1st International ICST Conference on Wireless Internet

Research Article

A comparison of HTB based channel-aware schedulers for 802.11 systems

  • @INPROCEEDINGS{10.1109/WICON.2005.1,
        author={Rosario Garroppo  and Stefano Giordano and Stefano  Lucetti and Giuseppe  Risi},
        title={A comparison of HTB based channel-aware schedulers for 802.11 systems},
        proceedings={1st International ICST Conference on Wireless Internet},
  • Rosario Garroppo
    Stefano Giordano
    Stefano Lucetti
    Giuseppe Risi
    Year: 2005
    A comparison of HTB based channel-aware schedulers for 802.11 systems
    DOI: 10.1109/WICON.2005.1
Rosario Garroppo 1, Stefano Giordano1, Stefano Lucetti1, Giuseppe Risi2
  • 1: University of Pisa, IT
  • 2: Dept. of Information Eng. - University of PISA, IT


The 802.11 commercial devices adopt a simple FIFO scheduler, which does not allow to isolate flows addressed to different destinations. This characteristic leads to the well-known performance anomaly of 802.11: when one or more STAs experiment poor radio channel conditions, they increase the time spent to transmit a single packet 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. In this scenario, the paper proposes an architecture for a scheduling algorithm to implement in the AP for the downlink traffic, based on Hierarchical Token Bucket (HTB). The peculiarity of the proposed architecture is its ability to take into account, besides the transport service class required by the destination user, the channel quality experimented by the destination mobile STAtion (STA). Starting from this architecture two scheduling schemes are then proposed: the wireless HTB (WHTB) and the time-based WHTB (TWHTB). Both schemes are implemented in a prototype of AP. Hence, the performance of the proposed scheduling algorithms are experimentally evaluated and compared with those obtained with standard scheduling algorithm, which do not take into account information on channel quality. Finally, the paper presents a comparison in terms of implementation issues highlighted by the two proposed schemes, during the developing phase and the experimental analysis.