데이터베이스 연구회지(SIGDB)
Current Result Document :
| 한글제목(Korean Title) |
LBS 시스템의 성능 향상을 위한 차량 위치 조회 기법 |
| 영문제목(English Title) |
A Vehicles Location Inquiry Technique for Performance Improvement of LBS System |
| 저자(Author) |
김민수
유홍진
채진석
최원익
MinSu Kim
HongJin Yoo
Jinseok Chae
Wonik Choi
|
| 원문수록처(Citation) |
VOL 26 NO. 03 PP. 0067 ~ 0083 (2010. 12) |
한글내용
(Korean Abstract) |
최근 GPS 측위기술과 이동통신기술의 발달로 위치 기반 서비스의 요구가 증대되고 있으며, 이를 위해, 이동 객체들의 위치정보를 효율적으로 검색, 저장하기 위한 이동객체 연구가 이루어지고 있다. 특히 차량 이동 객체는 시간의 변화에 따라 그 위치가 연속적으로 변경되는 특성을 가지므로 이를 효율적으로 저장 및 관리하기 위한 연구가 필요하다.
기존 차량 및 이동객체 관리 시스템은 주기적인 보고에 의한 차량 관리가 이루어지고 있으며, 보고 주기에 의한 여러 가지 문제점들이 발생하고 있다. 따라서 이동객체에 대한 위치 조회 횟수를 줄이는 것이 위치 기반 서비스에서 아주 중요한 문제이다.
본 연구에서는 차량 이동객체의 위치 구역설정 함으로써 이동객체의 새로운 위치가 획득되어 보고되었을 경우, 그 위치가 과거 설정된 위치구역에서 벗어났는지 여부를 판단하고, 또한 차량 이동객체의 속도를 파악하여 차량의 움직임을 관찰하면서 위치획득 간격을 적절하게 조절해 줌으로써 위치조회 횟수를 최소화하는 차량 위치 추적 기법을 제시하였다. 본 논문에서 제안한 기법의 경우 기존의 위치획득 방법에 비해 차량 이동 객체의 위치획득 횟수가 평균 70% 정도 줄어들었으며, 이에 따라 차량 궤적 조회 검색 시간을 향상시킬 수 있었다.
|
영문내용
(English Abstract) |
With the advancements of GPS and mobile communication technologies, the need for LBS(Location Based Services) is increasing rapidly. To fulfill such a need, much research work has been recently conducted on efficiently searching and storing the location information of moving objects. In particular, due to the geometric and time-varying characteristics, special techniques are often required for storing and managing moving objects efficiently.
A conventional approach to track moving objects is basically based on periodic report of the current position of vehicles. Accordingly, the main challenge of vehicle location inquiry system is how to reduce the frequency of report and thus to decrease the system overhead.
In this paper, we propose a novel approach which is designed to minimize the number of inquiry operations by taking into account the velocity and movement pattern of moving objects. More specifically, in order to reduce inquiry cost significantly, the proposed approach updates the position of moving objects only when the object moves out of the pre-defined area and also adjusts the inquiry interval by considering the velocity of moving objects. Our extensive performance studies show that the proposed approach reduces the number of inquiry operations by up to 70% compared to the previous approach and thus increases the search performance of vehicle trajectories.
|
| 키워드(Keyword) |
위치 기반 서비스
위치 조회
이동 객체 관리
Location Based Services
location inquiry
moving objects management
|
| 파일첨부 |
PDF 다운로드
|
