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.

Energy-efficient coding-aware routing in energy-constrained wireless networks

Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks

Ancr-An Adaptive Network Coding Routing Scheme For Wsns With Different-Success-Rate Links

AEETC--adaptive Energy-Efficient Timing Control in Wireless Networks with Network Coding

Efficiency Priority Schedule Mechanism with Network Coding in Wireless Networks

Energy Efficient Routing and Network Coding in Core Networks

Network coding-based energy-efficient multicast routing algorithm for multi-hop wireless networks

Network Joint Coding-Aware Routing for Wireless Ad Hoc Networks

A network coding-based energy-efficient multicast routing in multi-hop wireless networks

Energy-Efficient Routing Algorithms Based on Linear Network Coding in Wireless Sensor Networks

To Code or Not to Code: When and How to Use Network Coding in Energy Harvesting Wireless Multi-Hop Networks

Cooperative Network Coding-Aware Routing for Multi-Rate Wireless Networks

Quality-assured Energy Balancing for Multi-Hop Wireless Multimedia Networks Via 2-D Channel Coding Rate Allocation

Delay-Energy lower bound on Two-Way Relay Wireless Network Coding

Efficient Scheduling with Random Network Coding in Multi-Relay Wireless Network

Adaptive Length Sliding Window-Based Network Coding for Energy Efficient Algorithm in MANETs

Performance Analysis of Sliding Window Network Coding for Energy Efficient in MANETs

Utility-Based Joint Routing, Network Coding, and Power Control for Wireless Ad Hoc Networks.

Network Coding with Relay Assistance in Multi-Rate Wireless Networks

Erasure-Coding Algorithm in Mobile Low-Duty-Cycle Opportunistic Networks Based on Energy-Aware

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