Improving TCP Performance with Bandwidth Estimation and Selective Negative Acknowledgment in Wireless Networks

  • Cheng, Rung-Shiang (Department of Electrical Engineering, National Cheng Kung University) ;
  • Lin, Hui-Tang (Department of Electrical Engineering and Institute of Computer Communication Engineering, National Cheng Kung University)
  • Published : 2007.09.30

Abstract

This paper investigates the performance of the transmission control protocol (TCP) transport protocol over IEEE 802.11 infrastructure based wireless networks. A wireless link is generally characterized by high transmission errors, random interference and a varying latency. The erratic packet losses usually lead to a curbing of the flow of segments on the TCP connection and thus limit TCP's performance. This paper examines the impact of the lossy nature of IEEE 802.11 wireless networks on the TCP performance and proposes a scheme to improve the performance of TCP over wireless links. A negative acknowledgment scheme, selective negative acknowledgment (SNACK), is applied on TCP over wireless networks and a series of ns-2 simulations are performed to compare its performance against that of other TCP schemes. The simulation results confirm that SNACK and its proposed enhancement SNACK-S, which incorporates a bandwidth estimation model at the sender, outperform conventional TCP implementations in 802.11 wireless networks.

Keywords

References

  1. J. Postel, 'Transmission control protocol,' RFC 793, Sept. 1981
  2. V. Paxson, M. Allman, and W. Stevens, 'TCP congestion control,' RFC 2581, Apr. 1999
  3. H. Balakrishnan et al., 'A comparison of mechanisms for improving TCP performance over wireless links,' IEEE/ACM Trans. Networking, vol. 5, no.6,pp. 756-769, 1997 https://doi.org/10.1109/90.650137
  4. A. V. Bakre and B. R. Badrinath, 'Implementation and performance evaluation of indirect TCP,' IEEE Trans. Computers, vol. 46, no. 3, pp. 260-278, 1997 https://doi.org/10.1109/12.580423
  5. H. Wu et al., 'Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement,' in Proc. IEEE INFOCOM2002, 2002, pp. 599-607
  6. G. Huston, 'TCP in a wireless world,' IEEE Internet Computing, vol. 5, no.2, pp.82-84, 2001
  7. A. A. Hanbali, E. Altman, and P. Nain, 'A survey of TCP over ad hoc networks,' IEEE Commun. Surveys & Tutorials, vol. 3, pp. 22-36, 2005
  8. C. Liu and R. Jain, 'Approaches of wireless TCP enhancement and a new proposal based on congestion coherence,' in Proc. 36th HICSS2003, Jan. 2003
  9. S. Floyd, 'TCP and explicit congestion notification,' ACM Computer Commun. Review, vol. 24, no. 5, pp. 10-23, 1994
  10. IEEE Standard 802.11, 'Wireless LAN medium access control (MAC) and physical layer (PHY) specifications,' Aug. 1999
  11. P. Karn, 'MACA: A new channel access method for packet radio,' in Proc. ARRL/CRRL Amatuer Radio 9th Computer Networking Conf., 1990
  12. J. Kim et al., 'IEEE 802.11 wireless local area networks,' IEEE Commun., vol. 35, no. 9,pp. 116-126, 1997
  13. S. Sharma, 'Analysis of 802.11b MAC: A QoS, fairness, and performance perspective,' CoRR cs. N1/0411017, 2004
  14. M. Hassan and R. Jain, High Performance TCP/IP networking: Concepts, Issues, and Solutions. Prentice-Hall, 2003, pp. 161-163
  15. S. Floyd and T. Henderson, 'The newReno modification to TCP's fast recovery algorithm,' RFC 2582, Apr. 1999
  16. M. Mathis et al., 'TCP selective acknowledgement options,' RFC 2018, Apr. 1996
  17. H. Balakrishnan et al., 'Improving TCP/IP performance over wireless networks,' in Proc. 1st ACM MOBICOM'95, Nov. 1995
  18. H. Balakrishnan and R. H. Katz, 'Explicit loss notification and wireless web performance,' in Proc. IEEE GLOBECOM'98, (Sydney, Australia), Nov. 1998
  19. S. Floyd, Jan. 1996, Issues of TCP with SACK, Tech. Rep., [Online] Available: http://www-nrg.ee.lbl.gov/floydl
  20. R. C. Durst, G. J. Miller, and E. J. Travis, 'TCP extensions for space communications,' in Proc. ACM MOBICOM'96, Nov. 1996, pp. 15-26
  21. SCPS Transport Protocol (SCPS- TP), [Online] Available: http://www.scp s.org/scps/
  22. IEEE Standard 802.16-2004, 'Part 16: Air interface for fixed broadband wireless access system,' Oct. 2004
  23. H. Li et al., 'Automatic repeat request (ARQ) mechanism in HIPERLANI2,' in Proc. IEEE VTC, (Tokyo, Japan), 2000, pp. 2093-2097
  24. R. S. Cheng et al., 'Improving the ramping up behavior of TCP slow start,' in Proc. 19th AINA2005, pp. 807-812, Mar. 2005
  25. R. S Cheng and H. T. Lin, 'TCP selective negative acknowledgment over IEEE 802.11 wireless networks,' in Proc. ICNS2006, (Silicon Valley, USA), July 2006
  26. J. R. Chen and Y. C. Chen, 'Vegas plus: Improving the service fairness,' IEEE Commun. Lett., vol. 4, no. 5, pp. 176-178, 2000 https://doi.org/10.1109/4234.846503
  27. A. Capone, L. Fratta, and F. Martignon, 'Bandwidth estimation schemes for TCP over wireless networks,' IEEE Trans. Mobile Computing, vol. 3, no.2,pp.129-143, 2004 https://doi.org/10.1109/TMC.2004.5
  28. Network Simulator, NS-2, [Online] Available: http://www.isi.edu/ nsnam/ns/
  29. V. Jacobson, R. Braden, and D. Borman, 'TCP extensions for high performance,' RFC 1323, May 1992
  30. D. A. Eckhardt and P. Steenkiste, 'Measurement and analysis of the error characteristics of an in-building wireless network,' in Proc. ACM SIG-COMM'96, (California, USA), Aug. 1996, pp. 243-254
  31. G. T. Nguyen, R. Katz, and B. Noble, 'A trace-based approach for modeling wireless channel behavior,' in Proc. Winter Simulation Conf., pp. 597-604, Dec. 1996
  32. E. N. Gilbert, 'Capacity of a burst-noise channel,' Bell Syst. Tech. J., vol. 39, pp. 1253-1266, 1960 https://doi.org/10.1002/j.1538-7305.1960.tb03959.x