An adaptive probabilistic broadcast scheme for ad-hoc networks

Broadcast service in ad hoc networks is elementary operation to support various important functions such as route discovery procedure. In this paper, we propose several adaptive probabilistic broadcast schemes to alleviate the broadcast storm problem. Our schemes dynamically determine the rebroadcast probability at each node based on the neighbor information within two-hop span. Simulation results are presented, which show our schemes have a better performance over the deterministic flooding approach.