A Scheduling Algorithm for Providing QoS Guarantees in 802.11e WLANs

  • A. L. Ruscelli
  • G. Cecchetti
Conference paper
Part of the Signals and Communication Technology book series (SCT)

In this paper we propose a scheduling algorithm for supporting Quality of Service (QoS) in an IEEE 802.11e network using the HCF Controlled Channel Access (HCCA) function. This is derived from Constant Bandwidth Server with Resource Constraints and adapted to wireless medium. It consists of a procedure to actually schedule transmission opportunities to HCCA flows with Quality of Service guarantees, in particular in the case of multimedia applications which present variable bit rate traffic.


Medium Access Control Schedule Algorithm Queue Length Admission Control Earliest Deadline First 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY) Spec-ification, IEEE Std. 802.11, 1997Google Scholar
  2. 2.
    802.11E-2005 IEEE Standard for Information technology Telecommunications and information exchange between systems Local and metropolitan area net-works Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Amendment 8: Medium Ac-cess Control (MAC) Quality of Service Enhancements, IEEE Std. 802.11e, 2005Google Scholar
  3. 3.
    Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Spec-ification: Higher-Speed Physical Layer Extension in the 2.4 GHz Band, IEEE Std. 802.11b, 1999Google Scholar
  4. 4.
    H. Zhu and I. Chlamtac, “An analytical model for IEEE 802.11e EDCF differen-tial services,” in Proc. 12th International Conference Computer Communication and Networks, Dallas, TX, October 2003Google Scholar
  5. 5.
    A. Grilo and M. Nunes, “Performance evaluation of IEEE 802.11e,” in Proc. PIMRC 2002, vol. 1, Lisboa, Portugal, September 2002, p. 511-517Google Scholar
  6. 6.
    J. Cowling and S. Selvakennedy, “A detailed investigation of the IEEE 802.11e HCF reference scheduler for VBR traffic,” in 13th International Conference On Computer Communications And Networks (ICCCN 2004), Chicago, US, Octo-ber 2004Google Scholar
  7. 7.
    H. Fattah and C. Leung, “An overview of scheduling algorithms in wireless multimedia networks,” IEEE Wireless, vol. 9, no. 5, pp. 76-83, October 2002 8.CrossRefGoogle Scholar
  8. 8.
    S. Lu, V. Bharghavan, and R. Srikant, “Fair scheduling in wireless packet net- works,” IEEE/ACM Trans. Net., vol. 7, no. 4, pp. 473-489, August 1999CrossRefGoogle Scholar
  9. 9.
    S. Tsao, “Extending earliest due-date scheduling algorithms for wireless net-works with location dependent errors,” in Proc. IEEE VTC. 2000, Boston, MA, September 2000Google Scholar
  10. 10.
    A. Grilo, M. Macedo, and M. Nunes, “A service discipline for support of IP QoS in IEEE 802.11 networks,” in Proc. PWC 2001, Laapenranta, Finland, August 2001Google Scholar
  11. 11.
    L. Abeni and G. Buttazzo,“Integrating multimedia applications in hard real-time sistems,” in IEEE Real Time-Systems Symposium, December 1998, pp. 4-13Google Scholar
  12. 12.
    M. Caccamo and L. Sha, “Aperiodic servers with resource constraints,” in IEEE RealTime Systems Symposium, December 2001Google Scholar
  13. 13.
    Y. Cao and O. L. Li, “Scheduling algorithms on broad-band wireless networks,” Proceeding of the IEEE, vol. 89, pp. 76-87, January 2001CrossRefMathSciNetGoogle Scholar
  14. 14.
    Y. L. Boudec and T. Thiran, “A short tutorial on network calculus i: Fundamen-tal bounds in communication networks,” in IEEE ISCAS, Geneva, Switzerland, May 2000, pp. IV-93-IV-96Google Scholar
  15. 15.
    S. Mangold, S. Choi, P. May, O. Klein, G. Hiertz, and L. Stibor, “IEEE 802.11e wireless LAN for quality of service,” in Proc. European Wireless (EW2002), 2002Google Scholar
  16. 16.
    A. Grilo, M. Macedo, and M. Nunes, “A scheduling algorithm for QoS support in IEEE 802.11e networks,” IEEE Wireless Communications, pp. 36-43, june 2003Google Scholar
  17. 17.
    C. Cicconetti, L. Lenzini, E. Mingozzi, and G. Stea, “Efficient provisioning of real-time qos guarantees in ieee 802.11e wlans,” in European Wireless 2006, Athens, April 2006Google Scholar
  18. 18.
    P. Ansel, Q. Ni, and T. Turletti, “An efficient scheduling scheme for IEEE 802.11e,” in Proc. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2004Google Scholar
  19. 19.
    A. Annese, G. Boggia, P. Camarda, L. A. Grieco, and S. Mascolo, “Providing de-lay guarantees in IEEE 802.11e networks,” in 59th IEEE Semiannual Vehicular Technology Conference, VTC Spring, 2004Google Scholar
  20. 20.
    Network Simulator 2,
  21. 21.
    C. Cicconetti, L. Lenzini, E. Mingozzi, and G. Stea, “A software architecture for simulating ieee 802.11e hcca,” in 3rd IPS MoMe, Warsaw (Poland), March 2005Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • A. L. Ruscelli
    • 1
  • G. Cecchetti
    • 2
  1. 1.Scuola Superiore S. AnnaItaly
  2. 2.CNIT– Scuola Superiore S. AnnaItaly

Personalised recommendations