Resource Allocation Based on Genetic Algorithm for Multi-Hop OFDM System with Non-Regenerative Relaying
Jie SHI,Wen-jun XU,Zhi-qiang HE,Kai NIU,Wei-ling WU
DOI: https://doi.org/10.1016/s1005-8885(08)60264-2
2009-01-01
The Journal of China Universities of Posts and Telecommunications
Abstract:This article investigates resource allocation in multi-hop orthogonal frequency division multiplexing (OFDM) system with amplifying-and-forwarding relaying to maximize the end-to-end capacity. Most existing methods for multi-hop system focus on power allocation or subcarrier selection separately, but joint resource allocation is rarely considered due to the absence of effective interaction schemes. In this work, a novel joint resource allocation methodology is proposed based on Partheno genetic algorithm (PGA), which produces excellent subcarrier allocation set (referred to as individual in PGA) with higher capacity by evolution operator generation by generation. In addition, an adaptive power allocation is also designed to evaluate the fitness of PGA and further enhance the system capacity. Both theoretical analysis and simulated results show the effectiveness of the proposed joint strategy. It outperforms the traditional method by as much as 40% capacity improvement for 3-hop relaying system when system power is high, and obtains much more capacity enhancement percent under conditions of low system power.