It first presents simulation of fault detection algorithms using ns. Heck school of electrical and computer engineering, georgia institute of technology atlanta, ga 303320250 feouldahm,riley,bonnie. E cient sensor fault diagnosis in wireless sensor networks by chun lo a dissertation submitted in partial ful llment of the requirements for the degree of doctor of philosophy electrical engineering. Dlfs has high detection accuracy and low computational complexity, but the algorithm requires at least two communications.
Investigation of fault detection methods in wireless sensor. Pdf a new method for node fault detection in wireless. A databased fault detection model for wireless sensor networks jangsik bae 1, meonghun lee 2, and changsun shin 3, 1 research division, shinhan atec co. Fuzzy logic data fusion 7, hierarchical bayesian spacetime framework 8, tracing techniques16, decision. Malicious nodes are modeled as faulty nodes behaving intelligently to lead to an incorrect decision or energy depletion without being easily detected. Wireless sensor networks are envisioned to consist of thousands of devices, each capable of some limited computation, communication and sensing, operating in an unattended mode. A survey on fault diagnosis in wireless sensor networks. Index termswireless sensor networks, machine learning, data mining, security, localization, clustering, data aggregation, event detection, query processing, data integrity, fault detection, medium access control, compressive sensing. The probability distributed function pdf used in pnn is calculated by the. Modeling and analysis of fault detection and fault. The goal of this paper is to locate the faulty sensors in the wireless sensor networks. We propose and evaluate a localized fault detection algorithm to identify the faulty sensors. Because wireless sensor networks have limited energy resources and consist of a large number of sensors. Nodes in wireless sensor networks wsn are prone to faults due to their inexpensive components and due to the harsh environments in which they are deployed.
A distributed localized fault sensor detection algorithm for wireless sensor networks dlfs is proposed in 11, and the mutual test results between nodes and neighboring nodes are utilized to. Wireless sensor networks introduction to wireless sensor networks february 2012 a wireless sensor network is a selfconfiguring network of small sensor nodes communicating among themselves using radio signals, and deployed in quantity to sense, monitor and understand the physical world. As one of the key technologies involved in wsns, node fault detection is indispensable in most. Distributed bayesian algorithms for faulttolerant event region detection in wireless sensor networks bhaskar krishnamachari, member, ieee, and sitharama iyengar,fellow, ieee abstractwe propose a distributed solution for a canonical task in wireless sensor networksthe binary detection of interesting environmental events. Wsns have unique specifications of themselves that. Introduction wireless sensor networks wsns consist of a number of sensor nodes that can collaborate with each other to perform monitoring tasks. The distributed algorithm for faulty sensor identi. Faulty node detection in wireless sensor networks using cluster. When sensor nodes become faulty, they may have died which means they cannot com municate with other members in the wireless network, they may be still. A detecting faulty nodes with data errors for wireless sensor. Distributed fault detection of wireless sensor networks. Introduction awireless sensor network wsn is composed typically. Wireless sensor nodes may experience two types of faults that would lead to the degradation of performance.
Faulty sensor nodes are identified based on the similarity test of neighboring nodes and dissemination of the decision made at each node. There has been little prior work in the literature on detecting and correcting faults in sensor measurements in an applicationspeci. Neighborbased malicious node detection in wireless sensor. Generally a fault is any type of defect that may i. Each node in the network is prone to unanticipated failure. Wireless sensor networks with an energy efficiency perspective. A survey of fault detection and management techniques in wireless sensor networks 116. Fault detection of wireless sensor networks sciencedirect. Investigation of fault detection methods in wireless sensor networks charalampos orfanidis kongens lyngby 2014. Wsns have unique specifications of themselves that describe them different from other networks. In recent years, wireless sensor networks wsn have been widely used in defense, military, healthcare, environmental monitoring. Probabilistic fault detector for wireless sensor network. Due to the sensors limited resources and diverse deployment. Fault detection scheme for wireless sensor networks.
Transient, malicious errors occur due to noise, voltage levels, and broken components. In homogenous sensor networks, all sensor nodes have the same property in terms of computation. Each sensor node makes a decision on the fault status of itself and its neighboring. Detecting faulty nodes with data errors for wireless sensor networks a. Researcharticle distributed fault detection for wireless sensor networks based on support vector regression yongcheng,1 qiuyueliu,2 junwang,2 shaohuawan,3 andtariqumer 4. Fault detection in wireless sensor networks through svm. Furthermore, the detection has to be precise to avoid negative alerts, and rapid to limit loss. The fault detection in wsns is a challenging problem due to sensor resources limitation and the variety of deployment field. Parameters wireless sensor networks ad hoc networks number of sensor nodes large medium. Today wireless sensor networks wsns emerge as a revolution in all aspects of our life. Professor mingyan liu, cochair associate professor jerome p. Wireless sensor network wsn is strongly affirmed as an indispensable technology that exploits sensor nodes sns key abilities sensing, processing and communication to achieve limitless remote sensing applications in many fields such as data. Modeling and analysis of fault detection and fault tolerance in wsns 3.
In proceedings of the workshop on dependability issues in wireless ad hoc networks and sensor networks pp. Lynch, member, ieee, and mingyan liu, senior member, ieee abstractcompact and lowcost sensors used in wireless sensor networks are vulnerable to deterioration and failure. Efficient sensor fault diagnosis in wireless sensor networks. A databased faultdetection model for wireless sensor. Fault detection in wireless sensor networks different from wired networks, fault management for wsns concerns a given region rather than a given link between two nodes. It has also been funded in part by the nsf center for embedded networked sensing cooperative agreement ccr0120778. The implementation complexity of the algorithm is low and the probability of correct diagnosis is very high even in the existence of large fault sets. Ieee transactions on computers 53, 3 march 2004, 241250.
Five key features need to be considered when developing wsn solutions. As one of the key technologies involved in wsns, node fault detection is indispensable in most wsn applications. Researcharticle distributed fault detection for wireless sensor networks based on support vector regression yongcheng,1 qiuyueliu,2 junwang,2 shaohuawan,3. The importance of sensor networks is highlighted by the number of recent funding initiatives, including the darpa sensit program,military programs, and nsf program announcements. Distributed bayesian algorithms for fault tolerant event region detection in wireless sensor networks.
This makes wsn prone to failures such as software, hardware, and communication failures. In medical sensor networks, readings are typically accumulated and transmitted to a central device. A distributed localized fault sensor detection algorithm for wireless sensor networks dlfs is proposed in, and the mutual test results between nodes and neighboring nodes are utilized to determine the states of nodes. This paper presents a distributed fault detection algorithm for wireless sensor networks.
Distance based fault detection in wireless sensor network. One type is function fault, which normally results in the crash of individual nodes, packet failure, routing failure or. Distributed faulttolerance for event detection using heterogeneous wireless sensor networks elmoustapha ouldahmedvall and george f. This chapter highlights fault diagnosis in wireless sensor networks wsns through various fault detection algorithms. Fault detection modelling and analysis in a wireless. The classification is applied to a number of fault detection approaches for the comparison of several. Analysis about papers based on neural network domain. Machine learning algorithms and fault detection for improved.
A survey of fault detection and management techniques in. Wireless sensor networks, which are responsible for sensing as well as for the first stages of the processing hierarchy. Introduction wireless sensor networks have emerged as an important new area in wireless technology. A new method for node fault detection in wireless sensor. Wireless sensor networks have been established, at an early stage in their development, to be a useful dimension technology for environmental monitoring applications. E cient sensor fault diagnosis in wireless sensor networks. Based on the node properties the sensor networks are classified into two types, homogenous sensor networks and heterogeneous sensor networks. Congestion avoidance and fault detection in wsns using. Fault detection modelling and analysis in a wireless sensor. In this work, we consider unsupervised anomaly detection in wireless sensor networks wsns, where the sensor nodes collect univariate data, and the anomalies of interest occur locally in both time and. Congestion avoidance and fault detection in wsns using data. In order to ensure the network quality of service it is necessary for the wsn to be able to detect the faults and take actions to avoid further degradation of the.
An analysis of fault detection strategies in wsn was done in 2. Faulty node detection in wireless sensor networks using. The device stores and processes data and judges illnesses. In the fault detection of wireless sensor networks, we assume that all the sensor nodes have the same transmission range.
Research article fault detection modelling and analysis in a wireless sensor network shuang jia,1 lin ma,1 and danyang qin 2 1school of electronics and information engineering, harbin institute of technology, harbin 150080, china 2department of communication engineering, heilongjiang university, harbin 150080, china correspondence should be addressed to lin ma. Wireless sensor networks, bayesian algorithms, fault recog. In this paper, we present a neighborbased malicious node detection scheme for wireless sensor networks. Keywordswireless sensor network, fault detection, fault diagnosis. The wireless sensor node have a set of constraints because of the limited resources. Wireless sensor networks wsns are an important tool for monitoring distributed remote environments. Data integrity, statistical techniques, fault prevalence, sensor networks this research has been funded by the nsf dddas 0540420 grant. Wireless sensor networks wsns are prone to many failures such as hardware failures, software failures, and communication failures. In proceedings of the 2006 workshop on dependability issues in wireless ad hoc networks and sensor networks pp. Distributed faulttolerance for event detection using. Novel approach for fault detection in wireless sensor network.
Keywords fault, fault detection, fault recovery, sensor node, wireless sensor network. Introduction a wireless sensor network wsn is a collection of. Distributed bayesian algorithms for faulttolerant event region detection in wireless sensor networks. Pdf fault detection algorithm using clustering in wsn. Sensor nodes can be randomly deployed or placed in predetermined locations. A new method for node fault detection in wireless sensor networks. Index terms wireless sensor networks, data fault detection, functional fault. Investigation of fault detection methods in wireless. Although traditional reliability models can be readily applied to ft systems, faults do not always result in failure. Sensor nodes can be deployed or placed in grid and random locations. By making use of temporal and spatial correlations among neighboring sensor nodes jointly, the proposed algorithm can find sensor faults efficiently. A framework and classification for fault detection. Wireless sensor network wsn deployment experiences show that collected data is prone to be faulty. Wireless sensor networks, structural health monitoring, dependability, fault detection, faulttolerance, energyef.
Fault detection in wireless sensor networks through the. A decentralized fault diagnosis system for wireless sensor networks anmol sheth, carl hartung and richard han department of computer science university of colorado, boulder email. Pdf wireless sensor networks wsns are an important tool for monitoring distributed remote environments. Focusing on diagnosis errors influenced by faulty measurements, represents sensor fault and patient anomaly detection and classification. A decentralized fault diagnosis system for wireless sensor. Investigation of fault detection methods in wireless sensor networks charalampos orfanidis kongens lyngby 2014 immm. A databased faultdetection model for wireless sensor networks. A selfmanaging fault management mechanism for wireless sensor. A detecting faulty nodes with data errors for wireless. Lefd adopts the time correlation features of the data collected. Machine learning algorithms and fault detection for.
Fault detection in wireless sensor networks through the random. Pdf wireless sensor networks are infrastructures containing sensing, computing and communication elements that aim to give its controllers. Nodes with faulty sensors and permanent communication faults are to be identified. Sheta 4, muhammad qaiser saleem 5 and mohammad eid alzahrani 5 1 department of computer science, comsats university islamabad, islamabad 44000, pakistan. Faulttolerant anomaly detection method in wireless sensor. Modeling and analysis of fault detection and fault tolerance. Abstract wireless sensor network wsn deployment experiences show that data collected is prone to be imprecise and faulty due to internal and external influences, such as battery drain, environmental interference, sensor aging. Pdf a new method for node fault detection in wireless sensor. Therefore, automated fault diagnosis algorithms are necessary to ensure network functionality and measurement quality. Distributed fault detection for wireless sensor networks.
Fault tolerance is one of the most significant of many challenges in these networks. We have made a comparative analysis with state of the art data science techniques based on two metrics, ie, detection accuracy and true positive rate. Wireless sensor networks wsns are vulnerable to faults because of their deployment in unpredictable and hazardous environments. A wireless network consisting of tiny devices which monitor physical or environmental conditions such as temperature, pressure, motion or pollutants etc. A mechanism for detecting crash faults in wireless sensor networks is described in 25. For fault detection in wireless sensor networks, we have induced four types of faults in the sensor readings and detected the faults using the proposed enhanced random forest. Systems in the university of michigan 2014 doctoral committee. Distributed fault detection of wireless sensor networks citeseerx. We have proposed fault detection algorithm for diagnosing the hardware fault and implemented the algorithm which is having better performance over the existing algorithm. A detecting faulty nodes with data errors for wireless sensor networks shuo guo, university of minnesota, twin cities heng zhang, zhejiang university ziguo zhong, university of nebraska, lincoln jiming chen, zhejiang university qing cao, university of tennessee, knoxville tian he, university of minnesota, twin cities wireless sensor networks wsn promise researchers a powerful instrument.
1115 1562 437 347 107 100 1365 1095 1061 394 1016 330 947 247 115 1018 996 840 969 1101 939 345 104 362 494 1365 648