Skip to main content
SpringerLink
Log in

A 2-D Random Walk Based Mobility Model for Location Tracking

  • Conference paper
  • First Online:
High Performance Computing — HiPC 2002 (HiPC 2002)

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

Included in the following conference series:

  • 1099 Accesses

Abstract

Performance analysis of different location tracking schemes needs a model that reflects the mobility of the mobile terminals in a realistic way. We propose a two-dimensional random walk based model with inertia for performance analysis of different location management schemes with specific update and paging mechanism.We used our mobility model to analyze the cost of movement-based location update technique with selective paging. We extend the model to have different values for inertia of motion and inertia of rest.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. I. F. Akyildiz and J. S.M. Ho, “Dynamic mobile user location update for wireless PCS networks,” ACM-Baltzer J. Wireless Networks, vol. 1, no. 2, pp. 187–196, July 1995. 357

    Article  Google Scholar 

  2. I. F. Akyildiz, J. S.M. Ho, and Y.-B. Lin, “Movement-based location update and selective paging for PCS networks,” IEEE/ACM Transactions on Networking, vol. 4, no. 4, pp. 629–638, August 1996. 357, 358, 361, 364

    Article  Google Scholar 

  3. A. Bhattacharya and S. K. Das, “Lezi-Update: an information-theoretic approach to track mobile users in PCS networks,” in Proc. of ACM/IEEE MobiCom’ 99, pp. 1–12, August 1999. 357

    Google Scholar 

  4. 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, pp. 175–185, July 1995. 357

    Article  Google Scholar 

  5. A. Bar-Noy, I. Kessler, and M. Sidi, “Topology-based tracking strategies for personal communication networks,” ACM-Baltzer J. Mobile Networks and Applications (MONET), vol. 1, no. 1, pp. 49–56, 1996. 358

    Article  Google Scholar 

  6. Y. Birk and Y. Nachman, “Using direction and elapsed-time information to reduce the wireless cost of locating mobile units in cellular networks,” Wireless Networks, vol. 1, pp. 403–412, 1995. 358

    Article  Google Scholar 

  7. P.G. Escalle, V.C. Giner and J.M. Oltra, “Reducing location update and paging costs in a PCS network,” IEEE Trans. Wireless Communications, vol. 1, no. 1, pp. 200–209, January 2002. 358

    Article  Google Scholar 

  8. J. S.M. Ho and I. F. Akyildiz, “Mobile user location update and paging under delay constraints,” ACM-Baltzer J. Wireless Networks, vol. 1, no. 4, pp. 413–425, December 1995. 357, 358

    Article  Google Scholar 

  9. L. Kleinrock, Queueing Systems Volume 1: Theory. New York: Wiley, 1975. 365

    Google Scholar 

  10. Y.-B. Lin, “Reducing location update cost in a PCS networks,” IEEE/ACM Trans Networking, vol. 5, pp. 25–33, February 1997. 358

    Google Scholar 

  11. T. Liu, P. Bhal and I. Chlamtac, “Mobility modeling, location tracking and trajectory prediction in wireless ATM networks,” IEEE J. on Selected Areas in Communications, vol. 16, no. 6, pp. 389–400, August 1998. 357

    Google Scholar 

  12. U. Madhow, M. L. Honig, and K. Steiglitz, “Optimization of wireless resources for personal communication mobility tracking,” IEEE/ACM Transactions on Networking, vol. 3, no. 6, pp. 698–707, December 1995. 357

    Article  Google Scholar 

  13. J. G. Markoulidakis, G. L. Lyberopoulos, and M.E. Anagnostou, “Traffic model for third generation cellular mobile telecommunication systems,” ACM-Baltzer J. Wireless Networks, vol. 4, pp. 389–400, August 1998. 358

    Google Scholar 

  14. D. Munoz-Rodriguez, “Cluster paging for travelling subscribers,” in Proc. IEEE Vehicular Technology Conference, 1990. 357

    Google Scholar 

  15. G. Wan and E. Lin, “Cost reduction in location management using semi-realtime movement information,” ACM-Baltzer J. Wireless Networks, vol. 5, no. 4, pp. 245–256, 1999. 358

    Article  Google Scholar 

  16. W. Wang, I. F. Akylidiz, G. Stuber and B-Y. Chung, “Effective paging schemes with delay bounds as QoS constraints in wireless systems,” Wireless Networks, vol. 7, pp. 455–466, 2001. 357

    Article  MATH  Google Scholar 

  17. H. Xie, S. Tabbane, and D. Goodman, “Dynamic location area management and performance analysis,” in Proc. 42nd IEEE Vehicular Technology Conference, pp. 536–539, May 1993. 358

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Advanced Computing & Microelectronics Unit, Indian Statistical Institute, 203 B. T. Road, 700 108, Kolkata, India

    Srabani Mukhopadhyaya & Krishnendu Mukhopadhyaya

Authors
  1. Srabani Mukhopadhyaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krishnendu Mukhopadhyaya
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. CISE Department, University of Florida, 32611, FL, Gainesville, USA

    Sartaj Sahni

  2. Department of Electrical Engineering, EEB 200C, University of Southern California, 3740 McClintok Ave., 90089-2562, CA, Los Angeles, USA

    Viktor K. Prasanna

  3. India Software Lab, IBM Global Services India Exports, Golden Enclave, TISL Tower, Airport Road, 560 017, Bangalore, India

    Uday Shukla

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mukhopadhyaya, S., Mukhopadhyaya, K. (2002). A 2-D Random Walk Based Mobility Model for Location Tracking. In: Sahni, S., Prasanna, V.K., Shukla, U. (eds) High Performance Computing — HiPC 2002. HiPC 2002. Lecture Notes in Computer Science, vol 2552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36265-7_34

Download citation

  • DOI: https://doi.org/10.1007/3-540-36265-7_34

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00303-8

  • Online ISBN: 978-3-540-36265-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation