Issue No. 05 - May (2003 vol. 52)
Yu-Chee Tseng , IEEE
Sze-Yao Ni , IEEE
<p><b>Abstract</b>—In a multihop mobile ad hoc network, <it>broadcasting</it> is an elementary operation to support many applications. It is shown that naively broadcasting by <it>flooding</it> may cause serious redundancy, contention, and collision in the network, which we refer to as the <it>broadcast storm problem</it>. 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. </p>
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. , pp. 545-557, May 2003, doi:10.1109/TC.2003.1197122