Title :
Iterative and greedy resource allocation in an uplink OFDMA system
Author :
Kim, Keunyoung ; Kim, Hoon ; Han, Youngnam ; Kim, Seong-Lyun
Author_Institution :
Sch. of Eng., Information & Commun. Univ., South Korea
Abstract :
We suggest an iterative power and greedy subcarrier allocation algorithm to improve rate-sum capacity in an uplink OFDMA system. For the downlink, it has been accepted as an optimal solution that each subcarrier is allocated to the user with the best channel condition and power is allocated by water-filling over subcarriers. However, it is not true in an uplink OFDMA system which has distributive power constraints. We formulate the optimization problem having constraints power and subcarriers in uplink, then draw two necessary conditions for optimality. Using the conditions, we propose a greedy subcarrier allocation algorithm based a marginal rate junction and iterative power allocation algorithm based on water-filling. Simulation results show that the enhanced system capacity is achieved by our proposed scheme.
Keywords :
OFDM modulation; greedy algorithms; iterative methods; mobile radio; optimisation; radio links; resource allocation; greedy resource allocation; greedy subcarrier allocation algorithm; iterative power allocation algorithm; marginal rate junction; orthogonal frequency division multiple access; rate-sum capacity; uplink OFDMA system; water-filling; Electronic mail; Frequency conversion; Iterative algorithms; Multiaccess communication; OFDM; Power engineering and energy; Radio control; Resource management; Time division multiple access; Web and internet services;
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2004. PIMRC 2004. 15th IEEE International Symposium on
Print_ISBN :
0-7803-8523-3
DOI :
10.1109/PIMRC.2004.1368745