This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Design and Analysis of Location Management for 3G Cellular Networks
April 2004 (vol. 15 no. 4)
pp. 339-349
Yang Xiao, IEEE
Yi Pan, IEEE
Jie Li, IEEE

Abstract—Location management is a key issue in personal communication service networks to guarantee the mobile terminals to continuously receive services when moving from one place to another. In this paper, we study two location management schemes, a dynamic movement-based scheme (DYNAMIC-3G) and a static scheme (STATIC-3G), for 3G cellular networks where home location registers, gateway location registers (GLRs), and visitor location registers form a three-level hierarchical mobility database structure. For both schemes, the cost functions are formulated analytically. We prove that there is an optimal movement threshold that minimizes the total cost function of DYNAMIC-3G and propose a binary search algorithm to find the optimal threshold. Furthermore, we present performance evaluation and comparison of the proposed schemes with the previous schemes in 2G cellular networks where the GLR is not present. Our studies validate the optimality of the DYNAMIC-3G scheme and show that the proposed schemes outperform the previous schemes, especially when the remote-local-cost ratio is high. The comparison results between DYNAMIC-3G and STATIC-3G indicate that DYNAMIC-3G should be adopted when the mobility rate is low, and STATIC-3G should be adopted otherwise. Furthermore, DYNAMIC-3G tends to perform better than STATIC-3G when the paging cost is high or the number of cells in a location area is large.

[1] Cellular Intersystem Operations (Rev. C) EIA/TIA, Technical Report IS-4, 1995.
[2] Mobile Application Part (MAP) Specification, Version 4.8.0 ETSI/TC, Technical Repprt, Recommendation GSM 09.02, 1994.
[3] Gateway Location Register (GLR)-Stage2, 3G TS 23.119 V3.0.0, Mar. 2000.
[4] S.M. Ross, Introduction to Probability Methods. Academic Press, 1997.
[5] Y.-B. Lin, “Reducing Location Update Cost in a PCS Network,” IEEE/ACM Trans. Networking, vol. 5, no. 1, pp. 25-33, June 1997.
[6] J. Li, Y. Pan, and X. Jia, Analysis of Dynamic Location Management for PCS Networks IEEE Trans. Vehicular Technology, pp. 1109-1119, Sept. 2002.
[7] Z. Mao and C. Douligeris, A Location-Based Mobility Tracking Scheme for PCS Networks Computer Comm., vol. 23, no. 18, pp. 1729-1739, Dec. 2000.
[8] A. Abutaleb and V.O.K. Li, Location Update Optimization in Personal Communication Systems ACM-Baltzer J. Wireless Networks, vol. 3, no. 3, pp. 205-217, Aug. 1997.
[9] I.F. Akyildiz, J.S.M. Ho, and Y.B. Lin, “Movement-Based Location Update and Selective Paging for PCS Networks,” IEEE/ACM Trans. Networking, vol. 4, pp. 629-638, Aug. 1996.
[10] A. Bar-Noy, I. Kessler, and M. Sidi, Mobile Users: To Update or Not to Update? ACM-Baltzer J. Wireless Networks, vol. 1, no. 2, pp. 175-186, July 1995.
[11] A. Abutaleb and V.O.K. Li, Paging Stragegy Optimization in Personal Communication Systems ACM-Baltzer J. Wireless Networks, vol. 3, no. 3, pp. 195-204, Aug. 1997.
[12] Y. Fang, I. Chlamtac, and Y.-B. Lin, Portable Movement Modeling for PCS Networks IEEE Trans. Vehicular Technology, July 2000.
[13] I.F. Akyildiz and W. Wang, “A Dynamic Location Management Scheme for Next-Generation Multitier PCS Systems,” IEEE Trans. Wireless Comm., vol. 1, no. 1, pp. 178-189, Jan. 2002.
[14] U. Madhow, M.L. Honig, and K. Steiglitz, “Optimization of Wireless Resources for Personal Communications Mobility Tracking,” IEEE/ACM Trans. Networking, vol. 3, no. 6, pp. 698-707, Dec. 1995.
[15] J. Ho and I.F. Akyildiz, Mobile User Location Update and Paging under Delay Constraints ACM/Baltzer J. Wireless Networks, vol. 1, no. 4, pp. 413-425, Dec. 1995.
[16] C. Rose, Minimizing the Average Cost of Paging and Registration: A Timer-Based Method ACM/Baltzer J. Wireless Networks, vol. 2, no. 2, pp. 109-116, June 1996.
[17] J. Li, H. Kameda, and K. Li, “Optimal Dynamic Mobility Management for PCS Networks,” IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 319-327, June 2000.

Index Terms:
Location management, 3G cellular networks, gateway location registers, personal communications services.
Citation:
Yang Xiao, Yi Pan, Jie Li, "Design and Analysis of Location Management for 3G Cellular Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 4, pp. 339-349, April 2004, doi:10.1109/TPDS.2004.1271183
Usage of this product signifies your acceptance of the Terms of Use.