A low-complexity suboptimal algorithm for joint subcarrier assignment in downlink OFDMA system

Multiuser orthogonal frequency division multiple access (MU-OFDMA) technique has attracted much attention for broadband wireless access in future generation wireless communication systems. To achieve high data rate under constraint conditions, systems require proper resource allocation. This demands, sophisticated signal processing algorithms, which are computationally complex. This paper proposed a low complexity suboptimal joint algorithm for resource allocation (task-1) and subcarrier assignment (task-2). The power allocation is carried out using the water-filling algorithm. The proposed algorithm is compared with existing Hungarian algorithm (HA) and amplitude craving greedy (ACG) algorithm for spectral efficiency, fairness among the users and computational complexity. The simulations results show that the proposed algorithm performs close to the HA. It maintains high fairness among the users and has reduced computational complexity compare to the existing algorithms.

[1]  Jiandong Li,et al.  Dynamic Joint Resource Optimization for LTE-Advanced Relay Networks , 2013, IEEE Transactions on Wireless Communications.

[2]  Wei Yu,et al.  Constant-power waterfilling: performance bound and low-complexity implementation , 2006, IEEE Transactions on Communications.

[3]  Tho Le-Ngoc,et al.  Joint Subchannel Assignment and Power Allocation for OFDMA Femtocell Networks , 2014, IEEE Transactions on Wireless Communications.

[4]  Sergio Verdú,et al.  Gaussian multiaccess channels with ISI: Capacity region and multiuser water-filling , 1993, IEEE Trans. Inf. Theory.

[5]  Philippe Martins,et al.  An Efficient Subcarrier Assignment Algorithm for Downlink OFDMA , 2006, IEEE Vehicular Technology Conference.

[6]  Hongyan Li,et al.  Weighted Bandwidth–Power Product Optimization in Downlink Femtocell Networks , 2015, IEEE Communications Letters.

[7]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution , 2009 .

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

[9]  Ekram Hossain,et al.  Cellular OFDMA Cognitive Radio Networks: Generalized Spectral Footprint Minimization , 2015, IEEE Transactions on Vehicular Technology.

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

[11]  Chung-Ju Chang,et al.  A utility-approached radio resource allocation algorithm for downlink in OFDMA cellular systems , 2005, 2005 IEEE 61st Vehicular Technology Conference.

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

[13]  Min Sheng,et al.  Energy-Efficient Subcarrier Assignment and Power Allocation in OFDMA Systems With Max-Min Fairness Guarantees , 2015, IEEE Transactions on Communications.

[14]  J. Munkres ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[15]  Alagan Anpalagan,et al.  Radio Resource Allocation Algorithms for the Downlink of Multiuser OFDM Communication Systems , 2009, IEEE Communications Surveys & Tutorials.

[16]  Fan Zhang,et al.  Resource Allocation for Delay Differentiated Traffic in Multiuser OFDM Systems , 2008, IEEE Trans. Wirel. Commun..

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