Chapter 6 Broadcast in Ad Hoc Networks

Broadcast is the process of sending amessage fromone node to all other nodes in an ad hoc network. It is a fundamental operation for communication in ad hoc networks as it allows for the update of network information and route discovery as well as other operations. The chapter presents a comprehensive review and analysis of existing localized solutions on broadcast, where only local knowledge is required. The techniques reviewed include optimized broadcast techniques, such as multipoint relay and dominating set-based broadcasting with fixed transmission radii, resource awareness, localized minimum energy broadcasting with adjustable transmission radii, and solutions for increasing reliability of broadcasting are also reviewed. Further, the chapter highlights the use of broadcast in route discovery and new approaches to route discovery based upon self-selecting search techniques as opposed to traditional broadcast approaches.

[1]  M. Jiang,et al.  Cluster based routing protocol (CBRP) , 1999 .

[2]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

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

[4]  Yu-Chee Tseng,et al.  An efficient reliable broadcasting protocol for wireless mobile ad hoc networks , 2007, Ad Hoc Networks.

[5]  J. J. Garcia-Luna-Aceves,et al.  A routing protocol for packet radio networks , 1995, MobiCom '95.

[6]  Ivan Stojmenovic,et al.  Localized LMST and RNG based minimum-energy broadcast protocols in ad hoc networks , 2005, Ad Hoc Networks.

[7]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[8]  Joe F. Chicharo,et al.  Resource aware information dissemination in ad hoc networks , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[9]  Jie Wu,et al.  A reliable broadcast algorithm with selected acknowledgements in mobile ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[10]  Anthony Ephremides,et al.  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).

[11]  S. Venkatesan,et al.  Reliable broadcast in mobile wireless networks , 1995, Proceedings of MILCOM '95.

[12]  Hai Liu,et al.  A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

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

[14]  Philippe Jacquet,et al.  Computing Connected Dominated Sets with Multipoint Relays , 2005, Ad Hoc Sens. Wirel. Networks.

[15]  Ivan Stojmenovic,et al.  Broadcasting and Activity Scheduling in AD HOC Networks , 2004 .

[16]  J. Lipman,et al.  A routing strategy for heterogeneous mobile ad hoc networks , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

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

[18]  Jenhui Chen,et al.  A highly reliable broadcast scheme for IEEE 802.11 multi-hop ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[19]  J. Redi,et al.  Effect of overhearing transmissions on energy efficiency in dense sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[20]  Ivan Stojmenovic,et al.  Target transmission radius over LMST for energy-efficient broadcast protocol in ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

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

[23]  François Ingelrest,et al.  RNG Relay Subset Flooding Protocols in Mobile Ad-Hoc Networks , 2003, Int. J. Found. Comput. Sci..

[24]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[25]  Ram Ramanathan,et al.  Making link-state routing scale for ad hoc networks , 2001, MobiHoc '01.

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

[27]  Julio Solano-González,et al.  Finding minimum transmission radii for preserving connectivity and constructing minimal spanning trees in ad hoc and sensor networks , 2005, J. Parallel Distributed Comput..

[28]  Mario Gerla,et al.  Fisheye State Routing Protocol (FSR) for Ad Hoc Networks , 2002 .

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

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

[31]  Elena Pagani,et al.  Providing reliable and fault tolerant broadcast delivery in mobile ad‐hoc networks , 1999, Mob. Networks Appl..

[32]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[33]  François Ingelrest,et al.  Localized broadcast incremental power protocol for wireless ad hoc networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[34]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

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

[36]  J. J. Garcia-Luna-Aceves,et al.  Source-tree routing in wireless networks , 1999, Proceedings. Seventh International Conference on Network Protocols.

[37]  Mehran Abolhasan,et al.  Efficient and Highly Scalable Route Discovey for On-demand Routing Protocols in Ad hoc Networks , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[38]  Jie Wu,et al.  A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks , 2001, Telecommun. Syst..

[39]  Mehran Abolhasan,et al.  Self-selection route discovery strategies for reactive routing in ad hoc networks , 2006, InterSense '06.

[40]  Jie Wu,et al.  New metrics for dominating set based energy efficient activity scheduling in ad hoc networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[41]  J. J. Garcia-Luna-Aceves,et al.  A new approach to on-demand loop-free multipath routing , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[42]  Arjan Durresi,et al.  Optimal Flooding Protocol for Routing in Ad- hoc Networks , 2002 .

[43]  Daejoong Kim.  A Comparison of Flooding and Random Routing in Mobile Ad Hoc Networks , 2003 .

[44]  Mario Gerla,et al.  EFFICIENT FLOODING IN AD HOC NETWORKS USING ON-DEMAND (PASSIVE) CLUSTER FORMATION , 2003 .

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

[46]  Rahim Tafazolli,et al.  RDMAR: a bandwidth-efficient routing protocol for mobile ad hoc networks , 1999, WOWMOM '99.

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

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

[49]  M. Penrose.  The longest edge of the random minimal spanning tree , 1997 .

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

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

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

[53]  Elena Pagani,et al.  Reliable broadcast in mobile multihop packet networks , 1997, MobiCom '97.

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

[55]  Fulu Li,et al.  On minimum-energy broadcasting in all-wireless networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.