Abstract:Recently, a network coding-based packet forwarding architecture COPE was proposed for multihop wireless networks to improve the throughput. Both simulation and testbed results verified COPE’s capability of enhancing throughput. However, COPE simply classifies all packets destined to the same nexthop into small-size or large-size virtual queues and then, to limit packet reordering, examines only the head packet of each queue to find coding solutions. Theoretically all the packets of distinct flows have the potential to be encoded together for throughput improvement, but the above packet size-oriented queue structure significantly limits this potential coding opportunity, since only one packet of a given size will be examined in the coding process. In this paper, we apply the standard flow-oriented queueing to network-coding-capable multihop wireless networks, which maintains a dedicated virtual queue for each flow and regards the head packets as coding candidates. Such flow-based architecture completely eliminates packet mis-order problem, and our theoretical analysis shows that in comparison with the simple size-based queuing, the new architecture is able to dramatically increase the potential coding opportunities. We further study the optimal network coding problem of the flow-oriented architecture. The COPE’s simple coding algorithm is not effective enough since it does not consider several other key issues like the packet size gaps among the packets to be encoded, packet loss rates and decoding probabilities. Therefore, we develop a corresponding efficient algorithm for searching good coding solutions. Our extensive simulation results demonstrated that COPE can improve the node transmission efficiency, but the flow-oriented architecture with proposed coding algorithm can make this improvement much more significant.

Throughput Analysis of General Network Coding Nodes Based on SW-ARQ Transmission.

Steady-State Throughput Analysis of Network Coding Nodes Employing Stop-and-Wait Automatic Repeat Request

Performance of General Network Coding Nodes with Stop-and-wait Automatic Repeat Request Transmission

Throughput and Stability of Digital and Analog Network Coding for Wireless Networks with Single and Multiple Relays

Delay Analysis Of Network Coding Nodes And Butterfly Network Employing Stop-And-Wait Automatic Repeat Request

A General Packet Coding Scheme For Multi-Hop Wireless Networks

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

On the Delay and Throughput of Digital and Analog Network Coding for Wireless Broadcast.

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

Network Coding Scheme of Wireless Node with Unequal Data Arriving Rates.

On The Characteristics Of Queueing And Scheduling At Encoding Nodes For Network Coding

A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks

Flow-oriented Network Coding Architecture for Multihop Wireless Networks.

A Novel Method for Computing Encoding Delay and Bandwidth on Network Coding Node

An Analysis of Scheduling Mechanism in Wireless Network Coding

Throughput and Stability for Relay-Assisted Wireless Broadcast with Network Coding

Practical Network Coding In Wireless Networks

Throughput Gain of Random Wireless Networks with Physical-Layer Network Coding

ARQ for Network Coding

Throughput Comparison of Automatic Repeat Request Assisted Butterfly Networks

Capacity Region of Wireless Network Coding.