센서네트워크에서 시그니처 기반 데이터 집계를 이용한 이동객체 트래킹 기법 = Tracking Moving Objects Using Signature-based Data Aggregation in Sensor Network

국문 초록 (Abstract)

현재, 센서네트워크 기술을 이용한 많은 응용들이 개발되고 있다. 이러한 많은 응용 가운데 이동객체 트래킹 기법은 중요한 이슈 중에 하나이다. 그러나 현재 이에 대한 연구는 많은 연구가 이루어지지 않은 상태이며, 존재하는 연구는 다음과 같은 2가지 문제점을 가지고 있다. 첫째, 이동객체의 트래킹을 위해 반복적으로 센서노드를 방문해야하는 오버헤드가 발생한다. 둘째, 여러 이동객체를 동시에 지원하지 못한다. 이러한 문제를 해결하기 위해 본 논문에서는 시그니처 기반의 효율적인 데이터 집계를 이용한 이동객체 트래킹 기법(SigMO-TRK)을 제안한다. 이를 위해, 첫째, 공간 필터링 방법을 이용하여 효과적으로 이동객체들의 궤적을 집계하기 위한 지역적 라우팅 계층트리를 구성한다. 둘째, 시그니처를 사용하여 효율적으로 모든 이동객체들의 궤적에 대한 트래킹을 수행한다. 또한, SigMO-TRK를 확장하여 주어진 질의에 대한 이동객체의 유사궤적을 검색한다. 마지막으로, TOSSIM 시뮬레이터를 사용하여 제안하는 이동객체 트래킹 기법이 기존의 트래킹 기법보다 에너지 효율성 측면에서 우수함을 보인다.

다국어 초록 (Multilingual Abstract)

Currently, there are many applications being developed based on sensor network technology. A tracking method for moving objects in sensor network is one of the main issue of this field. There is a little research on this issue, but most of the existing work has two problems. The first problem is a communication overhead for visiting sensor nodes many times to track a moving object. The second problem is an disability for dealing with many moving objects at a time. To resolve the problems, we, in this paper, propose a signature-based tracking method using efficient data aggregation for moving objects, called SigMO-TRK. For this, we first design a local routing hierarchy tree to aggregate moving objects' trajectories efficiently by using a space filtering technique. Secondly, we do the tracking of all trajectories of moving objects by using signature in a efficient way, our approach generates signatures to method. In addition, by extending the SigMO-TRK, we can retrieve the similar trajectories of moving objects for given a query. Finally, by using the TOSSIM simulator, we show that our signature-based tracking method outperforms the existing tracking method in terms of energy efficiency.

참고문헌 (Reference)

1 강홍구, "공간 센서 데이타의 효율적인 실시간 처리를 위한공간 DSMS의 개발" 한국공간정보시스템학회 9 (9): 45-57, 2007

2 이연, "USN환경에서 효율적인 공간영역질의를 위한적응형 영역 집계 인덱스 기법" 한국공간정보시스템학회 9 (9): 93-107, 2007

3 J. Aslam, "Tracking a Moving Object with Binary Sensor" 150-161, 2003

4 P. Levis, "TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications" 126-137, 2003

5 Y. Xu, "Prediction-based strategies for energy saving in object tracking sensor networks" 346-357, 2004

6 X. Li, "Multi-dimensional range queries in sensor networks" 63-75, 2003

7 J. Zobel, "Inverted Files versus Signature Files for Text Indexing" 23 (23): 453-490, 1998

8 B. Karp, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks" 243-254, 2000

9 H. T. Kung, "Efficient Location Tracking Using Sensor Networks" 1954-1961, 2003

10 X. Ji, "Dynamic cluster structure for object detection and tracking in wireless ad-hoc sensor networks" 3807-3811, 2004

11 A. Meka, "DIST : A Distributed Spatio-temporal Index Structure for Sensor Networks" 139-146, 2005

12 B. Greenstein, "DIFS:A distributed index for features in sensor network" 163-173, 2003

13 W. Zhang, "DCTC: Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor Networks" 3 (3): 1689-1701, 2004

14 K. Mechitov, "Cooperative Tracking with Binary-Detection Sensor Networks" University of Illinois at Urbana-Champaign 2003