No abstract

Transmit power in wireless cellular networks is a key degree of freedom in the management of interference, energy, and connectivity. Power control in both the uplink and downlink of a cellular network has been extensively studied, especially over the last 15 years, and some of the results have enabled the continuous evolution and significant impact of the digital cellular technology. This survey provides a comprehensive discussion of the models, algorithms, analysis, and methodologies in this vast and growing literature. It starts with a taxonomy of the wide range of power control problem formulations, and progresses from the basic formulation to more sophisticated ones. When transmit power is the only set of optimization variables, algorithms for fixed SIR are presented first, before turning to their robust versions and joint SIR and power optimization. This is followed by opportunistic and non-cooperative power control. Then joint control of power together with beamforming pattern, base station assignment, spectrum allocation, and transmit schedule is surveyed one-by-one.

Abstract-This paper studies the max-min weighted signal-to-interference-plus-noise ratio (SINR) problem in the multipleinput-multiple-output (MIMO) downlink, where multiple users are weighted according to priority and are subject to a weighted-sum-power constraint. First, we study the multiple-input-single-output (MISO) and single-input-multipleoutput (SIMO) problems using nonlinear Perron-Frobenius theory. As a by-product, we solve the open problem of convergence for a previously proposed MISO algorithm by Wiesel, Eldar, and Shamai in 2006. Furthermore, we unify our analysis with respect to the previous alternate optimization algorithm proposed by Tan, Chiang, and Srikant in 2009, by showing that our MISO result can, in fact, be derived from their algorithm. Next, we combine our MISO and SIMO results into an algorithm for the MIMO problem. We show that our proposed algorithm is optimal when the channels are rank-one, or when the network is operating in the low signal-to-noise ratio (SNR) region. Finally, we prove the parametric continuity of the MIMO problem in the power constraint, and we use this insight to propose a heuristic initialization strategy for improving the performance of our (generally) suboptimal MIMO algorithm. The proposed initialization strategy exhibits improved performance over random initialization.Index Terms-Beamforming, multiple-input-multiple-output (MIMO), uplink-downlink duality.

Abstract-Sum rate maximization by power control is an important, challenging, and extensively studied problem in wireless networks. It is a nonconvex optimization problem and achieves a rate region that is in general nonconvex. We derive approximation ratios to the sum rate objective by studying the solutions to two related problems, sum rate maximization using an SIR approximation and max-min weighted SIR optimization. We also show that these two problems can be solved very efficiently, using much faster algorithms than the existing ones in the literature. Furthermore, using a new parameterization of the sum rate maximization problem, we obtain a characterization of the power controlled rate region and its convexity property in various asymptotic regimes. Engineering implications are discussed for IEEE 802.11 networks.