Browse > Article

Priority Polling and Dual Token Bucket based HCCA Algorithm for IEEE 802.11e WLAN  

Lee, Dong-Yul (Department of Electronic Eng., Ajou University)
Lee, Chae-Woo (Department of Electronic Eng., Ajou University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.46, no.4, 2009 , pp. 31-41 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 improve these limit, in this paper, we First, we propose priority polling algorithm which additionally considers the size of MSI and TXOP based on EDD algorithm to increase number of QSTAs. We also propose a dual token bucket TXOP allocation algorithm to reduce congestion caused by stations which enters network with considerable delay variance. TSPEC parameters, Maximum Burst Size (MBS) and Peak Data Rate (PR), are applied to design depth and token generation rate of two buckets. Simulation results show that the proposed algorithm has much higher performance compared with reference and SETT-EDD scheduler in terms of throughput and delay.
Keywords
HCCA; IEEE 802.11e; Priority scheduling; Token Bucket;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 IEEE Std, 'IEEE standard for wireless LAN medium access control (MAC) and physical (PHY) specifications,' 1999
2 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.
3 J. del Prado, A. Soomro and S. Shankar, 'Normative Text for TGe Consensus Proposal,' IEEE 802.11-02/612r0, Sept. 2002
4 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
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 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
7 이현진, 김재현, 조성현 'HCCA의 CF-Poll 피기백 알고리즘의 성능평가' 한국통신학회 논문지, 제 31권, 제 9B호, 2006, 9 pp. 785 - 791, 2006년 9월   과학기술학회마을
8 Jinoo Joung, Jongho Kim 'Adaptive Wireless Schedulers based on IEEE 802.11e HCCA', 한국통신학회논문지 제33권 제9호(네트워크 및 서비스), 2008. 9, pp. 775 - 785, 2008년 9월   과학기술학회마을
9 http://www.isi.edu/nsnam/ns
10 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.
11 J. Stankovic et al., Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms, Kluwer, 1998
12 김영환, 석정봉 'IEEE 802.11e HCCA MAC의 다중 전송률을 이용한 멀티미디어 트래픽의 효율적 전송', 한국통신학회논문지 제33권 제4호(네트워크 및 서비스), 2008. 4, pp. 192 - 198, 2008년 4월   과학기술학회마을   ScienceOn
13 D. Skyrianoglou and A. Salkintzis 'Traffic Scheduling for Multimedia QoS over Wireless LANs,' In Proc. of IEEE ICC, Vol 2, pp. 1266 - 1270, May 2005
14 J. del Prado, A Soomro and S. Shankar, 'TGe Scheduler - Minimum Performance Requirements,' IEEE 802.11-02/ 709r0, Nov. 2002
15 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
16 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
17 J. S. Tunner, 'New Directions in Communicati- ons,' IEEE Communications Magazine, pp. 8-15, Oct. 1986
18 http://info.iet.unipi.it/-cng/ns2hcca/
19 양근혁, 옥치영, 이채우 'IEEE 802.11e 무선랜에서 MSI를 이용한 개선된 스케줄링 및 수락제어 알고리즘', 전자공학회 논문지, 제 44권, TC편, 10호, 99-109쪽, 2007년 10월
20 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
21 http://www.tkn.tu-berlin.de/research/trace/trace.html
22 J. Prado, 'Mandatory TSPEC Parameters and Reference Design of a Simple Scheduler,' IEEE 802.11-02/705ar0, Nov. 2002