Channel-Aware Scheduling Algorithms for SC-FDMA in LTE Uplink

Single-carrier frequency division multiple access (SC-FDMA) has been selected as the uplink access scheme in the UTRA Long Term Evolution (LTE) due to its low peak-to-average power ratio properties compared to orthogonal frequency division multiple access. Nevertheless, in order to achieve such a benefit, it requires a localized allocation of the resource blocks, which naturally imposes a severe constraint on the scheduler design. In this paper, three new channel-aware scheduling algorithms for SC-FDMA are proposed and evaluated in both local and wide area scenarios. Whereas the first maximum expansion (FME) and the recursive maximum expansion (RME) are relative simple solutions to the above-mentioned problem, the minimum area-difference to the envelope (MADE) is a more computational expensive approach, which, on the other hand, performs closer to the optimal combinatorial solution. Simulation results show that adopting a proportional fair metric all the proposed algorithms quickly reach a high level of data-rate fairness. At the same time, they definitely outperform the Round-Robin scheduling in terms of cell spectral efficiency with gains up to 68.8% in wide area environments.