Performance Analysis of an Adaptive Probabilistic Counter-Based Broadcast Scheme for Mobile Ad Hoc Networks
Flooding is the simplest mechanism for broadcasting in Mobile Ad hoc NETworks (MANETs), where each node retransmits a given broadcast packet exactly once. Despite its simplicity, flooding can result in high redundant retransmission, contention and collision, a phenomenon collectively referred to as the broadcast storm problem. Several probabilistic broadcast schemes have been proposed to mitigate this inherent phenomenon. However, probabilistic schemes that utilize a Random Assessment Delay (RAD) mechanism suffer from poor performance in terms of end-to-end delay and reachability in congested networks. In this paper, the authors propose a new adaptive probabilistic counter-based broadcast scheme that enables a mobile node to adapt its RAD to reflect its current local congestion level.