On the impact of random losses on TCP performance in coded wireless mesh networks

Network coding (NC) is a promising technique to improve throughput in wireless mesh networks. However, some previous studies have found that the actual performance improvements offered by NC may be much lower than the gains predicted by theory. This is especially so when the bulk of the traffic carried by the mesh network is composed of TCP flows. By means of both mathematical modeling and ns-2 simulations, we explore some issues due to random packet loss in coded mesh networks. Our results illustrate how the use of network coding may induce synchronization between TCP flows; they also suggest that, under particular conditions of random packet loss, the aggregate throughput may actually be lower when NC is used.