Efficient Location Management by Movement Prediction of the Mobile Host
The mobile host’s mobility profile, in a Personal Communication Network (PCN) environment, is modeled. It is argued that, for a majority of mobile hosts (MHs) for most of the time, the movement profile repeats on a day-to-day basis. The next movement strongly depends on the present location and the time of the day. Such a pattern for individual MHs is learned and modeled at the Home Location Register (HLR), and downloaded to the mobile terminal which can verify its correctness real-time. The model is not static and re-learning is initiated as the behavior of the mobile host changes. The model assumes that the past patterns will repeat in future, and a past causal relationship (i.e., next state depends on previous state) continue into the future. This facilitates the system to predict to a high degree of accuracy the location of the MH. As the model is trained up, the frequency of updates decreases as well as the probability of success in paging improves. The movement-pattern model is continuously verified locally, so that any deviation is immediately detected. The validity of the proposed model is verified through simulations.
KeywordsMobile User Mobile Host Movement Prediction Block Number Incoming Call
Unable to display preview. Download preview PDF.
- 3.Z. Dong, and Ten H. Lai, “An efficient priority-based dynamic channel allocation strategy for mobile cellular networks”, Proceedings of IEEE INFOCOM, pp. 6–13, 1997.Google Scholar
- 7.Amiya Bhattacharya, and Sajal K. Das, “LeZi-Update: An Information-Theoretic Approach to Track Mobile Users in PCS Networks,”Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’99), 1–12, 1999.Google Scholar
- 8.A. Bhattacharya, and Sajal K. Das, “LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks,” ACM/Kluwer Journal on Wireless Networks(Special Issue on selected Mobicom’99 papers, Guest Eds: T. Imilienski and M. Steenstrup), Vol. 8, No. 2–3, pp. 121–135, Mar–May 2002.Google Scholar
- 9.S. K. Das and S. K. Sen, “A new location update strategy for cellular networks and its implementation using a genetic algorithm,” Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’97), 185–194, September 1997.Google Scholar
- 12.S. Subramanian, S. Madhavapeddy, “System Partitioning in a Cellular Network”, Proc. of IEEE Vehicular Technology Conference, 1996.Google Scholar
- 14.D. Plassmann, “Location management strategies for mobile cellular networks of 3rd generation,” Proc. 44th IEEE Vehicular Technology Conference, 649–653, June 1994.Google Scholar
- 15.J. Rissamen and G.G. Langdon, “Universal modeling and coding,” IEEE Transactions on Information Theory, 27(l):12–23, January 1981.Google Scholar
- 17.H. Xie, S. Tabbane and D. Goodman, “Dynamic location area management and performance analysis,” Proc. 43rd IEEE Vehicular Technology Conference, 533–539, May, 1993.Google Scholar
- 18.K.S. Hellstern, E. Alonso, and D. Oniel, “The Use of SS7 and GSM to support high density personal communication,” Third Winlab Workshop on Third Generation Wireless Information Networks, pp. 175–186, April 1992.Google Scholar