IROCX: Interference-aware Routing with Opportunistically Coded Exchanges in Wireless Mesh Networks

Network Coding is a new field that aims at, notably increasing the throughput in a network. ROCX [1] is an algorithm that makes routing with the awareness of network coding. However, its major limitation is that it does not take into account the bandwidth limitation and the interference impact. If the interference is not considered in a wireless network, a flow requiring a certain bandwidth might be accepted and see its throughput decreasing due to interference. In this case, the Quality of Service (QoS) is not respected. Therefore, we use the clique-based model of I2ILP [2] to introduce constraints that consider interference. We present in this paper IROCX, a routing algorithm for wireless mesh networks. It uses Linear Programming for routing while maximizing the benefits of Network Coding and considering interference. The simulation results show the effectiveness of our algorithm.