An efficient cross layer scheduler for multimedia traffic in wireless local area networks with IEEE 802.11e HCCA

This paper proposes a scheduling algorithm, namely Wireless Timed Token Protocol (WTTP), for the Hybrid Coordination Function (HCF) Controlled Channel Access (HCCA) in IEEE 802.11e. WTTP provides traffic streams with a minimum reserved rate, as required by the standard, and it accounts for two types of traffic streams simultaneously, depending on the corresponding application: constant bit rate, which are served according to their rate, and variable bit rate traffic streams. The latter are guaranteed a minimum rate, but they are also allowed to exploit unused bandwidth, which preserves small access delays in case of bursty arrivals. Additionally, WTTP shares the capacity which is not reserved for QoS traffic streams transmissions among traffic flows with no specific QoS requirements. We also propose a strategy for the QoS Access Point to infer the idle/busy status of the uplink transmission buffers, based on cross layer information made available at the MAC by the application layer, which allows channel capacity to be saved. WTTP exhibits O(1) per packet computational complexity. We evaluate the performance of WTTP via simulation under different traffic conditions, and we investigate its resilience to variations of different system parameters.

[1]  Qiang Ni,et al.  Performance analysis and enhancements for IEEE 802.11e wireless networks , 2005, IEEE Network.

[2]  Luciano Lenzini,et al.  WTTP : A Scheduling Algorithm for Supporting QoS in IEEE 802.11e , 2005 .

[3]  Reginald L. Lagendijk,et al.  Automatic IEEE 802.11 rate control for streaming applications: Research Articles , 2005 .

[4]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[5]  Martin Reisslein,et al.  MPEG-4 and H.263 video traces for network performance evaluation , 2001, IEEE Netw..

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

[7]  Luciano Lenzini,et al.  Design and performance analysis of the generalized timed token service discipline , 2004, IEEE Transactions on Computers.

[8]  M. Johnson,et al.  Proof that Timing Requirements of the FDDI Token Ring Protocol are Satisfied , 1987, IEEE Trans. Commun..

[9]  Reginald L. Lagendijk,et al.  Automatic IEEE 802.11 rate control for streaming applications , 2005, Wirel. Commun. Mob. Comput..

[10]  Caterina M. Scoglio,et al.  A new scheme for traffic estimation and resource allocation for bandwidth brokers , 2003, Comput. Networks.

[11]  Gennaro Boggia,et al.  Providing delay guarantees in IEEE 802.11e networks , 2004 .

[12]  Weihua Zhuang,et al.  IEEE 802.11e enhancement for voice service , 2006, IEEE Wirel. Commun..

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

[14]  Gennaro Boggia,et al.  Providing delay guarantees in IEEE 802.11e networks , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[15]  Sujit Dey,et al.  Dynamic Adaptation Policies to Improve Quality of Service of Multimedia Applications in WLAN Networks , 2006 .

[16]  Jianfei Cai,et al.  Physical rate based admission control for HCCA in IEEE 802.11e WLANs , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[17]  Anders Lindgren,et al.  Quality of Service Schemes for IEEE 802.11 Wireless LANs – An Evaluation , 2003, Mob. Networks Appl..

[18]  Luciano Lenzini,et al.  A Software Architecture for Simulating IEEE 802.11e HCCA , 2005 .

[19]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[20]  Sunghyun Choi,et al.  QoS Signaling for Parameterized Traffic in IEEE 802.11e Wireless LANs , 2002, AISA.

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

[23]  Leandros Tassiulas,et al.  Providing quality of service guarantees in wireless LANs compliant with 802.11e , 2005, Comput. Networks.

[24]  Kang G. Shin,et al.  Achieving per-stream QoS with distributed airtime allocation and admission control in IEEE 802.11e wireless LANs , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[26]  Randy H. Katz,et al.  Characterizing packet audio streams from Internet multimedia applications , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).