GAMMA: Genetic algorithm for link-adaptive joint path and capacity design in mobile multi-hop relay system

Hye J. Kang, Chung G. Kang

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we consider a topology control problem that dynamically configures the path and capacity for constructing a multi-hop backbone network under the varying traffic load in TDD-OFDMA system. In order to deal with the co-channel interference among the different relay stations, K orthogonal subframes of OFDMA data regions are spatially reused. We present a joint path and capacity design problem that maximizes the average effective delay per bit while properly trading off the outage performance. Due to the complexity of optimal solution approach to this problem, we resort to a genetic algorithm that finds the mobile multi-hop architecture by solving the dynamic topology design problem and compare its solution to the results from the existing heuristic algorithms.

Original languageEnglish
Pages (from-to)579-597
Number of pages19
JournalWireless Personal Communications
Volume78
Issue number1
DOIs
Publication statusPublished - 2014 Sept

Keywords

  • Genetic algorithm
  • Joint path and capacity design
  • Mobile multi-hop relay
  • TDD-OFDMA
  • Topology control

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'GAMMA: Genetic algorithm for link-adaptive joint path and capacity design in mobile multi-hop relay system'. Together they form a unique fingerprint.

Cite this