A queue-aware scheduling algorithm for multihop relay wireless cellular networks

Authors:
Haining Chen;Xiaojuan Xie;Hongyi Wu
Affiliations:
Computer Information Technology Division, Bethel College, Mishawaka, IN;Center for Advanced Computer Studies, University of Louisiana at Lafayette, Lafayette, LA;Center for Advanced Computer Studies, University of Louisiana at Lafayette, Lafayette, LA
Venue:
MWS'09 Proceedings of the 2009 IEEE conference on Mobile WiMAX
Year:
2009

Citing 10
Cited 0

Handbook of Antennas in Wireless Communications

Handbook of Antennas in Wireless Communications
Wcdma for Umts

Wcdma for Umts
CDMA Is-95 for Cellular and PCs: Technology,Applications,and Resource Guide

CDMA Is-95 for Cellular and PCs: Technology,Applications,and Resource Guide
The GSM System for Mobile Communications

The GSM System for Mobile Communications
The Design and Evaluation of Unified Cellular and Ad Hoc Networks

IEEE Transactions on Mobile Computing
Impact of Mobile Relays on Throughput and Delays in Multihop Cellular Network

ICWMC '08 Proceedings of the 2008 The Fourth International Conference on Wireless and Mobile Communications
A Novel Distributed Scheduling Algorithm for Downlink Relay Networks

IEEE Transactions on Wireless Communications
Integrated cellular and ad hoc relaying systems: iCAR

IEEE Journal on Selected Areas in Communications
On the throughput enhancement of the downstream channel in cellular radio networks through multihop relaying

IEEE Journal on Selected Areas in Communications
Throughput-range tradeoff of wireless mesh backhaul networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This work centers on the downlink scheduling algorithm for such cellular wireless networks with relays as IEEE 802.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.