臺灣博碩士論文加值系統

行動通信之移動管理首重位置更新(Location Update)和傳呼(Paging)兩大範疇，其使得無線網路能順利地將手機用戶的所在位置定位並且建立無線連結。位置更新，又稱區域註冊，是無線網路用以更新資料庫中手機用戶目前位置的方法。傳呼則是無線網路系統尋找某地區中某特定手機用戶的過程。
移動管理的策略，是思考如何將眾多基地台配置成單一或眾多的的區域，進而節省了邊界移動及傳呼的流量及資源消耗。本研究應用遺傳演算法於位置註冊區之邊界規劃，除於適應函數納入邊界交遞成本與呼叫成本的交互影響外，更納入無線信號等因素一併考量。本研究嘗試以不同的編碼方法以測試實驗之穩定度與收斂效率。研究發現，若僅考量手機邊界交遞之訊務成本，最佳解將由邊界導向編碼較為優異。另一方面，若考量細胞無線品質與資源餘裕度等因素，細胞導向之編碼較能更勝一籌。實驗資料乃套用北高雄市各細胞相關資訊進行演化，結果發現隨著適應函數考量面向越廣的納入細胞資源與訊號因素，GA所規劃之位置註冊區數量將增加且個別區域範圍將縮小。最後經反覆實驗證明本研究模組於解決邊界交遞成本與呼叫成本的兩難問題具顯著效果。此外，對於區域基地台離敵性的監控機制，俾使註冊區內基地台地理群聚度高，以為系統業者節省更多傳輸費用。

Mobility management for Mobile communication is divided in to basic domain, Location Update and Paging procedure. These facility help system locate where mobile is roaming in and page subscribers for a further connection via air interface. Location Update means to update location information with HLR. Paging process is the procedure to require for mobile response. Usually, entire base stations are classified into several Location Areas which are the basic unit for paging coverage. All the base station belong the same location area will execute paging command to search one specific subscribers who roams within the Location Area.
An MS must update its location information whenever it crosses the boundary of an LA. As the size of the LA increases, the uncertainty of the location of an MS rises. A Paging packet destined for a mobile which is located in a specific LA is broadcast by all the Base Stations that belong to this LA. As a result, the selection of a larger LA leads to an increase in the traffic intensity of broadcasted Paging messages. In turn, the traffic intensity of LU messages is decreased.
It’s a trade-off issue between cost of paging messages and the intensity of LU messages, and the study is to deliberate upon how to organize entire base stations into a set of proper LAs. The research applied Generic Algorithm into LA planning for Personal Communication System and brought cost about LU message and paging message into fitness function. Further more, in order to maintain the Quality of Service during each call connection on executing location update, we involve more radio interface factors into fitness evaluation. The research attempt to utilize two kinds of code presentation for GA chromosome, Border-Orientation is proper for saving LU cost and Cell-Orientation is better for frequency intensity and RF quality for cell factor.
The consequence of the research is quite stable and efficiently provide intelligent resolution for mobility management. We hope that the module will improve the PCS operator to plan more cost-effective strategy about Location Area designation. Additionally, facility for centralization about base station also utilized in the module also help the operator to save more physical circuits on transmission cost.

第壹章　緒論 1
第一節　研究背景與動機 1
第二節　研究問題 3
第三節　研究目的 4
第四節　研究流程圖 6
第五節　論文架構 7
第貳章　文獻探討 9
第一節　GSM系統概述 9
第二節　移動管理與位置更新 19
第三節　細胞交遞服務 21
第四節　移動管理之相關研究 24
第五節　遺傳演算法 31
第六節　文獻回顧小節 40
第參章　研究方法 41
第一節　研究架構 41
第二節　遺傳演算法架構 45
第三節　遺傳演算法參數設定 58
第四節　實驗設計 59
第肆章　實驗結果與分析 65
第一節　演化參數測試 65
第二節　實驗結果 66
第三節　實驗效益評估 71
第四節　分析與討論 75
第五章　結讑與建議 81
第一節　研究結論 81
第二節　研究貢獻 83
第三節　研究限制 85
第四節　後續研究建議 86
參考文獻 89

