Skip to main content
Article
Joint Downlink Base Station Association and Power Control for Max-Min Fairness: Computation and Complexity
IEEE Journal on Selected Areas of Communications
  • Ruoyu Sun, University of Minnesota - Twin Cities
  • Mingyi Hong, Iowa State University
  • Zhi-Quan Luo, Chinese University of Hong Kong
Document Type
Article
Publication Version
Submitted Manuscript
Publication Date
1-1-2015
DOI
10.1109/JSAC.2015.2416982
Abstract
In a heterogeneous network (HetNet) with a large number of low power base stations (BSs), proper user-BS association and power control is crucial to achieving desirable system performance. In this paper, we systematically study the joint BS association and power allocation problem for a downlink cellular network under the max-min fairness criterion. First, we show that this problem is NP-hard. Second, we show that the upper bound of the optimal value can be easily computed, and propose a two-stage algorithm to find a high-quality suboptimal solution. Simulation results show that the proposed algorithm is near-optimal in the high-SNR regime. Third, we show that the problem under some additional mild assumptions can be solved to global optima in polynomial time by a semi-distributed algorithm. This result is based on a transformation of the original problem to an assignment problem with gains log(gij), where {gij} are the channel gains.
Comments

This is a manuscript of an article from IEEE Journal on Selected Areas of Communications 33 (2016): 1040, doi: 10.1109/JSAC.2015.2416982. Posted with permission.

Rights
© 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Copyright Owner
IEEE
Language
en
File Format
application/pdf
Citation Information
Ruoyu Sun, Mingyi Hong and Zhi-Quan Luo. "Joint Downlink Base Station Association and Power Control for Max-Min Fairness: Computation and Complexity" IEEE Journal on Selected Areas of Communications Vol. 33 Iss. 6 (2015) p. 1040 - 1054
Available at: http://works.bepress.com/mingyi_hong/19/