Performance Evaluation of Forwarding Strategies for Location Management in Mobile Networks

This paper presents a methodology for evaluating the performance of forwarding strategies for location management in a personal communication services (PCS) mobile network. A forwarding strategy in the PCS network can be implemented by two mechanisms: a forwarding operation which follows a chain of databases to locate a mobile user and a resetting operation which updates the databases in the chain so that the current location of a mobile user can be known directly without having to follow a chain of databases. In this paper, we consider the PCS network as a server whose function is to provide services to the mobile user for ‘updating the location of the user as the user moves across a database boundary’ and ‘locating the mobile user’. We use a Markov chain to describe the behavior of the mobile user and analyze the best time when forwarding and resetting should be performed in order to optimize the service rate of the PCS network. We demonstrate the applicability of our approach with hexagonal and mesh coverage models for the PCS network and provide a physical interpretation of the result.

[1]  Boudewijn R. Haverkort,et al.  Performance and reliability analysis of computer systems: An example-based approach using the sharpe software package , 1998 .

[2]  Kishor S. Trivedi,et al.  Performance And Reliability Analysis Of Computer Systems (an Example-based Approach Using The Sharpe Software , 1997, IEEE Transactions on Reliability.

[3]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[4]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[5]  Yi-Bing Lin Reducing location update cost in a PCS network , 1997, TNET.

[6]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1995, Wirel. Networks.

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

[8]  Ravi Jain,et al.  A forwarding strategy to reduce network impacts of PCS , 1995, Proceedings of INFOCOM'95.

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

[10]  C. Q. Lee,et al.  The Computer Journal , 1958, Nature.

[11]  D. Kurshan,et al.  Optimizing call management of mobile units , 1992, [1992 Proceedings] The Third IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[12]  Dhiraj K. Pradhan,et al.  Location management in distributed mobile environments , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[13]  Gihwan Cho,et al.  An Efficient Location and Routing Scheme for Mobile Computing Environments , 1995, IEEE J. Sel. Areas Commun..