A new algorithm for the weighted sum rate maximization in MIMO interference networks

MIMO interference network optimization is important for increasingly crowded wireless communication networks. This paper presents a new algorithm, named Dual Link Algorithm, for weighted sum-rate maximization where the interference is efficiently managed. We consider general MIMO interference channels with Gaussian input and a total power constraint. Two of the previous state-of-the-art algorithms are the WMMSE algorithm and the polite water-filling (PWF) algorithm. The WMMSE algorithm is provably convergent, while the PWF algorithm takes the advantage of the optimal transmit signal structure and converges the fastest in most situations but is not guaranteed to converge in all situations. Therefore, it is highly desirable to design an algorithm that has the advantages of both algorithms. The proposed dual link algorithm is such an algorithm. Its fast and guaranteed convergence is important to distributed implementation and time varying channels. In addition, the technique and a scaling invariance property used in the convergence proof may find applications in other non-convex problems in communication networks.

[1]  H. Vincent Poor,et al.  On Gaussian MIMO BC-MAC duality with multiple transmit covariance constraints , 2008, 2009 IEEE International Symposium on Information Theory.

[2]  Wei Yu Multiuser Water-filling in the Presence of Crosstalk , 2007, 2007 Information Theory and Applications Workshop.

[3]  Lijun Chen,et al.  The Weighted Sum Rate Maximization in MIMO Interference Networks: The Minimax Lagrangian Duality and Algorithm , 2013, ArXiv.

[4]  2015 IEEE Wireless Communications and Networking Conference Workshops, WCNC Workshops 2015, New Orleans, LA, USA, March 9-12, 2015 , 2015, WCNC Workshops.

[5]  Wei Yu,et al.  Uplink-downlink duality via minimax duality , 2006, IEEE Transactions on Information Theory.

[6]  A. Goldsmith,et al.  Sum power iterative water-filling for multi-antenna Gaussian broadcast channels , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[7]  Lijun Chen,et al.  Convex-concave procedure for weighted sum-rate maximization in a MIMO interference network , 2014, 2014 IEEE Global Communications Conference.

[8]  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).

[9]  Wei Yu,et al.  Sum-capacity computation for the Gaussian vector broadcast channel via dual decomposition , 2006, IEEE Transactions on Information Theory.

[10]  Syed Ali Jafar,et al.  A Distributed Numerical Approach to Interference Alignment and Applications to Wireless Interference Networks , 2011, IEEE Transactions on Information Theory.

[11]  Virginia Vassilevska Williams,et al.  Multiplying matrices faster than coppersmith-winograd , 2012, STOC '12.

[12]  Ying-Chang Liang,et al.  Weighted sum rate optimization for cognitive radio MIMO broadcast channels , 2009, IEEE Transactions on Wireless Communications.

[13]  Georgios B. Giannakis,et al.  Optimal resource allocation for MIMO ad hoc cognitive radio networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[14]  Michael L. Honig,et al.  Monotonic convergence of distributed interference pricing in wireless networks , 2009, 2009 IEEE International Symposium on Information Theory.

[15]  Giuseppe Caire,et al.  Multiuser MISO Transmitter Optimization for Intercell Interference Mitigation , 2009, IEEE Transactions on Signal Processing.

[16]  An Liu,et al.  Polite Water-Filling for Weighted Sum-Rate Maximization in MIMO B-MAC Networks Under Multiple Linear Constraints , 2011, IEEE Transactions on Signal Processing.

[17]  Giuseppe Caire,et al.  MIMO broadcast channel optimization under general linear constraints , 2009, 2009 IEEE International Symposium on Information Theory.

[18]  Wei Yu,et al.  Iterative water-filling for Gaussian vector multiple-access channels , 2001, IEEE Transactions on Information Theory.

[19]  An Liu,et al.  MIMO B-MAC Interference Network Optimization Under Rate Constraints by Polite Water-Filling and Duality , 2010, IEEE Transactions on Signal Processing.

[20]  An Liu,et al.  Duality, Polite Water-filling, and Optimization for MIMO B-MAC Interference Networks and iTree Networks , 2010, ArXiv.