Abstract
In this paper we present DPUMA, a mesh-based multicast routing protocol specifically designed to reduce the overhead needed to deliver multicast packets, saving bandwidth and energy, two of the scarcest resources in MANETS. The two main features of DPUMA are: (1) for each multicast group, it periodically floods a single control packet to build the mesh, elect the core of the mesh and get two-hop neighborhood information; and (2), it computes the mesh’s k-dominating set to further reduce overhead induced by flooding the mesh when forwarding data packets. These two characteristics contrast with other protocols that blindly flood the net in different stages to construct their routing structure (mesh or tree), to elect the leader of the structure, and that exchange hello messages to get neighborhood information. Using detailed simulations, we show over different scenarios that our protocol achieves similar or better reliability while inducing less packet transmission overhead than ODMRP, MAODV and PUMA which is DPUMA’s predecessor.
This work was supported in part by the National Science Foundation under Grant CNS-0435522, by the UCOP CLC under grant SC-05-33 and by the Baskin Chair of Computer Engineering at University of California, Santa Cruz.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Vaishampayan, R., Garcia-Luna-Aceves, J.J.: Efficient and Robust Multicast Routing in Mobile Ad Hoc Networks. In: Proc. IEEE MASS 2004: The 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Fort Lauderdale, Florida, October 25-27 (2004)
Garcia-Luna-Aceves, J.J., Madruga, E.L.: The core assisted mesh protocol. IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks 17(8), 1380–1394 (1999)
Lee, S.J., Gerla, M., Chian: On-demand multicast routing protocol. In: Proceedings of WCNC (September 1999)
Lee, S.J., et al.: A performance comparison study of ad hoc wireless multicast protocols. In: Proceedings of IEEE INFOCOM, Tel Aviv, Israel (March 2000)
Royer, E., Perkins, C.: Multicast operation of the ad hoc on-demand distance vector routing protocol. In: Proceedings of Mobicom (August 1999)
Ji, L., Corson, M.S.: A lightweight adaptive multicast algorithm. In: Proceedings of IEEE GLOBECOM 1998, pp. 1036–1042 (December 1998)
Ji, L., Corson, M.S.: Differential destination multicast - a manet multicast routing protocol for small groups. In: Proceedings of IEEE INFOCOM (April 2001)
Sinha, P., Sivakumar, R., Bharghavan, V.: Mcedar: Multicast core extraction distributed ad-hoc routing. In: Proceedings of the Wireless Communications and Networking Conference, WCNC, pp. 1313–1317 (September 1999)
Toh, C.K., Guichala, G., Bunchua, S.: Abam: On-demand associativity-based multicast routing for ad hoc mobile networks. In: Proceedings of IEEE Vehicular Technology Conference, VTC 2000, pp. 987–993 (September 2000)
Das, S.K., Manoj, B.S., Ram Murthy, C.S.: A dynamic core based multicast routing protocol for ad hoc wireless networks. In: Proceedings of the ACM MobiHoc (June 2002)
Devarapalli, V., Sidhu, D.: MZR: A multicast protocol for mobile ad hoc networks. In: ICC 2001 Proceedings (2001)
Lee, S., Kim, C.: Neighbor supporting ad hoc multicast routing protocol. In: Proceedings of the ACM MobiHoc (August 2000)
Perkins, C., Royer, E.: Ad hoc on demand distance vector (AODV) routing. In: Proceedings of the 2nd IEEE Workshop on Mob. Comp. Sys. and Applications (February 1999)
Scalable Network Technologies, Qualnet 3.5, http://www.scalablenetworks.com/
Perlman, R.: An algorithm for distributed computation of a spanning tree in an extended lan. In: ACM Special Interest Group on Data Com. (SIGCOMM), pp. 44–53 (1985)
Royer, E.M., Perkins, C.E.: Multicast ad hoc on demand distance vector (MAODV) routing. Internet-Draft, draft-ietf-draftmaodv-00.txt
Park, Corson: Highly adaptive distributed routing algorithm for mobile wireless network. In: Proceedings of IEEE INFOCOM (March 1997)
Deering, S.E., et al.: The PIM Architecture for Wide-Area Multicast Routing. IEEE/ACM Transactions on Networking 4(2) (April 1996)
Spohn, M.A., Garcia-Luna-Aceves, J.J.: Enhanced Dominant Pruning Applied to The Route Discovery Process of On-demand Routing Protocols. In: Proc. IEEE IC3N 2003: Twelfth Int. Conf. on Computer Com. and Networks, Dallas, Texas, October 20-22 (2003)
Lou, W., Wu, J.: On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks. IEEE Transactions on Mobile Computing 1(2), 111–123 (2002)
Lou, W., Li, H.: On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: Proc. of the 3rd int. workshop on Discrete algorithms and methods for mobile comp. and communications, Seattle, Washington, United States, pp. 7–14.
Lim, H., Kim, C.: Flooding in wireless ad hoc networks. Computer Communications 24 (February 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Menchaca-Mendez, R., Vaishampayan, R., Garcia-Luna-Aceves, J.J., Obraczka, K. (2005). DPUMA: A Highly Efficient Multicast Routing Protocol for Mobile Ad Hoc Networks. In: Syrotiuk, V.R., Chávez, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2005. Lecture Notes in Computer Science, vol 3738. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11561354_16
Download citation
DOI: https://doi.org/10.1007/11561354_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29132-9
Online ISBN: 978-3-540-32086-9
eBook Packages: Computer ScienceComputer Science (R0)