A scheduling algorithm for QoS support in IEEE802.11 networks

Author

Grilo, Antonio ; Macedo, Mario ; Nunes, Mario

Author_Institution

Instituto do Engenharia de Sistemas e Computadores, Instituto Superior Tecnico, Lisbon, Portugal

Volume

10

Issue

3

fYear

2003

fDate

6/1/2003 12:00:00 AM

Firstpage

36

Lastpage

43

Abstract

This article presents a scheduling algorithm for the IEEE 802.11e hybrid coordination function under definition by the IEEE 802.11e task group. HCF can be used to provide IP quality of service guarantees in IEEE802.11e infrastructure WLANs. The enhanced distributed coordination function is mainly used for data transmission without QoS guarantees, but can also be used to decrease the transmission delay of QoS-sensitive traffic. Scheduling of queued packets follows a delay-earliest-due-date algorithm. The proposed algorithm is compatible with the link adaptation mechanisms implemented in commercial WLANs, as it limits the amount of time during which the stations control the wireless medium. The performance of the algorithm is evaluated through computer simulation and compared with the reference scheduler presented by the IEEE 802.11e task group.

Keywords

IEEE standards; access protocols; delays; digital simulation; packet radio networks; queueing theory; telecommunication standards; wireless LAN; IEEE 802.11e hybrid coordination function; IEEE802.11 networks; IEEE802.11e infrastructure WLAN; IP; Internet Engineering Task Force; MAC protocol; QoS support; algorithm performance evaluation; computer simulation; data transmission; delay-earliest-due-date algorithm; enhanced distributed coordination function; link adaptation mechanisms; quality of service guarantees; queued packets scheduling; reference scheduler; scheduling algorithm; Bit error rate; Bit rate; Communication system control; IP networks; Intelligent networks; Quality of service; Scheduling algorithm; Signal to noise ratio; Web and internet services; Wireless networks;

fLanguage

English

Journal_Title

Wireless Communications, IEEE

Publisher

ieee

ISSN

1536-1284

Type

jour

DOI

10.1109/MWC.2003.1209594

Filename

1209594