Dual Optimal Resource Allocation for Heterogeneous Transmission in OFDMA Systems

This paper is concerned with dynamic resource allocation for heterogeneous downlink in orthogonal frequency division multiple access (OFDMA) systems. First, this paper formulates the resource allocation problem when one terminal may demand both non-real time (or best effort) transmission and real time transmission over the downlink simultaneously. We consider the constraint on the total transmission power of the base station for both types of services and the constraint on the rate requirement of each terminal for a real time transmission. To solve this problem, an efficient instantaneous per-symbol method with dual optimality is proposed based on the convex optimization framework. Compared to the exhaustive search, simulations show that the performance degradation of our method is limited to 0.002% of the optimal solution, when an OFDMA system consists of more than 16 subcarriers. Therefore, this paper illustrates that it is not computationally prohibitive to optimally solve the resource allocation problem for heterogeneous transmission over OFDMA downlink.

[1]  Rui Zhang,et al.  Optimal Dynamic Resource Allocation for Multi-Antenna Broadcasting With Heterogeneous Delay-Constrained Traffic , 2008, IEEE Journal of Selected Topics in Signal Processing.

[2]  Peng Zhou,et al.  Efficient Adaptive Resource Allocation for Multiuser OFDM Systems with Minimum Rate Constraints , 2007, 2007 IEEE International Conference on Communications.

[3]  Andrea J. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1997, IEEE Trans. Commun..

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

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

[6]  Rudolf Mathar,et al.  Power Allocation for Broadcasting in Multiuser OFDM Systems with Sublinear Complexity , 2009, 2009 IEEE International Conference on Communications.

[7]  Zhi Ding,et al.  Efficient Algorithms for Resource Allocation in Heterogeneous OFDMA Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[8]  John M. Cioffi,et al.  Optimized transmission for fading multiple-access and broadcast channels with multiple antennas , 2006, IEEE Journal on Selected Areas in Communications.

[9]  Ye Li,et al.  Orthogonal Frequency Division Multiplexing for Wireless Communications (Signals and Communication Technology) , 2006 .

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

[11]  Ye Geoffrey Li,et al.  Orthogonal Frequency Division Multiplexing for Wireless Communications , 2009 .

[12]  Hua Zhang,et al.  Orthogonal Frequency Division Multiplexing for Wireless Communications , 2004 .

[13]  Brian L. Evans,et al.  Optimal Downlink OFDMA Resource Allocation with Linear Complexity to Maximize Ergodic Rates , 2008, IEEE Transactions on Wireless Communications.

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

[15]  J. Cioffi,et al.  Persistent Resource Allocation in OFDMA Networks for Real-Time and Non-Real-Time Traffic , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

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

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

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

[20]  Xuemin Shen,et al.  A New Modeling Approach for Utility-Based Resource Allocation in OFDM Networks , 2008, 2008 IEEE International Conference on Communications.

[21]  Wei Wang,et al.  Resource allocation for heterogeneous services in multiuser OFDM systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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