跳到主要內容

臺灣博碩士論文加值系統

(3.236.84.188) 您好!臺灣時間:2021/08/03 17:03
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:姜孟君
研究生(外文):Meng-Jun Jiang
論文名稱:UMTS網路設計與位置區域規劃
論文名稱(外文):UMTS Network Design and Location/Routing Area Planning
指導教授:申生元申生元引用關係
學位類別:碩士
校院名稱:元智大學
系所名稱:資訊管理學系
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:63
中文關鍵詞:禁忌搜尋法UMTS網路位置區域
外文關鍵詞:Tabu SearchUMTS networkLocation Area
相關次數:
  • 被引用被引用:0
  • 點閱點閱:145
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
近十幾年來,由於行動通訊技術的快速發展,行動通訊系統已從早期的2G、2.5G演進至3G網路。為了提供更便利、良好的服務品質給行動用戶與降低業者營運成本,行動通訊網路的運作與位置區域管理規劃之探討,已成為一個重要且值得深入研究的議題。UMTS (Universal Mobile Telecommunication System,又稱為3G) 主要提供以下兩種服務模式,第一種服務為CS (Circuit Switching) 模式,主要負責處理語音通話 (Voice),行動管理位置區域稱為LA (Location Area),行動管理功能主要經由MSC (Mobile Switching Center) 設備提供;第二種服務為PS (Packet Switching) 模式,主要負責處理封包資料(Packet Data),行動管理位置區稱為RA (Routing Area),行動管理功能主要經由SGSN (Serving GPRS Support Node) 設備提供。而本研究目的在規劃LA與RA之涵蓋範圍、挑選合適的MSC與SGSN開設地點及在考量MSC與SGSN所能處理的總服務量下決定最佳的設備型態組合。本研究利用禁忌搜尋法之概念設計一演算法求解UMTS網路設計與服務區域規劃問題。演算法首先分成兩個部分,第一部分進行LA區域的規劃和改善,然後在不破壞求得之LA規劃結果下劃分RA區域和進行RA局部區域之改善並得到一組可行解;第二部分,改善RA區域並在不破壞求得之RA規劃結果下形成一塊連續的LA區域,最後進行LA局部區域之改善並得到另一個可行解。演算法重覆上述步驟直至滿足演算法之終止條件。由實驗結果來看,部份例題由CPLEX最佳化軟體測試超過10個小時仍無法找到一組可行解,而本研究設計之啟發式演算法與CPLEX相較之下,可以在短時間內求得一組近似最佳解,測試結果顯示本研究設計之演算法的規劃結果可做為實務規劃時的參考。
During the past decade, mobile telecommunication technology evolving from 2G、2.5G to 3G has been developed very fast. In order to provide higher convenience and better grade of service quality for mobile users, and to lower operational costs of service providers, mobile communication network planning and design and releated issues have become an important research field. This thesis focuses on Universal Mobile Telecommunication System (UMTS) network design and location/routing area planning. UMTS provides two modes of wireless service: the first is Circuit Switching (CS) service mode to primarily handle voice calls. In CS mode, some cells are grouped into one service area called Location Area (LA), and the major equipment to provide mobility management function is called Mobile Switching Cenetr (MSC); the second is Packet Switching (PS) service mode to primarily handle packet data transmissiom. In this mode, some cells are grouped into one service area called Routing Area (RA) and the major equipment to manage users’ mobility is called Serving GPRS Support Node (SGSN). In this research we determie the coverage area of each LA and each RA and choose the best locations for MSCs and SGSNs. In addition, the best mix of equipment types to be installed at each MSC and SGSN are also decided. A Tabu Search based algorithm is proposed. The algorithm consists of two parts: the first part focuses on the planning of LAs, and then RAs are decided under the existing LAs; after part one a feasible solution will be generated; the second part is to improve the current RAs but ignoring the existing LAs, and then a new solution of LAs is formed under the existing RAs. The algorithm repeats the above two steps until a stopping criterion is satisfied. According to experimental results, the optimization model using CPLEX software is almostly unable to find a feasible solution within ten hours for cases of the number of cells above fifteen. Our algorithm can find better solutions in much less time. Therefore, our algorithm appers to provide valuable alternatives for planner of UMTS network planning and design.
書名頁 i
論文口試委員審定書 ii
授權書 iii
中文摘要 iv
英文摘要 v
誌謝 vii
目錄 viii
表目錄 x
圖目錄 xi
第一章 緒論 1
1.1研究背景與動機 1
1.2 研究範圍 5
1.3研究目的 7
第二章 文獻探討 8
2.1交遞管理服務策略的問題 8
2.2位置管理(Location Management) 11
2.3 規劃行動通訊設備交換器之開設問題 21
第三章 混合整數規劃模式構建 23
3.1混合整數規劃模式説明 23
3.2 混合整數規劃模式 25
第四章 啟發式演算法 30
4.1 演算法之設計步驟 30
4.2 建構初始解 34
4.3 改善流程 37
4.4 修正不可行的鄰域解 41
4.5 在既定LA區域下規劃RA區域 42
4.6 在不破壞LA架構下進行RA之改善 43
4.7 在既有的RA區域架構形成LA區域之規劃 44
4.8 在不破壞RA架構下進行LA之改善 44
第五章 實驗分析結果 46
5.1 產生測試題組之設計 46
5.2 實驗測試結果分析 48
第六章 結論與未來研究方向 60
6.1 結論 60
6.2未來研究方向 60
參考文獻 62
表 1、測試環境46
表 2、MSC建置設備型態成本之設計48
表 3、三個成本因子48
表 4、實驗之相關測試例題資料(A)49
表 5、最佳化與啟發式演算法之測試結果比較50
表 6、初始解與啟發式演算法之測試結果比較52
表 7、實驗之相關測試例題資料(B)53
表 8、最佳化與啟發式演算法調整成本加權之測試結果比較54
表 9、實驗之相關測試例題資料55
表 10、LA和RA區域涵蓋範圍之比較56
表11、最佳化與啟發式演算法於LA和RA區域涵蓋範圍之比較58
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top