Achieving Optimal Performance by Using the IEEE 802.11 MAC Protocol With Service Differentiation Enhancements

Wireless local area networks are currently evolving to support adequate degrees of service differentiation. Work is in progress to define an enhanced version of the IEEE 802.11 distributed coordination function, which is capable of supporting quality of service for multimedia traffic at the medium access control layer. In this paper, we aim at gaining insight into one mechanism to differentiate among traffic categories, i.e., differentiating the minimum contention window sizes according to the priority of different traffic categories. The contribution of this paper is the analysis of the optimal operation point where maximum throughput can be achieved. Through the analysis, we answer some fundamental questions about the existence and uniqueness of the optimal operation point, about the maximum system throughput, about the existence of simple rules to decide if the system operates under the optimal state or not, and about procedures to lead the system to the optimal operation point. The other contribution is the proposal of a simple adaptive scheme that makes the system operate under the optimal operation point and, at the same time, achieve target service differentiation between different traffic flows. The results that are obtained in this paper are relevant to both theoretical research and implementations of real systems

[1]  Haitao Wu,et al.  IEEE 802.11 distributed coordination function (DCF): analysis and enhancement , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[2]  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.

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

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

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

[6]  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.

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

[8]  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.

[9]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

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

[11]  Sunghyun Choi,et al.  IEEE 802.11e Wireless LAN for Quality of Service , 2001 .

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

[13]  Roberto Battiti,et al.  Analysis of the IEEE 802.11 DCF with Service Differentiation Support in Non-saturation Conditions , 2004, QofIS.

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

[15]  Marco Conti,et al.  IEEE 802.11 wireless LAN: capacity analysis and protocol enhancement , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[16]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[17]  Yang Xiao,et al.  Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs , 2005, IEEE Transactions on Wireless Communications.

[18]  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).

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

[20]  Hao Zhu,et al.  EDCF-DM: a novel enhanced distributed coordination function for wireless ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[21]  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..

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

[23]  Roberto Battiti,et al.  Supporting service differentiation with enhancements of the IEEE 802.11 MAC protocol: Models and analysis , 2007, Science in China Series F: Information Sciences.

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

[25]  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..

[26]  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.

[27]  Yang Xiao.  A simple and effective priority scheme for IEEE 802.11 , 2003, IEEE Communications Letters.

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

[29]  Feng Guang-zeng.  IEEE Standard 802.16 , 2005 .

[30]  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).