A Two-Stage Dynamic Channel Assignment Scheme with Graph Approach for Dense Femtocell Networks

Se-Jin KIM; IlKwon CHO; Yi-Kang KIM; Choong-Ho CHO

doi:10.1587/transcom.E97.B.2222

A Two-Stage Dynamic Channel Assignment Scheme with Graph Approach for Dense Femtocell Networks

Se-Jin KIM, IlKwon CHO, Yi-Kang KIM, Choong-Ho CHO

Full Text Views

0

Share
Cite this

Summary :

In dense femtocell networks (DFNs), one of the main issues is interference management since interference between femtocell access points (FAPs) reduces the system performance significantly. Further, FAPs serve different numbers of femtocell user equipments (FUEs), i.e., some FAPs have more than one FUE while others have one or no FUEs. Therefore, for DFNs, an intelligent channel assignment scheme is necessary considering both the number of FUEs connected to the same FAPs and interference mitigation to improve system performance. This paper proposes a two-stage dynamic channel assignment (TS-DCA) scheme for downlink DFNs based on orthogonal frequency division multiple access/frequency division duplex (OFDMA/FDD). In stage 1, using graph coloring algorithm, a femtocell gateway (FGW) first groups FUEs based on an interference graph that considers different numbers of FUEs per FAP. Then, in stage 2, the FGW dynamically assigns subchannels to FUE clusters according to the order of maximum capacity of FAP clusters. In addition, FAPs adaptively assign remaining subchannels in FUE clusters to their FUEs in other FUE clusters. Through simulations, we first find optimum parameters of the FUE clustering to maximize the system capacity and then evaluate system performance in terms of the mean FUE capacity, unsatisfied FUE probability, and mean FAP transmission energy consumption according to the different numbers of FUEs and FAPs with a given FUE traffic load.

Publication: IEICE TRANSACTIONS on Communications Vol.E97-B No.10 pp.2222-2229

Publication Date: 2014/10/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1587/transcom.E97.B.2222

Type of Manuscript: PAPER

Category: Wireless Communication Technologies

Authors

Se-Jin KIM
  University of British Columbia
IlKwon CHO
  National Information Society Agency
Yi-Kang KIM
  Korea University
Choong-Ho CHO
  Korea University

Keyword

dense femtocell networks, OFDMA/FDD, interference mitigation, dynamic channel assignment, graph coloring

Cite this

Copy

Se-Jin KIM, IlKwon CHO, Yi-Kang KIM, Choong-Ho CHO, "A Two-Stage Dynamic Channel Assignment Scheme with Graph Approach for Dense Femtocell Networks" in IEICE TRANSACTIONS on Communications, vol. E97-B, no. 10, pp. 2222-2229, October 2014, doi: 10.1587/transcom.E97.B.2222.
Abstract: In dense femtocell networks (DFNs), one of the main issues is interference management since interference between femtocell access points (FAPs) reduces the system performance significantly. Further, FAPs serve different numbers of femtocell user equipments (FUEs), i.e., some FAPs have more than one FUE while others have one or no FUEs. Therefore, for DFNs, an intelligent channel assignment scheme is necessary considering both the number of FUEs connected to the same FAPs and interference mitigation to improve system performance. This paper proposes a two-stage dynamic channel assignment (TS-DCA) scheme for downlink DFNs based on orthogonal frequency division multiple access/frequency division duplex (OFDMA/FDD). In stage 1, using graph coloring algorithm, a femtocell gateway (FGW) first groups FUEs based on an interference graph that considers different numbers of FUEs per FAP. Then, in stage 2, the FGW dynamically assigns subchannels to FUE clusters according to the order of maximum capacity of FAP clusters. In addition, FAPs adaptively assign remaining subchannels in FUE clusters to their FUEs in other FUE clusters. Through simulations, we first find optimum parameters of the FUE clustering to maximize the system capacity and then evaluate system performance in terms of the mean FUE capacity, unsatisfied FUE probability, and mean FAP transmission energy consumption according to the different numbers of FUEs and FAPs with a given FUE traffic load.
URL: https://globals.ieice.org/en_transactions/communications/10.1587/transcom.E97.B.2222/_p