1.王俊智，提昇GSM網路系統-交遞動作成功率之實務分析，義守大學電子工程學系碩士論文，2004。
2.王讚彬，個人通訊服務網路資源管理問題之研究，國立交通大學資訊工程學系博士論文，2000。
3.王治元，智慧型基因演算法於多目標排程之發展與應用－以PCB鑽孔作業為例，元智大學工業工程與管理所碩士論文，2003。
4.沈育芳，在GSM/GPRS 網路系統上降低阻塞率之研究，中華大學資訊工程學系碩士論文．2002。
5.李建南，利用距離門檻降低交遞限塞率之設計，國立高雄第一科技大學電腦與通訊工程系碩士論文，2003。
6.邱元泰，遺傳演算法在排課問題之應用，國立中正大學數學研究所碩士論文，2002。
7.吳嘉易，在行動通信系統中加入報告中心的位置移動管理策略之設計，國立成功大學電機工程學系碩士論文，1998。
8.李宗平，補強斷訊基地臺訊號涵蓋之機制與研究，國立高雄第一科技大學　電腦與通訊工程所碩士論文，2002。
9.卓忠志，以GSM為基礎之室外自動定位之研究，雲林科技大學資訊管理系碩士論文，2003。
10.林瑞庭，遺傳演算法結合向量空間模式應用於網路情色文件過濾之研究，輔仁大學資訊管理學系碩士論文，2004。
11.范裕富，多型個人無線通訊系統之移動管理，國立成功大學工程科學系碩士論文，1998。
12.施順益，在軟性交遞下的通道優先保留機制之研究，國立高雄地第一科技大學電腦與通訊工程系碩士論文，2002。
13.莊嶸騰，應用基因演算法於GSM與W-CDMA系統的基地站台規劃，國立台北科技大學電腦通訊與控制研究所碩士論文，2002。
14.陳鈞博，遺傳演算法在事前VaR為基礎的投資組合模型建構之應用，輔仁大學資訊管理學系碩士論文，2003。
15.陳喜玲，應用層之移動管理—平滑式交遞機制之研究，靜宜大學資訊管理學系研究所碩士論文，2003。
16.張耀仁，GSM無線資源管理連線模式實作之研究，中華大學電機工程學系碩士論文，1998。
17.陳國泰，個人行動通訊系統位置管理的研究與設計，國立成功大學電機工程學系博士論文，2002。
18.陳正杰，高速移動下行動通訊網路的路由管理研究，國立台灣科技大學電機工程系碩士論文，2002。
19.黃漢文，無線細胞網路中整批更新及以移動方向為主的位置，國立交通大學資訊工程系博士論文，2003。
20.黃惠敏，多階層無線通訊網路之交遞演算法，淡江大學資訊工程學系碩士論文，2001。
21.葉忠錡，個人行動通訊系統之區域導向式行動管理研究，輔仁大學電子工程學系碩士論文，2002。
22.楊薇純，在GSM/GPRS蜂巢式網路上具有侵佔性的通道配置機制，國立中山大學電機工程研究所碩士論文，2001。
23.劉永為，個人行動通訊網路中預測式移動管理策略，國立交通大學資訊科學學系碩士論文，1997。
24.劉健平，無線通訊系統之地理式位置管理機制，輔仁大學電子工程學系碩士論文，2000。
25.劉玎威，GSM、GPRS在IP網路上多方通話與移動管理程序之研究，國立中正大電機工程研究所碩士論文，2001。
26.鄭耀傑，個人行動通訊系統，國立中山大學資訊工程學系研究所碩士論文，2002。
27.顏志杰，遺傳演算法在股票投資組合風險值模型建構之應用－以臺灣50 指數成份股票為例，輔仁大學資訊管理學系碩士論文，2004。
28.蘇致和，在無線個人通訊系統以回報中心方式為基礎之移動管理策略研究，國立成功大學電機工程學系碩士論文，1997。
29.Asha Mehrotra, GSM System Engineering, Artech House, Inc. Bostom.London, 1996.
30.Cristovao Oliveira, GSM System-Handover, Faulty of Science and Technology New University of Lisbon, 2003.
31.Chen Jeng-Lin, Dynamic Resource Assignment Strategies for PCS Data Services, National Chiao Tung University, Hsinchu, Taiwan, 1994.
32.DeVries S. K., PCS Network Signaling using SS7, IEEE Personal Communications, June 1995.
33.Ertan Onur, Measurement-Based Replanning of GSM Cell Capacities Considering Redials and Hand-offs, Bogazici University, 2002.
34.Eberspacher, GSM Switching Services and Protocols, John Wiley & Sons Ltd., 1998.
35.Jeng, J.-Y., Lin, C.-W., and Lin, Y.-B., Dynamic Resource Scheduling for GSM Data Services, IEICE Trans. on Communications, E80-B(2), February, 1997.
36.Lzhak Rubin and Cheon Won Choi, Impact of the Location Area Structure on the Performance of Signaling Channels in Wireless Cellular Networks, IEEE Communications Magazine, February, 1997.
37.Lin Yi-Bing, Reducing location update cost in a PCS network, National Chiao Tung University, Hsinchu, Taiwan, 1997.
38.Lin Y.-B. et al., The sub-rating channel assignment strategy for PCS hand-offs, IEEE Trans. Veh. Technol., vol. 45, no. 1, pp. 122--130, 1996.
39.Noerpel A. and Lin Y. , Handover Management for a PCS Network, IEEE Personal Communications, pp. 18--24, Dec. 1997.
40.Pablo Garcia Escalle, Reducing Location Update and Paging Costs in a PCS Network, IEEE Transactions on Wireless Communications, 2002.
41.Yigal Bejerano, Efficient Location Management Based on Moving Location Areas, Bell Laboratories, Lucent Technologies, 2001.
42.Ye Zhenqiang, On the Effect of the Size of the Pre-reservation Area on Handoff Performance in Wireless Cellular Networks, University of California, Riverside, 2000.
43.Ying Gao, Lei Shi and Pingjing Yao, Study on Multi-Objective Genetic Algorithm, Intelligent Control and Automation, Proceedings of the 3rd World Congress, 2000.