Performance Evaluation of an Enhanced Distance-Based Registration Scheme Using the Normal Distribution Approximation

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


Having an efficient location management scheme for mobile stations (MSs) is very important for optimizing the performance of mobile cellular systems. In this study, a distance–based registration (DBR) scheme and an enhanced DBR scheme are examined. According to computer simulations on the DBR scheme, it is shown that most MSs tend to distribute around the center of the location area. This centralizing property of the MS in the DBR scheme enables us to approximate the distribution of the MS in the location area to a normal distribution. We analyze the performance of the DBR scheme according to the above approximation and our mobility model. We also propose distance–based registration with an implicit registration (DIR) scheme in order to improve the performance of the DBR scheme. We evaluate the performance of the proposed scheme using the normal distribution approximation to compare the performance of the DBR scheme. The numerical results show that the DIR scheme not only outperforms the DBR scheme.


Mobile Station Mobility Model Random Walk Model Call Generation Location Registration 
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.
    EIA/TIA/IS–95–B, MS–BS Compatibility Standard for Wideband Spread Spectrum Cellular System (1999)Google Scholar
  2. 2.
    Bar-Noy, A., Kessler, I., Sidi, M.: Mobile users: to update or not to update? Wireless Networks 1(2), 175–185 (1995)CrossRefGoogle Scholar
  3. 3.
    Ryu, B.H., Ahn, J.H., Baek, J.H.: Comparative performance evaluation of movement–based registration and distance–based registration. IEICE Tr. on Communications E86-B(3), 1177–1180 (2003)Google Scholar
  4. 4.
    Baek, J.H., Ryu, B.H., Lim, S.K., Kim, K.S.: Mobility model and performance analysis for zone–based registration in CDMA mobile communication system. Telecommunication Systems 14(1), 13–29 (2000)MATHCrossRefGoogle Scholar
  5. 5.
    Baek, J.H., Lie, C.H.: Performance analysis of location registration methods: zone–based registration and distance–based registration. Journal of the Korean Institute of Industrial Engineer 23(2), 385–401 (1997)Google Scholar
  6. 6.
    Kim, K.H., Baek, J.H., Faloutsos M.: Modeling and Performance Analysis of Zone–Based Registration for Mobile Communication Networks. IEICE Tr. on Communications (submitted)Google Scholar
  7. 7.
    Li, J., Kameda, H., Li, K.: Optimal dynamic mobility management for PCS networks. IEEE/ACM Tr. on Networking 8(3), 319–327 (2000)CrossRefGoogle Scholar
  8. 8.
    Baek, J.H., Ryu, B.H.: An Improved Movement–Based Location Update and Selective Paging for PCS Networks. IEICE Tr. on Communications E83-B(7), 1509–1516 (2000)Google Scholar
  9. 9.
    Xie, H., Tabbane, S., Goodman, D.J.: Dynamic location area management and performance analysis. In: International Conference on Vehicular Technology (1993)Google Scholar
  10. 10.
    Rose, C., Yates, R.: Location uncertainty in mobile networks: a theoretical framework. IEEE Communications Magazine 35(2), 94–101 (1997)CrossRefGoogle Scholar
  11. 11.
    Carver, R.H., Carver, M.R.: Doing data analysis with Minitab 14. Duxbury Press, Boston (2003)Google Scholar
  12. 12.
    Ross, S.: Stochastic Processes. Wiley, Chichester (1996)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jae Young Seo
    • 1
  • Jang Hyun Baek
    • 1
  1. 1.Dept. of Industrial and Information Systems Eng.Chonbuk Natl. UniversityKorea

Personalised recommendations