臺灣博碩士論文加值系統

位置區域設計在位置管理中是其中一項重要的議題，主要為了降低因行動使用者的數量在系統服務區域中不斷的激增使得位置管理需要花費更多額外的網路流量及成本。本篇論文提出一個複合的流量測量模組來設計位置區域的大小以及一個階層式位置區域架構配置細胞組成位置區域。藉由兩層不同的位置區域來降低信號成本、提升網路流量效能，並透過不同網路設備之間的訊息或是封包傳遞的分析達到位置區域設計的最佳化。
位置區域的大小可經由降低不同行動使用者行為表現產生的流量成本和信號負載來找到最適合系統服務區域的值。最主要影響的行為因素包括位置更新、傳呼和交遞的訊息成本。依照複合測量這些行為因素的流量計算與位置區域大小的關係決定出在最小訊息成本下一個位置區域所包含的細胞數量，再利用我們搜尋細胞的演算法以及流量權重計算來建構一層最佳的流量上位置區域。另一層用戶上的位置區域會經由使用者決定的傳呼區域所組成，而傳呼區域會決定何時該位置更新以及傳呼的成本。
當不同環境或時間點改變時，本篇論文的模組皆能改進原來GSM系統的位置管理成本約為10~20%，且改善其他相關研究的位置區域設計約5~15%，此外還能確保通話服務品質的效能。

Location area design plays an important role to reduce the supererogatory traffic cost for location management which is due to rapidly increasing mobile users. This thesis proposes a hybrid measurement-based model to design the size of location area and group the cells into hierarchical location area architecture for minimizing signaling cost. By this proposed model, wireless cellular system would be assisted to improve traffic performance and traffic cost analysis of various network elements is included for optimizing location area design.
The most appropriate size of location area for service area would be found out by reducing overall traffic cost/signaling loading resulting from different behaviors, such as location update, paging, handoff, etc. The lower level of location area architecture called traffic-based location area is constructed by cell searching algorithm and traffic weighted calculation for optimization. Another level of location area architecture called user-based location area is determined by the user mobility and location update is decided by this level. Paging cost would be affected by paging area which is part of user-based location area.
For the service area with cells which have different radiuses and timing conditions, location area design using our proposed model could be improved by 10~20% from GSM model and 10~15% from other location area design based on cost of location management. In addition to increase the performance of location management, call service would be guaranteed.

LIST OF FIGURES VI
LIST OF TABLES VII
1 INTRODUCTION 1
1.1 Background and Motivation 1
1.2 Scope of the Work 6
1.3 Thesis Organization 7
2 RELATED WORK 8
2.1 Location Area Design 8
2.2 Traffic Model 11
3 A HYBRID MEASUREMENT-BASED MODEL FOR HIERARCHICAL LOCATION AREA DESIGN 14
3.1 Overview 14
3.2 Construction of Hierarchical Location Area 15
3.2.1 Traffic-based Location Area Design 15
3.2.2 User-based Location Area Design 19
3.3 Optimization for Location Area Architecture 23
4 EVALUATION 26
4.1 Analytical Comparison 26
4.2 Simulation 29
4.2.1 Simulation Tool 29
4.2.2 Simulation Setup 29
4.2.3 Simulation Results 32
5 CONCLUSIONS 39
5.1 Contributions 39
5.2 Limitations and Future Work 40
BIBLIOGRAPHY 41

