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

Hye J. Kang; Chung G. Kang

doi:10.1007/s11277-014-1772-5

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

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	579-597
Number of pages	19
Journal	Wireless Personal Communications
Volume	78
Issue number	1
DOIs	https://doi.org/10.1007/s11277-014-1772-5
Publication status	Published - 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

Access to Document

10.1007/s11277-014-1772-5

Cite this

@article{a0a1e77c224c4a1aaad09584fd592a72,

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

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.",

keywords = "Genetic algorithm, Joint path and capacity design, Mobile multi-hop relay, TDD-OFDMA, Topology control",

author = "Kang, {Hye J.} and Kang, {Chung G.}",

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 {\textquoteleft}Research on fundamental core technology for ubiquitous shipping and logistics{\textquoteright} funded by the Ministry of Oceans and Fisheries, Korea.",

year = "2014",

month = sep,

doi = "10.1007/s11277-014-1772-5",

language = "English",

volume = "78",

pages = "579--597",

journal = "Wireless Personal Communications",

issn = "0929-6212",

publisher = "Springer Netherlands",

number = "1",

}

TY - JOUR

T1 - GAMMA

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

AU - Kang, Hye J.

AU - Kang, Chung G.

N1 - 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.

PY - 2014/9

Y1 - 2014/9

N2 - 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.

AB - 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.

KW - Genetic algorithm

KW - Joint path and capacity design

KW - Mobile multi-hop relay

KW - TDD-OFDMA

KW - Topology control

UR - http://www.scopus.com/inward/record.url?scp=84906343069&partnerID=8YFLogxK

U2 - 10.1007/s11277-014-1772-5

DO - 10.1007/s11277-014-1772-5

M3 - Article

AN - SCOPUS:84906343069

SN - 0929-6212

VL - 78

SP - 579

EP - 597

JO - Wireless Personal Communications

JF - Wireless Personal Communications

IS - 1

ER -

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

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this