Location Management System using CDMA Communications of Telematics Terminals

텔레매틱스 단말기의 CDMA 통신을 이용한 위치 관리 시스템

  • 김진덕 (동의대학교 컴퓨터공학과) ;
  • 최진오 (부산외국어대학교 컴퓨터공학과) ;
  • 문상호 (부산외국어대학교 컴퓨터공학과) ;
  • 이상욱 (경상대학교 정보통신공학과)
  • Published : 2004.12.01

Abstract

If the location information of a great number of cars kept for business with telematics terminals is acquired and managed efficiently, this information forms the foundation for controlling cars and traffic flows. The studies on the pure spatial indices have focused on the efficient retrievals. However, the acquisition and management of the terminal location of moving objects are more important than the efficiency of the query processing in the moving object databases. Therefore, it will be need to adopt parallel processing system for the moving object databases which should maintain the object's current location as precise as possible. This paper proposes a location management system using CDMA communications of telematics terminals. More precisely, we propose a architecture of spatial indexing mobile objects using multiple processors, and also newly propose a method of splitting buckets using the properties of moving objects in order to minimize the number of database updates. We also propose a acquisition method for gathering the location information of moving objects and passing the information of the bucket extents in order to reduce the amount of passed messages between processors.

대규모 영업용 차량의 텔레매틱스 단말기를 활용하여 효과적으로 위치 데이터를 획득하고 관리하면 이동 중인 차량의 관제 및 전체 도로 교통 흐름 정보를 추출할 수 있는 기반이 된다. 기존의 공간 색인에 관한 연구는 효율적인 검색 방법을 제시하였지만 텔레매틱스 단말기와 같은 객체를 다루는 이동체 데이터베이스에서는 질의처리의 효율성보다 이동 객체 최신 위치를 획득, 저장하는 것이 더 중요하다. 그러므로 보다 정확한 현재 위치 정보를 제공해야 하는 이동체 DB를 위해서는 병렬 처리 시스템의 도입이 필요하다. 이 논문에서는 텔레매틱스 단말기의 CDMA 통신을 이용한 위치관리 시스템을 제안한다. 구체적으로 다중 처리기를 이용하여 모바일 객체를 공간 색인하는 시스템을 제안하며, 데이터베이스의 변경연산을 최소화하기 위해 이동객체의 특성을 이용한 버켓 분할 기법을 제안한다. 그리고 처리기 간의 메시지 전송량을 줄이기 위한 데이터 획득 방법 및 버켓 경계 정보 전송 방법을 제안한다.

Keywords

References

  1. O. Wolfson, B. Xu, S.Chamberlam, and L. Jiang. 'Moving Objects Databases: Issues and Solutions,' Proc. of SSDBM Conf., pp 111-122, 1998
  2. G. Kollios, D. Gunopulos, and V. J. Tsotras. 'On Indexing Mobile Objects,' Proc. of PODS Conf. pp. 261-272, 1999
  3. D. Pfoser, C. Jensen, Y. Theodoridis, 'Novel Approaches to the Indexing of Moving Object Trajectories' , Proc. of VLDB Conf., pp. 395-406, 2000
  4. Y. Theodoridis, 'Spatio-Temporal Indexing for Large Multimedia Applications' , Proc. of Multimedia Computing and Systems Conf, pp. 441-448, 1996
  5. M. Nascimento, J. Silva, Y. Theodoridis, 'Evaluation of Access Structures for Discretely Moving Points.' Proc. of STDBM Conf., pp. 171-188, 1999
  6. S. Saltenis, C. Jensen, S. Leutenegger, M. Lopez, 'Indexing the Positions of Continuously Moving Objects.' , Proc. of ACM SIGMOD Conf., pp. 331 - 342, 2000
  7. M.L Lee, W. Hsu, C.S. Jensen, B. Cui, K.L. Teo, 'Supproting Frequent Updates in R-trees : A Bottom-Up Approach', Proc. of VLDB Conf, 2003
  8. O. Wolfson, L. Jiang, A. Sistla, S. Chamberlain, N. Rishe, M. Deng, 'Databases for Tracking Mobile Units in Real Time', Proc. of ICDT Conf., pp. 169-186, 1999
  9. Z. Song, N. Roussopoulos, 'Hashing Moving Objects', LNCS, pp. 161-172, 2001
  10. Y. Tao, D. Papadias, J. Sun, 'The TPRtree: An Optimized Spatio-Temporal Access Method for Predictive Queries', Proc. of VLDB Conf. 2003
  11. D.I. Moldoval, 'Parallel Processing, From Applications to Systems', Morgan Kaufmann Publishers, 1993