Abstract
Recent development of hardware technologies such as communication medium which advances from wired to wireless has led to the emergence of mobile information systems. A major problem in such a mobile information system is how to locate mobile clients. This is named the location management issue. Two major costs are involved in managing a mobile client's location: the movement cost and the locating cost. Past methods can only minimize one of the two costs, but not both. The major contribution of this paper is to present methods that minimize both costs simultaneously. Our performance analysis proves that the proposed methods are superior to the past ones.
Similar content being viewed by others
References
V. Anantharam, M. Honig, U. Madhow, and V. Wei, “Optimization of a database hierarchy for mobility tracking in a personal communications network,” Performance Evaluation, vol. 20, pp. 287–300, 1994.
I.-R. Chen, T.-M. Chen, and C. Lee, “Performance evaluation of forwarding strategies for location management in mobile networks,” The Computer Journal, vol. 41, no. 4, pp. 243–253, 1998.
I.-R. Chen, T.-M. Chen, and C. Lee, “Analysis and comparison of location strategies for reducing registration cost in pcs networks,” Wireless Personal Communications Journal, vol. 12, no. 2, pp. 117–136, 2000.
I.-R. Chen, T.-M. Chen, and C. Lee, “Agent-based forwarding strategies for reducing location management cost in mobile networks,” Mobile Networks and Applications (MONET), vol. 6, no. 2, pp. 105–115, 2001.
A. Datta, D. Vandermeer, A. Celik, and V. Kumar, “Broadcast protocals to support efficient retrieval from database by mobile users,” ACM Transactions on Database Systems, vol. 24, no. 1, pp. 1–79, 1999.
J.S.M. Ho and I.F. Akyildiz, “Local anchor scheme for reducing signaling costs in personal communications networks,” IEEE/ACM Transactions on Networking, vol. 4, no. 5, pp. 709–725, 1996.
T. Imieliński and B.R. Badrinath, “Mobile wireless computing: Challenges in data management,” Communications of the ACM, vol. 37, no. 10, pp. 18–28, 1994.
R. Jain, “Reducing traffic impacts of pcs using hierarchical user location databases,” in Proceedings of International Conference on Communication, 1996.
R. Jain, Y.-B. Lin, C. Lo, and S. Mohan, “A caching strategy to reduce network impacts of PCS,” IEEE Journal on Selected Areas in Communications, vol. 12, no. 8, pp. 1434–1444, 1994.
R. Jain, Y.-B. Lin, C. Lo, and S. Mohan, “A forwarding strategy to reduce network impacts of PCS,” IEEE INFOCOM, vol. 2, no. 8, pp. 481–489, 1995.
C. Lee, C.-H. Ke, and C.-C. Chen, “Improving location management for mobile users with frequently visited locations,” Performance Evaluation, vol. 43, no. 1, pp. 15–38, 2001.
W.-C. Lee, Q. Hu, and D.L. Lee, “A study on channel allocation for data dissemination in mobile computing environments,” Mobile Networks and Applications (MONET), vol. 4, no. 2, pp. 117–129, 1999.
E. Pitoura and I. Fudos, “An efficient hierarchical scheme for locating highly mobile users,” in Proceedings of Seventh International Conference on Information and Knowledg Management (CIKM98), Bethesda, Maryland, 1998, pp. 218–225.
E. Pitoura and I. Fudos, “Distributed location databases for tracking highly mobile objects,” The Computer Journal, vol. 44, no. 2, pp. 75–91, 2001.
E. Pitoura and G. Samaras, “Locating objects in mobile computing,” IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 4, pp. 571–592, 2001.
S. Tabbane, “An alternative strategy for location tracking,” IEEE Journal on Selected Areas in Communications, vol. 13, no. 5, pp. 880–892, 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lee, C., Chen, CC. “Cache and Carry” for Location Management in Mobile Information Systems. Distributed and Parallel Databases 16, 165–192 (2004). https://doi.org/10.1023/B:DAPD.0000028551.75350.b4
Issue Date:
DOI: https://doi.org/10.1023/B:DAPD.0000028551.75350.b4