DPUMA: A Highly Efficient Multicast Routing Protocol for Mobile Ad Hoc Networks

  • Rolando Menchaca-Mendez
  • Ravindra Vaishampayan
  • J. J. Garcia-Luna-Aceves
  • Katia Obraczka
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3738)


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.


Data Packet Multicast Tree Multicast Group Multicast Packet Multicast Protocol 
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. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Lee, S.J., Gerla, M., Chian: On-demand multicast routing protocol. In: Proceedings of WCNC (September 1999)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Royer, E., Perkins, C.: Multicast operation of the ad hoc on-demand distance vector routing protocol. In: Proceedings of Mobicom (August 1999)Google Scholar
  6. 6.
    Ji, L., Corson, M.S.: A lightweight adaptive multicast algorithm. In: Proceedings of IEEE GLOBECOM 1998, pp. 1036–1042 (December 1998)Google Scholar
  7. 7.
    Ji, L., Corson, M.S.: Differential destination multicast - a manet multicast routing protocol for small groups. In: Proceedings of IEEE INFOCOM (April 2001)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Devarapalli, V., Sidhu, D.: MZR: A multicast protocol for mobile ad hoc networks. In: ICC 2001 Proceedings (2001)Google Scholar
  12. 12.
    Lee, S., Kim, C.: Neighbor supporting ad hoc multicast routing protocol. In: Proceedings of the ACM MobiHoc (August 2000)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Scalable Network Technologies, Qualnet 3.5,
  15. 15.
    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)Google Scholar
  16. 16.
    Royer, E.M., Perkins, C.E.: Multicast ad hoc on demand distance vector (MAODV) routing. Internet-Draft, draft-ietf-draftmaodv-00.txtGoogle Scholar
  17. 17.
    Park, Corson: Highly adaptive distributed routing algorithm for mobile wireless network. In: Proceedings of IEEE INFOCOM (March 1997)Google Scholar
  18. 18.
    Deering, S.E., et al.: The PIM Architecture for Wide-Area Multicast Routing. IEEE/ACM Transactions on Networking 4(2) (April 1996)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    Lou, W., Wu, J.: On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks. IEEE Transactions on Mobile Computing 1(2), 111–123 (2002)CrossRefGoogle Scholar
  21. 21.
    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.Google Scholar
  22. 22.
    Lim, H., Kim, C.: Flooding in wireless ad hoc networks. Computer Communications 24 (February 2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Rolando Menchaca-Mendez
    • 1
  • Ravindra Vaishampayan
    • 1
  • J. J. Garcia-Luna-Aceves
    • 1
    • 2
  • Katia Obraczka
    • 1
  1. 1.Department of Computer EngineeringUniversity of California, Santa CruzSanta CruzU.S.A.
  2. 2.Palo Alto Research Center (PARC)Palo AltoU.S.A.

Personalised recommendations