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

    Bibliographical note

    Funding Information:
    Acknowledgments This research was supported in part by IT R&D program of MKE/IITA [Research on Ubiquitous Mobility Management Methods for Higher Service Availability] and also was a part of the project titled ‘Research on fundamental core technology for ubiquitous shipping and logistics’ funded by the Ministry of Oceans and Fisheries, Korea.

    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