Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18]


Journal of Information Science and Engineering, Vol. 31 No. 4, pp. 1455-1473 (July 2015)

Scheduling Based on Maximum PF Selection with Contiguity Constraint for SC-FDMA in LTE Uplink*

1Advanced Communications Technology R&D Lab
LG Electronic
Seocho-gu, Seoul, Korea
2College of Information and Communication Engineering
Sungkyunkwan University
Suwon-si, Gyeonggi-do, Korea
3Department of Computer and Web Information Engineering
Hankyong National University
Anseong-si, Gyeonggi-do, Korea
E-mail:; {mychung; tjlee; choo};

Single-carrier frequency division multiple access (SC-FDMA), which is similar to multi carrier modulation type with orthogonal frequency domain multiple access (OFDMA), has been used as long term evolution (LTE) uplink access method due to its low PAPR and high UE power efficiency. SC-FDMA, however, has a constraint that subcarriers must be consecutively allocated to each user for every time slot due to the single carrier feature of the access type. This paper proposes an LTE uplink scheduling algorithm satisfying the contiguity constraint of resource allocation and ensuring high cell (system) throughput and fairness with low complexity. The proposed scheme, named MSCC, preferentially considers allocation to RBs based on the highest Proportional Fair scheduling metric in each physical resource block (RB) with the contiguity constraint. As a result of simulation analysis, MSCC has better fairness and cell throughput than the previous schemes (i.e., RME, IRME algorithm) by 10% and 17% at most, respectively. We also analyze cell edge user throughput (the gathering with the cell users who have 5% lowest throughput) and PAPR. In the appendix, complexity analysis shows that the time complexity of the MSCC is better than the previous schemes.

Keywords: long term evolution (LTE), uplink, frequency domain packet scheduling (FDPS), resource allocation, single-carrier FDMA (SC-FDMA)

Full Text () Retrieve PDF document (201507_17.pdf)

Received October 14, 2013; revised September 6, 2014; accepted October 26, 2014.
Communicated by Ruay-Shiung Chang.
* This work was partly supported by the ICT R&D program of MSIP/IITP [10041244, Smart TV 2.0], [IITP- 14-911-05-006, Development of Core Technology for Autonomous Network Control and Management] and Basic Science Research Program through NRF of Korea, funded by MOE (NRF-2010-0020210).