Skip to main content
SpringerLink
Log in

Optimal Distributed Location Management in Mobile Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

An important issue in the design of future Personal Communication Services (PCS) networks is the efficient management of location information. In this paper, we consider a distributed database architecture for location management in which update and query loads of the individual databases are balanced. We obtain lower bounds to the worst-case delay in locating a mobile user, to the average delay, and to the call blocking probability. We then propose a dynamic location management algorithm that meets these lower bounds. The optimality of this algorithm with respect to these three performance measures, as well as simplicity, make it an appealing candidate for distributed location management in PCS networks.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I.F. Akyildiz and J.S.M. Ho, On location management for personal communication networks, IEEE Communications Magazine 34(9) (September 1996) 138–145.

    Google Scholar 

  2. V. Anantharam, M.L. Honig, U. Madhow and V.K. Wei, Optimization of a database hierarchy for mobility tracking in a personal communications network, Performance Evaluation 20(1-3) (May 1994) 287–300.

    Google Scholar 

  3. B.R. Badrinath, T. Imielinski and A. Virmani, Locating strategies for personal communication network, in: Proceedings of the Workshop on Networking of Personal Communication Applications (December 1992).

  4. S.K. Das and S.K. Sen, A new location update strategy for cellular networks and its implementation using a genetic algorithm, in: Proceedings of the Third ACM/IEEE International Conference on Mobile Computing and Networking (September 1997) pp. 185–194.

  5. EIA/TIA, Cellular radio telecommunications intersystems operation, PN-2991 (November 1995).

  6. J.S.M. Ho and I.F. Akyildiz, Dynamic hierarchical database architecture for location management in PCS networks, IEEE/ACM Transactions on Networking 5(5) (October 1997) 646–660.

    Google Scholar 

  7. R. Holzman, Y. Marcus and D. Peleg, Load balancing in quorum systems, SIAM Journal of Discrete Mathematics 10(2) (May 1997) 223–245.

    Google Scholar 

  8. R. Jain, Y.-B. Lin and S. Mohan, A caching strategy to reduce network impacts of PCS, IEEE Journal on Selected Areas of Communications 12(8) (October 1994) 1434–1445.

    Google Scholar 

  9. R. Jain and Y.-B. Lin, An auxiliary user location strategy employing forwarding pointers to reduce network impacts of PCS, in: Proceedings of the International Conference on Communications, Seattle (June 1995) pp. 740–744.

  10. R. Jain, Y.-B. Lin and S. Mohan, A forwarding strategy to reduce network impacts of PCS, in: Proceedings of IEEE INFOCOM (April 1995) pp. 481–489.

  11. P. Krishna, N.H. Vaidya and D.K. Pradhan, Static and adaptive location management in mobile wireless networks, Journal of Computer Communications 19(4) (March 1996) 321–334.

    Google Scholar 

  12. G. Krishnamurthi, M. Azizoglu and A.K. Somani, Optimal location management algorithms for mobile networks, in: Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas (October 1998) pp. 223–232.

  13. M. Mouly and M.-B. Pautet, The GSM System for Mobile Communications (M. Mouly, Palaiseau, France, 1992).

    Google Scholar 

  14. Z. Naor and H. Levy, Minimizing the wireless cost of tracking mobile users: An adaptive threshold scheme, in: Proceedings of IEEE INFOCOM (March 1998) pp. 720–727.

  15. D. Peleg and A. Wool, Crumbling walls: A class of practical and efficient quorum systems, in: Proceedings of the 14th ACM Symposium on Principles of Distributed Computing, Ottawa (August 1995) pp. 120–129.

  16. R. Prakash, Z. Haas and M. Singhal, Load-balanced location management for mobile systems using dynamic hashing and quorums, Technical report UTDCS-05-97, University of Texas at Dallas (October 1997).

  17. R. Prakash and M. Singhal, A dynamic approach to location management in mobile computing systems, in: Proceedings of the 8th International Conference on Software Engineering and Knowledge Engineering (SEKE'96), Lake Tahoe, Nevada, June 10-12 (1996) pp. 488–495.

  18. N. Shivakumar and J. Widom, User profile replication for faster location lookup in mobile environments, in: Proceedings of the First International Conference on Mobile Computing and Networking (November 1995) pp. 161–169.

  19. S. Tabbane, Location management for third-generation mobile systems, IEEE Communications Magazine 35(8) (August 1997) 72–84.

    Google Scholar 

  20. J.Z. Wang, A fully distributed location register strategy for universal Personal Communication Systems, IEEE Journal on Selected Areas in Communications 11(6) (August 1993) 850–860.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Iowa State University, Ames, IA, 50011, USA

    Govind Krishnamurthi & Arun K. Somani

  2. Department of Electrical Engineering, University of Washington, Seattle, WA, 98195, USA

    Murat Azizoğlu

Authors
  1. Govind Krishnamurthi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Murat Azizoğlu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arun K. Somani
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Krishnamurthi, G., Azizoğlu, M. & Somani, A.K. Optimal Distributed Location Management in Mobile Networks. Mobile Networks and Applications 6, 117–124 (2001). https://doi.org/10.1023/A:1011475622335

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011475622335

Search

Navigation