skip to main content
10.1145/2108616.2108621acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

Dual token bucket based HCCA scheduler for IEEE 802.11e WLAN

Published:14 January 2010Publication History

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 reference scheduler, however, is inefficient in guaranteeing QoS for real-time services with VBR traffic. To efficiently assign resource for VBR traffic, we propose a novel scheduling algorithm with dual leaky bucket. A bucket is used to control average data rate and maximum burst size, and another is used to control the jitter of a flow. Simulation results show that the proposed algorithm has superior performance to the reference scheduler in terms of delay and packet loss ratio.

References

  1. LAN Wireless. Medium Access Control (MAC) and Physical Layer (PHY) Specification: Medium Access Control (MAC) Enhancements for Quality of Service (QoS). IEEE Std, 802.Google ScholarGoogle Scholar
  2. S. Kandala et al. Normative Text for TGe Consensus Proposal.Google ScholarGoogle Scholar
  3. MM Rashid, E. Hossain, and VK Bhargava. Queueing analysis of 802.11 e HCCA with variable bit rate traffic. In IEEE International Conference on Communications, 2006. ICC'06, volume 10, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  4. I. Inan, F. Keceli, and E. Ayanoglu. An adaptive multimedia QoS scheduler for 802.11 e wireless LANs. In IEEE International Conference on Communications, 2006. ICC'06, volume 11, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  5. D. Skyrianoglou, N. Passas, and AK Salkintzis. ARROW: an efficient traffic scheduling algorithm for IEEE 802.11 e HCCA. IEEE Transactions on Wireless Communications, 5(12):3558--3567, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. A. Grilo, M. Macedo, and M. Nunes. A scheduling algorithm for QoS support in IEEE802. 11 networks. IEEE Wireless Communications, 10(3):36--43, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. D. Xue, Y. Qin, and C. K. Siew. A Service Curve Based Scheduling Algorithm for QoS Support in 802.11 e Wireless LANs. In IEEE Global Telecommunications Conference, 2006. GLOBECOM'06, pages 1--6, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  8. Y. Higuchi, A. Foronda, C. Ohta, M. Yoshimoto, and Y. Okada. Delay guarantee and service interval optimization for HCCA in IEEE 802.11 e WLANs. In Proc. IEEE Wireless Communications & Networking Conference (WCNC 2007), pages 2080--2085, 2007.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Qiu, C. Cetinkaya, C. Li, and E. W. Knightly. Inter-class resource sharing using statistical service envelopes. In Proceedings of IEEE Infocom '99, 1999.Google ScholarGoogle ScholarCross RefCross Ref
  10. P. Giacomazzi, L. Musumeci, G. Saddemi, and G. Verticale. Analytical methods for resource allocation and admission control with dual-leaky-bucket regulated traffic. In IEEE International Conference on Communications, 2007. ICC'07, pages 499--505, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  11. E. W. Knightly. Enforceable quality of service guarantees for bursty traffic streams. In IEEE INFOCOM, volume 2, pages 635--642. Citeseer, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  12. http://www.isi.edu/nsnam/ns.Google ScholarGoogle Scholar
  13. http://info.iet.unipi.it/cng/ns2hcca/.Google ScholarGoogle Scholar
  14. http://www.tkn.tu-berlin.de/research/trace/trace.html.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Conferences
    ICUIMC '10: Proceedings of the 4th International Conference on Uniquitous Information Management and Communication
    January 2010
    550 pages
    ISBN:9781605588933
    DOI:10.1145/2108616

    Copyright © 2010 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 14 January 2010

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article

    Acceptance Rates

    Overall Acceptance Rate251of941submissions,27%
  • Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader