位置管理(Location Management)在個人通訊服務(Personal Communication Services, PCS)網路中是一個重大議題。在以個人通訊服務網路為基礎的下一代行動通訊(Next Generation mobile communication)網路中，隨著多種部分重疊的無線網路提供使用者可以同時存取，如何在不同頻寬限制的系統互相覆蓋下做有效的管理位置與降低成本是一個具挑戰性的議題。在本論文中，我們提出一個藉由位置暫存器(Location Cache, LC)與以距離基礎的位置更新機制，其利用使用者存取頻寬較不受限的網路時對位置暫存器做小量位置更新(Location Update)，減少在有限頻寬的系統位置更新發生的次數。此外，位置暫存器與以距離基礎的機制有效的改善使用循序傳呼(Sequential Paging)時產生的傳呼延遲(Paging Delay)與傳呼成本。對於DB-LC機制，提供在不同移動模型與網路拓樸(Network Topology)下分析效能的量測。最後由分析與模擬的數值結果顯示我們提出的機制在效能上勝過在其他文獻中為部分重疊的網路中所設計的位置管理機制。

Location management is an important issue in personal communication service (PCS) networks. In next generation mobile communication networks based on PCS, how to efficiently manage locations and reduce costs under overlaid systems with different bandwidth constraints is a challenging issue since multiple overlaid wireless networks can offer simultaneous access to users. In this thesis, we propose a distance-based location update scheme with a location cache (DB-LC) which can reduce the number of location updates in the bandwidth-limited system by making a little location updates to the location cache (LC) when users are accessing the bandwidth-unlimited system. Additionally, the DB-LC scheme can efficiently improve the paging delay and the cost using the sequential paging. For the DB-LC scheme, analytical performance measures under different mobility patterns and network topologies are provided. Finally, both analytical and simulation results show that our proposed scheme outperforms other location management schemes designed for overlaid networks in the literature.

