Kitae Nahm
Ahmed Helmy
C.-C. Jay Kuo
ABSTRACT
Analyzing TCP operation over 802.11 multihop ad hoc networks involves a cross-layer study. In this work, we investigate the effect of congestion and MAC contention on the interaction between TCP and on-demand ad hoc routing protocol in the 802.11 ad hoc networks. Our study reveals several problems stemming from lack of coordination and sharing in such networks. It is observed that TCP induces the over-reaction of routing protocol and hurts the quality of end-to-end connection. So, one of the critical sources of lowering TCP throughput lies in the TCP window mechanism itself. To fix this problem, we propose a fractional window increment (FeW) scheme for TCP to prevent the over-reaction of the on-demand routing protocol by limiting TCP's aggressiveness. The proposed scheme is applicable to a wide range of transport protocols using the basic TCP mechanism, and the protocol behavior is analytically tractable. Our simulation results demonstrate that the proposed scheme can dramatically improve TCP performance and network stability in a variety of 802.11 multihop networks. For example, in some chain-like topologies, the proposed scheme outperforms basic TCP by over 90%, and recent related variants of TCP (ADTCP, LRED) by over 70%.
- J. Padhye, V. Firoiu, D. Towsley, and J. Krusoe, "Modeling TCP throughput: A simple model and its empirical validation," in Proc. ACM SIGCOMM '98, Vancouver, CA, September 1998, pp. 303--314.]] Google Scholar
Digital Library
- G. Holland and N. Vaidya, "Analysis of TCP performance over mobile ad hoc networks," in Proc. ACM Mobicom '99, Seattle, WA, 1999.]] Google ScholarDigital Library
- X. Yu, "Improving TCP performance over mobile ad hoc networks by exploiting cross-layer information awareness," in Proc. ACM MobiCom 04, Philadelphia, PA, September, 2004.]] Google ScholarDigital Library
- J. Liu and S. Singh, "ATCP: TCP for mobile ad hoc networks," IEEE J-SAC, vol. 19, no. 7, pp. 1300--1315, 2001.]] Google ScholarDigital Library
- Z. Fu, X. Meng, and S. Lu, "A transport protocol for supporting multimedia streaming in mobile ad hoc networks," IEEE journal on selected areas in communicatioins, vol. 21, no. 10, pp. 1615--1626, Decemeber 2004.]] Google ScholarDigital Library
- Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla, "The impact of multihop wireless channel on TCP throughput and loss," in Proc. IEEE INFOCOM, San Francisco, CA, March 2003.]]Google ScholarCross Ref
- K. Chen, Y. Xue, S. Shah, and K. Nahrstedt, "Understanding bandwidth-delay product in mobile ad hoc networks," Special issue on protocol engineering for wired and wireless networks, Elsevier Computer Communications, vol. 27, pp. 923--934, 2004.]] Google ScholarDigital Library
- S. Xu and T. Saadawi, "Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?" IEEE Communications Magazine, pp. 130--137, June 2001.]] Google ScholarDigital Library
- K. Chen and K. Nahrstedt, "Limitations of equation-based congestion control in mobile ad hoc networks," in Proc. IEEE WWAN, Tokyo, Japan, March 2003.]]Google Scholar
- Z. Fu, X. Meng, and S. Lu, "How bad TCP can perform in mobile ad-hoc networks," in Proc. IEEE ICNP '02, Paris, France, 2002.]]Google Scholar
- K. Chen, Y. Xue, and K. Nahrstedt, "On setting TCP's congestion window limit in mobile ad hoc networks," in Proc. IEEE ICC 2003, Anchorage, Alaska, May, 2003.]]Google Scholar
- K. Sundaresan, V. Anantharaman, H. Hsieh, and R. Sivakumar, "ATP: a reliable transport protocol for ad-hoc networks," in Proc. ACM MobiHoc '03, Annapolis, ML, 2003.]] Google ScholarDigital Library
- K. Chen, K. Nahrstedt, and N. Vaidya, "The utility of explicit rate-based flow control in mobile ad hoc networks," in Proc. IEEE WCNC, Atlanta, GA, 2003.]]Google Scholar
- D. Johnson, D. Maltz, and Y. Hu, "The dynamic source routing for mobile ad hoc networks," IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt, July 2004.]]Google Scholar
- C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc on-demand distance vector (AODV) routing," IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-13.txt, February 2003.]] Google ScholarDigital Library
- L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, and H. Yu, "Advances in network simulation (NS)," IEEE Computer Magazine, vol. 33, no. 5, pp. 59--67, May 2000.]] Google ScholarDigital Library
- J. Monks, P. Sinha, and V. Bharghavan, "Limitations of TCP-ELFN for ad hoc networks," in Proc. IEEE MOMUC '00, Tokyo, Japan, 2000.]]Google Scholar
- K. Nahm, "On the scale of probe traffic for Internet transport protocols," Ph.D. dissertation, University of Southern California, Los Angeles, CA, May 2005.]] Google ScholarDigital Library
Index Terms
- TCP over multihop 802.11 networks: issues and performance enhancement
Recommendations
Performance comparison of TCP, UDP and TFRC in static wireless environment
Instantaneous communication is the need of the hour. Wireless networks enable instantaneous communication. Since the application interacts with the transport protocol, the services of a transport protocol are of significant importance. All the ...
TCP with gateway adaptive pacing for multihop wireless networks with Internet connectivity
This paper introduces an effective congestion control pacing scheme for TCP over multihop wireless networks with Internet connectivity. The pacing scheme is implemented at the wireless TCP sender as well as at the Internet gateway, and reacts according ...
Multicasting with Localized Control in Wireless Ad Hoc Networks
This paper investigates how to support multicasting in wireless ad hoc networks without throttling the dominant unicast flows. Unicast flows are usually congestion-controlled with protocols like TCP. However, there are no such protocols for multicast ...
Comments