Providing variable TXOP for IEEE 802.11e HCCA real-time networks

Quality of Service (QoS) provided by the IEEE 802.11e amendment and by the proposed HCF Controlled Channel Access (HCCA) reference scheduler is tailored for Constant Bit Rate traffic streams. Moreover the numerous alternative scheduling algorithms are not suitable to serve Variable Bit Rate (VBR) traffic streams with the required QoS and real-time guarantees. This paper presents Immediate Dynamic TXOP HCCA (IDTH), a new scheduling algorithm based on a bandwidth reclaiming mechanism suitable to cooperate with a HCCA real-time scheduler. IDTH recovers the portion of the transmission time unused by the scheduled stations to provide a further capacity for the next variable bit rate traffic streams. The transmission opportunity of the next scheduled station is assigned considering the available spare resources and the previously used ones. The scheduling analysis and the simulations results show that IDTH is suitable to reduce the delay experienced by VBR traffic streams, to efficiently deal with the variability of multimedia traffic and to avoid waste of resources.

[1]  Kaharudin Dimyati,et al.  Utilization Model for HCCA EDCA Mixed Mode in IEEE 802.11e , 2007 .

[2]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

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

[4]  Shiao-Li Tsao.  Extending earliest-due-date scheduling algorithms for wireless networks with location-dependent errors , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[5]  Gabriele Cecchetti,et al.  Real-time support for HCCA function in IEEE 802.11e networks: a performance evaluation , 2011, Secur. Commun. Networks.

[6]  Luciano Lenzini,et al.  Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs , 2007, Comput. Networks.

[7]  Fabio Checconi,et al.  W-CBS: a scheduling algorithm for supporting QoS in IEEE 802.11e , 2007, QSHINE.

[8]  Giuseppe Lipari,et al.  Enhancement of QoS support of HCCA schedulers using EDCA function in IEEE 802.11e networks , 2012, Ad Hoc Networks.

[9]  Theodore P. Baker,et al.  Stack-based scheduling of realtime processes , 1991, Real-Time Systems.

[10]  Luigi Palopoli,et al.  Analysis of Different Scheduling Strategies in 802.11e Networks with Multi-Class Traffic , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

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

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

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

[14]  Nikos I. Passas,et al.  ARROW: An Efficient Traffic Scheduling Algorithm for IEEE 802.11e HCCA , 2006, IEEE Transactions on Wireless Communications.

[15]  S. Selvakennedy,et al.  HCF Reference Scheduler for VBR Traffic , 2004 .

[16]  Mário Serafim Nunes,et al.  A Service Discipline for Support of IP QoS in IEEE 802.11 Networks , 2001, PWC.

[17]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[18]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

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

[20]  G. Boggia,et al.  Feedback-Based Control for Providing Real-Time Services With the 802.11e MAC , 2007, IEEE/ACM Transactions on Networking.

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

[22]  Costas Courcoubetis,et al.  Resource Control for the EDCA and HCCA Mechanisms in IEEE 802.11e Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

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

[24]  Nizar Bouabdallah,et al.  Improving the Bandwidth Sharing in IEEE 802.11 , 2007 .

[25]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.