標題: Genetic algorithm for extended cell assignment problem in wireless ATM network
作者: Din, DR
Tseng, SS
Jiang, MF
資訊工程學系
Department of Computer Science
關鍵字: wireless ATM;genetic algorithms;design of algorithm;assignment problem
公開日期: 2000
摘要: 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 show that genetic algorithm is robust for this problem.
URI: http://hdl.handle.net/11536/30884
ISBN: 3-540-41428-2
ISSN: 0302-9743
期刊: ADVANCES IN COMPUTING SCIENCE-ASIAN 2000, PROCEEDINGS
Volume: 1961
起始頁: 69
結束頁: 87
Appears in Collections:Conferences Paper