透過您的圖書館登入
IP:34.204.177.148
  • 學位論文

UMTS網路設計與位置區域規劃

UMTS Network Design and Location/Routing Area Planning

指導教授 : 申生元
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


近十幾年來,由於行動通訊技術的快速發展,行動通訊系統已從早期的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.

並列關鍵字

Tabu Search UMTS network Location Area

參考文獻


表 1、測試環境 46
表 2、MSC建置設備型態成本之設計 48
表 3、三個成本因子 48
表 4、實驗之相關測試例題資料(A) 49
表 5、最佳化與啟發式演算法之測試結果比較 50

延伸閱讀