A multi-hop user admission algorithm for fixed relay stations with limited capabilities in OFDMA cellular networks

Jemin Lee, Hano Wang, Sungmook Lim, Daesik Hong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

In this paper, a resource management for fixed relay stations (FRS) with the limited capability is considered in downlink OFDMA multi-hop cellular networks. All of MSs which want to use a FRS in multi-hop transmission can not be supported when the capability of the FRS is insufficient. Hence, the multi-hop user admission (MUA) is required to determine the admitted MSs to use the FRS because the gain obtained from multi-hop transmission is different to each MS. The problem of MUA is formulated to maximize the total multi-hop gain which the FRS can achieve from the admitted MSs, and this problem is proven to be NP-hard. Hence, two efficient heuristic algorithms for MUA are proposed. One is the balanced link-MUA (BL-MUA) algorithm which gives priorities of admission with attaching importance to the load balance between the BS-FRS link and the FRS-MS link. The other is the focused link-MUA (FL-MUA) algorithm which considers only the load state of the FRS-MS link in admission. Through the numerical results, it is verified that the FL-MUA algorithm obtains similar performance to the BL-MUA algorithm with less complex-ity. In addition, the total number of saved subcarriers in a FRS increases and more MSs can be supported in a cell with low blocking probability by the proposed algorithms.

Original languageEnglish
Title of host publication18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07
DOIs
Publication statusPublished - 2007 Dec 1
Event18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07 - Athens, Greece
Duration: 2007 Sep 32007 Sep 7

Publication series

NameIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

Other

Other18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07
CountryGreece
CityAthens
Period07/9/307/9/7

Fingerprint

Blocking probability
Heuristic algorithms

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Lee, J., Wang, H., Lim, S., & Hong, D. (2007). A multi-hop user admission algorithm for fixed relay stations with limited capabilities in OFDMA cellular networks. In 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07 [4394542] (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). https://doi.org/10.1109/PIMRC.2007.4394542
Lee, Jemin ; Wang, Hano ; Lim, Sungmook ; Hong, Daesik. / A multi-hop user admission algorithm for fixed relay stations with limited capabilities in OFDMA cellular networks. 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07. 2007. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).
@inproceedings{05b3963f3db84ab892e1d2908514fd0d,
title = "A multi-hop user admission algorithm for fixed relay stations with limited capabilities in OFDMA cellular networks",
abstract = "In this paper, a resource management for fixed relay stations (FRS) with the limited capability is considered in downlink OFDMA multi-hop cellular networks. All of MSs which want to use a FRS in multi-hop transmission can not be supported when the capability of the FRS is insufficient. Hence, the multi-hop user admission (MUA) is required to determine the admitted MSs to use the FRS because the gain obtained from multi-hop transmission is different to each MS. The problem of MUA is formulated to maximize the total multi-hop gain which the FRS can achieve from the admitted MSs, and this problem is proven to be NP-hard. Hence, two efficient heuristic algorithms for MUA are proposed. One is the balanced link-MUA (BL-MUA) algorithm which gives priorities of admission with attaching importance to the load balance between the BS-FRS link and the FRS-MS link. The other is the focused link-MUA (FL-MUA) algorithm which considers only the load state of the FRS-MS link in admission. Through the numerical results, it is verified that the FL-MUA algorithm obtains similar performance to the BL-MUA algorithm with less complex-ity. In addition, the total number of saved subcarriers in a FRS increases and more MSs can be supported in a cell with low blocking probability by the proposed algorithms.",
author = "Jemin Lee and Hano Wang and Sungmook Lim and Daesik Hong",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/PIMRC.2007.4394542",
language = "English",
isbn = "1424411440",
series = "IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC",
booktitle = "18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07",

}

Lee, J, Wang, H, Lim, S & Hong, D 2007, A multi-hop user admission algorithm for fixed relay stations with limited capabilities in OFDMA cellular networks. in 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07., 4394542, IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07, Athens, Greece, 07/9/3. https://doi.org/10.1109/PIMRC.2007.4394542

A multi-hop user admission algorithm for fixed relay stations with limited capabilities in OFDMA cellular networks. / Lee, Jemin; Wang, Hano; Lim, Sungmook; Hong, Daesik.

18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07. 2007. 4394542 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A multi-hop user admission algorithm for fixed relay stations with limited capabilities in OFDMA cellular networks

AU - Lee, Jemin

AU - Wang, Hano

AU - Lim, Sungmook

AU - Hong, Daesik

PY - 2007/12/1

Y1 - 2007/12/1

N2 - In this paper, a resource management for fixed relay stations (FRS) with the limited capability is considered in downlink OFDMA multi-hop cellular networks. All of MSs which want to use a FRS in multi-hop transmission can not be supported when the capability of the FRS is insufficient. Hence, the multi-hop user admission (MUA) is required to determine the admitted MSs to use the FRS because the gain obtained from multi-hop transmission is different to each MS. The problem of MUA is formulated to maximize the total multi-hop gain which the FRS can achieve from the admitted MSs, and this problem is proven to be NP-hard. Hence, two efficient heuristic algorithms for MUA are proposed. One is the balanced link-MUA (BL-MUA) algorithm which gives priorities of admission with attaching importance to the load balance between the BS-FRS link and the FRS-MS link. The other is the focused link-MUA (FL-MUA) algorithm which considers only the load state of the FRS-MS link in admission. Through the numerical results, it is verified that the FL-MUA algorithm obtains similar performance to the BL-MUA algorithm with less complex-ity. In addition, the total number of saved subcarriers in a FRS increases and more MSs can be supported in a cell with low blocking probability by the proposed algorithms.

AB - In this paper, a resource management for fixed relay stations (FRS) with the limited capability is considered in downlink OFDMA multi-hop cellular networks. All of MSs which want to use a FRS in multi-hop transmission can not be supported when the capability of the FRS is insufficient. Hence, the multi-hop user admission (MUA) is required to determine the admitted MSs to use the FRS because the gain obtained from multi-hop transmission is different to each MS. The problem of MUA is formulated to maximize the total multi-hop gain which the FRS can achieve from the admitted MSs, and this problem is proven to be NP-hard. Hence, two efficient heuristic algorithms for MUA are proposed. One is the balanced link-MUA (BL-MUA) algorithm which gives priorities of admission with attaching importance to the load balance between the BS-FRS link and the FRS-MS link. The other is the focused link-MUA (FL-MUA) algorithm which considers only the load state of the FRS-MS link in admission. Through the numerical results, it is verified that the FL-MUA algorithm obtains similar performance to the BL-MUA algorithm with less complex-ity. In addition, the total number of saved subcarriers in a FRS increases and more MSs can be supported in a cell with low blocking probability by the proposed algorithms.

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

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

U2 - 10.1109/PIMRC.2007.4394542

DO - 10.1109/PIMRC.2007.4394542

M3 - Conference contribution

SN - 1424411440

SN - 9781424411443

T3 - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

BT - 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07

ER -

Lee J, Wang H, Lim S, Hong D. A multi-hop user admission algorithm for fixed relay stations with limited capabilities in OFDMA cellular networks. In 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07. 2007. 4394542. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). https://doi.org/10.1109/PIMRC.2007.4394542