Browse > Article

A Scheduling Algorithm for Real-Time Traffic in IEEE802.11e HCCA  

Joung, Ji-Noo (Sangmyung University)
Kim, Jong-Jo (AIRCODE. Co.)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.47, no.1, 2010 , pp. 1-9 More about this Journal
Abstract
In this paper we propose a scheduling algorithm for supporting Quality of Service(QoS) in IEEE 802.11e HCCA referred to as ASR-DRR and ASD-DRR, which aims at providing improved performance for the support of multimedia traffic. Although We identify the problem of the current IEEE 802.11e HCCA (Hybrid Coordination Function Controlled Channel Access) scheduler and its numerous variations, that the queue information cannot be notified to the Hybrid Coordinator (HC) timely, therefore the uplink delay lengthens unnecessarily. We suggests a simple solution and a couple of implementation practices, namely the Adaptive Scheduler with RTS/CTS (ASR) and Adaptive Scheduler with Data/Ack (ASD). They are both further elaborated to emulate the Deficit Round Robin (DRR) scheduler. They are also compared with existing exemplary schedulers through simulation, and shown to perform well.
Keywords
WLAN; HCCA; TXOP; DRR; Wireless DRR;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. M. Rashid, E. Hossain, and V. K. Bhargava, "Queueing Analysis of 802.11e HCCA with Variable Bit Rate Traffic," in Proc. IEEE ICC'06, Istanbul, Turkey, June 2006.
2 A. Grilo, M. Macedo, and M. Nunes, "A scheduling algorithm for QoS support in IEEE 802.11e networks," IEEE Wireless Commun. Mag., pp.36-43, June 2003.
3 Yuhi Higuchi, Augusto Foronda, Chikara Ohta, Masahiko Yoshimoto, and Yoji Okada, "Delay Guarantee and Service Interval Optimization for HCCA in IEEE 802.11e WLANs" IEEE WCNC 2007.
4 M. Shreedhar and G. Varghese, "Efficient fair queueing using deficit round-robin," IEEE/ACM Trans. Networking, vol. 4, no.3, pp. 375--385, June 1996.   DOI   ScienceOn
5 Dimitris Skyrianoglou, Nikos Passas, and Apostolis K. Salkintzis, "ARROW: An Efficient Traffic Scheduling Algorithm for IEEE 802.11e HCCA", IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 5, NO. 12, DECEMBER 2006.
6 Dimitris Skyrianoglou, Nikos Passas, and Apostolis K. Salkintzis, "Support of IP QoS over Wireless LANs" Vehicular Technology Conference, 2004. VTC 2004-Spring.
7 IEEE 802.11e HCCA simulation using the Network Simulator 2. [Online] Available : http://info.iet.unipi.it/~cng/ns2hcca/
8 IEEE Std. 802.11e-2005, "Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications Amendment 8: medium access control (MAC) quality of service enhancements," Nov. 2005.
9 Inanc Inan, Feyza Keceli, and Ender Ayanoglu, "An Adaptive Multimedia QoS Scheduler for 802.11e Wireless LANs" IEEE ICC 2006.
10 M. Eiger, M. Elaoud, and R. Merera, (Toshiba America Inc. and Telcordia Inc.), "Latency- Aware Service Opportunity Window based (LASO) scheduling", Patent Application US 2007/0036116 A1, published Feb. 15, 2007.
11 Mohammad M. Rashid, Ekram Hossain, and Vijay K. Bhargava, "HCCA Scheduler Design for Guaranteed QoS in IEEE 802.11e Based WLANs" IEEE WCNC 2007.
12 MPEG-4 and H.263 Video Traces for Network Performance Evaluation. [Online] Available : http://www.tkn.tu-berlin.de/research/trace/trace.html
13 IEEE Std. 802.11, "IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications," Nov. 1997.