基于可变阈值的无线传感网络异常值检测

摘要/Abstract

摘要：

定义了新的异常因子,将数据分为正常、异常、临界3种状态,并在此基础上构建了一个基于动态阈值的异常值检测模型。在修正马尔科夫假设的基础上,给出动态阈值的更新方法。算法在无需训练集的条件下,实现了在线的实时异常值检测。仿真实验表明,算法在保持较高检测精度的同时,维持了较低的误报率。

关键词: 〗异常因子, 动态阈值, 异常值检测, 无线传感网络

Abstract:

A new definition of outlier factor is given,by which the data are divided into normal,abnormal,and critical states.On the basis of this,an outlier detection model based on dynamic threshold is built,which is a real-time online system without training set.With the modified Markov assumption,thresholds are updated dynamically.Experiments show that the proposed algorithm achieves high detection precision with a low false detection rate.

Key words: outlier factor;dynamic threshold;outlier detection;wireless sensor network

中图分类号:

TN926

翟小超. 基于可变阈值的无线传感网络异常值检测[J]. , 2015, 28(2): 18-.

ZHAI Xiaochao. Outlier Detection in Wireless Sensor Networks Using Dynamic Threshold[J]. , 2015, 28(2): 18-.

参考文献

［1］Zhang Y,Meratnia N,Havinga P J M.Outlier detection techniques for wireless sensor network:a survey［J］.IEEE Communications Surveys& Tutorials,2010(12):159-170.

［2］Rajasegarar S,Leckie C,Palaniswami M,et al.Quarter sphere based distributed anomaly detection in wireless sensor networks［C］.IEEE International Conference on Communications,2007.

［3］Elnahrawy E,Nath B.Context-aware sensors［J］.EWSN,2004,29(20):7-93.

［4］Janakiram D,Adi Mallikarjuna Reddy V,Phani Kumar A V U.Outlier detection in wireless sensor networks using bayesian belief networks［C］.Delhi,India:In Proceedings of the First International Conference on Communication System Software and Middleware(COMSWARE),2006(1):1-6.

［5］Chatzigiannakis V,Papavassiliou S,Grammatikou M,et al.Hierarchical anomaly detection in distributed large-scale sensor networks［C］.11th IEEE Symposium on Computers and Communications,2006:761-767.

［6］Rajasegarar S,Bezdek J C,Leckie C,et al.Elliptical anomalies in wireless sensor networks［J］.ACM Transactions on Network,2010(6):1-28.

［7］Miao X,Jiankun H,Song H,et al.Scalable hyper-grid k-NN-based online anomaly detection in wireless sensor networks［J］.IEEE Transactions on Parallel Distribut System,2013(24):1661-1670.

［8］Moshtaghi M,Bezdek J C,Havens T C,et al.Streaming analysis in wireless sensor networks［J］.Wireless Communication Mobile Computer,2012(6):763-771.

［9］Burbeck K,Nadjm-Tehrani S.Adaptive real-time anomaly detection with incremental clustering［R］.Informations Secures Technology Report,2007(12):56-67.

［10］Moshtaghi M,Leckie C,Karunasekera S,et al.Incremental elliptical boundary estimation for anomaly detection in wireless sensor networks［C］.Vancouver,BC,Canada:In Proceedings of the 11th IEEE International Conference on Data Mining (ICDM),2011(12):467-476.

［11］Hill D,Minsker B,Amir E.Real-time bayesian anomaly detection for environmental sensor data［C］.Venice,Italy:In Proceedings of the Congress-International Association for Hydraulic Research(IAHR),2007.

[1]	纪磊,张欣,文章,高进. 一种基于LEACH的无线传感网络路由协议[J]. 电子科技, 2020, 33(7): 22-26.
[2]	张天奇,张顺康. 基于主成分分析的实时全网络异常检测方法[J]. 电子科技, 2019, 32(12): 17-21.
[3]	张鹏,孙红艳. 基于物联网的船舱环境监测监控系统设计[J]. 电子科技, 2019, 32(10): 79-82.
[4]	乔玉蓉,张星,程建云. 基于ZigBee的小型温室环境信息控制系统[J]. , 2016, 29(2): 99-.
[5]	郭长生,龚涛,范甜甜,郑华科. 基于人工免疫的溺水特征识别系统[J]. , 2014, 27(7): 171-.
[6]	李辉,彭珍瑞,董海棠. 一种LEACH协议的改进方法[J]. , 2014, 27(5): 172-.
[7]	宋旭文,李晓伟,沈冬冬,陈晨. 一种低功耗的多跳无线传感网时间同步算法[J]. , 2014, 27(4): 9-.
[8]	刘昊, 刘亚红. 基于网格结构无线传感网络故障诊断算法[J]. , 2014, 27(2): 32-.
[9]	陶青云,唐立军. 基于ZigBee技术的飞行保障工具管理系统[J]. , 2014, 27(10): 46-.
[10]	李雪莲,乔钢柱,曾建潮. 基于TinyOS平台的RSSI改进定位系统设计与实现[J]. , 2013, 26(5): 1-.
[11]	乔钢柱, 李雪莲, 曾建潮. 基于TinyOS平台的RSSI定位系统设计与实现[J]. , 2013, 26(2): 90-.
[12]	蒋武锋,黄庆南,陆波文,路善芳. 基于ZigBee网络的教室节能智能控制系统[J]. , 2013, 26(10): 44-.
[13]	马珏. 一种改进的无线传感器网络节点定位技术[J]. , 2012, 25(12): 34-.
[14]	李慧贞. 融合无线传感网络的长距离射频识别系统[J]. , 2011, 24(9): 1-.
[15]	程卫东, 朱樟明, 王雷. 一种基于动态阈值NMOS的1.2 V CMOS模拟乘法器[J]. , 2011, 24(9): 38-.