FHCF: A Fair Scheduling Scheme for 802.11e WLAN

Pierre Ansel 1 Qiang Ni 1 Thierry Turletti 1
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The IEEE 802.11e Medium Access Control (MAC) is an emerging standard to support Quality of Service (QoS). Some recent works prove that 802.11e Hybrid Coordination Function (HCF) can improve significantly the QoS support in 802.11 networks. A simple HCF scheduler has been proposed in the 802.11e which takes the QoS requirements of flows into account and allocates time to stations on the basis of the mean sending rate. As we show in this paper, this HCF scheduling algorithm is only efficient for flows with strict Constant Bit Rate (CBR) characteristics. However, several real time applications, such as videoconferencing, may sometimes have small variations in their packet sizes, sending rates or even have Variable Bit Rate (VBR) characteristics. In this paper, we propose a new HCF scheduling algorithm, FHCF, that aims to be fair for both CBR and VBR flows. The FHCF scheme uses queue length estimations to tune is time allocation to stations. We present a set of simulations and provide performance comparisons with other schemes. Our performance study indicates that FHCF provides good fairness while supporting bandwidth and delay requirements for a large range of network loads.
Document type :
Reports
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071700
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:33:59 PM
Last modification on : Wednesday, April 11, 2018 - 1:54:36 AM
Long-term archiving on : Sunday, April 4, 2010 - 10:34:00 PM

Identifiers

  • HAL Id : inria-00071700, version 1

Collections

Citation

Pierre Ansel, Qiang Ni, Thierry Turletti. FHCF: A Fair Scheduling Scheme for 802.11e WLAN. [Research Report] RR-4883, INRIA. 2003. ⟨inria-00071700⟩

Share

Metrics

Record views

320

Files downloads

376