Highest Urgency First (HUF): A latency and modulation aware bandwidth allocation algorithm for WiMAX base stations

Yi Neng Lin*, Ying-Dar Lin, Yuan Cheng Lai, Che Wen Wu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

20 Scopus citations


The mobile WiMAX systems based on IEEE 802.16e-2005 provide high data rate for mobile wireless networks. However, the link quality is frequently unstable owing to mobility and air interference and therefore impacts the latency requirement of real-time applications. In the WiMAX standard, the modulation/coding scheme and the boundary of uplink/downlink sub-frames could be adjusted subject to channel quality and the traffic volume, respectively. This provides us a chance to design a MAC-layer uplink/downlink bandwidth allocation algorithm that is QoS/PHY-aware. This work takes into account the adaptive modulation and coding scheme (MCS), uplink and downlink traffic volume, and QoS parameters of all five defined service classes to design a bandwidth allocation algorithm that calculates the slot allocation in two phases. The first phase decides the boundary of uplink and downlink sub-frames by satisfying requests with pending latency violation and proportionating according to traffic volume, while the second phase allocates slots to mobile stations considering urgency, priority and fairness. Simulation results show our algorithm achieves zero latency violation and higher system throughput compared to existing non-QoS/PHY-aware or less-QoS/PHY-aware approaches.

Original languageEnglish
Pages (from-to)332-342
Number of pages11
JournalComputer Communications
Issue number2
StatePublished - 12 Feb 2009


  • Algorithm
  • Bandwidth allocation
  • Latency
  • Modulation
  • WiMAX

Fingerprint Dive into the research topics of 'Highest Urgency First (HUF): A latency and modulation aware bandwidth allocation algorithm for WiMAX base stations'. Together they form a unique fingerprint.

Cite this