DOI QR코드

DOI QR Code

An Efficient Event Detection Algorithm using Spatio-Temporal Correlation in Surveillance Reconnaissance Sensor Networks

감시정찰 센서네트워크에서 시공간 연관성를 이용한 효율적인 이벤트 탐지 기법

  • Received : 2011.05.02
  • Accepted : 2011.07.22
  • Published : 2011.10.05

Abstract

In this paper, we present a new efficient event detection algorithm for sensor networks with faults. We focus on multi-attributed events, which are sets of data points that correspond to interesting or unusual patterns in the underlying phenomenon that the network monitors. Conventional algorithms cannot detect some events because they treat only their own sensor readings which can be affected easily by environmental or physical problem. Our approach exploits spatio-temporal correlation of sensor readings. Sensor nodes exchange a fault-tolerant code encoded their own readings with neighbors, organize virtual sensor readings which have spatio-temporal correlation, and determine a result for multi-attributed events from them. In the result, our proposed algorithm provides improvement of detecting multi-attributed events and reduces the number of false-negatives due to negative environmental effects.

Keywords

References

  1. 이동준, 한상록, 이노복, "USN의 군 체계 적용방안", 한국지능정보시스템학회 2007년 추계학술대회 논문집, pp. 319-323 , 2007년 11월.
  2. M. Wang and Z. Wu, "Spatio-Temporal Correlation Based Outlier Detection Algorithm in Sensor Network", International Conference on Computer and Automation Engineering, pp. 424-427, Feb. 2010.
  3. X. Meng, L. Li, T. Nandagopal and S. Lu, "Event Contour : An Efficient and Robust Mechanism for Tasks in Sensor Networks", Technical report, UCLA, 2004.
  4. S. Pattem, B. Krishnamachari and R. Govindan, "The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks", Transactions on Sensor Networks, Vol. 4, No. 4, Aug. 2008.
  5. M. Yeo, D. Seo and J. Yoo, "Data Correlation-Based Clustering Algorithm in Wireless Sensor Networks", KSII Transactions on Internet and Information Systems, Vol. 3, No. 3, pp. 331-343, Jun. 2009. https://doi.org/10.3837/tiis.2009.03.007
  6. S. Mukhopadhyay, D. Panigrahi and S. Dey, "Data Aware, Low Cost Error Correction for Wireless Sensor Networks", Wireless Communications and Networking Conference, pp. 2492-2497, Mar. 2004.
  7. M. Takruri, S. Challa and R. Yunis, "Data Fusion Techniques for Auto Calibration in Wireless Sensor Networks", International Conference on Information Fusion 2009, pp. 132-139, Jul. 2009.
  8. M. C. Vuran and O. B. Akan, "Spatio-temporal Characteristics of Point and Field Sources in Wireless Sensor Networks", IEEE International Conference on Communications, pp. 234-239, Jun. 2006.
  9. 전기남, 조승제, 장병헌, 김훈규, "감시정찰 센서네트워크 환경에서의 위치기반 표적 탐지 및 추적 시스템 설계에 관한 연구", 제12차 통신/전자 학술대회 C4I체계 발전방향 세미나, 2008년 10월.