Scheduling Algorithms for OFDMA Relay Enhanced Cellular Networks

4G wireless networks are developed to support higher throughput demands. Cost effective solutions are being proposed for such networks to enable high speed connectivity with reduced implementation costs. OFDMA combines the benefits of OFDM modulation and the flexibility of two-dimensional system resource allocations. The latest wireless standards are being developed to get the advantage of OFDMA and other new technologies such as Relaying and Adaptive Modulation and Coding (AMC). Implementing AMC is proven to add a substantial gain to system capacity. Relaying is also another technology that can be a cost effective solution to provide extra coverage and/or enhanced capacity. To get the most out of these technologies, efficient scheduling techniques are needed.;In this thesis, we propose new scheduling algorithms for OFDMA based cellular networks adopting Decode-and-Forward relaying. Both centralized and decentralized scheduling techniques are considered. Our aim is to improve resources utilization in order to get better system throughput and enhanced coverage. The Intra-cell Radio Resource Reuse (IRRR) patterns for two and three hop relaying were studied to evaluate spectral efficiency of relay based networks.