Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (5): 25-32.doi: 10.1016/S1005-8885(08)60264-2

• Wireless • 上一篇    下一篇

Resource allocation based on genetic algorithm for multi-hop
OFDM system with non-regenerative relaying

时洁,许文俊,吴伟陵   

  1. School of Information and Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 收稿日期:2009-01-04 修回日期:1900-01-01 出版日期:2009-10-30
  • 通讯作者: 时洁

Resource allocation based on genetic algorithm for multi-hop
OFDM system with non-regenerative relaying

SHI Jie ,XU Wen-jun, HE Zhi-qiang, NIU Kai, WU Wei-ling   

  1. School of Information and Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2009-01-04 Revised:1900-01-01 Online:2009-10-30
  • Contact: SHI Jie

摘要:

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.

关键词:

multi-hop;OFDM;system,;non-regenerative;relaying,;genetic;algorithm,;power;allocation,;subcarrier;selection,;resource;allocation

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.

Key words:

multi-hop OFDM system;non-regenerative relaying;genetic algorithm;power allocation;subcarrier selection;resource allocation