Wireless Networks

, Volume 15, Issue 2, pp 259–277 | Cite as

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

  • George Kuriakose
  • Sri Harsha
  • Anurag Kumar
  • Vinod Sharma
Article

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

Keywords

TCP throughput on WLAN VoIP on WLAN Capacity of WLAN Performance modeling of DCF 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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).Google Scholar
  2. 2.
    Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC, March 2000 (pp. 535–547).Google Scholar
  3. 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).Google Scholar
  4. 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.Google Scholar
  5. 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.CrossRefGoogle Scholar
  6. 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.CrossRefGoogle Scholar
  7. 7.
    Detti, A., Graziosi, E., Minichiello, V., Salsano, S., & Sangregorio, V. (2005). TCP fairness issues in IEEE 802.11 based access networks, preprint.Google Scholar
  8. 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).Google Scholar
  9. 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).Google Scholar
  10. 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.Google Scholar
  11. 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).Google Scholar
  12. 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).Google Scholar
  13. 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. 14.
    Kulkarni, V. G. (1996). Modeling and analysis of stochastic systems. Chapman and Hall/CRC Press.Google Scholar
  15. 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).Google Scholar
  16. 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).Google Scholar
  17. 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).Google Scholar
  18. 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.CrossRefGoogle Scholar
  19. 19.
    The Network Simulator ns2 http://www.isi.edu/nsnam/ns/Google Scholar
  20. 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).Google Scholar
  21. 21.
    Prabhakaran, M. (2004). Design and analysis of link scheduling algorithms for wireless networks. Master’s thesis, Indian Institue of Science, Bangalore, June 2004.Google Scholar
  22. 22.
    IEEE 802.11 standard for Wireless Local Area Networks. http://standards.ieee.org/getieee802/802.11.htmlGoogle Scholar
  23. 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).Google Scholar
  24. 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).Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • George Kuriakose
    • 1
    • 2
  • Sri Harsha
    • 1
  • Anurag Kumar
    • 1
  • Vinod Sharma
    • 1
  1. 1.Department of Electrical Communication Engineering (ECE)Indian Institute of Science (IISc)BangaloreIndia
  2. 2.SiRF Technology (India) Pvt. LimitedBangaloreIndia

Personalised recommendations