Hierarchical resource allocation framework for hyper-dense small cell networks

Junfei Qiu, Guoru Ding, Qihui Wu, Zuping Qian, Theodoros A. Tsiftsis, Zhiyong Du, Youming Sun

Research output: Contribution to journalArticle

28 Citations (Scopus)

Abstract

This paper considers joint power control and subchannel allocation for co-tier interference mitigation in extremely dense small cell networks, which is formulated as a combinatorial optimization problem. Since it is intractable to obtain the globally optimum assignment policy for existing techniques due to the huge computation and communication overheads in ultra-dense scenario, in this paper, we propose a hierarchical resource allocation framework to achieve a desirable solution. Specifically, the solution is obtained by dividing the original optimization problem into four stages in partially distributed manner. First, we propose a divide-and-conquer strategy by invoking clustering technique to decompose the dense network into smaller disjoint clusters. Then, within each cluster, one of the small cell access points is elected as a cluster head to carry out intra-cluster subchannel allocation with a low-complexity algorithm. To tackle the issue of inter-cluster interference, we further develop a distributed learning-base coordination mechanism. Moreover, a local power adjustment scheme is also presented to improve the system performance. Numerical results verify the efficiency of the proposed hierarchical scheme, and demonstrate that our solution outperforms the state-of-the-art methods, especially for hyper-dense networks.

Original languageEnglish
Article number7762062
Pages (from-to)8657-8669
Number of pages13
JournalIEEE Access
Volume4
DOIs
Publication statusPublished - 2016

Fingerprint

Resource allocation
Combinatorial optimization
Power control
Communication

Keywords

  • clustering
  • hierarchical resource allocation
  • Hyper-dense networks
  • small cells

ASJC Scopus subject areas

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Cite this

Qiu, J., Ding, G., Wu, Q., Qian, Z., Tsiftsis, T. A., Du, Z., & Sun, Y. (2016). Hierarchical resource allocation framework for hyper-dense small cell networks. IEEE Access, 4, 8657-8669. [7762062]. https://doi.org/10.1109/ACCESS.2016.2633434

Hierarchical resource allocation framework for hyper-dense small cell networks. / Qiu, Junfei; Ding, Guoru; Wu, Qihui; Qian, Zuping; Tsiftsis, Theodoros A.; Du, Zhiyong; Sun, Youming.

In: IEEE Access, Vol. 4, 7762062, 2016, p. 8657-8669.

Research output: Contribution to journalArticle

Qiu, J, Ding, G, Wu, Q, Qian, Z, Tsiftsis, TA, Du, Z & Sun, Y 2016, 'Hierarchical resource allocation framework for hyper-dense small cell networks', IEEE Access, vol. 4, 7762062, pp. 8657-8669. https://doi.org/10.1109/ACCESS.2016.2633434
Qiu, Junfei ; Ding, Guoru ; Wu, Qihui ; Qian, Zuping ; Tsiftsis, Theodoros A. ; Du, Zhiyong ; Sun, Youming. / Hierarchical resource allocation framework for hyper-dense small cell networks. In: IEEE Access. 2016 ; Vol. 4. pp. 8657-8669.
@article{456b92b0c8864f79ac7c9d6d4ac0cb9a,
title = "Hierarchical resource allocation framework for hyper-dense small cell networks",
abstract = "This paper considers joint power control and subchannel allocation for co-tier interference mitigation in extremely dense small cell networks, which is formulated as a combinatorial optimization problem. Since it is intractable to obtain the globally optimum assignment policy for existing techniques due to the huge computation and communication overheads in ultra-dense scenario, in this paper, we propose a hierarchical resource allocation framework to achieve a desirable solution. Specifically, the solution is obtained by dividing the original optimization problem into four stages in partially distributed manner. First, we propose a divide-and-conquer strategy by invoking clustering technique to decompose the dense network into smaller disjoint clusters. Then, within each cluster, one of the small cell access points is elected as a cluster head to carry out intra-cluster subchannel allocation with a low-complexity algorithm. To tackle the issue of inter-cluster interference, we further develop a distributed learning-base coordination mechanism. Moreover, a local power adjustment scheme is also presented to improve the system performance. Numerical results verify the efficiency of the proposed hierarchical scheme, and demonstrate that our solution outperforms the state-of-the-art methods, especially for hyper-dense networks.",
keywords = "clustering, hierarchical resource allocation, Hyper-dense networks, small cells",
author = "Junfei Qiu and Guoru Ding and Qihui Wu and Zuping Qian and Tsiftsis, {Theodoros A.} and Zhiyong Du and Youming Sun",
year = "2016",
doi = "10.1109/ACCESS.2016.2633434",
language = "English",
volume = "4",
pages = "8657--8669",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Hierarchical resource allocation framework for hyper-dense small cell networks

AU - Qiu, Junfei

AU - Ding, Guoru

AU - Wu, Qihui

AU - Qian, Zuping

AU - Tsiftsis, Theodoros A.

AU - Du, Zhiyong

AU - Sun, Youming

PY - 2016

Y1 - 2016

N2 - This paper considers joint power control and subchannel allocation for co-tier interference mitigation in extremely dense small cell networks, which is formulated as a combinatorial optimization problem. Since it is intractable to obtain the globally optimum assignment policy for existing techniques due to the huge computation and communication overheads in ultra-dense scenario, in this paper, we propose a hierarchical resource allocation framework to achieve a desirable solution. Specifically, the solution is obtained by dividing the original optimization problem into four stages in partially distributed manner. First, we propose a divide-and-conquer strategy by invoking clustering technique to decompose the dense network into smaller disjoint clusters. Then, within each cluster, one of the small cell access points is elected as a cluster head to carry out intra-cluster subchannel allocation with a low-complexity algorithm. To tackle the issue of inter-cluster interference, we further develop a distributed learning-base coordination mechanism. Moreover, a local power adjustment scheme is also presented to improve the system performance. Numerical results verify the efficiency of the proposed hierarchical scheme, and demonstrate that our solution outperforms the state-of-the-art methods, especially for hyper-dense networks.

AB - This paper considers joint power control and subchannel allocation for co-tier interference mitigation in extremely dense small cell networks, which is formulated as a combinatorial optimization problem. Since it is intractable to obtain the globally optimum assignment policy for existing techniques due to the huge computation and communication overheads in ultra-dense scenario, in this paper, we propose a hierarchical resource allocation framework to achieve a desirable solution. Specifically, the solution is obtained by dividing the original optimization problem into four stages in partially distributed manner. First, we propose a divide-and-conquer strategy by invoking clustering technique to decompose the dense network into smaller disjoint clusters. Then, within each cluster, one of the small cell access points is elected as a cluster head to carry out intra-cluster subchannel allocation with a low-complexity algorithm. To tackle the issue of inter-cluster interference, we further develop a distributed learning-base coordination mechanism. Moreover, a local power adjustment scheme is also presented to improve the system performance. Numerical results verify the efficiency of the proposed hierarchical scheme, and demonstrate that our solution outperforms the state-of-the-art methods, especially for hyper-dense networks.

KW - clustering

KW - hierarchical resource allocation

KW - Hyper-dense networks

KW - small cells

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

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

U2 - 10.1109/ACCESS.2016.2633434

DO - 10.1109/ACCESS.2016.2633434

M3 - Article

VL - 4

SP - 8657

EP - 8669

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

M1 - 7762062

ER -