Joint resource allocation and user association in downlink three-tier heterogeneous networks

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionResearchpeer-review

Abstract

We investigate a joint user association and resource allocation problem in a three-tier heterogeneous network. Orthogonal resource allocation among different tiers is assumed. The problem is formulated as minimizing the total resources required to satisfy given user traffic demands. We first examine the structure of the optimal solution for this convex optimization problem and show that the optimal user association and hence resource allocation is determined by a bias value on the data rate offered by each base station. We then develop distributed algorithms based on the dual ascent method in determining the optimal rate bias for each BS. Numerical experiments demonstrate that the developed algorithms converge fast and produce close-to-optimal solutions. It is also shown that under cross-tier orthogonal resource allocation, the three-tier deployment provides significant performance improvement over a two-tier deployment, using the same set of base stations in each case.

LanguageEnglish
Title of host publication2014 IEEE Global Communications Conference, GLOBECOM 2014
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages4232-4238
Number of pages7
ISBN (Electronic)9781479935116
DOIs
Publication statusPublished - 9 Feb 2014
Event2014 IEEE Global Communications Conference, GLOBECOM 2014 - Austin, United States
Duration: 8 Dec 201412 Dec 2014

Other

Other2014 IEEE Global Communications Conference, GLOBECOM 2014
CountryUnited States
CityAustin
Period8/12/1412/12/14

Fingerprint

Heterogeneous networks
Resource allocation
resources
Base stations
Convex optimization
Parallel algorithms
trend
traffic
experiment
Experiments
performance
Values

Cite this

Liu, C., Whiting, P., & Hanly, S. V. (2014). Joint resource allocation and user association in downlink three-tier heterogeneous networks. In 2014 IEEE Global Communications Conference, GLOBECOM 2014 (pp. 4232-4238). [7037472] Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/GLOCOM.2014.7037472
Liu, Chunshan ; Whiting, Philip ; Hanly, Stephen V. / Joint resource allocation and user association in downlink three-tier heterogeneous networks. 2014 IEEE Global Communications Conference, GLOBECOM 2014. Piscataway, NJ : Institute of Electrical and Electronics Engineers (IEEE), 2014. pp. 4232-4238
@inproceedings{bb6b6c3914f741f3aac2e574e59ec8f8,
title = "Joint resource allocation and user association in downlink three-tier heterogeneous networks",
abstract = "We investigate a joint user association and resource allocation problem in a three-tier heterogeneous network. Orthogonal resource allocation among different tiers is assumed. The problem is formulated as minimizing the total resources required to satisfy given user traffic demands. We first examine the structure of the optimal solution for this convex optimization problem and show that the optimal user association and hence resource allocation is determined by a bias value on the data rate offered by each base station. We then develop distributed algorithms based on the dual ascent method in determining the optimal rate bias for each BS. Numerical experiments demonstrate that the developed algorithms converge fast and produce close-to-optimal solutions. It is also shown that under cross-tier orthogonal resource allocation, the three-tier deployment provides significant performance improvement over a two-tier deployment, using the same set of base stations in each case.",
author = "Chunshan Liu and Philip Whiting and Hanly, {Stephen V.}",
year = "2014",
month = "2",
day = "9",
doi = "10.1109/GLOCOM.2014.7037472",
language = "English",
pages = "4232--4238",
booktitle = "2014 IEEE Global Communications Conference, GLOBECOM 2014",
publisher = "Institute of Electrical and Electronics Engineers (IEEE)",
address = "United States",

}

Liu, C, Whiting, P & Hanly, SV 2014, Joint resource allocation and user association in downlink three-tier heterogeneous networks. in 2014 IEEE Global Communications Conference, GLOBECOM 2014., 7037472, Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 4232-4238, 2014 IEEE Global Communications Conference, GLOBECOM 2014, Austin, United States, 8/12/14. https://doi.org/10.1109/GLOCOM.2014.7037472

Joint resource allocation and user association in downlink three-tier heterogeneous networks. / Liu, Chunshan; Whiting, Philip; Hanly, Stephen V.

2014 IEEE Global Communications Conference, GLOBECOM 2014. Piscataway, NJ : Institute of Electrical and Electronics Engineers (IEEE), 2014. p. 4232-4238 7037472.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionResearchpeer-review

TY - GEN

T1 - Joint resource allocation and user association in downlink three-tier heterogeneous networks

AU - Liu, Chunshan

AU - Whiting, Philip

AU - Hanly, Stephen V.

PY - 2014/2/9

Y1 - 2014/2/9

N2 - We investigate a joint user association and resource allocation problem in a three-tier heterogeneous network. Orthogonal resource allocation among different tiers is assumed. The problem is formulated as minimizing the total resources required to satisfy given user traffic demands. We first examine the structure of the optimal solution for this convex optimization problem and show that the optimal user association and hence resource allocation is determined by a bias value on the data rate offered by each base station. We then develop distributed algorithms based on the dual ascent method in determining the optimal rate bias for each BS. Numerical experiments demonstrate that the developed algorithms converge fast and produce close-to-optimal solutions. It is also shown that under cross-tier orthogonal resource allocation, the three-tier deployment provides significant performance improvement over a two-tier deployment, using the same set of base stations in each case.

AB - We investigate a joint user association and resource allocation problem in a three-tier heterogeneous network. Orthogonal resource allocation among different tiers is assumed. The problem is formulated as minimizing the total resources required to satisfy given user traffic demands. We first examine the structure of the optimal solution for this convex optimization problem and show that the optimal user association and hence resource allocation is determined by a bias value on the data rate offered by each base station. We then develop distributed algorithms based on the dual ascent method in determining the optimal rate bias for each BS. Numerical experiments demonstrate that the developed algorithms converge fast and produce close-to-optimal solutions. It is also shown that under cross-tier orthogonal resource allocation, the three-tier deployment provides significant performance improvement over a two-tier deployment, using the same set of base stations in each case.

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

U2 - 10.1109/GLOCOM.2014.7037472

DO - 10.1109/GLOCOM.2014.7037472

M3 - Conference proceeding contribution

SP - 4232

EP - 4238

BT - 2014 IEEE Global Communications Conference, GLOBECOM 2014

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

ER -

Liu C, Whiting P, Hanly SV. Joint resource allocation and user association in downlink three-tier heterogeneous networks. In 2014 IEEE Global Communications Conference, GLOBECOM 2014. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). 2014. p. 4232-4238. 7037472 https://doi.org/10.1109/GLOCOM.2014.7037472