Performance Evaluation and Comparison of Two Random Walk Models in the PCS Network

  • Jang Hyun Baek
  • Jae Young Seo
  • Kyung Hee Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3961)


In this paper, we evaluate the performance of the MBR (movement–based registration) scheme using a modified one-dimensional random walk model and a two–dimensional random walk model to compare the accuracy of two random walk models. The difference between these two models is identified and the performance difference in a mathematical approach is presented to support it. Analytical results are provided to demonstrate that the modified one–dimensional random walk always overestimates the performance of the MBR and that the two–dimensional random walk model should be used to obtain the exact performance of the MBR, and other registration schemes.


Random Walk Mobile Terminal Incoming Call Location Registration Registration Scheme 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Ho, J.S.M., Lin, Y.B.: Movement–based location update and selective paging for PCS networks. IEEE/ACM Trans. Networking 4, 629–638 (1996)CrossRefGoogle Scholar
  2. 2.
    Baek, J.H., Ryu, B.H.: An improved movement–based registration in personal communication system networks. IEICE Trans. Comm., E83-B(7), 1509–1516 (2000)Google Scholar
  3. 3.
    Tseng, Y.C., Hung, W.N.: An improved cell type classification for random walk modeling in cellular networks. IEEE Comm. Letters 5(8), 337–339 (2001)CrossRefGoogle Scholar
  4. 4.
    Ho, J.S.M., Akyildiz, I.F.: Mobile user location update and paging under delay constraints. ACM-Baltzer J. Wireless Networks 1(4), 413–425 (1995)CrossRefGoogle Scholar
  5. 5.
    Rose, C., Yates, R.: Paging cost minimization under delay constrains ACM–Baltzer J. Wireless Networks 1(4), 211–220 (1995)CrossRefGoogle Scholar
  6. 6.
    Chung, Y.W., Sung, D.K., Aghavami, A.H.: Effect of uncertainty of the position of mobile terminals on the paging cost of an improved movement–based registration scheme. IEEE Trans. Comm. E86-B(2), 859–861 (2003)Google Scholar
  7. 7.
    Baek, J.H., Seo, J.Y.: Modeling and performance evaluation of unidirection-based registration with line–paging for cellular networks. International journal of industrial engineering–theory applications and practice 10(4), 519–524 (2003)Google Scholar
  8. 8.
    Tung, T., Jamalipour, A.: A novel sectional paging strategy for location tracking in cellular networks. IEEE Comm. Letters 8(1), 24–26 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jang Hyun Baek
    • 1
  • Jae Young Seo
    • 1
  • Kyung Hee Kim
    • 2
  1. 1.Dept. of Industrial and Information Systems Eng.Chonbuk Natl. UniversityKorea
  2. 2.Dongbu Information TechnologySeoulKorea

Personalised recommendations