Browse > Article

Analytical Modeling of TCP Dynamics in Infrastructure-Based IEEE 802.11 WLANs  

Yu, Jeong-Gyun (Samsung Electronics Co., LTD)
Choi, Sung-Hyun (School of Electrical Engineering and INMC, Seoul National University)
Qiao, Daji (Department of Electrical and Computer Engineering, Iowa State University)
Publication Information
Abstract
IEEE 802.11 wireless local area network (WLAN) has become the prevailing solution for wireless Internet access while transport control protocol (TCP) is the dominant transport-layer protocol in the Internet. It is known that, in an infrastructure-based WLAN with multiple stations carrying long-lived TCP flows, the number of TCP stations that are actively contending to access the wireless channel remains very small. Hence, the aggregate TCP throughput is basically independent of the total number of TCP stations. This phenomenon is due to the closed-loop nature of TCP flow control and the bottleneck downlink (i.e., access point-to-station) transmissions in infrastructure-based WLANs. In this paper, we develop a comprehensive analytical model to study TCP dynamics in infrastructure-based 802.11 WLANs. We calculate the average number of active TCP stations and the aggregate TCP throughput using our model for given total number of TCP stations and the maximum TCP receive window size. We find out that the default minimum contention window sizes specified in the standards (i.e., 31 and 15 for 802.11b and 802.11a, respectively) are not optimal in terms of TCP throughput maximization. Via ns-2 simulation, we verify the correctness of our analytical model and study the effects of some of the simplifying assumptions employed in the model. Simulation results show that our model is reasonably accurate, particularly when the wireline delay is small and/or the packet loss rate is low.
Keywords
Distributed coordination function (DCF); IEEE 802.11 wireless local wirelss network (WLAN); infrastructure-based; transport control protocol (TCP) dynamics;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 J. Yu, S. Choi, and J. Lee, "Enhancement of VoIP over IEEE 802.11WLAN via dual queue strategy," in Proc. IEEE ICC, June 2004
2 S. Choi, K. Park, and C. Kim, "Performance impact of interlayεr dependence in infrastructure WLANs," IEEE Trans. Mobile Computing, vol. 5,no. 7, July 2006
3 W. R. Stevens, TCP/IP Illustrated, Volume 1: The Protocols, MA:Addison-wesley, 1994, vol. 1.
4 IEEE, Supplement to Part 11: Medium Access Control (MAC) Enhancementsfor Quality of Service (QoS), IEEE Std 802.lle, Nov. 2005
5 Y. Yamasaki, H. Shimonishi, and T. Murase, "Statistical estimation of TCPpacket loss rate from sampled ACK packets," in Proc. IEEE GLOBECOM,Dec.2005
6 I. Tinnirello and S. Choi, "Temporal faimess provisioning in multi-ratecontention-based 802.1 1e WLANs," in Proc. IEEE WoWMoM, June 2005
7 IEEE, Supplement to Part 11: Higher-speed Physical Layer Extension inthe 2.4 GHz Band, IEEE Std. 802. lIb-1999, 1999
8 F. Cali, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802.11protocol," IEEE/ACM Trans. Networking, vol. 8, no. 6, Dec. 2000
9 The Network Simulator - ns-2. [Online]. Available: http://www.isi.edu/nsnamlns/
10 A. A. Kherani and R. Shorey, "Modelling TCP performance in multihop 802.11 nεtworks with randomly varying channel," in Proc. WILLOPAN, Jan.2006
11 G. Bianchi, "Performance an떠sis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun. , Mar. 2000
12 IEEE, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE Std 802.11-1999, 1999
13 C. Burmeister and U. Killat, "TCP over rate-adaptive WLAN-An analyticalmodel and its simulative verification," in Proc. IEEE WoWMoM, June2006
14 IEEE, Supplement to Part 11: Higher-speed Physical Layer Extension inthe 5 GHz Band, IEEE Std. 802. lIa-1999, 1999
15 K. Fall and S. Floyd, "Simulation-based comparisons of Tahoe, Reno, andSACK TCP," Computer Commun. Rev., vol. 26, no. 3, pp. 5-21, July 1996   DOI   ScienceOn
16 R. Bruno, M. Conti, and E. Gregori, "Analytical modeling of TCP clientsin Wi-Fi hot spot networks," in Proc. IFIP Networking, May 2004
17 H. Jiang and C. Dovrolis, "Why is the Intemet traffic bursty in short timescales?," in Proc. ACM SIGMETRICS, June 2005
18 J. Choi, K. Park, and C. Kim, "Cross-Iayer analysis of rate adaptation, dcfand tcp in multi-rate WLANs," in Proc. IEEE INFOCOM, Apr. 2007
19 F. Li, M. Li, R. Lu, H. Wu, M. Claypool, and R. Kinicki, "Measuringqueue capacities of IEEE 802.11 wireless access points," in Proc. IEEEBROADNETS, Sept. 2007
20 I. Aad and C. Castelluccia, "Differentiation mechanisms for IEEE 802.11," in Proc. IEEE INFOCOM, Mar. 2001