An adaptive protocol for reliable multicast in mobile multi-hop radio networks

Sandeep K.S. Gupta, Pradip K. Srimani

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

46 Scopus citations

Abstract

In this paper we propose a new protocol for reliable multicast in a multi-hop mobile radio network. The protocol is reliable, i.e., it guarantees message delivery to all multicast nodes even when the topology of the network changes during multicasting. The proposed protocol uses a core based shared tree. The multicast tree may get fragmented due to node movements. A notion of forwarding region is introduced which is used to glue together fragments of a multicast trees. The gluing process involves flooding of the forwarding region of the nodes which witness topology change due to node movements. Delivery of multicast messages to mobile nodes is expedited through i) pushing of the message by witness nodes in their forwarding regions and ii) pulling of messages by a mobile node during (re)joining process. Hence, the protocol conserves network bandwidth by using a combination of the push-pull approach and limiting network flooding to only minimal parts of the network that is affected by topology change. The protocol adapts to both topology change and the distribution of the multicast group members to minimize the use of system resources.

Original languageEnglish (US)
Title of host publicationProceedings - WMCSA'99
Subtitle of host publication2nd IEEE Workshop on Mobile Computing Systems and Applications
Pages111-122
Number of pages12
DOIs
StatePublished - Dec 1 1999
Externally publishedYes
Event2nd IEEE Workshop on Mobile Computing Systems and Applications, WMCSA'99 - New Orleans, LA, United States
Duration: Feb 25 1999Feb 26 1999

Publication series

NameProceedings - WMCSA'99: 2nd IEEE Workshop on Mobile Computing Systems and Applications

Other

Other2nd IEEE Workshop on Mobile Computing Systems and Applications, WMCSA'99
CountryUnited States
CityNew Orleans, LA
Period2/25/992/26/99

Keywords

  • Adaptive communication protocol
  • Fault-tolerant communication
  • Group communication
  • Mobile ad hoc networks
  • Mobile multi-hop networks
  • Multicast routing
  • Reliable communication

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'An adaptive protocol for reliable multicast in mobile multi-hop radio networks'. Together they form a unique fingerprint.

Cite this