Corruption‐aware adaptive increase and adaptive decrease algorithm for TCP error and congestion controls in wireless networks

The conventional TCP tends to suffer from performance degradation due to packet corruptions in the wireless lossy channels, since any corruption event is regarded as an indication of network congestion. This paper proposes a TCP error and congestion control scheme using corruption-aware adaptive increase and adaptive decrease algorithm to improve TCP performance over wireless networks. In the proposed scheme, the available network bandwidth is estimated based on the amount of the received integral data as well as the received corrupted data. The slow start threshold is updated only when a lost but not corrupted segment is detected by sender, since the corrupted packets still arrive at the TCP receiver. In the proposed scheme, the duplicated ACKs are processed differently by sender depending on whether there are any lost but not corrupted segments at present. Simulation results show that the proposed scheme could significantly improve TCP throughput over the heterogeneous wired and wireless networks with a high bit error rate, compared with the existing TCP and its variants. Copyright q 2008 John Wiley & Sons, Ltd.

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

[2]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[3]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[4]  Eitan Altman,et al.  Bandwidth tradeoff between TCP and link-level FEC , 2002, Comput. Networks.

[5]  Chadi Barakat,et al.  Analysis of link-level hybrid FEC/ARQ-SR for wireless links and long-lived TCP traffic , 2004, Perform. Evaluation.

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

[7]  Gunnar Karlsson,et al.  Adaptive end-to-end FEC for improving TCP performance over wireless links , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  Robert Tappan Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM '04.

[9]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[10]  Winston Khoon Guan Seah,et al.  TCP HACK: TCP header checksum option to improve performance over lossy links , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Mark Allman,et al.  Enhancing TCP Over Satellite Channels using Standard Mechanisms , 1999, RFC.

[12]  Srinivasan Seshan,et al.  Efficient TCP over networks with wireless links , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

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

[14]  Saverio Mascolo,et al.  Live Internet measurements using Westwood+ TCP congestion control , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[15]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[16]  E. Gilbert Capacity of a burst-noise channel , 1960 .

[17]  Hari Balakrishnan,et al.  Explicit Loss Notification and Wireless Web Performance , 2006 .

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

[19]  Mario Gerla,et al.  TCP Westwood: End-to-end Bandwidth Estimation for Efficient Transport over Wired and Wireless Networks , 2001 .

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

[21]  Jeffrey C. Mogul,et al.  Observing TCP dynamics in real networks , 1992, SIGCOMM '92.

[22]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.