A low complexity resource allocation algorithm for OFDMA systems

In a multiuser system, the users can share the common channel using the OFDMA (Orthogonal Frequency Division Multiple Access) technique. In this scenario, the issue of allocating the shared channel resources (subcarrier and power) among the users is called the resource allocation problem. This problem, which is nonlinear due to its nature, also has a discrete structure. In this paper, a fast algorithm based on linear programming is proposed. The algorithm is composed of two phases. In the first one, the original integer programming problem is first linearized and then after relaxing the integer constraints a solution is obtained by the aid of the Simplex Algorithm. In the second phase, by exploiting the sub-carrier allocation obtained in first phase, bits are allocated to each user independently using the Greedy Algorithm. The simulation results have demonstrated that, the proposed algorithm can achieve a performance very close to that of the integer programming techniques while being significantly faster. Computational complexity analysis of the algorithm revealed that it can be implemented real-time on a standard microprocessor/DSP.

[1]  Khaled Ben Letaief,et al.  Adaptive trellis coded MQAM and power optimization for OFDM transmission , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

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

[3]  Seong-Lyun Kim,et al.  Joint subcarrier and power allocation in uplink OFDMA systems , 2005, IEEE Communications Letters.

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

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

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

[7]  Java Binding,et al.  GNU Linear Programming Kit , 2011 .

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

[9]  Khaled Ben Letaief,et al.  Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems , 2004, IEEE Transactions on Wireless Communications.

[10]  Gerardus Sierksma,et al.  Linear and integer programming - theory and practice , 1999, Pure and applied mathematics.

[11]  Jian Lin,et al.  A Real-Time Radio Resource Allocation Scheme in OFDMA System , 2006, 2006 Canadian Conference on Electrical and Computer Engineering.

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