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

  • Srabani Mukhopadhyaya
  • Krishnendu Mukhopadhyaya
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2552)


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.


Mobile Terminal Entry Direction Movement Threshold Paging Cost Location Management Scheme 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [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. 357CrossRefGoogle Scholar
  2. [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, 364CrossRefGoogle Scholar
  3. [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. 357Google Scholar
  4. [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. 357CrossRefGoogle Scholar
  5. [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. 358CrossRefGoogle Scholar
  6. [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. 358CrossRefGoogle Scholar
  7. [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. 358CrossRefGoogle Scholar
  8. [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, 358CrossRefGoogle Scholar
  9. [9]
    L. Kleinrock, Queueing Systems Volume 1: Theory. New York: Wiley, 1975. 365Google Scholar
  10. [10]
    Y.-B. Lin, “Reducing location update cost in a PCS networks,” IEEE/ACM Trans Networking, vol. 5, pp. 25–33, February 1997. 358Google Scholar
  11. [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. 357Google Scholar
  12. [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. 357CrossRefGoogle Scholar
  13. [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. 358Google Scholar
  14. [14]
    D. Munoz-Rodriguez, “Cluster paging for travelling subscribers,” in Proc. IEEE Vehicular Technology Conference, 1990. 357Google Scholar
  15. [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. 358CrossRefGoogle Scholar
  16. [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. 357zbMATHCrossRefGoogle Scholar
  17. [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. 358Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Srabani Mukhopadhyaya
    • 1
  • Krishnendu Mukhopadhyaya
    • 1
  1. 1.Advanced Computing & Microelectronics UnitIndian Statistical InstituteKolkataIndia

Personalised recommendations