Joint Downlink Base Station Association and Power Control for Max-Min Fairness: Computation and Complexity

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 (g_{ij})$, where $\{g_{ij}\}$ are the channel gains.

24 pages, 7 figures, a shorter version submitted to IEEE JSAC

References in corpus (1)

• Joint Downlink Base Station Association and Power Control for Max-Min Fairness: Computation and Complexity

Cited by in corpus (17)

• User Association in 5G Networks: A Survey and an Outlook
• Hybrid Block Successive Approximation for One-Sided Non-Convex Min-Max Problems: Algorithms and Applications
• Joint Downlink Base Station Association and Power Control for Max-Min Fairness: Computation and Complexity
• Fairness and Sum-Rate Maximization via Joint Channel and Power Allocation in Uplink SCMA Networks
• User-Base Station Association in HetSNets: Complexity and Efficient Algorithms
• Delay Minimizing User Association in Cellular Networks via Hierarchically Well-Separated Trees
• Flexible Multiple Base Station Association and Activation for Downlink Heterogeneous Networks
• Optimal Joint User Association and Resource Allocation in Heterogeneous Networks via Sparsity Pursuit
• Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications
• Max-Min Fairness User Scheduling and Power Allocation in Full-Duplex OFDMA Systems
• Joint User Association and Power Control for Load Balancing in Downlink Heterogeneous Cellular Networks
• Downlink Power Control for Massive MIMO Cellular Systems with Optimal User Association
• Downlink Non-Orthogonal Multiple Access with Limited Feedback
• The role of asymptotic functions in network optimization and feasibility studies
• Load Optimization with User Association in Cooperative and Load-Coupled LTE Networks
• Interference Management in UAV-assisted Integrated Access and Backhaul Cellular Networks
• Utility Maximization for Single-Station User Association in Downlink Cellular Networks