计算机科学 ›› 2014, Vol. 41 ›› Issue (5): 91-96.doi: 10.11896/j.issn.1002-137X.2014.05.020
王浩云,刘佼佼,方贺贺,任守纲,徐焕良
WANG Hao-yun,LIU Jiao-jiao,FANG He-he,REN Shou-gang and XU Huan-liang
摘要： 提出了一种适用于无线传感器网络的三层多维事件协作检测算法。传感器节点通过计算均值向量序列的相似度发现异常,并通过投票机制确认事件发生。簇头节点根据边界向量序列的相似度,利用改进的K均值聚类算法对多维事件数据进行分类和合并。汇聚节点利用事件属性数据的概率分布,匹配检测出事件的类型。理论分析和仿真试验的结果表明:与传统集中式的事件检测算法相比,该算法能在噪声干扰下提高对多维事件的检测精度,降低算法的通信量和计算复杂度,延长网络的生存时间。
| [1] Abdegawad A,Bayoumi M．Data Fusion in WSN[J]．Lecture Notes in Electrical Engineering,2012,118:17-35 [2] Viani F,Oliveri G,Donelli M,et al．WSN-based Solutions for Security and Surveillance[C]∥Proceedings of the 3rd European Wireless Technology Coference．Piscataway,USA:IEEE,2010:285-288 [3] Bhuvaneswari P T V,Vaidehi V,Karthik M．Dasarathy Model based Fusion Framework for Fire Detection Application in WSN[C]∥Proceedings of 2nd International Conference on Networks and Communications．Heidelberg,Germany:Springer Verlag,2010:472-480 [4] Feng Y B,Zhang R B．Fault Detection of WSN Based on Spatial Correlation[C]∥Proceedings of International Conference on Information Technology for Manufacturing Systems．Clausthal-Zellerfeld,Germany:Trans Tech Publications,2011:1504-1510 [5] Shen D D．Energy-saving Routing Algorithms with Optimization for Wireless Sensor Networks[D]．Hanzhou:Zhejiang University of Technology,2009 [6] Huang X,Tan L,Hu K．A Cooperative Game-based Clustering Algorithm in WSN[J]．Advances in Information Sciences and Service Sciences,2012,4(8):147-154 [7] Chatzigiannakis V,Papavassilion S．Diagnosing Anomalies and Identifying Faulty Nodes in Sensor Networks[J]．Sensor Journal,2007,7(5):637-645 [8] Gao J L,Xu Y J,Li X W．Online Distributed Fault Detection of Sensor Measurements[J]．Tsinghua Science and Technology,2007,12(1):192-196 [9] Chen J R,Kher S,Somani A．Distributed Fault Detection ofWireless Sensor Networks[C]∥Proceedings of the Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks．New York,USA:ACM,2006:65-71 [10] Ding M,Chen D C,Xing K,et al．Localized Fault-tolerant Event Boundary Detection in Sensor Networks[C]∥Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies．New York,USA:IEEE,2005:902-913 [11] Zoumboulakis M,Roussos G．Complex Event Detection in Extremely Resource-constrained Wireless Sensor Networks[J]．Mobile Networks and Applications,2011,16(2):194-213 [12] Ngaopitakkul A,Pothisarn C．The Protection of TransmissionNetwork Systems Using Discrete Wavelet Transforms[J]．International Journal of Innovative Computing Information and Control,2012,8(9):6491-6502 [13] Ohsaki M,Abe H,Yamaguchi T．Numerical Time-series Pattern Extraction based on Irregular Piecewise Aggregate Approximation and Gradient Specification[J]．New Generation Computing,2007,25(3):213-222 [14] Jiang Y L,Chen H B．Application of General Orthogonal Polynomials to Fast Simulation of Nonlinear Descriptor Systems Through Piecewise-linear Approximation[J]．IEEE T ransactions on Computer-Aided Design of Integrated Circuits and Systems,2012,31(5):804-808 [15] Li H L,Guo C H．Symbolic Aggregate Approximation based on Shape Features[J]．Pattern Recognition and Artificial Intelligence,2011,24(5):665-672 [16] Zhang X P,Zhu X C,Ma C．Clustering Algorithm based onBoundary Identification[J]．Journal of Xi’an Jiaotong University,2007,41(12):1387-1390 [17] Dai Dong-Bo,Xiong Yun,Zhu Yang-Yong．Efficient Algorithmfor Sequence Similarity Search based on Reference Indexing[J]．Journal of Software,2010,21(4):718-731 [18] Xiang H M,He W S．Mining Wireless Sensor Network Databased on Vector Space Model[C]∥Proceedings of International Conference on Computing,Information and Control．Heidelberg,Germany:Springer,2011:100-104 |
| No related articles found! |
|
||
首页