On the use of particle swarm optimization for adaptive resource allocation in orthogonal frequency division multiple access systems with proportional rate constraints

Orthogonal frequency division multiple access (OFDMA) is a promising technique, which can provide high downlink capacity for future wireless systems. The total capacity of OFDMA can be maximized by adaptively assigning subchannels to the user with the best gain for that subchannel, with power subsequently distributed by water-filling algorithm. In this paper we have proposed the use of a customized particle swarm optimization (PSO) aided algorithm to allocate the subchannels. The PSO algorithm is population-based: a set of potential solutions evolves to approach a near-optimal solution for the problem under study. The customized algorithm works for discrete particle positions unlike the classical PSO algorithm which is valid for only continuous particle positions. It is shown that the proposed method obtains higher sum capacities as compared to that obtained by previous works, with comparable computational complexity.

[1]  Jeffrey G. Andrews,et al.  Optimal power allocation in multiuser OFDM systems , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[2]  Azzedine Zerguine,et al.  A new modified particle swarm optimization algorithm for adaptive equalization , 2011, Digit. Signal Process..

[3]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[4]  Yong Hoon Lee,et al.  Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM , 2006, IEEE Transactions on Vehicular Technology.

[5]  Liang Gao,et al.  Cellular particle swarm optimization , 2011, Inf. Sci..

[6]  S. Gheitanchi,et al.  Particle Swarm Optimization for Resource Allocation in OFDMA , 2007, 2007 15th International Conference on Digital Signal Processing.

[7]  B.L. Evans,et al.  A low complexity algorithm for proportional resource allocation in OFDMA systems , 2004, IEEE Workshop onSignal Processing Systems, 2004. SIPS 2004..

[8]  Fevrier Valdez,et al.  Comparative study of bio-inspired algorithms applied to the optimization of type-1 and type-2 fuzzy controllers for an autonomous mobile robot , 2012, Inf. Sci..

[9]  Guo Wei,et al.  Cross-Layer Resource Allocation for Multiuser OFDM Systems Based on ESGA , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[10]  S. Wicker,et al.  Termite: ad-hoc networking with stigmergy , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[11]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

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

[13]  Lixin Tang,et al.  Particle Swarm Optimization Algorithm for a Batching Problem in the Process Industry , 2009 .

[14]  A. Dewan,et al.  Rate adaptive resource allocation for multiuser OFDM using NSGA - II , 2008, 2008 Fourth International Conference on Wireless Communication and Sensor Networks.

[15]  Majid Khodier,et al.  Beamforming and power control for interference reduction in wireless communications using particle swarm optimization , 2010 .

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

[17]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[18]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

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

[20]  Beomsup Kim,et al.  On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).