Copy

@ARTICLE{e97-b_10_2222,
author={Se-Jin KIM, IlKwon CHO, Yi-Kang KIM, Choong-Ho CHO, },
journal={IEICE TRANSACTIONS on Communications},
title={A Two-Stage Dynamic Channel Assignment Scheme with Graph Approach for Dense Femtocell Networks},
year={2014},
volume={E97-B},
number={10},
pages={2222-2229},
abstract={In dense femtocell networks (DFNs), one of the main issues is interference management since interference between femtocell access points (FAPs) reduces the system performance significantly. Further, FAPs serve different numbers of femtocell user equipments (FUEs), i.e., some FAPs have more than one FUE while others have one or no FUEs. Therefore, for DFNs, an intelligent channel assignment scheme is necessary considering both the number of FUEs connected to the same FAPs and interference mitigation to improve system performance. This paper proposes a two-stage dynamic channel assignment (TS-DCA) scheme for downlink DFNs based on orthogonal frequency division multiple access/frequency division duplex (OFDMA/FDD). In stage 1, using graph coloring algorithm, a femtocell gateway (FGW) first groups FUEs based on an interference graph that considers different numbers of FUEs per FAP. Then, in stage 2, the FGW dynamically assigns subchannels to FUE clusters according to the order of maximum capacity of FAP clusters. In addition, FAPs adaptively assign remaining subchannels in FUE clusters to their FUEs in other FUE clusters. Through simulations, we first find optimum parameters of the FUE clustering to maximize the system capacity and then evaluate system performance in terms of the mean FUE capacity, unsatisfied FUE probability, and mean FAP transmission energy consumption according to the different numbers of FUEs and FAPs with a given FUE traffic load.},
keywords={},
doi={10.1587/transcom.E97.B.2222},
ISSN={1745-1345},
month={October},}

Copy

TY - JOUR
TI - A Two-Stage Dynamic Channel Assignment Scheme with Graph Approach for Dense Femtocell Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 2222
EP - 2229
AU - Se-Jin KIM
AU - IlKwon CHO
AU - Yi-Kang KIM
AU - Choong-Ho CHO
PY - 2014
DO - 10.1587/transcom.E97.B.2222
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E97-B
IS - 10
JA - IEICE TRANSACTIONS on Communications
Y1 - October 2014
AB - In dense femtocell networks (DFNs), one of the main issues is interference management since interference between femtocell access points (FAPs) reduces the system performance significantly. Further, FAPs serve different numbers of femtocell user equipments (FUEs), i.e., some FAPs have more than one FUE while others have one or no FUEs. Therefore, for DFNs, an intelligent channel assignment scheme is necessary considering both the number of FUEs connected to the same FAPs and interference mitigation to improve system performance. This paper proposes a two-stage dynamic channel assignment (TS-DCA) scheme for downlink DFNs based on orthogonal frequency division multiple access/frequency division duplex (OFDMA/FDD). In stage 1, using graph coloring algorithm, a femtocell gateway (FGW) first groups FUEs based on an interference graph that considers different numbers of FUEs per FAP. Then, in stage 2, the FGW dynamically assigns subchannels to FUE clusters according to the order of maximum capacity of FAP clusters. In addition, FAPs adaptively assign remaining subchannels in FUE clusters to their FUEs in other FUE clusters. Through simulations, we first find optimum parameters of the FUE clustering to maximize the system capacity and then evaluate system performance in terms of the mean FUE capacity, unsatisfied FUE probability, and mean FAP transmission energy consumption according to the different numbers of FUEs and FAPs with a given FUE traffic load.
ER -