Location Based Dynamic Probabilistic Broadcasting for MANETs

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.

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

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

[3]  Alec Yasinsac,et al.  Dynamic Probabilistic Retransmission in Ad Hoc Networks , 2004, International Conference on Wireless Networks.

[4]  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.

[5]  Dharma P. Agrawal,et al.  Dynamic probabilistic broadcasting in mobile ad hoc networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[6]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[7]  David Simplot-Ryl,et al.  Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks , 2003, HICSS.

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

[9]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[10]  André Schiper,et al.  Probabilistic broadcast for flooding in wireless mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

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

[13]  Chien Chen,et al.  Discount: a hybrid probability-based broadcast scheme for wireless Ad Hoc networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[14]  Jie Wu,et al.  On reducing broadcast redundancy in ad hoc wireless networks , 2002, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[15]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[16]  Muneer O. Bani Yassein,et al.  Improving route discovery in on-demand routing protocols using local topology information in MANETs , 2006, PM2HW2N '06.

[17]  Paul D. Ezhilchelvan,et al.  A Survey of Reliable Broadcast Protocols for Mobile Ad-hoc Networks , 2003 .

[18]  N. Javaid,et al.  Angle-Aware Broadcasting Techniques for Wireless Mobile Ad Hoc Networks , 2008 .

[19]  Gerrit Beldman,et al.  Lan medium access control (mac) and physical layer (phy) specifications , 1997 .