Skip to main content

Multicast Overlay Spanning Tree Protocol for Ad Hoc Networks

  • Conference paper
Book cover Wired/Wireless Internet Communications (WWIC 2007)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4517))

Included in the following conference series:

Abstract

In this paper we present an extension to the OLSR unicast routing protocol to support multicast routing in mobile ad hoc networks. The proposed protocol is based on Multicast Overlay Spanning Trees (MOST). The main benefits of this approach are twofold. Firstly, it implies that only nodes interested in taking part in the multicast communication need to participate in the protocol operation, which is transparent to other OLSR nodes. In addition, the MOST approach scaling properties achieve the theoretical performance bounds concerning the capacity of multicast communication in massive ad hoc networks. We perform simulations of the MOST protocol under the ns-2 simulator to compare with the theoretical results, and we present a fully working implementation for real network environments.

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

Access this chapter

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 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

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. MDFP, http://hipercom.inria.fr/smolsr-molsr/

  2. OOLSR, http://hipercom.inria.fr/oolsr/

  3. IEEE 802.11 Standard, Wireless LAN Medium Access Control and Physical layer Specifications (1997)

    Google Scholar 

  4. Adjih, C., Georgiadis, L., Jacquet, P., Szpankowski, W.: Is the internet fractal: The multicast power law revisited. In: SODA (2002)

    Google Scholar 

  5. Chuang, J.C.-I., Sirbu, M.A.: Pricing multicast communication: A cost-based approach. Telecommunication Systems 17(3), 281–297 (2001)

    Article  MATH  Google Scholar 

  6. Clausen, T., Jacquet, P. (eds.): Optimized link state routing protocol (OLSR). RFC 3626, Network Working Group (October 2003)

    Google Scholar 

  7. Fenner, W.: Internet Group Management Protocol, Version 2. RFC 2236 (1997)

    Google Scholar 

  8. Garcia-Luna-Aceves, J., Madruga, E.L.: The core-assisted mesh protocol. Journal on Selected Areas in Communications 17(8), 1380–1394 (1999)

    Article  Google Scholar 

  9. Gupta, P., Kumar, P.R.: Capacity of wireless networks. IEEE Transactions on Information Theory 46(2), 388–404 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  10. Jacquet, P., Rodolakis, G.: Multicast scaling properties in massively dense ad hoc networks. In: SaNSO, Fukuoka, Japan (2005)

    Google Scholar 

  11. Jetcheva, J., Johnson, D.B.: Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks. In: Proceedings of the Second Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc (2001)

    Google Scholar 

  12. Laouiti, A., Jacquet, P., Minet, P., Viennot, L., Clausen, T., Adjih, C.: Multicast Optimized Link State Routing. INRIA research report RR-4721 (2003)

    Google Scholar 

  13. Lee, S., Su, W., Gerla, M.: On demand multicast routing protocol in multihop wireless mobile networks. Mobile Networks and Applications (special issue on Multipoint Communication in Wireless Mobile Networks) 7(6), 441–453 (2000)

    Article  Google Scholar 

  14. Liu, M., Talpade, R.R., McAuley, A., Bommaiah, E.: AMRoute: Adhoc Multicast Routing Protocol. UMD TechReport 99-8

    Google Scholar 

  15. Perkins, C., Belding-Royer, E., Das, S.: Ad hoc on-demand distance vector (AODV) routing, RFC 3561 (2003)

    Google Scholar 

  16. Royer, E., Perkins, C.: Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing. IETF, Intemet Draft: draft-ietf-manet-maodv-00.txt (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Fernando Boavida Edmundo Monteiro Saverio Mascolo Yevgeni Koucheryavy

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Rodolakis, G., Naimi, A.M., Laouiti, A. (2007). Multicast Overlay Spanning Tree Protocol for Ad Hoc Networks. In: Boavida, F., Monteiro, E., Mascolo, S., Koucheryavy, Y. (eds) Wired/Wireless Internet Communications. WWIC 2007. Lecture Notes in Computer Science, vol 4517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72697-5_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72697-5_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72694-4

  • Online ISBN: 978-3-540-72697-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics