Nonlinear and Linear Broadcasting With QoS Requirements: Tractable Approaches for Bounded Channel Uncertainties

We consider the downlink of a cellular system in which the base station employs multiple transmit antennas, each receiver has a single antenna, and the users specify certain quality of service (QoS) requirements. We study the design of robust broadcasting schemes that minimize the transmission power necessary to guarantee that the QoS requirements are satisfied for all channels within bounded uncertainty regions around the transmitter's estimate of each user's channel. Each user's QoS requirement is formulated as a constraint on the mean square error (MSE) in its received signal, and we show that these MSE constraints imply constraints on the received signal-to-interference-plus-noise ratio. Using the MSE constraints, we present a unified approach to the design of linear and nonlinear transceivers with QoS requirements that must be satisfied in the presence of bounded channel uncertainty. The proposed designs overcome the limitations of existing approaches that provide conservative designs or are only applicable to the case of linear precoding. Furthermore, we provide computationally efficient design formulations for a rather general model of bounded channel uncertainty that subsumes many natural choices for the uncertainty region. We also consider the problem of the robust counterpart to precoding schemes that maximize the fidelity of the weakest user's signal subject to a power constraint. For this problem, we provide quasi-convex formulations, for both linear and nonlinear transceivers, that can be efficiently solved using a one-dimensional bisection search. Our numerical results demonstrate that in the presence of bounded uncertainty in the transmitter's knowledge of users' channels, the proposed designs provide guarantees for a larger range of QoS requirements than the existing approaches that are based on bounded channel uncertainty models and require less transmission power to provide these guarantees.

[1]  Leandros Tassiulas,et al.  Joint optimal power control and beamforming in wireless networks using antenna arrays , 1998, IEEE Trans. Commun..

[2]  Kees Roos,et al.  Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems , 2002, SIAM J. Optim..

[3]  Andrea J. Goldsmith,et al.  Multi-Antenna Downlink Channels with Limited Feedback and User Selection , 2007, IEEE Journal on Selected Areas in Communications.

[4]  Yurii Nesterov,et al.  An interior-point method for generalized linear-fractional programming , 1995, Math. Program..

[5]  Shahram Shahbazpanahi,et al.  Robust Downlink Beamforming Based on Outage Probability Specifications , 2007, IEEE Transactions on Wireless Communications.

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

[7]  Robert F. H. Fischer,et al.  Precoding in multiantenna and multiuser communications , 2004, IEEE Transactions on Wireless Communications.

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

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

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

[11]  Laurent El Ghaoui,et al.  Chapter Fourteen. Robust Adjustable Multistage Optimization , 2009 .

[12]  Holger Boche,et al.  Downlink precoding for multiuser MISO systems with imperfect channel knowledge , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[13]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[14]  Robert F. H. Fischer,et al.  Precoding and Signal Shaping for Digital Transmission , 2002 .

[15]  Teng Joon Lim,et al.  Joint precoding and beamforming design for the downlink in a multiuser MIMO system , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[16]  Luca Sanguinetti,et al.  Non-Linear Pre-Coding for Multiple-Antenna Multi-User Downlink Transmissions with Different QoS Requirements , 2007, IEEE Transactions on Wireless Communications.

[17]  Michael D. Zoltowski,et al.  Multiple Antenna Broadcast Channels With Shape Feedback and Limited Feedback , 2007, IEEE Transactions on Signal Processing.

[18]  Jean-Marie Moureaux,et al.  Elliptical codebook for lattice vector quantization , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Holger Boche,et al.  Downlink MMSE Transceiver Optimization for Multiuser MIMO Systems: Duality and Sum-MSE Minimization , 2007, IEEE Transactions on Signal Processing.

[20]  Robert F. H. Fischer,et al.  Precoding and loading for BLAST-like systems , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[21]  Umberto Spagnolini,et al.  Linear and nonlinear preequalization/equalization for MIMO systems with long-term channel state information at the transmitter , 2004, IEEE Transactions on Wireless Communications.

[22]  Reinaldo A. Valenzuela,et al.  Detection algorithm and initial laboratory results using V-BLAST space-time communication architecture , 1999 .

[23]  Timothy N. Davidson,et al.  Convex Conic Formulations of Robust Downlink Precoder Designs With Quality of Service Constraints , 2007, IEEE Journal of Selected Topics in Signal Processing.

[24]  Stephen P. Boyd,et al.  Method of centers for minimizing generalized eigenvalues , 1993, Linear Algebra and its Applications.

[25]  T.N. Davidson,et al.  Linear Matrix Inequality Formulations of Robust QoS Precoding for Broadcast Channels , 2007, 2007 Canadian Conference on Electrical and Computer Engineering.

[26]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[27]  M. Schubert,et al.  MMSE transmit optimization with interference pre-compensation , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[28]  Bhaskar D. Rao,et al.  Analysis of Multiple-Antenna Systems With Finite-Rate Feedback Using High-Resolution Quantization Theory , 2006, IEEE Transactions on Signal Processing.

[29]  Kung Yao,et al.  Robust downlink power-control for DS-CDMA system with multimedia services , 2003, 2003 4th IEEE Workshop on Signal Processing Advances in Wireless Communications - SPAWC 2003 (IEEE Cat. No.03EX689).

[30]  Daniel Pérez Palomar,et al.  Unified framework for linear MIMO transceivers with shaping constraints , 2004, IEEE Communications Letters.

[31]  Nihar Jindal,et al.  MIMO broadcast channels with finite rate feedback , 2006, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[32]  Michael J. Todd,et al.  Primal-Dual Interior-Point Methods for Self-Scaled Cones , 1998, SIAM J. Optim..

[33]  Antonio Pascual-Iserte,et al.  Robust Power Allocation Designs for Multiuser and Multiantenna Downlink Communication Systems through Convex Optimization , 2007, IEEE Journal on Selected Areas in Communications.

[34]  Melvyn Sim,et al.  Tractable Approximations to Robust Conic Optimization Problems , 2006, Math. Program..

[35]  Holger Boche,et al.  Iterative multiuser uplink and downlink beamforming under SINR constraints , 2005, IEEE Transactions on Signal Processing.

[36]  Timothy N. Davidson,et al.  On the Design of Linear Transceivers for Multiuser Systems with Channel Uncertainty , 2008, IEEE Journal on Selected Areas in Communications.

[37]  M. B. Shenouda,et al.  Probabilistically-constrained approaches to the design of the multiple antenna downlink , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[38]  Bhaskar D. Rao,et al.  Analysis of Multiple Antenna Systems With Finite-Rate Channel Information Feedback Over Spatially Correlated Fading Channels , 2007, IEEE Transactions on Signal Processing.

[39]  Shahram Shahbazpanahi,et al.  Robust Downlink Power Control in Wireless Cellular Systems , 2004, EURASIP J. Wirel. Commun. Netw..

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