Skip to main content
SpringerLink
Log in

Proportional fair throughput allocation in multirate IEEE 802.11e wireless LANs

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Under heterogeneous radio conditions, Wireless LAN stations may use different modulation schemes, leading to a heterogeneity of bit rates. In such a situation, 802.11 DCF allocates the same throughput to all stations independently of their transmitting bit rate; as a result, the channel is used by low bit rate stations most of the time, and efficiency is low. In this paper, we propose a more efficient throughput allocation criterion based on proportional fairness. We find out that, in a proportional fair allocation, the same share of channel time is given to high and low bit rate stations, and, as a result, high bit rate stations obtain more throughput. We propose two schemes of the upcoming 802.11e standard to achieve this allocation, and compare their delay and throughput performance.

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

Access this article

Log in via an institution

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. IEEE 802. 11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Standard, IEEE (Aug. 1999).

  2. IEEE 802. 11b, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-speed Physical Layer Extension in the 2.4 GHz Band, Supplement to IEEE 802.11 Standard (Sept. 1999).

  3. IEEE 802. 11a, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-speed Physical Layer Extension in the 5 GHz Band, Supplement to IEEE 802.11 Standard (Sept. 1999).

  4. IEEE 802.11g, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Further Higher-Speed Physical Layer Extension in the 2.4 GHz Band, Supplement to IEEE 802.11 Standard (June 2003).

  5. IEEE 802.11e/D5.0, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), Draft Supplement to IEEE 802.11 Standard (July 2003).

  6. M. Heusse, F. Rousseau, G. Berger-Sabbatel and A. Duda, “Performance anomaly of IEEE 802.11b,” in: Proceedings of IEEE INFOCOM’;03, San Francisco, CA (March 2003).

  7. H. Pan, S. Sato and K. Kobayashi, “On the throughput of an IEEE 802.11a wireless LAN system with terminals under heterogeneous radio conditions, in: Proceedings of the 18th International Teletraffic Congress (ITC18), Berlin, Germany (Sept. 2003).

  8. G.R. Cantieni, Q. Ni, C. Barakat and T. Turletti, “Performance analysis under finite load and improvements for multirate 802.11,” to appear in Elsevier Computer Communications.

  9. D.-Y. Yang, T.-J. Lee, K. Jang, J.-B. Chang and S. Choi, “Performance enhancement of multi-rate IEEE 802.11 WLANs with geographically-scattered stations,” to appear in IEEE Transactions on Mobile Computing.

  10. G. Tan and J. Guttag, “Time-based fairness improves performance in multi-rate WLANs,” in: Proc. of USENIX’;04, Boston, MA (2004).

  11. G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE Journal on Selected Areas in Communications, Vol. 18, No. 3 (March 2000) pp. 535–547.

    Article  MathSciNet  Google Scholar 

  12. F. Kelly, “Charging and rate control for elastic traffic,” European Transactions on Telecommunications, Vol. 8, No. 1 (Jan. 1997) pp. 33–37.

    Article  Google Scholar 

  13. F.P. Kelly, A.K. Maulloo and D.K.H. Tan, “Rate control in communication networks: shadow prices, proportional fairness and stability,” Journal of the Operational Research Society, Vol. 49, (1998) pp. 237–252.

    Article  MATH  Google Scholar 

  14. J.W. Roberts and L. Massoulié, “Bandwidth sharing and admission control for elastic traffic,” in: Proc. of ITC Specialist Seminar, Yokohama, Japan (1998).

  15. T. Nandagopal, T. Kim, X. Gao and V. Bharghavan, “Achieving MAC layer fairness in wireless packet networks,” in: Proc. of ACM Mobicom’;00, Boston, MA (2000).

  16. J.-Y. Le Boudec, “Rate adaptation, congestion control and fairness: A tutorial,” http://icalwww.epfl.ch/PS_files/LEB3132.pdf.

  17. A. Banchs, X. Pérez and D. Qiao, “Providing throughput guarantees in IEEE 802.11e wireless LANs,” in: Proceedings of the 18th International Teletraffic Congress (ITC18), Berlin, Germany (Sept. 2003).

  18. A. Banchs and X. Pérez, “Providing throughput guarantees in IEEE 802.11 wireless LAN,” in: Proceedings of WCNC’;02, Orlando, FL (March 2002).

  19. A. Banchs and X. Pérez, “Distributed weighted fair queuing in 802.11 wireless LAN,” in: Proceedings of IEEE ICC’;02, New York City, NY (May 2002).

  20. A. Banchs, X. Pérez and M. Radimirsch, “Assured and expedited forwarding extensions for IEEE 802.11 wireless LAN,” in: Proceedings of IWQoS’;02, Miami, FL (June 2002).

  21. F. Cali, M. Conti and E. Gregori, “Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit,” IEEE/ACM Transactions on Networking, Vol. 8, No. 6 (Dec. 2000) pp. 785-799.

    Article  Google Scholar 

  22. G. Bianchi and I. Tinnirello, “Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network,” in: Proceedings of IEEE INFOCOM’;03, San Francisco, CA (March 2003).

  23. A. Banchs and L. Vollero, “A delay model for 802.11e EDCA,” IEEE Communications Letters, Vol. 9, No. 5 (June 2005).

  24. J. Zhao, Z. Guo, Q. Zhang and W. Zhu, “Distributed MAC adaptation for WLAN QoS differentiation,” in: Proceedings of IEEE GLOBECOM’;03, San Francisco, CA (Dec. 2003).

  25. L. Romdhani, Q. Ni and T. Turletti, “Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless Ad Hoc networks,” in: Proceedings of WCNC’;03, New Orleans, LA (March 2003).

