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.

An Enforceable Scheme for Packet Forwarding Cooperation in Network-Coding Wireless Networks with Opportunistic Routing

INPAC: An Enforceable Incentive Scheme for Wireless Networks using Network Coding

A Rate Allocation Scheme with Inter-Session Network Coding in Wireless Networks.

A General Packet Coding Scheme For Multi-Hop Wireless Networks

On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks: an integrated approach using game theoretical and cryptographic techniques.

Network CodingOpportunity Analysis of COPE in Multihop Wireless Networks

On Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad-Hoc Networks.

An Enforceable Incentive Scheme in Wireless Multi-path Inter-session Network Coding Game.

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

An Incentive Aware Routing for Selfish Opportunistic Networks: A Game Theoretic Approach

Flow-oriented Network Coding Architecture for Multihop Wireless Networks.

Incor: Inter-Flow Network Coding Based Opportunistic Routing in Wireless Mesh Networks

An Incentive Scheme for Packet Forwarding and Payment Reduction in Wireless Ad-Hoc Networks Using Xor Network Coding

Incentive-Compatible Opportunistic Routing For Wireless Networks

Network Coding-Aware Opportunistic Forwarding Mechanism in Wireless Multi-Hop Networks

A Bargaining-Based Approach for Incentive-Compatible Message Forwarding in Opportunistic Networks

Opportunistic Network Coding for Wireless Networks

Opportunistic Network-Coded Cooperation In Wireless Networks

Cooperative Packet-Forwarding Strategies in Mobile Ad Hoc Networks with Unreliable Channels: an Evolutionary Game Approach.

Joint Transmission Rate Control and Opportunistic Network Coding over Wireless Networks

COMO: A Game-Theoretic Approach for Joint Multirate Opportunistic Routing and Forwarding in Non-Cooperative Wireless Networks