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

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

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

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

Title:	Heuristic and simulated annealing algorithms for wireless ATM backbone network design problem
Authors:	Din, Der-Rong
Contributors:	資訊工程系
Keywords:	Wireless ATM;Heuristic algorithm;Simulated annealing;NP-hard;Backbone network design
Date:	2008-03
Issue Date:	2012-04-30T04:32:39Z
Publisher:	Institute of Information Science
Abstract:	Personal Communication Network (PCN) is an emerging wireless network that promises many new services for the telecommunication industry. The high speed backbone network (asynchronous transfer mode, ATM or wavelength division multiplexing, WDM) is one possible approach to provide broadband wireless transmission with PCN’s using the ATM switches for interconnection of PCN cells. The wireless ATM backbone network design (WABND) problem is to allocate backbone links among ATM switches such that the effects of terminal mobility on the performance of ATM-based PCN’s can be reduced. In this paper, the WABND problem is formulated and studied. The goal of the WABND is to minimize the location update cost under constraints. Since WABND is an NP-hard problem, two heuristic algorithms and a simulated annealing algorithm were proposed and used to find the close-to-optimal solutions. The simulated annealing algorithm was able to achieve good performance as indicated from the simulated results.
Relation:	Journal of Information Science and Engineering, 24(2) : 483-501
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	557	View/Open

Loading...