Abstract
We present ADMP, the adaptive mesh-based multicast routing protocol, in which nodes are able to independently tune the amount of redundancy used to transmit data packets with the goal of improving the overall packet delivery ratio while keeping the retransmission overhead as low as possible. ADMP is based on a novel distributed algorithm for computing connected dominating sets. ADMP uses a single type of control packet, called multicast announcement, which is used to build the meshes of multicast groups, elect the core of each mesh and obtain two-hop neighborhood information. Using detailed simulations for different scenarios, we show that ADMP achieves similar or better reliability than two mesh-based multicast protocols that are very resilient (ODMRP and PUMA) while inducing low packet retransmission overhead.
Keywords
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.
This work was supported in part by the Mexican National Council for Science and Technology (CONACyT), by the Mexican National Polytechnic Institute (IPN), by the National Science Foundation under Grant CNS-0435522, and by the Baskin Chair of Computer Engineering at the University of California, Santa Cruz.
Download to read the full chapter text
Chapter PDF
References
E. Royer and C. Perkins, “Multicast operation of the ad hoc on-demand distance vector routing protocol,” in Proceedings of Mobicom, August 1999
L. Ji and M. S. Corson, “A lightweight adaptive multicast algorithm”, in Proceedings of IEEE GLOBECOM 1998, December 1998, pp. 1036–1042
R. Menchaca-Mendez, R. Vaishampayan, J. J. Garcia-Luna-Aceves, K. Obraczka, “DPUMA: A Highly Efficient Multicast Routing Protocol for Mobile Ad Hoc Networks,” ADHOC-NOW 2005: 178–191
J. J. Garcia-Luna-Aceves and EX. Madruga, “The core assisted mesh protocol,” IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks, vol. 17, no. 8, pp. 1380–1394, August 1999
S.J. Lee, M. Gerla, and Chian, “On-demand multicast routing protocol,” in Proceedings of WCNC, September 1999
R. Vaishampayan and J.J. Garcia-Luna-Aceves, Efficient and Robust Multicast Routing in Mobile Ad Hoc Networks, Proc. IEEE MASS 2004: The 1st IEEE International Conf. on Mobile Ad-hoc and Sensor Systems, Fort Lauderdale, Florida, October 25–27, 2004
S. K. Das, B. S. Manoj, and C. S. Ram Murthy, “A dynamic core based multicast routing protocol for ad hoc wireless networks,” in Proceedings of the ACM MobiHoc, June 2002
S. Lee and C. Kim, “Neighbor supporting ad hoc multicast routing protocol,” in Proceedings of the ACM MobiHoc, August 2000
Deering S. E., et-al, “The PIM Architecture for Wide-Area Multicast Routing”, IEEE/ACM Transactions on Networking, Vol.4, No.2, April 1996
R. Perlman, “An algorithm for distributed computation of a spanning tree in an extended lan,” in ACM Special Interest Group on Data Com. (SIGCOMM), 1985, pp. 44–53
Wei Lou, Jie Wu, “On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks,” IEEE Transactions on Mobile Computing, Vol. 1, Issue 2 (April 2002), Pages: 111–123
H. Lim and C. Kim, “Flooding in wireless ad hoc networks,” Computer Communications, vol. 24, February 2001
M.A. Spohn and J.J. Garcia-Luna-Aceves, “Enhanced Dominant Pruning Applied to The Route Discovery Process of On-demand Routing Protocols,” Proc. IEEE IC3N 03: Twelfth Int. Conf. on Computer Com. and Networks, Dallas, Texas, October 20–22,2003
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Menchaca-Mendez, R., Menchaca-Mendez, R., Garcia-Luna-Aceves, J.J. (2006). ADMP: An Adaptive Multicast Routing Protocol for Mobile Ad Hoc Networks. In: Al Agha, K. (eds) Ad-Hoc Networking. IFIP International Federation for Information Processing, vol 212. Springer, Boston, MA . https://doi.org/10.1007/978-0-387-34738-7_13
Download citation
DOI: https://doi.org/10.1007/978-0-387-34738-7_13
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34635-9
Online ISBN: 978-0-387-34738-7
eBook Packages: Computer ScienceComputer Science (R0)