Reducing location management costs in hierarchical-based model of mobile and wireless computing systems

With the rapid growth in mobile and wireless computing technology, location management techniques become more challenging. Future personal communications systems (PCS) will support a huge user population and a network spanning a large geographical area. In such systems, the signaling traffic and processing overhead for locating mobile users is expected to increase dramatically. In a mobile computing environment, mobile hosts move from one place to another and need to access the information without interruption, regardless of their location. This is the reason why location management is one of the important issues in mobile computing environments. Several techniques have been proposed in order to optimally manage the location of mobile hosts. In this paper, we introduce a probability-based location management (PBLM) algorithm which is based on to previously introduced algorithm which is based on two previously introduced algorithms to locate a user optimally: FBFind and FVLF. The basic idea of using PBLM algorithm is to reduce the Signaling System No. 7(SS7) message traffic and database access traffic by maintaining a local database, which is called location information database (LID) and is to reuse the information of mobile hosts' mobility patterns. WE evaluate this algorithm and identify its optimal conditions as well as limitations. Results indicate that reusing mobile hosts' mobility information in local databases can save great deal of the updating costs.

[1]  Cheng-Ming Weng,et al.  Modified group method for mobility management , 2000, Comput. Commun..

[2]  Dhiraj K. Pradhan,et al.  Static and adaptive location management in mobile wireless networks , 1996, Comput. Commun..

[3]  Ramachandran Ramjee,et al.  Distributed call processing for personal communications services , 1995, IEEE Commun. Mag..

[4]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[5]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[6]  Waleed W. Smari,et al.  CENTRAL ISSUES AND CLASSIFICATIONS OF LOCATION MANAGEMENT TECHNIQUES IN WIRELESS AND MOBILE COMPUTING SYSTEMS , 2003 .

[7]  Chao-Chun Chen,et al.  Improving location management for mobile users with frequently visited locations , 2001, Perform. Evaluation.

[8]  Yi-Bing Lin.  Reducing location update cost in a PCS network , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[9]  Waleed W. Smari,et al.  A Frequency-Based Find Algorithm in Mobile Wireless Computing System , 2003, International Conference on Computers and Their Applications.

[10]  Amal El-Nahas,et al.  Location management techniques for mobile systems , 2000, Inf. Sci..

[11]  S. Tabbane,et al.  Location management methods for third-generation mobile systems , 1997, IEEE Commun. Mag..

[12]  Vaduvur Bharghavan,et al.  Challenges and Solutions to Adaptive Computing and Seamless Mobility over Heterogeneous Wireless Networks , 1997, Wirel. Pers. Commun..

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

[14]  Ravi Jain,et al.  Two user location strategies for personal communications services , 1994, IEEE Personal Communications.

[15]  D.J. Goodman,et al.  Trends in cellular and cordless communications , 1991, IEEE Communications Magazine.

[16]  Samuel Pierre,et al.  Mobile computing and ubiquitous networking: concepts, technologies and challenges , 2001, Telematics Informatics.

[17]  Ing-Ray Chen,et al.  Agent-Based Forwarding Strategies for Reducing Location Management Cost in Mobile Networks , 2001, Mob. Networks Appl..

[18]  Jin Seek Choi,et al.  Design and performance analysis of hierarchical location management strategies for wireless mobile communication systems , 2000, Comput. Commun..

[19]  Waleed W. Smari,et al.  Distance-Based Location Updating Cost Analysis in Mobile and Wireless Environments , 2004, ISCA PDCS.

[20]  A.R. Modarressi,et al.  Signaling System No.7: a tutorial , 1990, IEEE Communications Magazine.

[21]  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.