Control and optimisation of HCCA 802.11e access scheduling

This paper presents an optimal controller for the scheduling of real time traffic in 802.11e wireless LANs. The problem is defined as a standard control problem, starting from a discrete event model of the systems composed by the access point and and the connected stations and is by model predictive control scheme, for which we provide formal proofs of stability. The results are compared with an existing alternative proposal with lower complexity, which in certain conditions may exhibit limit cycles. The paper is closed with some realistic simulation results obtained with ns-2, which show that the proposed controller performs better than other proposals also in presence of real systems packet quantisation, which is not directly considered in the model.

[1]  Fernando Paganini,et al.  Global stability with time-delay of a primal-dual congestion control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[2]  Q. Ni,et al.  An Efficient Scheduling Scheme for IEEE 802 . 11 e , 2004 .

[3]  E. Modiano,et al.  Joint Scheduling of Rate-guaranteed and Best-effort Services over a Wireless Channel , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[4]  Ender Ayanoglu,et al.  An Adaptive Multimedia QoS Scheduler for 802.11e Wireless LANs , 2006, 2006 IEEE International Conference on Communications.

[5]  Franco Blanchini,et al.  Set invariance in control , 1999, Autom..

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

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

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

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

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

[11]  Yang Xiao,et al.  Voice and video transmissions with global data parameter control for the IEEE 802.11e enhance distributed channel access , 2004, IEEE Transactions on Parallel and Distributed Systems.

[12]  S. Tasaka,et al.  A Packet Scheduling Scheme for Audio-Video Transmission with IEEE 802.11e HCCA and its Application-Level QoS Assessment , 2006, 2006 Asia-Pacific Conference on Communications.

[13]  Sujit Dey,et al.  Quality of service provisioning in 802.11e networks: challenges, approaches, and future directions , 2005, IEEE Network.