Heuristic approach for subcarrier assignment in relay based femtocell with threshold constraint

Yuan Jung Kuo, Sok-Ian Sou, Yinman Lee

研究成果: Conference contribution

1 引文 (Scopus)

摘要

This paper investigates the resource allocation in terms of sub carrier assignment for maximizing the overall network throughput. In the existing subcarrier assignment algorithm, some users may obtain none of subcarrier while a few number of users with better channels obtain most of the resources. Therefore, we present an algorithm to solve the relay selection and resource assignment with the threshold constraint for relay based femtocell network. Since the time complexity of the optimal algorithm takes too much time to execute, we propose a heuristic algorithm to greatly reduce the time complexity while the achieved throughput is close to the optimal case. Simulation results show that our proposed method can largely save the execution times with only slight difference of throughput compared to the optimal case. By using the proposed heuristic algorithm, we greatly reduce the execution time and maintain high system performance for the resource assignment.

原文English
主出版物標題2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014
發行者Institute of Electrical and Electronics Engineers Inc.
頁面344-348
頁數5
ISBN(電子)9781479958320
DOIs
出版狀態Published - 2014 一月 27
事件2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014 - Macau, China
持續時間: 2014 十一月 192014 十一月 21

出版系列

名字2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014

Other

Other2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014
國家China
城市Macau
期間14-11-1914-11-21

指紋

Femtocell
Throughput
Heuristic algorithms
Resource allocation

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems

引用此文

Kuo, Y. J., Sou, S-I., & Lee, Y. (2014). Heuristic approach for subcarrier assignment in relay based femtocell with threshold constraint. 於 2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014 (頁 344-348). [7024822] (2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCS.2014.7024822
Kuo, Yuan Jung ; Sou, Sok-Ian ; Lee, Yinman. / Heuristic approach for subcarrier assignment in relay based femtocell with threshold constraint. 2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. 頁 344-348 (2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014).
@inproceedings{c092048bdb97410994bbde5d335ce314,
title = "Heuristic approach for subcarrier assignment in relay based femtocell with threshold constraint",
abstract = "This paper investigates the resource allocation in terms of sub carrier assignment for maximizing the overall network throughput. In the existing subcarrier assignment algorithm, some users may obtain none of subcarrier while a few number of users with better channels obtain most of the resources. Therefore, we present an algorithm to solve the relay selection and resource assignment with the threshold constraint for relay based femtocell network. Since the time complexity of the optimal algorithm takes too much time to execute, we propose a heuristic algorithm to greatly reduce the time complexity while the achieved throughput is close to the optimal case. Simulation results show that our proposed method can largely save the execution times with only slight difference of throughput compared to the optimal case. By using the proposed heuristic algorithm, we greatly reduce the execution time and maintain high system performance for the resource assignment.",
author = "Kuo, {Yuan Jung} and Sok-Ian Sou and Yinman Lee",
year = "2014",
month = "1",
day = "27",
doi = "10.1109/ICCS.2014.7024822",
language = "English",
series = "2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "344--348",
booktitle = "2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014",
address = "United States",

}

Kuo, YJ, Sou, S-I & Lee, Y 2014, Heuristic approach for subcarrier assignment in relay based femtocell with threshold constraint. 於 2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014., 7024822, 2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014, Institute of Electrical and Electronics Engineers Inc., 頁 344-348, 2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014, Macau, China, 14-11-19. https://doi.org/10.1109/ICCS.2014.7024822

Heuristic approach for subcarrier assignment in relay based femtocell with threshold constraint. / Kuo, Yuan Jung; Sou, Sok-Ian; Lee, Yinman.

2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 344-348 7024822 (2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014).

研究成果: Conference contribution

TY - GEN

T1 - Heuristic approach for subcarrier assignment in relay based femtocell with threshold constraint

AU - Kuo, Yuan Jung

AU - Sou, Sok-Ian

AU - Lee, Yinman

PY - 2014/1/27

Y1 - 2014/1/27

N2 - This paper investigates the resource allocation in terms of sub carrier assignment for maximizing the overall network throughput. In the existing subcarrier assignment algorithm, some users may obtain none of subcarrier while a few number of users with better channels obtain most of the resources. Therefore, we present an algorithm to solve the relay selection and resource assignment with the threshold constraint for relay based femtocell network. Since the time complexity of the optimal algorithm takes too much time to execute, we propose a heuristic algorithm to greatly reduce the time complexity while the achieved throughput is close to the optimal case. Simulation results show that our proposed method can largely save the execution times with only slight difference of throughput compared to the optimal case. By using the proposed heuristic algorithm, we greatly reduce the execution time and maintain high system performance for the resource assignment.

AB - This paper investigates the resource allocation in terms of sub carrier assignment for maximizing the overall network throughput. In the existing subcarrier assignment algorithm, some users may obtain none of subcarrier while a few number of users with better channels obtain most of the resources. Therefore, we present an algorithm to solve the relay selection and resource assignment with the threshold constraint for relay based femtocell network. Since the time complexity of the optimal algorithm takes too much time to execute, we propose a heuristic algorithm to greatly reduce the time complexity while the achieved throughput is close to the optimal case. Simulation results show that our proposed method can largely save the execution times with only slight difference of throughput compared to the optimal case. By using the proposed heuristic algorithm, we greatly reduce the execution time and maintain high system performance for the resource assignment.

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

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

U2 - 10.1109/ICCS.2014.7024822

DO - 10.1109/ICCS.2014.7024822

M3 - Conference contribution

AN - SCOPUS:84946686901

T3 - 2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014

SP - 344

EP - 348

BT - 2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Kuo YJ, Sou S-I, Lee Y. Heuristic approach for subcarrier assignment in relay based femtocell with threshold constraint. 於 2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 344-348. 7024822. (2014 IEEE International Conference on Communication Systems, IEEE ICCS 2014). https://doi.org/10.1109/ICCS.2014.7024822