Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Location Management Scheme using Direction Characteristics of Mobile Terminals in Mobile Communication Systems

이동 통신 시스템에서 이동 단말의 방향성을 고려한 위치 관리 기법

  • 김태수 (LG텔레콤 전략개발실) ;
  • 송의성 (고려대학교 기초과학연구소) ;
  • 한연희 (삼성종합기술원 I-Networking Lab) ;
  • 황종선 (고려대학교 컴퓨터학과) ;
  • 길준민 (한국과학기술정보연구원 슈퍼컴퓨팅센터)
  • Published : 2003.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, as the number of mobile users keeps increasing explosively, the location management to track the mobile users in mobile communication systems is being more important. However, the previous location management schemes have been used static location information without the consideration of a user's moving direction. This results in unnecessary pagings, consequently it increases location management costs. In this paper, we propose a mew location management costs. In this paper, we propose a new location the cell occurred a location update. It also determines whether the location update will be executed or not, by the offset operation of direction vector. Thus, a user's paging areas are generated dynamically along the user's moving direction. The wide of paging areas is also determined dynamically. Besides, we present analytic model for our scheme. To compare with our scheme, the distance-based scheme is analyzed. The numerical result shows that our scheme is more efficient than the distance-based scheme in the most cases except a low CMR. Particularly if a user move into a specific direction, our scheme has the lower location management cost than that of the distance-based scheme.

최근 이동 단말 사용자의 폭발적인 증가로 인해 이동 통신 시스템에서 이동 단말 사용자의 위치 추적을 위한 위치 관리가 중요해지고 있다. 그러나, 이전의 위치 관기 기법들은 사용자의 이동 방향에 대한 고려 없이 정적인 이동 정보만을 사용하고 있다. 이러한 기법들은 불필요한 페이징을 초래하고, 결과적으로 위치 관리 비용을 증가시켰다. 본 논문에서는 이동 단말 사용사의 이동 특성을 고려한 새로운 위치 관리 기법을 제안한다. 제안하는 기법에서는 사용자의 이동성을 표현하는 방향 벡터를 정의하고 위치 등록이 발생한 셀로부터의 거리를 계산하기 위해 방향 벡터를 사용된다. 또한 방향 벡터의 상쇄 연산에 의해서 위치 등록의 수행 여부를 결정한다. 따라서, 사용자의 이동 방향 특성에 따라 사용자의 위치 영역이 동적으로 생성되며 페이징 영역의 폭도 동적으로 결정된다. 게다가, 본 논문에서는 제안하는 기법의 분석 모델을 제시한다. 비교를 위해서 거리 기반 기법을 또한 분석하였다. 수치적 분석 결과는 매우 낮은 CMR의 경우를 제외한 대부분의 경우에서 거리-기반 기법보다 효율적임을 보여준다. 특히, 사용자가 특정 방향으로 이동할수록, 제안하는 기법은 거리-기반 기법보다 낮은 위치 관리 비용을 갖는다.

Keywords

References

  1. V.W.S. Wong and V.C.M. Leung, 'Location Management for Next Generation Personal Communications Networks,' IEEE Network, vol. 14, no. 5, pp. 18-24, 2000 https://doi.org/10.1109/65.871336
  2. I. Akyildiz and J. Ho, 'On Location Management for Personal Communications,' IEEE Communication Magazine, vol. 34, no. 9, pp. 138-145, 1996 https://doi.org/10.1109/35.536562
  3. A. Lombardo, S. Palazzo, and G. Schembra, 'A Comparison of Adaptive Location Tracking Schemes in Personal Communications Networks,' Int. Journal of Wireless Information Networks, vol. 7, no. 2, pp. 79-89, April 2000 https://doi.org/10.1023/A:1009579419151
  4. A. Bar-Noy, I. Kessler, and M. Sidi, 'Mobile User: Update or not to Update?,' Wireless Networks, vol. 1, no. 2, pp. 175-186, 1995 https://doi.org/10.1007/BF01202540
  5. J. Ho and I. Akyildiz, 'Mobile User Location Update and Paging Under Delay Constraints,' Wireless Networks, vol. 1, no. 4, pp. 413-425, 1995 https://doi.org/10.1007/BF01985754
  6. U. Madhow, M. Hoing, and K. Stegilitz, 'Optimization of Wireless Resources for Personal Communications Mobility Tracking,' IEEE/ACM Trans. on Networking, vol. 3, no. 6, pp. 698-707, 1995 https://doi.org/10.1109/90.477716
  7. K. Yeung and T. Yum, 'A Comparative Study on Location Tracking Strategies on Cellular Mobile Radio Systems,' Proc. IEEE GLOBECOM '95, pp. 22-28, 1995 https://doi.org/10.1109/GLOCOM.1995.500215
  8. I. Akyildiz, J. Ho, and Y.-B. Lin, 'Movement Based Location Update and Selective Paging for PCS Networks,' IEEE Trans. on Networking, vol. 4, no. 4, pp. 629-638, 1996 https://doi.org/10.1109/90.532871
  9. C. Rose, 'A Greedy Method of State based Registration,' Proc. IEEE ICC '96, vol. 2, pp. 1158-1162, 1996 https://doi.org/10.1109/ICC.1996.541391
  10. J. Ho and I. Akyildiz, 'A Dynamic Mobility Tracking Policy for Wireless Personal Communications Networks,' Proc. IEEE GLOBECOM '95, vol. 1, pp. 1-5, 1995 https://doi.org/10.1109/GLOCOM.1995.500211
  11. H. Xie, S. Tabbane, and D. J. Goodman, 'Dynamic Location Area Management and Performance Analysis,' Proc. IEEE VTC '93, pp. 536-539, 1993 https://doi.org/10.1109/VETEC.1993.507529
  12. D. Plassmann, 'Location Management Strategies for Mobile Cellular Networks of 3rd Generation,' Proc. IEEE VTC, vol. 1, pp. 649-653, 1994 https://doi.org/10.1109/VETEC.1994.345048
  13. H.-W. Hwang, M.-F. Chang, and C.-C. Tseng, 'A Direction-Based Location Update Scheme with a Line Paging Strategy for PCS Networks,' IEEE Communication Letters, vol. 4, no. 5, pp. 149-151, 2000 https://doi.org/10.1109/4234.846494
  14. J. Zhang, 'A Cell ID Assignment Scheme and Its Applications,' Proc. of 2000 Int. Workshop on Parallel Processing, pp. 507-512, 2000 https://doi.org/10.1109/ICPPW.2000.869156
  15. I. Akyildiz, Y.-B. Lin, W.-R. Lai, and R.-J. Chen, 'A New Random Walk Model for PCS Networks,' IEEE Journal on Selected Areas in Communications, vol. 18, no. 7, pp. 1254-1260, July 2000 https://doi.org/10.1109/49.857925
  16. V.S.V Wong and V.C.M Leung, 'An Adaptive Distance-Based Location Upadate Algorithm For Next-Generation PCS Networks,' IEEE Journal on Selected Areas in Communications, vol. 19, no. 10, pp. 1942-1952, Oct. 2001 https://doi.org/10.1109/49.957309
  17. Y.-B. Lin, 'Reducing Location Update Cost in a PCS Network,' IEEE/ACM Transactions on Networking, vol. 5, no. 1, pp. 25-33, Feb. 1997 https://doi.org/10.1109/90.554719
  18. Joon Min Gil, Chan Yeol Park, Youn-Hee Han, and Chong-Sun Hwang, 'User Mobility Simulation by Traveling Demand Model in Mobile Environments,' Proc. of 1st Asian Int. Mobile Computing Conf., pp. 113-122, Nov. 2000