Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

An Efficient Transport Protocol for Ad Hoc Networks: An End-to-End Freeze TCP with Timestamps

  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In ad hoc networks, loss-based congestion window progression by the traditional means of duplicate ACKs and timeouts causes high network buffer utilization due to large bursts of data, thereby degrading network bandwidth utilization. Moreover, network-oriented feedbacks to handle route disconnection events may impair packet forwarding capability by adding to MAC layer congestion and also dissipate considerable network resources at reluctant intermediate nodes. Here, we propose a new TCP scheme that does not require the participation of intermediate nodes. It is a purely end-to-end scheme using TCP timestamps to deduce link conditions. It also eliminates spurious reductions of the transmission window in cases of timeouts and fast retransmits. The scheme incorporates a receiver-oriented rate controller (rater), and a congestion window delimiter for the 802.11 MAC protocol. In addition, the transient nature of medium availability due to medium contention during the connection time is addressed by a freezing timer (freezer) at the receiver, which freezes the sender whenever heavy contention is perceived. Finally, the sender-end is modified to comply with the receiver-end enhancements, as an optional deployment. Simulation studies show that our modification of TCP for ad hoc networks offers outstanding performance in terms of goodput, as well as throughput.

Keywords

References

  1. M. S. Corson and J. Macker, 'Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations,' RFC 2501, Internet Engineering Task Force, Jan. 1999
  2. K. Sundaresan et al., 'ATP: A reliable transport protocol for ad hoc networks, in Proc. MobiHoc 2003, June 2003
  3. S. Mascolo et al., 'TCP Westwood: End-to-end bandwidth estimation for efficient transport over wired and wireless networks,' in Proc. ACM Mobicom 2001,2001
  4. S. Floyd et al., 'An extension for the selective acknowledgement (SACK) option for TCP,' RFC 2883
  5. R. Ludwig and R. Katz, 'The Eifel algorithm: Making TCP robust against spurious retransmissions,' ACM Computer Commun. Review, Jan. 2000
  6. C. Parsa and J. J. Garcia-Luna-Aceves, 'TULIP: A linklevel protocol for improving TCP over wireless links,' in Proc. IEEE WCNC'99, 1999, pp. 1253-1257
  7. Z. Fu et al., 'On TCP performance in multihop wireless networks,' University of California at Los Angeles, 2003
  8. A. Bakre and B. R. Badrinath, 'I-TCP: Indirect TCP for mobile hosts,' in Proc. 15-th Int. Conf. Dist. Computing Syst., May 1995, pp. 136-143
  9. K. Brown and S. Singh, 'M- TCP: TCP for mobile cellular networks,' ACM Computer Commun. Review, vol. 27, pp. 19-43, Oct. 1997 https://doi.org/10.1145/269790.269794
  10. H. Balakrisnan, S. Seshan, and R. H.Katz, 'Improving reliable transport and handoff performance in cellular wireless networks,' in Proc. Mobicom'95, Nov. 14-15, Berkeley, (California, USA), 1995
  11. K. Ratnam and I. Matta, 'WTCP: An efficient transmission control protocol for networks with wireless links,' in Proc. IEEE Symp. Computer and Commun.(ISCC), June 1998
  12. D. Sun and H. Man, 'Evaluation of reliable data transport schemes for mobile ad hoc networks,' 2002
  13. T. Goff et al., 'Freeze-TCP: A true end to end TCP enhance mechanism for mobile environments,' in Proc. IEEE INFOCOM 2000, 2000
  14. G. Holland and N. Vaidya, 'Analysis of TCP performance over mobile ad hoc networks,' in Proc. IEEE/ACM Mobicom'99, Aug. 1999
  15. J. P. Monks, P. Sinha, and V. Bharghavan, 'Limitations of TCP-ELFN for ad hoc networks,' in Proc. 7-th Int. Workshop on Mobile Multimedia Commun.(MoMuC), 2000
  16. J. Liu and S. Singh, 'ATCP: TCP for mobile ad hoc networks,' IEEE J. Select. Areas Commun., vol. 19, no. 7, pp. 1300-1315, July 2001 https://doi.org/10.1109/49.932698
  17. K. Chandran et al., 'A feedback based scheme for improving TCP performance in ad hoc wireless networks,' in Proc. 18-th Int. Conf. Dist. Computing Syst., May 1998
  18. D. Kim, C.-K. Toh, and Y. Choi, 'TCP BuS: Improving TCP performance in wireless ad hoc networks,' in Proc. IEEE ICC 2000, New Orleans, LA, June 2000
  19. K. Chen and K. Nahrstedt, 'EXACT: A explicit rate based flow control framework in MANET (extended version),' University of Illinois at Urbana Champaign, July 2002
  20. DF. Wang and Y. Zhang, "Improving TCP performance over mobile ad hoc networks with out-of-order detection and response," in Proc. ACM Mobihoc 2002, June 2002
  21. T. D. Dyer and R. V. Boppana, 'A comparison of TCP performance over three routing protocols for mobile ad hoc netowrks,' in Proc. ACM Mobihoc 2001, Oct. 2001
  22. Z. Fu et al., 'Design and implementation of a TCP-friendly transport protocol for ad hoc wireless network,' in Proc. 10-th IEEE Int. Conf. Network Protocols, Paris, France, 2002, pp. 212-225
  23. R. Oliveira, T. Braun, and M. Heissenbuttel, 'An edge based approach for improving TCP in wireless mobile ad hoc networks,' Berne University, Switzerland, 2002
  24. G. S. Ahn et al., 'SWAN: Service differentiation in stateless wireless ad hoc networks,' in Proc. IEEE INFOCOM 2002, New York, June 2002
  25. S. Xu and T Saadawi, 'Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc network?' IEEE Commun. Mag., vol 39, no. 6, pp. 130-137, June 2001 https://doi.org/10.1109/35.925681
  26. X. Hannan, 'A flexible quality of service model for mobile ad hoc networks,' Ph.D. dissertation, Singapore University, Singapore, 2002
  27. L. S. Brakmo, S. W.O'Malley, and L. L. Peterson, 'TCP Vegas: New techniques for congestion detection and avoidance,' in Proc. SIGCOMM'94, 1994
  28. R. Ludwig, 'A case for flow-adaptive wireless links,' Technical Report, University of California, Berkeley, 1999
  29. K. Fall and K. Varadhan, 'NS notes and documentation,' Technical Report, The VINT Project, Dec. 2003