Load Balanced Broadcasting in Ad Hoc Wireless Networks Using Directional Antennas

Using directional antennas to conserve bandwidth and energy consumption in ad hoc wireless networks has attracted much attention of the research community in recent years. However, limited research has focused on applying directional antennas to broadcasting and the load balance in broadcasting. Taking the load balance into consideration, we devise a link reduction (LLR) based on broadcasting protocol for ad hoc wireless networks using directional antennas. LLR outperforms most existing omnidirectional and directional broadcasting schemes in the sense that its normalized transmission cost and redundancy are significantly reduced while the longevity of a network is greatly increased. LLR is a localized protocol based on 2-hop neighbor information and it achieves full delivery in ad hoc networks. Simulation is conducted in ideal networks where packet collision, channel contention, or node mobility is avoided.

[1]  Nitin H. Vaidya,et al.  On designing MAC protocols for wireless networks using directional antennas , 2006, IEEE Transactions on Mobile Computing.

[2]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[3]  Chien-Chung Shen,et al.  Directional broadcast for mobile ad hoc networks with percolation theory , 2006 .

[4]  Radha Poovendran,et al.  Maximizing static network lifetime of wireless broadcast ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[5]  Efficient broadcasting in ad hoc wireless networks using directional antennas , 2006, IEEE Transactions on Parallel and Distributed Systems.

[6]  Jennifer C. Hou,et al.  On mitigating the broadcast storm problem with directional antennas , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[7]  Jie Wu,et al.  A generic broadcast protocol in ad hoc networks based on self-pruning , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[8]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[9]  Nitin H. Vaidya,et al.  Ad Hoc Routing Using Directional Antennas Technical Report August 2002 , 2002 .

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

[11]  Nitin H. Vaidya,et al.  Medium access control protocols using directional antennas in ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[12]  Xiang-Yang Li,et al.  Localized low-weight graph and its applications in wireless ad hoc networks , 2004, IEEE INFOCOM 2004.

[13]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[14]  Kai-Ten Feng.  LMA: Location- and Mobility-Aware Medium-Access Control Protocols for Vehicular Ad Hoc Networks Using Directional Antennas , 2007, IEEE Transactions on Vehicular Technology.

[15]  Ivan Stojmenovic,et al.  An Adaptive Localized Scheme for Energy-Efficient Broadcasting in Ad Hoc Networks with Directional Antennas , 2004, PWC.