Premium
Water‐filling technique‐based proportionally fair scheduling algorithm for SC‐FDMA
Author(s) -
Gu Jaheon,
Lee TaeJin,
Chung Min Young
Publication year - 2016
Publication title -
transactions on emerging telecommunications technologies
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.366
H-Index - 47
ISSN - 2161-3915
DOI - 10.1002/ett.3107
Subject(s) - computer science , scheduling (production processes) , frequency division multiple access , algorithm , orthogonal frequency division multiplexing , real time computing , job shop scheduling , mathematical optimization , computer network , mathematics , channel (broadcasting) , routing (electronic design automation)
Single carrier frequency division multiple access (SC‐FDMA) regulates that subchannels allocated to a user should be contiguous in frequency domain (i.e., contiguity constraint). Due to the constraint, the proportionally fair (PF) scheduling in SC‐FDMA is known to be non‐deterministic polynomial‐time (NP) hard. In this paper, a novel PF scheduling algorithm is proposed based on the water‐filling (WF) technique to effectively solve PF scheduling in SC‐FDMA. The proposed algorithm is composed of 2 phases: subchannel allocation and data rate adjustment phases. In the subchannel allocation phase, user's power is allocated to frequency‐contiguous subchannels for maximizing users' data rates based on the WF technique. In the data rate adjustment phase, the modulation and coding scheme of user is decided by solving the PF scheduling problem with the WF technique. Through simulations, it is shown that the proposed scheme achieves total data rates and logarithmic sum of average user data rates close to those of the optimal PF scheduling. In addition, the proposed scheme performs better than coherence subband based resource allocation scheme.