Throughput Analysis and Measurements in IEEE 802.11 WLANs with TCP and UDP Traffic Flows

There is a vast literature on the throughput analysis of the IEEE 802.11 media access control (MAC) protocol. However, very little has been done on investigating the interplay between the collision avoidance mechanisms of the 802.11 MAC protocol and the dynamics of upper layer transport protocols. In this paper, we tackle this issue from an analytical, simulative, and experimental perspective. Specifically, we develop Markov chain models to compute the distribution of the number of active stations in an 802.11 wireless local area network (WLAN) when long-lived transmission control protocol (TCP) connections compete with finite-load user datagram protocol (UDP) flows. By embedding these distributions in the MAC protocol modeling, we derive approximate but accurate expressions of the TCP and UDP throughput. We validate the model accuracy through performance tests carried out in a real WLAN for a wide range of configurations. Our analytical model and the supporting experimental outcomes show that 1) the total TCP throughput is basically independent of the number of open TCP connections and the aggregate TCP traffic can be equivalently modeled as two saturated flows; and 2) in the saturated regime, n UDP flows obtain about n times the aggregate throughput achieved by the TCP flows, which is independent of the overall number of persistent TCP connections.

[1]  Kee Chaing Chua,et al.  A Capacity Analysis for the IEEE 802.11 MAC Protocol , 2001, Wirel. Networks.

[2]  Kihong Park,et al.  Performance impact of interlayer dependence in infrastructure WLANs , 2006, IEEE Transactions on Mobile Computing.

[3]  Marco Conti,et al.  Throughput Analysis of UDP and TCP Flows in IEEE 802.11b WLANs: A Simple Model and Its Validation , 2005, 2005 Workshop on Techniques, Methodologies and Tools for Performance Evaluation of Complex Systems (FIRB-PERF'05).

[4]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[5]  Eitan Altman,et al.  A stochastic model of TCP/IP with stationary random losses , 2000, SIGCOMM.

[6]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[7]  Biplab Sikdar,et al.  A queueing model for finite load IEEE 802.11 random access MAC , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  Marco Conti,et al.  Optimization of Efficiency and Energy Consumption in p-Persistent CSMA-Based Wireless LANs , 2002, IEEE Trans. Mob. Comput..

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

[10]  Thierry Turletti,et al.  Performance analysis under finite load and improvements for multirate 802.11 , 2005, Comput. Commun..

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

[12]  Marco Bottigliengo,et al.  Short-term fairness for TCP flows in 802.11b WLANs , 2004, IEEE INFOCOM 2004.

[13]  George C. Polyzos,et al.  TCP and UDP performance over a wireless LAN , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[14]  Marco Conti,et al.  Design of an enhanced access point to optimize TCP performance in Wi-Fi hotspot networks , 2007, Wirel. Networks.

[15]  E. Gregori,et al.  Modeling TCP Throughput over Wireless LANs , .

[16]  Daniele Miorandi,et al.  New insights from a fixed point analysis of single cell IEEE 802.11 WLANs , 2005, INFOCOM 2005.

[17]  Vladimir M. Vishnevsky,et al.  IEEE 802.11 Wireless LAN: Saturation Throughput Analysis with Seizing Effect Consideration , 2002, Cluster Computing.

[18]  David Malone,et al.  TCP fairness in 802.11e WLANs , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[19]  Ramón Agüero,et al.  Behavior of UDP-based applications over IEEE 802.11 wireless networks , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[20]  David Malone,et al.  Modeling the 802.11 distributed coordination function in non-saturated conditions , 2005, IEEE Communications Letters.

[21]  Haitao Wu,et al.  Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[22]  Suresh Subramaniam,et al.  A Finite Load Analytical Model for the IEEE 802.11 Distributed Coordination Function MAC , 2003 .

[23]  Sachin Garg,et al.  An experimental study of throughput for UDP and VoIP traffic in IEEE 802.11b networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[24]  Marco Conti,et al.  Analytical Modeling of TCP Clients in Wi-Fi Hot Spot Networks , 2004, NETWORKING.

[25]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[26]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[27]  Marco Ajmone Marsan,et al.  Closed queueing network models of interacting long-lived TCP flows , 2004, IEEE/ACM Transactions on Networking.

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

[29]  Periklis Chatzimisios,et al.  IEEE 802.11 packet delay-a finite retry limit analysis , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[30]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[31]  Roger Karrer,et al.  Enabling large-scale wireless broadband , 2004, Comput. Commun. Rev..

[32]  KarrerR.,et al.  Enabling large-scale wireless broadband , 2004 .

[33]  Ilenia Tinnirello,et al.  Remarks on IEEE 802.11 DCF performance analysis , 2005, IEEE Communications Letters.

[34]  Petri Mähönen,et al.  TCP performance issues over wireless links , 2001, IEEE Commun. Mag..

[35]  Theodore Antonakopoulos,et al.  CSMA/CA performance under high traffic conditions: throughput and delay analysis , 2002, Comput. Commun..

[36]  Chuan Heng Foh,et al.  Comments on IEEE 802.11 saturation throughput analysis with freezing of backoff counters , 2005, IEEE Communications Letters.

[37]  Marco Conti,et al.  Performance modelling and measurements of TCP transfer throughput in 802.11-based WLAN , 2006, MSWiM '06.

[38]  Anujan Varma,et al.  Efficient fair queueing algorithms for packet-switched networks , 1998, TNET.

[39]  Alhussein A. Abouzeid,et al.  Comprehensive performance analysis of a TCP session over a wireless fading link with queueing , 2003, IEEE Trans. Wirel. Commun..

[40]  Marco Cesati,et al.  Understanding the Linux Kernel, Third Edition , 2005 .

[41]  Daniel P. Heyman,et al.  Stochastic models in operations research , 1982 .

[42]  Srinivasan Seshan,et al.  TCP behavior of a busy Internet server: analysis and improvements , 1997, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[43]  Sunghyun Choi,et al.  Modeling and analysis of TCP dynamics over IEEE 802.11 WLAN , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

[44]  Eitan Altman,et al.  A queueing model for HTTP traffic over IEEE 802.11 WLANs , 2006, Comput. Networks.

[45]  ContiMarco,et al.  Throughput Analysis and Measurements in IEEE 802.11 WLANs with TCP and UDP Traffic Flows , 2008 .

[46]  Michael Devetsikiotis,et al.  A unified model for the performance analysis of IEEE 802.11e EDCA , 2005, IEEE Transactions on Communications.

[47]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

[48]  Yang Xiao.  A simple and effective priority scheme for IEEE 802.11 , 2003, IEEE Communications Letters.

[49]  Prasun Sinha,et al.  Understanding TCP fairness over wireless LAN , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[50]  Yang Xiao,et al.  IEEE 802.11n: enhancements for higher throughput in wireless LANs , 2005, IEEE Wireless Communications.

[51]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[52]  Daniel Pierre Bovet,et al.  Understanding the Linux Kernel , 2000 .

[53]  Carla-Fabiana Chiasserini,et al.  Smart traffic scheduling in 802.11 WLANs with access point , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

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

[55]  I. Damgård,et al.  The protocols. , 1989, The New Zealand nursing journal. Kai tiaki.

[56]  Michele Zorzi,et al.  Accurate analysis of TCP on channels with memory and finite round-trip delay , 2004, IEEE Transactions on Wireless Communications.

[57]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).