Dynamic probabilistic counter-based broadcasting in mobile ad hoc networks
Authors:
- 1 December 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 23269413,p. 120-127
Abstract
In Mobile Ad hoc Network (MANETs), flooding is the simplest broadcasting mechanism where each node retransmits every uniquely received packet exactly once. Despite its simplicity it could potentially leads to high redundant retransmissions causing high channel contention and thus excessive packet collisions in the network. This phenomenon referred to as broadcast storm problem has been shown to greatly increase the network communication overhead and end-to-end delay. Numerous probabilistic approaches have been proposed to mitigate the impact of this inherent phenomenon. However, most of these techniques are inadequate in reducing the number of redundant retransmissions while still guaranteeing that all nodes receive the packet. Further, in most cases they use a predetermined forwarding probability value for all nodes in the network which is quite unlikely to be optimal in other network set up. In this paper, we propose a new dynamic probabilistic counter-based broadcast scheme that can dynamically compute the forwarding probability at a node based on its neighbourhood information. Simulation results show that the new broadcast scheme achieves superior performance in terms of retransmitting nodes, collision rate, and end-to-end delay without sacrificing reachability compared to the existing schemes.Keywords
This publication has 18 references indexed in Scilit:
- An Adjusted Counter-Based Broadcast Scheme for Mobile Ad Hoc Networks2008
- Understanding the simulation of mobility models with Palm calculusPerformance Evaluation, 2007
- Improving the Performance of Counter-Based Broadcast Scheme for Mobile AD HOC Networks2007
- Dynamic probabilistic broadcasting in MANETsJournal of Parallel and Distributed Computing, 2005
- Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc networkIEEE Transactions on Computers, 2003
- Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc NetworksTelecommunication Systems, 2003
- Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networksIEEE Transactions on Parallel and Distributed Systems, 2002
- Comparison of broadcasting techniques for mobile ad hoc networks2002
- The broadcast storm problem in a mobile ad hoc network1999
- Determining the optimal configuration for the zone routing protocolIEEE Journal on Selected Areas in Communications, 1999