skip to main content
10.1145/1982185.1982294acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

A new TCP mechanism for reducing retransmission timeouts over multi-hop wireless networks

Published:21 March 2011Publication History

ABSTRACT

Transmission Control Protocol (TCP) is the most popular transport layer protocol used in the current internet. However, the end-to-end throughput of TCP degrades significantly with increase in number of hops in multi-hop wireless networks. Improving the performance of TCP from frequent retransmission timeouts, which is one of the well-known problems of the end-to-end throughput degradation of TCP over multi-hop wireless networks. The loss of newly sent packets during fast recovery cannot be recovered by fast retransmission, if the sender does not have enough duplicate acknowledgments and this may lead to retransmission timeouts. In this paper, we propose a new TCP mechanism, called R-RTO (Reduction of Retransmission Timeouts) having the features of TCP NewReno, which is capable of recovering packets without waiting for retransmission timeouts and thereby increase the throughput of TCP. Our proposed mechanism consists of two schemes, called Rapid Retransmission (RR) and Estimation of Available Bandwidth (EAB). Through extensive simulations using qualnet 4.5, the results show that our mechanism achieves 10--30% improvement than key existing TCP variants.

References

  1. S. Floyd, T. Henderson, The New Reno modification to TCP'S fast recovery algorithm, RFC 2582, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. M. Allman, H. Balakrishnan, and S. Floyd, "Enhancing TCP's Loss Recovery Using Limited Transmit," RFC 3042, Jan. 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. H. Balakrishnan, "Challenges to Reliable Data Transport over Heterogeneous Wireless Networks," Ph.D. dissertation, University of California at Berkeley, Aug. 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, "TCP Selective Acknowledgement Options," RFC 2018, Oct. 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. E. Altman and T. Jimenezl, "Novel Delayed Ack Techniques for improving TCP performance in Multi-Hop Wireless Networks", Proc. of Personal Wireless Communication, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  6. Michelle Berger, "A performance Comparison of TCP protocols over Mobile Ad Hoc Networks", Proc. IEEE CERMA, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Mathis M., Mahdavi M. J., Floyd S., and Romanow A. TCP Selective Acknowledgment Options. RFC 2018, Internet Engineering Task Force (IETF), Oct 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Xu and T. Saadawi., "Performance evaluation of TCP algorithms in multi-hop wireless packet networks" Wireless Communications and Mobile Computing, 2001.Google ScholarGoogle Scholar
  9. Dongmin Kim, Beomjoon Kim, Jechan Han, and Jaiyong Lee, "Enhancements to the Fast Recovery Algorithm of TCP NewReno", Proc. of ICOIN 2004, LNCS 3090, Springer-Verlag, vol. 3090, pp. 332--341, Feb. 2004Google ScholarGoogle Scholar
  10. Fu Z., Petros Z., Haiyum, Songwu, Lixia and Mario Gerla. "The impact of Multihop Wireless Channel on TCP Throughput and Loss", proc. of IEEE Annual Conference on Computer Communication (INFOCOM-2003).Google ScholarGoogle Scholar
  11. http://WWW.scalable-networks.com/index.phpGoogle ScholarGoogle Scholar
  12. Alberto Medina, Mark and Sally Floyd, "Measuring the Evolution of Transport protocols in the Internet", ACM SIGCOMM Computer Communication, April-2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. L. Brakmo, "TCP Vegas: New techniques for congestion detection and avoidance," in ACM SIGCOMM'94, London. U. K., Aug. 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. J. Pan, J. W. Mark and X. Shen, "TCP Performance and its improvement over wireless links" TCP performance and its improvement over wireless links, IEEE GLOBECOM 2000.Google ScholarGoogle Scholar
  15. M. Allman, S. Floyd, and C. Partridge, "Increasing TCP's initial window," IETF, RFC 3390, Oct. 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. K. Poduri and K. Nichols, "Simulation studies of increased initial TCP window size," IETF, RFC 2415, Sep. 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. H. Balakrishnan, V. N. Padmanabhan, Seshan, Stemm and Katz," TCP Behaviour of a Busy Internet Server: Analysis and Improvements. IEEE INFOCOM'98, 1998.Google ScholarGoogle Scholar
  18. Dong L and H. T. Kung: "TCP Fast Recovery Strategies: Analysis and Improvements", IEEE INFOCOM, 1998.Google ScholarGoogle Scholar
  19. V. Jacobson, R. Braden, D. Borman, TCP extensions for high performance, RFC 1323, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. D. Ciullo, M. Mellia and M. Meo, "Two Schemes to Reduce Latency in Short Lives TCP Flows", IEEE Communications Letters, Vol. 13, No. 10, Otcober 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Xu, K., Tian, Y., and Ansari, N: TCP-Jersey for wireless IP communications. IEEE Journal of Selected Areas in Communications, Vol. 22, (2004)747--75 6. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Conferences
    SAC '11: Proceedings of the 2011 ACM Symposium on Applied Computing
    March 2011
    1868 pages
    ISBN:9781450301138
    DOI:10.1145/1982185

    Copyright © 2011 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 21 March 2011

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article

    Acceptance Rates

    Overall Acceptance Rate1,650of6,669submissions,25%

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader