Improvement of the Performance of Database Access Operations in Cellular Networks

Reducing the traffic volume of location updating is a critical issue for tracking mobile users in a cellular network. Besides, when user x wants to communicate with user y, the location of user y must be extracted from databases. Therefore, one or more databases must be accessed for updating, recording, deleting, and searching. Thus, the most important criterion of a location tracking algorithm is to provide a small database access time. In this paper, we propose a new location tracking scheme, called Virtual Overlap Region with Forwarding Pointer (VF), and compare the number of database accesses required for updating, deleting, and searching operations for the proposed scheme and other approaches proposed for cellular networks. Our VF scheme like Overlap Region scheme reduces the updating information when a user frequently moves in boundaries of LAs. Unlike Overlap Region, the VF can reduce number of database accesses for searching users’ information. Keywords—Cellular networks, deleting cost, GSM, searching cost, tracking mobile users, UMTS, updating cost.

[1]  Yi-Bing Lin,et al.  Location tracking with distributed HLR's and pointer forwarding , 1998 .

[2]  Chin-Chen Chang,et al.  A Novel Location Tracking Scheme for Reducing Location Updating Traffic in a Personal Communication System , 2008, Wirel. Pers. Commun..

[3]  Hee Yong Youn,et al.  Reduction of location update traffic using virtual layer in PCS , 2001, International Conference on Parallel Processing, 2001..

[4]  Szu-Lin Su,et al.  Design and analysis of dynamic mobility tracking in wireless personal communication networks , 2002, IEEE Trans. Veh. Technol..

[5]  Chin-Chen Chang,et al.  The strategy of reducing the location update traffic using forwarding pointers in virtual layer architecture , 2003, Comput. Stand. Interfaces.

[6]  Ravi Jain,et al.  A caching strategy to reduce network impacts of PCS , 1994, IEEE J. Sel. Areas Commun..

[7]  Yi Pan,et al.  Dynamic database management for PCS networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[8]  Stefano Chessa,et al.  Optimal replication of location information in mobile networks , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[9]  Yi-Bing Lin,et al.  An auxiliary user location strategy employing forwarding pointers to reduce network impacts of PCS , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[10]  Evaggelia Pitoura,et al.  Locating Objects in Mobile Computing , 2001, IEEE Trans. Knowl. Data Eng..

[11]  Akbar Ghaffarpour Rahbar,et al.  Performance Evaluation of the Number of Database Accesses in Cellular Networks , 2010 .

[12]  Ian F. Akyildiz,et al.  A dynamic location management scheme for next-generation multitier PCS systems , 2002, IEEE Trans. Wirel. Commun..