Robust SINR-constrained MISO downlink beamforming: when is semidefinite programming relaxation tight?

Abstract

We consider the multiuser beamforming problem for a multi-input single-output downlink channel that takes into account the errors in the channel state information at the transmitter side (CSIT). By modeling the CSIT errors as elliptically bounded uncertainty regions, this problem can be formulated as minimizing the transmission power subject to the worst-case signal-to-interference-plus-noise ratio constraints. Several methods have been proposed to solve this nonconvex optimization problem, but none can guarantee a global optimal solution. In this article, we consider a semidefinite relaxation (SDR) for this multiuser beamforming problem, and prove that the SDR method actually solves the robust beamforming problem to global optimality as long as the channel uncertainty bound is sufficiently small or when the transmitter is equipped with at most two antennas. Numerical examples show that the proposed SDR approach significantly outperforms the existing methods in terms of the average required power consumption at the transmitter.