This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A User Pattern Learning Strategy for Managing Users' Mobility in UMTS Networks
November/December 2005 (vol. 4 no. 6)
pp. 552-566
Third-generation mobile systems provide access to a wide range of services and enable mobile users to communicate regardless of their geographical location and their roaming characteristics. Due to the growing number of mobile users, global connectivity, and the small size of cells, one of the most critical issues regarding these networks is location management. In recent years, several strategies have been proposed to improve the performance of the location management procedure in 3G mobile networks. In this paper, we present a user pattern learning strategy (UPL) using neural networks to reduce the location update signaling cost by increasing the intelligence of the location procedure in UMTS. This strategy associates to each user a list of cells where she is likely to be with a given probability in each time interval. The implementation of this strategy has been subject to extensive tests. The results obtained confirm the efficiency of UPL in significantly reducing the costs of both location updates and call delivery procedures when compared to the UMTS standard and with other strategies well-known in the literature.

[1] A. Abutalep and V. Li, “Paging Strategy Optimization in Personal Communication System,” J. ACM Wireless Networks, vol. 3, pp. 195-204, 1997.
[2] I.F. Akyildiz, Y.B. Lin, W. Lai, and R.-J. Chen, “A New Random Walk Model for PCS Networks,” IEEE J. Selected Areas in Comm., vol. 18, no. 7, pp. 1254-1260, July 2000.
[3] I. Akyildiz and W. Wang, “A Dynamic Location Management Scheme for Next-Generation Multi-Tier PCS Systems,” IEEE Trans. Wireless Comm., vol. 1, no. 1, pp. 178-189, 2002.
[4] A. Aljadhai and T. Znati, “Predictive Mobility Support for QoS Provisioning in Mobile Wireless Environments,” IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 1915-1930, 2001.
[5] 3GG specifications, www.3gpp.org, 2005
[6] J. Castro, The UMTS Network and Radio Access Technology: Air Interface Techniques for Future Mobile Systems. Wiley, 2001.
[7] E. Cayirci and I.F. Akyildiz, “User Mobility Pattern Scheme for Location Update and Paging in Wireless Systems,” IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 236-247, July-Sept. 2002.
[8] R. Chen and B. Gu, “Quantitative Analysis of a Hybrid Replication with Forwarding Strategy for Efficient and Uniform Location Management in Mobile Wireless Networks,” IEEE Trans. Mobile Computing, vol. 2, no. 1, pp. 3-15, Jan.-Mar. 2003.
[9] EIA/TIA, “Cellular Radio-Telecommunications Intersystem Operations,” Technical report, IS-41 Revision C EIA/TIA, 1996.
[10] P. Escalle, V. Giner, and J. Oltra, “Reducing Location Update and Paging Costs in a PCS Networks,” IEEE Trans. Wireless Comm., vol. 1, no. 1, pp. 200-209, 2002.
[11] J. Go, G. Han, H. Kim, and C. Lee, “Multigradient: A New Neural Network Learning Algorithm for Pattern Classification,” IEEE Trans. Geoscience and Remote Sensing, vol. 39, no. 5, pp. 986-993, 2001.
[12] J. Gil, Y. Chan, C. Hwang, D. Park, J. Shon, and Y. Jeong, “Restoration Scheme of Mobility Databases by Mobility Learning and Prediction in PCS Networks,” IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 1962-1973, 2001.
[13] I. Habib and T. Saadawi, “Multimedia Traffic Characteristics in Broadband Networks,” IEEE Comm. Magazine, vol. 30, no. 7, pp. 48-54, July 1992.
[14] S. Halpin and R. Burch, “Applicability of Neural Networks to Industrial and Commercial Power Systems: A Tutorial Overview,” IEEE Trans. Industry Applications, vol. 33, no. 5, pp. 1355-1361, 1997.
[15] J. Ho and I. Akyildiz, “Dynamic Hierarchical Database Architecture for Location Management in PCS Networks,” IEEE/ACM Trans. Networking, vol. 5, no. 5, pp. 646-660, 1997.
[16] J. Ho and I. Akyildiz, “Mobile User Location Update and Paging under Delay Constraints,” ACM Wireless Networks, vol. 1, no. 4, pp. 413-425, 1995.
[17] W. Hu and T. Tan, “A Hierarchical Self-Organizing Approach for Learning the Patterns of Motion Trajectories,” IEEE Trans. Neural Networks, vol. 15, no. 1, pp. 135-144, 2004.
[18] H. Hwang, M. Chang, and C. Tseng, “A Direction-Based Location Update Scheme with a Line-Paging Strategy for PCS Networks,” IEEE Comm. Letters, vol. 4, no. 5, pp. 149-151, May 2000.
[19] N.E. Kruijt, D. Sparreboom, F.C. Schoute, and R. Prasad, “Location Management Strategies for Cellular Mobile Networks,” Electronics & Comm. Eng. J., pp. 64-72, Apr. 1998.
[20] C. Lee and D. Landgrebe, “Decision Boundary Feature Extraction for Neural Networks” IEEE Trans. Neural Networks, vol. 8, pp. 75-83, 1997.
[21] J. Markoulidakis, G. Lyberopoulos, and M. Anagnostou, “Traffic Model for Third Generation Cellular Mobile Telecommunication Systems,” Wireless Networks, vol. 4, no. 5, pp. 389-400, 1998.
[22] F Muratore, UMTS: Mobile Communications for the Future. Wiley, 2001.
[23] V. Murino, “Structured Neural Networks for Pattern Recognition,” IEEE Trans. Systems, Man, and Cybernetics-Part B: Cybernetics, vol. 28, no. 4, pp. 553-561, 1998.
[24] G. Pollini and I. Chih-Lin, “A Profile-Based Location Strategy and Its Performance,” IEEE J. Selected Areas In Comm., vol. 15, no. 8, pp. 1415-1424, 1997.
[25] A. Quintero, Y. Elalamy, and S. Pierre, “Performance Evaluation of a Broadband Wireless Access System Subjected to Heavy Load,” Computer Comm., vol. 27, no. 9, pp 781-791, 2004.
[26] H. Safa, S. Pierre, and J. Conan, “An Efficient Location Management Scheme for PCS Networks,” Computer Comm., vol. 24, pp. 1355-1369, 2001.
[27] H. Safa, S. Pierre, and J. Conan, “A Built-In Memory Model for Reducing Location Update Costs in Mobile Wireless Network,” Computer Comm., vol. 25, no. 14, pp. 1343-1353, 2002.
[28] S. Sen, A. Bhattacharya, and S. Das, “A Selective Location Update Strategy for PCS Users,” ACM J. Wireless Networks, vol. 5, no. 5, pp. 313-326, 1999.
[29] X. Shen, J. Mark, and J. Ye, “User Mobility Profile Prediction: An Adaptive Fuzzy Inference Approach,” Wireless Networks, vol. 6, pp. 363-374, 2000.
[30] X. Shen, J. Mark, and J. Ye, “User Mobility Profile Prediction: An Adaptive Fuzzy Inference Approach,” Wireless Networks, vol. 6, pp. 363-374, 2000.
[31] C. Smith and D. Collins, 3G Wireless Networks. McGraw-Hill TELECOM, 2002.
[32] W. Su, S. Lee, and M. Gerla, “Wireless Ad Hoc Multicast Routing with Mobility Prediction,” Mobile Networks and Applications, vol. 6, no. 4, pp. 351-360, 2001.
[33] B. Suh, J. Choi, and J. Kim, “Design and Performance Analysis of Hierarchical Location Management Strategies for Wireless Mobile Communication Systems,” Computer Comm., vol. 23, no. 5, pp. 550-560, 2000.
[34] S. Tabbane, “An Alternative Strategy for Location Tracking,” IEEE J. Selected Areas in Comm., vol. 13, no. 5, pp. 880-892, June 1995.
[35] S. Tabbane, “Location Management Methods for 3rd Generation Mobile Systems,” IEEE Comm. Magazine, vol. 35, no. 8, pp. 72-78, 1997.
[36] K. Wang, J. Liao, and J. Chen, “Intelligent Location Tracking Strategy in PCS,” IEE Proc.— Comm., vol. 147, no. 1, pp. 63-68, Feb. 2000.
[37] V. Wong and V. Leung, “An Adaptive Distance-Based Location Update Algorithm for Next-Generation PCS Networks,” IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 1942-1952, 2001.
[38] C. Wu, H. Lin, and L. Lan, “A New Analytic Framework for Dynamic Mobility Management of PCS Networks,” IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 208-220, 2002.
[39] J. Xie and I. Akyildiz, “A Novel Distributed Dynamic Location Management Scheme for Minimizing Signaling Costs in Mobile IP,” IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 163-175, 2002.
[40] F. Yu and V. Leung, “Mobility-Based Predictive Call Admission Control and Bandwidth Reservation in Wireless Cellular Networks,” Proc. IEEE Infocom, pp. 518-526, 2001.

Index Terms:
Index Terms- Location update, mobility management, user pattern learning, UMTS neural networks.
Citation:
Alejandro Quintero, "A User Pattern Learning Strategy for Managing Users' Mobility in UMTS Networks," IEEE Transactions on Mobile Computing, vol. 4, no. 6, pp. 552-566, Nov.-Dec. 2005, doi:10.1109/TMC.2005.75
Usage of this product signifies your acceptance of the Terms of Use.