Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
McCanne, S., et al.: NS network simulator (2004), http://www.isi.edu/nsnam/ns/
Chen, K., Nahrstedt, K.: Effective Location - Guided Tree Construction Algorithm for Small Group Multicast in MANET. In: Proceedings of IEEE Infocom 2002 (2002)
Chiang, C., Gerla, M., Zhang, L.: Forwarding group multicast protocol (FGMP) for multihop mobile wireless networks. In: Proceedings of Cluster Computing (1998)
Devarapalli, V., Sidhu, D.: MZR: A multicast protocol for mobile ad hoc networks. In: Proceedings of IEEE International Conference on Communications (2001)
Francis, P.: Yoid Tree Management Protocol (YTMP) Specification, Technical report, AT&T Center for Internet Research at ICSI (ACIRI) (2000)
Garcia-Luna-Aceves, J.J., et al.: The Core-Assisted Mesh Protocol. In: Proceedings of IEEE Journal on Selected Areas in Communications (1999)
Ge, M., et al.: Overlay multicasting for ad hoc networks. In: Proceedings of Third Annual Mediterranean Ad Hoc Networking Workshop (2004)
Gui, C., Mohapatra, P.: Efficient Overlay Multicast for Mobile ad-hoc Networks. In: Proceedings of IEEE WCNC (2003)
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)
Ji, L., Corson, S.: Differential Destination Multicast–A MANET Multicast Routing Protocol for Small Groups. In: Proceedings of IEEE INFOCOM (2001)
Johnson, D.B., et al.: The Dynamic Source Routing Protocol for Mobile ad-hoc Networks (DSR), draft IETF MQNET (2003)
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)
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)
Patrick, J.L., Eugster, T.: Route driven gossip: Probabilistic reliable multicast in ad hoc networks. In: Proceedings of IEEE INFOCOM (2003)
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)
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)
Sikora, M., et al.: On the Optimum Number of Hops in Linear Wireless Networks. In: Proceedings of IEEE Information Theory Workshop, San Antonio (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kaafar, M.A., Mrabet, C., Turletti, T. (2006). A Topology-Aware Overlay Multicast Approach for Mobile Ad-Hoc Networks. In: Cho, K., Jacquet, P. (eds) Technologies for Advanced Heterogeneous Networks II. AINTEC 2006. Lecture Notes in Computer Science, vol 4311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11930181_3
Download citation
DOI: https://doi.org/10.1007/11930181_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49364-8
Online ISBN: 978-3-540-49365-5
eBook Packages: Computer ScienceComputer Science (R0)