The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Location Tracking Strategy with Spatial Locality in Personal Communication Networks

개인휴대 통신망에서 공간적 국부성을 이용한 위치추적 방법

  • 이종민 (동의대학교 컴퓨터소프트웨어공학부) ;
  • 권보섭 (안동대학교 컴퓨터교육과) ;
  • 맹승렬 (한국과학기술원 전자전산학과)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Location tracking is used to keep track of the location information of a mobile terminal in an idle state for a call setup between mobile terminals. In this paper, we introduce a new location tracking strategy that utilizes spatial locality to have better performance than a movement based location tracking strategy. We reduce a lot of unnecessary location updates by updating the location information of a mobile terminal using the virtual movement path, which is generated after removing spatial localities in the actual movement path. Simulation results show that the proposed strategy greatly reduces the overall location tracking cost.

무선단말기 사이의 호 연결을 위하여 유휴상태에 있는 무선단말기의 위치정보를 관리하는 위치추적방법이 사용된다. 본 논문에서는 움직임에 기반한 위치추적방법의 성능을 더욱 향상시키기 위하여 공간적 국부성을 이용한 위치추적방법을 제안한다. 제안한 방법은 무선단말기의 실제 이동경로에서 공간적 국부성을 제거하여 가상 이동경로를 생성한 후 이를 이용하여 위치 갱신함으로써 불필요한 위치갱신을 줄일 수 있게 한다. 컴퓨터 모의실험을 통하여 본 논문에서 제안한 방법이 위치추적경비를 많이 줄일 수 있음을 보여준다.

Keywords

References

  1. R. Steele, The evolution of personal communications,' IEEE Personal Communications, Vol.1, No.2, pp.6-11, 1994 https://doi.org/10.1109/MPC.1994.298461
  2. H. Persson, 'Microcellular structures and their performance?,' in Proc. IEEE Vehicular Technology Conference, pp. 413-418, 1992 https://doi.org/10.1109/VETEC.1992.245364
  3. A. Bar-Noy, I. Kessler and M. Sidi, 'Mobile users : to update or not to update?,' Wireless Networks, Vol.1, No.4, pp.175-185, 1995 https://doi.org/10.1007/BF01202540
  4. 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
  5. I. Akyildiz, J. Ho and Y.-B. Lin, 'Movement-based location update and selective paging for PCN networks,' IEEE/ACM Trans. Networking, Vol.4, No.4, pp.629-638, Aug., 1996 https://doi.org/10.1109/90.532871
  6. J. Ho and J. Xu, 'History-based location tracking for personal communication networks,' in Proc. IEEE Vehicular Technology Conference, pp.244-248, 1998 https://doi.org/10.1109/VETEC.1998.686572
  7. TIA/EIA/IS-2000.5 Ballot Resolution Version 1.04, Upper Layer (Layer 3) Signaling Standard for cdma2000 Spread Spectrum Systems, July, 1999
  8. A. Abutaleb and V. O. Li, 'Location update optimization in personal communication systems,' Wireless Networks, Vol.3, pp.205-216, 1997 https://doi.org/10.1023/A:1019157217684
  9. S. Mohan and R. Jain, 'Two user location strategies for personal communication services,' IEEE Personal Communications, Vol.1, No.1, pp.42-50, 1994 https://doi.org/10.1109/98.295359