Optimal power and subcarrier allocation with partial side information for downlink OFDMA system

Abstract In this paper, we investigate the power and subcarrier allocation issue in the case of partial side information for downlink orthogonal frequency division multiple access (OFDMA) system. Relaxation method is utilized to characterize the necessary conditions of the optimal solution and the uniqueness of the optimal solution is proved. The game theoretical concept, surplus function is also introduced to analyze the optimal solution. Based on the theoretical analysis, we propose iterative surplus balancing algorithm (ISBA) that can jointly assign the power and subcarriers in multiple rounds, and then the optimality of ISBA is proved. Simulation results are presented to show the characteristics of the theoretical analysis and ISBA.

[1]  Jia Chen,et al.  Near-Optimal Power Allocation and Multiuser Scheduling with Outage Capacity Constraints Exploiting Only Channel Statistics , 2008, IEEE Transactions on Wireless Communications.

[2]  Jamie S. Evans,et al.  Transactions Letters - Outage Capacity and Optimal Power Allocation for Multiple Time-Scale Parallel Fading Channels , 2007, IEEE Transactions on Wireless Communications.

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

[4]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

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

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

[7]  Yong Hoon Lee,et al.  Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM , 2006, IEEE Transactions on Vehicular Technology.

[8]  Hideki Tode,et al.  Flow-Level Fair Queue Management Scheme Stabilizing Buffer Utilization , 2009, IEICE Trans. Commun..

[9]  Jamie S. Evans,et al.  Optimal power control over multiple time-scale fading channels with service outage constraints , 2005, IEEE Transactions on Communications.

[10]  Giuseppe Caire,et al.  Optimum power control over fading channels , 1999, IEEE Trans. Inf. Theory.

[11]  Yi Zhao,et al.  Proportional Fair Resource Allocation for Uplink OFDMA Network Using Priority-Ranked Bargaining Model , 2009, IEICE Trans. Commun..

[12]  Yi Zhao,et al.  Fairness based resource allocation for uplink OFDMA systems , 2008 .