A novel learning based solution for efficient data transport in heterogeneous wireless networks

There has been a spectacular growth in the use of wireless networks in recent times and consequently, adapting TCP to the wireless networks is a hot topic of current research. However, most of the existing works proposed for this problem have been designed for specific wireless networks, or they necessitate changes at either the receiver or the intermediate nodes, or at both, because of which their deployment becomes difficult. In this work, we propose a TCP variant which works over both multi-hop ad hoc wireless networks as well as single-hop (last-hop) wireless networks, like Wireless LANs, cellular, and satellite networks. We use a learning based method to dynamically change the congestion window size according to the network conditions. Our protocol does not rely on any explicit feedback from the network and requires only sender-side modifications. Through extensive simulations we show that our protocol achieves the desired goals of performance improvement in goodput, reduction in packet loss, and fairness to the competing flows. To the best of our knowledge, this is the first unified solution for both single-hop and multi-hop wireless networks.

[1]  Ahmed Helmy,et al.  TCP over multihop 802.11 networks: issues and performance enhancement , 2005, MobiHoc '05.

[2]  M. Thathachar,et al.  Networks of Learning Automata: Techniques for Online Stochastic Optimization , 2003 .

[3]  Walid Dabbous,et al.  On TCP performance in a heterogeneous network: a survey , 2000, IEEE Commun. Mag..

[4]  Ren Wang,et al.  TCP westwood: Bandwidth estimation for enhanced transport over wireless links , 2001, MobiCom '01.

[5]  Sally Floyd,et al.  Modeling wireless links for transport protocols , 2004, CCRV.

[6]  Vipul Gupta,et al.  Freeze-TCP: a true end-to-end TCP enhancement mechanism for mobile environments , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Yang Richard Yang,et al.  General AIMD congestion control , 2000, Proceedings 2000 International Conference on Network Protocols.

[8]  Sally Floyd,et al.  Quick-Start for TCP and IP , 2007, RFC.

[9]  Qian Zhang,et al.  A Compound TCP Approach for High-Speed and Long Distance Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[10]  Sakib A. Mondal Improving performance of TCP over mobile wireless networks , 2009, Wirel. Networks.

[11]  Christoph Lindemann,et al.  TCP with adaptive pacing for multihop wireless networks , 2005, MobiHoc '05.

[12]  B. R. Badrinath,et al.  I-TCP: indirect TCP for mobile hosts , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[13]  C. Siva Ram Murthy,et al.  Learning-TCP: a novel learning automata based reliable transport protocol for ad hoc wireless networks , 2005, 2nd International Conference on Broadband Networks, 2005..

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

[15]  Biplab Sikdar,et al.  On randomizing the sending times in TCP and other window based algorithms , 2006, Comput. Networks.

[16]  Pierre Priouret,et al.  Adaptive Algorithms and Stochastic Approximations , 1990, Applications of Mathematics.

[17]  Vaduvur Bharghavan,et al.  WTCP: A Reliable Transport Protocol for Wireless Wide-Area Networks , 1999, Wirel. Networks.

[18]  Xin Zhang,et al.  TCP-Peach+: enhancement of TCP-Peach for satellite IP networks , 2002, IEEE Commun. Lett..

[19]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .

[20]  Özgür B. Akan,et al.  ATL: an adaptive transport layer suite for next-generation wireless Internet , 2004, IEEE Journal on Selected Areas in Communications.

[21]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[22]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

[23]  N.K.G. Samaraweera Non-congestion packet loss detection for TCP error recovery using wireless links , 1999 .

[24]  M. A. L. Thathachar,et al.  Networks of Learning Automata , 2004 .

[25]  Kai Xu,et al.  Improving TCP performance in integrated wireless communications networks , 2005, Comput. Networks.

[26]  Nitin H. Vaidya,et al.  TCP-DCR: a novel protocol for tolerating wireless channel errors , 2005, IEEE Transactions on Mobile Computing.

[27]  Carlos S. Kubrusly,et al.  Stochastic approximation algorithms and applications , 1973, CDC 1973.

[28]  Özgür B. Akan,et al.  TCP-Peach+: enhancement of TCP-Peach for satellite IP networks , 2002, IEEE Communications Letters.

[29]  Srinivasan Seshan,et al.  Improving TCP/IP performance over wireless networks , 1995, MobiCom '95.