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.

A New Network Coding Mechanism Balancing Coding Opportunities, Energy and QoS in WSNs

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

Flow-oriented Network Coding Architecture for Multihop Wireless Networks.

A More Efficient COPE Architecture for Network Coding in Multihop Wireless Networks.

Network Coding Aware QoS Routing for Wireless Sensor Network.

Ecope: Energy Efficient Network Coding Scheme in Multi-Rate Wireless Networks

A Partial Network Coding Scheme Based on Energy-Balancing in WSN

Network calculus based QoS analysis of network coding in Cluster-tree wireless sensor network

A Network Coding-Aware Routing Metrics for Wireless Multi-Hop Network

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

An Opportunistic Network Coding Algorithm Based on the Queue State and Network Topology

An Extended Network Coding Opportunity Discovery Scheme in Wireless Networks

Efficient Network Coding with Interference-Awareness and Neighbor States Updating in Wireless Networks.

An Energy-Efficient Network Coded Cooperation Scheme in Wireless Sensor Networks

An Energy-saving Scheme for Wireless Sensor Networks based on Network Coding and Duty-Cycle

Survey of Network Coding and Its Benefits in Energy Saving over Wireless Sensor Networks

Network Lifetime Optimization under Qos Constrains for Coded Cooperative Networks by Dynamic Resource Allocation

Opportunistic Network Coding for Wireless Networks

A Reliability Transmission Algorithm Based on Network Coding in Wireless Sensor Network

A Batched Network Coding Scheme for Wireless Networks

Practical Network Coding In Wireless Networks