Location Based Dynamic Probabilistic Broadcasting for MANETs
Imran Ali Khan, Sajjad Ahmed Madani, Muhammad Waqas Anwar, Khizar Hayat · 2011
Broadcasting has a central importance to Mobile Ad hoc Networks (MANETs) wherein it is frequently executed for the route discovery, address resolution, the application of paging a host and many other network services. Use of simple flooding, for broadcasts, causes redundant rebroadcasts and contention and collision issues that may lead to what is known as the broadcast storm problem. In this paper, we propose an angle-aware broadcasting algorithm as a contribution to address the broadcast storm problem. In this algorithm, rebroadcast probability is dynamically calculated, based on the angles covered (cover angles) by a node with respect to its neighbors, without using the latter's knowledge information or any complex calculations thereof. A simulation based execution of the proposed algorithm and performance comparison with flooding and fixed probabilistic broadcasting schemes show that our angle-aware probabilistic broadcasting technique outperforms the other two, in term of both delivery ratio and number of retransmissions.