An Extended Network Coding Opportunity Discovery Scheme in Wireless Networks

TL;DR

This paper introduces ExCODE, an extended scheme for discovering network coding opportunities in wireless networks by appending node IDs to packets, significantly increasing coding chances and improving throughput.

Contribution

The paper proposes ExCODE, a novel extension that expands coding opportunity discovery to n-hops by appending node IDs, enhancing network coding efficiency.

Findings

ExCODE increases coding opportunities compared to existing schemes.

Simulation results show improved network throughput.

ExCODE effectively expands the discovery region to n-hops.

Abstract

Network coding is known as a promising approach to improve wireless network performance. How to discover the coding opportunity in relay nodes is really important for it. There are more coding chances, there are more times it can improve network throughput by network coding operation. In this paper, an extended network coding opportunity discovery scheme (ExCODE) is proposed, which is realized by appending the current node ID and all its 1-hop neighbors' IDs to the packet. ExCODE enables the next hop relay node to know which nodes else have already overheard the packet, so it can discover the potential coding opportunities as much as possible. ExCODE expands the region of discovering coding chance to n-hops, and have more opportunities to execute network coding operation in each relay node. At last, we implement ExCODE over the AODV protocol, and efficiency of the proposed mechanism is demonstrated with NS2 simulations, compared to the existing coding opportunity discovery scheme.