QoS Mechanisms for the MAC Protocol of IEEE 802.11 WLANs

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 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 CENI²T, 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.