한국정보과학회논문지:데이타베이스 (Journal of KIISE:Databases)

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

위치 인식 컴퓨팅에서 효율적인 위치 관리 기법

An Efficient Location Management Scheme in Locaton - Aware Computing

  • 발행 : 2004.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

이동 객체의 위치를 효율적으로 추적하는 방법을 찾는 일은 위치 인식 컴퓨팅에서 가장 중요한 문제 가운데 하나로 꼽을 수 있다 이를 위해서 저장된 위치 정보를 효율적으로 갱신하는 프로토콜이 필요하다. 이러한 위치 갱신 전략의 성능은 가정한 이동 패턴에 따라 크게 좌우되는데, 지금까지의 연구는 이동성 문제를 무시하였거나, 시간에 대한 지나치게 단순한 선형함수로만 다루고 있다. 이 논문은 이동 패턴이 복잡한 객체들의 위치 정보를 표현하고 갱신하기 위한 상태 기반 이동 모델을 제안한다. 그리고, 이 모델을 바탕으로 이동성을 인식하는 상태기반 위치 갱신 프로토콜을 제안한다. 성능을 비교하여, 이 방법이 위치 갱신 비용과 대역폭 소모를 두드러지게 줄일 수 있음을 보여준다.

One of the most important issue in location-aware computing is tracking moving objects efficiently. To this end, an efficient protocol which updates location information in a location server is highly needed. In fact, the performance of a location update strategy highly depends on the assumed mobility pattern. In most existing works, however, the mobility issue has been disregarded and too simplified as linear function of time. In this paper, we propose a new mobility model, called state-based mobility model (SMM) to provide more generalized framework for both describing the mobility and updating location information of complexly moving objects. We also introduce the state-based location update protocol (SLUP) based on this mobility model. Using experimental comparison, we illustrate that the proposed technique is many times better in reducing location update cost and the communication bandwidth consumption.

키워드

참고문헌

  1. Computer Science and Telecommunications Board (CSTB), National Research Council. IT Roadmap to a Geospatial Future, The National Academies Press, 2003
  2. R. H. Guting and et al., 'A Foundation for Representing and Querying Moving Objects,' ACM Transactions on Database Systems, Vol.25, No.1, pp.1-42, 2000 https://doi.org/10.1145/352958.352963
  3. O. Wolfson, A. P. Sistla, S. Chamberlain, and Y. Yesha, 'Updating and querying databases that track mobile units,' Distributed and Parallel Databases, 7(3):257--387, 1999 https://doi.org/10.1023/A:1008782710752
  4. Ouri Wolfson, 'Moving Objects Information Management: The Database Challenge,' Proc. of NGITS, 2002
  5. T. Brinkhoff, 'Generating network-based moving objects,' Proc. of SSDBM, 2000 https://doi.org/10.1109/SSDM.2000.869794
  6. D. Pfoser and Y. Theodoridis, 'Generating semantics-based trajectories of moving objects,' Proc. of Workshop on Emerging Technologies for Geo-Based Applications, 2000
  7. J.-M. Saglio and J. Moreira, 'Oporto: A realistic scenario generator for moving objects,' GeoInformatica, 5(1):71--93, 2001 https://doi.org/10.1023/A:1011412005623
  8. Y.-C. Tseng, L.-W. Chen, M.-H. Yang, and J.-J. Wu, 'A stop-or-move mobility model for PCS networks and its location-tracking strategies,' Computer Communications, 26:1288-1301, 2003 https://doi.org/10.1016/S0140-3664(03)00112-9
  9. T. Kunz, A. A. Siddiqi, and J. Scourias, 'The peril of evaluating location management proposals through simulations,' Wireless Networks, 7(6): 635-643, 2001 https://doi.org/10.1023/A:1012375503129
  10. A. Bhattacharya and S. K. Das, 'LeZi-update: An information-theoretic approach to track mobile users in PCS networks,' Proc. of MOBICOM, 1999 https://doi.org/10.1145/313451.313457
  11. A. Bar-Noy, I. Kessler and M. Sidi, 'Mobile Users: To Update or not to Update ?,' ACM Wireless Networks, Vol. 1, No. 2, July, (1995) pp. 175-186 https://doi.org/10.1007/BF01202540
  12. IBM alphaWorks: City Simulator, http://www.alphaworks.ibm.com/tech/citysimulator
  13. E. Pitoura and G. Samaras, 'Locating Objects in Mobile Computing,' IEEE Transaction on Knowledge and Data Engineering, 13(4), 2001 https://doi.org/10.1109/69.940733
  14. D. Barbara, 'Mobile Computing and Databases - A Survey,' IEEE Transactions Knowledge Engineering, Vol. 11, No. 1, pp. 108-117, January/February 1999 https://doi.org/10.1109/69.755619