Power Allocation for Broadcasting in Multiuser OFDM Systems with Sublinear Complexity

It has been shown that adaptive power and rate allocation for multiuser orthogonal frequency multiplexing (OFDM) improves the system performance significantly. In this paper, the resource allocation that aims at minimizing the total transmission power under certain data transmission constraints is considered. First, the power variation for single-user water-filling while changing the subcarrier assignment is derived. Based on this, a class of methods for multiuser resource allocation is proposed. The presented methods, consisting of tactical processes, can achieve a good balance of computational complexity and performance. Compared to previous works, simulations show that our methods have comparable or better performance and that the computing time for the proposed methods is approximately sublinearly increasing in the number of users K and the number of subcarriers N.

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

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

[3]  Chi-Ying Tsui,et al.  A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[4]  Sang Kyu Park,et al.  Subcarrier adaptation for multiuser OFDM systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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

[6]  Yong Huat Chew,et al.  Adaptive Subcarrier-and-Bit Allocation in Multiclass Multiuser OFDM System , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[7]  Rudolf Mathar,et al.  Rate and Power Allocation for Multiuser OFDM: An Effective Heuristic Verified by Branch-and-Bound , 2008, IEEE Transactions on Wireless Communications.

[8]  Weidong Kou,et al.  A New Resource Allocation Scheme for Downlink OFDM Systems , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

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

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

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

[12]  Shuguang Cui,et al.  CTH01-3: A Low-complexity Adaptive Subcarrier, Bit, and Power Allocation Algorithm for OFDMA Systems , 2006, IEEE Globecom 2006.

[13]  R. Mathar,et al.  Optimal and efficient bit loading for OFDM in the presence of channel uncertainty , 2008, 2008 IEEE International Symposium on Wireless Communication Systems.

[14]  John G. Proakis,et al.  Digital Communications , 1983 .

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

[16]  Yung-Fang Chen,et al.  A fast suboptimal subcarrier, bit, and power allocation algorithm for multiuser OFDM-based systems , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).