Skip to main content
SpringerLink
Log in

Multicasting in Ad Hoc Networks

  • Chapter
Ad Hoc Networks

Abstract

The widespread use of mobile and handheld devices is likely to popularize ad hoc networks, which do not require any wired infrastructure for intercommunication. The nodes of mobile ad hoc networks (MANETs) operate as end hosts as well as routers. They intercommunicate through single-hop and multi-hop paths in a peer-to-peer fashion. Most applications of MANETs require efficient support for multicast communications in which a node can communicate with multiple other nodes exploiting the broadcast nature of wireless channels. In this chapter, we first provide a classification approach of the mulitcasting techniques in mobile ad hoc networks, followed by the description of the protocols. Overarching issues such as energy efficiency, reliability, quality of service, and security have been also addressed. Several intriguing issues have been identified for further investigation on this topic.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S.E. Deering. Multicast routing in a datagram internetwork. Ph.D. thesis, Stanford University, Dec. 1991.

    Google Scholar 

  2. P. Sinha, R. Sivakumar, and V. Bharghavan. MCEDAR: multicast core extraction distributed ad hoc routing. IEEE Wireless Commun. and Net. Conf. (WCNC), Sept. 1999, pp. 1313–17.

    Google Scholar 

  3. J. J. Garcia-Luna-Aceves, E. L. Mada-uga. The core assisted mesh protocol. IEEE JSAC, Vol 17, No. 8, August 1999, pp.1380–1394.

    Google Scholar 

  4. S.-J. Lee, M. Gerla, and C.-C. Chiang. On-demand multicast routing protocol(ODMRP). Proc. of IEEE WCNC’99, Sep. 1999.

    Google Scholar 

  5. S. Lee, and C. Kim. Neighbor support ad hoc multicast routing protocol. In Proc. the First Annual Workshop on Mobile and Ad hoc Networking and Computing, 2000, pp. 37–44.

    Google Scholar 

  6. B. Das, R. Sivakumar, and V. Bharghavan. Routing in ad hoc networks using a virtual backbone. In Proc. IEEE IC3N, 1997.

    Google Scholar 

  7. J. Wu, and H. Li. A dominating set based routing scheme in ad hoc wireless networks. Proc. of the Third Int’l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL M), pp. 7–14, Aug. 1999.

    Google Scholar 

  8. K. Chen and K. Nahrstedt. Effective location-guided tree construction algorithms for small group multicast in MANET. In Proc. of INFOCOM, 2002, pp. 1180–89.

    Google Scholar 

  9. L. Ji, and M. S. Corson. Differential destination multicast-A MANET multicast routing protocol for small groups. In Proc. of IEEE INFOCOM 2001: 1192–1202.

    Google Scholar 

  10. Y. Yi, M. Gerla, and K. Obraczka. Scalable team multicast in wireless ad hoc networks exploiting coordinated motion. To appear in the Elsevier Ad Hoc Networks Journal.

    Google Scholar 

  11. J. Xie, R. Talpade, T. McAuley, and M. Liu. AMRoute: Ad hoc multicast routing Protocol. ACM Mobile Networks and Applications (MONET) Journal, 7(6): 429–439, Dec 2002.

    Article  Google Scholar 

  12. C. Gui, and P. Mohapatra. Efficient overlay multicast for mobile ad hoc networks. IEEE WCNC 2003.

    Google Scholar 

  13. C. E. Perkins and E. M. Royer. Ad hoc On-Demand Distance Vector Routing. Ad Hoc Networking, edited by C. E. Perkins, Addison-Wesley, 2001.

    Google Scholar 

  14. E. M. Royer and C. E. Perkins. Multicast operation of the ad hoc on demand distance vector routing protocol. In Proc. of ACM MOBICOM, Aug. 1999, pp. 207–18.

    Google Scholar 

  15. S.-J. Lee, W. Su, and M. Gerla. On-demand multicast routing protocol (ODMRP) for ad hoc networks. Internet-Draft, draft-ietf-manet-odmrp-02.txt, January 2000.

    Google Scholar 

  16. C. Jaikaeo, and C.-C. Shen. Adaptive backbone-based multicast for ad hoc networks. In Proceedings of IEEE International Conference on Communications (ICC 2002), New York City, NY, April 28–May 2 2002.

    Google Scholar 

  17. M. Gerla, C-C. Chiang, and L. Zhang. Tree multicast strategies in mobile, multihop wireless networks. ACM/Baltzer Journal of Mobile Networks and Applications (MONET), 1999.

    Google Scholar 

  18. H. Eriksson. Mbone: The multicast backbone. CACM 37(8): 54–60 (1994)

    MathSciNet  Google Scholar 

  19. Y.H. Chu, S. G. Rao, H. Zhang. A case for end system multicast. SIGMETRICS 2000: 1–12.

    Google Scholar 

  20. M. Kwon, S. Fahmy. Topology-aware overlay networks for group communication. NOSSDAV 2002: 127–136.

    Google Scholar 

  21. R. Chandra, V. Ramasubramanian, and K. Birman. Anonymous gossip: Improving multicast reliability in mobile ad-hoc networks. In Proc. 21st International Conference on Distributed Computing Systems (ICDCS), pages 275–283, 2001.

    Google Scholar 

  22. J. Luo, P.Th. Eugster, and J.-P. Hubaux. Route driven gossip: Probabilistic reliable multicast in ad hoc networks. In Proc. of INFOCOM’03, 2003.

    Google Scholar 

  23. D.B. Johnson, D.A. Maltz, and J. Broch. DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. Ad Hoc Networking, edited by C. E. Perkins, Addison-Wesley, 2001.

    Google Scholar 

  24. B. Williams and T. Camp. Comparison of broadcasting techniques for mobile ad hoc networks. In Proc. of ACM Mobihoc’ 02, pp. 194–205, 2002.

    Google Scholar 

  25. J. Wu and F. Dai. Broadcasting in ad Hoc networks based on self-pruning. Proc. of the 22nd Annual Joint Conf. of IEEE Communication and Computer Society (INFOCOM), March 2003.

    Google Scholar 

  26. S. J. Lee, W. Su, J. Hsu, M. Gerla, and R. Bagrodia. A performance comparison study of ad hoc wireless multicast protocols. In Proc. of IEEE INFOCOM 2000: 565–574.

    Google Scholar 

  27. C. Gui and P. Mohapatra. Scalable multicasting in mobile ad hoc networks. IEEE Infocom 2004, Hong Kong, China, March 2004.

    Google Scholar 

  28. Y. Yi, M. Gerla, and T. J. Kwon. Efficient flooding in ad hoc networks using on-demand (passive) cluster formation. In Proc. of ACM MobiHoc 2002.

    Google Scholar 

  29. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. On the construction of energy-efficient broadcast and multicast trees in wireless networks. In Proc. of IEEE InfoCom 2000.

    Google Scholar 

  30. J. Cartigny, D. Simplot, and I. Stojmenovic. Localized minimum-energy broadcasting in ad-hoc networks. In Proc. of IEEE InfoCom 2003.

    Google Scholar 

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

    Article  Google Scholar 

  32. C.S. Hsu and Y.C. Tseng. An efficient reliable broadcasting protocol for ad hoc networks. IASTED Networks, Parallel and Distributed Processing, and Applications (NPDPA), 2002, Japan, pp. 93–98.

    Google Scholar 

  33. K. Tang, and M. Gerla. MAC reliable broadcast in ad hoc networks. In Proc. of MilCom 2001.

    Google Scholar 

  34. K. Tang and M. Gerla. Random access MAC for efficient broadcast support in ad hoc networks. In Proc. of IEEE WCNC 2000.

    Google Scholar 

  35. P. Mohapatra, J. Li, and C. Gui. QoS in mobile ad hoc networks. Special Issue on Next-Generation Wireless Multimedia Communications Systems in IEEE Wireless Communications Magazine, June 2003.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of California, Davis, CA, 95616

    Prasant Mohapatra, Jian Li & Chao Gui

Authors
  1. Prasant Mohapatra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chao Gui
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of California, Davis

    Prasant Mohapatra

  2. University of California, Riverside

    Srikanth V. Krishnamurthy

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer Science + Business Media, Inc.

About this chapter

Cite this chapter

Mohapatra, P., Li, J., Gui, C. (2005). Multicasting in Ad Hoc Networks. In: Mohapatra, P., Krishnamurthy, S.V. (eds) Ad Hoc Networks. Springer, Boston, MA. https://doi.org/10.1007/0-387-22690-7_4

Download citation

  • DOI: https://doi.org/10.1007/0-387-22690-7_4

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-22689-7

  • Online ISBN: 978-0-387-22690-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation