Efficient Lightweight Broadcasting Protocols for Multi-Hop Ad Hoc Networks

Broadcasting is an indispensable operation for multi-hop mobile ad hoc network (MANET) to provide control or routing functionalities. In MANET, since a packet relayed by any node can reach all its neighbour nodes, broadcasting by flooding is inefficient and results in many redundant relays. In this paper, we analyze the deficiencies of some previous broadcasting protocols and propose two enhanced lightweight protocols, namely hop count-aided broadcasting (HCAB) and self-adaptive probability broadcasting (SAPB). The proposed protocols can reduce broadcasting redundancy significantly and guarantee high broadcasting coverage as well. More importantly, the proposed protocols are lightweight, which means each node makes relay decision without any knowledge of its neighbours. Thus, the proposed protocols have low overhead and are attractive to capacity limited mobile devices. Simulation results show that the proposed protocols eliminate unnecessary relay efficiently and outperform the existing lightweight broadcasting protocols

[1]  Jie Wu.  An enhanced approach to determine a small forward node set based on multipoint relays , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

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

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

[4]  Anis Laouiti,et al.  Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks , 2000 .

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

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

[7]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[8]  Hitoshi Watanabe,et al.  A Versatile Broadcasting Algorithm on Multi-Hop Wireless Networks: WDD Algorithm , 2004 .

[9]  Yu-Chee Tseng,et al.  Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[10]  Jie Wu,et al.  Broadcasting in Ad Hoc Networks Based on Self-Pruning , 2003, Int. J. Found. Comput. Sci..

[11]  Wei Peng,et al.  AHBP: An efficient broadcast protocol for mobile Ad hoc networks , 2001, Journal of Computer Science and Technology.

[12]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

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

[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]  Junmo Yang,et al.  Location aided broadcast in wireless ad hoc networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[16]  Zygmunt J. Haas,et al.  Determining the optimal configuration for the zone routing protocol , 1999, IEEE J. Sel. Areas Commun..

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

[18]  Mahtab Seddigh,et al.  Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..