Abstract
In a location query process the most expensive procedure is maintaining the location information of mobiles. To reduce the expensive cost, we adopt the profile-based approach to design a behavior-based strategy (BBS) based on the moving behavior of each mobile generated by long-term collection of its moving history. We use a data mining technique to mine the moving behavior of each mobile and then estimate the probability that each mobile stays in each location at each time region given the last known location from its moving behavior. To reduce unnecessary computation, we consider the location tracking and computational cost and then derive a cost model. A greedy heuristic is proposed to minimize the cost model through finding the appropriate checkpoints. The experimental results show our strategy outperforms fixed paging area strategy currently used in GSM or IS-54 system and time-based strategy for highly regular moving mobiles.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
I. F. Akyildiz and S. M. Ho, “On Location Management for Personal Communications Networks”, IEEE Communications Magazine, Sep. 1996, pp. 138–145.
S. Tabbane, ESPTT, “Location Management Methods for Third-Generation Mobile Systems”, IEEE Communication Magazine, Aug. 1997, pp. 72–84.
M. van Steen, F. J. Hauck, P. Homburg and A. S. Tanenbaum, “Locating Objects In Wide-Area Systems”, IEEE Communication Magazine, pp. 104–109, Jan. 1998.
Y. B. Lin and S. K. Devries, “PCS Network Signaling Using SS7,” IEEE Communication Magazine, pp. 44–55, June 1995.
T. P. Wang, S. Y. Hwang, and C. C. Tseng, “Registration Area Planning for PCS Networks Using Genetic Algorithms”, IEEE Transactions on Vehicular Technology, vol. 47, No, 3, August 1998, pp 987–995.
D. J. Goodman, H. Xie, “Intelligent Mobility Management for Personal Communications”, IEE Colloquium on Mobility in Support of Personal Communications, London, England, June 16, 1993.
H. Xie, S. Tabbane, D. J. Goodman, “Dynamic Location Area Management and Performance Analysis”, Proc. 43rd IEEE VTC’93, Secaucus, NJ, May 1993, pp. 536–539.
C. Rose and R. Yates, “Minimizing the Average Cost of Paging Under Delay Constraints,” ACM-Baltzer J. Wireless Networks, vol. 1, no. 2, July 1995, pp. 211–19.
C. Rose, “Minimizing the Average Cost of Paging and Registration: A Timer-Based Method”, ACM/Batzer Journal of Wireless Networks, vol. 2, no. 2, pp. 109–116, 1996.
Z. Lei, C. U. Saraydar and N. B. Mandayam, “Mobility Parameter Estimation for the Optimization of Personal Paging Areas in PCS/Cellular Mobile Networks”, IEEE Workshop on Signal Processing Advances in Wireless Communications, May, 1999.
U. Madhow, M. L. Honig, K. Steiglitz, “Optimization of Wireless Resources for Personal Communications Mobility Tracking,” IEEE Transaction on Networking, Vol. 3, No, 6, pp. 698–707, 1995.
A. Bar-Noy, I. Kessler and M. Sidi, “Mobile Users: To Update or Not to Update?”, ACM/Batzer Journal for Wireless Networks, vol. 1, no. 2, July 1995, pp. 175–186.
S. Tabbane, “An Alternative Strategy for Location Tracking”, IEEE Journal on selected areas in communications, vol. 13, no. 5, June 1995
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jin, MH., Horng, JT., Wu, HK., Liu, BJ. (2000). Reducing the Location Query Cost Based on Behavior-Based Strategy. In: Ibrahim, M., Küng, J., Revell, N. (eds) Database and Expert Systems Applications. DEXA 2000. Lecture Notes in Computer Science, vol 1873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44469-6_37
Download citation
DOI: https://doi.org/10.1007/3-540-44469-6_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67978-3
Online ISBN: 978-3-540-44469-5
eBook Packages: Springer Book Archive