Genetic algorithm for extended cell assignment problem in wireless ATM network

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

研究成果: Conference contribution

1 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題Advances in Computing Science - ASIAN 2000 - 6th Asian Computing Science Conference, Proceedings
編輯Jifeng He, Masahiko Sato
發行者Springer Verlag
頁面69-87
頁數19
ISBN(列印)3540414282, 9783540414285
出版狀態Published - 2000 一月 1
事件6th Asian Computing Science Conference, ASIAN 2000 - Penang, Malaysia
持續時間: 2000 十一月 252000 十一月 27

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1961
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Other

Other6th Asian Computing Science Conference, ASIAN 2000
國家Malaysia
城市Penang
期間00-11-2500-11-27

    指紋

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

引用此

Din, D-R., Tseng, S. S., & Jiang, M. F. (2000). Genetic algorithm for extended cell assignment problem in wireless ATM network. 於 J. He, & M. Sato (編輯), Advances in Computing Science - ASIAN 2000 - 6th Asian Computing Science Conference, Proceedings (頁 69-87). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 1961). Springer Verlag.