Optimal Resource Allocation in OFDMA Systems with Imperfect Channel Knowledge

Previous research efforts on OFDMA resource allocation have typically assumed the availability of perfect channel state information (CSI). Unfortunately, this is unrealistic, primarily due to channel estimation errors, and more importantly, channel feedback delay. In this paper, we develop optimal resource allocation algorithms for OFDMA systems assuming the availability of only partial (imperfect) CSI. We consider both continuous and discrete ergodic weighted sum rate maximization subject to total power constraints, and average bit error rate constraints for the discrete rate case. We approach these problems using a dual optimization framework, allowing us to solve these problems with O(MK) complexity per symbol for an OFDMA system with K used subcarriers and M active users, while achieving relative optimality gaps of less than 10−5 for continuous rates and less than 10−3 for discrete rates in simulations based on realistic parameters.

[1]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[2]  I. M. Pyshik,et al.  Table of integrals, series, and products , 1965 .

[3]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[4]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[5]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[6]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[7]  Gordon L. Stüber.  Principles of mobile communication , 1996 .

[8]  Dennis Goeckel,et al.  Adaptive coding for time-varying channels using outdated fading estimates , 1999, IEEE Trans. Commun..

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

[10]  Gordon L. Stuber,et al.  Principles of mobile communication (2nd ed.) , 2001 .

[11]  Michael R. Souryal,et al.  Adaptive modulation with imperfect channel information in OFDM , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[12]  Andrea J. Goldsmith,et al.  Capacity and optimal resource allocation for fading broadcast channels - Part I: Ergodic capacity , 2001, IEEE Trans. Inf. Theory.

[13]  Andrea J. Goldsmith,et al.  Degrees of freedom in adaptive modulation: a unified view , 2001, IEEE Trans. Commun..

[14]  Rick S. Blum,et al.  Adaptive modulation for variable-rate OFDM systems with imperfect channel information , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[15]  William H. Press,et al.  Numerical recipes in C , 2002 .

[16]  Pravin Varaiya,et al.  QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems , 2003, IEEE Trans. Broadcast..

[17]  Didem Kivanc-Tureli,et al.  Computationally efficient bandwidth allocation and power control for OFDMA , 2003, IEEE Trans. Wirel. Commun..

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

[19]  Georgios B. Giannakis,et al.  Adaptive MIMO-OFDM based on partial channel state information , 2004, IEEE Transactions on Signal Processing.

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

[21]  Torbjörn Ekman,et al.  Adaptive Modulation Systems for Predicted Wireless Channels , 2004, IEEE Trans. Commun..

[22]  Georgios B. Giannakis,et al.  How accurate channel prediction needs to be for transmit-beamforming with adaptive modulation over Rayleigh MIMO channels? , 2004, IEEE Transactions on Wireless Communications.

[23]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part II: algorithm development , 2005, IEEE Transactions on Wireless Communications.

[24]  Georgios B. Giannakis,et al.  Rate-maximizing power allocation in OFDM based on partial channel knowledge , 2003, IEEE Transactions on Wireless Communications.

[25]  Jeffrey G. Andrews,et al.  Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints , 2005, IEEE Transactions on Wireless Communications.

[26]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.