Power Allocation for Maximizing the Minimum Rate With QoS Constraints

Max-min fair power allocation brings higher average throughput and better utilization of the resources than a work-conserving equal-sharing policy. In this paper, instead of achieving a common maximum sum-rate objective, an optimal power-allocation design for maximizing the minimum rate of the reverse link of code-division multiple-access (CDMA) systems with quality-of-service (QoS) constraints is investigated. To avoid the difficulty of directly solving a nonconvex optimization problem, we split the original problem into two successive steps. First, we try to derive the structure of the optimum solution via majorization theory. Then, based on this result, we propose a very efficient search method to find the max-min fair solution, which reduces the search space from a 1-D space into a finite set of points. Compared with existing methods, a much lighter computational complexity is required by our method.

[1]  Stephen G. Nash,et al.  On the Complexity of a Practical Interior-Point Method , 1998, SIAM J. Optim..

[2]  Marwan Krunz,et al.  Performance enhancement of adaptive orthogonal modulation in wireless CDMA systems , 2006, IEEE Journal on Selected Areas in Communications.

[3]  Attahiru Sule Alfa,et al.  Closed Form Solution for Maximizing the Sum Capacity of Reverse-Link CDMA System with Rate Constraints , 2008, IEEE Transactions on Wireless Communications.

[4]  David J. Goodman,et al.  Power control for wireless data , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[5]  Jun Yu Li,et al.  Joint transceiver design for MIMO communications using geometric mean decomposition , 2005, IEEE Transactions on Signal Processing.

[6]  Stephen P. Boyd,et al.  A tutorial on geometric programming , 2007, Optimization and Engineering.

[7]  John M. Cioffi,et al.  Joint Tx-Rx beamforming design for multicarrier MIMO channels: a unified framework for convex optimization , 2003, IEEE Trans. Signal Process..

[8]  Mike E. Davies,et al.  Dictionary Learning for Sparse Approximations With the Majorization Method , 2009, IEEE Transactions on Signal Processing.

[9]  Zixiang Xiong,et al.  Optimal Resource Allocation for Wireless Video over CDMA Networks , 2005, IEEE Trans. Mob. Comput..

[10]  Yeheskel Bar-Ness,et al.  Transmission Power Adaptations in Multicarrier CDMA Communications Over Rayleigh-Fading Channels , 2007, IEEE Transactions on Vehicular Technology.

[11]  Seong-Jun Oh,et al.  QoS-Constrained information-theoretic sum capacity of reverse link CDMA Systems , 2006, IEEE Trans. Wirel. Commun..

[12]  Seong-Jun Oh,et al.  Information-theoretic sum capacity of reverse link CDMA systems , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[13]  Yong Huat Chew,et al.  Capacity balancing between the reverse and forward links in multiservice CDMA cellular networks with cross-Layer design , 2006, IEEE Transactions on Vehicular Technology.

[14]  Sajal K. Das,et al.  Rate Allocation and Admission Control for Differentiated Services in CDMA Data Networks , 2007, IEEE Transactions on Mobile Computing.

[15]  Yi Jiang,et al.  MIMO Transceiver Design via Majorization Theory , 2007, Found. Trends Commun. Inf. Theory.

[16]  Andrea J. Goldsmith,et al.  Adaptive multirate CDMA for uplink throughput maximization , 2003, IEEE Trans. Wirel. Commun..

[17]  W. C. Y. Lee,et al.  Overview of cellular CDMA , 1991 .

[18]  Hyung-Myung Kim,et al.  An efficient blind multiuser detection for improper DS/CDMA signals , 2006, IEEE Transactions on Vehicular Technology.