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

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

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/9918

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

Title:	Genetic algorithms for optimal design of two-level wireless ATM network
Authors:	Din, Der-Rong;Tseng, S. S.
Contributors:	資訊工程系
Keywords:	Wireless ATM;Genetic algorithms;Design of algorithms;Assignment problem;Two-level network design
Date:	2001-05
Issue Date:	2012-04-30T04:30:54Z
Publisher:	National Science Council
Abstract:	Recently there has been some interest in extending ATM (Asynchronous Transfer Mode) technology to the wireless environment. The motivation behind this extension (termed wireless ATM) includes the desire for seamless interconnection of wireless and ATM networks, and the need to support emerging mobile multimedia services. In this paper, we investigate the problem of optimum assignment of 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 such that the cost can be minimized. 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. Two stochastic search methods, SGA (Simple Genetic Algorithm) and EGA (Extended Genetic Algorithm), based on a genetic approach, are proposed to solve this problem. Simulation results show that genetic algorithms are robust for this problem.
Relation:	Proceeding of National Science Council, R. O. C. Part A: Physical Science and Engineering, 25(3): 151-162
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	686	View/Open

Loading...