National Changhua University of Education Institutional Repository : Item 987654321/9919

English | 正體中文 | 简体中文 | Items with full text/Total items : 6507/11669
Visitors : 30051726 Online Users : 885

RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope Adv. Search

Login ‧ Upload ‧ Help ‧ About ‧ Administer

NCUEIR > College of Engineering > Department and Graduate Institute of Computer Science and Information Engineering > Periodical Articles > Item 987654321/9919

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

Title:	A Simulated Annealing Algorithm for Extended Cell Assignment Problem in Wireless ATM Network
Authors:	Din, Der-Rong;Tseng, S. S.
Contributors:	資訊工程系
Keywords:	Wireless ATM;PCS;Optimization;Simulated annealing;Cell assignment problem
Date:	2001
Issue Date:	2012-04-30T04:30:55Z
Publisher:	Springer
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.
Relation:	Lecture Notes in Computer Science (LNCS), 2037: 150-160
Appears in Collections:	[Department and Graduate Institute of Computer Science and Information Engineering] Periodical Articles

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	651	View/Open