Joint interference and user association optimization in cellular wireless networks

Changkyu Kim, Russell Ford, Sundeep Rangan

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

Abstract

In cellular wireless networks, user association refers to the problem of assigning mobile users to base station cells - a critical, but challenging, problem in many emerging small cell and heterogeneous networks. This paper considers a general class of utility maximization problems for joint optimization of mobile user associations and bandwidth and power allocations. The formulation can incorporate a large class of network topologies, interference models, SNR-to-rate mappings and network constraints. In addition, the model can applied in carrier aggregation scenarios where mobiles can be served by multiple cells simultaneously. While the problem is non-convex, our main contribution shows that the optimization admits a separable dual decomposition. This property enables fast computation of upper bounds on the utility as well as an efficient, distributed implementation for approximate local optimization via augmented Lagrangian techniques. Simulations are presented in heterogeneous networks with mixtures of macro and picocells. We demonstrate significant value of the proposed methods in scenarios with variable backhaul capacity in the femtocell links and in cases where the user density is sufficiently low that lightly-used cells can reduce power.

Original languageEnglish (US)
Title of host publicationConference Record of the 48th Asilomar Conference on Signals, Systems and Computers
PublisherIEEE Computer Society
Pages511-515
Number of pages5
Volume2015-April
ISBN (Print)9781479982974
DOIs
StatePublished - Apr 24 2015
Event48th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 - Pacific Grove, United States
Duration: Nov 2 2014Nov 5 2014

Other

Other48th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015
CountryUnited States
CityPacific Grove
Period11/2/1411/5/14

Fingerprint

Wireless networks
Association reactions
Heterogeneous networks
Femtocell
Base stations
Macros
Agglomeration
Topology
Decomposition
Bandwidth

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing

Cite this

Kim, C., Ford, R., & Rangan, S. (2015). Joint interference and user association optimization in cellular wireless networks. In Conference Record of the 48th Asilomar Conference on Signals, Systems and Computers (Vol. 2015-April, pp. 511-515). [7094497] IEEE Computer Society. https://doi.org/10.1109/ACSSC.2014.7094497

Joint interference and user association optimization in cellular wireless networks. / Kim, Changkyu; Ford, Russell; Rangan, Sundeep.

Conference Record of the 48th Asilomar Conference on Signals, Systems and Computers. Vol. 2015-April IEEE Computer Society, 2015. p. 511-515 7094497.

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

Kim, C, Ford, R & Rangan, S 2015, Joint interference and user association optimization in cellular wireless networks. in Conference Record of the 48th Asilomar Conference on Signals, Systems and Computers. vol. 2015-April, 7094497, IEEE Computer Society, pp. 511-515, 48th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015, Pacific Grove, United States, 11/2/14. https://doi.org/10.1109/ACSSC.2014.7094497
Kim C, Ford R, Rangan S. Joint interference and user association optimization in cellular wireless networks. In Conference Record of the 48th Asilomar Conference on Signals, Systems and Computers. Vol. 2015-April. IEEE Computer Society. 2015. p. 511-515. 7094497 https://doi.org/10.1109/ACSSC.2014.7094497
Kim, Changkyu ; Ford, Russell ; Rangan, Sundeep. / Joint interference and user association optimization in cellular wireless networks. Conference Record of the 48th Asilomar Conference on Signals, Systems and Computers. Vol. 2015-April IEEE Computer Society, 2015. pp. 511-515
@inproceedings{3c63328e5eae4e51a5e8f4cb367cfe8b,
title = "Joint interference and user association optimization in cellular wireless networks",
abstract = "In cellular wireless networks, user association refers to the problem of assigning mobile users to base station cells - a critical, but challenging, problem in many emerging small cell and heterogeneous networks. This paper considers a general class of utility maximization problems for joint optimization of mobile user associations and bandwidth and power allocations. The formulation can incorporate a large class of network topologies, interference models, SNR-to-rate mappings and network constraints. In addition, the model can applied in carrier aggregation scenarios where mobiles can be served by multiple cells simultaneously. While the problem is non-convex, our main contribution shows that the optimization admits a separable dual decomposition. This property enables fast computation of upper bounds on the utility as well as an efficient, distributed implementation for approximate local optimization via augmented Lagrangian techniques. Simulations are presented in heterogeneous networks with mixtures of macro and picocells. We demonstrate significant value of the proposed methods in scenarios with variable backhaul capacity in the femtocell links and in cases where the user density is sufficiently low that lightly-used cells can reduce power.",
author = "Changkyu Kim and Russell Ford and Sundeep Rangan",
year = "2015",
month = "4",
day = "24",
doi = "10.1109/ACSSC.2014.7094497",
language = "English (US)",
isbn = "9781479982974",
volume = "2015-April",
pages = "511--515",
booktitle = "Conference Record of the 48th Asilomar Conference on Signals, Systems and Computers",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Joint interference and user association optimization in cellular wireless networks

AU - Kim, Changkyu

AU - Ford, Russell

AU - Rangan, Sundeep

PY - 2015/4/24

Y1 - 2015/4/24

N2 - In cellular wireless networks, user association refers to the problem of assigning mobile users to base station cells - a critical, but challenging, problem in many emerging small cell and heterogeneous networks. This paper considers a general class of utility maximization problems for joint optimization of mobile user associations and bandwidth and power allocations. The formulation can incorporate a large class of network topologies, interference models, SNR-to-rate mappings and network constraints. In addition, the model can applied in carrier aggregation scenarios where mobiles can be served by multiple cells simultaneously. While the problem is non-convex, our main contribution shows that the optimization admits a separable dual decomposition. This property enables fast computation of upper bounds on the utility as well as an efficient, distributed implementation for approximate local optimization via augmented Lagrangian techniques. Simulations are presented in heterogeneous networks with mixtures of macro and picocells. We demonstrate significant value of the proposed methods in scenarios with variable backhaul capacity in the femtocell links and in cases where the user density is sufficiently low that lightly-used cells can reduce power.

AB - In cellular wireless networks, user association refers to the problem of assigning mobile users to base station cells - a critical, but challenging, problem in many emerging small cell and heterogeneous networks. This paper considers a general class of utility maximization problems for joint optimization of mobile user associations and bandwidth and power allocations. The formulation can incorporate a large class of network topologies, interference models, SNR-to-rate mappings and network constraints. In addition, the model can applied in carrier aggregation scenarios where mobiles can be served by multiple cells simultaneously. While the problem is non-convex, our main contribution shows that the optimization admits a separable dual decomposition. This property enables fast computation of upper bounds on the utility as well as an efficient, distributed implementation for approximate local optimization via augmented Lagrangian techniques. Simulations are presented in heterogeneous networks with mixtures of macro and picocells. We demonstrate significant value of the proposed methods in scenarios with variable backhaul capacity in the femtocell links and in cases where the user density is sufficiently low that lightly-used cells can reduce power.

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

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

U2 - 10.1109/ACSSC.2014.7094497

DO - 10.1109/ACSSC.2014.7094497

M3 - Conference contribution

SN - 9781479982974

VL - 2015-April

SP - 511

EP - 515

BT - Conference Record of the 48th Asilomar Conference on Signals, Systems and Computers

PB - IEEE Computer Society

ER -