Improving the QoS of IEEE 802.11e networks through imprecise computation

IEEE 802.11e HCCA reference scheduler is based on fixed value parameters that do not adapt to traffic changes, thus quality of service QoS for multimedia applications is a challenge, especially in the case of variable bit rate VBR streams, that requires dynamic resource assignment. This paper is focused on immediate dynamic TXOP HCCA IDTH scheduling algorithm and its new evolution immediate dynamic TXOP HCCA plus IDTH+. Their reclaiming mechanisms, refined by the monitoring of transmission duration, aim at overcoming the limits of fixed preallocation of resources by varying the stations transmission time and avoiding waste of resources. Simulations and theoretical analysis based on the imprecise computation model show that the integration of IDTH and IDTH+ can achieve improved network performance in terms of transmission queues length, mean access delay and packets drop rate, and to efficiently manage bursty traffic. Moreover, the performance improvements of IDTH+ with respect to IDTH are highlighted.

[1]  Andreas Timm-Giel,et al.  Generic Spectrum Sharing Method Applied to IEEE 802.11e WLANs , 2010, 2010 Sixth Advanced International Conference on Telecommunications.

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

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

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

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

[6]  Gabriele Cecchetti,et al.  A IEEE 802.11e HCCA Scheduler with a Reclaiming Mechanism for Multimedia Applications , 2014, Adv. Multim..

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

[8]  Shaik Madhar Saheb,et al.  Enhanced hybrid coordination function controlled channel access-based adaptive scheduler for delay sensitive traffic in ieee 802.11e networks , 2012, IET Networks.

[9]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

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

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

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

[13]  Giuseppe Lipari,et al.  Providing variable TXOP for IEEE 802.11e HCCA real-time networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[14]  Elie Sfeir,et al.  Performance Evaluation of , 2005 .

[15]  Thaier Hayajneh,et al.  Multimedia traffic over WLANs: QoS support and performance evaluation , 2014, 2014 5th International Conference on Information and Communication Systems (ICICS).

[16]  Mohamed Othman,et al.  Adaptive TXOP assignment for QoS support of video traffic in IEEE 802.11e networks , 2013, 2013 IEEE International RF and Microwave Conference (RFM).

[17]  Luciano Lenzini,et al.  An efficient cross layer scheduler for multimedia traffic in wireless local area networks with IEEE 802.11e HCCA , 2007, MOCO.

[18]  Giuseppe Lipari,et al.  A greedy reclaiming scheduler for IEEE 802.11e HCCA real-time networks , 2011, MSWiM '11.

[19]  Luigi Palopoli,et al.  Analysis of Different Scheduling Strategies in 802.11e Networks with Multi-Class Traffic , 2007 .

[20]  Wei-Kuan Shih,et al.  Algorithms for scheduling imprecise computations , 1991, Computer.

[21]  Pankoo Kim,et al.  An Efficient Bandwidth Reclaim Scheme for the Integrated Transmission of Real-Time and Non-Real-Time Messages on the WLAN , 2007, International Conference on Computational Science.

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

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

[24]  Won Ryu,et al.  Efficient QoS Scheduling Algorithm for Multimedia Services in IEEE 802.11e WLAN , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

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

[26]  Kwangsue Chung,et al.  Dynamic TXOP allocation for multimedia QoS providing over wireless networks , 2013, The International Conference on Information Networking 2013 (ICOIN).

[27]  Giuseppe Lipari,et al.  Dynamic TXOP HCCA reclaiming scheduler with transmission time estimation for IEEE 802.11e real-time networks , 2012, MSWiM '12.

[28]  Young-June Choi,et al.  Adaptive TXOP Allocation Based on Channel Conditions and Traffic Requirements in IEEE 802.11e Networks , 2010, IEEE Transactions on Vehicular Technology.

[29]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

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

[31]  Jane W.-S. Liu,et al.  Scheduling Real-Time, Periodic Jobs Using Imprecise Results , 1987, RTSS.

[32]  E. Puschita,et al.  HCCA support in IEEE 802.11 networks QoS and QoE performance evaluation , 2012, 2012 10th International Symposium on Electronics and Telecommunications.

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

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

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