Browse > Article

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

Cho, Sung-Rae
Sirisena, Harsha
Pawlikowski, Krzysztof
Publication Information
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
End-to-end rate control; Freeze TCP; receiver advertised window; TCP timestamps; 802.11 MAC;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
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 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
3 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
4 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
5 D. Sun and H. Man, 'Evaluation of reliable data transport schemes for mobile ad hoc networks,' 2002
6 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
7 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   DOI   ScienceOn
8 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
9 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
10 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
11 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
12 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
13 K. Fall and K. Varadhan, 'NS notes and documentation,' Technical Report, The VINT Project, Dec. 2003
14 R. Ludwig and R. Katz, 'The Eifel algorithm: Making TCP robust against spurious retransmissions,' ACM Computer Commun. Review, Jan. 2000
15 S. Floyd et al., 'An extension for the selective acknowledgement (SACK) option for TCP,' RFC 2883
16 G. S. Ahn et al., 'SWAN: Service differentiation in stateless wireless ad hoc networks,' in Proc. IEEE INFOCOM 2002, New York, June 2002
17 R. Oliveira, T. Braun, and M. Heissenbuttel, 'An edge based approach for improving TCP in wireless mobile ad hoc networks,' Berne University, Switzerland, 2002
18 K. Sundaresan et al., 'ATP: A reliable transport protocol for ad hoc networks, in Proc. MobiHoc 2003, June 2003
19 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
20 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
21 K. Brown and S. Singh, 'M- TCP: TCP for mobile cellular networks,' ACM Computer Commun. Review, vol. 27, pp. 19-43, Oct. 1997   DOI   ScienceOn
22 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
23 G. Holland and N. Vaidya, 'Analysis of TCP performance over mobile ad hoc networks,' in Proc. IEEE/ACM Mobicom'99, Aug. 1999
24 T. Goff et al., 'Freeze-TCP: A true end to end TCP enhance mechanism for mobile environments,' in Proc. IEEE INFOCOM 2000, 2000
25 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
26 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   DOI   ScienceOn
27 X. Hannan, 'A flexible quality of service model for mobile ad hoc networks,' Ph.D. dissertation, Singapore University, Singapore, 2002
28 R. Ludwig, 'A case for flow-adaptive wireless links,' Technical Report, University of California, Berkeley, 1999
29 Z. Fu et al., 'On TCP performance in multihop wireless networks,' University of California at Los Angeles, 2003