Communication Networks Adaptive resource allocation in OFDMA systems with fairness and QoS constraints

This paper describes several practical and efficient adaptive subchannel, power and bit allocation algorithms for orthogonal frequency-division multiple-access (OFDMA) systems. Assuming perfect knowledge of channel state information (CSI) at the transmitter, we look at the problem of minimising the total power consumption while maintaining individual rate requirements and QoS constraints. An average signal-to-noise ratio (SNR) approximation is used to determine the allocation while substantially reducing the computational complexity. The proposed algorithms guarantee improvement through each iteration and converge quickly to stable suboptimal solutions. Numerical results and complexity analysis show that the proposed algorithms offer beneficial cost versus performance trade-offs compared to existing approaches.

[1]  Douglas L. Jones,et al.  Computationally efficient optimal power allocation algorithm for multicarrier communication systems , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[2]  Song Junde,et al.  Improved algorithm of multiuser dynamic subcarrier allocation in 0FDM system , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[3]  Lajos Hanzo,et al.  Adaptive modulation techniques for duplex OFDM transmission , 2000, IEEE Trans. Veh. Technol..

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

[5]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

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

[7]  Eric Lawrey.  Multiuser OFDM , 1999, ISSPA '99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359).

[8]  Beomsup Kim,et al.  On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[9]  Douglas L. Jones,et al.  Computationally efficient optimal power allocation algorithms for multicarrier communication systems , 2000, IEEE Trans. Commun..

[10]  H. Olofsson,et al.  Capacity comparison of an OFDM based multiple access system using different dynamic resource allocation , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[11]  S. Weinstein,et al.  Data Transmission by Frequency-Division Multiplexing Using the Discrete Fourier Transform , 1971 .

[12]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[13]  Antonio Ruiz,et al.  Frequency domain data transmission using reduced computational complexity algorithms , 1980, ICASSP.

[14]  R. Chang.  Synthesis of band-limited orthogonal signals for multichannel data transmission , 1966 .

[15]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[16]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

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

[18]  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).