Skip to main content

An Adaptive Direction-Based Location Update Scheme for Next Generation PCS Networks

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2453))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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

    Google Scholar 

  2. 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

    Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. 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.

    Article  MATH  Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. Yigal Bejerano, Israel Cidon. Efficient Location Management Based on Moving Location Areas, IEEE INFOCOM 2001.

    Google Scholar 

  12. Evaggelia Pitoura, George Samaras. Locating Objects in Mobile Computing. IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 4, July/August 2001

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics