Scalable broadcast strategies for ad hoc routing protocols

作者: N. Wisitpongphan , O.K. Tonguz

DOI: 10.1109/ISWPC.2006.1613593

关键词:

摘要: In ad hoc wireless networks, routes are discovered either by means of a periodic update between 1-hop neighbors or using reactive routing protocol which relies on an explicit route discovery process. Although the major advantage is reduction in overhead, conventional flooding mechanism used to propagate request (RREQ) message during process does not scale well large networks. addition overhead problem, way gets propagated across network affects performance two different ways: (i) it determines how fast can be acquired; (ii) also important factor determining availability and quality route. this paper, we propose three novel RREQ broadcast techniques, i.e., weighted p-persistence, slotted p-persistence schemes. Our simulation results show that proposed schemes achieve up 75% while keeping acquisition delay close equal scheme.

参考文章(13)
Laurent Viennot, Amir Qayyum, Anis Laouiti, Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks INRIA. ,(2000)
J. Lipman, P. Boustead, J. Chicharo, Reliable optimised flooding in ad hoc networks ieee circuits and systems symposium on emerging technologies. ,vol. 2, pp. 521- 524 ,(2004) , 10.1109/CASSET.2004.1321940
Chunyu Hu, Yifei Hong, J. Hou, On mitigating the broadcast storm problem with directional antennas international conference on communications. ,vol. 1, pp. 104- 110 ,(2003) , 10.1109/ICC.2003.1204151
Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, Jang-Ping Sheu, The broadcast storm problem in a mobile ad hoc network acm/ieee international conference on mobile computing and networking. pp. 151- 162 ,(1999) , 10.1145/313451.313525
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
Douglas S. J. De Couto, Daniel Aguayo, Benjamin A. Chambers, Robert Morris, Performance of multihop wireless networks: shortest path is not enough acm special interest group on data communication. ,vol. 33, pp. 83- 88 ,(2003) , 10.1145/774763.774776
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
J.B. Andersen, T.S. Rappaport, S. Yoshida, Propagation measurements and models for wireless communications channels IEEE Communications Magazine. ,vol. 33, pp. 42- 49 ,(1995) , 10.1109/35.339880
Yu-Chee Tseng, Sze-Yao Ni, En-Yu Shih, Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network IEEE Transactions on Computers. ,vol. 52, pp. 545- 557 ,(2003) , 10.1109/TC.2003.1197122
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