Skip to main content
SpringerLink
Log in

Efficient Location Management by Movement Prediction of the Mobile Host

  • Conference paper
  • First Online:
Distributed Computing (IWDC 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2571))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  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 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  12. S. Subramanian, S. Madhavapeddy, “System Partitioning in a Cellular Network”, Proc. of IEEE Vehicular Technology Conference, 1996.

    Google Scholar 

  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.

    Article  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 

  16. C. Rose and R. Yates, “Minimizing the average cost of paging under delay constraints,” Wireless Networks, 1(2):211–219, July 1995.

    Article  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 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Software & Information Sc., Iwate Prefectural University, Takizawa Mura, 020-0193, Iwate, Japan

    Goutam Chakraborty

Authors
  1. Goutam Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Texas at Arlington Center for Research in Wireless Mobility and Networking (CReWMaN), P.O. Box 19015, 76019-0015, Arlington, TX, USA

    Sajal K. Das

  2. Department of Computer Science and Engineering, Jadavpur University, 700 032, Calcutta

    Swapan Bhattacharya

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chakraborty, G. (2002). Efficient Location Management by Movement Prediction of the Mobile Host. In: Das, S.K., Bhattacharya, S. (eds) Distributed Computing. IWDC 2002. Lecture Notes in Computer Science, vol 2571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36385-8_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-36385-8_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00355-7

  • Online ISBN: 978-3-540-36385-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation