Computer Science ›› 2014, Vol. 41 ›› Issue (5): 91-96.doi: 10.11896/j.issn.1002-137X.2014.05.020

Previous Articles     Next Articles

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

WANG Hao-yun,LIU Jiao-jiao,FANG He-he,REN Shou-gang and XU Huan-liang   

  • Online:2018-11-14 Published:2018-11-14

Abstract: 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.

Key words: Wireless sensor networks (WSN),Multi-dimensional time series,Event detection,Cooperative algorithm,Type matching

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!