Related literature on virtualization in wsns explored resource optimization without. Faulttolerance, wireless sensor networks, evolutionary games, natural selection. Faulttolerant relay node placement in heterogeneous wireless sensor networks xiaofeng han xiang cao errol l. In this approach, a virtual community of agents live inside the network nodes and carry out network functions. Handbook of sensor networks wireless sensor networks will further increase the importance of fault tolerance while at the same time imposing a number of unique new conceptual and technical challenges to fault tolerance researchers. Such devices are likely to exhibit unreliable behavior. Related literature on virtualization in wsns explored resource optimization without considering communication failure in wsns environm. Fault tolerant routing is a critical task for sensor networks operating in dynamic environments. In this paper, we study the coverage problem where the main objective is to construct two disjoint cover sets in randomly.
Fault tolerance and data fusion have been considered as two fundamental functions in wireless sensor networks. Faulttolerant wireless sensor networks using evolutionary. We have proposed an energyefficient, fault tolerant efleach protocol for wireless sensor network to diagnose faults and perform appropriate measures to recover sensor failures. Faulttolerant topology control for heterogeneous wireless sensor networks mihaela cardei, shuhui yang, and jie wu department of computer science and engineering florida atlantic university boca raton, fl 33431, usa email.
Introduction wireless sensor networks wsns is a group of spatially distributed autonomous sensor nodes that collaborate with each other to perform an application task 1. The th ieee international conference on mobile ad hoc and sensor. Coverage, connectivity, and fault tolerance measures of wireless. The proposed algorithm can identify faulty and faultfree sensors and ignore the abnormal readings to avoid false alarm. Radhakrishnan pg student, applied electronics, velammal engineering college, chennai, india.
Distributed bayesian algorithms for faulttolerant event. A survey of fault tolerance methods in wireless sensor. Udsn15502915501477international journal of distributed sensor networks, vol. Mihaela cardei, shuhui yang, and jie wu department of computer science and engineering florida atlantic university boca raton, fl 33431, usa email. Faulttolerant clustering of wireless sensor networks gaurav gupta and mohamed younis dept. The objective of this paper is to propose an energy aware fault tolerant framework in wireless sensor network. Energy efficient fault tolerant coverage in wireless. Introduction sensor networking and the methods for eciently innetwork processing the sensor readings have emerged as important permission to make digital or hard copies of all or part of this work for. In this paper, we present an experimental study on fault tolerant routing for wireless sensor grid networks. Multiagent system for fault tolerance in wireless sensor. Distributed faulttolerant event region detection of. Faulttolerant wireless sensor network routing protocols for the.
Faulttolerant wireless sensor networks using evolutionary games. Modeling and analysis of fault detection and fault. Fault tolerance is the ability to maintain sensor networks functionalities without any interruption due to sensor nodes failure. In this paper, we propose a fault tolerant load balancing scheme ftlbs to increase fault tolerability. Transient fault tolerant wireless sensor networks core. At least three major groups of reasons support research in fault tolerant sensor networks receiving. Redundancy analysis and a distributed selforganization. In general graphs, for arbitrary parameter t, we propose a distributed algo. Faulttolerant anomaly detection method in wireless sensor. All the sensor nodes communicate via a wireless medium. Faulttolerant algorithms for connectivity restoration in.
Framework for fault revoking and homogeneous distribution. Pdf transient fault tolerant wireless sensor networks. These design themes will guide the solution proposed in this paper to the problem of feature extraction. At least three major groups of reasons support research in faulttolerant sensor networks receiving. A neural approach for reliable and fault tolerant wireless. Many researchers have proposed fault tolerant mechanisms that are able to achieve higher data reliability, accuracy, energy. Fault tolerance techniques for wireless ad hoc sensor. Pdf wireless sensor network wsn has become closer to our daytoday life and has boundless future potentials. Arunanshu mahapatroaa, pabitra mohan khilarb a,b national institute technology, rourkela, india. In order to provide a method for detecting permanent, intermittent and. An energyefficient and faulttolerant topology control. Intrusion detection techniques in mobile ad hoc and wireless sensor networks.
This dissertation proposes an approach to creating robust communication systems in wireless sensor networks, inspired by biological and ecological systems, particularly by evolutionary game theory. Energy efficiency and fault tolerance are two of the major concerns in wireless sensor networks wsns for the target coverage. The proposed model is an attempt to enhance the performances of both the cooperative and non cooperative automatic repeat request arq schemes in. Pdf faulttolerant techniques for wireless sensor networka. Many researchers have proposed fault tolerant mechanisms that are able to achieve higher data.
Faulttolerant clustering in ad hoc and sensor networks. A survey on fault tolerance techniques in wireless sensor. A survey on fault tolerance in wireless sensor networks. Fault tolerant data aggregation in wireless sensor networks k. Faulttolerant coverage in dense wireless sensor networks. Sensors are generally constrained in onboard energy supply therefore efficient. Markov modeling of faulttolerant wireless sensor networks arslan munir and ann gordonross department of electrical and computer engineering university of florida, gainesville, florida, usa email. Research article spatiotemporal correlation based faulttolerant event detection in wireless sensor networks kezhongliu, 1,2 yangzhuang, 1 zhibowang, 3 andjiema 1 school of navigation, wuhan university of technology, wuhan, china hubei key laboratory of inland shipping technology, wuhan, china school of computer, wuhan university, wuhan, china. The agents use different strategies to execute their functions, and these strategies. Target tracking, fault tolerance, gaussian mixture model, expectationmaximization, wireless sensor networks 1. Connectivity and sensing coverage are two fundamental concepts in the design of wireless sensor networks wsns. Introduction the complex fault scenarios of wireless sensor networks wsn applications are usually caused by the harsh environmental conditions where they are deployed or by the physical characteristics of the sensor devices. Faulttolerance can be enabled in different areas of wsn design and operation, including the medium access control mac. Abstract during the past few years distributed wireless sensor networks have been the focus of considerable research for both military and civil applications.
Fault tolerant routing for wireless sensor grid networks. Energy efficient fault tolerant coverage in wireless sensor. The ability of fault tolerance is a primary metric of good wireless sensor network. Faulttolerant data aggregation in wireless sensor networks. Transient fault tolerant wireless sensor networks arunanshu mahapatroaa, pabitra mohan khilarb a,b national institute technology, rourkela, india abstract intermittent and transient faults are the largest source of failure for sensor networks. A fault tolerance framework for wireless sensor networks. Framework for fault revoking and homogeneous distribution of randomly deployed sensor nodes in wireless sensor networks d. This paper state a significant analysis of fault tolerance mechanisms in wireless sensor networks such as mobile agentma mechanisms, relay node mechanisms and hand over mechanisms to identify the strengths and importance of each one of these mechanisms.
Multigateway clustered sensor network fault tolerant clustering of wireless sensor networks gaurav gupta mohamed younis dept. Novel fault tolerant management framework for wireless. A kfold dominating set of a graph g v,eis a subset s of v such that every node v. Fault tolerance techniques for wireless ad hoc sensor networks. Abstract on implementation of new fault tolerance solution in wireless sensor networks in a multichannel context. Faulttolerant topology control for heterogeneous wireless sensor networks. Distributed faulttolerant classification in wireless. Design of target coverage algorithms for a large scale wsns should incorporate both the energy efficiency and fault tolerance. This paper proposes an artificial neural network model for a reliable and faulttolerant wsn based on an exponential. Faulttolerant data aggregation in wireless sensor networks k. Pdf fault tolerance in wireless sensor networks a survey.
Faulttolerant topology for energyharvesting heterogeneous wireless sensor networks zhiyuan yin. Faulttolerant coverage in dense wireless sensor networks akshaye dhawan and magdalena parks department of mathematics and computer science, ursinus college, 610 e main street, collegeville, pa, usa. Faulttolerant relay node placement in heterogeneous wireless. Procedia technology 4 2012 97 a 101 22120173 a 2012 published by elsevier ltd. Fault tolerant embedding for internet of things abstract. Faulttolerant and constrained relay node placement in. May 29, 2019 the main application of wireless sensor networks is monitoring, and the nodes of these networks are located usually in harsh environments. Faulttolerant topology control for heterogeneous wireless.
Faulttolerant least squares solvers for wireless sensor networks based on gossiping. Abstract wireless sensor networks technology provides an opportunity for innovation. Pdf a fault tolerant topology control in wireless sensor. The proposed model is an attempt to enhance the performances of both the cooperative and non cooperative automatic repeat request arq schemes in terms of reliability and fault tolerance. This work provides a distributed faulttolerant event region detection algorithm for wireless sensor networks. From the perspective of distributed management task force, management should have fcaps features. The result is a generalization of some earlier results where only k 1 is assumed. Ieee wireless communications 14, 5 october 2007, 5663.
A survey on communication link fault tolerance for wireless. Faulttolerant and constrained relay node placement in wireless sensor networks ines khoufi, pascale minet, anis laouiti to cite this version. Chienchung shen abstractexisting work on placing additional relay nodes in wireless sensor networks to improve network connectivity typically assumes homogeneous wireless sensor nodes with an identical transmission radius. Wireless sensor networks are an example of large scale distributed computing systems where fault tolerance is important. For large scale sensor networks to be economically feasible, the individual nodes necessarily have to be lowend inexpensive devices.
Heterogeneous wireless sensor networks mihaela cardei, member, ieee, shuhui yang,student member, ieee, and jie wu, senior member, ieee abstractthis paper addresses faulttolerant topology control in a heterogeneous wireless sensor network consisting of several resourcerich supernodes, used for data relaying, and a large number of energy. Applications of the result include determining insufficiently covered areas in a sensor network, enhancing fault tolerant capability in hostile regions, and conserving energies of redundant sensors in a randomly deployed network. Lloyd chienchung shen abstractexisting work on placing additional relay nodes in wireless sensor networks to improve network connectivity typically assumes homogeneous wireless sensor nodes with an identical transmission. Faulttolerant least squares solvers for wireless sensor. First of all, a fault is detected, and fault recovery techniques are carried out. Fault tolerance, wireless sensor networks, evolutionary games, natural selection. A fault tolerant topology control 3 uses higher vertex connectivity while making use of the little power consumption in the sleeping state to extend the lifetime of sensor networks. Introduction wireless sensor networks wsns are known for their wide use in industry, military, and. Index termsiot, virtualization, wireless sensor networks. Wireless sensor network is application specific, which is deployed in an interested area like about hundred or thousands of sensor nodes. Abstract accurate information is most important in wireless sensor networks wsns.
Sensor network, disaster management, ars, lifetime, fault tolerant, clustering introduction wireless sensor networks make easy monitoring and. Intermittent and transient faults are the largest source of failure for sensor networks. The agents use different strategies to execute their functions, and these. Fault tolerant clustering approaches in wireless sensor. These networks have to provide a fast, reliable, faulttolerant and energyaware channel for events diffusion, which meets the requirements of querybased. Beijing engineering research center of high volume language information processing and cloud computing applications school of computer science, beijing institute of technology, beijing, 81, china.
Markov modeling of faulttolerant wireless sensor networks. In this paper, we study the coverage problem where the main objective is to construct two disjoint cover sets in randomly deployed wsns based. Faulttolerant and constrained relay node placement in wireless sensor networks. Network management is the most important factor in network operation and efficiency. In recent years, wireless sensor networks wsn have been widely used in defense, military, healthcare, environmental monitoring. Faulttolerant clustering of wireless sensor networks. Therefore, fault detection is the most important phase to provide an optimal fault tolerance for wsns. This method divides the sensor network into a fault neighborhood, event and fault mixed neighborhood, event boundary neighborhood and other regions for anomaly detection, respectively, to achieve fault tolerance. Recently, virtualization in wireless sensor networks wsns has witnessed significant attention due to the growing service domain for internet of things iot. A selfmanaging fault management mechanism for wireless sensor. Transient fault tolerant wireless sensor networks sciencedirect. In the fcaps word, the letter f stands for fault tolerance, the letter c.
The sensor nodes include very small battery power and once the nodes are deployed they cannot be recharged or replaced. Fault tolerance as a computer related research concept has been studied for almost half a century. In the beginning, low reliability of individual components created impetus for designing reliable systems by exploiting fault tolerance and redundancy. Research article spatiotemporal correlation based fault. A survey on communication link fault tolerance for wireless sensor networks john divakaran postgraduate student, department of computer science and engineering, ka runya university, india abstract. Planning the deployment of faulttolerant wireless sensor networks. Pdf wireless sensor networks wsns have wide variety of applications and provide limitless future potentials. Algorithms for faulttolerant topology in heterogeneous. An ann approach for fault tolerant wireless sensor networks. Index termsfaulttolerance, reliability, markov modeling, wireless sensor networks i.
Fault tolerant clustering in dense wireless sensor networks. Pdf faulttolerant clustering of wireless sensor networks. Obviously, two nodes u and v, whose wireless communication ranges are rcu, respectively rcv, can communicate directly if. Fault tolerant coverage models for sensor networks doina bein. Wsn is affected by faults that may occur due to various. Fault tolerant clustering of wireless sensor networks.
Bo sun, lawrence osborne, yang xiao, and sghaier guizani. A survey on communication link fault tolerance for. Fault detection algorithm and maximization of network lifetime in wireless sensor. Optimal faulttolerant event detection in wireless sensor networks xuanwen luo, ming dong, yinlun huang department of computer science, wayne state university chemical engineering department, wayne state university detroit, mi 48202, usa email. Markov modelling of faulttolerant wireless sensor networks. Patel3 1,2 department of computer science maharishi markandeshwar university mullana ambala,3207, haryana, india. Wireless sensor networks, sensor nodes, fault tolerance, mean time to failure, markov modelling i. The main application of wireless sensor networks is monitoring, and the nodes of these networks are located usually in harsh environments. Distributed bayesian algorithms for faulttolerant event region detection in wireless sensor networks.
522 723 1340 1330 1479 358 1311 1427 439 361 439 1085 229 297 1151 758 970 1166 418 827 802 253 666 1075 432 571 975 690 24 441 515 249 1291 790