Network Coding with Link Layer Cooperation in Wireless Mesh Networks

TL;DR

This paper introduces FlexONC, a novel network coding approach for wireless mesh networks that enhances capacity utilization by exploiting broadcasting and dynamic flow scattering, outperforming previous methods especially in poor network conditions.

Contribution

The paper proposes FlexONC, a flexible and opportunistic network coding scheme that overcomes limitations of fixed routes and improves performance in wireless mesh networks.

Findings

FlexONC outperforms previous network coding methods in various network conditions.

FlexONC better utilizes redundant packets, especially in poor quality networks.

The approach enhances network capacity and reduces buffer overflow issues.

Abstract

In recent years, network coding has emerged as an innovative method that helps wireless network approaches its maximum capacity, by combining multiple unicasts in one broadcast. However, the majority of research conducted in this area is yet to fully utilize the broadcasting nature of wireless networks, and still assumes fixed route between the source and destination that every packet should travel through. This assumption not only limits coding opportunities, but can also cause buffer overflow in some specific intermediate nodes. Although some studies considered scattering of the flows dynamically in the network, they still face some limitations. This paper explains pros and cons of some prominent research in network coding and proposes FlexONC (Flexible and Opportunistic Network Coding) as a solution to such issues. The performance results show that FlexONC outperforms previous methods especially in worse quality networks, by better utilizing redundant packets spread in the network.