Weighted sum-rate maximization for downlink OFDMA systems

We consider the weighted sum rate maximization problem in downlink orthogonal frequency division multiple access (OFDMA) systems. A low complexity suboptimal resource allocation algorithm is proposed for joint optimization of multiuser subcarrier assignment and power allocation. This algorithm is based on an approximated primal decomposition based method, which is inspired from exact primal decomposition techniques. The original nonconvex optimization problem is divided into two subproblems and can be solved independently. Simulations are provided to compare the performance of the proposed algorithm to exhaustive search based methods and Lagrange relaxation based suboptimal methods. Despite its reduced computational complexity, the proposed algorithm provides close to optimal performance.

[1]  Guodong Zhang,et al.  Subcarrier and bit allocation for real-time services in multiuser OFDM systems , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[2]  Xianmin Wang,et al.  Branch-and-Bound Approach to OFDMA Radio Resource Allocation , 2006, IEEE Vehicular Technology Conference.

[3]  Wei Yu,et al.  FDMA capacity of Gaussian multiple-access channels with ISI , 2002, IEEE Trans. Commun..

[4]  Yong-Hwan Lee,et al.  Frequency-time domain transmit power adaptation for OFDM systems in multiuser environment , 2002 .

[5]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[6]  John M. Cioffi,et al.  Increase in capacity of multiuser OFDM system using dynamic subchannel allocation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[7]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[8]  Hui Liu,et al.  On the optimality of the OFDMA network , 2005, IEEE Communications Letters.

[9]  Daniel Pérez Palomar,et al.  Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications , 2007, IEEE Transactions on Automatic Control.

[10]  Dimitri P. Bertsekas,et al.  Network optimization : continuous and discrete models , 1998 .

[11]  John M. Cioffi,et al.  Optimal Resource Allocation for OFDMA Downlink Systems , 2006, 2006 IEEE International Symposium on Information Theory.

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

[13]  John M. Cioffi,et al.  Multiuser transmit optimization for multicarrier broadcast channels: asymptotic FDMA capacity region and algorithms , 2004, IEEE Transactions on Communications.