Resource allocation in rate-limited OFDMA Systems: A hybrid heuristic approach

This paper presents a novel resource allocation procedure for OFDMA downlinks, which stems from an hybridization of the Harmony Search and the Differential Evolution heuristic algorithms. In this setup it is known that optimum subcarrier and power allocation is achieved through 1) assigning each subcarrier to the user with highest channel gain at the given frequency, and 2) a Water-Filling procedure over the set of considered channel gains. This work addresses the scenario where stringent rate constraints are imposed for each user at the transmitter, scenario where the previous optimum resource allocation procedure no longer holds. The proposed iterative technique hinges on the aforementioned combinatorial heuristics, jointly with an iterative greedy subcarrier shifting procedure that accounts for the fulfillment of the established rate restrictions. Preliminary simulation results are provided for the extended vehicular ITU channel model, which shed light on the performance of the proposed allocation procedure.

[1]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[2]  Alagan Anpalagan,et al.  Sub-channel and power allocation for multiuser OFDM with rate constraints using Genetic Algorithm , 2009, 2009 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[3]  Javier Del Ser,et al.  On the Application of a Novel Grouping Harmony Search Algorithm to the Switch Location Problem , 2010, MOBILIGHT.

[4]  Yong Zhang,et al.  Genetic algorithm based adaptive resource allocation in OFDMA system for heterogeneous traffic , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[5]  Yong Huat Chew,et al.  Subcarrier-And-Bit Allocation in Multiclass Multiuser Single-Cell OFDMA Systems Using an Ant Colony Optimization Based Evolutionary Algorithm , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  Abolfazl Toroghi Haghighat,et al.  Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing , 2008, Comput. Commun..

[8]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[9]  Guo Wei,et al.  An Elitist Selection Adaptive Genetic Algorithm for Resource Allocation in Multiuser Packet-based OFDM Systems , 2008, J. Commun..

[10]  Si Chen,et al.  Efficient spectrum utilization via cross-layer optimization in distributed cognitive radio networks , 2009, Comput. Commun..

[11]  Zhongding Lei,et al.  IEEE 802.22: The first cognitive radio wireless regional area network standard , 2009, IEEE Communications Magazine.

[12]  S.P. Majumder,et al.  Adaptive resource allocation based on modified Genetic Algorithm and Particle Swarm Optimization for multiuser OFDM systems , 2008, 2008 International Conference on Electrical and Computer Engineering.

[13]  Hujun Yin,et al.  OFDMA: A Broadband Wireless Access Technology , 2006, 2006 IEEE Sarnoff Symposium.

[14]  Lajos Hanzo,et al.  Iterative Multiuser Detection and Channel Decoding for DS-CDMA Using Harmony Search , 2009, IEEE Signal Processing Letters.

[15]  Javier Del Ser,et al.  A novel Harmony Search based spectrum allocation technique for cognitive radio networks , 2010, 2010 7th International Symposium on Wireless Communication Systems.