![Page 1: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/1.jpg)
FIND: Faulty Node Detection for Wireless Sensor Networks
SenSys 2009Shuo Guo, Ziguo Zhong, Tian He
University of Minnesota, Twin Cities
Jeffrey
![Page 2: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/2.jpg)
Outline
• Abstract• Introduction• Related Work• Model and Assumptions• Main Design• Practical Issues• System Evaluation• Large Scale Simulation Study• Conclusions
![Page 3: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/3.jpg)
Outline
• Abstract• Introduction• Related Work• Model and Assumptions• Main Design• Practical Issues• System Evaluation• Large Scale Simulation Study• Conclusions
![Page 4: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/4.jpg)
Abstract
• Wireless sensor networks (WSN) promise researchers a powerful instrument – For observing sizable phenomena with fine
granularity over long periods• Since the accuracy of data is important to the
whole system’s performance– Detecting nodes with faulty readings is an
essential issue in network management
![Page 5: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/5.jpg)
Abstract
• As a complementary solution to detecting nodes with functional faults
• This paper proposes FIND, a novel method to detect nodes with data faults – Neither assumes a particular sensing model – Nor requires costly event injections
• After the nodes in a network detect a natural event– FIND ranks the nodes based on their sensing readings as
well as their physical distances from the event
![Page 6: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/6.jpg)
Abstract
• FIND works for systems where the measured signal attenuates with distance
• A node is considered faulty if there is a significant mismatch between the sensor data rank and the distance rank
• Theoretically, we show that average ranking difference is a provable indicator of possible data faults
![Page 7: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/7.jpg)
Abstract
• FIND is extensively evaluated in – Simulations– Two test bed experiments with up to 25 micaz
nodes• Evaluation shows that – FIND has a less than 5% miss detection rate and
false alarm rate in most noisy environments
![Page 8: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/8.jpg)
Outline
• Abstract• Introduction• Related Work• Model and Assumptions• Main Design• Practical Issues• System Evaluation• Large Scale Simulation Study• Conclusions
![Page 9: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/9.jpg)
Introduction
• Wireless Sensor Networks (WSNs) have been used in many application domains – Habitat monitoring– Infrastructure protection – Scientific exploration
• The accuracy of individual nodes’ readings is crucial in these applications– In a surveillance network, the readings of sensor nodes
must be accurate– To avoid false alarms and missed detections
![Page 10: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/10.jpg)
Introduction
• Although some applications are designed to be fault tolerant to some extent
• It can still significantly improve the whole system’s performance – Removing nodes with faulty readings from a system
with some redundancy– Or replacing them with good ones
• At the same time prolong the lifetime of the network
![Page 11: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/11.jpg)
Introduction
• To conduct such after-deployment maintenance (e.g., remove and replace)– It is essential to investigate methods for detecting
faulty nodes
![Page 12: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/12.jpg)
Introduction
• In general, wireless sensor nodes may experience two types of faults that would lead to the degradation of performance– Function fault– Data fault
![Page 13: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/13.jpg)
Function Fault
• Typically results in – Crash of individual nodes– Packet loss– Routing failure– Network partition
• This type of problem has been extensively studied and addressed by – Either distributed approaches through neighbor
coordination – Or centralized approaches through status updates
![Page 14: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/14.jpg)
Data Fault
• A node behaves normally in all aspects except for its sensing results
• Leading to either significant biased or random errors
• Several types of data faults exist in wireless sensor networks
![Page 15: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/15.jpg)
Data Fault
• Although constant biased errors can be compensated for by after-deployment calibration methods
• Random and irregular biased errors can not be rectified by a simple calibration function
![Page 16: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/16.jpg)
Outlier Detection?
• One could argue that random and biased sensing errors can be addressed with outlier detection– A conventional technique for identifying readings
that are statistically distant from the rest of the readings
• However, the correctness of most outlier detection relies on the premise that data follow the same distribution
![Page 17: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/17.jpg)
Outlier Detection?
• This holds true for readings such as temperatures– Considered normally uniform over space
• However, many other sensing readings (e.g., acoustic volume and thermal radiation) in sensor networks attenuate over distance– A property that invalidates the basis of existing
outlier-based detection methods
![Page 18: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/18.jpg)
FIND
• This paper proposes FIND– a novel sequence-based detection approach for
discovering data faults in sensor networks– assuming no knowledge about the distribution of
readings• In particular, we are interested in Byzantine data
faults with either biased or random errors• since simpler fail-stop data faults have been
addressed sufficiently by existing approaches, such as Sympathy
![Page 19: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/19.jpg)
Ranking Violations In Node Sequences
• Without employing the assumptions of event or sensing models
• Detection is accomplished by identifying ranking violations in node sequences– A sequence obtained by ordering ids of nodes
according to their readings of a particular event.
![Page 20: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/20.jpg)
Objective of FIND• The objective of FIND is to provide a blacklist containing all
possible faulty nodes (with either biased or random error), in order of likelihood.
• With such a list, further recovery processes become possible, including – (i) correcting faulty readings, – (ii) replacing malfunctioning sensors with good ones, – or (iii) simply removing faulty nodes from a network that has
sufficient redundancy• As a result, the performance of the whole system is
improved
![Page 21: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/21.jpg)
Main Contribution 1
• This is the first faulty node detection method – that assumes no a priori knowledge about the
underlying distribution of sensed events/phenomena
• The faulty nodes are detected based on their violation of the distance monotonicity property in sensing– which is quantified by the metric of ranking
differences
![Page 22: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/22.jpg)
Main Contribution 2
• FIND imposes no extra cost in a network where readings are gathered as the output of the routine tasks of a network
• The design can be generically used in applications with any format of physical sensing modality– Heat/RF radiation– Acoustic/seismic wave
• As long as the magnitude of their readings roughly monotonically changes over the distance a signal travels
![Page 23: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/23.jpg)
Main Contribution 3
• We theoretically demonstrate that – The ranking difference of a node is a provable
indicator of data faults – If the ranking difference of a node exceeds a
specified bound, it is a faulty node
![Page 24: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/24.jpg)
Main Contribution 4• We extend the basic design with three practical
considerations• First, we propose a robust method to accommodate noisy
environments – Where distance monotonicity properties do not hold well
• Second, we propose a data pre-processing technique – To eliminate measurements from simultaneous multiple events
• Third, we reduce the computation complexity of the main design – Using node subsequence.
![Page 25: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/25.jpg)
Outline
• Abstract• Introduction• Related Work• Model and Assumptions• Main Design• Practical Issues• System Evaluation• Large Scale Simulation Study• Conclusions
![Page 26: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/26.jpg)
Related Work
• In general, faults in a sensor network can be classified into two types– Function fault
• Abnormal behaviors lead to the breakdown of a node or even a network as a whole
– Data fault• A node behaves as a normal node in the network but
generates erroneous sensing readings• difficult to identify by previous methods because all its
behaviors are normal except the sensor readings it produces
![Page 27: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/27.jpg)
How to Resolve Data Fault
• One way to solve this problem is after-deployment calibration – a mapping function (mostly linear) is developed to
map faulty readings into correct ones• Performance of existing calibration methods– Depends on the correctness of the proposed model – Exhibits significant degradation in a real-world
system • too-specific additional assumptions no long hold
![Page 28: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/28.jpg)
Outlier Detection
• Outlier detection is a conventional method for identifying readings that depart from the norm
• Correctness is based on the assumption that neighboring nodes have similar readings
![Page 29: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/29.jpg)
Outline
• Abstract• Introduction• Related Work• Model and Assumptions• Main Design• Practical Issues• System Evaluation• Large Scale Simulation Study• Conclusions
![Page 30: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/30.jpg)
Model and Assumptions
• Assumption on Monotonicity– RSS of Radio Signals– Propagation Time of Acoustic Signals
![Page 31: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/31.jpg)
RSS of Radio Signals
![Page 32: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/32.jpg)
Propagation Time of Acoustic Signal
![Page 33: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/33.jpg)
Outline
• Abstract• Introduction• Related Work• Model and Assumptions• Main Design• Practical Issues• System Evaluation• Large Scale Simulation Study• Conclusions
![Page 34: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/34.jpg)
Main Design
![Page 35: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/35.jpg)
Examples of Map Division
![Page 36: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/36.jpg)
Main Design
![Page 37: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/37.jpg)
Detection Sequence Mapping
![Page 38: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/38.jpg)
Detection Sequence Mapping
![Page 39: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/39.jpg)
Detection Sequence Mapping
![Page 40: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/40.jpg)
![Page 41: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/41.jpg)
Main Design
![Page 42: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/42.jpg)
A Simple Example of Ranking Difference
![Page 43: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/43.jpg)
Ranking Differences Affected By Faulty Nodes
![Page 44: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/44.jpg)
Outline
• Abstract• Introduction• Related Work• Model and Assumptions• Main Design• Practical Issues• System Evaluation• Large Scale Simulation Study• Conclusions
![Page 45: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/45.jpg)
Practical Issues
• Detection in Noisy Environments• Simultaneous Events Elimination• Subsequence Estimation
![Page 46: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/46.jpg)
Outline
• Abstract• Introduction• Related Work• Model and Assumptions• Main Design• Practical Issues• System Evaluation• Large Scale Simulation Study• Conclusions
![Page 47: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/47.jpg)
System Evaluation
• Evaluate the performance of FIND in two scenarios
• In the first scenario, an accurate is assumed so that – The firstN nodes with the largest ranking
differences are selected as faulty nodes – without using the detection algorithm in
Algorithm 1
![Page 48: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/48.jpg)
System Evaluation
• In the second scenario, accurate a is unavailable and Algorithm 1 is used for selecting faulty nodes – whose ranking differences are greater than B – is still used for computing Pr( ¯s|s) but it can be
less accurate).
![Page 49: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/49.jpg)
On Radio Signal
• Deploy 25 MicaZ nodes in grids (5×5) on a parking lot
• The distance between each row and column is 5m
![Page 50: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/50.jpg)
On Radio Signal
![Page 51: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/51.jpg)
On Radio Signal
• Broadcasting events, identified by their unique event ids, are generated one by one.
• In the experiment, the sending power of each event is adjusted to 0dBm such that the communication range is around 25m
![Page 52: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/52.jpg)
On Radio Signal
• Upon receiving a broadcasting packet, MicaZ nodes measure the RSS and record it together with event id
• The number of events generated varies from 19 to 49
![Page 53: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/53.jpg)
-Detection
![Page 54: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/54.jpg)
B-Detection
![Page 55: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/55.jpg)
Ranking Difference
![Page 56: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/56.jpg)
On Acoustic Signal
• We deploy 20 MicaZ nodes in grids (4×5) • The distance between each row and column
are set to 1.5m
![Page 57: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/57.jpg)
On Acoustic Signal
![Page 58: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/58.jpg)
On Acoustic Signal
• All nodes are equipped with microphones to receive 4KHz acoustic signals generated by a speaker and record corresponding timestamps
• Before generating the acoustic signal, all the nodes are synchronized
![Page 59: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/59.jpg)
False Negative Rate
![Page 60: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/60.jpg)
False Positive Rate
![Page 61: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/61.jpg)
Ranking Differences
![Page 62: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/62.jpg)
Outline
• Abstract• Introduction• Related Work• Model and Assumptions• Main Design• Practical Issues• System Evaluation• Large Scale Simulation Study• Conclusions
![Page 63: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/63.jpg)
Large Scale Simulation Study
• Simulation Setup• Comparison of - and B-detection• Impact of Noise• Impact of Inaccurate • Impact of Network Density• Impact of Simultaneous Events
![Page 64: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/64.jpg)
Simulation Setup
• In the simulation, both the sensor nodes and events are randomly generated on the map
• If not specified, 100 nodes are randomly deployed on a 250m× 250m map
• The sensing range is 25m and the sample size (the number of generated events) is 50
• L is set to 10, and thus the complexity of computing Pr( ¯ s|si) is bounded by 103
• All the data are based on 100 runs
![Page 65: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/65.jpg)
Comparison of - and B-detection
![Page 66: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/66.jpg)
Impact of Noise
![Page 67: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/67.jpg)
Impact of Noise
![Page 68: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/68.jpg)
Impact of Inaccurate
![Page 69: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/69.jpg)
B-Detection vs. Density
![Page 70: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/70.jpg)
Impact of Simultaneous Events
![Page 71: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/71.jpg)
Outline
• Abstract• Introduction• Related Work• Model and Assumptions• Main Design• Practical Issues• System Evaluation• Large Scale Simulation Study• Conclusions
![Page 72: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/72.jpg)
Conclusions
• FIND is proposed– a faulty node detection method for wireless
sensor networks• Without assuming any communication model,
FIND detects nodes with faulty readings based only on their relative sensing results, i.e., node sequences
![Page 73: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/73.jpg)
Conclusions
• Given detected node sequences, an approach is first proposed to estimate where the events take place and what the original sequences are
• Then we theoretically proved that the average ranking differences of nodes in detected sequences and original sequences can be used as an effective indicator for faulty nodes
![Page 74: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/74.jpg)
Conclusions
• Based on the theoretical study, a detection algorithm is developed for finally obtaining a blacklist when an accurate defective rate is unavailable
• Based on extensive simulations and test bed experiment results, FIND is shown to achieve both a low false negative rate and a low false positive rate in various network settings
![Page 75: FIND: Faulty Node Detection for Wireless Sensor Networks](https://reader035.vdocuments.site/reader035/viewer/2022070421/5681611b550346895dd07449/html5/thumbnails/75.jpg)
Strength and Weakness
• Strength– General
• Weakness– Fault rate is difficult to obtain– Impact of false negatives and false positives to
accuracy is not discussed