Analysis of Different Scheduling Strategies in 802.11e Networks with Multi-Class Traffic

This paper tackles the problem of traffic and packet scheduling in HCCA, the contention-free portion of the 802.11e MAC protocol. Scheduling traffic belonging to different categories or priorities on a shared channel, as in wireless LANs, is a multi-class complex optimization problem. We consider two different scheduling techniques, one based on an extremely simple positional controller and one based on the optimal solution of the linearized control problem based on a fluid approximation. Simulation results are presented discussing pros and cons of the two solutions both in terms of performances (resource exploitation and traffic differentiation properties) and in terms of implementation complexity and fairness.

[1]  Mário Serafim Nunes,et al.  Performance evaluation of IEEE 802.11e , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[2]  Thierry Turletti,et al.  FHCF: A Simple and Efficient Scheduling Scheme for IEEE 802.11e Wireless LAN , 2006, Mob. Networks Appl..

[3]  Mário Serafim Nunes,et al.  A scheduling algorithm for QoS support in IEEE802.11 networks , 2003, IEEE Wirel. Commun..

[4]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[5]  Renato Lo Cigno,et al.  Scheduling in 802.11e: Open-Loop or Closed-Loop? , 2006 .

[6]  Nelson Luis Saldanha da Fonseca,et al.  Envelope process and computation of the equivalent bandwidth of multifractal flows , 2005, Comput. Networks.

[7]  Brahim Bensaou,et al.  Performance analysis of IEEE 802.11e contention-based channel access , 2004, IEEE Journal on Selected Areas in Communications.

[8]  Luigi Palopoli,et al.  Control and optimisation of HCCA 802.11e access scheduling , 2007, 2007 46th IEEE Conference on Decision and Control.

[9]  Lu Yang.  P-HCCA : A New Scheme for Real-time Traffic with QoS in IEEE 802 . 11 e Based Networks , 2004 .

[10]  Zongkai Yang,et al.  Performance analysis and service differentiation in IEEE 802.11 WLAN , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[11]  Alberto Bemporad,et al.  Model predictive control based on linear programming - the explicit solution , 2002, IEEE Transactions on Automatic Control.

[12]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[13]  Jian Ni,et al.  Optimal and Structured Call Admission Control Policies for Resource-Sharing Systems , 2007, IEEE Transactions on Communications.

[14]  Brahim Bensaou,et al.  Admission control for variable bit rate traffic using variable service interval in IEEE 802.11e WLANs , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

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