Cored-based tree with forwarding regions (CBT-FR); A protocol for reliable multicasting in mobile ad hoc networks

Sandeep Gupta, Pradip K. Srimani

Research output: Contribution to journalArticlepeer-review

16 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. The notion of a forwarding region is introduced which is used to glue together fragments of multicast trees. The gluing process involves flooding the forwarding region of only those nodes that witness topology change due to node mobility. Delivery of multicast messages to mobile nodes is expedited through (i) pushing the message by witness nodes in their forwarding regions and (ii) pulling 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 by restricting flooding only to the essential parts of the network that are affected by topology change. We develop a theoretical model to compute the probability of packet loss (as a function of the mobility rate) for our proposed scheme compared to the the core-based tree protocol (CBT); we also evaluate the effectiveness of forwarding regions as compared to traditional flooding. Our analysis shows that the proposed scheme significantly outperforms CBT.

Original languageEnglish (US)
Pages (from-to)1249-1277
Number of pages29
JournalJournal of Parallel and Distributed Computing
Volume61
Issue number9
DOIs
StatePublished - 2001

Keywords

  • Fault-tolerant communication
  • Group communication
  • Mobile ad hoc network
  • Mobile multi-hop radio network
  • Multicast routing
  • Reliable communication

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Cored-based tree with forwarding regions (CBT-FR); A protocol for reliable multicasting in mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this