Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

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)
  • Published : 2009.10.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. IEEE, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE Std 802.11-1999, 1999
  2. H. Jiang and C. Dovrolis, "Why is the Intemet traffic bursty in short timescales?," in Proc. ACM SIGMETRICS, June 2005
  3. J. Yu, S. Choi, and J. Lee, "Enhancement of VoIP over IEEE 802.11WLAN via dual queue strategy," in Proc. IEEE ICC, June 2004
  4. 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
  5. A. A. Kherani and R. Shorey, "Modelling TCP performance in multihop 802.11 nεtworks with randomly varying channel," in Proc. WILLOPAN, Jan.2006
  6. C. Burmeister and U. Killat, "TCP over rate-adaptive WLAN-An analyticalmodel and its simulative verification," in Proc. IEEE WoWMoM, June2006
  7. 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
  8. R. Bruno, M. Conti, and E. Gregori, "Analytical modeling of TCP clientsin Wi-Fi hot spot networks," in Proc. IFIP Networking, May 2004
  9. F. Cali, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802.11protocol," IEEE/ACM Trans. Networking, vol. 8, no. 6, Dec. 2000
  10. W. R. Stevens, TCP/IP Illustrated, Volume 1: The Protocols, MA:Addison-wesley, 1994, vol. 1.
  11. 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 https://doi.org/10.1145/235160.235162
  12. The Network Simulator - ns-2. [Online]. Available: http://www.isi.edu/nsnamlns/
  13. IEEE, Supplement to Part 11: Medium Access Control (MAC) Enhancementsfor Quality of Service (QoS), IEEE Std 802.lle, Nov. 2005
  14. 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
  15. Y. Yamasaki, H. Shimonishi, and T. Murase, "Statistical estimation of TCPpacket loss rate from sampled ACK packets," in Proc. IEEE GLOBECOM,Dec.2005
  16. IEEE, Supplement to Part 11: Higher-speed Physical Layer Extension inthe 2.4 GHz Band, IEEE Std. 802. lIb-1999, 1999
  17. IEEE, Supplement to Part 11: Higher-speed Physical Layer Extension inthe 5 GHz Band, IEEE Std. 802. lIa-1999, 1999
  18. G. Bianchi, "Performance an떠sis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun. , Mar. 2000
  19. I. Aad and C. Castelluccia, "Differentiation mechanisms for IEEE 802.11," in Proc. IEEE INFOCOM, Mar. 2001
  20. I. Tinnirello and S. Choi, "Temporal faimess provisioning in multi-ratecontention-based 802.1 1e WLANs," in Proc. IEEE WoWMoM, June 2005