A Topology-Aware Overlay Multicast Approach for Mobile Ad-Hoc Networks

  • Mohamed Ali Kaafar
  • Cyrine Mrabet
  • Thierry Turletti
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4311)


AOMP (Ad-hoc Overlay Multicast Protocol) is a novel approach for application-layer multicast in ad-hoc networks. We introduce in this paper a new algorithm that exploits a few properties of IP-routing to extract underlying topology information. The basic idea is to match nodes’ path to the source in order to detect near neighbors in the physical topology. Then, in a dynamic and decentralized way, we construct a minimum cost mobility-aware delivery tree, connecting nodes that are close to each other. We design a tree improvement algorithm in order to enhance the global performance of AOMP during data distribution. Our simulations results show that, compared to previously proposed application-layer multicast structures, AOMP yields trees with lower cost and traffic redundancy. In addition, it performs well in terms of packet losses, especially in case of node mobility.


Node Mobility Delivery Ratio Delivery Tree Packet Delivery Ratio Multicast Session 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BAS 00]
    Basagni, S., et al.: On-Demand Location Aware Multicast (OLAM) for Ad Hoc Networks. In: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Chicago (2000)Google Scholar
  2. [CAN 04]
    McCanne, S., et al.: NS network simulator (2004),
  3. [CHE 02]
    Chen, K., Nahrstedt, K.: Effective Location - Guided Tree Construction Algorithm for Small Group Multicast in MANET. In: Proceedings of IEEE Infocom 2002 (2002)Google Scholar
  4. [CHI 98]
    Chiang, C., Gerla, M., Zhang, L.: Forwarding group multicast protocol (FGMP) for multihop mobile wireless networks. In: Proceedings of Cluster Computing (1998)Google Scholar
  5. [DEV 01]
    Devarapalli, V., Sidhu, D.: MZR: A multicast protocol for mobile ad hoc networks. In: Proceedings of IEEE International Conference on Communications (2001)Google Scholar
  6. [FRA 00]
    Francis, P.: Yoid Tree Management Protocol (YTMP) Specification, Technical report, AT&T Center for Internet Research at ICSI (ACIRI) (2000)Google Scholar
  7. [GAR 99]
    Garcia-Luna-Aceves, J.J., et al.: The Core-Assisted Mesh Protocol. In: Proceedings of IEEE Journal on Selected Areas in Communications (1999)Google Scholar
  8. [GE 04]
    Ge, M., et al.: Overlay multicasting for ad hoc networks. In: Proceedings of Third Annual Mediterranean Ad Hoc Networking Workshop (2004)Google Scholar
  9. [GUI 03]
    Gui, C., Mohapatra, P.: Efficient Overlay Multicast for Mobile ad-hoc Networks. In: Proceedings of IEEE WCNC (2003)Google Scholar
  10. [JET 01]
    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 (2001)Google Scholar
  11. [JI 01]
    Ji, L., Corson, S.: Differential Destination Multicast–A MANET Multicast Routing Protocol for Small Groups. In: Proceedings of IEEE INFOCOM (2001)Google Scholar
  12. [JOH 03]
    Johnson, D.B., et al.: The Dynamic Source Routing Protocol for Mobile ad-hoc Networks (DSR), draft IETF MQNET (2003)Google Scholar
  13. [LEE99]
    Lee, S.J., Gerla, M., Chiang, C.-C.: On Demand Multicast Routing Protocol. In: Proceedings of IEEE WCNC 1999, September 1999, pp. 1298–1302 (1999)Google Scholar
  14. [LEE 02]
    Lee, S.J., et al.: On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks. In: ACM/Baltzer Mobile Networks and Applications, Proceedings of Communications in Wireless Mobile Networks (2002)Google Scholar
  15. [PAT 03]
    Patrick, J.L., Eugster, T.: Route driven gossip: Probabilistic reliable multicast in ad hoc networks. In: Proceedings of IEEE INFOCOM (2003)Google Scholar
  16. [PER 99]
    Perkins, E., Royer, E.M.: Ad hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, February 1999, pp. 90–100 (1999)Google Scholar
  17. [ROG 99]
    Royer, E., Perkins, C.E.: Multicast Operations of the Ad-hoc On-Demand Distance Vector Routing Protocol. In: Proceedings of ACM/IEEE MOBICOM 1999 (1999)Google Scholar
  18. [SIK 04]
    Sikora, M., et al.: On the Optimum Number of Hops in Linear Wireless Networks. In: Proceedings of IEEE Information Theory Workshop, San Antonio (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Mohamed Ali Kaafar
    • 1
  • Cyrine Mrabet
    • 1
  • Thierry Turletti
    • 1
  1. 1.INRIA Sophia AntipolisSophia AntipolisFrance

Personalised recommendations