| 한글제목(Korean Title) |
객체의 이동 상태에 기반한 적응적인 경로 정보 데이터 감축 기법 |
| 영문제목(English Title) |
Adaptive Data Reduction Method for Route Information based on Object's Moving Patterns |
| 저자(Author) |
이영준
박희민
채진석
김교일
Young-Jun Lee
Heemin Park
Jinseok Chae
Kyoil Kim
|
| 원문수록처(Citation) |
VOL 19 NO. 02 PP. 0077 ~ 0084 (2013. 02) |
한글내용
(Korean Abstract) |
오늘날 위치데이터를 휴대용 장치를 통하여 쉽게 얻을 수 있게 되면서 이동 객체의 경로와 궤적 추적은 위치 기반 서비스에 필수적인 요소가 되었다. 모바일 클라이언트에서 새로운 위치 정보 갱신 데이터를 전송할 때 기존의 방법에서는 일정시간 혹은 일정한 기준 거리를 넘게 되면 서버로 위치 데이터를 전송하는 방법이 사용되고 있다. 그러나 이러한 방법들은 이동 객체의 속도 변화에 적절히 대응하지 못하여 필요이상의 중복된 데이터를 전송하게 되고 그 결과로 네트워크 과부하 및 서버 용량의 낭비를 야기하게 된다. 본 논문에서는 객체의 이동 상태를 파악하고 해당 상황에 효과적인 알고리즘들을 사용하는 적응적 경로 정보 데이터 감축 방법을 제안하고자 한다. 위치 정보의 중복과 네트워크 전송 데이터 및 서버자원의 낭비를 막기 위해 서버 측의 복원 경로를 모바일 클라이언트에서 예측하여 위치 정보 갱신 데이터 전송 여부를 결정함으로써 불필요한 데이터의 전송을 방지한다. 물류 회사인 D사에서 수집된 현재 사용하고 있는 화물 위치정보 데이터를 이용하여 본 논문에서 제안하는 방법의 성능평가를 수행하였으며 시뮬레이션 결과 약 50%의 위치데이터 감소 효과를 보였다.
|
영문내용
(English Abstract) |
Trajectory tracking and its management of moving objects becomes indispensable technology for location-based services because geo-location information can be easily obtained using portable devices. Previous approaches update new location information of mobile clients to servers whenever pre-defined time interval is expired or distance threshold exceeds from the point of last location update. However, previous approaches may have problems of redundant data transmissions due to the inadaptability to the varying speed of moving objects. This will cause network traffics waste of servers' storage. We present an adaptive data reduction method for route information by detecting object's moving patterns and using an appropriate algorithm for the detected pattern. Redundant data transmission is prevented by mobile clients' predicting the reconstructed trajectory of servers. This will remove unnecessary data transmission to servers. For performance evaluation of proposed method, we used real trajectory data of freight trucks from company D which is a logistics and freight company. Intensive simulation results show about 50% reduction of route data using the proposed method.
|
| 키워드(Keyword) |
이동 객체 추적
위치 데이터 감축
적응적 기법
moving object tracking
geo-location data reduction
adaptive method
|
| 파일첨부 |
PDF 다운로드
|
