A Queue-Aware Scheduling Algorithm for Multihop Relay Wireless Cellular Networks

  • Authors:
  • Haining Chen;Xiaojuan Xie;Hongyi Wu

  • Affiliations:
  • -;-;-

  • Venue:
  • MWS '09 Proceedings of the 2009 IEEE Mobile WiMAX Symposium
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work centers on the downlink scheduling algorithmfor such cellular wireless networks with relays as IEEE802.16j. We propose an efficient algorithm to discover concurrent transmission scenarios under a multihop relay environment, while applying the back-pressure flow control mechanism to reflect the dynamic queue status of each relay station. Then, we develop a linear programming algorithm for scheduling, aiming at maximizing network throughput and achieving fairness. In this linear programming model, we consider the frame-based transmission in wireless cellular networks and the queue dynamics at the relay stations. Simulations are carried out based on IEEE 802.16 OFDMA mode for performance evaluation and comparison in terms of throughput and fairness. The results show the effectiveness of our proposed scheduling algorithm against other cheduling schemes.