Download references

Author information

Authors and Affiliations

  1. Departamento de Ingeniería Telemática, Universidad Carlos III de Madrid, Av. Universidad 30, E-28911, Leganés, Madrid, Spain

    Albert Banchs & Pablo Serrano

  2. Ericsson R&D, Athlone, Ireland

    Huw Oliver

Authors
  1. Albert Banchs
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pablo Serrano
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huw Oliver
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Albert Banchs.

Additional information

Albert Banchs received his M.Sc. and Ph.D. degrees in Telecommunications from the Technical University of Catalonia in 1997 and 2002, respectively. His Ph.D. received the national award for best thesis on Broadband Networks granted by the Professional Association of Telecommunication Engineers. He worked for the International Computer Science Institute, Berkeley, in 1997, for Telefonica I+D, Madrid, in 1998 and for NEC Network Laboratories, Heidelberg, from 1998 to 2003. Since 2003 he is with the University Carlos III of Madrid. Dr. Banchs is Associate Editor of IEEE Communications Letters and has been TPC member of several conferences and workshops including INFOCOM, ICC, GLOBECOM and QoS-IP. His current research interests include resource allocation, QoS and performance evaluation of wireless and wired networks.

Pablo Serrano was born in Tarifa, Spain, on May 17, 1979. He received a M.Sc. degree in Telecommunications from the University Carlos III of Madrid in 2002. Since that date he is a Ph.D. candidate and a lecturer at the Telematics Department of the same university. His current research interests are performance evaluation and resource allocation of WLAN networks.

Huw Edward Oliver received his MA degree in Mathematics at Cambridge University (1980), and his MSc (1985) and PhD (1988) in Computer Science at the University College of Wales, Aberystwyth. He joined Hewlett-Packard Laboratories, Bristol in 1989 to work on Software Development Environments. Following a period at HP’s Software Engineering Systems, Colorado in 1992 he returned to HP Labs in 1993 as Senior Member of Technical Staff and worked on real-time fault tolerant telecommunication systems. From 1997 to 2000 he was appointed Manager of Hewlett-Packard’s Internet Research Institute. He worked as Technical Director of the European MMAPPS Project from 2000 to 2002, as Senior Research Fellow at Lancaster University from 2002 to 2004, and as Visiting Professor at University Carlos III of Madrid from 2004 to 2005. Since 2005 he has been Senior Researcher with Ericsson R&D Ireland, Athlone where he is responsible for the next-generation network management architecture.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Banchs, A., Serrano, P. & Oliver, H. Proportional fair throughput allocation in multirate IEEE 802.11e wireless LANs. Wireless Netw 13, 649–662 (2007). https://doi.org/10.1007/s11276-006-6972-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-6972-9

Keywords

Search

Navigation