Skip to main content
SpringerLink
Log in

QoS Mechanisms for the MAC Protocol of IEEE 802.11 WLANs

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

There are two essential ingredients in order for any telecommunications system to be able to provide Quality-of-Service (QoS) guarantees: connection admission control (CAC) and service differentiation. In wireless local area networks (WLANs), it is essential to carry out these functions at the MAC level. The original version of IEEE 802.11 medium access control (MAC) protocol for WLANs does not include either function. The IEEE 802.11e draft standard includes new features to facilitate and promote the provision of QoS guarantees, but no specific mechanisms are defined in the protocol to avoid over saturating the medium (via CAC) or to decide how to assign the available resources (via service differentiation through scheduling). This paper introduces specific mechanisms for both admission control and service differentiation into the IEEE 802.11 MAC protocol. The main contributions of this work are a novel CAC algorithm for leaky-bucket constrained traffic streams, an original frame scheduling mechanism referred to as DM-SCFQ, and a simulation study of the performance of a WLAN including these features.

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. P. Barford and M.E. Crovella, “Generating representative web workloads for network and server performance evaluation,” ACM SIGMETRICS, Madison WI, pp. 151–160 (July 1998).

  2. P. Barta, F. Németh, R. Szabó and J. Bíró, “Call admission control in generalized processor sharing schedulers with tight deterministic delay bounds,” Computer Communications, Vol. 26, No. 2 (Feb. 2003) pp. 65–78.

    Article  Google Scholar 

  3. S. Blake, D. Black and M. Carlson, Internet Engineering Task Force, RFC 2475, An Architecture for Differentiated Services (December 1998).

  4. R. Braden, D. Clark and S. Shenker, Internet Engineering Task Force, RFC 1633, Integrated Services in the Internet Architecture: An Overview (June 1994).

  5. M.S. Gast, 802.11 Wireless Networks: The Definitive Guide, Sebastopol, CA: O'Reilly, (2002).

  6. S.J. Golestani, “A self-clocked fair queuing scheme for broadband applications,” Proc. 1994 IEEE INFOCOM, Toronto, Canada, pp. 636–646, (12–16 June 1994).

  7. D.J. Goodman and S.X. Wei, “Efficiency of Packet Reservation Multiple Access,” IEEE Transactions on Vehicular Technology, Vol. 40, No. 2 (Feb. 1991) pp. 170–176.

    Article  Google Scholar 

  8. A. Grilo and M. Nunes, “Performance evaluation of IEEE 802.11e,” Proc. 13th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2002), Lisbon, Portugal (September 15–18, 2002).

  9. IEEE, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ANSI/IEEE Standard 802.11 (1999 Edition).

  10. IEEE, “Wireless medium access control (MAC) and physical layer (PHY) specifications: Medium access control (MAC) enhancements for quality of service (QoS),” Draft Supplement to ANSI/IEEE Std 802.11, 1999 Edition, Std 802.11e/D3.1 (July 2002).

  11. M. Kazantzidis, M. Gerla and S.-J. Lee, “Permissible throughput network feedback for adaptive multimedia in AODV MANETs,” Proc. 2001 IEEE International Conference on Communications (ICC 2001), Helsinki, Finland, Vol. 5, No. 11–14, pp. 1352–1356, (11–14 June 2001).

  12. S. Mangold, S. Choi, P. May, O. Klein, G. Hiertz and L. Stibor, “IEEE 802.11e wireless LAN for quality of service,” invited paper, European Wireless 2002 (EW 2002), Florence, Italy (February 2002).

  13. P. Medina, “Introduction of quality of service mechanisms in the medium access protocol of IEEE 802.11 wireless local area networks." M. Sc. Thesis, CICESE Research Center, (2004).

  14. D. Nandita, J. Kuri and H.S. Jamadagni, Optimal Call Admission Control in Generalized Processor Sharing (GPS) Schedulers, IEEE INFOCOM 2001, Anchorage, AK, April 22–26, (2001). Also in Technical Report TR-00-02, Center for Electronic Design and Technology, Indian Institute of Science.

  15. A. Panagakis., N. Dukkipati, I. Stavrakakis and J. Kuri, “Optimal call admission control on a single link with a GPS scheduler”, IEEE/ACM Transactions on Networking, Vol. 12, No. 5, pp. 865–878, (Oct. 2004).

    Article  Google Scholar 

  16. A.K. Parekh and R.G. Gallager, “A generalized processor sharing approach to flow control in integrated services networks: the single-node case,” IEEE/ACM Transactions on Networking, Vol. 1, No. 3 (1993), pp. 344–357.

    Article  Google Scholar 

  17. A.K. Parekh and R.G. Gallager, “A generalized processor sharing approach to flow control in integrated services networks: the multiple-node case,” IEEE/ACM Transactions on Networking, Vol. 2, No. 2 (1994), pp. 137–150.

    Article  Google Scholar 

  18. R.S. Ranasinghe, L.L.H. Andrew and D. Everitt, Distributed Contention-Free Traffic Scheduling in IEEE 802.11 Multimedia Networks, 10th IEEE Workshop on Local and Metropolitan Area Networks. Selected Papers, D. Skellern, A. Guha and F. Neri, (Editors). Piscataway, NJ: IEEE, pp. 18–28 (2001).

  19. O. Rose, “Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems,” Proc. 20th Annual Conference on Local Computer Networks, Minneapolis, MN, pp 397–406 (1995).

  20. R. Szabó, P. Barta, F. Németh and J. Bíró, Worst-case deterministic delay bounds for arbitrary weighted generalized processor sharing schedulers, Proc. Intl. Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks, IFIP-TC6/European Commission (NETWORKING 2000), Paris, France (May 14–19, 2000).

  21. D.E. Wrege, E.W. Knightly, H. Zhang and J. Liebeherr, Deterministic Delay Bounds for VBR Video in Packet-Switching Networks: Fundamental Limits and Practical Trade-Offs, IEEE/ACM Transactions on Networking, Vol. 4, No. 4 (1996), pp. 352–362.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronics and Telecommunications Department, CICESE Research Center Km. 107 Carretera Tijuana-Ensenada, Ensenada, Baja California, 22860, México

    José R. Gallardo & Paúl Medina

  2. Department of Electrical and Computer Engineering, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, N2L 3G1, Canada

    Weihua Zhuang