[1] I.F. Akyildiz and J.S.M. Ho, ”On location management for personal communications networks,” IEEE Comm. Magazine, vol. 14, pp. 138–145, Sept. 1996.
[2] I.F. Akyildiz, J.S.M. Ho. and Y.B. Lin, ”Movement-based location update and selective paging for PCS networks,” IEEE/ACM Transactions on Networking,
vol. 4, pp. 629–638, Aug. 1996.
[3] I.F. Akyildiz, J. McNair, J.S.M. Ho, H. Uzunalioglu, and W. Wang, ”Mobility management in next-generation wireless systems,” Proceedings of the IEEE, vol.87, pp. 1347–1384, Aug. 1999.
[4] I.F. Akyildiz, Y.B. Lin, W.R. Lai and R.J. Chen, ”A new random walk model
for PCS networks”,Selected Areas in Communications, IEEE Journal on, vol.
18, pp. 1254–1260, Jul. 2000.
[5] I.F. Akyildiz and W. Wang, ”A dynamic location management scheme for nextgeneration multitier PCS systems,” Wireless Communications, IEEE Transactions on., vol. 1, pp.178–189, Jan. 2002.
[6] H. Badis and K.A. Agha, ”An Efficient Mobility Management in Wireless Overlay Networks,” in Proc. IEEE PIMRC’03, vol. 3, pp. 2500–2504, Sept. 2003.
[7] A. Bar-Noy, I. Kessler, M. Sidi, ”Mobile users: to update or not to update?,”ACM-Baltzer J. Wireless Networks, vol.1, no.2, pp. 175–195, Jul. 1995.
[8] A. Bera and N. Das. ”Performance analysis of dynamic location updation strategies for mobile users,” in Proc. IEEE ICDCS, pp. 428–435, Apr. 2000.[9] E. del Re, ”A coordinated European effort for the definition of a satellite integrated environment for future mobile communications,” IEEE Comm. Magazine,vol. 34, pp. 98–104, Feb. 1996.
[10] G. Fan, I. Stojmenovic and J.Zhang, ”A triple layer location management strategy for wireless cellular networks,” in Proc. IEEE ICCCN’02, pp. 489–492, Orc.2002.
[11] G. Fleming, A. Hoiydi, J. de Vriendt, G. Nikolaidis, F. Piolini,and M. Maraki,”A flexible network architecture for UMTS,” IEEE Personal Commun. Mag.,vol. 5, pp. 8–15, Apr. 1998.
[12] W. C. Y. Lee, Mobile Cellular Telecommunications Systems, 2nd edition,
McGraw-Hill, Feb. 1995.
[13] D.J. Lee and D.H. Cho, ”On optimum timer value of area and timer-based
location registration scheme,” IEEE Commun. Lett., vol. 5, pp.148–150, Apr.
2001.
[14] J. Li, H. Kameda and K. Li, ”Optimal dynamic mobility management for PCS
networks,” IEEE/ACM Trans. Networking, vol. 8, pp.319–327, Jun. 2000.
[15] Y.-B. Lin, ”No wires attached: Reaching out with GSM,” IEEE Potentials,
Oct./Nov. 1995.
[16] Y.-B. Lin, ”Reducing location update cost in a PCS networks,” IEEE/ACM
Trans. Networking, vol. 5, pp. 25–33, Feb. 1997.
[17] Z. Mao and C. Douligeris, ”A location-based mobility tracking scheme for PCS networks,” Computer Commun., pp. 1729–1739, Dec. 2000.
[18] J.G. Markoulidakis, G.L. Lyberopoulos, D.F. Tsirkas and E.D. Sykas, ”Mobility modeling in third-generation mobile telecommunications systems,” IEEE
Personal Commun., vol. 4, pp. 41–56, Aug. 1997.
[19] S. M. S. Masajedian and H. Khoshbin, ”Cooperative location management
method in next generation cellular networks,” in Proc. IEEE ISCC’04, Vol.
1, pp. 525–530, Jul. 2004.50
[20] D. Morris and A. H. Aghvami, ”A novel location management scheme for cellular overlay network,” IEEE Trans. on Broadcasting, Vol. 52, pp. 108–315, Mar.
2006.
[21] M. Mouly and M.-B. Pautet, The GSM System for Mobile Communications,
Jun. 1992.
[22] C. Rose, ”Minimizing the average cost of paging and registration: a time-based method,” ACM J. Of Wireless Networks, Vol. 2, pp. 109–116, Jun. 1996.
[23] J. Schiller, Mobile Communications, 2nd edition, pp.93–115, 2003.
[24] S. Tanenbaum, Computer Nerworks, 4th edition”, pp.152–169, 2003.
[25] T. Tung and A. Jamalipour, ”Adaptive location management strategy to the
distance-based location update technique for cellular networks,” in Proc. IEEE
WCNC’04, Vol. 1, pp. 172–176, Mar. 2004.
[26] M. Verkama, ”A Simple Implementation of Distance-Based Location Updates,
Proc. IEEE ICUPCR’97, Vol. 1, pp. 163–167, Oct. 1997.
[27] V.W.-S. Wong, V.C.M. Leung, ”Location management for next-generation personal communications networks,” IEEE Network, vol. 14, pp. 18–24, Sept.–Oct.2000.
[28] C.H. Wu, H.P. Lin and L.S. Lan, ”A new analytic framework for dynamic
mobility management of PCS networks,” IEEE Trans. Mobile Computing, vol.1, pp. 208–220, Jul.–Sept. 2002.
[29] J. Zhang, ”A cell ID assignment scheme and its applications,” in Proc. IEEE ICPPW’00, pp. 507–512, Aug. 2000.
[30] ——”GPRS service description stage 2,” ETSI, Tech. Rep. Recommendation
GSM GSM 03.60 Version 7.0.0 (Phase 2+), 1998.