Abstract:This paper studies time-sensitive multicast in wireless sensor networks (WSNs) with link uncertainty, where information from source needs to be delivered to multiple receivers within an imposed delay constraint. Prior art on static WSNs minimizes the multicast delay via the construction of a multicast tree that approximates Steiner tree in length, which, however, may be invalidated by the time-varying network topology of WSNs with uncertain link states. Moreover, for multicast in WSNs with link uncertainty, the possible link failure necessitates a suitable measurement of the uncertain communication distance and calls for the performance guarantee in both delay and delivery ratio. In this work, by modeling a WSN as a random graph with each link associated with a transmission probability, we propose FlowerCast, an efficient multicast scheme, to jointly minimize the expected multicast delay and to maximize the expected delivery ratio of multicast under delay constraint. The core of FlowerCast is to quantify the uncertain communication distance by the expected transmission delay of a time-varying path, based on which a delay-optimal multicast tree is constructed in accordance with the directionality of delay. Candidate paths with high expected delivery ratio and low expected delay are then selected in a distributed manner to conditionally connect adjacent multicast members and thus transform the multicast tree into a multicast flower. Despite the NP-hardness of optimal candidate paths addition, the transformation with the highest expected delivery ratio of multicast under delay constraint can be guaranteed through a pseudo-polynomial time derandomization-based greedy approach. We further demonstrate the time and energy efficiency of FlowerCast through asymptotic analysis. To make full use of the possible overlapping links in a multicast flower, a hybrid routing strategy is presented to wisely switch between sequential routing and synchronous routing for extra enhancement of the multicast performance. Extensive experiments on various datasets verify the superiority of FlowerCast and hybrid routing over baselines and indicate their wide applicability to practical scenarios.

FlowerCast: Efficient Time-Sensitive Multicast in Wireless Sensor Networks with Link Uncertainty

A Steiner-Based Secure Multicast Routing Protocol for Wireless Sensor Network

Steiner-Based Hierarchical Secure Multicast Protocol for Wireless Sensor Network

Distributed Multicast Tree Construction in Wireless Sensor Networks.

Low-Interference Multicast in Wireless Mesh Networks

Cooperative Multicast With Moving Window Network Coding In Wireless Networks

Flexible and Efficient Multicast Transfers in Inter-Datacenter Networks

Centralized and Distributed Delay-Bounded Scheduling Algorithms for Multicast in Duty-Cycled Wireless Sensor Networks.

A Distributed Algorithm to Construct Multicast Trees in WSNs: An Approximate Steiner Tree Approach

A Novel Fast Multicast Algorithm with Enhanced Survivability in Wdm Optical Networks

Energy Efficient Multicast Routing for Discrete Power Levels in Ad Hoc Sensor Networks

A Distributed Algorithm to Construct Multicast Trees in Wireless Multi-Hop Networks

Optimal Multicast Protection with Differentiated Leaf Availability Guarantee in Optical Mesh Networks

Lifetime Approximation Schemes Allow Multicast Algorithm with Linear Message Complexity in Wireless Sensor Networks

Multicasting on translucent multicast capable WDM mesh networks

Energy-Efficient Algorithm for Multicasting in Duty-Cycled Sensor Networks.

Multicast routing with minimum energy cost and minimum delay in wireless sensor networks

Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertainty

Structure-Free Broadcast Scheduling for Duty-Cycled Multihop Wireless Sensor Networks.

A Novel Efficient Multicast Routing Algorithm in Sparse Splitting Optical Networks.

Minimum Latency Broadcasting with Conflict Awareness in Wireless Sensor Networks