Faulttolerant coverage in dense wireless sensor networks. The problem of missing sensor node, communication link and data are inevitable in wireless sensor networks. We present three informationbased methods for improving the performance fault tolerance and efficiency of wireless sensor networks wsns. Fault tolerance in wsn wireless sensor network computer. In contrast, this paper addresses the problem of deploying relay nodes to provide fault tolerance with higher network connectivity in heterogeneous wireless sensor networks, where sensor. Figure 1 below represents the common architecture of wireless sensor networks and their nodes. Abstract wireless sensor networks technology provides an opportunity for innovation. Distributed bayesian algorithm for fault tolerant event region detection in wireless sensor networks. A fault tolerance framework for wireless sensor networks. Wsns experience failure problems due to various factors such as power depletion. Bo sun, lawrence osborne, yang xiao, and sghaier guizani. Analysis of nonbinary fault tolerant event detection in wireless sensor networks b victoria jancee1, s radha2 and nandita das3 1department of electronics and communication engineering, st. Intrusion detection techniques in mobile ad hoc and wireless sensor networks. Wireless sensor network will be efficient if it is capable of identifying the faults and rectify it, instead of discarding it.
Fault tolerant time synchronization for wireless sensor networks. The ohio state university 2004 dissertation committee. Because of the inherent lack of infrastructure and the nature of wireless channels, people select the kconnected mdominating set k, mcds in a network as a fault tolerant virtual backbone to. Faulttolerant relay node placement in wireless sensor. Fivenumber summary method for fault tolerance in wireless. In the fault detection of wireless sensor networks, we assume that all the sensor nodes have the same transmission range. Fault tolerance in wireless sensor networks 363 on the relationship to sensor networks and traditional fault tolerance techniques as well as a set of predictions of future research directions in this. Deploying sensor networks with guaranteed fault tolerance. 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.
Faulttolerant and constrained relay node placement in wireless sensor networks ines khou. In the worst case, a kconnected network requires k node failures to disconnect the. In this chapter, we address fault tolerance in wireless sensor networks. Therefore, it is essential to provide fault tolerant techniques for distributed sensor applications.
After that, fault tolerance is discussed at the node and network levels. The next two sections provide relevant preliminar y information. Distributed bayesian algorithms for faulttolerant event. Son, a fault tolerant topology control in wireless sensor networks, proceedings of the acsieee 2005 international conference on computer systems and applications, 2005 4 m.
Applications, protocols, and standards is a valuable tool for students, practicing engineers, researchers, entrepreneurs, and scientists working in the areas of sensor networks and devices, industrial computer and sensor networks, instrumentation, and electrical and computer engineering. Mar 30, 2016 the reliability and availability of wsns can be affected by faults, including those from radio interference, battery exhaustion, hardware and software failures, communication link errors, malicious attacks, and so on. Fault tolerance is one of the critical issues in wireless sensor network wsn applications. A wireless sensor network is a collection of nodes organised into a cooperative networks 1, sensors contain. It also addresses prominent issues such as mobility, heterogeneity, faulttolerance, intermittent connectivity, and cross layer optimization along with a number of existing solutions to stimulate future research. A faulttolerant or reliable sensor network should carry on its overall task, even though there are node failures. This deployment faces new challenges due to the specific characteristics of sensor small size. Faulttolerant and constrained relay node placement in.
The nature of communication in sensor networks is unpredictable and failureprone, even more so than in regular wireless ad hoc networks. In this protocol, each collector node has two cluster heads associated with it pch and bch. This paper concentrates on the survey based on the various faults occurring in wireless sensor network. Fault tolerant distributed estimation in wireless sensor. Its further require an energy efficient energy efficient sensor network architecture with effective fault tolerant mechanism. The traditional wireless networks depend on indirect route paths and retransmission mechanism. A survey on fault tolerance in wireless sensor networks. Transient fault tolerant wireless sensor networks sciencedirect.
Beekema abstract faculty of electrical engineering, mathematics and computer science cems201109 wireless sensor networks are becoming ubiquitous in terrestrial applications. Fault tolerant routing for wireless sensor grid networks. Despite advances in this type of network, sensor nodes due to the large number, small size and ad. Generally a fault is any type of defect that may i. The failure of sensor node is either because of communication device failure, battery or the harsh environment where the sensor node. 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. Introduction wireless sensor networks wsns are known for their wide use in industry, military, and.
In order to make the presentation selfcontained, we start by providing a short summary of sensor networks and classical fault tolerance techniques. In fact, these networks, composed by a large number of small and cheap sensors, are deployed in several domains military, industry, agriculture, space, environment, etc. Pdf redundancy as a measure of faulttolerance for the internet. A kfold dominating set of a graph g v,e is a subset s of v such that every node v. Procedia technology 4 2012 97 a 101 22120173 a 2012 published by elsevier ltd.
It starts with a detailed introduction of wireless sensor networks and their applications and proceeds with layered architecture of wsns. Recent work in topology control has shown that a reasonable topology can. Fault tolerant platform for intraspacecraft modular wireless sensor network m. In wireless sensor networks energy is a very important issue because these networks consist of lowpower sensor nodes. Wireless sensor networks are an example of large scale distributed computing systems where fault tolerance is important. Hierarchical aggregation and intelligent monitoring and control in. Each sensor node in wsns collects and analyzes the environmental data and then sends the valuable information to. Fault detection of wireless sensor networks sciencedirect. Distributed online fault diagnosis in wireless sensor networks. Fault tolerant semipassive coordination among actuators.
It has received tremendous attention from both academic and industry all over the world in the past decades. Design of target coverage algorithms for a large scale wsns should incorporate both the energy efficiency and fault tolerance. Therefore, fault detection is the most important phase to provide an optimal fault tolerance for wsns. Topology control of wireless sensor networks wsns is a key design challenge in terms of extending the lifetime of the network. In these recent years, wireless sensor networks wsns have attracted more and more attention. Abstractwireless sensor networks wsns have the potential of signi. One of the most important means of obtaining information and understand the environment that has been focused by many studies is wireless sensor networks. A survey on fault tolerance techniques for wireless. Sensor nodes can be randomly deployed or placed in predetermined locations. This paper examines the exigency of developing a fault.
Fault tolerance in wireless sensor networks using stiffed. Sns collect data by sensing the target surroundings and. Fault tolerance in zigbee wireless sensor networks richard alena, ray gilstrap, jarren baldwin, thom stone, pete wilson nasa ames research center moffett field, ca 94035 6506040262 richard. Wireless sensor networks, structural health monitoring, dependability, fault. In turn, this implies that wireless sensor networks must be multihop ones. For instance, in wireless sensor networks wsns or other types of mobile ad hoc. Faulttolerant algorithms for connectivity restoration in. This paper proposes a new protocol to reach energy efficiency. Fault tolerance and energy consumption scheme of a. For large scale sensor networks to be economically feasible, the individual nodes necessarily have to be lowend inexpensive devices.
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. Where as wireless sensor and actor networks wsans contain a group of sensors and actors connected via wireless medium. Realizing a faulttolerant operation is critical to the success of wsns. Energy efficient and fault tolerant multicore wireless sensor. An autonomous selfaware and adaptive fault tolerant. Introduction wireless sensor network is one of the active field in network research.
Wu, algorithms for faulttolerant topology in heterogeneous wireless sensor networks, ieee transactions on. Fault tolerant barrier coverage for wireless sensor networks zhibo wang, honglong chen, qing cao, hairong qi and zhi wang department of electrical engineering and computer science, university of tennessee, knoxville, usa department of control science and engineering, zhejiang university, hangzhou, p. The sensor node senses the data and then transfers it to the actor. At the same time, wireless sensor networks will impose a number of unique new conceptual and technical challenges to fault tolerance researchers.
Entire wireless sensor network contains low level sensor nodes sn to sample the geological data from the local region, cluster heads ch that organizes the sensor nodes in its cluster group, beacon node bn that will broadcast the time synchronization signal through the cluster heads to. Thus, a fault tolerant system has a lot of requirements. Faulttolerant and realtime wireless sensor network for. The number of active nodes in a network defines the fault tolerance level of the network wherein the active state of every node contributes. A survey on fault tolerance techniques in wireless sensor. After that, we discuss the three phases of fault tolerance fault models, fault detection and identification and resiliency mechanisms at four levels of. A survey of fault tolerance methods in wireless sensor. It also addresses prominent issues such as mobility, heterogeneity, fault tolerance, intermittent connectivity, and cross layer optimization along with a number of existing solutions to stimulate future research. The kconnectivity property has been studied extensively before in the context of wireless networks. Therefore, fault tolerance is one of the critical issues in wsns. On fault tolerance, performance, and reliability for wireless.
In order to make the presentation selfcontained, we start by providing a short summary of sensor networks. Scalable design of fault tolerance for wireless sensor networks dissertation presented in partial ful llment of the requirements for the degree doctor of philosophy in the graduate school of the ohio state university by murat demirbas, m. Wsns, which have three primary elements, should be able to communicate through a combination of network and sensor. Pdf fault tolerance in wireless sensor networks a survey. Wireless sensor networks wsns may be utilized in areas such as military defense systems, ucare services, and disaster prevention systems. Wireless sensor networks 11th china wireless sensor network. The paper presents a fault tolerant topology control by adding necessary redundant nodes to the networks simple communication backbone, which results a higher vertex connectivity degree. A fault tolerant system will continue its service even in the presence of a fault and has to detect the faults and recover the system from the failure. Faulttolerant relay node placement in wireless sensor networks. Wireless sensor network, fault tolerance, reliability protocols. Faulttolerant algorithmsprotocols in wireless sensor. Problems and algorithms weiyi zhang, guoliang xue and satyajayant misra abstract two fundamental functions of the sensor nodes in a wireless sensor network are to sense its environment and to transmit sensed information to a basestation.
Fault tolerant relay node placement in heterogeneous wireless sensor networks xiaofeng han xiang cao errol l. This mechanism leaves resource scarcity in the network. Modeling and analysis of fault detection and fault. It will also be of interest to researchers, system and chip designers, network planners, technical mangers and other professionals in these fields.
The network, which is constructed by using as few nodes as possible, may not be fault tolerant, but the network with fault tolerant function needs to deploy more relay nodes and costs more money. A fault tolerance management framework for wireless sensor. Abstract wireless sensor network is a collection of sensor, which senses the data and perform the action, according to data. Wireless sensor networks wsns have wide variety of applications and provide limitless future potentials. In this paper, we study the coverage problem where the main objective is to construct two disjoint cover sets in randomly. At least three major groups of reasons support research in fault tolerant sensor networks receiving. Distributed faulttolerant classification in wireless. Abstract fault tolerance is one of the critical issues in wireless sensor network wsn applications. Existing 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. This book constitutes the refereed proceedings of the 11th china conference on wireless sensor networks, cwsn 2017, held in tianjin, china, in october 2017. Nodes in wsns are prone to be failure due to energy depletion, hardware failure, communication link errors, malicious attack, and so on.
An added feature of sensor networks is the supportive effort in sensor network region. A survey on fault tolerance in small and large scale wireless. First of all, a fault is detected, and fault recovery techniques are carried out. A new method to increase fault tolerance in wireless sensor. Keywords fault, fault detection, fault recovery, sensor node, wireless sensor network. Fault tolerance in wireless sensor networks semantic scholar. Kuhn, 2006 examines fault tolerant clustering by formulating clustering as the kfold dominating set problem. This study suggests a fault tolerant clusteringbased multipath.
Wsns experience failure problems due to various factors such as power depletion, environmental impact, radio interference, asymmetric communication links, dislocation of sensor. The contributors first discuss emerging trends of wban in the present health care system. Energy efficient fault tolerant coverage in wireless. Dependable structural health monitoring using wireless sensor.
Introduction a wireless sensor network wsn is a collection of. The focus of this paper is on exploring various fault tolerant techniques for wsn. Ieee wireless communications 14, 5 october 2007, 5663. Wireless sensor and actuator networks algorithms and protocols for scalable coordination and data communication. Energy efficiency and fault tolerance are two of the major concerns in wireless sensor networks wsns for the target coverage. A new method to increase fault tolerance in wireless. Fault tolerant clustering of wireless sensor networks gaurav gupta and mohamed younis dept. The main challenge in wireless sensor network is to improve the fault tolerance of each node and also provide an energy efficient fast data routing service. Fault tolerant routing is a critical task for sensor networks operating in dynamic environments. In this thesis we present a platform for wireless onboard spacecraft sensor networks.
Fault tolerant and realtime wireless sensor network for control system wenchen wang, phd university of pittsburgh, 2018 wireless control systems wcss enable several advantages over traditional wired industrial monitoring and control systems, including selforganization, exibility, rapid deployment, and lower maintenance. In this paper, we propose a fault tolerant time synchronization method for wireless sensor networks. Fault tolerant clustering approaches in wireless sensor. One of the most important one is replication, which is wellsuited for sensor networks due to. Fault tolerance mechanisms for wireless sensor networks. Wireless sensor networks wsns are often subject to failures caused by energy depletion, software or hardware fault of nodes, environmental events, hostile attacks, and other reasons. In this paper, we present an experimental study on fault tolerant routing for wireless sensor grid networks. This book provides a novel solution for existing challenges in wireless body sensor networks wban such as network lifetime, fault tolerant approaches, reliability, security, and privacy.
Introduction sensor networking and the methods for eciently in network processing the sensor readings have emerged as important permission to make digital or hard copies of all or part of this work for. Wireless sensor networks is an essential textbook for advanced students on courses in wireless communications, networking and computer science. Fault tolerance in wireless sensor network using handoff. Thus, we propose a novel multiagent fault tolerant system for wireless sensor networks. The acceptable level of failure in a network for a satisfactory level of operation is defined as fault tolerance, which is the ability to maintain sensor network operation without any interruption. Faulttolerant techniques for wireless sensor networka.
Builtin sensor nodes are fixed with onboard processor and transceiver that connects every separate node in the region as in 1. Faulttolerant clustering topology evolution mechanism of. Wireless sensor networks have become a new information collection and monitoring solution for several applications. Rivulet is a faulttolerant distributed platform for running smarthome. Faulttolerant clustering of wireless sensor networks. Fault tolerant systems can overcome faults and system failures, therefore increasing the mttf and system availability. Abstract in the last decade, wireless sensor networks wsns have increasingly gained the attention of researchers. Target tracking, fault tolerance, gaussian mixture model, expectationmaximization, wireless sensor networks 1. In this paper, we propose a novel approach for distributed multiclass classification using a fault tolerant fusion rule for wireless sensor networks. Wireless sensor networks have potential of significantly enhancing the people ability to monitor and interact with their physical environment. Faulttolerant relay node placement in heterogeneous. In this paper, we study distributed approximation algorithms for faulttolerant clustering in wireless ad hoc and sensor networks.
Fault tolerance and data fusion have been considered as two fundamental functions in wireless sensor networks. Fault tolerant barrier coverage for wireless sensor networks. Pdf many realtime routing mechanisms have been proposed to support the newly developed wireless sensor networks wsns applications such as the. An autonomous selfaware and adaptive fault tolerant routing.
Proposed approach to autonomous selfawareness and adaptive fault tolerant routing technique asaart in order to demonstrate our approach using autonomous selfawareness and adaptive routing techniques, namely asaart, we consider low dutycycle wireless sensor networks 14,15,16,17,18,19,33. The wireless sensor networks are capable of sensing and forwarding the sensed data, and performing reactions based on received data appropriately. Nodes with faulty sensors and permanent communication faults are to be identified. Internet of things availability redundancy faulttolerant. Fault tolerance in wsn free download as powerpoint presentation. Introduction wsn consists of interconnected sensor nodes sns which are deployed in a very large number and are capable of sensing, gathering, processing and transmitting the data.
The main challenge is providing fault tolerance ft while conserving the limited resources of the network. Realizing a fault tolerant operation is critical to. Optimal design of fault tolerant sensor networks request pdf. Faulttolerant platform for intraspacecraft modular. Fault tolerance, sensor networks, coverage, triangulation. Multiagent system for fault tolerance in wireless sensor. Since wireless sensor networks are inherently faultprone and since their onsite. Development of an energy efficient, robust and modular multicore.
The problem of missing sensor node, communication link and data are inevitable in wireless. Chapters one of implementation of new fault tolerance solution in wireless sensor networks in a multichannel context. Faulttolerant clustering in ad hoc and sensor networks. In addition, as for a network, network coverage and topology quality are also important to a network. A faulttolerant platform for smarthome applications.
Introduction 1one of the most important technologies for the twentyfirst century is wireless sensor networks wsn. Distributed wireless sensor networks wsns consists of hundreds of thousands of sensor node which can monitor and interact with physical environment by using several remote sensing applications akyildiz et al. Fault tolerance techniques especially crafted for wireless sensor networks have not been extensively studied so far. A survey on fault tolerance in small and large scale. Once the fault has been rectified, then the fault tolerant capability under the. Wireless sensor networks are designed in such a way that transfer sensed data to base station, while a part of network is faulty. Fault tolerance in wireless sensor networks may be arrived through monitoring and analyzing node conditions which primarily requires finding the status of a node as whether the node is active or inactive. A communication system providing fault tolerance capabilities typically involves. A wireless sensor network wsn consists of spatially distributed autonomous sensors to monitor physical or environmental conditions, such as temperature, sound, vibration, pressure, motion or pollutants and to cooperatively pass their data through the network to a main location. Fault tolerance using cluster in wireless sensor network.
Faulttolerant anomaly detection method in wireless sensor. In this paper we propose an energy efficient node fault diagnosis and recovery for wireless sensor networks referred as fault tolerant multipath routing scheme for energy efficient wireless sensor network ftmrs. The faulttolerant routing protocol for high failure rate wireless sensor networks, in proc. On fault tolerance, performance, and reliability for wireless and sensor networks submitted by chen xinyu for the degree of doctor of philosophy at the chinese university of hong kong abstract the emerging mobile wireless environment poses exciting challenges for distributed faulttolerant ft computing. A fault tolerant topology control in wireless sensor networks. Construction of a fault tolerance connected dominating set in. Emergence of wireless sensor networks will further increase the importance of fault tolerance. It is critical to ensure a wsn application system is available during some presence of fault or interruption. Pdf an m, k firm realtime aware faulttolerant mechanism. Implementation of new fault tolerance solution in wireless.
931 407 1159 1403 1344 1187 602 1394 623 349 974 1159 1044 1557 1261 1047 692 557 1179 155 655 1292 1094 501 49 1294 1173 586 1477 947 1156 1554 744 1390 1293 1450 970 1381 302 1457 549 169 904 231 1174 1460 1376 293 1471