Authors
  1. José R. Gallardo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paúl Medina
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weihua Zhuang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to José R. Gallardo.

Additional information

This work has been partly funded by the Mexican Science and Technology Council (CONACYT) through grant 38833-A.

José R. Gallardo received the B.Sc. degree in Physics and Mathematics from the National Polytechnic Institute in Mexico City, the M.Sc. degree in Electrical Engineering from CICESE Research and Graduate Education Center in Ensenada, Mexico, and the D.Sc. degree in Electrical Engineering from the George Washington University, Washington, DC. From 1997 to 2000 he worked as a Research Associate at the Advanced Communications Engineering Centre of the University of Western Ontario, London, Ontario, Canada. From May to December 2000, he worked as a Postdoctoral Fellow at the Broadband Wireless and Internetworking Research Laboratory of the University of Ottawa. Since December 2000, Dr. Gallardo has been with the Electronics and Telecommunications Department of CICESE Research Center, where he is a full professor. His main areas of interest are traffic modeling, traffic control, as well as simulation and performance evaluation of broadband communications networks, with recent emphasis on wireless local area networks (WLANs) and wireless sensor networks (WSNs).

Paúl Medina received the B.Eng. degree from the Sonora Institute of Technology, Obregon, Mexico, and the M.Sc. degree from CICESE Research and Graduate Education Center, Ensenada, Mexico, both in Electrical Engineering. From July to September 2005, he worked as a Research Associate at the Broadband Wireless and Internetworking Research Laboratory of the University of Ottawa, Canada. Mr. Medina is currently with CENI2T, Ensenada, Mexico, working as a lead engineer in projects related to routing and access control in wireless sensor networks, as well as IP telephony over wireless LANs.

Weihua Zhuang received the B.Eng. and M.Eng. degrees from Dalian Maritime University, Liaoning, China, and the Ph.D. degree from the University of New Brunswick, Canada, all in electrical engineering. Since October 1993, she has been with the Department of Electrical and Computer Engineering, University of Waterloo, ON, Canada, where she is a full professor. She is a co-author of the textbook Wireless Communications and Networking (Prentice Hall, 2003). Dr. Zhuang received the Outstanding Performance Award in 2005 from the University of Waterloo, and the Premier’s Research Excellence Award in 2001 from the Ontario Government. She is an Editor/Associate Editor of IEEE Transactions on Wireless Communications, IEEE Transactions on Vehicular Technology, EURASIP Journal on Wireless Communications and Networking, and International Journal of Sensor Networks. Her current research interests include multimedia wireless communications, wireless networks, and radio positioning.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gallardo, J.R., Medina, P. & Zhuang, W. QoS Mechanisms for the MAC Protocol of IEEE 802.11 WLANs. Wireless Netw 13, 335–349 (2007). https://doi.org/10.1007/s11276-006-7529-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-7529-7

Keywords

Search

Navigation