TY - JOUR
T1 - Highest Urgency First (HUF)
T2 - A latency and modulation aware bandwidth allocation algorithm for WiMAX base stations
AU - Lin, Yi Neng
AU - Lin, Ying-Dar
AU - Lai, Yuan Cheng
AU - Wu, Che Wen
PY - 2009/2/12
Y1 - 2009/2/12
N2 - 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.
AB - 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.
KW - Algorithm
KW - Bandwidth allocation
KW - Latency
KW - Modulation
KW - WiMAX
UR - http://www.scopus.com/inward/record.url?scp=58149527828&partnerID=8YFLogxK
U2 - 10.1016/j.comcom.2008.11.003
DO - 10.1016/j.comcom.2008.11.003
M3 - Article
AN - SCOPUS:58149527828
VL - 32
SP - 332
EP - 342
JO - Computer Communications
JF - Computer Communications
SN - 0140-3664
IS - 2
ER -