TCP with feed-forward source coding for wireless downlink networks

It is well-known that TCP connections perform poorly over wireless links due to channel fading. To combat this, techniques have been proposed where channel quality feedback is sent to the source, and the source utilizes coding techniques to adapt to the channel state. However, the round-trip time-scales quite often are mismatched to the channel-change time-scale, thus rendering these techniques to be ineffective in this regime. In this paper, we propose a source coding technique that when combined with a queueing strategy at the wireless router, eliminates the need for channel quality feedback to the source. We show that either in a multi-path environment (e.g., the mobile is multi-homed to different wireless networks) or in the presence of multiple TCP connections sharing the same wireless spectrum (where bandwidth can be opportunistically shared between different mobile users), the proposed scheme enables statistical multiplexing of resources, and thus increases TCP throughput dramatically.

[1]  Randy H. Katz,et al.  The effects of asymmetry on TCP performance , 1997, MobiCom '97.

[2]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[3]  Desmond S. Lun,et al.  Efficient operation of coded packet networks , 2006, ArXiv.

[4]  Ming Zhang,et al.  RR-TCP: a reordering-robust TCP with DSACK , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[5]  Anurag Kumar,et al.  Network coding for TCP throughput enhancement over a multi-hop wireless network , 2008, 2008 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE '08).

[6]  Christos Gkantsidis,et al.  Horizon: balancing tcp over multiple paths in wireless mesh network , 2008, MobiCom '08.

[7]  Devavrat Shah,et al.  Network Coding Meets TCP , 2008, IEEE INFOCOM 2009.

[8]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[9]  Nirwan Ansari,et al.  TCP in wireless environments: problems and solutions , 2005, IEEE Communications Magazine.

[10]  John S Dodgson LAW OF THE JUNGLE , 1997 .

[11]  Walid Hamdy,et al.  Effect of physical layer bandwidth variation on TCP performance in cdma2000 , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[12]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[13]  Satish K. Tripathi,et al.  Effects of multipath routing on TCP performance in ad hoc networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[14]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[15]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[16]  Armand M. Makowski,et al.  On the behavior of ECN/RED gateways under a large number of TCP flows: Limit theorems , 2006, Queueing Syst. Theory Appl..

[17]  Mario Gerla,et al.  PiggyCode: A MAC Layer Network Coding Scheme to Improve TCP Performance Over Wireless Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[18]  Donald F. Towsley,et al.  TCP-cognizant adaptive forward error correction in wireless networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[19]  Devavrat Shah,et al.  ARQ for network coding , 2008, 2008 IEEE International Symposium on Information Theory.

[20]  K. K. Ramakrishnan,et al.  LT-TCP: End-to-End Framework to Improve TCP Performance over Networks with Lossy Channels , 2005, IWQoS.

[21]  François Baccelli,et al.  A mean-field model for multiple TCP connections through a buffer implementing RED , 2002, Perform. Evaluation.

[22]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[23]  Tracey Ho,et al.  Network Coding: An Introduction , 2008 .

[24]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

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

[26]  Alexandre Proutière,et al.  Is the ''Law of the Jungle'' Sustainable for the Internet? , 2009, IEEE INFOCOM 2009.

[27]  Donald F. Towsley,et al.  TCP-aware resource allocation in CDMA networks , 2006, MobiCom '06.

[28]  Sanjay Shakkottai,et al.  Looking at Large Networks: Coding vs. Queueing , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.