Fast Converging Algorithm for Weighted Sum Rate Maximization in Multicell MISO Downlink

The problem of maximizing weighted sum rates in the downlink of a multicell environment is of considerable interest. Unfortunately, this problem is known to be NP-hard. For the case of multi-antenna base stations and single antenna mobile terminals, we devise a low complexity, fast and provably convergent algorithm that locally optimizes the weighted sum rate in the downlink of the system. In particular, we derive an iterative second-order cone program formulation of the weighted sum rate maximization problem. The algorithm converges to a local optimum within a few iterations. Superior performance of the proposed approach is established by numerically comparing it to other known solutions.

[1]  John M. Cioffi,et al.  Weighted sum-rate maximization using weighted MMSE for MIMO-BC beamforming design , 2008, IEEE Trans. Wirel. Commun..

[2]  Zhi-Quan Luo,et al.  An iteratively weighted MMSE approach to distributed sum-utility maximization for a MIMO interfering broadcast channel , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Amir Beck,et al.  A sequential parametric convex approximation method with applications to nonconvex truss topology design problems , 2010, J. Glob. Optim..

[4]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[5]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[6]  Emil Björnson,et al.  Robust Monotonic Optimization Framework for Multicell MISO Systems , 2011, IEEE Transactions on Signal Processing.

[7]  Matti Latva-aho,et al.  Weighted Sum-Rate Maximization for MISO Downlink Cellular Networks via Branch and Bound , 2012, IEEE Transactions on Signal Processing.

[8]  Xiaodong Wang,et al.  Coordinated linear beamforming in downlink multi-cell wireless networks , 2008, IEEE Transactions on Wireless Communications.

[9]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.

[10]  Chris T. K. Ng,et al.  Linear Precoding in Cooperative MIMO Cellular Networks with Limited Coordination Clusters , 2010, IEEE Journal on Selected Areas in Communications.

[11]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[12]  James C. Bezdek,et al.  Convergence of Alternating Optimization , 2003, Neural Parallel Sci. Comput..

[13]  Xiaodong Wang,et al.  Coordinated linear beamforming in downlink multi-cell wireless networks , 2010, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[14]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

[15]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

[16]  Kee Chaing Chua,et al.  Achieving Global Optimality for Weighted Sum-Rate Maximization in the K-User Gaussian Interference Channel with Multiple Antennas , 2012, IEEE Transactions on Wireless Communications.

[17]  Lisa Turner,et al.  Applications of Second Order Cone Programming , 2012 .

[18]  Johan Efberg,et al.  YALMIP : A toolbox for modeling and optimization in MATLAB , 2004 .