Abstract:Reliable multicast in wireless networks has been well studied in the sense to solve the feedback implosion issue, which, however, can not reduce the number of retransmissions in order to recover all lost Packets at receivers. Most recently, it has been proposed to use network coding for reliable multicast in wireless LANs to reduce the number of retransmissions. In this paper, we propose two new models to further reduce the number of retransmissions for reliable multicast. In the first model, each retransmission encoding decision is made according to the latest "wanted" Packet set at all receivers. Thus, the maximum number of receivers can potentially decode Out one "wanted" packet from each encoded retransmission packet. Such a model is referred to. as Dynamic. Multicast Retransmission Encoding (DMRE) model. This model is a memoryless, model where a receiver will not buffer encoded retransmission packets for later use. In the second model,a receiver will buffer all received encoded retransmission packets and decode out their "wanted" packets at the end of the retransmission batch. Such a model is referred to as Cache-based Multicast Retransmission Encoding(CMRE) model. The problem to minimize the number of retransmissions under both DMRE and CMRE models are NP-hard. Effective heuristic algorithms are proposed in this paper. We analyze the impact of packet delivery ratio on the gain of network coding. We. derive the lower bound of the expected number of retransmissions using network coding, which provides the insights of the maximum potential gain using network coding in reliable multicast.

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

Maximum Lifetime Broadcast and Multicast Routing in Unreliable Wireless Ad-Hoc Networks.

Network coding based reliable multicast for wireless Ad hoc networks

The Dynamic Linear Combination Retransmission Based on Network Coding in Multicast Network

Efficient Network Coding-Based Loss Recovery for Reliable Multicast in Wireless Networks

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

Cooperative Multicast With Moving Window Network Coding In Wireless Networks

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

An Improved Topology Design Algorithm for Network Coding-Based Multicast Networks

Moving Window Network Coding in Cooperative Multicast (V1)

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

Lifetime Optimization for Wireless Multihop Networks with Network Coding

Reliable Multicast in Wireless Networks Using Network Coding

Opportunistic Network Coding Retransmission Algorithm Based on Packet Loss Pattern

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

An Efficient Network Coding Based Retransmission Algorithm for Wireless Multicast

MWNCast: Cooperative Multicast Based on Moving Window Network Coding.

Lifetime Maximization Routing with Network Coding in Wireless Multihop Networks.

Lifetime Maximization with Inter-Session Network Coding in Energy Constrained Wireless Networks.

QoS-driven Network Coded Wireless Multicast.

Efficient Multicast in Wireless Networks Using Network Coding