Abstract
The location information of users can be replicated at various databases in a hierarchy to improve the efficiency of call lookups at the expense of increase in update and storage cost. In this paper, we systematically investigate this problem and propose two solutions. The first solution has optimal lookup and update cost, but the execution time could be exponential to the number of databases. The second solution makes some assumptions and then uses dynamic programming to tackle this problem. Its execution time is dramatically reduced with the result being less optimal. Finally, to further improve efficiency and reducing storage requirements, we propose the incorporation of clustering techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. J. Berry, and G. Linoff, Data mining techniques: for marketing, sales, and customer support, John Wiley & Sons, 1997.
H. Harjono, R. Jain, and S. Mohan, “Analysis and simulation of a cache-based auxiliary user location strategy for PCS,” Proc. of Int. Conf. on Networks for Personal Communication, 1994.
A. K. Jain, and R.C. Dubes, Algorithms for clustering data, Prentice-Hall, 1988.
R. Jain, Y-B. Ling, C. Lo, and S. Mohan, “A caching strategy to reduce network impacts of PCS,” IEEE Journal on Selected Areas in Communications, 12(8): 1434–1444, Oct. 1994.
R. Jain, and Y-B. Ling, “A auxiliary user location strategy employing forwarding pointers to reduce network impacts of PCS,” Wireless Network, 1: 197–210, 1995.
R. Jain, “Reducing traffic impacts of PCS using hierarchical user location database,” Proc. of the IEEE int. conf. on Communcations, 1996.
J. Jannink, D. Lam, N. Shivakumar, J. Widom, and D.C. Cox, “Efficient and flexible location management techniques for wireless communication systems,” Wireless Networks, 3: 361–374, 1997.
L. Kaufman, and P. J. Rousseeuw, Finding groups in data: an introduction to cluster analysis, John Wiley & Sons, 1990.
P. Krishna, N. H. Vaidya, and D. K. Pradhan, “Static and dynamic location management in mobile wireless networks,” Journal of Computer Communication, 19(4), March 1996.
S. Mohan, and R. Jain, “Two user location strategies for personal communication services,” IEEE Personal Communications, 1(1): 42–50, 1994.
R. T. Ng, and Jiawei Han, “Efficient and effective clustering methods for spatial data mining,” Proc. of Int’l Conf. on VLDB, 1994
E. Pitorua, and I. Fudos, “Tracking mobile users using hierarchical location databases. Technical Report DCS-97–10, Department of C.S., University of Ioannina, 1997.
E. Pitoura, and G. Samaras, Data management for mobile computing, Kluwer academic publishers, 1998.
G.D. Ramkumar, and A. Swami, “Clustering data without distance functions,” IEEE Data Engineering Bulletin, 21(1): 9–14, Mar. 1998.
N. Shivakumar, and J. Widom, “User profile replication for faster location lookup in mobile environments,” Proc. of Int. Conf. on Mobile Computing and Networking (Mobicom’95), 161–169, October 1995.
J. Z. Wang, “A fully distributed location registration strategy for universal personal communication systems,” IEEE Journal on Selected Areas in Communications, 11(6): 850–860, August 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hwang, SY., Chiu, JK. (1999). Toward Optimal Replication for Hierarchical Location Management in Wireless Systems. In: Kambayashi, Y., Lee, D.L., Lim, EP., Mohania, M.K., Masunaga, Y. (eds) Advances in Database Technologies. ER 1998. Lecture Notes in Computer Science, vol 1552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49121-7_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-49121-7_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65690-6
Online ISBN: 978-3-540-49121-7
eBook Packages: Springer Book Archive