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 contributionpeer-review

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.

Original languageEnglish
Title of host publicationAd-Hoc, Mobile, and Wireless Networks - 4th International Conference, ADHOC-NOW 2005, Proceedings
Pages178-191
Number of pages14
DOIs
StatePublished - 2005
Externally publishedYes
Event4th International Conference on Ad-Hoc, Mobile, and Wireless Networks, ADHOC-NOW 2005 - Cancun, Mexico
Duration: 6 Oct 20058 Oct 2005

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
ISSN (Electronic)1611-3349

Conference

Conference4th International Conference on Ad-Hoc, Mobile, and Wireless Networks, ADHOC-NOW 2005
Country/TerritoryMexico
CityCancun
Period6/10/058/10/05

Fingerprint

Dive into the research topics of 'DPUMA: A highly efficient multicast routing protocol for mobile Ad hoc networks'. Together they form a unique fingerprint.

Cite this