一种WSN中的三层多维事件协作检测算法  

3-layer Cooperative Detection Algorithm for Multi-dimensional Events in WSN

作　　者：王浩云[1] 刘佼佼[1] 方贺贺[1] 任守纲[1] 徐焕良[1] 

机构地区：[1]南京农业大学信息科技学院,南京210095

出　　处：《计算机科学》2014年第5期91-96,共6页Computer Science

基　　金：中央高校基本科研业务费专项资金资助项目(KYZ201421);国家科技部重大科技支撑计划资助项目(2011BAK21B05);国家农业科技成果转化资金项目(2011GB2C100001);江苏省工业和信息产业转型升级专项引导资金项目(2011C1);中央高校基本科研业务费资助项目(Y0201100080);江苏省科技支撑计划资助项目(BE2011398;BE2011339);南京农业大学2013年国家大学生创新创业训练计划资助项目(201310307049)资助

摘　　要：提出了一种适用于无线传感器网络的三层多维事件协作检测算法。传感器节点通过计算均值向量序列的相似度发现异常,并通过投票机制确认事件发生。簇头节点根据边界向量序列的相似度,利用改进的K均值聚类算法对多维事件数据进行分类和合并。汇聚节点利用事件属性数据的概率分布,匹配检测出事件的类型。理论分析和仿真试验的结果表明:与传统集中式的事件检测算法相比,该算法能在噪声干扰下提高对多维事件的检测精度,降低算法的通信量和计算复杂度,延长网络的生存时间。A 3-layer cooperative detection algorithm for multi-dimensional events was proposed in wireless sensor networks.Sensors detect abnormality through the similarity of mean vector sequences and confirm the occurrence of events with the voting mechanism.On the basis of similarity of boundary vector sequences,cluster-headers analyze multi-dimensional events data using a modified K-means algorithm.Sinks match the types of known events using the distribution probability of event data.The results of theory analysis and simulation experiments indicate that compared with the traditional centralized algorithm,this 3-layer cooperative detection algorithm for multi-dimensional events can improve the detection precision under the interference of noise,reduce the data traffic and the computation complexity,and prolong the network lifetime in wireless sensor networks.

关 键 词：无线传感器网络 多维时间序列 事件检测 协作算法 类型匹配 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]