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

Hye J. Kang, Chung Gu Kang

Research output: Contribution to journalArticle

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 Jan 1

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications

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