Skip to main content

Distance and Direction Based Location Update with Sectional Ring Paging Scheme

  • Conference paper
Embedded and Ubiquitous Computing (EUC 2004)

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

Included in the following conference series:

  • 415 Accesses

Abstract

Location update and paging is very important operations for mobility tracking of mobile hosts, but they require much signaling costs. In this paper, we propose an efficient location update scheme based on both the movement direction and distance information of mobile hosts, and also propose a sectional ring paging scheme. In the proposed location update scheme, location areas are determined by both moving direction and distance information of mobile hosts to reduce the total cost required for location management. We evaluated the performance of the proposed scheme by simulation under various conditions and we got an improved performance over existing schemes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bar-Noy, A., Kessler, I., Sidi, M.: Mobile users: To update or not to update? Proceedings of ACM Wireless Networks 1(2), 175–185 (1995)

    Article  Google Scholar 

  2. Rose, C.: Minimizing the Average Cost of Paging and Registration: a timer-based method. Proceedings of ACM Wireless Networks 2(2), 109–116 (1996)

    Article  Google Scholar 

  3. Akyildiz, F., Ho, J.S.M., Lin, Y.-B.: Movement-based location update and selective paging for PCS networks. Proceedings of IEEE/ACM Transaction on Networking 4(4), 629–638 (1996)

    Article  Google Scholar 

  4. Hwang, H.-W., Chang, M.-F., Tseng, C.-C.: A Direction-Based Location Update Scheme with a Line-Paging Strategy for PCS Networks. Proceedings of IEEE Communications Letters 4(5) (May 2000)

    Google Scholar 

  5. Lee, B.-K., Hwang, C.-S.: A Predictive Paging Scheme Based on the Movement Direction of a Mobile Host. In: Proceedings of VTC (1999)

    Google Scholar 

  6. Rose, C., Yates, R.: Minimizing the Average Cost of Paging Under Delay Constraints. Proceedings of ACM/Baltzer Wireless Networks 1(2), 211–219 (1995)

    Article  Google Scholar 

  7. Tung, T., Jamalipour, A.: Adaptive Location Management Strategy Combining Distance-Based Update and Sectional Paging Techniques. In: Proceedings of HICSS (January 2003)

    Google Scholar 

  8. Tung, T., Jamalipour, A.: A Novel Sectional Paging Strategy for PCS Networks. In: Proceedings of Globecom (2002)

    Google Scholar 

  9. Naor, Z., Levy, H.: Minimizing the Wireless Cost of Tracking Mobile Users: An Adaptive Threshold Scheme. In: Proceedings of IEEE INFOCOM (1998)

    Google Scholar 

  10. Wan, G., Lin, E.: A Dynamic Paging Scheme for Wireless Communication Systems. In: Proceedings of ACM MobiCom (1997)

    Google Scholar 

  11. Ho, J.S.M., Akyildiz, I.F.: Mobile user location update and paging under delay constraints. Proceedings of ACM/Baltzer Wireless Networks 1(4), 413–425 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, HO., Kim, WJ., Suh, YJ. (2004). Distance and Direction Based Location Update with Sectional Ring Paging Scheme. In: Yang, L.T., Guo, M., Gao, G.R., Jha, N.K. (eds) Embedded and Ubiquitous Computing. EUC 2004. Lecture Notes in Computer Science, vol 3207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30121-9_82

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30121-9_82

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22906-3

  • Online ISBN: 978-3-540-30121-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics