Skip to main content
SpringerLink
Log in

Dynamic Location Management for Mobile Computing

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

This paper presents a dynamic and individualized location update scheme that considers each user's mobility patterns. The mobility patterns are used to create individualized location areas for each user. The proposed scheme is flexible and can be used in network with arbitrary cell topologies. The scheme, along with other existing schemes is simulated using realistic users' mobility and call arrival patterns, and network topology. The simulated environment consists of 90 cells representing the geographical area of the San Francisco bay, and 66,550 mobile users representing the typical classes of users that are normally present in a real cellular network. Results show the proposed scheme gives lower overall signaling costs, resulting in savings on the limited radio bandwidth that may have otherwise been used for location updates and paging.

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, J.S.M. Ho and B.L. Yi, Movement-based location update and selective paging for PCS networks, IEEE/ACM Transactions on Networking 4 (1996) 629–638.

    Google Scholar 

  2. N.A. Bar, I. Kessler and M. Sidi, Mobile users: to update or not to update?, Wireless Networks 1 (1995) 175–185.

    Google Scholar 

  3. A. Bhattacharya and S.K. Das, LeZi-update: an information-theoretic approach to track mobile users in PCS networks, in: Proceedings of Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, 1999.

  4. A. Bhattacharya, S.K. Das and S. Roy, Towards a universal model for personal mobility management, in: Proceedings of IEEE Wireless Communications and Networking Conference, 2000.

  5. P. Carle and G. Colombo, Sub-optimal solutions for location and paging areas dimensioning in cellular networks, in: Proceedings of Fourth IEEE International Conference on Universal Personal Communications, 1995.

  6. G.V. Casares and O.J. Mataix, On movement-based mobility tracking strategy-an enhanced version, IEEE Communications Letters 2 (1998) 45–47.

    Google Scholar 

  7. P. Demestichas, N. Georgantas, E. Tzifa, V. Demesticha, M. Striki, M. Kilanioti and M. Theologou, Computationally efficient algorithms for location area planning in future cellular systems, Computer Communications 23 (2000) 1263–1280.

    Google Scholar 

  8. A. Drozdek, Data Structures and Algorithms in C++ (PWS-Kent, Boston, 1996).

    Google Scholar 

  9. P.R.L. Gondim, Genetic algorithms and the location area partitioning problem in cellular networks, in: Proceedings of IEEE 46th Vehicular Technology Conference, 1996.

  10. J.S.M. Ho and I.F. Akyildiz, Mobile user location update and paging under delay constraints,Wireless Networks 1 (1995) 413–425.

    Google Scholar 

  11. T. Imielinski and B.R. Badrinath, Querying locations in wireless environments, in: Proceedings of Wireless Communications Future Directions, 1992.

  12. H. Jung, S. Mishra and O.K. Tonguz, Efficient location management in PCS, in: Proceedings of Sixth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications PIMRC'95 Wireless: Merging onto the Information Superhighway, 1995.

  13. D. Lam, D.C. Cox and J. Widom, Teletraffic modeling for personal communications services, IEEE Communications Magazine 35 (1997) 79–87.

    Google Scholar 

  14. H.C. Lee and S. Junping, Mobile location tracking by optimal paging zone partitioning, in: Proceedings of IEEE 6th International Conference on Universal Person Communications Record Bridging the Way to the 21st Century, 1997.

  15. J. Li, H. Kameda and K. Li, Optimal dynamic location update for PCS networks, in: Proceedings of 19th IEEE International Conference on Distributed Computing Systems, 1999.

  16. J.C.S. Lui, C.C.F. Fong and H.W. Chan, Location updates and probabilistic tracking algorithms for mobile cellular networks, in: Proceedings of Fourth International Symposium on Parallel Architectures, Algorithms, and Networks, 1999.

  17. S. Madhavapeddy and K. Basu, Optimal paging in cellular mobile telephone systems, in: Proceedings of 14th International Teletraffic Congress Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks, 1994.

  18. U. Madhow, M.L. Honig and K. Steiglitz, Optimization of wireless resources for personal communications mobility tracking, IEEE/ACMTransactions on Networking 3 (1995) 698–707.

    Google Scholar 

  19. J.G. Markoulidakis and M.E. Anagnostou, Periodic attachment in future mobile telecommunications, IEEE Transactions on Vehicular Technology 44 (1995) 555–564.

    Google Scholar 

  20. Z. Naor and H. Levy, Minimizing the wireless cost of tracking mobile users: an adaptive threshold scheme, in: Proceedings of IEEE Conference on Computer Communications Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, 1998.

  21. S. Okasaka, S. Onoe, S. Yasuda and A. Maebara, A new location updating method for digital cellular systems, in: Proceedings of 41st IEEE Vehicular Technology Conference, 1991.

  22. N. Oppenheim, Urban Travel Demand Modeling: From Individual Choices to General Equilibrium (Wiley, New York, 1995).

    Google Scholar 

  23. J.D. Ortuzar and L.G.Willumsen, Modelling Transport, 3rd ed. (Wiley, Chichester, 2001).

    Google Scholar 

  24. D. Plassmann, Location management strategies for mobile cellular networks of 3rd generation, in: Proceedings of IEEE 44th Vehicular Technology Conference, 1994.

  25. C. Rose, Minimizing the average cost of paging and registration: a timer-based method, Wireless Networks 2 (1996) 109–116.

    Google Scholar 

  26. C. Rose and R. Yates, Minimizing the average cost of paging under delay constraints, Wireless Networks 1 (1995) 211–219.

    Google Scholar 

  27. J. Scourias and T. Kunz, A dynamic individualized location management algorithm, in: Proceedings of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications Technical Program, 1997.

  28. J. Scourias and T. Kunz, Activity-based mobility modeling: realistic evaluation of location management schemes for cellular networks, in: Proceedings of IEEEWireless Communications and Networking Conference, 1999.

  29. R. Sedgewick, Algorithms in C++ (Addison-Wesley, Reading, MA, 1992).

    Google Scholar 

  30. S.K. Sen, A. Bhattacharya and S.K. Das, A selective location update strategy for PCS users, Wireless Networks 5 (1999) 313–326.

    Google Scholar 

  31. R. Subrata and A.Y. Zomaya, Location management in mobile computing, in: Proceedings of ACS/IEEE International Conference on Computer Systems and Applications, Beirut, Lebanon, June 26-29, 2001, pp. 287–289.

  32. SUMATRA, available at http://www-db.stanford.edu/sumatra, 2002.

  33. S. Tabbane, An alternative strategy for location tracking, IEEE Journal on Selected Areas in Communications 13 (1995) 880–892.

    Google Scholar 

  34. S. Tabbane, Location management methods for third generation mobile systems, IEEE Communications Magazine 35 (1997) 72–78, 83-84.

    Google Scholar 

  35. M. Vudali, The location area design problem in cellular and personal communications systems, in: Proceedings of 5th IEEE International Conference on Universal Personal Communications, 1996.

  36. V.W.S. Wong and V.C.M. Leung, An adaptive distance-based location update algorithm for nextgeneration PCS networks, IEEE Journal on Selected Areas in Communications 19 (2001) 1942–1952.

    Google Scholar 

  37. H. Xie, S. Tabbane and D.J. Goodman, Dynamic location area management and performance analysis, in: Proceedings of 43rd IEEE Vehicular Technology Conference Personal Communication Freedom Through Wireless Technology, Secaucus, 1993.

  38. K.L. Yeung and T.S.P. Yum, A comparative study on location tracking strategies in cellular mobile radio systems, in: Proceedings of IEEE Global Telecommunications Conference, 1995.

  39. J. Ziv and A. Lempel, Compression of individual sequences via variable-rate coding, IEEE Transactions on Information Theory 24 (1978) 530–536.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Parallel Computing Research Laboratory, Department of Electrical and Electronic Engineering, The University of Western Australia, Western Australia, 6907, Australia

    Riky Subrata

  2. School of Information Technologies, The University of Sydney, Sydney, NSW, 2006, Australia

    Albert Y. Zomaya

Authors
  1. Riky Subrata
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Albert Y. Zomaya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Albert Y. Zomaya.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Subrata, R., Zomaya, A.Y. Dynamic Location Management for Mobile Computing. Telecommunication Systems 22, 169–187 (2003). https://doi.org/10.1023/A:1023443004805

Download citation

  • Issue Date:

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

Search

Navigation