TCP Congestion Window Adaptation Through Contention Detection in Ad Hoc Networks

In multihop ad hoc networks over 802.11, the real bandwidth-delay product (BDP) cannot reach a value as large as in wired networks due to contention through wireless shared channels. As a result, conventional congestion-control algorithms cause an overshooting window problem and result in poor throughput in ad hoc networks. In this paper, we split the real round-trip time (RTT) into two parts: 1) congestion RTT and 2) contention RTT. We reveal that the contention RTT has nothing to do with the BDP and that the BDP is determined by only the congestion RTT if a link with the worst contention status does not lead to link breakage. An inadequate use of contention RTT causes a Transmission Control Protocol (TCP) congestion window overshooting problem. We propose a novel mechanism called congestion window adaptation through contention detection, which provides a more accurate method of estimating the contention status. Based on this mechanism, we present a congestion window adaptation method to limit the window size from overshooting. Simulation results show that our proposed mechanism outperforms the conventional TCP and the enhanced mechanisms called TCP with contention control and TCP with a maximum window.

[1]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP throughput and loss , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Khaldoun Al Agha,et al.  Adaptive Setting of TCP's Maximum Window in Ad Hoc Multihop Networks with a Single Flow , 2009, 2009 IEEE Wireless Communications and Networking Conference.

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

[4]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

[5]  Chang-Yi Luo,et al.  Paced TCP: A Dynamic Bandwidth Probe TCP with Pacing in AD HOC Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Ramesh Govindan,et al.  Neighborhood-Centric Congestion Control for Multihop Wireless Mesh Networks , 2011, IEEE/ACM Transactions on Networking.

[7]  Ramesh Govindan,et al.  Understanding congestion control in multi-hop wireless mesh networks , 2008, MobiCom '08.

[8]  Mohamed Ould-Khaoua,et al.  TCP congestion window evolution and spatial reuse in MANETs , 2004, Wirel. Commun. Mob. Comput..

[9]  Xinming Zhang,et al.  Improve TCP Performance with Link-Aware Warning Method in Mobile Ad Hoc Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

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

[11]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[12]  Klara Nahrstedt,et al.  Understanding bandwidth-delay product in mobile ad hoc networks , 2004, Comput. Commun..

[13]  Eitan Altman,et al.  Novel Delayed ACK Techniques for Improving TCP Performance in Multihop Wireless Networks , 2003, PWC.

[14]  Satish K. Tripathi,et al.  Use of congestion-aware routing to spatially separate TCP connections in wireless ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[15]  Xinming Zhang,et al.  TCP transmission rate control mechanism based on channel utilization and contention ratio in AD hoc networks , 2009, IEEE Communications Letters.

[16]  Ahmed Helmy,et al.  Cross-Layer Interaction of TCP and Ad Hoc Routing Protocols in Multihop IEEE 802.11 Networks , 2008, IEEE Transactions on Mobile Computing.

[17]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[18]  Min Shen,et al.  Opportunistic link scheduling for multihop wireless networks , 2009, IEEE Transactions on Wireless Communications.

[19]  Veselin Rakocevic,et al.  TCP Contention Control: A Cross Layer Approach to Improve TCP Performance in Multihop Ad Hoc Networks , 2007, WWIC.

[20]  Songwu Lu,et al.  How bad TCP can perform in mobile ad hoc networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.