Efficient Location Management by Movement Prediction of the Mobile Host

  • Goutam Chakraborty
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2571)


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.


Mobile User Mobile Host Movement Prediction Block Number Incoming Call 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. Zhang, T. P. Yum, “Comparisons of channel-assignment strategies in cellular mobile telephone systems”, IEEE transactions on Vehicular technology, vol. vt-38, No.4, pp. 211–215, November 1989.CrossRefGoogle Scholar
  2. 2.
    A. Baiocchi, F. D. Priscolim F. Grilli, and F. Sestini, “The geometric dynamic channel allocation as a practical strategy in mobile networks with bursty user mobility”, IEEE transactions on Vehicular technology, vol. vt-44, No.1, pp. 14–23, February 1995.CrossRefGoogle Scholar
  3. 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
  4. 4.
    H. G. Sandalidis, P. P. Stavroulakis, J. Rodriguez-Tellez, “An efficient evolutionary algorithm for channel resource management in cellular mobile systems”, IEEE transactions on Evolutionary Computation, vol. 2, No.4, pp. 125–137, November 1998.CrossRefGoogle Scholar
  5. 5.
    I. F. Akyildiz and J. S. M. Ho, “Movement-based location update and selective paging for PCS networks,” IEEE/ACM Transactions on Networking, 4(4):629–638, December 1995.CrossRefGoogle Scholar
  6. 6.
    A. Bar-Noy, I. Kessler and M. Sidi, “Mobile users: To update or not to update?” Wireless Networks, 1(2):175–185, July 1995.CrossRefGoogle Scholar
  7. 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. 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. 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
  10. 10.
    J.S.M. Ho and I.F. Akyildiz, “Mobile user location update and paging under delay constraints,” Wireless Networks, 1(4):413–425, December 1995.CrossRefGoogle Scholar
  11. 11.
    S.J. Kim and C.Y. Lee, “Modeling and analysis of the dynamic location registration and paging in microcellular systems,” IEEE Transactions on Vehicular Technology, 45(l):82–90, February 1996.CrossRefGoogle Scholar
  12. 12.
    S. Subramanian, S. Madhavapeddy, “System Partitioning in a Cellular Network”, Proc. of IEEE Vehicular Technology Conference, 1996.Google Scholar
  13. 13.
    U. Madhow, M.L. Honig and K. Steiglitz, ‘Optimization of wireless resources for personal communications mobility tracking,’ IEEE/ACM Transactions on Networking, 3(6):698–707, December 1995.CrossRefGoogle Scholar
  14. 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. 15.
    J. Rissamen and G.G. Langdon, “Universal modeling and coding,” IEEE Transactions on Information Theory, 27(l):12–23, January 1981.Google Scholar
  16. 16.
    C. Rose and R. Yates, “Minimizing the average cost of paging under delay constraints,” Wireless Networks, 1(2):211–219, July 1995.CrossRefGoogle Scholar
  17. 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. 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
  19. 19.
    Wha Sook Jeon, and Dong Geun Jeong, “Performance of Improved Probabilistic Location Update Scheme for Cellular Mobile Networks,” IEEE Transactions on Vehicular Technology, 49(6):2164–2173, November 2000.CrossRefGoogle Scholar
  20. 20.
    Shou-Chih Lo, and Arbee L. P. Chen, “Adaptive Region-Based Location Management for PCS Systems,” IEEE Transactions on Vehicular Technology, 51(4):667–676, July 2002.CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Goutam Chakraborty
    • 1
  1. 1.Department of Software & Information Sc.Iwate Prefectural UniversityIwateJapan

Personalised recommendations