Iterative and greedy resource allocation in an uplink OFDMA system

Keunyoung Kim, Hoon Kim, Youngnam Han, Seong Lyun Kim

Research output: Contribution to conferencePaper

27 Citations (Scopus)

Abstract

In this paper, 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 function and iterative power allocation algorithm based on water-filling. Simulation results show that the enhanced system capacity is achieved by our proposed scheme.

Original languageEnglish
Pages2377-2381
Number of pages5
Publication statusPublished - 2004 Dec 1
Event2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2004 - Barcelona, Spain
Duration: 2004 Sep 52004 Sep 8

Other

Other2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2004
CountrySpain
CityBarcelona
Period04/9/504/9/8

Fingerprint

Resource allocation
Water

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Kim, K., Kim, H., Han, Y., & Kim, S. L. (2004). Iterative and greedy resource allocation in an uplink OFDMA system. 2377-2381. Paper presented at 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2004, Barcelona, Spain.
Kim, Keunyoung ; Kim, Hoon ; Han, Youngnam ; Kim, Seong Lyun. / Iterative and greedy resource allocation in an uplink OFDMA system. Paper presented at 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2004, Barcelona, Spain.5 p.
@conference{d9b421ff4f2e4d76a68d1fa4d0a64702,
title = "Iterative and greedy resource allocation in an uplink OFDMA system",
abstract = "In this paper, 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 function and iterative power allocation algorithm based on water-filling. Simulation results show that the enhanced system capacity is achieved by our proposed scheme.",
author = "Keunyoung Kim and Hoon Kim and Youngnam Han and Kim, {Seong Lyun}",
year = "2004",
month = "12",
day = "1",
language = "English",
pages = "2377--2381",
note = "2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2004 ; Conference date: 05-09-2004 Through 08-09-2004",

}

Kim, K, Kim, H, Han, Y & Kim, SL 2004, 'Iterative and greedy resource allocation in an uplink OFDMA system' Paper presented at 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2004, Barcelona, Spain, 04/9/5 - 04/9/8, pp. 2377-2381.

Iterative and greedy resource allocation in an uplink OFDMA system. / Kim, Keunyoung; Kim, Hoon; Han, Youngnam; Kim, Seong Lyun.

2004. 2377-2381 Paper presented at 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2004, Barcelona, Spain.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Iterative and greedy resource allocation in an uplink OFDMA system

AU - Kim, Keunyoung

AU - Kim, Hoon

AU - Han, Youngnam

AU - Kim, Seong Lyun

PY - 2004/12/1

Y1 - 2004/12/1

N2 - In this paper, 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 function and iterative power allocation algorithm based on water-filling. Simulation results show that the enhanced system capacity is achieved by our proposed scheme.

AB - In this paper, 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 function and iterative power allocation algorithm based on water-filling. Simulation results show that the enhanced system capacity is achieved by our proposed scheme.

UR - http://www.scopus.com/inward/record.url?scp=11244284208&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=11244284208&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:11244284208

SP - 2377

EP - 2381

ER -

Kim K, Kim H, Han Y, Kim SL. Iterative and greedy resource allocation in an uplink OFDMA system. 2004. Paper presented at 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2004, Barcelona, Spain.