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.

A Broadcast Retransmission Method Using Opportunistic Network Coding in Wireless Networks

Joint Network and Channel Decoding for HARQ in Wireless Broadcasting System.

Retransmission in the Network-Coding-based Packet Network

Retransmission Strategies of the Generation-Based Network Coding in Packet Networks

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

A Wireless Unicast Retransmission Mechanism with Network Coding

Wireless Network Retransmission Technology Based on Network Coding

Efficient Network Coding for Wireless Broadcasting

Dual Xor in the Air: A Network Coding Based Retransmission Scheme for Wireless Broadcasting

Encoded Packet-Assisted Retransmission for Multiple Unicast Flows in Wireless Networks

An Efficient Retransmission Based on Network Coding with Unicast Flows

A Novel ARQ Protocol for OFDMA Relay System Based on Network Coding

Coded Retransmission Algorithm Based on Matching Theory for Wireless Broadcasting

Cooperative Multicast With Moving Window Network Coding In Wireless Networks

Efficient retransmission with network coding for multiple flows in wireless networks

MWNCast: Cooperative Multicast Based on Moving Window Network Coding.

Moving Window Network Coding in Cooperative Multicast (V1)

A Loss-Recovery Scheme for Mixed Unicast and Multicast Traffic Using Network Coding

Opportunistic Network Coding Scheme for Two-Way Relay Wireless Networks: A Sum-Rate Maximization Approach

Reliable Multicast in Wireless Networks Using Network Coding

Encoded packet-assisted reliable transmission for unicast sessions in wireless networks