Outlier detection based on spatio-temporal nearest neighbors and a likelihood ratio test for sensor networks

被引:0
|
作者
Liu Y. [1 ]
Wen J. [1 ]
Wang L. [2 ]
机构
[1] Department of Electronic Engineering, Tsinghua University, Beijing
[2] David R. Cheriton School of Computer Science, University of Waterloo, Waterloo
来源
| 1600年 / Tsinghua University卷 / 57期
关键词
Likelihood ratio test; Outlier detection; Sensor network; Spatial-temporal nearest neighbors;
D O I
10.16511/j.cnki.qhdxxb.2017.21.029
中图分类号
学科分类号
摘要
A spatio-temporal nearest neighbors and likelihood ratio test method was developed to detect outliers caused by sensor failures in sensor networks. In the space dimension, a sensor's spatially nearest neighbors were selected using a maximum posterior probability criterion while in the time dimension, the temporal nearest neighbors were previous observations from the same sensor. Each sensor's reading was evaluated based on differences between its earlier measurements and those of its neighbors with a sensor failure model and likelihood ratio test used to detect whether the sensor had failed. Tests show that this approach gives a higher detection rate for the same false alarm rate than existing outlier detection approaches. For example, for a 10% false alarm rate, the detection rate was increased by 10%-30%. © 2017, Tsinghua University Press. All right reserved.
引用
收藏
页码:1196 / 1201
页数:5
相关论文
共 19 条
  • [1] Cai J., Gu M., Performance analysis of star topology wireless sensor networks based on IEEE 802.15.4, Journal of Tsinghua University (Science and Technology), 55, 5, pp. 565-571, (2015)
  • [2] Liu Y., He Y., Li M., Et al., Does wireless sensor network scale? A measurement study on GreenOrbs, IEEE Transactions on Parallel and Distributed Systems, 24, 10, pp. 1983-1993, (2013)
  • [3] Mainwaring A., Culler D., Polastre J., Et al., Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 88-97, (2002)
  • [4] Zhang Y., Meratnia N., Havinga P., Outlier detection techniques for wireless sensor networks: A survey, IEEE Communications Surveys & Tutorials, 12, 2, pp. 159-170, (2010)
  • [5] Jiang X., Liu P., Li Z., Data reconciliation for sensor fault monitoring, Journal of Tsinghua University (Science and Technology), 54, 6, pp. 763-768, (2014)
  • [6] Han J., Kamber M., Pei J., Data Mining: Concepts and Techniques, (2012)
  • [7] Knox E.M., Ng R.T., Algorithms for mining distance-based outliers in large datasets, Proceedings of the International Conference on Very Large Data Bases, pp. 392-403, (1998)
  • [8] Rajasegarar S., Leckie C., Palaniswami M., Et al., Distributed anomaly detection in wireless sensor networks, IEEE Singapore International Conference on Communication Systems, pp. 1-5, (2006)
  • [9] Bettencourt L.M.A., Hagberg A.A., Larkey L.B., Separating the wheat from the chaff: Practical anomaly detection schemes in ecological applications of distributed sensor networks, International Conference on Distributed Computing in Sensor Systems, pp. 223-239, (2007)
  • [10] Papadimitriou S., Kitagawa H., Gibbons P.B., Et al., Loci: Fast outlier detection using the local correlation integral, 19th International Conference on Data Engineering (ICDE), pp. 315-326