An Efficient Location based Localized Broadcasting Algorithm for Wireless Ad Hoc and Sensor Networks

Broadcasting operation is an essential operation for wireless ad hoc and sensor networks. In this paper, we study how to achieve efficient broadcasting in wireless ad hoc and sensor networks with the assistance of location information. We accordingly design an efficient location based broadcasting algorithm. In the algorithm design, we do not assume any topological information. To reduce broadcast redundancy, our algorithm jointly uses distance based deferring and angle based deferring to encourage nodes with higher contributions to retransmit first. We further extend our algorithm for supporting continuous broadcast packet transmissions. Simulation results validate the effectiveness of our designed algorithm.

[1]  Katia Obraczka,et al.  Modeling the performance of flooding in wireless multi-hop Ad hoc networks , 2006, Comput. Commun..

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

[3]  Junmo Yang,et al.  Location aided broadcast in wireless ad hoc networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[4]  Ivan Marsic,et al.  An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks , 2000 .

[5]  Xinming Zhang,et al.  A Neighbor Coverage-Based Probabilistic Rebroadcast for Reducing Routing Overhead in Mobile Ad Hoc Networks , 2013, IEEE Transactions on Mobile Computing.

[6]  K. Raja Sekhar,et al.  A Neighbor Coverage based Probabilistic Rebroadcast for Reducing Routing Overhead in Mobile Ad hoc Networks , 2014 .

[7]  Jie Wu,et al.  A generic distributed broadcast scheme in ad hoc wireless networks , 2004, IEEE Transactions on Computers.

[8]  Roy D. Yates,et al.  Cooperative multihop broadcast for wireless networks , 2004, IEEE Journal on Selected Areas in Communications.

[9]  Irfan-Ullah Awan,et al.  Performance evaluation of dynamic probabilistic broadcasting for flooding in mobile ad hoc networks , 2009, Simul. Model. Pract. Theory.

[10]  Wei Peng,et al.  On the reduction of broadcast redundancy in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[11]  Chong-kwon Kim,et al.  Multicast tree construction and flooding in wireless ad hoc networks , 2000, MSWIM '00.

[12]  Yujin Lim,et al.  Energy-Efficient Flooding Mechanisms for the Wireless Sensor Networks , 2008, 2008 International Conference on Information Networking.

[13]  Yishay Mansour,et al.  Centralized broadcast in multihop radio networks , 2003, J. Algorithms.

[14]  Jean-Pierre Hubaux,et al.  Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues , 2002, MobiCom '02.

[15]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

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

[17]  Andrea Vitaletti,et al.  Localized techniques for broadcasting in wireless sensor networks , 2004, DIALM-POMC '04.

[18]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).