A Chunk-Based Scheduling Algorithm Considering User Satisfaction for SC-FDMA Transmission

Allocating radio resource efficiently on single-carrier frequency division multiple access scheme is a crucial problem. The problem is difficult as it has been proved to be nondeterministic polynomial-time (NP) hard. While many previous studies provided various solutions to improve resource allocating efficiency of this NP-hard problem, they did not take user satisfaction into account. This study works for proposing a chunk-based frequency domain packet scheduling algorithm to improve resource allocating efficiency and user satisfaction at the same time. The proposed algorithm is based on the well-known mean enhanced greedy (MEG) algorithm. Simulation results show that the proposed algorithm achieves higher user satisfaction as well as the best fairness between subscriber compared with the MEG and other related algorithms. Remarkably, the achieved improvement can be consistent regardless the similarity or difference of the desired uplink transmission rates between subscribers.