Modeling TCP Throughput in IEEE 802.11 Based Wireless Ad Hoc Networks

Recent studies have shown that one reason for poor TCP throughput in wireless ad hoc networks is the inefficient interaction between TCP and CSMA based MAC protocols. In this paper, we demonstrate that the congestion window variation of TCP can be modeled as a Markov chain under maximum window limit, and the average TCP throughput is the expectation of throughput on different congestion windows. The state transition probabilities are related to the packet dropping probabilities on different windows. Then we derive the end-to-end throughput and packet dropping probability on a specific congestion window by analyzing the packet loss probability over each hop and the round trip time. The model is validated via simulation and the analytical throughput of our model is consistent with that from simulation accurately. Another important result is that, under the maximum window limit, TCP-Newreno and TCP-Vegas obtain similar throughput.

[1]  Giorgio Ventre,et al.  Network Simulator NS2 , 2008 .

[2]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[3]  S. Low,et al.  Understanding Vegas: a duality model , 2002 .

[4]  Donald F. Towsley,et al.  Modeling TCP Reno performance: a simple model and its empirical validation , 2000, TNET.

[5]  Kee Chaing Chua,et al.  Theoretical analysis of TCP throughput in adhoc wireless networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[6]  Songwu Lu,et al.  How bad TCP can perform in mobile ad hoc networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[7]  Fan Yang,et al.  Modeling path capacity in multi-hop IEEE 802.11 networks for QoS services , 2007, IEEE Transactions on Wireless Communications.

[8]  Michele Garetto,et al.  Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Mario Gerla,et al.  Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED , 2003, MobiCom '03.

[10]  Adam Wierman,et al.  A unified framework for modeling TCP-Vegas, TCP-SACK, and TCP-Reno , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[11]  Christoph Lindemann,et al.  TCP with adaptive pacing for multihop wireless networks , 2005, MobiHoc '05.

[12]  Steven H. Low,et al.  Understanding TCP Vegas: a duality model , 2002 .

[13]  C. Siva Ram Murthy,et al.  Modeling TCP over Ad hoc Wireless Networks using Multi-dimensional Markov Chains , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[14]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

[15]  Kee Chaing Chua,et al.  A quantitative analysis of TCP performance over wireless multihop networks , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[16]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP throughput and loss , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Ahmed Helmy,et al.  TCP over multihop 802.11 networks: issues and performance enhancement , 2005, MobiHoc '05.

[18]  Klara Nahrstedt,et al.  On setting TCP's congestion window limit in mobile ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[19]  Ieee . Wg.  Part 11 : Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification , 2003 .

[20]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.