Font Size: a A A

Research Fault-tolerant Event Detection Algorithm Based On Data Correlation On Wireless Sensor Network

Posted on:2016-01-19Degree:MasterType:Thesis
Country:ChinaCandidate:H GaoFull Text:PDF
GTID:2308330503450748Subject:Software engineering
Abstract/Summary:PDF Full Text Request
In recent years, wireless sensor network has become a hot research field in the world. The main applications of wireless sensor network include data acquisition and event detection, and the event detection technology is becoming more and more popular in recent years.The characteristics of the wireless sensor network require that the event detection method has some fault tolerance.. Fault tolerant event detection requires two aspects of event detection and fault tolerance, which can have higher event detection performance, and can also have high fault-tolerant performance. Previous studies mainly concentrated in the use of the spatial correlation of sensor node sensing data and fault tolerance through the neighbor nodes exchange data, due to the need for inter node communication is frequent in exchange for the initial detection results, the algorithm will produce more energy consumption. In this paper, the fault tolerant event detection algorithm for wireless sensor networks is studied.. The main research work is as follows:(1) A fault detection algorithm based on time dependent fault tolerance is proposed. Unlike previous work, the algorithm through comparing the detection window of the trimmed mean and event threshold time correlation between pretreatment and then calculated sequence reads more than threshold event reading a number and and time correlation fault-tolerant detection threshold, in order to achieve the time related fault tolerance detection. The algorithm does not depend on the detection results of neighbor nodes, so it is not affected by the location of nodes.In addition, the algorithm can only transmit the detection results to the sink node or base station, except for the node’s own data acquisition and operation, and the energy loss is greatly reduced. Experimental results show that the proposed algorithm can effectively reduce the impact of temporary node errors on the detection results.(2) The fault detection algorithm based on time dependent fault detection can not deal with the permanent faults, and a fault tolerant event detection algorithm based on spatial correlation is proposed. The algorithm in the traditional based on the spatial correlation of the fault-tolerant event detection algorithm based on the introduced a failure node shielding mechanism, take the initiative to ignore the detection results of permanent fault node, effectively improve the event detection accuracy, at the same time, energy consumption has also been a certain degree of inhibition. The results of experiments show that the proposed algorithm has higher event detection rate and lower false positive rate than the fault tolerance event detection algorithm based on spatial correlation.(3) In order to improve the detection accuracy and fault tolerance of the incident detection algorithm, a fault tolerant event detection algorithm based on spatio-temporal correlation is proposed. Firstly, the fault tolerant event detection is based on the time dependent fault detection to get its node status, and then the detection results of the final event are obtained by using the spatial correlation fault tolerance detection algorithm.Experimental results show that the proposed algorithm has better event detection accuracy and fault tolerance performance than the traditional fault tolerant event detection algorithm based on temporal and spatial correlation.
Keywords/Search Tags:wireless senser network, fault-tolerant event detection, temporal-spatial coherence, fault node shielding
PDF Full Text Request
Related items