The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Dual Token Bucket based HCCA Scheduler for IEEE 802.11e

IEEE 802.11e WLAN 위한 이중 리키 버킷 기반 HCCA 스케줄러

  • 이동열 (아주대학교 전자공학과 멀티미디어 네트워킹 연구실) ;
  • 이채우 (아주대학교 전자공학과 멀티미디어 네트워킹 연구실)
  • Published : 2009.11.30
Download PDF
⟨ Previous Next ⟩

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.

무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA 모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA 스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 VBR 트래픽에 대하여 QoS를 보장하는 효율적인 자원분배를 위해 평균자원 할당과 최대 자원 할당방법을 동시에 사용하는 이중 리키 버킷을 사용하였다. QoS 보장 된 스테이션의 개수를 최대화하기 위하여 statistical 접근법을 사용하여 각 스테이션의 필요한 TXOP의 최소값을 구하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 비교하여 전송률과 전송 지연 측면에서 성능이 좋음을 보여준다.

Keywords

References

  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. J. Prado, 'Mandatory TSPEC Parameters and Reference Design of a Simple Scheduler,' IEEE 802.11-02/705ar0, Nov. 2002
  5. J. del Prado, A Soomro and S. Shankar, 'TGe Scheduler — Minimum Performance Requirements,' IEEE 802.11-02/ 709r0, Nov. 2002
  6. 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 https://doi.org/10.1109/ICC.2006.255398
  7. J. Stankovic et al., Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms, Kluwer, 1998
  8. 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 https://doi.org/10.1109/49.53013
  9. 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 https://doi.org/10.1109/MWC.2003.1209594
  10. 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
  11. 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 https://doi.org/10.1109/ICC.2006.255417
  12. 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 https://doi.org/10.1109/TWC.2006.256978
  13. 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 https://doi.org/10.1109/MNET.2005.1470678
  14. D. Skyrianoglou and A. Salkintzis 'Traffic Scheduling for Multimedia QoS over Wireless LANs,' In Proc. of IEEE ICC, pp. 1266 - 1270, May 2005 https://doi.org/10.1109/ICC.2005.1494550
  15. 양근혁, 옥치영, 이채우 'IEEE 802.11e 무선랜에서 MSI를 이용한 개선된 스케줄링 및 수락제어 알고리즘', 전자공학회 논문지, 제 44권, TC편, 10호, 99-109쪽, 2007년 10월
  16. 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 https://doi.org/10.1109/GLOCOM.2006.700
  17. J. Joung, J. Kim 'Adaptive Wireless Schedulers based on IEEE 802.11e HCCA', 한국통신학회논문지 제33권 제9호(네트워크 및 서비스), 2008. 9, pp.775 ~ 785, 2008년 9월
  18. 김영환, 석정봉 'IEEE 802.11e HCCA MAC의 다중 전송률을 이용한 멀티미디어 트래픽의 효율적전송', 한국통신학회논문지 제33권 제4호(네트워크 및 서비스), 2008. 4, pp. 192 ~ 198, 2008년 4월
  19. 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 https://doi.org/10.1109/WCNC.2007.390
  20. E. W. Knightly, 'Enforceable Quality of Service Guarantees for Bursty Traffic Streams,' IEEE INFOCOM, pp. 635-642, 1998 https://doi.org/10.1109/INFCOM.1998.665084
  21. J. Y. Qiu and E. W. Knightly, 'Inter-Class Resource Sharing using Statistical Service Envelopes,' IEEE INFOCOM, pp. 1404-1411, 1999
  22. 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
  23. http://www.isi.edu/nsnam/ns
  24. http://info.iet.unipi.it/~cng/ns2hcca/
  25. http://www.tkn.tu-berlin.de/research/trace/trace.html