A simulated annealing algorithm for extended cell assignment problem in a wireless ATM network

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

2 Citations (Scopus)

Abstract

In this paper, we investigate the extended cell assignment problem which optimally assigns new adding and splitting cells in PCS (Personal Communication Service) to switches in a wireless ATM (Asynchronous Transfer Mode) network. Given cells in a PCS and switches on an ATM network (whose locations are fixed and known), we would like to do the assignment in an 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-hard. A simulated annealing algorithm are proposed to solve this problem. The simulated annealing algorithm, ESA (enhanced simulated annealing), generates constraint-satisfy configurations, and uses three configuration perturbation schemes to change current configuration to a new one. Experimental results indicate that ESA algorithm has good performances.

Original languageEnglish
Title of host publicationApplications of Evolutionary Computing - EvoWorkshops 2001
Subtitle of host publicationEvoCOP, EvoFlight, EvoIASP, EvoLearn and EvoSTIM, Proceedings
EditorsEgbert J. W. Boers
PublisherSpringer Verlag
Pages150-159
Number of pages10
ISBN (Print)3540419209
DOIs
Publication statusPublished - 2001 Jan 1
EventEuropean Workshop Applications of Evolutionary Computing, EvoWorkshops 2001: EvoCOP, EvoFlight, EvoIASP, EvoLearn, and EvoSTIM - Como, Italy
Duration: 2001 Apr 182001 Apr 20

Publication series

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

Other

OtherEuropean Workshop Applications of Evolutionary Computing, EvoWorkshops 2001: EvoCOP, EvoFlight, EvoIASP, EvoLearn, and EvoSTIM
CountryItaly
CityComo
Period01-04-1801-04-20

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Din, D. R. (2001). A simulated annealing algorithm for extended cell assignment problem in a wireless ATM network. In E. J. W. Boers (Ed.), Applications of Evolutionary Computing - EvoWorkshops 2001: EvoCOP, EvoFlight, EvoIASP, EvoLearn and EvoSTIM, Proceedings (pp. 150-159). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2037). Springer Verlag. https://doi.org/10.1007/3-540-45365-2_16