DPUMA: A highly efficient multicast routing protocol for mobile Ad hoc networks

Rolando Menchaca-Mendez, Ravindra Vaishampayan, J. J. Garcia-Luna-Aceves, Katia Obraczka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

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. © Springer-Verlag Berlin Heidelberg 2005.
Original languageAmerican English
Title of host publicationDPUMA: A highly efficient multicast routing protocol for mobile Ad hoc networks
Pages178-191
Number of pages158
ISBN (Electronic)3540291326, 9783540291329
DOIs
StatePublished - 1 Dec 2005
Externally publishedYes
EventLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) -
Duration: 1 Jan 2014 → …

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3738 LNCS
ISSN (Print)0302-9743

Conference

ConferenceLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Period1/01/14 → …

    Fingerprint

Cite this

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 DPUMA: A highly efficient multicast routing protocol for mobile Ad hoc networks (pp. 178-191). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3738 LNCS). https://doi.org/10.1007/11561354_16