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

This work centers on the downlink scheduling algorithm for 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 scheduling schemes.