Genetic algorithm for extended cell assignment problem in wireless ATM network

Der-Rong Din, Shian Shyong Tseng, Mon Fong Jiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, we investigate the extended cell assignment problem which optimally assigns new and split 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 in an optimum manner. We would like to do the assignment in as attempt to minimize a cost criterion. 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. A stochastic search method, based on a genetic approach is proposed to solve this problem. Simulation results showtha t genetic algorithm is robust for this problem.

Original languageEnglish
Title of host publicationAdvances in Computing Science - ASIAN 2000 - 6th Asian Computing Science Conference, Proceedings
EditorsJifeng He, Masahiko Sato
PublisherSpringer Verlag
Pages69-87
Number of pages19
ISBN (Print)3540414282, 9783540414285
Publication statusPublished - 2000 Jan 1
Event6th Asian Computing Science Conference, ASIAN 2000 - Penang, Malaysia
Duration: 2000 Nov 252000 Nov 27

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1961
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th Asian Computing Science Conference, ASIAN 2000
CountryMalaysia
CityPenang
Period00-11-2500-11-27

Fingerprint

ATM Networks
Asynchronous transfer mode
Assignment Problem
Wireless Networks
Genetic algorithms
Switches
Genetic Algorithm
Switch
Cell
Costs
Personal communication systems
Integer programming
Computational complexity
Stochastic Search
Stochastic Methods
Integer Programming
Search Methods
Assign
Assignment
NP-complete problem

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Din, D-R., Tseng, S. S., & Jiang, M. F. (2000). Genetic algorithm for extended cell assignment problem in wireless ATM network. In J. He, & M. Sato (Eds.), Advances in Computing Science - ASIAN 2000 - 6th Asian Computing Science Conference, Proceedings (pp. 69-87). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1961). Springer Verlag.
Din, Der-Rong ; Tseng, Shian Shyong ; Jiang, Mon Fong. / Genetic algorithm for extended cell assignment problem in wireless ATM network. Advances in Computing Science - ASIAN 2000 - 6th Asian Computing Science Conference, Proceedings. editor / Jifeng He ; Masahiko Sato. Springer Verlag, 2000. pp. 69-87 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{250defe0f55645ecafe5495b36b8e487,
title = "Genetic algorithm for extended cell assignment problem in wireless ATM network",
abstract = "In this paper, we investigate the extended cell assignment problem which optimally assigns new and split 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 in an optimum manner. We would like to do the assignment in as attempt to minimize a cost criterion. 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. A stochastic search method, based on a genetic approach is proposed to solve this problem. Simulation results showtha t genetic algorithm is robust for this problem.",
author = "Der-Rong Din and Tseng, {Shian Shyong} and Jiang, {Mon Fong}",
year = "2000",
month = "1",
day = "1",
language = "English",
isbn = "3540414282",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "69--87",
editor = "Jifeng He and Masahiko Sato",
booktitle = "Advances in Computing Science - ASIAN 2000 - 6th Asian Computing Science Conference, Proceedings",
address = "Germany",

}

Din, D-R, Tseng, SS & Jiang, MF 2000, Genetic algorithm for extended cell assignment problem in wireless ATM network. in J He & M Sato (eds), Advances in Computing Science - ASIAN 2000 - 6th Asian Computing Science Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1961, Springer Verlag, pp. 69-87, 6th Asian Computing Science Conference, ASIAN 2000, Penang, Malaysia, 00-11-25.

Genetic algorithm for extended cell assignment problem in wireless ATM network. / Din, Der-Rong; Tseng, Shian Shyong; Jiang, Mon Fong.

Advances in Computing Science - ASIAN 2000 - 6th Asian Computing Science Conference, Proceedings. ed. / Jifeng He; Masahiko Sato. Springer Verlag, 2000. p. 69-87 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1961).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Genetic algorithm for extended cell assignment problem in wireless ATM network

AU - Din, Der-Rong

AU - Tseng, Shian Shyong

AU - Jiang, Mon Fong

PY - 2000/1/1

Y1 - 2000/1/1

N2 - In this paper, we investigate the extended cell assignment problem which optimally assigns new and split 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 in an optimum manner. We would like to do the assignment in as attempt to minimize a cost criterion. 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. A stochastic search method, based on a genetic approach is proposed to solve this problem. Simulation results showtha t genetic algorithm is robust for this problem.

AB - In this paper, we investigate the extended cell assignment problem which optimally assigns new and split 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 in an optimum manner. We would like to do the assignment in as attempt to minimize a cost criterion. 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. A stochastic search method, based on a genetic approach is proposed to solve this problem. Simulation results showtha t genetic algorithm is robust for this problem.

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

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

M3 - Conference contribution

AN - SCOPUS:84957798139

SN - 3540414282

SN - 9783540414285

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 69

EP - 87

BT - Advances in Computing Science - ASIAN 2000 - 6th Asian Computing Science Conference, Proceedings

A2 - He, Jifeng

A2 - Sato, Masahiko

PB - Springer Verlag

ER -

Din D-R, Tseng SS, Jiang MF. Genetic algorithm for extended cell assignment problem in wireless ATM network. In He J, Sato M, editors, Advances in Computing Science - ASIAN 2000 - 6th Asian Computing Science Conference, Proceedings. Springer Verlag. 2000. p. 69-87. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).