Browse > Article

Dual Token Bucket based HCCA Scheduler for IEEE 802.11e  

Lee, Dong-Yul (아주대학교 전자공학과 멀티미디어 네트워킹 연구실)
Lee, Chae-Woo (아주대학교 전자공학과 멀티미디어 네트워킹 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.11B, 2009 , pp. 1178-1190 More about this Journal
Abstract
IEEE 802.11e proposed by IEEE 802.11 working group to guarantee QoS has contention based EDCA and contention free based HCCA. HCCA, a centralized polling based mechanism of 802.11e, needs a scheduling algorithm to allocate the network resource efficiently. The existing standard scheduler, however, is inefficient to support for QoS guarantee for real-time service having VBR traffic. To efficiently assign resource for VBR traffic, in this paper, we propose TXOP algorithm based on dual leaky bucket using average resource allocation and peak resource allocation. The minimum TXOP of each station is obtained by using statistical approach to maximize number of stations of which performance satisfy QoS target. Simulation results show that the proposed algorithm has much higher performance compared with reference scheduler in terms of throughput and delay.
Keywords
HCCA; IEEE 802.11e; TXOP; Token Bucket; Dual Leaky Bucket; Statistical Approach;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 D. Ferrari and D. Verma, 'A Scheme for Real-Time Channel Establishment in Wide-Area Networks,' IEEE JSAC, vol. 8, no. 3, pp. 368–79, Apr. 1990   DOI   ScienceOn
2 D. Skyrianoglou, N. Passas, A.K. Salkintzis, 'ARROW : An Efficient Traffic Scheduling Algorithm for IEEE 802.11e HCCA,' Wireless Commun., IEEE Transactions on Volume 5, pp. 3558-3567, Dec. 2006   DOI   ScienceOn
3 http://www.isi.edu/nsnam/ns
4 IEEE Std 802.11e/D13.0, 'Draft supplement to standard for telecommunications and information exchange between systems-LAN/MAN specific requirements. Part 11: Wireless medium access control (MAC) and physical layer (PHY) specifications: Medium access control (MAC) enhancements for quality of service (QoS),' Apr. 2005
5 P. Ansel, Q. Ni, and T. Turletti, 'An Efficient Scheduling Scheme for IEEE 802.11e,' In Proc. of Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2004
6 http://www.tkn.tu-berlin.de/research/trace/trace.html
7 http://info.iet.unipi.it/~cng/ns2hcca/
8 J. Prado, 'Mandatory TSPEC Parameters and Reference Design of a Simple Scheduler,' IEEE 802.11-02/705ar0, Nov. 2002
9 D. Xue, Y. Qin, and C. K. Siew, 'A Service Curve Based Scheduling Algorithm for QoS Support in 802.11e Wireless LANs' IEEE GLOBECOM, pp. 1 - 6, 2006   DOI
10 J. Stankovic et al., Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms, Kluwer, 1998
11 Rashid, M.M., Hossain, E, and Bhargava, V.K. 'Queueing Analysis of 802.11e HCCA with Variable Bit Rate Traffic,' In Proc. of IEEE ICC, Vol. 10, pp. 4792-4798, Jun. 2006   DOI
12 P. Giacomazzi, L. Musumeci, G. Saddemi, and G. Verticale, ''Analytical Methods for Resource Allocation and Admission Control with Dual-Leaky-Bucket Regulated Traffic,' IEEE ICC, pp. 499-505, 1986
13 Y. Higuchi, A. Foronda, C. Ohta, M. Yoshimoto, and Y. Okada, 'Delay Guarantee and Service Interval Optimization for HCCA in IEEE 802.11e WLANs' In Proc. of IEEE WCNC, pp. 2082 - 2087, 2005   DOI
14 N. Ramos, D. Panigraphi, and S. Dey, 'Quality of Service Provisioning in 802.1 le Networks: Challenges, Approaches, and Future Directions,' IEEE Networks, vol. 19, no. 4, pp. 14-20, Jul/Aug. 2005   DOI   ScienceOn
15 E. W. Knightly, 'Enforceable Quality of Service Guarantees for Bursty Traffic Streams,' IEEE INFOCOM, pp. 635-642, 1998   DOI
16 J. del Prado, A. Soomro and S. Shankar, 'Normative Text for TGe Consensus Proposal,' IEEE 802.11-02/612r0, Sept. 2002
17 I. Inan, F. Keceli, E. Ayanoglu, 'An Adaptive Multimedia QoS Scheduler for 802.11e Wireless LANs,' In Proc. of IEEE ICC, Vol. 11, pp. 5263-5270, Jun. 2006   DOI
18 양근혁, 옥치영, 이채우 'IEEE 802.11e 무선랜에서 MSI를 이용한 개선된 스케줄링 및 수락제어 알고리즘', 전자공학회 논문지, 제 44권, TC편, 10호, 99-109쪽, 2007년 10월
19 J. Joung, J. Kim 'Adaptive Wireless Schedulers based on IEEE 802.11e HCCA', 한국통신학회논문지 제33권 제9호(네트워크 및 서비스), 2008. 9, pp.775 ~ 785, 2008년 9월   과학기술학회마을   ScienceOn
20 IEEE Std, 'IEEE standard for wireless LAN medium access control (MAC) and physical (PHY) specifications,' 1999
21 D. Skyrianoglou and A. Salkintzis 'Traffic Scheduling for Multimedia QoS over Wireless LANs,' In Proc. of IEEE ICC, pp. 1266 - 1270, May 2005   DOI
22 J. Y. Qiu and E. W. Knightly, 'Inter-Class Resource Sharing using Statistical Service Envelopes,' IEEE INFOCOM, pp. 1404-1411, 1999
23 A. Grilo, M. Macedo, and M. Nunes, 'A Scheduling Algorithm for QoS Support in IEEE 802.11E Networks,' IEEE Wireless Comm. vol. 10, pp. 36-43, Jun. 2003   DOI   ScienceOn
24 김영환, 석정봉 'IEEE 802.11e HCCA MAC의 다중 전송률을 이용한 멀티미디어 트래픽의 효율적전송', 한국통신학회논문지 제33권 제4호(네트워크 및 서비스), 2008. 4, pp. 192 ~ 198, 2008년 4월
25 J. del Prado, A Soomro and S. Shankar, 'TGe Scheduler — Minimum Performance Requirements,' IEEE 802.11-02/ 709r0, Nov. 2002