Skip to main navigation Skip to search Skip to main content

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original languageEnglish (US)
Title of host publicationProceedings - 2009 IEEE Mobile WiMAX Symposium, MWS 2009
Pages63-68
Number of pages6
DOIs
StatePublished - 2009
Externally publishedYes
Event2009 IEEE Mobile WiMAX Symposium, MWS 2009 - Napa Valley, CA, United States
Duration: Jul 9 2009 → Jul 10 2009

Publication series

NameProceedings - 2009 IEEE Mobile WiMAX Symposium, MWS 2009

Conference

Conference2009 IEEE Mobile WiMAX Symposium, MWS 2009
Country/TerritoryUnited States
CityNapa Valley, CA
Period7/9/09 → 7/10/09

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Fingerprint

Dive into the research topics of 'A queue-aware scheduling algorithm for multihop relay wireless cellular networks'. Together they form a unique fingerprint.

Cite this