DFDA: A Distributed Fault Detection Algorithm in Two Tier Wireless Sensor Networks
Advances in intelligent systems and computingPublished 31 October 2014
Kumar Nitesh, Prasanta K. Jana
Citations4
SNIP0.30
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper presents a distributed fault detection algorithm for the upper tier of a cluster based WSN that has O(m) message complexity in the worst case for a WSN with m relay nodes.
Abstract
Detection of faulty relay nodes in two tier wireless sensor network (WSN) is an important issue. In this paper, we present a distributed fault detection algorithm for the upper tier of a cluster based WSN. Any faulty relay node is identified by its neighbors on the basis of the neighboring table associated with them. Time redundancy is used to tolerate transient faults and to minimize the false alarms. The algorithm has O(m) message complexity in the worst case for a WSN with m relay nodes. Simulation results are presented and analyzed with various performance metrics, including detection accuracy and false alarm rate.
Keywords
Computer ScienceEngineeringEnvironmental Science
Computer NetworksWireless sensor networks: a survey
17,276 Citations2002Ian F. Akyildiz, Weilian Su +2 more
The concept of sensor networks which has been made viable by the convergence of micro-electro-mechanical systems technology, wireless communications and digital electronics is described.
Computer CommunicationsA survey on clustering algorithms for wireless sensor networks
2,371 Citations2007Ameer Ahmed Abbasi, Mohamed Younis
A taxonomy and general classification of published clustering schemes for WSNs is presented, highlighting their objectives, features, complexity, etc and comparing of these clustering algorithms based on metrics such as convergence rate, cluster stability, cluster overlapping, location-awareness and support for node mobility.
IEEE Transactions on ComputersDistributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks
632 Citations2004Bhaskar Krishnamachari, S. Sitharama Iyengar
Theoretical analysis and simulation results show that 85-95 percent of faults can be corrected using this algorithm, even when as many as 10 percent of the nodes are faulty.
Engineering Applications of Artificial IntelligenceEnergy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach
494 Citations2014Pratyay Kuila, Prasanta K. Jana
This paper presents Linear/Nonlinear Programming (LP/NLP) formulations of these problems followed by two proposed algorithms for the same based on particle swarm optimization (PSO) followed by results compared with the existing algorithms to demonstrate their superiority.
Distributed fault detection of wireless sensor networks
428 Citations2006Jinran Chen, Shubha Kher +1 more
A localized fault detection algorithm is proposed and evaluated that can clearly identify the faulty sensors in the wireless sensor networks with high accuracy and the probability of correct diagnosis is very high even in the existence of large fault sets.
Localized fault-tolerant event boundary detection in sensor networks
395 Citations2005Min Ding, Dechang Chen +2 more
Simulation results indicate that these algorithms can clearly detect the event boundary and can identify faulty sensors with a high accuracy and a low false alarm rate when as many as 20% sensors become faulty.
IEEE Transactions on ComputersOn distributed fault-tolerant detection in wireless sensor networks
349 Citations2006Xi Luo, Ming Dong +1 more
This work proposes a fault-tolerant detection scheme that explicitly introduces the sensor fault probability into the optimal event detection process and mathematically shows that the optimal detection error decreases exponentially with the increase of the neighborhood size.
Computer CommunicationsRelay node placement in large scale wireless sensor networks
337 Citations2005Jian Tang, Bin Hao +1 more
This paper formulate the relay node placement in wireless sensor networks as two optimization problems: (i) Connected Relay Node Single Cover (CRNSC) problem and (ii) 2-Connected Relays Node Double Cover (2CRNDC) problem, and presents two polynomial time approximation algorithms to solve the CRNSC problem.
Computer CommunicationsFault detection of wireless sensor networks
233 Citations2008Myeong-Hyeon Lee, Yoon-Hwa Choi
Simulation results show that sensor nodes with permanent faults are identified with high accuracy for a wide range of fault rates, while most of the transient faults are tolerated with negligible performance degradation.
Fault management in event-driven wireless sensor networks
174 Citations2004Linnyer Beatrys Ruiz, Isabela G. Siqueira +4 more
This work proposes and evaluates a failure detection scheme using a management architecture for WSNs, called MANNA, and takes a deep look at its fault management capabilities supposing the existence of an event-driven WSN.
On-line fault detection of sensor measurements
167 Citations2004Farinaz Koushanfar, Miodrag Potkonjak +1 more
A taxonomy for classification of faults in sensor networks and the first on-line model-based testing technique that can be applied on an arbitrary system of heterogeneous sensors with an arbitrary type of fault model is introduced.
Comparison-based system-level fault diagnosis in ad hoc networks
146 Citations2002Stefano Chessa, Paolo Santi
A new comparison-based diagnostic model based on the one-to-many communication paradigm is introduced and the ability of diagnosing faults under this scenario is significantly reduced with respect to the stationary case.
Diagnosis of sensor networks
93 Citations2002Chaiporn Jaikaeo, C. Srisathapornphat +1 more
This work defines the process of monitoring the status of a sensor network and figuring out the problematic sensor nodes and describes approaches to addressing the response implosion problem in sensor network diagnosis.
Journal of Parallel and Distributed ComputingClustering of wireless sensor and actor networks based on sensor distribution and connectivity
62 Citations2009Kemal Akkaya, Fatih Senel +1 more
A distributed actor positioning and clustering algorithm which employs actors as cluster-heads and places them in such a way that the coverage of actors is maximized and the data gathering and acting times are minimized.
Performance analysis of a distributed comparison-based self-diagnosis protocol for wireless ad-hoc networks
48 Citations2006Mourad Elhadef, Azzedine Boukerche +1 more
A new distributed self-diagnosis protocol for wireless ad hoc networks that is able to identify hard and soft faults in a finite amount of time is described and it is shown that it performs better, from a communication complexity viewpoint, than the existing protocols.
Relay node placement algorithm in wireless sensor network
18 Citations2014Kumar Nitesh, Prasanta K. Jana
An algorithm for placing minimum number of relay nodes with full coverage and connectivity of the WSN with the constraint of minimizing the overall communication cost is proposed.
International Conference on Advanced Communication TechnologyLocalized Detection of Faults in Wireless Sensor Networks
9 Citations2008Myeong-Hyeon Lee, Yoon-Hwa Choi
A localized fault detection algorithm for wireless sensor networks makes local decision based on comparisons between neighbors and disseminates the decision to neighbors using a sliding window to eliminate delays involved in the time redundancy scheme.