Achieving Maximum Throughput and Service Differentiation by Enhancing the IEEE 802.11 MAC Protocol

To satisfy various needs and priorities of different users and applications, Wireless LANs are currently evolving to support service differentiation. Work is in progress to define a standard enhanced version of the IEEE 802.11 Distributed Coordination Function (DCF), capable of supporting QoS for multimedia traffic at the MAC layer. This paper focuses onto one of the building blocks of this enhancement, i.e., differentiating the minimum contention window size according to the priority of different traffic categories. The novel contribution is the analysis of the optimal operation point where the maximum throughput can be achieved. The second contribution is the proposal of simple adaptive schemes which can lead the system to operate under the optimal operation point and, at the same time, achieve the target service differentiation between different traffic flows. Results obtained in the paper are relevant for both theoretical research and implementations of real systems.

[1]  Paramvir Bahl,et al.  Distributed Fair Scheduling in a Wireless LAN , 2005, IEEE Trans. Mob. Comput..

[2]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Roberto Battiti,et al.  Performance Analysis of an Enhanced IEEE 802.11 Distributed Coordination Function Supporting Service Differentiation , 2003, QofIS.

[5]  Thierry Turletti,et al.  Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[6]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[7]  Kee Chaing Chua,et al.  A Capacity Analysis for the IEEE 802.11 MAC Protocol , 2001, Wirel. Networks.

[8]  Mahmoud Naghshineh,et al.  Balanced media access methods for wireless networks , 1998, MobiCom '98.

[9]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[10]  Kwang-Cheng Chen,et al.  Performance analysis of IEEE 802.11 CSMA/CA medium access control protocol , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[11]  Sanjay Gupta,et al.  Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol , 1997, Wirel. Networks.

[12]  F. Cail,et al.  IEEE 802.11 wireless LAN : Capacity analysis and protocol enhancement , 1998, INFOCOM 1998.

[13]  Kang G. Shin,et al.  Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[14]  Qian Zhang,et al.  Performance study of MAC for service differentiation in IEEE 802.11 , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[15]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[16]  A. S. Krishnakumar,et al.  Distributed multiple access procedures to provide voice communications over IEEE 802.11 wireless networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[17]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[18]  Andreas Almquist,et al.  Evaluation of quality of service schemes for IEEE 802.11 wireless LANs , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[19]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .

[20]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[21]  Sunghyun Choi,et al.  Wireless LAN for Quality of Service , 2001 .

[22]  Ruay-Shiung Chang,et al.  A Priority Scheme for IEEE 802. 11 DCF Access Method , 1999 .

[23]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

[24]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[25]  Michael G. Barry,et al.  Supporting service differentiation in wireless packet networks using distributed control , 2001, IEEE J. Sel. Areas Commun..

[26]  Adam Wolisz,et al.  Performance study of access control in wireless LANs – IEEE 802.11 DFWMAC and ETSI RES 10 Hiperlan , 1997, Mob. Networks Appl..

[27]  Roberto Battiti,et al.  Price-based Congestion-Control in Wi-Fi Hot Spots , 2003 .

[28]  Q. Ni.  AEDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad-Hoc Networks , 2002 .

[29]  Weihua Zhuang,et al.  DiffServ resource allocation for fast handoff in wireless mobile Internet , 2002, IEEE Commun. Mag..

[30]  Gunnar Karlsson,et al.  Quality for All , 2003, Lecture Notes in Computer Science.