Low complexity resource allocation algorithm by multiple attribute weighing and user ranking for OFDMA systems

Maduranga Liyanage, Iwao Sasase

Research output: Contribution to journalArticle

Abstract

We propose an effective subcarrier allocation scheme for multiuser orthogonal frequency division multiple access (OFDMA) system in the downlink transmission with low computational complexity. In the proposed scheme, by taking multiple attributes of a user's channel, such as carrier gain decrease rate and variation from the mean channel gain of the system, to determine a rank for the user, subcarriers are then allocated depending on the individual user's rank. Different channel characteristics are used to better understand a user's need for subcarriers and hence determine a priority for the user. We also adopt an attribute weighing scheme to enhance the performance of the proposed scheme. The scheme is computationally efficient, since it avoids using iterations for the algorithm convergence and also common water-filling calculations that become more complex with increasing system parameters. Low complexity is achieved by allocating subcarriers to users depending on their determined rank. Our proposed scheme is simulated in comparison with other mathematically efficient subcarrier allocation schemes as well as with a conventional greedy allocation scheme. It is shown that the proposed method demonstrates competitive results with the simulated schemes.

Original languageEnglish
Pages (from-to)2006-2015
Number of pages10
JournalIEICE Transactions on Communications
VolumeE90-B
Issue number8
DOIs
Publication statusPublished - 2007 Aug

Fingerprint

Frequency division multiple access
Weighing
Resource allocation
Computational complexity
Water

Keywords

  • Multiuser
  • Orthogonal frequency division multiple access (OFDMA)
  • Subcarrier allocation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software

Cite this

Low complexity resource allocation algorithm by multiple attribute weighing and user ranking for OFDMA systems. / Liyanage, Maduranga; Sasase, Iwao.

In: IEICE Transactions on Communications, Vol. E90-B, No. 8, 08.2007, p. 2006-2015.

Research output: Contribution to journalArticle

@article{35f707ed07b2498e8ca98e63ea4cdc46,
title = "Low complexity resource allocation algorithm by multiple attribute weighing and user ranking for OFDMA systems",
abstract = "We propose an effective subcarrier allocation scheme for multiuser orthogonal frequency division multiple access (OFDMA) system in the downlink transmission with low computational complexity. In the proposed scheme, by taking multiple attributes of a user's channel, such as carrier gain decrease rate and variation from the mean channel gain of the system, to determine a rank for the user, subcarriers are then allocated depending on the individual user's rank. Different channel characteristics are used to better understand a user's need for subcarriers and hence determine a priority for the user. We also adopt an attribute weighing scheme to enhance the performance of the proposed scheme. The scheme is computationally efficient, since it avoids using iterations for the algorithm convergence and also common water-filling calculations that become more complex with increasing system parameters. Low complexity is achieved by allocating subcarriers to users depending on their determined rank. Our proposed scheme is simulated in comparison with other mathematically efficient subcarrier allocation schemes as well as with a conventional greedy allocation scheme. It is shown that the proposed method demonstrates competitive results with the simulated schemes.",
keywords = "Multiuser, Orthogonal frequency division multiple access (OFDMA), Subcarrier allocation",
author = "Maduranga Liyanage and Iwao Sasase",
year = "2007",
month = "8",
doi = "10.1093/ietcom/e90-b.8.2006",
language = "English",
volume = "E90-B",
pages = "2006--2015",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "8",

}

TY - JOUR

T1 - Low complexity resource allocation algorithm by multiple attribute weighing and user ranking for OFDMA systems

AU - Liyanage, Maduranga

AU - Sasase, Iwao

PY - 2007/8

Y1 - 2007/8

N2 - We propose an effective subcarrier allocation scheme for multiuser orthogonal frequency division multiple access (OFDMA) system in the downlink transmission with low computational complexity. In the proposed scheme, by taking multiple attributes of a user's channel, such as carrier gain decrease rate and variation from the mean channel gain of the system, to determine a rank for the user, subcarriers are then allocated depending on the individual user's rank. Different channel characteristics are used to better understand a user's need for subcarriers and hence determine a priority for the user. We also adopt an attribute weighing scheme to enhance the performance of the proposed scheme. The scheme is computationally efficient, since it avoids using iterations for the algorithm convergence and also common water-filling calculations that become more complex with increasing system parameters. Low complexity is achieved by allocating subcarriers to users depending on their determined rank. Our proposed scheme is simulated in comparison with other mathematically efficient subcarrier allocation schemes as well as with a conventional greedy allocation scheme. It is shown that the proposed method demonstrates competitive results with the simulated schemes.

AB - We propose an effective subcarrier allocation scheme for multiuser orthogonal frequency division multiple access (OFDMA) system in the downlink transmission with low computational complexity. In the proposed scheme, by taking multiple attributes of a user's channel, such as carrier gain decrease rate and variation from the mean channel gain of the system, to determine a rank for the user, subcarriers are then allocated depending on the individual user's rank. Different channel characteristics are used to better understand a user's need for subcarriers and hence determine a priority for the user. We also adopt an attribute weighing scheme to enhance the performance of the proposed scheme. The scheme is computationally efficient, since it avoids using iterations for the algorithm convergence and also common water-filling calculations that become more complex with increasing system parameters. Low complexity is achieved by allocating subcarriers to users depending on their determined rank. Our proposed scheme is simulated in comparison with other mathematically efficient subcarrier allocation schemes as well as with a conventional greedy allocation scheme. It is shown that the proposed method demonstrates competitive results with the simulated schemes.

KW - Multiuser

KW - Orthogonal frequency division multiple access (OFDMA)

KW - Subcarrier allocation

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

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

U2 - 10.1093/ietcom/e90-b.8.2006

DO - 10.1093/ietcom/e90-b.8.2006

M3 - Article

AN - SCOPUS:67650851277

VL - E90-B

SP - 2006

EP - 2015

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 8

ER -