AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (1.7 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

Cooperative Sensor Anomaly Detection Using Global Information

Software Engineer in Intel-GE CareInnovations, CA, US
Computer Science Department, City University of New York, NY, US
Honeywell Aerospace Advanced Technology, MN, US
University of California, Los Angeles, CA, US
Show Author Information

Abstract

Sensor networks are deployed in many application areas nowadays ranging from environment monitoring, industrial monitoring, and agriculture monitoring to military battlefield sensing. The accuracy of sensor readings is without a doubt one of the most important measures to evaluate the quality of a sensor and its network. Therefore, this work is motivated to propose approaches that can detect and repair erroneous (i.e., dirty) data caused by inevitable system problems involving various hardware and software components of sensor networks. As information about a single event of interest in a sensor network is usually reflected in multiple measurement points, the inconsistency among multiple sensor measurements serves as an indicator for data quality problem. The focus of this paper is thus to study methods that can effectively detect and identify erroneous data among inconsistent observations based on the inherent structure of various sensor measurement series from a group of sensors. Particularly, we present three models to characterize the inherent data structures among sensor measurement traces and then apply these models individually to guide the error detection of a sensor network. First, we propose a multivariate Gaussian model which explores the correlated data changes of a group of sensors. Second, we present a Principal Component Analysis (PCA) model which captures the sparse geometric relationship among sensors in a network. The PCA model is motivated by the fact that not all sensor networks have clustered sensor deployment and clear data correlation structure. Further, if the sensor data show non-linear characteristic, a traditional PCA model can not capture the data attributes properly. Therefore, we propose a third model which utilizes kernel functions to map the original data into a high dimensional feature space and then apply PCA model on the mapped linearized data. All these three models serve the purpose of capturing the underlying phenomenon of a sensor network from its global view, and then guide the error detection to discover any anomaly observations. We conducted simulations for each of the proposed models, and evaluated the performance by deriving the Receiver Operating Characteristic (ROC) curves.

References

[1]
S. Zahedi, M. Szczodrak, P. Ji, D. Mylaraswamy, M. Srivastava, and R. Young, Two-tier framework for sensor fault characterization in sensor networks, in Proceeding of MILCOM, San Diego, CA, USA, 2008.
[2]
S. Jeffery, G. Alonso, M. Franklin, W. Hong, and J. Widom, Declarative support for sensor data cleansing, in Proceeding of International Conference on Pervasive Computing, Dublin, Ireland, 2006.
[3]
E. Elnahrawy and B. Nath, Cleaning and querying noisy sensors, in Proceedings of International Workshop of Wireless Sensor Networks and Applications (WSNA), 2003.
[4]
Y. L. Tan, V. Sehgal, and H. H. Shahri, Sensoclean: Handling noisy and incomplete data in sensor networks using modeling. Technical report, University of Maryland.
[5]
Z. Niu, J. Liu, Y. Niu, and Y. Pan, A reformative PCA-based fault detection method suitable for power plant process, in Machine Learning and Cybernetics, 2005.
[6]
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Wireless sensor networks: A survey, Computer Networks, vol. 38, no. 4, pp. 393-422, 2002.
[7]
B. Krishnamachari and S. Iyengar. Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks, IEEE Transactions on Computers, vol. 53, no. 3, pp. 241-250, 2004.
[8]
X. Luo, M. Dong, and Y. Huang, On distributed faulttolerant detection in wireless sensor networks, IEEE Transactions on Computers, vol. 55, no. 1, pp. 58-70, 2006.
[9]
M. Ding, D. Chen, K. Xing, and X. Cheng, Localized fault-tolerant event boundary detection in sensor networks, in Proceeding of IEEE INFOCOM, 2005.
[10]
J. Chen, S. Kher, and A. Somani, Distributed fault detection of wireless sensor networks, in DIWAN’06 Proceedings of the 2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks, New York, NY, USA, 2006, pp. 65-72.
[11]
M. H. Lee and Y. H. Choi, Fault detection of wireless sensor networks, Computer Communications, vol. 31, no. 4, pp. 3469-3475, 2008.
[12]
R. Dunia, J. S. Qin, T. F. Edgar, and T. J. McAvoy, Identification of faulty sensors using principal component analysis, American Institute of Chemical Engineers Journal, vol. 42, no. 10, pp. 2797-2812, 1996.
[13]
V. Chatzigiannakis and S. Papavassiliou. Diagnosing anomalies and identifying faulty nodes in sensor networks, IEEE Sensor Journal, vol. 7, no. 5, pp. 637-645, 2007.
[14]
S. Wang and F. Xiao, AHU sensor fault diagnosis using principal component analysis method, Energy and Buildings, vol. 36, no. 2, pp. 147-160, 2003.
[15]
M. Misra, H. H. Yue, S. J. Qin, and C. Ling, Multivariate process monitoring and fault diagnosis by multi-scale PCA, Computers and Chemical Engineering, vol. 26, no. 9, pp. 1281-1293, 2002.
[16]
J. M. Lee, J. H. Park, I. B. Lee, S. W. Choi, C. Lee, Fault detection and identification of nonlinear processes based on kernel PCA, Chemometrics and Intelligent Laboratory Systems, vol. 75, no. 1, pp. 55-67, 2005.
[17]
J. H. Cho, J. M. Lee, S. W. Choi, D. Lee, and I. B. Lee, Fault identification for process monitoring using kernel principal component analysis, Chemical Engineering Science, vol. 60, no. 1, pp. 279-288, 2005.
[18]
[19]
K. R. Muller, S. Mika, G. Ratsch, S. Tsuda, and B Schlkopf, An introduction to kernel-based learning algorithms, IEEE Transactions on Neural Networks, vol. 12, no. 2, pp. 181-202, 2001.
[20]
U.S. army research laboratory. http://www.arl.army.mil, 2013.
Tsinghua Science and Technology
Pages 209-219
Cite this article:
Zhang R, Ji P, Mylaraswamy D, et al. Cooperative Sensor Anomaly Detection Using Global Information. Tsinghua Science and Technology, 2013, 18(3): 209-219. https://doi.org/10.1109/TST.2013.6522580

528

Views

12

Downloads

7

Crossref

N/A

Web of Science

11

Scopus

0

CSCD

Altmetrics

Received: 04 May 2013
Accepted: 16 May 2013
Published: 03 June 2013
© The author(s) 2013
Return