Rate and Power Allocation for Multiuser OFDM: An Effective Heuristic Verified by Branch-and-Bound

The present correspondence deals with the rate and power allocation problem in multiuser orthogonal frequency division multiple (OFDM) access systems. We first derive the solution of the single user OFDM power allocation problem explicitly for a class of general rate-power functions by means of directional derivatives. This solution is employed for both designing a new heuristic and obtaining bounds in a branch-and-bound algorithm for allocating power to subcarriers. The branch-and-bound algorithm is used for performance evaluation of our new and two known power allocation heuristics by computing the exact optimum, given the number of allocated subcarriers per user.

[1]  Khaled Ben Letaief,et al.  An efficient resource-allocation scheme for spatial multiuser access in MIMO/OFDM systems , 2005, IEEE Transactions on Communications.

[2]  Zhisheng Niu,et al.  An Efficient Rate and Power Allocation Algorithm for Multiuser OFDM Systems , 2005, IEICE Trans. Commun..

[3]  Desmond P. Taylor,et al.  A Statistical Model for Indoor Multipath Propagation , 2007 .

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

[5]  Antonio Fasano.  On the optimal discrete bit loading for multicarrier systems with constraints , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[6]  Zhiwei Mao,et al.  Fast optimal radio resource allocation in OFDMA system based on branch-and-bound method , 2005, PACRIM. 2005 IEEE Pacific Rim Conference on Communications, Computers and signal Processing, 2005..

[7]  Yong Hou,et al.  A MIMO-OFDM prototype for next-generation wireless WANs , 2004, IEEE Communications Magazine.

[8]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[9]  Abbas Jamalipour,et al.  A tutorial on multiple access technologies for beyond 3G mobile networks , 2005, IEEE Communications Magazine.

[10]  P. Whittle.  Some General Points in the Theory of Optimal Experimental Design , 1973 .

[11]  Hermann Rohling,et al.  Comparison of multiple access schemes for an OFDM downlink system , 1997 .

[12]  Srikrishna Bhashyam,et al.  A sub-optimal joint subcarrier and power allocation algorithm for multiuser OFDM , 2005, IEEE Communications Letters.

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