Analytical models for capacity estimation of IEEE 802.11 WLANs using DCF for internet applications
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
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 N 1 calls originating from Type 1 codecs and N 2 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.
- Anjum, F., Elaoud, M., Famolari, D., Ghosh, A., Vaidyanathan, R., Dutta, A., Agrawal, P., Kodama, T., & Katsube, Y. (2003). Voice performance in WLAN networks – An experimental study. In IEEE GLOBECOM ’03, 1–5 Dec 2003 (Vol. 6, pp. 3504–3508).
- Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC, March 2000 (pp. 535–547).
- Bruno, R., Conti, M., & Gregori, E. (2004). Throughput analysis of TCP clients in Wi-Fi hot spot networks. In Networking ’04, LNCS 2042 (pp. 626–637).
- Bruno, R., Conti, M., & Gregori, E. (2006). Performance modelling and measurements of TCP transfer throughput in 802.11based WLANs. In MSWiMS ’06, 2–6 Oct 2006.
- Cali, F., Conti, M., & Gregori, E. (2000). Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Trans. On Networking, 8(6), 785–799. CrossRef
- Chhaya, H. S., & Gupta, S. (1997). Performance modelling of asychronous data transfer methods of IEEE 802.11 MAC protocol. Wireless Networks 3(3), 217–234. CrossRef
- Detti, A., Graziosi, E., Minichiello, V., Salsano, S., & Sangregorio, V. (2005). TCP fairness issues in IEEE 802.11 based access networks, preprint.
- Duffy, K., Malone, D., & Leith, D. J. (2005). Modelling 802.11 wireless links. In CDC-ECC ’05, 12–15 Dec 2005 (Vol. 3, pp. 6952–6957).
- Garg, S., & Kappes, M. (2003). Can I add a VoIP call? In IEEE ICC 2003, 11–15 May 2003 (Vol. 2, pp. 779–783).
- Gong, M., Wu, Q., & Williamson, C. (2006). Queue management strategies to improve TCP fairness in IEEE 802.11 wireless LANs. In RAWNET ’06 workshop, 3 April 2006.
- Harsha, S., Anand, S. V. R., Kumar, A., & Sharma, V. (2006). An analytical model for capacity evaluation of VoIP on HCCA and TCP file transfers over EDCA in an IEEE 802.11e WLAN. In ICDCN ’06, 27–30 Dec 2006 (pp. 245–256).
- Harsha, S., Kumar, A., & Sharma, V. (2006). An analytical model for the capacity estimation of combined VoIP and TCP file transfers over EDCA in an IEEE 802.11e WLAN. In IEEE IWQoS ’06, 19–21 June 2006 (pp. 178 –187).
- Hwang, G. H., & Cho, D. H. (2004). Voice capacity in IEEE 802.11 wireless LANs. Electronic Letters, 40(18), 1137–1138.
- Kulkarni, V. G. (1996). Modeling and analysis of stochastic systems. Chapman and Hall/CRC Press.
- Kumar, A., Altman, E., Miorandi, D., & Goyal, M. (2005). New insights from a fixed point analysis of single cell IEEE 802.11 WLANs. In IEEE INFOCOM ’05, 13–17 March 2005 (pp. 1550–1561).
- Leith, D. J., & Clifford, P. (2005). Using the 802.11e EDCF to achieve TCP upload fairness over WLAN Links. In WIOPT (pp. 109–118).
- Medepalli, K., Gopalakrishnan, P., Famolari, D., & Kodama, T. (2004). Voice capacity of IEEE 802.11b, 802.11a and 802.11g Wireless LANs. In IEEE GLOBECOM 2004, 29 Nov to 3 Dec 2004 (Vol. 3, pp. 1549–1553).
- Miorandi, D., Kherani, A. A., & Altman, E. (2006). A queueing model for HTTP traffic over IEEE 802.11 WLANs. Computer Networks, 50, 63–79. CrossRef
- The Network Simulator ns2 http://www.isi.edu/nsnam/ns/
- Pilosof, S., Ramjee, R., Shavitt, Y., & Sinha, P. (2003). Understanding TCP fairness over wireless LAN. In IEEE INFOCOM ’05, 30 March to 3 April 2003 (pp. 863–872).
- Prabhakaran, M. (2004). Design and analysis of link scheduling algorithms for wireless networks. Master’s thesis, Indian Institue of Science, Bangalore, June 2004.
- IEEE 802.11 standard for Wireless Local Area Networks. http://standards.ieee.org/getieee802/802.11.html
- Sudarev, J. V., White, L. B., & Perreau, S. (2005). Performance analysis of 802.11 CSMA/CA for infrastructure networks under finite load conditions. In LANMAN ’05, 18–21 Sept 2005 (Vol. 3, pp. 1–6).
- Tickoo, O., & Sikdar, B. (2004). A queueing model for finite load IEEE 802.11 random access MAC. In IEEE ICC, 2004, 20–24 June 2004 (Vol. 1, pp. 175–179).
- Analytical models for capacity estimation of IEEE 802.11 WLANs using DCF for internet applications
Volume 15, Issue 2 , pp 259-277
- Cover Date
- Print ISSN
- Online ISSN
- Springer US
- Additional Links
- TCP throughput on WLAN
- VoIP on WLAN
- Capacity of WLAN
- Performance modeling of DCF
- Industry Sectors
- Author Affiliations
- 01. Department of Electrical Communication Engineering (ECE), Indian Institute of Science (IISc), Bangalore, Karnataka, India
- 02. SiRF Technology (India) Pvt. Limited, Bangalore, Karnataka, India