This Article 
 Bibliographic References 
 Add to: 
Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network
May 2003 (vol. 52 no. 5)
pp. 545-557

Abstract—In a multihop mobile ad hoc network, broadcasting is an elementary operation to support many applications. It is shown that naively broadcasting by flooding may cause serious redundancy, contention, and collision in the network, which we refer to as the broadcast storm problem. Several threshold-based schemes are shown to perform better than flooding in that work. However, how to choose thresholds also poses a dilemma between reachability and efficiency under different host densities. In this paper, we propose several adaptive schemes, which can dynamically adjust thresholds based on local connectivity information. Simulation results show that these adaptive schemes can offer better reachability as well as efficiency as compared to the results.

[1] S. Alagar, S. Venkatesan, and J. Cleveland, “Reliable Broadcast in Mobile Wireless Networks,” Military Comm. Conf., MILCOM Conf. Record, vol. 1, pp. 236-240, 1995.
[2] J. Broch, D.B. Johnson, and D.A. Maltz, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks,” 1998. Internet draft, draft-ietf-manet-dsr-00.txt, work in progess.
[3] J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, and J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” Proc. Int'l Conf. Mobile Computing and Networking (MOBICOM), pp. 85-97, 1998.
[4] C.-C. Chiang, M. Gerla, and L. Zhang, “Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks,” ACM-Baltzer J. Cluster Computing, vol. 1, no. 2, 1998.
[5] S. Corson and J. Macker, “Mobile Ad Hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations,” 1999. Request for Comments: 2501.
[6] R. Dube, Signal Stability Based Adaptive Routing for Mobile Ad-Hoc Networks Proc. IEEE Personal Comm., pp. 36-45, Feb. 1997.
[7] M. Gerla, C.-C. Chiang, and L. Zhang, “Tree Multicast Strategies in Mobile, Multihop Wireless Networks,” ACM/Baltzer Mobile Networks and Applications, vol. 4, no. 3, pp. 193-207, 1998.
[8] Z.J. Haas and M.R. Pearlman, “The Zone Routing Protocol (ZRP) for Ad Hoc Networks,” 1998. Internet draft, draft-ietf-manet-zone-zrp-01.txt, work in progess.
[9] P. Jacquet, P. Muhlethaler, and A. Qayyum, “Optimized Link State Routing Protocol,” 2000. Internet draft, draft-ietf-manet-olsr-01.txt, work in progess.
[10] M. Jiang, J. Li, and Y.C. Tay, “Cluster Based Routing Protocol (CBRP) Functional Specification,” 1998. Internet draft, draft-ietf-manet-cbrp-spec-00.txt, work in progess.
[11] Y.-B. Ko and N.H. Vaidya, "Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms," Proc. IEEE Workshop Mobile Computer Systems and Applications, IEEE Press, 1999.
[12] LAN MAN Standards Committee of the IEEE CS, IEEE Std 802.11-1997, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Nov. 1997.
[13] W.-H. Liao, Y.-C. Tseng, and J.-P. Sheu, “GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks,” Telecomm. Systems, vol. 18, no. 1, pp. 37-60, 2001.
[14] J.P. Macker and M.S. Corson, “Mobile Ad Hoc Networking and the IETF,” ACM Mobile Computing and Comm. Rev., vol. 2, no. 3, pp. 7-9, July 1998.
[15] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Proc. Int'l Conf. Mobile Computing and Networking (MOBICOM), Aug. 1999.
[16] E. Pagani and G.P. Rossi, “Reliable Broadcast in Mobile Multihop Packet Networks,” Proc. Int'l Conf. Mobile Computing and Networking (MOBICOM), pp. 34-42, 1997.
[17] E. Pagnni and G.P. Rossi, “Providing Reliable and Fault Tolerant Broadcast Delivery in Mobile Ad-Hoc Networks,” ACM/Baltzer Mobile Networks and Applications, vol. 4, pp. 175-192, 1999.
[18] C.E. Perkins and E.M. Royer, “Ad Hoc on Demand Distance Vector (AODV) Routing,” 1999. Internet draft, draft-ietf-manet-aodv-03.txt, work in progess.
[19] P. Sinha, R. Sivakumar, and B. Vaduvur, “Enhancing Ad Hoc Routing with Dynamic Virtual Infrastructures,” IEEE Joint Conf. Computer and Comm. Societies (INFOCOM), 2001.

Index Terms:
Broadcast, broadcast storm, communication, mobile ad hoc network (MANET), mobile computing, wireless network.
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, no. 5, pp. 545-557, May 2003, doi:10.1109/TC.2003.1197122
Usage of this product signifies your acceptance of the Terms of Use.