The Wireless Hierarchical Token Bucket: A Channel Aware Scheduler for 802.11 Networks

  • Authors:
  • R. G. Garroppo;S. Giordano;S. Lucetti;E. Valori

  • Affiliations:
  • University of Pisa;University of Pisa;University of Pisa;University of Pisa

  • Venue:
  • WOWMOM '05 Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper proposes an architecture for a scheduling algorithm, to be integrated in IEEE 802.11 Access Points (AP), able to take into account, besides the transport service class required by the destination user, the channel quality experimented by the destination mobile STAtion (STA). The relevance of this topic is due to the observation that when one or more STAs experiment poor radio channel conditions, they increase the time spent to transmit a single packet, due to the retransmission of corrupted frames and the adoption of a transmission techniques at lower bit rate, leading to an inefficient use of the shared medium. These phenomena have as a consequence the worsening of the performance of all the STAs sharing the wireless medium independently of their radio channel conditions. The adoption of a scheduling algorithm able to manage information on channel quality permits to reduce these effects, not penalizing the STAs experimenting good channel condition and, as a consequence, their experimented throughput. As a result, only the STAs in bad channel conditions experiment a reduction of throughput. A prototype of an AP equipment implementing the proposed architecture is then presented; it has been obtained modifying the Hierarchical Token Bucket (HTB) and has been indicated as Wireless Hierarchical Token Bucket (WHTB).The performance of the presented prototype are experimentally evaluated and compared with those obtained with standard scheduling algorithm, which do not take into account information on channel quality.