Comparison of l_∞-norm and l_1-norm optimization criteria for SIR-balanced multi-user beamforming

摘要

We address the problem of joint downlink beamforming and power control in an interference limited wireless system under hard fairness constraints. The transmitting base station is equipped with an antenna array, whereas the mobiles are equipped with single antennas. Transmit channel state information is available. The design goal: control the SIR levels in order to fulfill individual target thresholds. This leads to an l_∞-norm minimization problem, which has no obvious solution. Thus, Gerlach and Paulraj (Signal Processing 54 (1996) 59) proposed an alternative optimization strategy that is based on l_1-norm minimization. In this paper, we study whether or not this approach leads to the optimal solution. We provide necessary and sufficient conditions for the equivalence of l_∞ and l_1 optimization. These conditions are not always fulfilled, as can be shown by counterexamples. An exceptional case, however, is the 2-user scenario, for which both concepts are indeed equivalent and the solution can be given in closed form. For arbitrary numbers of users, we propose a modified optimization scheme that alternately performs power control and beamforming optimization based on the l_1 cost function. We prove the convergence of this iterative algorithm by showing that the iteration is a monotonic sequence. Each local optimum is a global optimum of the l_∞-norm minimization problem.