Skip to main content
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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).

  2. Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC, March 2000 (pp. 535–547).

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

  4. 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.

  5. 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.

    Article  Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. Detti, A., Graziosi, E., Minichiello, V., Salsano, S., & Sangregorio, V. (2005). TCP fairness issues in IEEE 802.11 based access networks, preprint.

  8. 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).

  9. Garg, S., & Kappes, M. (2003). Can I add a VoIP call? In IEEE ICC 2003, 11–15 May 2003 (Vol. 2, pp. 779–783).

  10. 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.

  11. 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).

  12. 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).

  13. Hwang, G. H., & Cho, D. H. (2004). Voice capacity in IEEE 802.11 wireless LANs. Electronic Letters, 40(18), 1137–1138.

    Google Scholar 

  14. Kulkarni, V. G. (1996). Modeling and analysis of stochastic systems. Chapman and Hall/CRC Press.

  15. 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).

  16. Leith, D. J., & Clifford, P. (2005). Using the 802.11e EDCF to achieve TCP upload fairness over WLAN Links. In WIOPT (pp. 109–118).

  17. 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).

  18. Miorandi, D., Kherani, A. A., & Altman, E. (2006). A queueing model for HTTP traffic over IEEE 802.11 WLANs. Computer Networks, 50, 63–79.

    Article  Google Scholar 

  19. The Network Simulator ns2 http://www.isi.edu/nsnam/ns/

  20. 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).

  21. Prabhakaran, M. (2004). Design and analysis of link scheduling algorithms for wireless networks. Master’s thesis, Indian Institue of Science, Bangalore, June 2004.

  22. IEEE 802.11 standard for Wireless Local Area Networks. http://standards.ieee.org/getieee802/802.11.html

  23. 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).

  24. 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).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anurag Kumar.

Additional information

This paper is based on research sponsored by Intel Technology India.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kuriakose, G., Harsha, S., Kumar, A. et al. Analytical models for capacity estimation of IEEE 802.11 WLANs using DCF for internet applications. Wireless Netw 15, 259–277 (2009). https://doi.org/10.1007/s11276-007-0051-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-007-0051-8

Keywords

Navigation