Home > Published Issues > 2008 > Volume 3, No. 3, July 2008 >

An Elitist Selection Adaptive Genetic Algorithm for Resource Allocation in Multiuser Packet-based OFDM Systems

Zhihua Tang, Youtuan Zhu, Guo Wei, Jinkang Zhu
Wireless Information Network Lab
University of Science and Technology of China

Abstract—This paper presents a new cross-layer resourceallocation model for multiuser packet-based OrthogonalFrequency Division Multiplexing (OFDM) systems, wherethe packet arrival process, delay QoS in the application layerand the subcarrier conditions for all users in the physicallayer are considered in the MAC layer design. The objectiveof the proposed cross-layer resource allocation is formulatedinto a constrained optimization problem, which incorporatesthe three layers into an integrated framework. To solve theproblem effectively, we propose an elitist selection adaptivegenetic algorithm (ESAGA), in which the probabilitiesof crossover and mutation are varied depending on thediversity of population. Numerical examples demonstratethe effectiveness of our proposed algorithm. Due to its lowcomputational complexity, our proposed algorithm is verysuitable for implementation in a practical system.
 
Index Terms—OFDM, cross-layer, packet-based, resourceallocation, adaptive genetic algorithm (AGA)

Cite: Zhihua Tang, Youtuan Zhu, Guo Wei, Jinkang Zhu, "An Elitist Selection Adaptive Genetic Algorithm for Resource Allocation in Multiuser Packet-based OFDM Systems," Journal of Communications, vol. 3, no.3, July, pp.27-32, 2008.