Analytical models for capacity estimation of IEEE 802.11 WLANs using DCF for internet applications

We provide analytical models for capacity evaluation of an infrastructure IEEE 802.11 based network carrying TCP controlled file downloads or full-duplex packet telephone calls. In each case the analytical models utilize the attempt probabilities from a well known fixed-point based saturation analysis. For TCP controlled file downloads, following Bruno et al. (In Networking ’04, LNCS 2042, pp.␣626–637), we model the number of wireless stations (STAs) with ACKs as a Markov renewal process embedded at packet success instants. In our work, analysis of the evolution between the embedded instants is done by using saturation analysis to provide state dependent attempt probabilities. We show that in spite of its simplicity, our model works well, by comparing various simulated quantities, such as collision probability, with values predicted from our model. Next we consider N constant bit rate VoIP calls terminating at N STAs. We model the number of STAs that have an up-link voice packet as a Markov renewal process embedded at so called channel slot boundaries. Analysis of the evolution over a channel slot is done using saturation analysis as before. We find that again the AP is the bottleneck, and the system can support (in the sense of a bound on the probability of delay exceeding a given value) a number of calls less than that at which the arrival rate into the AP exceeds the average service rate applied to the AP. Finally, we extend the analytical model for VoIP calls to determine the call capacity of an 802.11b WLAN in a situation where VoIP calls originate from two different types of coders. We consider N1 calls originating from Type 1 codecs and N2 calls originating from Type 2 codecs. For G711 and G729 voice coders, we show that the analytical model again provides accurate results in comparison with simulations.

[1]  Vinod Sharma,et al.  An Analytical Model for the Capacity Estimation of Combined VoIP and TCP File Transfers over EDCA in an IEEE 802.11e WLAN , 2006, 200614th IEEE International Workshop on Quality of Service.

[2]  D.J. Leith,et al.  Modelling 802.11 Wireless Links , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[3]  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).

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

[5]  Jim Geier,et al.  Wireless LANs , 2001 .

[6]  Sanjay Gupta,et al.  Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol , 1997, Wirel. Networks.

[7]  Dong-Ho Cho,et al.  Voice capacity in IEEE 802.11 wireless LANs , 2004 .

[8]  Prathima Agrawal,et al.  Voice performance in WLAN networks - an experimental study , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

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

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

[12]  Vinod Sharma,et al.  An Analytical Model for Capacity Evaluation of VoIP on HCCA and TCP File Transfers over EDCA in an IEEE 802.11e WLAN , 2006, ICDCN.

[13]  Douglas J. Leith,et al.  Using the 802.11e EDCF to achieve TCP upload fairness over WLAN links , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[14]  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).

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

[16]  Sylvie Perreau,et al.  Performance analysis of 802.11 CSMA/CA for infrastructure networks under finite load conditions , 2005, 2005 14th IEEE Workshop on Local & Metropolitan Area Networks.

[17]  Stefano Salsano,et al.  TCP Fairness Issues in IEEE 802 . 11 Based Access Networks , 2003 .

[18]  J. Ben Atkinson,et al.  Modeling and Analysis of Stochastic Systems , 1996 .

[19]  Mingwei Gong,et al.  Queue Management Strategies to Improve TCP Fairness in IEEE 802.11 Wireless LANs , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[20]  Toshikazu Kodama,et al.  Voice capacity of IEEE 802.11b, 802.11a and 802.11g wireless LANs , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[21]  Sachin Garg,et al.  Can I add a VoIP call? , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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