Abstract:Network coding offers a promising platform for multicast transmission by approaching its min-cut capacity. However, pushing the network throughput toward this upper bound comes with a sacrifice in delivery delay due to the decoding procedure that requires performing batch of coded packets. Further, in some transmission scenarios where the receivers experience deep fading or unable to collect a full set of the transmitted data, no useful information is recovered. The effect is more severe in the networks where the transmitted information has priority structure with hard deadline constraint due to the limited delivery time and data interdependencies. In this paper, we consider single-hop wireless networks where the transmitter wishes to multicast hard deadline constrained prioritized data to many receivers over lossy channels. We first study the network performance of a variety of transmission techniques, depending on how the transmitter schedules transmission in each time slot. We then propose an adaptive encoding and scheduling technique to maximize the network throughput. To find the optimal transmission scheduling at the presence of the network dynamics, we cast the problem in the framework of Markov Decision Processes (MDP) and use backward induction method to find an optimal solution. We further propose simulation-based algorithm and greedy scheduling technique that obtain high performance with much lower time complexity. Both analytical and simulation results have been provided to corroborate the effectiveness of the proposed techniques.

Multicast Transmission Rate Selection Schemes Based on Network Coding in Wireless Networks

Adaptive Multicast Scheme for Ofdma-Based Multicast Wireless Systems Using Layered Coding

Joint Design of Network Coding and Transmission Rate Selection for Multihop Wireless Networks

Adaptive Random Network Coding for Multicasting Hard-Deadline-Constrained Prioritized Data

Multi-rate Network Coding for Energy-Efficient Multicast in Heterogeneous Wireless Multi-hop Networks.

Reliable Network Coding for Minimizing Decoding Delay and Feedback Overhead in Wireless Broadcasting

Cooperative Multicast With Moving Window Network Coding In Wireless Networks

MWNCast: Cooperative Multicast Based on Moving Window Network Coding.

Algorithm for Multisource Multicast with Network Coding over Multi-hop Wireless Networks

Delay Minimization for Network Coded Cooperative Data Exchange with Rate Adaptation

A Statistical-CSI-Based Scheme for Multiple Description Coding Multicast in CRNs

Adaptive Scheduling for Multicasting Hard Deadline Constrained Prioritized Data Via Network Coding

Cooperative multicast transmission strategy for energy-efficient dynamic network coding

Optimal Energy Consumption for Dynamic Network Coding in Cooperative Multicast System

Hybrid Multicast and Device-to-Device Communications Based on Adaptive Random Network Coding

Efficient Wireless Multicast Retransmission Using Network Coding

Coding-Based Data Broadcasting for Time-Critical Applications with Rate Adaptation

Rate, Energy, and Delay Tradeoffs in Wireless Multicast: Network Coding Versus Routing.

Resource Allocation Scheme for MDC Multicast in CRNs with Imperfect Channel Information

Towards Maximal Decodable Rate for Multi-Rate Multicast of Digital Media with Network Coding

An Efficient Multicast Strategy for On-Demand Data Dissemination in Wireless Networks