Abstract
This paper studies the location management problem in PCS network. An adaptive direction-based location update (ADBU) scheme is proposed in which a line-paging method is adopted to minimize the paging cost and an adaptive direction-based scheme is formulated for location update generation. Mobile terminals inspect their directions and a location update will be generated when the change in the direction of a mobile terminal is greater than the direction threshold. Tn the paper, we assume that the movement of a mobile terminal in a period of time can be divided into steps and each step has a destination. Then, we use a Gauss-Markov process to model the movement of a mobile terminal in each step. With the Gauss-Markov model and a feedback control mechanism, we estimate the optimal value for the direction threshold with the attempt to minimize the update cost and at the same time limit the paging cost using line-paging. Performance results have shown that the performance of ADBU is significantly better than another direction-based update scheme and the distance-based scheme a result of smaller paging cost and update processing cost.
The work described in this paper was partially supported by a strategic grant from the City University of Hong Kong [Project No. CityU 7001259].
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Leonardo P. Araujo and J. R. Boisson de Marca.: Paging and Location Update Algorithms for Cellular Systems. IEEE Trans, on Vehicular Technology, vol. 49, no. 5, Sep. 2000
Dong Jun Lee and Dong-no Cho.: On Optimum Timer Value of Area and Tiner-based Location Registration Scheme. TEEE Communication Letters, vol. 5, no. 4, April 2001
C. Rose.: Minimizing the average cost of paging and registration: A timer-based method. ACM/BaltzerJ. Wireless Networks (1996), vol.2, No.2, 109–116.
I. F. Akyildiz, J.S. Ho, and Y.B. Lin. Movement-based location update and selective paging for PCS Networks. IEEE/ACM Transactions on Networking, vol.4, 629–638, Aug. 1996.
Jie Li, Hisao Kameda, and Keqin Li. Optimal dynamic mobility management for PCS networks, IEEE/ACM Transactions on Networking, vol. 8, no. 3, June 2000.
Ian F. Akyildiz, Joseph S.M. Ho. A Mobile User Location update and Paging Mechanism Under Delay Constraints. ACM/Baltzer Wireless Networks, vol.1, no.4, 413–425, 1995.
A. Bar-Noy, I. Kessler, and M. Sidi. Mobile users: To update or not to update?. ACM/Baltzer J.Wireless Networks, vol.1, no.2, 175–195, July 1995.
Ben Liang, Zygmunt J. Haas. Predictive Distance-based Mobility Management for PCS Networks, in Proceedings of IEEE INFOCOM’99, New York, NY, March 21–25, 1999.
W.S. Wong, Victor C.M. Leung. An adaptive Distance-Based Location Update Algorithm for Next Generation PCS Networks. IEEE Journal on Selected Areas in Com., 2001.
H.W. Hwang, M.F. Chang, and C.C. Tseng. A Direction-Based Location Update Scheme with a Line-Paging Strategy for PCS Networks. IEEE Com. Letters, vol. 4, 149–151, 2000.
Yigal Bejerano, Israel Cidon. Efficient Location Management Based on Moving Location Areas, IEEE INFOCOM 2001.
Evaggelia Pitoura, George Samaras. Locating Objects in Mobile Computing. IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 4, July/August 2001
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ou, DX., Lam, KY., Dong, DC. (2002). An Adaptive Direction-Based Location Update Scheme for Next Generation PCS Networks. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds) Database and Expert Systems Applications. DEXA 2002. Lecture Notes in Computer Science, vol 2453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46146-9_41
Download citation
DOI: https://doi.org/10.1007/3-540-46146-9_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44126-7
Online ISBN: 978-3-540-46146-3
eBook Packages: Springer Book Archive