Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Multi-States Based Hybrid Location Update Strategy in Wireless Communication System

이동 통신망에서의 다중 상태 기반의 혼합형 위치 갱신 방법

  • 이구연 (강원대학교 컴퓨터학부) ;
  • 이용 (삼성전자 정보통신총괄 통신연구소)
  • Published : 2007.01.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a multi-state based hybrid location update scheme, which integrates the time-based and the movement-based methods. In the proposed scheme, a mobile terminal updates its location after n cell boundary crossing and a time interval of T[sec]. We derive an analytical solution for the performance of the hybrid scheme with exponential cell resident time and evaluate it numerically with time-varying random walk mobility model, which we model as multi-states Markov chain. Furthermore, we also evaluate the scheme for arbitrary cell resident times by simulation. From the numerical analysis and the simulation results, we prove that the proposed scheme significantly outperforms the time-based and the movement-based methods, when implemented alone, more accurately adapting to the time-varying user mobility.

이동 통신망에서 시간 기반 및 이동 기반의 위치 갱신 방법을 결합한 혼합형 위치 갱신 방법을 제안한다. 제안된 방법에서는 이동단말이 셀 경계를 n번 이동한 후 T의 시간이 지난 후에 자신의 위치를 갱신한다. 또한 사용자의 이동특성을 다중 상태의 지수분포 셀 체류시간 모델로 정의하여, 제안된 혼합형 위치 갱신 방법을 적용한다. 제안된 혼합형 위치 갱신 방법 및 다중 상태의 지수 분포 셀 체류시간 모델에 대한 수식적인 분석을 수행하였으며, 이를 모의 실험 분석을 통하여 검증하였다. 수식적인 분석과 모의 실험 분석의 결과, 다중 상태의 이동성 모델의 경우 제안하는 혼합형 위치 갱신 방법이 시간 기반의 위치 갱신 방법이나 이동 기반의 위치 갱신 방법 보다 뛰어남을 보여주며, 따라서 시간에 따라 수시로 변하는 이동성을 갖는 사용자에게 혼합형 위치 갱신 방법이 효과적으로 적용될 수 있음을 알 수 있었다.

Keywords

References

  1. A. Bar-Noy, I. Kessler and M. Sidi, 'Mobile Users : To Update or not to Update ?,' ACM-Baltzer Journal of Wireless Networks, Vol. 1, No. 2, July, (1995) pp. 175-186 https://doi.org/10.1007/BF01202540
  2. Goo Yeon Lee and Yong Lee, 'Numerical Analysis of Optimum Timer Value for Time-Based Location Registration Scheme,' IEEE Communications Letters, Vol. 6, No. 10, Oct. (2002) pp. 431-433 https://doi.org/10.1109/LCOMM.2002.804217
  3. C. Rose, 'Minimizing the Average Cost of Paging and Registration: A Timer-Based Method,' ACM Wireless Networks, Vol. 2, No. 2, June, (1996) pp. 109-116 https://doi.org/10.1007/BF01225634
  4. S. H. Hwang, Y. H. Han, B. K. Lee and C. S. Hwang, 'An Adaptive Location Management Scheme Using The Velocity of Mobile Nodes,' IEEE WCNC 2003, Vol. 3, No. 7, (2003) pp. 1999-2004 https://doi.org/10.1109/WCNC.2003.1200694
  5. G. Varsamopoulos and S. K. S. Gupta, 'Dynamically Adapting Registration Areas to User Mobility adn Call Patterns for Efficient Location Management in PCS Networks,' IEEE/ACM Transactions on Networking, Vol. 12, No. 5, Oct. (2004), pp. 837-850 https://doi.org/10.1109/TNET.2004.836145
  6. I. F. Akyildiz, J. S. Ho and Y. B. Lin, 'Movement-Based Location Update and Selective Paging for PCS Networks,' IEEE/ACM Transactions on Networking, Vol. 4, No. 4, 1996, pp. 629-638 https://doi.org/10.1109/90.532871
  7. S. Tabbane, 'Location Management Methods for Third-Generation Mobile Systems' IEEE Communications Magazine, August, (1997) pp. 72-84 https://doi.org/10.1109/35.606034
  8. Yang Xiao, 'Optimal Fractional Movement-Based Scheme for PCS Location Management,' IEEE Communications Letters, Vol. 7, No. 2, Feb. (2002) pp. 67-69 https://doi.org/10.1109/LCOMM.2002.807421
  9. Y. Bejerano and I. Cidon, 'Efficient Location Management Based on Moving Location Areas,' IEEE INFOCOM 2001, Vol. 1, April (2001) pp. 3-12 https://doi.org/10.1109/INFCOM.2001.916681
  10. Wenye Wang and I. F. Akyildiz, 'On the Estimation of User Mobility Pattern for Location Tracking in Wireless Networks,' IEEE GLOBECOM 2002, Vol. 1, Nov. (2002) pp. 610-614
  11. Y. H. Zhu, G. G. Zhou, D. H. Shi and J. Gao, 'A Location Management Scheme With Layered Cells Within Location Areas,' IEEE WCNC 2004, Vol. 1, March (2004) pp. 255-259
  12. Rung-Hung Gau and Zygmunt J. Haas, 'Concurrently Searching for Mobile Users in Cellular Networks,' IEEE Communications Letters, Vol. 7, No. 6, June (2002) pp. 287-289 https://doi.org/10.1109/LCOMM.2003.813995
  13. E. Cayirci and I. F. Akyildiz 'Optimal Location Area Design to Minimize Registration Signaling Traffic in Wireless Systems,' IEEE Transactions on Mobile Computing, Vol. 2, No. 1, Jan-Mar. (2003) pp. 76-85 https://doi.org/10.1109/TMC.2003.1195153
  14. Jie Li, Yi, Pan and Yang Xiao, 'A Dynamic HLR Location Management Scheme for PCS Networks,' IEEE INFOCOM 2004, Vol. 1, March (2004) pp. 266-276 https://doi.org/10.1109/INFCOM.2004.1354500
  15. S. M. Ross, 'Stochastic Processes,' A Wiley-Interscience Publication, NewYork, 1983
  16. L. Kleinrock, 'Queueing Theory', Vol.I, A Wiley-Interscience Publication, New York, 1975