Campus Units

Industrial and Manufacturing Systems Engineering

Document Type

Article

Publication Version

Submitted Manuscript

Publication Date

2015

Journal or Book Title

IEEE Journal on Selected Areas of Communications

Volume

33

Issue

6

First Page

1040

Last Page

1054

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

Published Version

Share

COinS