Linear transceiver design for a MIMO interfering broadcast channel achieving max-min fairness

We consider the problem of linear transceiver design to achieve max-min fairness in a MIMO interfering broadcast channel (IBC). This problem can be formulated as maximizing the minimum rate utility subject to a set of per-BS transmission power constraints. The considered problem is intrinsically very difficult, as differently from the popular weighted sum rate maximization problem, the min rate utility is non- differentiable. Moreover, our analysis indicates that when the number of antennas is at least two at each of the transmitters and the receivers, the max-min utility maximization problem is NP-hard in the number of users. As a result, we develop a low-complexity algorithm that computes an approximate solution to the max-min utility optimization problem. Numerical results show that proposed algorithm is efficient in achieving fairness among all the users.

[1]  Zhi-Quan Luo,et al.  Max-Min Fairness Linear Transceiver Design for a Multi-User MIMO Interference Channel , 2011, IEEE Transactions on Signal Processing.

[2]  L. C. Godara,et al.  Handbook of Antennas in Wireless Communications , 2001 .

[3]  Holger Boche,et al.  Solution of the multiuser downlink beamforming problem with individual SINR constraints , 2004, IEEE Transactions on Vehicular Technology.

[4]  Leandros Tassiulas,et al.  Transmit beamforming and power control for cellular wireless systems , 1998, IEEE J. Sel. Areas Commun..

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

[6]  Ami Wiesel,et al.  Linear precoding via conic optimization for fixed MIMO receivers , 2006, IEEE Transactions on Signal Processing.

[7]  Johannes O. Royset,et al.  Algorithms with Adaptive Smoothing for Finite Minimax Problems , 2003 .

[8]  Jens Zander,et al.  Performance of optimum transmitter power control in cellular radio systems , 1992 .

[9]  Tony Q. S. Quek,et al.  A Unified Analysis of Max-Min Weighted SINR for MIMO Downlink System , 2011, IEEE Transactions on Signal Processing.

[10]  Weidong Yang,et al.  Optimal downlink power assignment for smart antenna systems , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[11]  Holger Boche,et al.  Resource allocation in multiantenna systems-achieving max-min fairness by optimizing a sum of inverse SIR , 2006, IEEE Transactions on Signal Processing.

[12]  Aylin Yener,et al.  Transceiver optimization for multiuser MIMO systems , 2004, IEEE Transactions on Signal Processing.

[13]  Zhi-Quan Luo,et al.  Joint transceiver design and user grouping in a MIMO interfering broadcast channel , 2011, 2011 45th Annual Conference on Information Sciences and Systems.

[14]  Zhi-Quan Luo,et al.  Signal Processing and Optimal Resource Allocation for the Interference Channel , 2012, ArXiv.

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

[16]  Zhi-Quan Luo,et al.  Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient Algorithms , 2011, IEEE Transactions on Signal Processing.

[17]  Chee Wei Tan,et al.  Fast Algorithms and Performance Bounds for Sum Rate Maximization in Wireless Networks , 2009, INFOCOM 2009.

[18]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[19]  Jens Zander,et al.  Distributed cochannel interference control in cellular radio systems , 1992 .