Link Stability-Based Clustering and Routing in Ad-Hoc Wireless Networks Using Fuzzy Set Theory

作者: I-Shyan Hwang , Chang-Chieh Liu , Chiung-Ying Wang

DOI: 10.1023/A:1016089728699

关键词:

摘要: An ad-hoc wireless network has multihop architecture and is more mobile than single-hop in the real world. But some challenge with respect to mobility, real-time communication, routing path, maintenance, spatial reuse, bandwidth management, packets broadcast overhead. This paper investigates two important issues ensure stable path less re-clustering improve system performance. Novel Linked Stability-Based Clustering (LSC) Routing (LSR) algorithms, using fuzzy set theory, are proposed. The LSC algorithm guarantees stability of cluster reduce probability because cluster-head not easily replaced. proposed this reduces easy problem HCC by considering only connectivity but also link's signal strength between nodes obtained from a determination. membership function algorithm, based on strength, predicts link theory. Simulation results show that ensures avoids unnecessary re-clustering; for example, occurs frequently LID HC algorithms. Similarly, LSR uses sets functions mean relative movement nodes, obtain lifetime each connection lifetime, inferences rules reference. provides reliable transmission table-driven or on-demand approaches. reveal longer DSR, lower drop avoiding rerouting. higher number hoppings, it always finds most suitable without searching again new when paths drop.

参考文章(16)
Zygmunt Haas, Prince Samar, Marc Pearlman, The Zone Routing Protocol (ZRP) for Ad Hoc Networks IETF Internet Draft, draft-ietf-manet-zone-zrp-01.txt. ,(2002)
Ching-Chuan Chiang, Hsiao-Kuang Wu, Winston Liu, Mario Gerla, Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel Proc IEEE SICON 97[C], New York. ,(1997)
S. Basagni, Distributed clustering for ad hoc networks international symposium on parallel architectures algorithms and networks. pp. 310- 315 ,(1999) , 10.1109/ISPAN.1999.778957
David B. Johnson, The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks draft-ietf-manet-dsr-09.txt. ,(2003)
R. Dube, C.D. Rais, Kuang-Yeh Wang, S.K. Tripathi, Signal stability-based adaptive routing (SSA) for ad hoc mobile networks IEEE Personal Communications. ,vol. 4, pp. 36- 45 ,(1997) , 10.1109/98.575990
Shree Murthy, J. J. Garcia-Luna-Aceves, An efficient routing protocol for wireless networks Mobile Networks and Applications. ,vol. 1, pp. 183- 197 ,(1996) , 10.1007/BF01193336
Hans-Jürgen Zimmermann, Fuzzy Set Theory - and Its Applications ,(1985)
Charles E Perkins, Elizabeth M Royer, Ad-hoc on-demand distance vector routing workshop on mobile computing systems and applications. pp. 90- 100 ,(1999) , 10.1109/MCSA.1999.749281
S.-J. Lee, M. Gerla, C.-K. Toh, A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks IEEE Network. ,vol. 13, pp. 48- 54 ,(1999) , 10.1109/65.777441
Charles E. Perkins, Pravin Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers acm special interest group on data communication. ,vol. 24, pp. 234- 244 ,(1994) , 10.1145/190314.190336