An iterative water-filling algorithm for maximum weighted sum-rate of Gaussian MIMO-BC

We consider the maximization of weighted rate sum in Gaussian multiple-input-multiple-output broadcast channels. This problem is motivated by optimal adaptive resource allocation policies in wireless systems with multiple antenna at the base station. In fact, under random packet arrival and transmission queues, the system stability region is achieved by maximizing a weighted rate sum with suitable weights that depend on the queue buffer sizes. Our algorithm is a generalization of the well-known Iterative Multiuser Water-Filling that maximizes the rate sum under a total transmit power constraint and inherits from the latter its simplicity. We propose also a variation on the basic algorithm that makes convergence speed very fast and essentially independent of the number of users

[1]  Wonjong Rhee,et al.  Degrees of freedom in multi-user spatial multiplex systems with multiple antennas , 2004 .

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

[3]  Harish Viswanathan,et al.  Downlink capacity evaluation of cellular networks with known-interference cancellation , 2003, IEEE J. Sel. Areas Commun..

[4]  David Tse,et al.  Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality , 2003, IEEE Trans. Inf. Theory.

[5]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[6]  Andrea J. Goldsmith,et al.  Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels , 2003, IEEE Trans. Inf. Theory.

[7]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channel with partial side information , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[8]  Shlomo Shamai,et al.  The capacity region of the Gaussian MIMO broadcast channel , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[9]  H. Boche,et al.  Stability region of arrival rates and optimal scheduling for MIMO-MAC-a cross-layer approach , 2004, International Zurich Seminar on Communications, 2004.

[10]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[11]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[12]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channels with partial side information , 2005, IEEE Transactions on Information Theory.

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

[14]  E. M. L. Beale,et al.  Nonlinear Programming: A Unified Approach. , 1970 .

[15]  W. Yu,et al.  Degrees of freedom in wireless multiuser spatial multiplex systems with multiple antennas , 2006, IEEE Transactions on Communications.

[16]  H. Boche,et al.  Optimal scheduling for high speed uplink packet access - a cross-layer approach , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[17]  Eytan Modiano,et al.  Power allocation and routing in multibeam satellites with time-varying channels , 2003, TNET.

[18]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[19]  Holger Boche,et al.  Stability-optimal transmission policy for the multiple antenna multiple access channel in the geometric view , 2006, Signal Processing.

[20]  Andrea J. Goldsmith,et al.  Sum power iterative water-filling for multi-antenna Gaussian broadcast channels , 2005, IEEE Transactions on Information Theory.