Broadcasting in Wireless Ad hoc Networks: Approaches and Challenges

Broadcasting is a process of sending message from one node to all other nodes in a network. It is used commonly in ad hoc networks, for route discovery, content distribution, data disseminations, et cetera. Most of the routing protocols in ad hoc networks use broadcasting as the common mechanism to find path between source and destination. Therefore broadcast protocols are the fundamental building block to understand basic functionality of routing in mobile ad hoc network (MANET). Moreover due to the widespread application of MANET in various scientific and military applications, broadcasting in MANET has pulled attention of many researchers in recent time. Considering its importance and growing popularity, the authors discuss different broadcasting protocols commonly used in ad hoc networks. The chapter also analyzes various issues associated with these protocols.

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

[2]  Radha Poovendran,et al.  A comparison of power-efficient broadcast routing algorithms , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

[4]  Anthony Ephremides,et al.  Energy-limited wireless networking with directional antennas: the case of session-based multicasting , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  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).

[6]  François Ingelrest,et al.  Localized Broadcast Incremental Power Protocol for Wireless Ad Hoc Networks , 2005, ISCC.

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

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

[9]  Ivan Stojmenovic,et al.  Localized minimum-energy broadcasting in ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

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

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

[13]  Ivan Stojmenovic,et al.  Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[14]  Ivan Stojmenovic,et al.  Parameterless Broadcasting in Static to Highly Mobile Wireless Ad Hoc, Sensor and Actuator Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[15]  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).

[16]  S. A. Borbash,et al.  Distributed topology control algorithm for multihop wireless networks , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[17]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[18]  Jie Wu,et al.  Double-covered broadcast (DCB): a simple reliable broadcast algorithm in MANETs , 2004, IEEE INFOCOM 2004.

[19]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[20]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[21]  Zhong-Ping Jiang,et al.  Theoretic analysis of broadcasting schemes for two-dimensional MANETs , 2005 .

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

[23]  Jie Wu,et al.  Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage , 2007, IEEE Transactions on Mobile Computing.

[24]  Ivan Stojmenovic,et al.  Localized Minimum-Energy Broadcasting for Wireless Multihop Networks with Directional Antennas , 2009, IEEE Transactions on Computers.

[25]  Jie Wu,et al.  On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks , 2002, IEEE Trans. Mob. Comput..