National Changhua University of Education Institutional Repository : Item 987654321/9916
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 6507/11669
Visitors : 29709640      Online Users : 418
RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search
LoginUploadHelpAboutAdminister

Please use this identifier to cite or link to this item: http://ir.ncue.edu.tw/ir/handle/987654321/9916

Title: Genetic algorithms for extended cell assignment problem in two-level wireless ATM network
Authors: Din, Der-Rong;Tseng, S. S.;Jiang, Mon-Fong
Contributors: 資訊工程系
Keywords: Wireless ATM;Genetic algorithms;Design of algorithm;Assignment problem
Date: 2000
Issue Date: 2012-04-30T04:30:51Z
Publisher: Springer
Abstract: 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.
Relation: Lecture Notes in Computer Science, 1961: 69-87
Appears in Collections:[Department and Graduate Institute of Computer Science and Information Engineering] Periodical Articles

Files in This Item:

File SizeFormat
index.html0KbHTML618View/Open


All items in NCUEIR are protected by copyright, with all rights reserved.

 


DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback