行動網路專線電路之調訂路由選擇

Route Assignment for Distributed Leased Lines in Mobile Cellular Network

10.6382/JIM.200901.0004

黃勇嘉(Yung-Chia Huang)；黃三益(San-Yih Hwang)

基地台專線電路 ； 理想調訂路由 ； 路由分散配置 ； 電波涵蓋品質 ； 最短路徑演算法 ； A*演算法 ； 行動網路 ； Private Leased Circuit of Base Stations ； Optimal Route Assignment ； Distributed Route Configuration ； Radio Coverage Quality ； Shortest Path Algorithm ； A* Algorithm ； Mobile Cellular Network

資訊管理學報

16卷1期（2009 / 01 / 01）

53 - 77

繁體中文

當行動網路的傳輸電路發生障礙而導致大批基地台倒台時，如果鄰近尚有能持續運作的基地台，那他們便能接替這些倒台基地台的任務，繼續提供附近地區用戶的行動通信接續服務，縮小因傳輸電路障礙而導致行動通信中斷的區域範圍。因此，行動通訊基地台的專線電路若能在障礙發生之前，預先作好路由分散配置，便能避免區域性的行動通信全面中斷，減少話務損失。當然，電路調訂人員若能在專線電路申租之時，即著手進行路由分散配置，更能提升效率，免去事後重覆調訂之工作負擔，對行動通信的維運有非常大的助益。 本研究採用圖形結構來模擬現行的行動網路、提出數種路由選擇策略，並訂定調訂路由的評估標準。一條好的調訂路由應滿足「分散績效」要儘可能高、「搜尋時間」要儘可能短，並儘可能堅持「最少中繼段」。最後我們利用電信公司現有的路由資料來評估各種路由選擇策略，根據實驗的結果我們提出在不同環境下該使用何種路由選擇策略的建議。 本論文所研究的問題是屬於如何改善電波涵蓋品質的範疇，但是目前從事這類研究領域的學者或專家所提出的文獻中，尚未發現從傳輸電路的角度來加以探討，可說是被忽略的部分。而本研究提出的調訂路由選擇模型能在不增加企業的電路設備投資，不增加維運人力成本，不影響行通設備的正常維運下，在大批倒台時達到最少的話務損失，這是本論文的最大貢獻。

When a large number of base stations fail due to the breakdown of some transmission circuit in a mobile cellular network, base stations located in neighboring areas may take over those malfunctioned base stations and continue to provide the access service of mobile communications for users in surrounding areas, thereby reducing the area in which mobile communications are out of service. Therefore, if leased circuits in base stations could complete the route distribution configuration prior to the onset of malfunction, it could decrease the impact of circuit breakdown and traffic loss. Also, the efficiency would be improved if the circuit assignment personnel could complete the job when determining the leased lines for a newly installed base station, so as to avoiding reassignment in the future and subsequently reducing the cost. In this study, we use a graph structure to represent the present mobile cellular network and develop various route-selection strategies. We define the ”Optimal Route Assignment” for a newly constructed base station, which refers to the route assignment that causes the least disconnection area when any circuit in the network is broken. We show that A* algorithm can be used to achieve optimal route assignment. However, the computing the optimal route using the A* algorithm is time consuming. Measures such as computation time and least hops are incorporated in designing other heuristic strategies for route assignment. These strategies are parametric and we carried out experiments by adjusting and controlling parameters using real routing data. The experimental results demonstrate that there is no single winner among the proposed strategies. We identify a number of best strategies for different operating regions.

1. 中華電信行動通信分公司ISO文件管理系統
2. 中華電信南區網路資源調訂及管理系統
3. 中華電信行動通信網路話務資訊系統
4. 中華電信行動電話基地台資訊系統
5. Dijkstra, E. W.(1959).A note on two problems in connection with graphs.Numerical Mathematics,1,269-271.
6. Hart, P. E.,Nilsson, N. J.,Raphael, B.(1968).A formal basis for the heuristic determination of minimum cost paths in graphs.IEEE Trans. Syst. Sci. and Cybernetics,SSC-4(2),100-107.
7. Nilsson, N. J.(1998).Artificial Intelligence: A New Synthesis.Morgan. Kaufmann:
8. 台灣電信產業發展協會論壇
9. 官振鳴(2002)。基地台天線電波涵蓋區分佈研究。電信研究雙月刊，32(5)
10. 林一平(1999)。行動電話及數據網路管理。維科出版社。
11. 范文駿、王嚴毅、塗晟達、劉光桓(2005)。行動通信品質測試與分析。電信研究雙月刊，35(3)
12. 高東海(2006)。傳輸概念。中華電信網路教學教材。
13. 張其善、吳今培、張歆奕(2005)。改進的雙向啟發式搜索演算法及其在車載導航儀中的應用。電子技術應用，27(8)
14. 陳正元(2001)。SDH系統簡介。中華電信網路教學教材。
15. A*演算法
16. Dijkstra演算法