Network coding for TCP throughput enhancement over a multi-hop wireless network

The poor performance of TCP over multi-hop wireless networks is well known. In this paper we explore to what extent network coding can help to improve the throughput performance of TCP controlled bulk transfers over a chain topology multi-hop wireless network. The nodes use a CSMA/CA mechanism, such as IEEE 802.11psilas DCF, to perform distributed packet scheduling. The reverse flowing TCP ACKs are sought to be X-ORed with forward flowing TCP data packets. We find that, without any modification to the MAC protocol, the gain from network coding is negligible. The inherent coordination problem of carrier sensing based random access in multi-hop wireless networks dominates the performance. We provide a theoretical analysis that yields a throughput bound with network coding. We then propose a distributed modification of the IEEE 802.11 DCF, based on tuning the back-off mechanism using a feedback approach. Simulation studies show that the proposed mechanism when combined with network coding, improves the performance of a TCP session by more than 100%.

[1]  AARON KERSHENBAUM,et al.  An Algorithm for Evaluation of Throughput in Multihop Packet Radio Networks with Complex Topologies , 1987, IEEE J. Sel. Areas Commun..

[2]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[3]  Fouad A. Tobagi,et al.  Theoretical Results in Throughput Analysis of Multihop Packet Radio Networks , 1984, ICC.

[4]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[5]  Mario Gerla,et al.  TCP performance in wireless multi-hop networks , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[6]  Daniele Miorandi,et al.  New insights from a fixed point analysis of single cell IEEE 802.11 WLANs , 2005, INFOCOM 2005.

[7]  M. Prabakaran,et al.  Analysis and enhancement of TCP performance over an IEEE 802.11 multi-hop wireless network: single session case , 2005, 2005 IEEE International Conference on Personal Wireless Communications, 2005. ICPWC 2005..

[8]  Basil S. Maglaris,et al.  Throughput Analysis in Multihop CSMA Packet Radio Networks , 1987, IEEE Trans. Commun..

[9]  Fouad A. Tobagi,et al.  Throughput Analysis of Multihop Packet Radio Networks under Various Channel Access Schemes , 1983, IEEE Conference on Computer Communications.

[10]  Zongpeng Li,et al.  Network Information Flow in Network of Queues , 2008, 2008 IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems.

[11]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[12]  Michele Garetto,et al.  Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks , 2008, TNET.

[13]  Lan Wang,et al.  TCP over wireless multi-hop protocols: simulation and experiments , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[14]  Shugong Xu,et al.  Revealing the problems with 802.11 medium access control protocol in multi-hop wireless ad hoc networks , 2002, Comput. Networks.

[15]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[16]  P. Moran,et al.  Reversibility and Stochastic Networks , 1980 .