Genetic algorithms for optimal design of the two-Level wireless ATM network

Der-Rong Din, S. S. Tseng

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

Recently there has been some interest in extending ATM (Asynchronous Transfer Mode) technology to the wireless environment. The motivation behind this extension (termed wireless ATM) includes the desire for seamless interconnection of wireless and ATM networks, and the need to support emerging mobile multimedia services. In this paper, we investigate the problem of optimum assignment of cells in PCS (Personal Communication Service) to switches in a wireless ATM network. Given cells and switches in an ATM network (whose locations are fixed and known), the problem is assigning cells to switches such that the cost can be minimized. The cost has two components, one is the cost of handoffs that involve two switches, and the other is the cost of cabling. This problem is modeled as a complex integer programming problem, and finding an optimal solution to this problem is NP-complete. Two stochastic search methods. SGA (Simple Genetic Algorithm) and EGA (Extended Genetic Algorithm), based on a genetic approach, are proposed to solve this problem. Simulation results show that genetic algorithms are robust for this problem.

Original languageEnglish
Pages (from-to)151-162
Number of pages12
JournalProceedings of the National Science Council, Republic of China, Part A: Physical Science and Engineering
Volume25
Issue number3
Publication statusPublished - 2001 May 1

Fingerprint

Asynchronous transfer mode
Genetic algorithms
Switches
Costs
Personal communication systems
Multimedia services
Integer programming
Computational complexity
Optimal design

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

@article{538c1c5071dd444f810d3a9db426cbca,
title = "Genetic algorithms for optimal design of the two-Level wireless ATM network",
abstract = "Recently there has been some interest in extending ATM (Asynchronous Transfer Mode) technology to the wireless environment. The motivation behind this extension (termed wireless ATM) includes the desire for seamless interconnection of wireless and ATM networks, and the need to support emerging mobile multimedia services. In this paper, we investigate the problem of optimum assignment of cells in PCS (Personal Communication Service) to switches in a wireless ATM network. Given cells and switches in an ATM network (whose locations are fixed and known), the problem is assigning cells to switches such that the cost can be minimized. The cost has two components, one is the cost of handoffs that involve two switches, and the other is the cost of cabling. This problem is modeled as a complex integer programming problem, and finding an optimal solution to this problem is NP-complete. Two stochastic search methods. SGA (Simple Genetic Algorithm) and EGA (Extended Genetic Algorithm), based on a genetic approach, are proposed to solve this problem. Simulation results show that genetic algorithms are robust for this problem.",
author = "Der-Rong Din and Tseng, {S. S.}",
year = "2001",
month = "5",
day = "1",
language = "English",
volume = "25",
pages = "151--162",
journal = "Proceedings of the National Science Council, Republic of China, Part A: Physical Science and Engineering",
issn = "0255-6588",
publisher = "National Science Council",
number = "3",

}

TY - JOUR

T1 - Genetic algorithms for optimal design of the two-Level wireless ATM network

AU - Din, Der-Rong

AU - Tseng, S. S.

PY - 2001/5/1

Y1 - 2001/5/1

N2 - Recently there has been some interest in extending ATM (Asynchronous Transfer Mode) technology to the wireless environment. The motivation behind this extension (termed wireless ATM) includes the desire for seamless interconnection of wireless and ATM networks, and the need to support emerging mobile multimedia services. In this paper, we investigate the problem of optimum assignment of cells in PCS (Personal Communication Service) to switches in a wireless ATM network. Given cells and switches in an ATM network (whose locations are fixed and known), the problem is assigning cells to switches such that the cost can be minimized. The cost has two components, one is the cost of handoffs that involve two switches, and the other is the cost of cabling. This problem is modeled as a complex integer programming problem, and finding an optimal solution to this problem is NP-complete. Two stochastic search methods. SGA (Simple Genetic Algorithm) and EGA (Extended Genetic Algorithm), based on a genetic approach, are proposed to solve this problem. Simulation results show that genetic algorithms are robust for this problem.

AB - Recently there has been some interest in extending ATM (Asynchronous Transfer Mode) technology to the wireless environment. The motivation behind this extension (termed wireless ATM) includes the desire for seamless interconnection of wireless and ATM networks, and the need to support emerging mobile multimedia services. In this paper, we investigate the problem of optimum assignment of cells in PCS (Personal Communication Service) to switches in a wireless ATM network. Given cells and switches in an ATM network (whose locations are fixed and known), the problem is assigning cells to switches such that the cost can be minimized. The cost has two components, one is the cost of handoffs that involve two switches, and the other is the cost of cabling. This problem is modeled as a complex integer programming problem, and finding an optimal solution to this problem is NP-complete. Two stochastic search methods. SGA (Simple Genetic Algorithm) and EGA (Extended Genetic Algorithm), based on a genetic approach, are proposed to solve this problem. Simulation results show that genetic algorithms are robust for this problem.

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

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

M3 - Article

AN - SCOPUS:0035334968

VL - 25

SP - 151

EP - 162

JO - Proceedings of the National Science Council, Republic of China, Part A: Physical Science and Engineering

JF - Proceedings of the National Science Council, Republic of China, Part A: Physical Science and Engineering

SN - 0255-6588

IS - 3

ER -