On the Broadcast Storm Problem in Ad hoc Wireless Networks

作者: Ozan K. Tonguz , Nawaporn Wisitpongphan , Jayendra S. Parikh , Fan Bai , Priyantha Mudalige

DOI: 10.1109/BROADNETS.2006.4374403

关键词: DisseminationBroadcast domainComputer scienceWireless ad hoc networkVehicular ad hoc networkMobile ad hoc networkComputer networkAtomic broadcastBroadcast radiationOptimized Link State Routing Protocol

摘要: Routing protocols developed for ad hoc wireless networks use broadcast transmission to either discover a route or disseminate information. More specifically, reactive routing has flood the network with request (RREQ) message in order find an optimal destination. Several applications vehicular (VANET), which is subset of MANET, rely on propagate useful traffic information other vehicles located within certain geographical area. However, conventional mechanism may lead so-called storm problem. In this paper, we explore how serious problem both MANET and VANET by examining packets 2-dimensional open area straight road highway scenarios. addition, propose three novel distributed suppression techniques; i.e., weighted p-persistence, slotted 1-persistence, p- persistence schemes. Our simulation results show that proposed schemes can achieve up 90% reduction packet loss rate while keeping end-to-end delay at acceptable levels most applications. They also be used together discovery process guide select routes fewer hop counts.

参考文章(11)
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
Marc Torrent-Moreno, Daniel Jiang, Hannes Hartenstein, Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks Proceedings of the first ACM workshop on Vehicular ad hoc networks - VANET '04. pp. 10- 18 ,(2004) , 10.1145/1023875.1023878
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
David B. Johnson, The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks draft-ietf-manet-dsr-09.txt. ,(2003)
E. Belding-Royer, S. Das, C. Perkins, Ad hoc On-Demand Distance Vector (AODV) Routing IETF-Request-for-Comments, rfc3561.txt. ,vol. 3561, pp. 1- 37 ,(2003)
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
N. Wisitpongphan, O.K. Tonguz, Scalable broadcast strategies for ad hoc routing protocols international symposium on wireless pervasive computing. pp. 1- 6 ,(2006) , 10.1109/ISWPC.2006.1613593
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