A slot-based BS scheduling with maximum latency guarantee and capacity first in 802.16e networks

  • Authors:
  • I-Ping Hsieh;Fu-Min Chang;Shang-Juh Kao

  • Affiliations:
  • Department of Computer Science and Engineering, National Chung Hsing University, 250 Kuo Kuang Road, Taichung City 402, Taiwan;Department of Finance, Chaoyang University of Technology, 168 Jifong E. Road, WuFong Township, Taichuang County 41349, Taiwan;Department of Computer Science and Engineering, National Chung Hsing University, 250 Kuo Kuang Road, Taichung City 402, Taiwan

  • Venue:
  • International Journal of Communication Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The IEEE 802.16e standard specifies the QoS support at the MAC level for wireless broadband access network. To meet the QoS requirements, an efficient scheduling algorithm at base station (BS), which is not defined in the standard, is necessary for slots allocation. In this paper, a Slot-based BS scheduling algorithm with Maximum Latency Guarantee and Capacity First (SMLG-CF) is proposed. With SMLG-CF, the connection request is satisfied with highest slot capacity first. Together with the use of dynamic sub-frame adjustment, the overall system transmission can be efficiently improved. Through the finer slots calculation and accurate transmission time scheduling, the maximum latency guarantee can be better achieved for urgent requests. In the simulation, we compare the proposed mechanism with the deficit fair priority queue scheduling algorithm and the Highest Urgency First scheduling algorithm. The simulation results reveal that SMLG-CF outperforms both algorithms from the aspect of maximum latency violation rate and average transmission rate. Copyright © 2011 John Wiley & Sons, Ltd.