Abstract:In this paper, we address the problem of reliable unicast transmission across wireless networks with a packet erasure channel. It has been proven that network coding (NC) can offer significant advantages over conventional approaches for this problem. However, existing NC schemes do not always fully exploit the potential of NC due to the lack of understanding of the use of the encoded packets that receivers cannot decode. To overcome this limitation, we propose an NC framework called encoded packet-assisted retransmission (EAR). EAR develops an improved opportunistic listening mechanism that allows receivers to store all heard undecodable NC packets and to report periodically the reception status to the sender. Thus, the sender can directly xor these encoded packets with other packets to take full advantage of all the available coding opportunities. We also formulate a packet-scheduling problem that aims at maximizing the utilization of coding opportunity in the network. By solving it, we design a simple and efficient scheduler that prioritizes packets according to their contribution to the overall transmission performance. Then, the sender determines a packet that should be transmit next and selects packets to be encoded, i.e., based on the priority class. In addition, we investigate the performance of our approach from a theoretical perspective. From simulation results, it is seen that EAR can significantly reduce the total number of retransmissions and provide more efficient bandwidth utilization compared with existing schemes.

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

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

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

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

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

Cooperative Retransmissions Through Collisions

Age-Optimal Network Coding HARQ Transmission Scheme for Dual-Hop Satellite-Integrated Internet.

Efficient Network Coding for Wireless Broadcasting

Coded Retransmission Algorithm Based on Matching Theory for Wireless Broadcasting

Cooperative ARQ Protocol for Correlated Wireless Channels

Cooperative ARQ in Wireless Networks: Protocols Description and Performance Analysis.

A Cooperative ARQ Protocol Based on Conditional Probability Retransmission

A HARQ scheme based on two users' cooperation

An adaptive amplify-and-forward ARQ scheme of two users based on network coding

Cooperative coding based retransmission protocol for cognitive radio networks by exploiting hybrid ARQ

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

Opportunistic Video Communication over Cooperative Decode-Forward Networks

A Wireless Unicast Retransmission Mechanism with Network Coding

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

Progressive Linear Precoder Optimization for Multicast Retransmission.

Selective Random Cdd Enhanced Joint Cooperative Relay and Harq for Delay-Tolerant Vehicular Communications