Joint power and admission control via p norm minimization deflation

Abstract

In an interference network, joint power and admission control aims to support a maximum number of links at their specified signal to interference plus noise ratio (SINR) targets while using a minimum total transmission power. In our previous work, we formulated the joint control problem as a sparse ${\ell }_0$-minimization problem and relaxed it to a ${\ell }_1$-minimization problem. In this work, we propose to approximate the ${\ell }_0$-optimization problem to a p norm minimization problem where $0<p<1$, since intuitively p norm will approximate 0 norm better than 1 norm. We first show that the ${\ell }_p$-minimization problem is strongly NP-hard and then derive a reformulation of it such that the well developed interior-point algorithms can be applied to solve it. The solution to the ${\ell }_p$-minimization problem can efficiently guide the link's removals (deflation). Numerical simulations show the proposed heuristic outperforms the existing algorithms.

2013 IEEE International Conference on Acoustics, Speech, and Signal Processing

References in corpus (1)

• Inapproximability of Combinatorial Optimization Problems

Cited by in corpus (6)

• Base Station Activation and Linear Transceiver Design for Optimal Resource Management in Heterogeneous Networks
• Tier-Aware Resource Allocation in OFDMA Macrocell-Small Cell Networks
• Sample Approximation-Based Deflation Approaches for Chance SINR Constrained Joint Power and Admission Control
• Joint Power and Admission Control based on Channel Distribution Information: A Novel Two-Timescale Approach
• A Decentralized Method for Joint Admission Control and Beamforming in Coordinated Multicell Downlink
• Joint Long-Term Admission Control and Beamforming in Green Downlink Networks: Offline and Online Approaches