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

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

Location Management Scheme by using Jumping Pointer in Distributed HLR Environment

분산 HLR 환경에서 분기포인터를 이용한 위치 관리 기법

  • Published : 2000.03.15
Download PDF
⟨ Previous Next ⟩

Abstract

In distributed HLR environment, the pointer forwarding with distributed HLR(Pointer Forwarding Scheme) has been proposed for eliminating the cost of updating multiple HLRs. In Pointer Forwarding Scheme, the find cost can be changed according to from which HLR a call originates. If a user changes PCS registration areas frequently, but receives calls relatively infrequently, and call for such a user originates from any other HLRs than the recently updated HLR, many VLRs should be traversed in order to find that user. In this paper, location tracking with jumping pointer in distributed HLR(Jumping Pointer Scheme) is proposed. The jumping pointer can be connected between the recently updated VLR and the VLR in which the mobile host currently resides. In case of call delivery, the mobile host can be found sooner by using the jumping pointer. In terms of 'find' cost, Jumping Pointer scheme improves about 17% over Forwarding Pointer scheme. Otherwise, Jumping Pointer scheme takes additional update charge in order to manage the jumping pointer. However the total costs of 'find' cost and 'update' cost for Jumping Pointer scheme are cheaper than them for Forwarding Pointer scheme when call-to-mobility ratio is smaller.

본 논문에서는 분산 HLR 환경에서 이동 단말의 위치 추적을 위한 비용을 줄이기 위한 분기포인터 기법(Jumping Pointer Scheme)을 제시한다. 이 기법은 분산 HLR 환경에서 사용되는 포인터 포워딩 기법(Pointer Forwarding Scheme)의 변형으로, 최근에 갱신된 HLR이 아닌 다른 HLR로 부터 착신호가 유발되어 질 경우 포인터 포워딩 기법에서는 착신 이동 단말을 찾기 위해서 경유해야 하는 VLR의 개수가 많아질 수 있는데 이러한 현상을 막고자 최근에 갱신된 VLR과 현재 이동 단말이 위치하고 있는 등록 영역의 VLR간에 분기포인터(Jumping Pointer)로 연결하여 위치 추적을 보다 빠르고 신속하게 하고자 한다. 본 논문에서는 분기포인터를 사용할 경우 위치 추적을 위한 'find' 비용과 HLR 및 VLR 데이타베이스의 자료 갱신을 위한 'update' 비용 관점에서 수학적 모델을 제시하고 이에 대한 성능을 평가한다. 또한 기존의 포인터 포워딩 기법의 수학적 모델을 이용하여 두 기법간의 성능을 비교 분석한다. 분기포인터를 이용한 위치 관리 기법은 착신호와 등록 영역을 이동하는 횟수에 대한 비율이 상대적으로 낮은 경우 즉 호가 자주 발생하지는 않으나 등록 영역간 이동이 많은 단말의 경우 포인터 포워딩 기법 대비 약 17% 의 성능 향상을 나타낸다.

Keywords

References

  1. R.Jain, Y.-B. Lin,C.N.Lo, and S.Mohan, 'A caching strategy to reduce network impacts of PCS,' IEEE J. Selected Areas Commun., vol. 12, no. 8, pp.1434-1445, 1994 https://doi.org/10.1109/49.329333
  2. Y.-B. Lin, 'Reducing location update cost in a PCS network,' IEEE/ACM Trans. Network., vol. 5, no. 1, pp.25-33, 1997 https://doi.org/10.1109/90.554719
  3. R.Jain, Yi-Bing Lin, 'Performance modeling of an auxiliary user location strategy in a PCS network,' ACM-Baltzer wireless networks, Vol. 1, No. 2, pp. 197-210, 1995
  4. G.P.Pollini and S.Tabbane, 'The intelligent network signaling and switching costs of an alternate location strategy using memory,' IEEEVTC, 1993 https://doi.org/10.1109/VETEC.1993.510963
  5. H.Xie, S..Tabbane and J.D.Goodman, 'Dynamic location area management and performance analysis,' IEEEVTC, 1993 https://doi.org/10.1109/VETEC.1993.507529
  6. Yi-Bing Lin, Wen-Nung Tsai, 'Location Tracking with Distributed HLRs and Pointer Forwarding,' IEEE Trans. on Vehicular Technology, Vol.47, No. 1, pp.58-64, February 1998 https://doi.org/10.1109/25.661032