English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 6507/11669
造訪人次 : 29719459      線上人數 : 400
RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 進階搜尋

請使用永久網址來引用或連結此文件: http://ir.ncue.edu.tw/ir/handle/987654321/9936

題名: A Heuristic Algorithm for Solving Network Expanded Problem on Wireless ATM Environment
作者: Din, Der-Rong
貢獻者: 資訊工程系
關鍵詞: Heuristic algorithm;Wireless ATM;Network expanded problem;Cell assignment problem;Cell splitting
日期: 2007-08
上傳時間: 2012-04-30T04:32:28Z
出版者: Springer-Verlag Berlin, Heidelberg
摘要: In this paper, the network expanded problem (NEP) which optimally assigns new adding and splitting cells in PCS (Personal Communication Service) network to switches in an ATM (Asynchronous Transfer Mode) network is studied. In NEP, the locations of all cells (or Base Station, BS) in PCS network are fixed and known, but new switches should be installed to ATM network and the topology of the backbone network may be changed. Given some potential sites of new switches, the problem is to determine how many switches should be added to the backbone network, the locations of new switches, the topology of the new backbone network, and the assignments of new adding and splitting cells in the PCS to switches on the new ATM backbone network in an optimum manner. The goal is to do the expansion in as attempt to minimize the total communication cost under budget and capacity constraints. The NEP is modeled as a complex integer programming problem and finding an optimal solution to this problem is NP-hard. A heuristic algorithm is proposed to solve this problem. The proposed heuristic algorithm consists of four phases: Remaining Capacities Pre-assigning Phase (RCPP), Cell Clustering Phase (CCP), Switch Selection Phase (SSP), and Backbone Design Phase (BDP). Experimental results indicate that the proposed algorithm can find good solution.
關聯: Lecture Notes in Computer Science (LNCS) , 4705: 846-859
顯示於類別:[資訊工程學系] 期刊論文

文件中的檔案:

檔案 大小格式瀏覽次數
2050400110008.pdf.pdf13KbAdobe PDF463檢視/開啟


在NCUEIR中所有的資料項目都受到原著作權保護.

 


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