[Akyildiz 1996] Akyildiz, I.F. and Ho, S.M., “On location management for personal communications networks,” IEEE Commun. Mag., vol 34, issue 9, Sept. 1996, pp.138 - 145
[Akyildiz 1999] Akyildiz, I.F.; McNair, J.; Ho, J.S.M.; Uzunalioglu, H. and Wenye Wang, “Mobility management in next-generation wireless systems,” Proc. IEEE, vol 87, issue 8, Aug. 1999, pp.1347 – 1384
[Banister 2004] Banister, Jeffrey; Mather, Paul and Coope, Sebastian, “Convergence Technologies for 3G Networks,” WILEY, 2004
[Bar-Noy 1994] Bar-Noy, A.; Kessler, I. and Sidi, M., “Mobile users: to update or not to update?,” IEEE INFOCOM, vol 2, June 1994, pp.570 - 576
[Cayirci 2003] Cayirci, E. and Akyildiz, I.F., “Optimal location area design to minimize registration signaling traffic in wireless systems,” IEEE Trans. on Mobile Computing, vol 2, issue 1, Jan.-March 2003, pp.76 – 85
[Chih-Lin 1997] Chih-Lin I; Pollini, G.P. and Gitlin, R.D., “PCS mobility management using the reverse virtual call setup algorithm,” IEEE/ACM Trans. on Networking, vol 5, issue 1, Feb. 1997, pp. 13 – 24
[Demirkol 2004] Demirkol, I.; Ersoy, C.; Caglayan, M.U. and Delic, H., “Location area planning and cell-to-switch assignment in cellular networks,” IEEE Trans. on Wireless Commun., vol 3, issue 3, May 2004, pp.880 – 890
[Escalle 2002] Escalle, P.G.; Giner, V.C. and Oltra, J.M., “Reducing location update and paging costs in a PCS network,” IEEE Trans. on Wireless Commun., vol 1, issue 1, Jan. 2002, pp.200 – 209
[Iversen 2005] Iversen, Villy B?玔, “TELETRAFFIC ENGINEERING HANDBOOK,” ITC in cooperation with ITU-D SG2, COM Center Technical University of Denmark, January 2005
[Janevski 2003]Janevski, Toni, “Traffic analysis and design of wireless IP networks,” Artech House, Inc., 2003
[Kupper 2005] Kupper, Axel, “Location-based services: fundamentals and operation,” WILEY, 2005
[Kyamakya 2005] Kyamakya, K. and Jobmann, K., “Location management in cellular networks: classification of the most important paradigms, realistic Simulation framework, and relative performance analysis,” IEEE Trans. on Veh. Technol., vol 54, issue 2, March 2005, pp.687 – 708
[Laiho 2002] Laiho, Jaana; Wackr, Achim and Novosad, Tomas, “Radio Network Planning and Optimistion for UMTS,” JOHN WILEY & SONS, LTD., 2002
[Lam 1997] Lam, D.; Cox, D.C. and Widom, J., “Teletraffic modeling for personal communications services,” IEEE Commun. Mag., vol 35, issue 2, Feb. 1997, pp.79 – 87
[Lin 1997] Lin, Yi-Bing, “Reducing location update cost in a PCS network,” IEEE/ACM Transactions on Networking, vol 5, issue 1, Feb. 1997, pp.25 - 33
[Lin 2002] Lin, Yi-Bing; Lai , Wei-Ru and Chen, Rong-Jaye, “Performance analysis for dual band PCS networks,” IEEE Trans. on Computers, vol 49, issue 2, Feb. 2000, pp.148 – 159
[Mukherjee 2001] Mukherjee, A.; Saha, D. and Bandyopadhyay, Somprakash; “Location Management and Routing in Mobile Wireless Networks,” Artech House, Inc., 2001
[Mukherjee 2004] Mukherjee, A.; Saha, D. and Bhattacharjee, P.S., “An approach for location area planning in a personal communication services network (PCSN),” IEEE Trans. on Wireless Commun., vol 3, issue 4, July 2004, pp.1176 – 1187
[Ng 2005] Ng, C.K. and Chan, H.W., “Enhanced distance-based location management of mobile communication systems using a cell coordinates approach,” IEEE Trans. on Mobile Computing, vol 4, issue 1, Jan-Feb 2005, pp.41 – 55
[Plehn 1993] Plehn, J., “The design of location areas in a GSM-network,” Veh. Technol. Conference, 1995 IEEE 45th, vol 2, 25-28, July 1995, pp.871 - 875
[Pollini 1997] Pollini, G.P. and Chih-Lin I, “A profile-based location strategy and its performance,” IEEE JSAC, vol 15, issue 8, Oct. 1997, pp.1415 - 1424
[Rahnema 1993] Rahnema, M., “Overview of the GSM system and protocol architecture,” IEEE Commun. Mag., vol 31, issue 4, April 1993, pp.92 – 100
[Rappaport 1999] Rappaport, Stephen S. and Hong, Daehyoung; “Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures - Version 2b”, State University of New York at Stony Brook College of Engineering and Applied Sciences, Technical Report No. 773, June. 1999
[Rubin 1997] Rubin, I. and Choi, C.W., “Impact of the location area structure on the performance of signaling channels in wireless cellular networks,” IEEE Commun. Mag., vol 35, issue 2, Feb. 1997, pp.108 – 115
[Saraydar 2000] Saraydar, C.U.; Kelly, O.E. and Rose, C., “One-dimensional location area design,” IEEE Trans. on Veh. Technol., vol 49, issue 5, Sept. 2000, pp.1626 – 1632
[Tabbane 1995] Tabbane, S., “An alternative strategy for location tracking,” IEEE JSAC, vol 13, issue 5, June 1995, pp.880 - 892
[Tabbane 1997] Tabbane, S., “Location management methods for third generation mobile systems,” IEEE Commun. Mag., vol 35, issue 8, Aug. 1997, pp.72 - 78, 83-4
[Wong 1998] Wang, Tsan-Pin; Hwang, Shu-Yuen and Tseng, Chien-Chao, ”Registration area planning for PCS networks using genetic algorithms,” IEEE Trans. on Veh. Technol., vol 47, issue 3, Aug. 1998, pp.987 – 995
[Wong 2000] Wong, V.W.-S. and Leung, V.C.M., “Location management for next-generation personal communications networks,” IEEE Network, vol 14, issue 5, Sept.-Oct. 2000, pp.18 – 24
[Xie 1993] Xie, H.; Tabbane, S. and Goodman, D.J.; “Dynamic location area management and performance analysis,” IEEE Veh. Technol. Conf., May 1993, pp.536 – 539
[Zeng 2002] Zeng, Qing-An and Agrawal, D.P., “Modeling and efficient handling of handoffs in integrated wireless mobile networks,” IEEE Trans. on Veh. Technol., vol 51, issue 6, Nov. 2002, pp.1469 – 1478