Abstract:Tree multicast is a well established concept in wired networks. Two versions, per‐source tree multicast (e.g., DVMRP) and shared tree multicast (e.g., Core Based Tree), account for the majority of the wireline implementations. In this paper, we extend the tree multicast concept to wireless, mobile, multihop networks for applications ranging from ad hoc networking to disaster recovery and battlefield. The main challenge in wireless, mobile networks is the rapidly changing environment. We address this issue in our design by: (a) using “soft state” (b) assigning different roles to nodes depending on their mobility (2‐level mobility model); (c) proposing an adaptive scheme which combines shared tree and per‐source tree benefits, and (d) dynamically relocating the shared tree Rendezvous Point (RP). A detailed wireless simulation model is used to evaluate various multicast schemes. The results show that per‐source trees perform better in heavy loads because of the more efficient traffic distribution; while shared trees are more robust to mobility and are more scalable to large network sizes. The adaptive tree multicast scheme, a hybrid between shared tree and per‐source tree, combines the advantages of both and performs consistently well across all load and mobility scenarios. The main contributions of this study are: the use of a 2‐level mobility model to improve the stability of the shared tree, the development of a hybrid, adaptive per‐source and shared tree scheme, and the dynamic relocation of the RP in the shared tree.

An Approach to Maximum Lifetime Multicast Delivery in Wireless Ad-Hoc Networks

Energy-efficient broadcasting algorithm in mobile ad hoc networks

A novel distributed multicast routing algorithm based on ant colony algorithm

Distributed Approximation Algorithms for Longest-Lived Multicast in WANETs with Directional Antennas

Multicast Lifetime Maximization Using Network Coding in Lossy Wireless Ad Hoc Networks

On Increasing End-to-end Throughput in Wireless Ad Hoc Networks

SMM: A Truthful Mechanism for Maximum Lifetime Routing in Wireless Ad Hoc Networks

On the performance of a novel multi-hop packet relaying ad hoc cellular system.

Improving Throughput in Multihop Wireless Networks

A general model for store-carry-forward routing schemes with multicast in delay tolerant networks

A Maximum Lifetime Data Gathering Algorithm for Wireless Sensor Networks

Tree multicast strategies in mobile, multihop wireless networks

Tree structure based data gathering for maximum lifetime in wireless sensor networks

A Power-Efficient Multicast Algorithm For Mobile Ad Hoc Network

On the Construction of Virtual Multicast Backbone for Wireless Ad Hoc Networks

A T-Based Lifetime Maximization Algorithm for Ad-Hoc Networks

Achieving Energy Efficiency and Reliability for Data Dissemination in Duty-Cycled WSNs

Dynamic Multicast Routing for Mobile Networks

A Lifetime Aware Broadcast Protocol in Ad Hoc Networks

Architecture Design of an Integrated Communication and Broadcasting Network

Achievable Multicast Throughput for Homogeneous Wireless Ad Hoc Networks