Improving the Performance of Counter-Based Broadcast Scheme for Mobile AD HOC Networks

Flooding is the simplest and most commonly used mechanism for broadcasting in mobile ad hoc networks (MANETs), where each node retransmits every uniquely received message exactly once. Despite its simplicity, it can result in high redundancy, contention and collision, a phenomenon referred to as the broadcast storm problem. In this paper, we propose an enhanced counter-based scheme to mitigate this problem by incorporating probability concept into counter-based scheme. We evaluate the performance of our scheme by comparing it with flooding, fixed probability and counter-based scheme. The simulation results reveal that the new scheme achieves superior performance in terms of both saved rebroadcast and end to end delay, and reachability comparable to flooding in medium and dense networks.

[1]  Zhong-Ping Jiang,et al.  Modeling and performance analysis of ad hoc broadcasting schemes , 2006, Perform. Evaluation.

[2]  Tracy Camp,et al.  Improving the Accuracy of Random Waypoint Simulations Through Steady-State Initialization , 2004 .

[3]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[4]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[5]  Yu-Chee Tseng,et al.  Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network , 2003, IEEE Trans. Computers.

[6]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, IEEE/ACM Transactions on Networking.

[7]  Dharma P. Agrawal,et al.  Dynamic probabilistic broadcasting in MANETs , 2005, J. Parallel Distributed Comput..

[8]  Michael D. Colagrosso,et al.  Intelligent Broadcasting in Mobile Ad Hoc Networks: Three Classes of Adaptive Protocols , 2007, EURASIP J. Wirel. Commun. Netw..

[9]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[10]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[11]  Zygmunt J. Haas,et al.  Determining the optimal configuration for the zone routing protocol , 1999, IEEE J. Sel. Areas Commun..

[12]  Gene Tsudik,et al.  Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks , 1999, DIALM '99.

[13]  T. Nandagopal,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, MobiCom 1999.