Achieving Global Optimality for Weighted Sum-Rate Maximization in the K-User Gaussian Interference Channel with Multiple Antennas
arXiv:1202.2231 · doi:10.1109/TWC.2012.031212.111585
Abstract
Characterizing the global maximum of weighted sum-rate (WSR) for the K-user Gaussian interference channel (GIC), with the interference treated as Gaussian noise, is a key problem in wireless communication. However, due to the users' mutual interference, this problem is in general non-convex and thus cannot be solved directly by conventional convex optimization techniques. In this paper, by jointly utilizing the monotonic optimization and rate profile techniques, we develop a new framework to obtain the globally optimal power control and/or beamforming solutions to the WSR maximization problems for the GICs with single-antenna transmitters and single-antenna receivers (SISO), single-antenna transmitters and multi-antenna receivers (SIMO), or multi-antenna transmitters and single-antenna receivers (MISO). Different from prior work, this paper proposes to maximize the WSR in the achievable rate region of the GIC directly by exploiting the facts that the achievable rate region is a "normal" set and the users' WSR is a "strictly increasing" function over the rate region. Consequently, the WSR maximization is shown to be in the form of monotonic optimization over a normal set and thus can be solved globally optimally by the existing outer polyblock approximation algorithm. However, an essential step in the algorithm hinges on how to efficiently characterize the intersection point on the Pareto boundary of the achievable rate region with any prescribed "rate profile" vector. This paper shows that such a problem can be transformed into a sequence of signal-to-interference-plus-noise ratio (SINR) feasibility problems, which can be solved efficiently by existing techniques. Numerical results validate that the proposed algorithms can achieve the global WSR maximum for the SISO, SIMO or MISO GIC.
This is the longer version of a paper to appear in IEEE Transactions on Wireless Communications
References in corpus (2)
Cited by in corpus (33)
- Evolution of NOMA Toward Next Generation Multiple Access (NGMA) for 6G
- Parallel and Distributed Methods for Nonconvex Optimization--Part II: Applications
- Globally Optimal Energy-Efficient Power Control and Receiver Design in Wireless Networks
- Fast Converging Algorithm for Weighted Sum Rate Maximization in Multicell MISO Downlink
- Transmit Optimization with Improper Gaussian Signaling for Interference Channels
- Rethinking WMMSE: Can Its Complexity Scale Linearly With the Number of BS Antennas?
- Wireless Information and Energy Transfer in Multi-Antenna Interference Channel
- Achieving Global Optimality for Weighted Sum-Rate Maximization in the K-User Gaussian Interference Channel with Multiple Antennas
- Distributed Linear Precoder Optimization and Base Station Selection for an Uplink Heterogeneous Network
- Efficient Solutions for Weighted Sum Rate Maximization in Multicellular Networks With Channel Uncertainties
- Multi-Beam UAV Communication in Cellular Uplink: Cooperative Interference Cancellation and Sum-Rate Maximization
- Multicell Coordinated Beamforming with Rate Outage Constraint--Part II: Efficient Approximation Algorithms
- Mixed Monotonic Programming for Fast Global Optimization
- Alternating Rate Profile Optimization in Single Stream MIMO Interference Channels
- Improper Signaling for SISO Two-user Interference Channels with Additive Asymmetric Hardware Distortion
- Towards Optimal Power Control via Ensembling Deep Neural Networks
- Convolutional Learning on Multigraphs
- Pareto Boundary of the Rate Region for Single-Stream MIMO Interference Channels: Linear Transceiver Design
- Cellular-Connected UAV: Uplink Association, Power Control and Interference Coordination
- Deep unfolding of the weighted MMSE beamforming algorithm
- Multicell Coordinated Beamforming with Rate Outage Constraint--Part I: Complexity Analysis
- Sub-Stream Fairness and Numerical Correctness in MIMO Interference Channels
- Sub-Stream Fairness and Numerical Correctness in MIMO Interference Channels
- Coordinated Linear Precoding in Downlink Multicell MU-MISO OFDMA Networks
- An efficient algorithm for weighted sum-rate maximization in multicell downlink beamforming
- Two-User SIMO Interference Channel with TIN: Improper Signaling versus Time-Sharing
- Downlink and Uplink Energy Minimization Through User Association and Beamforming in Cloud RAN
- Distributed Weighted Sum-Rate Maximization in Multicell MU-MIMO OFDMA Downlink
- Cooperative Interference Management for Over-the-Air Computation Networks
- Low-Complexity Algorithm for Worst-Case Utility Maximization in Multiuser MISO Downlink
- Optimized Transmission with Improper Gaussian Signaling in the K-User MISO Interference Channel
- Achieving Global Optimality for Joint Source and Relay Beamforming Design in Two-Hop Relay Channels
- Generic Multiuser Coordinated Beamforming for Underlay Spectrum Sharing