This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Impact of Multihop Wireless Channel on TCP Performance
March/April 2005 (vol. 4 no. 2)
pp. 209-221
Zhenghua Fu, IEEE Computer Society
Haiyun Luo, IEEE Computer Society
Petros Zerfos, IEEE Computer Society
Songwu Lu, IEEE Computer Society
Lixia Zhang, IEEE Computer Society
Mario Gerla, IEEE Computer Society
This paper studies TCP performance in a stationary multihop wireless network using IEEE 802.11 for channel access control. We first show that, given a specific network topology and flow patterns, there exists an optimal window size W^{\ast} at which TCP achieves the highest throughput via maximum spatial reuse of the shared wireless channel. However, TCP grows its window size much larger than W^{\ast}, leading to throughput reduction. We then explain the TCP throughput decrease using our observations and analysis of the packet loss in an overloaded multihop wireless network. We find out that the network overload is typically first signified by packet drops due to wireless link-layer contention, rather than buffer overflow-induced losses observed in the wired Internet. As the offered load increases, the probability of packet drops due to link contention also increases, and eventually saturates. Unfortunately, the link-layer drop probability is insufficient to keep the TCP window size around W^{\ast}. We model and analyze the link contention behavior, based on which we propose Link RED that fine-tunes the link-layer packet dropping probability to stabilize the TCP window size around W^{\ast}. We further devise Adaptive Pacing to better coordinate channel access along the packet forwarding path. Our simulations demonstrate 5 to 30 percent improvement of TCP throughput using the proposed two techniques.

[1] IEEE Computer Society, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications,” IEEE Standard 802.11, 1997.
[2] H. Balakrishnan, V. Padmanabhan, S. Seshan, and R.H. Katz, “A Comparison of Mechanisms for Improving TCP Performance over Wireless Links,” IEEE/ACM Trans. Networking, Dec. 1997.
[3] G. Holland and N. Vaidya, “Analysis of TCP Performance over Mobile Ad Hoc Networks,” Proc. ACM MOBICOM, 1999.
[4] A. Aggarwal, S. Savage, and T. Anderson, “Understanding the Performance of TCP Pacing,” Proc. IEEE INFOCOM, 2000.
[5] L.S. Brakmo, S.W. O'Malley, and L.L. Peterson, “TCP Vegas: New Techniques for Congestion Detection and Avoidance,” Proc. ACM SIGCOMM, 1994.
[6] M. Gerla, R. Bagrodia, L. Zhang, K. Tang, and L. Wang, “TCP over Wireless Multihop Protocols: Simulation and Experiments,” Proc. IEEE Int'l Conf. Comm., 1999.
[7] M. Gerla, K. Tang, and R. Bagrodia, “TCP Performance in Wireless Multihop Networks,” Proc. IEEE Workshop Mobile Computing Systems and Applications (WMCSA), 1999.
[8] V. Bharghavan, “Performance Analysis of a Medium Access Protocol for Wireless Packet Networks,” Proc. IEEE Performance and Dependability Symp., 1998.
[9] D. Allen, “Hidden Terminal Problems in Wireless LAN,” IEEE 802.11 Working Group paper 802.11/93-xx, 1993.
[10] S. Floyd and V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 397-413, Aug. 1993.
[11] R. Jain, D-M. Chiu, and W. Hawe, “A Quantitative Measure of Fairness and Discrimination For Resource Allocation in Shared Conputer Systems,” Technical Report TR-301, DEC Research Report, Sept. 1984.
[12] J. Li, C. Blake, D.S.J. De Couto, H.I. Lee, and R. Morris, “Capacity of Ad Hoc Wireless Networks,” Proc. ACM MOBICOM, 2001.
[13] D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, vol. 353, pp. 153-181, Kluwer Academic Publishers, 1996.
[14] C.E. Perkins and E.M. Royer, “Ad-Hoc on Demand Distance Vector Routing,” Proc. IEEE Workshop Mobile Computing Systems and Applications (WMCSA), 1999.
[15] P. Sinha, N. Venkitaraman, R. Sivakumar, and V. Bharghavan, “WTCP: A Reliable Transport Protocol for Wireless Wide-Area Networks,” Proc. ACM MOBICOM '99, 1999.
[16] Z. Fu et al., “TCP over Multihop Wireless Networks,” UCLA Computer Science technical report, 2002.
[17] Z. Fu, B. Greenstein, X. Meng, and S. Lu, “Design and Implementation of a TCP-Friendly Transport Protocol for Ad Hoc Wireless Networks” Proc. IEEE Int'l Conf. Network Protocols, 2002.
[18] J. Liu and S. Singh, “ATCP:TCP for Mobile Ad Hoc Networks,” IEEE J. Selected Areas in Comm., vol. 19, no. 7, pp. 1300-1315, July 2001.
[19] F. Wang and Y. Zhang, “Improving TCP Performance over Mobile Ad-Hoc Networks with Out-of-Order Detection and Response,” Proc. Third ACM Int'l Symp. Mobile Ad Hoc Networking & Computing, 2002.
[20] K. Sundaresan, V. Anantharaman, H. Hsieh, and R. Sivakumar, “ATP: A Reliable Transport Protocol for Ad-Hoc Networks” Proc. MOBIHOC, 2003.
[21] L. Yang, W. Seah, and Q. Yin, “ Improving Fairness among TCP Flows Crossing Wireless Ad Hoc and Wired Networks” Proc. MOBIHOC, 2003.
[22] K. Xu, M. Gerla, L. Qi, and Y. Shu, “Enhancing TCP Fairness in Ad Hoc Wireless Networks Using Neighborhood RED” Proc. MOBICOM, 2003.
[23] N. Gower and J. Jubin, “Congestion Control Using Pacing in a Packet Radio Network” Proc. MILCOM, 1982.
[24] D.S.J. De Couto, D. Aguayo, J. Bicket, and R. Morris, “A High-Throughput Path Metric for Multi-Hop Wireless Routing” Proc. MOBICOM, 2003.

Index Terms:
TCP performance, multihop networks, congestion and contention control.
Citation:
Zhenghua Fu, Haiyun Luo, Petros Zerfos, Songwu Lu, Lixia Zhang, Mario Gerla, "The Impact of Multihop Wireless Channel on TCP Performance," IEEE Transactions on Mobile Computing, vol. 4, no. 2, pp. 209-221, March-April 2005, doi:10.1109/TMC.2005.30
Usage of this product signifies your acceptance of the Terms of Use.