Skip to main content
SpringerLink
Log in

Broadcast in Ad Hoc Networks

  • Chapter
  • First Online:
Guide to Wireless Ad Hoc Networks

Part of the book series: Computer Communications and Networks ((CCN))

Abstract

Broadcast is the process of sending a message from one 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.  

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Adjih, C., Jacquet, P., and Viennot, L. (2002). Computing connected dominated sets with multipoint relays. Technical Report 4597, INRIA, October 2002.

    Google Scholar 

  2. Abolhasan, M. and Lipman, J. (2005). An Efficient and Highly Scalable Route Discovery for On-demand Routing Protocols in Ad hoc Networks. In proceedings of the IEEE 30th Conference of Local Computer Networks (LCN), Sydney, Australia.

    Google Scholar 

  3. Abolhasan, M. and Lipman, J. (2006). Self-Selecting Route Discovery Strategies for Reactive Routing in Ad hoc Networks. In the International Conference on Integrated Internet Ad hoc and Sensor Networks (InterSense2006), Nice, France.

    Google Scholar 

  4. Abolhasan, M., Lipman, J., and Chicharo, J. (2004). A routing Strategy for Heterogeneous Mobile Ad hoc Networks. In IEEE 6th CAS Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communications (MWC), Shanghai, China, pp. 13–16.

    Google Scholar 

  5. Aggelou, G. and Tafazolli, R. (1999). RDMAR: A bandwidth-efficient routing protocol for mobile ad hoc networks. In ACM International Workshop on Wireless Mobile Multimedia (WoWMoM), Seattle, WA, pp. 26–33.

    Google Scholar 

  6. Alagar, S. and Venkatesan, S. (1995). Reliable broadcast in mobile wireless networks. In Proceedings Military Communications Conference, vol. 1, pp. 236–240.

    Google Scholar 

  7. Borbash, S. A. and Jennings, E. H. (2002). Distributed Topology Control Algorithm for Multihop Wireless Networks. In Proceedings 2002 World Congress on Computational Intelligence (WCCI 2002), Honolulu, Hawaii.

    Google Scholar 

  8. Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., and Jetcheva, J. (1998). A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In Mobile Computing and Networking, Dallas, Texas, US, pp 85–97.

    Google Scholar 

  9. Basu, P. and Redi, J. (2004), Effect of Overhearing Transmissions on Energy Efficiency in Dense Sensor Networks, ACM IPSN, Berkeley.

    Google Scholar 

  10. Chiang, C.-C., Gerla, M., and Zhang, L. (1997). Routing in Clustered Multihop Mobile Wireless Networks with Fading Channel. In proceedings of IEEE SICON, Kent Ridge, Singapore, pp. 197–211.

    Google Scholar 

  11. Cartigny, J., Ingelrest, F., and Simplot, D. (2003). RNG relay subset flooding protocols in mobile ad­hoc networks. In International Journal of Foundations of Computer Science, Vol. 14, no. 2, pp. 253–265.

    Article  MATH  Google Scholar 

  12. Cartigny, J., Ingelrest, F., Simplot­Ryl, D., and Stojmenovic, I. (2003). Localized LMST and RNG based minimum energy broadcast protocols in ad hoc networks. Proc. IEEE INFOCOM, San Francisco, CA, USA; Ad Hoc Networks.

    Google Scholar 

  13. Gerla, M. (2002). Fisheye State Routing Protocol (FSR) for Ad hoc Networks. Internet Draft, draft-ietf-manet-fsr-03.txt, http://www.ietf.org.

  14. Garcia-Luna-Aceves, J., and Spohn, C. M. (1999). Source-Tree Routing in Wireless Networks. In proceedings of the 7th Annual International Conference on Network Protocols, Toronto, Canada, pp. 273–283.

    Google Scholar 

  15. Gerla, M. and Tsai, J. T. C. (1995). Multicluster, Mobile Multimedia Radio Network. In Journal of Wireless Networks, Vol. 1, pp. 255–265.

    Article  Google Scholar 

  16. Hsu, C.-S. and Tseng, Y.-C. (2002). An Efficient Reliable Broadcasting Protocol for Wireless Mobile Ad Hoc Networks. In IASTED Networks, Parallel and Distributed Processing, and Applications (NPDPA), Japan.

    Google Scholar 

  17. Ingelrest, F. and Simplot-Ryl, D. (2008), Localized Broadcast Incremental Power Protocol for Wireless Ad Hoc Networks, Wireless Networks, Vol. 14, no. 3, pp. 309–319.

    Google Scholar 

  18. Ingelrest, F., Simplot-Ryl, D., Stojmenovic I. (2004), Target transmission radius over LMST for energy-efficient broadcast protocol in ad hoc networks, IEEE International Conference on Communications ICC, Paris.

    Google Scholar 

  19. Jiang, M., Ji, J., and Tay, Y. (1999). Cluster Based Routing Protocol. Internet Draft, draft-ietf-manet-cbrp-spec-01.txt, work in progress, http://www.ietf.org.

  20. Johnson, D. and Maltz, D. (1996). Dynamic Source Routing in Ad hoc Wireless Networks. In Mobile Computing, Kulwer Academic, pp. 153–181.

    Google Scholar 

  21. Jacquet, P., Muhlethaler, P., Qayyum, A., Laouitim, A., and Viennot, L. (2000). Optimized Link State Routing. draft­ietf­manet­olsr­06.txt, http://www.ietf.org/.

  22. Koubaa, H. and Fleury, E. (2003). On the performance of double domination in ad hoc networks. In Proceedings IFIP Medhoc 2003, Tunisia, Mahdia, Tunisia.

    Google Scholar 

  23. Kim, D. and Maxemchuk, N. (2003). A comparison of flooding and random routing in mobile ad hoc network. In Proceedings of 3rd New York Metro Area Networking Workshop, New York, USA.

    Google Scholar 

  24. Ko, Y.-B. and Vaidya, N. H. (1998). Location Aided Routing (LAR) in Mobile Ad hoc Networks. In Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom'98), Dallas, Texas.

    Google Scholar 

  25. Lipman, J., Boustead, P., and Chicharo, J. (2004). Reliable minimum spanning tree flooding in ad hoc networks. Proceedings of the IEEE 6th CAS Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication, Shanghai, China.

    Google Scholar 

  26. Lipman, J., Boustead, P., Chicharo, J., and Judge, J. (2003). Optimized flooding algorithms for ad hoc networks. In Proceedings of the 2nd Workshop on the Internet, Telecommunications and Signal Processing (WITSP'03), Coolangatta, Gold Coast, Australia.

    Google Scholar 

  27. Lipman, J., Boustead, P., Chicharo, J., and Judge, J. (2003b). Resource aware information dissemination in ad hoc networks. In Proceedings of the 11th IEEE International Conference on Networks (ICON 2003), Sydney, Australia.

    Google Scholar 

  28. Lipman, J., Boustead, P., and Judge, J. (2003). Neighbor aware adaptive power flooding in mobile ad hoc networks. International Journal of Foundations of Computer Science, Vol. 14, no. 2, 237–252.

    Article  MATH  Google Scholar 

  29. Lin, C. and Gerla, M. (1997). Adaptive Clustering for MobileWireless Networks. In IEEE Journal on Selected Areas in Communications, Vol. 15, no. 7, pp. 1265–1275.

    Article  Google Scholar 

  30. Li, N., Hou, J. C., and Sha, L. (2003). Design and analysis of an mst­based topology control algorithm. In Proceedings of IEEE Infocom 2003, San Francisco California, USA.

    Google Scholar 

  31. Liu, H., Jia, X., Wan, P., Liu, X., and Yao, F. (2007). A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks, IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 5.

    Google Scholar 

  32. Lim, H. and Kim, C. (2000). Multicast tree construction and flooding in wireless ad hoc networks. In Proceedings of the 3rd ACM international workshop on modeling, analysis and simulation of wireless and mobile systems, ACM Press, pp 61–68.

    Google Scholar 

  33. Li, F. and Nikolaidis, I. (2001). On minimum energy broadcasting in all wireless networks. In Proceedings of IEEE Annual Conference on Local Computer Networks (LCN 2001), Tampa, Florida, USA.

    Google Scholar 

  34. Lou, W. and Wu, J. (2002). On Reducing Broadcast Redundancy in Ad hoc Wireless Networks. In IEEE Transactions on Mobile Computing, Vol. 1, no. 2, pp.111–122.

    Article  Google Scholar 

  35. Lou, W. and Wu, J. (2003). A reliable broadcast algorithm with selected acknowledgements in mobile ad hoc networks. In Proceedings of IEEE GLOBECOM'03, San Francisco, USA, San Francisco, USA.

    Google Scholar 

  36. Lou, W. and Wu, J. (2004). Double­covered broadcast (dcb): a simple reliable broadcast algorithm in manets. In Proceedings of IEEE INFOCOM'04, Hong Kong, China.

    Google Scholar 

  37. Murthy, S. and Garcia-Luna-Aceves, J. (1995). A routing protocol for packet radio networks. In proceedings Mobile Computing and Networking, Berkeley, California, US, pp. 86–95.

    Google Scholar 

  38. Ni, S.­Y., Tseng, Y.­C., Chen, Y.­S., and Sheu, J.­P. (1999). The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, ACM Press, pp. 151–162.

    Google Scholar 

  39. Ovalle­Martinez, F. J., Stojmenovic, I., Garciea­Nocetti, F., and Solano­Gonzalez, J. (2004). Finding minimum transmission radii for preserving connectivity and constructing minimal spanning trees in ad hoc and sensor networks, the third Workshop on Efficient and Experimental Algorithms, Angra dos Reis, Brazil.

    Google Scholar 

  40. Penrose M. (1997), The longest edge of the random minimal spanning tree, The Annals of Applied Probability, vol. 7, no. 2, pp.340–361.

    Article  MathSciNet  MATH  Google Scholar 

  41. Perkins, C. and Bhagwat, P. (1994). Highly Dynamic destination-sequenced distance vector routing (DSDV) for mobile computers. In Proceedings Computer Communications Review, vol. 24, no. 4, pp. 234–244.

    Article  Google Scholar 

  42. Paruchuri, V., Durresi, A., Dash, D., and Jain, R. (2003). Optimal flooding protocol for routing in ad hoc networks. In proceedings of IEEE Wireless Communications and Networking Conference, New Orleans, Louisiana.

    Google Scholar 

  43. Peng, W. and Lu, X. C. (2000). On the reduction of broadcast redundancy in mobile ad hoc networks. In Proceedings 1st Annual Workshop on Mobile and Ad Hoc Networking and Computing, Boston, USA, pp. 129–130.

    Google Scholar 

  44. Pagani, E. and Rossi, G. P. (1997). Reliable Broadcast in Mobile Multihop Packet Networks. In Mobicom 97, Budapest, Hungary, pp.34–42.

    Google Scholar 

  45. Pagani, E. and Rossi, G. P. (1999). Providing reliable and fault tolerant broadcast delivery in mobile ad hoc networks. In Mobile Networks and Applications, vol. 4, pp. 175–192.

    Article  Google Scholar 

  46. Perkins, C. E. and Royer, E. M. (1999). Ad hoc On­Demand Distance Vector (aodv) routing. In Proceedings of the 2nd Annual IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, La, USA, pp. 90–100.

    Google Scholar 

  47. Qayyum, A., Viennot, L., and Laouiti, A. (2001). Multipoint relaying: An efficient technique for flooding in mobile wireless networks. In proceedings of the 35th Annual Hawaii International Conference on System Sciences, Maui.

    Google Scholar 

  48. Raju, J. and Garcia-Luna-Aceves, J. (1999). A new approach to on-demand loop free multipath routing. In Proceedings of the 8th Annual IEEE International Conference on Computer Communications and Networks (ICCCN), Boston, MA, pp. 522–527.

    Google Scholar 

  49. Sucec, J. and Marsic, I. (2000). An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks. Technical Report 248, Rutgers University, CAIP.

    Google Scholar 

  50. Santivez, C. A., Ramanathan, R., and Stavrakakis, I. (2001). Making link-state routing scale for ad hoc networks. In Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking and computing, Long Beach, CA, USA, pp. 22–32. ACM Press.

    Chapter  Google Scholar 

  51. Shaikh, J., Solano, J., Stojmenovic, I., and Wu, J. (2003). New metrics for dominating set based energy efficient activity scheduling in ad hoc networks. In Proceedings of WLN Workshop at IEEE Conf. on Local Computer Networks, Bonn, Germany.

    Google Scholar 

  52. Stojmenovic, I., Seddigh, M., and Zunic, J. (2002). Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. IEEE Trans. On Parallel and Distributed Systems, vol. 13, no. 1, pp. 14–25.

    Article  Google Scholar 

  53. Sheu, S.-T., Tsai, Y., and Chen, J. (2002). A Highly Reliable Broadcast Scheme for IEEE 802.11 Multi-hop Ad Hoc Networks. In Proceedings IEEE ICC, vol. 1, pp. 610–615.

    Google Scholar 

  54. Stojmenovic, I. and Wu, J. (2004). Broadcasting and activity scheduling in ad hoc networks, in: Ad hoc Networking, S. Basagni, et al., eds. IEEE Press, 2004.

    Google Scholar 

  55. Toussaint, G. (1980). The relative neighborhood graph of finite planar set. Pattern Recognition, vol. 12, no. 4, pp. 261–268.

    Article  MathSciNet  MATH  Google Scholar 

  56. Tseng, Y.-C., Ni, S.-Y., and Shih, E.-Y. (2001). Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network. In Proceedings of the International Conference on Distributed Systems, Washington, DC, USA, pp. 481–488.

    Google Scholar 

  57. Wu, J. (2003). An enhanced approach to determine a small forward node set based on multipoint relays. In Proceedings of 2003 IEEE Semiannual Vehicular Technology Conference (VTC2003­fall), Orlando, USA.

    Google Scholar 

  58. Wu J. and Li, H., (August 1999) A dominating set based routing scheme in ad hoc wireless networks, Proceedings DIAL M, Seattle, pp. 7–14.

    Google Scholar 

  59. Wu J. and Li, H., (2001) A dominating set based routing scheme in ad hoc wireless networks, Telecommunication Systems, vol. 18, no. 1–2, pp.13–36.

    Article  MATH  Google Scholar 

  60. Wisielthier, J., Nguyen, G. and Ephremides, A. (2000). On the construction of energy-efficient broadcast and multicast trees in wireless networks. In Proceedings IEEE INFOCOM, Tel Aviv, Isreal.

    Google Scholar 

  61. Yi, Y., Gerla, M., and Kwon, T. J. (2003). Efficient Flooding in Ad hoc Networks using On-Demand (Passive) Cluster Formation. In 2nd Proceedings of the Mediterranean Workshop on Ad-hoc Networks, Lausanne, Switzerland.

    Google Scholar 

  62. Yi, Y., Kwon, T. J., and Gerla, M. (2001). Passive Clustering (PC) in Ad hoc Networks. Internet Draft, draft-ietf-yi-manet-pac-00.txt, http://www.ietf.org.

Download references

Acknowledgments

This research is supported by NSERC Collaborative Research and Development Grant CRDPJ 319848-04, and the UK Royal Society Wolfson Research Merit Award.

Author information

Authors and Affiliations

  1. Intel Asia Pacific, Research and Development Ltd., 2nd floor, Block 4, 555 Dong Chuan Road, Shanghai, Zizhu Science Park, 200241, PRC

    Justin Lipman

Authors
  1. Justin Lipman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hai Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ivan Stojmenovic
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Justin Lipman .

Editor information

Editors and Affiliations

  1. School of Information Technology, Indian Institute of Technology, Kharagpur, India

    Sudip Misra PhD

  2. Department of Computer Science, Ryerson University, 350 Victoria St, Toronto, ON, Canada

    Isaac Woungang PhD

  3. Department of Industrial & Management Engineering, Indian Institute of Technology, Kanpur, India

    Subhas Chandra Misra PhD

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag London Limited

About this chapter

Cite this chapter

Lipman, J., Liu, H., Stojmenovic, I. (2009). Broadcast in Ad Hoc Networks. In: Misra, S., Woungang, I., Chandra Misra, S. (eds) Guide to Wireless Ad Hoc Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84800-328-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-84800-328-6_6

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84800-327-9

  • Online ISBN: 978-1-84800-328-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation