Polite Water-Filling for Weighted Sum-Rate Maximization in MIMO B-MAC Networks Under Multiple Linear Constraints

Optimization under multiple linear constraints is important for practical systems with individual power constraints, per-antenna power constraints, and/or interference constraints as in cognitive radios. While for single-user multiple-input multiple-output (MIMO) channel transmitter optimization, no one uses general purpose convex programming because water-filling is optimal and much simpler, it is not true for MIMO multiaccess channels (MAC), broadcast channels (BC), and the nonconvex optimization of interference networks because the traditional water-filling is far from optimal for networks. We recently found the right form of water-filling, polite water-filling, for capacity or achievable regions of the general MIMO interference networks, named B-MAC networks, which include BC, MAC, interference channels, X networks, and most practical wireless networks as special cases. In this paper, we extend the polite water-filling results from a single linear constraint to multiple linear constraints and use weighted sum-rate maximization as an example to show how to design high efficiency and low complexity algorithms, which find optimal solution for convex cases and locally optimal solution for nonconvex cases. Several times faster convergence speed and orders of magnitude higher accuracy than the state-of-the-art are demonstrated by numerical examples.

[1]  Hesham El Gamal,et al.  The Water-Filling Game in Fading Multiple-Access Channels , 2005, IEEE Transactions on Information Theory.

[2]  Bhaskar D. Rao,et al.  Network Duality for Multiuser MIMO Beamforming Networks and Applications , 2007, IEEE Transactions on Communications.

[3]  Otilia Popescu,et al.  Water filling may not good neighbors make , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[4]  Vincent K. N. Lau,et al.  Polite water-filling for weighted sum-rate maximization in MIMO B-MAC networks under multiple linear constraints , 2011, ISIT.

[5]  Yue Rong,et al.  Space-Time Power Scheduling of MIMO Links—Fairness and QoS Considerations , 2008, IEEE Journal of Selected Topics in Signal Processing.

[6]  Stephen P. Boyd,et al.  Subgradient Methods , 2007 .

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

[8]  Syed Ali Jafar,et al.  Approaching the Capacity of Wireless Networks through Distributed Interference Alignment , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[9]  Yingbo Hua,et al.  Power Allocation for a MIMO Relay System With Multiple-Antenna Users , 2010, IEEE Transactions on Signal Processing.

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

[11]  Wei Yu,et al.  Transmitter Optimization for the Multi-Antenna Downlink With Per-Antenna Power Constraints , 2007, IEEE Transactions on Signal Processing.

[12]  Syed Ali Jafar,et al.  Interference Alignment and the Degrees of Freedom of Wireless $X$ Networks , 2009, IEEE Transactions on Information Theory.

[13]  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..

[14]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[15]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[16]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[17]  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.

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

[19]  A. Banerjee Convex Analysis and Optimization , 2006 .

[20]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

[21]  Otilia Popescu,et al.  Simultaneous Water Filling in Mutually Interfering Systems , 2007, IEEE Transactions on Wireless Communications.

[22]  Rick S. Blum,et al.  Optimized signaling for MIMO interference systems with feedback , 2003, IEEE Trans. Signal Process..

[23]  Amir K. Khandani,et al.  Communication Over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis , 2008, IEEE Transactions on Information Theory.

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

[25]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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