Using Hashing and Caching for Location Management in Wireless Mobile Systems

  • Weiping He
  • Athman Bouguettaya
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2574)


In this paper, we propose a new technique for location management based on hashing and caching. This approach allows for the use of the location information cached at the local server to reduce the cost of call delivery. We also introduce replication as a mechanism to increase the reliability of Home Location Registers (HLRs). Additionally, we use hashing to achieve load balancing among HLRs. Preliminary results indicate that our proposed scheme is particularly suitable for large numbers of users and highly congested wireless networks.


Location Information Location Server Mobile Host Location Management Home Location Register 
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]
    I. Akyildiz, J. McNair, J. Ho, H. Uzunalioglu, and W. Wang. Mobility management in next-generation wireless systems. In Proceedings of the IEEE, volume 87, pages 1347–1384, August 1999.Google Scholar
  2. [2]
    Y. Bejerano and I. Cidon. An efficient mobility management strategy for personal communication systems. In The Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, October 1998.Google Scholar
  3. [3]
    A. Bouguettaya. On the construction of mobile database management systems. In The Australian Workshop on Mobile Computing & Databases & Applications, Melbourne, February 1996.Google Scholar
  4. [4]
    E. Pitoura and G. Samaras. Data Management for Mobile Computing, volume 10. Kluwer Academic Publishers, 1998.Google Scholar
  5. [5]
    R. Prakash and M. Singhal. Dynamic hashing + quorum = efficient location management for mobile computing systems. In Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, August 1997.Google Scholar
  6. [6]
    S. Tabbane. Location management methods for third generation mobile systems. IEEE Communications Magazine, 35(8):72–78, 83-4, Aug. 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Weiping He
    • 1
  • Athman Bouguettaya
    • 1
  1. 1.Department of Computer ScienceVirginia TechUSA

Personalised recommendations