Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

FEDAV (fault-tolerant event detection algorithm based on voting)

A technology for event detection and voting decision-making, applied in electrical components, wireless communication, etc., can solve problems such as poor fault tolerance performance, no consideration of neighbor node distance factors, and large energy consumption

Inactive Publication Date: 2014-01-22
SOUTHEAST UNIV
View PDF2 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Bayesian-based fault-tolerant algorithm (Krishnamachari B, Iyengar S. Distributed OTDS Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks [J]. IEEE Trans, Computers, 2004, 53(3): 241-250) is a classic Although the fault-tolerant algorithm has better fault-tolerant performance, it only corrects its own event decision-making results based on whether the number of neighbors consistent with its own event judgment results reaches half, or the size of the posterior probability. The detection accuracy is not high, because When the spatial redundancy information is insufficient, such as for nodes at the event boundary, the fault tolerance performance is poor
The fault-tolerant algorithm based on voting strategy (Chen J, Kher S, Somani A. Distributed Fault Detection of Wireless Sensor Networks [C]. Proc of the 2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks, 2006: 65-71) has not Consider the distance factor between neighbor nodes, and the fault tolerance effect of different neighbor nodes on the central node is different
[0006] Fault-tolerant processing based on spatial correlation has good fault-tolerant performance, but often requires frequent exchange of data between nodes, which consumes a lot of energy

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • FEDAV (fault-tolerant event detection algorithm based on voting)
  • FEDAV (fault-tolerant event detection algorithm based on voting)
  • FEDAV (fault-tolerant event detection algorithm based on voting)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0087] The present invention will be further described below in conjunction with the accompanying drawings.

[0088] Such as figure 1 , figure 2 Shown is a fault-tolerant event detection method based on voting strategy, and the state of the defined node is as follows:

[0089] Normal: indicates node S local There is no event in the monitoring area, node S local free from failures and errors;

[0090] LF: indicates node S local Possibly faulty or erroneous data for node S local In the judgment of the local event;

[0091] LE: indicates node S local Events may occur in the monitoring area, for node S local In the judgment of the local event;

[0092] Event: indicates node S local Events occur in the monitoring area, for node S local voting decision;

[0093] Fault: Indicates node S local A failure event occurs, and cannot be corrected, for node S local voting decision;

[0094] Include the following steps in order:

[0095] (1) Each node obtains its own detectio...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an FEDAV which comprises the following steps which are executed sequentially: (1), detection data of each node is acquired; (2), the detection data is subjected to fault-tolerant processing on the basis of a histogram; (3), the detection data is subjected to local error detection on the basis of attribute correlation to distinguish LF nodes and primary Normal nodes; (4), the primary Normal nodes are subjected to local event decision to distinguish LE nodes and Normal nodes; (5), credibility of neighbor nodes of the LF nodes and the LE nodes are computed; and (6), voting is performed based on the credibility and distance weighting, so that the nodes are judged to be either Event nodes or Normal nodes. The FEDAV has a higher event detection rate, a higher error correction rate, a lower event false alarm rate, a lower mistaken introduction rate as well as lower capacity consumption.

Description

technical field [0001] The present invention relates to a fault-tolerant event detection method in a wireless sensor network, in particular to a fault-tolerant event detection algorithm based on voting strategy (Fault-tolerant Event Detection Algorithm based on Voting, referred to as FEDAV) method. Background technique [0002] Wireless Sensor Networks (WSN for short) is a wireless self-organizing network composed of a group of sensor nodes, which is used to collect data and information of various monitored objects in real time, analyze and process them, and provide the detection results to the network. user. [0003] Event detection in WSN refers to detecting the area or boundary where an event occurs. For events with specific characteristics (for example, when a forest fire occurs, high temperature in a local area, dryness, etc.), when such an event occurs, the sampling value of the corresponding sensor will deviate from the sampling value of the normal situation. Theref...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04W24/04
Inventor 吕建华张柏礼王进强
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products