期刊文献+

基于Top-k(σ)的无线传感器网络异常数据检测算法 被引量:10

Top-k(σ) outlier detection algorithm for wireless sensor networks
下载PDF
导出
摘要 异常数据检测在基于无线传感器网络的环境监测系统中起着十分重要的作用,不仅有助于对传感器网络健康状况的监测,而且能够及时发现外部环境发生的突发事件(如森林火灾、环境污染等).通过对top-k算法的改进,提出了一种基于top-k(σ)的无线传感器网络异常数据检测算法.不同于top-k算法,该算法根据传感器节点采集到的数据分布规律,构造合适的数据网格,将多维数据归一化处理后置入相应的网络单元.然后通过增设距离阈值σ来重构PC列表(populated-cells list).除了对每个单元格及其邻域内的数据点个数分别进行排序,还计算不同数据子集之间的欧氏距离,并与阈值σ的比较,确认数据子集与正常值集合的偏离程度,从而提高检测结果的准确性.通过MATLAB仿真实验发现,距离阈值σ的选取对算法效果具有较大的影响,当σ∈[2.5,3]时,top-k(σ)算法在维持较高检测率的同时,最大程度地降低误报率.当取σ=3时,对于给定的5个数据集,top-k(σ)算法的检测率平均达到了93.70%,比top-k算法平均提高了4.94%,误报率则比top-k算法平均降低了4.48%. Outlier detection plays an important role in wireless sensor network(WSN)application system for environment monitoring,which helps people monitor the condition of WSNs themselves,and also can detect the emergent events of the environment such as forest fire and air pollution.After improving the top-kalgorithm,a top-k(σ)outlier detection algorithm for WSNs was proposed in this paper.Different from top-kalgorithm,the proposed algorithm uses the data distribution collected by the sensor nodes to construct appropriate data grid,and puts the data sets into the grid after normalization,then sets a distance thresholdσto reconstruct the PC list(populated-cells list).This algorithm sorts the numbers of data points in each cell and those of its neighborhood respectively,as well as computes the Euclidean distance R_D between two data subsets,and compares the value of R_D withσso as toverify the degree of deviation of the subset from the normal data sets.Thus the top-k(σ)algorithm can improve the precision of the outliers detection.For given several datasets,the simulation results under MATLAB platform show that,the thresholdσhas great effect on the performance of outlier detect algorithm.Whenσ∈ [2.5,3],the top-k(σ)algorithm has higher detection accuracy and lower false positive rate.Ifσ=3,for the given five data sets,the average accuracy of outlier detection of top-k(σ)algorithm is 93.70%,which is 4.94% higher than that of top-kalgorithm,and the average false positive rate of top-k(σ)algorithm is 4.48% lower than that of top-kalgorithm.
出处 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第2期261-269,共9页 Journal of Nanjing University(Natural Science)
基金 国家自然科学基金(61472368 61174023 61272313) 浙江省国际科技合作项目(2013C24026)
关键词 无线传感器网络 异常检测 数据集 top-k(σ)算法 wireless sensor networks outlier detection dataset top-k(σ)algorithm
  • 相关文献

参考文献18

二级参考文献62

  • 1贾永涛,张帆.车型识别专家系统的设计[J].计算机测量与控制,2006,14(4):472-473. 被引量:4
  • 2葛威,朱光喜,徐海祥,谢磊,陶平安.基于支持向量机方法的车型分类[J].计算机工程与应用,2006,42(21):210-213. 被引量:2
  • 3GreenOrbs Research Group. GreenOrbs [ EB/OL]. [ 2010 - 08 - 12]. http://www. greenorbs. org.
  • 4MO LUFENG, HE YUAN, LIU YUNHAO, et al. Canopy closure estimates with GreenOrbs: Sustainable sensing in the forest [ C]// Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems. California: ACM Press, 2009:99-112.
  • 5CHANDOLA V, BANERJEE A, KUMAR V. Anomaly detection: A survey [J]. ACM Computing Surveys, 2009, 41(3): 1 -58.
  • 6ZHANG YANG, MERATNIA N, HAVINGA P. Outlier detection techniques for wireless sensor networks: A survey [ J]. IEEE Com- munications Surveys and Tutorials, 2010, 12(2) : 159 - 170.
  • 7PAPADIMITRIOU S, KITAGAWA H, GIBBONS P B, et al. LO- CI: Fast outlier detection using the local correlation integral [ C]// Proceedings of the 19th International Conference on Data Engineer- ing. Bangalore: IEEE, 2003:315-326.
  • 8JANKIRAM D, REDDY V A, KUMAR A V U P. Outlier detection in wireless sensor networks using Bayesian belief networks [ C]// Proceedings of the 1st International Conference on Communication System Software and Middleware. Delhi: IEEE, 2006:1 -6.
  • 9SHENG BO, LI QUN, MAO WEIZHEN, et al. Outlier detection in sensor networks [ C]//Proceedings of the 8th International Symposi- um on Mobile Ad Hoc Networking and Computing. Quebec: ACM, 2007:219-228.
  • 10KNORR E M, NG R T. Algorithms for mining distance-based outli- ers in large datasets [ C]// Proceedings of the 24th International Conference on Very Large Data Bases. San Francisco: ACM, 1998: 392 - 403.

共引文献68

同被引文献81

引证文献10

二级引证文献81

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部