Fault tolerance has been discussed in detail in the literature on distributed systems see, e. Wireless sensor networks wsn based on the ieee 802. Memory optimization, energy conservation, overtheair reprogramming, and fault tolerance are the critical challenges for the proliferation of the wireless sensor network. Fault tolerant software has the ability to satisfy requirements despite failures. 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.
In order to extend the lifetime of sensor networks, many efforts have been taken to reduce the energy consumptions of the hardware, software, communication protocols and applications. Fivenumber summary method for fault tolerance in wireless sensor network ayasha siddiqua, prashant krishan, shikha swaroop post graduate department of information technology, dehradun institute of technology abstract wireless sensor network is a collection of sensor, which senses the data and perform the action, according to data. Fault injection has been widely used for this purpose, however with the rapid increase in processor complexity, traditional techniques are also increasingly more difficult to apply. A performance evaluation of the softwareimplemented fault. Redundancy analysis for wireless sensor networks 245 authors present various fault tolerance techniques at different levels, including the physical layer for communication, the hardware components of a sensor node, system software such as the embedded operating system, middleware, and application. Sensor networks are used to monitor the office buildings, wildlife tracking, traffic surveillance, geographical regions, health care, industrial plants and so on. Introduction wireless sensor networks used in a variety of environments.
A survey of fault tolerance methods in wireless sensor networks. Software faults and hardware faults respectively 10. Therefore, fault detection is the most important phase to provide an optimal fault tolerance. Thus, it is necessary to accurately estimate the energy consumption behavior of the wsn system when the new techniques and. Fault tolerance, wireless sensor networks, evolutionary games, natural selection. The first, designated software implemented fault tolerance sift, was developed by sri international. Faulttolerant wireless sensor networks using evolutionary games. Wireless sensor network scenario is about, when node goes down. Fault tolerance fault tolerance technique prevents lower level errors from propagating into system failures. Distributed fault tolerant architecture for wireless sensor. All the sensor nodes communicate via a wireless medium.
Therefore, fault detection is the most important phase to provide an optimal fault tolerance for wsns. Wireless sensor networks wsn are prone to be affected by faults which may be caused due to a variety of reasons, namely hardware malfunction, software problems, inadequate energy resources, and range or environmental hazards. The protocol delegates the routing ownership to the cluster heads where fault tolerance functionality is implemented. Various types of node faults are classified in the figure 1. Journal of electronics and sensors fault tolerant reliable. Since wireless sensor networks are inherently fault prone and since their onsite. These issues, however, are not usually covered with depth in a wireless sensor. Due to their economic and computational feasibility, a network of hundreds and thousands of sensors. The first one is considered as the intelligent part for the best use of energy, autodiagnosis, and fault tolerance, while the other enhances the availability of the sensor node. Tracking the historical locations of the monitored objects by utilizing a cloudbased database. To implement a proposed algorithm for decentralized fault tolerance detection in wireless sensor network. Wsns, the suitable fault detection fd and fault tolerance ft.
Based on hop distance knowledge and a priority schedule coupled with a backoff delay scheme, the neighbors ensure that. To compare implemented algorithm with already existing algorithm 1. Proceedings of the 2nd international conference on computer and communication technologies, september 05, 2015, springer, new delhi, india, pp. Design and implementation of a wireless sensor network based. For a robot joint to be truly fault tolerant to position sensor failure, it must be driven by a controller which does not rely on position sensor feedback for stability. The second machine, the fault tolerant multiprocessor ftmp, developed by the c.
This study suggests a fault tolerant clusteringbased multipath. A framework for wireless sensor network fault rectification published in. Apr 05, 2005 this article provides a highlevel survey of the different fault tolerant technologies available for windows server 2003, enterprise edition. The size of the nodes limits the size of the battery. Fault tolerance using cluster in wireless sensor network.
Wireless sensor network is application specific, which is deployed in an interested area like about hundred or thousands of sensor nodes. Mohan rao professor and principal siddhartha institute of engineering and technology, vinobha nagar, ibrahimpatnam hyderabad. Foysal nibir software engineer apsis solutions ltd. Wireless sensor network consists of a number of sensor nodes and a base station bs. An approach called design diversity combines hardware and software fault tolerance by implementing a fault tolerant computer system using different hardware and software in redundant channels.
Although traditional reliability models can be readily applied to ft systems, faults do not always result in failure. Sensor network, disaster management, ars, lifetime, fault tolerant, clustering introduction wireless sensor networks make easy monitoring and controlling of physical environments from remote locations. Compared to the other systems, liveos has several typical. Research of a resourceefficient, realtime and fault. Fault tolerance mechanism adopts fault detection and fault recovery of the sensor.
Faulttolerant algorithmsprotocols in wireless sensor. Energy efficient fault tolerant coverage in wireless. In data gathering wireless sensor networks, data loss often happens due to external faults such as random link faults and hazard node faults, since sensor nodes have constrained resources and are often deployed in inhospitable environments. Energyaware routing for realtime and reliable wireless industrial sensor networks is introduced in heo et al. Energyefficient hardware, network protocols and algorithms. Wireless sensor networks, sensor nodes, fault tolerance, quality of service qos 25t, fault detection, energy. In livewsn, several new design concepts are implemented, such as.
Energyaware fault tolerant and realtime wireless sensor network for control system wenchen wang, phd candidate university of pittsburgh, 2017 wireless control systems enable several advantages over traditional wired industrial monitoring and control systems, including selforganization, exibility, rapid deployment, and lower maintenance. Ray gilstrap networks lead, nasa advanced supercomputing. After that, fault tolerance is discussed at the node and network levels. Areas of research include wireless sensor networks, enhanced meshes, software reliability, software implemented fault tolerance sift, and mikusinski operator. The next two sections provide relevant preliminar y information. Modeling and analysis of fault detection and fault tolerance in wsns 3. In shr, a sensor node broadcasts its packets to all its neighbors within its communication range. Fault tolerance and energy efficient clustering algorithm in. In this paper, a memoryefficient, energyefficient, realtime and fault tolerant wsn system liveos is designed and implemented.
Multiagent system for fault tolerance in wireless sensor. This paper addresses this issue by surveying existing fault tolerance approaches in wsns. We explored redundancy and touched upon fault tolerance in wireless sensor networks. Exploiting selforganization and fault tolerance in wireless sensor. In this paper, we study the coverage problem where the main objective is to construct two disjoint cover sets in randomly deployed wsns based. The ohio state university 2004 dissertation committee. Memory optimization, energy conservation, realtime scheduling and fault tolerance are the essential research topics in the wireless sensor network wsn.
Energy efficient fault tolerant coverage in wireless sensor. Experimental robot position sensor fault tolerance using. Abstract on implementation of new fault tolerance solution in wireless sensor networks in a multichannel context. Optimal design of fault tolerant sensor networks request pdf. Faulttolerant wireless sensor networks using evolutionary. An autonomous selfaware and adaptive fault tolerant. Fault tolerance in wireless sensor networks semantic scholar. Wireless sensor networks are designed in such a way that transfer sensed data to base station, while a part of network is faulty. That is, different algorithms address the same problem. As for a node, the faults can occur in hardware or software.
Adaptation to fault tolerance is one of the basic issues in wsns. Ftrp offers fault tolerance reliability for packet exchange and support for dynamic network changes. Software fault tolerance is the ability of computer software to continue its normal operation despite the presence of system or hardware faults. However, in the absence of fault tolerance, other features are not important and they accompany no management ability. Rus, deploying sensor networks with guaranteed capacity and fault tolerance, mobihoc 2005, urbanachampaign, il, 2005 3 y. A new hybrid fault tolerance approach for internet of things. Five number summary method for fault tolerance there is an important issue while designing a fault tolerance which is efficient, in wireless sensor network and wireless sensor and actor network, where sensors and communication link are prone to failure in hostile and harsh environment. Programming any wireless sensor application other than the most naive on a platform such as tinyos 1 requires a solid understanding of distributed coordination, fault tolerance, and eventbased programming. A survey on fault tolerance in small and large scale wireless. The sink is an essential component in wsns, hence its failure leads to the failure of the whole network if no fault tolerance mechanism is implemented to overcome this failure. There are two basic techniques for obtaining fault tolerant software. Second, a fault tolerance method using wireless sensor networks wsns, in case of gps signal failure, e. Modeling and analysis of fault detection and fault tolerance in. Because of its selforganization, convenient deployment, high fault tolerance, and good concealment, it is very suitable for environmental monitoring, medical, military environment, target tracking and other fields.
When trust value of a node equals 0, the node is introduced as a faulty node. Energy efficiency and fault tolerance are two of the major concerns in wireless sensor networks wsns for the target coverage. However, unlike sensor nodes, the sink has no energy constraints. By the use of various types of structural and informational redundancy, such techniques either form a fault or. To carry out state of the art of multichannel communication and fault tolerance in wireless sensor networks 2. Mobile agent, fault tolerance,wireless sensor networks,optimization,networks. Distributed fault tolerant architecture for wireless. Faulttolerant coverage in dense wireless sensor networks. These technologies, implemented in both hardware and software, help make windows server 2003 a highly available and reliable platform for running business critical applications. Hence, it is resulting that the wsns as a whole should be able to fault tolerate. Many application domains require that sensor nodes be deployed in harsh. There are many applications proposed, where sensor nodes are able to sense the physical environment to. Faulttolerant clustering of wireless sensor networks.
A power management protocol is adopted to set the sensor nodes either in active or in sleep state for prolonged network lifetime. Figure 1 shows a general architectural diagram of the sensor. For independent link failures, fault tolerance protocols in wsns have been presented in gobriel et al. The second criterion for the classification of the fault tolerance mechanisms is its main objective when proposed.
Son, a fault tolerant topology control in wireless sensor networks, proceedings of the acsieee 2005 international conference on. 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. A study on fault tolerance methods in wireless sensor. Sensor network consist of a large number of the lowcost and lowpowered sensor devices, which is. 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. Easy to upgrade and reprogrammed even after deployin. It used offtheshelf computers and achieved voting and reconfiguration primarily through software. They are usually deployed in harsh environments, where nodes are subjected to failures and the networks are easy to be partitioned into disjoint segments. Introduction wireless sensor networks wsns also known as wireless. Faulttolerant algorithms for connectivity restoration in. Joint position sensor fault tolerance is an important characteristic of reliable robot systems that has received little attention to date. The proposed fault tolerance node selection procedure can tolerate a large number of node failures, without losing either sensing coverage or communication connectivity. Reliable routing algorithms for wcs have been explored in han et al. In this method, wireless sensor boards are deployed in selected locations along buses routes in city, and each bus is equipped by a wireless sensor board and gps.
A survey of fault tolerance methods in wireless sensor. First of all, a fault is detected, and fault recovery techniques are carried out. This criterion allows organizing the mechanisms in four main classes. Introduction in recent times, the most active research field of networking is wsns.
On gps faulttolerance for citybus tracking system using. The fault tolerance is implemented as a firewall between the actual data object instance and the application, therefore isolating, detecting and correcting data errors before they propagate to other data objects. The physical layer is responsible for establishing communication in a given medium between two nodes. Wireless sensor networks wsns are known for their wide use in industry, military, and environmental monitoring applications. A survey on fault tolerance in small and large scale.
Jirapure, pce nagpur abstract wireless sensor networks wsns have the potential of significantly enhancing our ability to monitor and interact with our physical environment. Faults can be due to hardware or software failure, bad link quality or power depletion of the node. Fault tolerance in data gathering wireless sensor networks. Fault tolerance in wireless sensor networks farinaz koushanfar1, miodrag potkonjak, alberto sangiovanni vincentelli1 fault. Fault tolerance has been extensively studied in the broader context of distributing computing pradhan, 1996, and also in the context of wireless sensor networks. Wireless sensor networks are employed to monitor physical areas in different places. In the case of sensor node failure, it is necessary to maintain the function of the sensor network without any interruption, and higher fault tolerance is needed 94 96. Other management capabilities can be considered if there is a fault tolerance feature. Fault tolerance refers to providing an uninterrupted service. A survey on fault tolerance in wireless sensor networks. Abstractwireless sensor network wsn is strongly af. At the hardware level, components consists of a computation engine, storage subsystem and power supply infrastructure that are all very reliable.
Fault tolerant distributed estimation in wireless sensor. In addition, some wakeup strategy and group aggregation. A fault tolerance framework for wireless sensor networks. For the alarm transmission, propose two traffic paths called up link and down link. 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. In fact, fault tolerance is a need in wireless sensor networks wsns due to sensor node characteristics, radio communications and hostile environments in which these networks are deployed.
One way to implement fault tolerance in software is through diversity. Redundancy analysis and a distributed selforganization. A survey on fault detection and fault tolerance in wireless sensor networks r. In general, fault tolerance is illustrated as device that detects and responds for the some sort of input from the specific environment without failure intervention. A wireless sensor network is a collection of nodes organised into a cooperative networks 1, sensors contain an onboard processor, perform simple computations within itself by using their processing capabilities to process their raw data before transmitting it to the central node sent to the bs. Therefore to make the wsn reliable and dependable, fault tolerance must be implemented in it. One of the most important one is replication, which is wellsuited for sensor networks due to their inherent node redundancy. Implementing a reliable, fault tolerance and secure framework in the wireless sensoractuator networks for events reporting. Cost a fault tolerant system can be costly, as it requires the continuous operation and maintenance of additional, redundant components. An important step in the development of dependable systems is the validation of their fault tolerance properties. Modeling energy consumption of wireless sensor networks by. In this method, wireless sensor boards are deployed in selected locations along buses routes in city, and each bus is equipped by a wireless sensor. Secure fault tolerance in wireless sensor networks.
Both schemes are based on software redundancy assuming that the events of coincidental software failures are rare. Fault tolerance relies on power supply backups, as well as hardware or software that can detect failures and instantly switch to redundant components. Fault tolerance and energy efficiency are 2 main challenges of wsns. Energyaware faulttolerant and realtime wireless sensor. To address these challenges, a new wireless sensor network platform termed livewsn is presented in this article. Design of target coverage algorithms for a large scale wsns should incorporate both the energy efficiency and fault tolerance. Lakshmi research scholar, jawaharlal nehru technological university, hyderabad, telangana, india. Schedule a specific wake up patterns for the sleep schedule technique. Basic fault tolerant software techniques geeksforgeeks.
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. The key concept used is the use of node logical clustering. Transient, malicious errors occur due to noise, voltage levels, and broken components. Faulttolerant data aggregation in wireless sensor networks. Each channel is designed to provide the same function, and a method is provided to identify if one channel deviates unacceptably from the others.
Fault tolerant software assures system reliability by using protective redundancy at the software level. Issues and corrective actions for a selfdiagnostic sensor node. Iyengar and brooks, 2004b examines the connection between classical fault tolerance techniques and sensor networks and provide two case studies. Fault tolerance at different levels of the sensor network. Introduction recent advancements in integrated circuits have fostered the emergence of a new generation of tiny, inexpensive lowpower sensors. In wireless sensor networks wsns, faults may occur through malfunctioning hardware, software errors or by ex ternal causes such as fire and flood. Topics covered include redundancy in hardware, n modules redundancy nmr, and software. Implementation of new fault tolerance solution in wireless. A fault tolerance management framework for wireless. Modeling and analysis of fault detection and fault tolerance.
Logistics industry monitoring system based on wireless. Modeling and analysis of fault detection and fault. Working areas of sensor networks are increasing and soon it will become a part of daily life. A survey on fault tolerant routing techniques in wireless sensor networks. A survey on fault detection and fault tolerance in. A fault tolerance management framework for wireless sensor networks iman saleh ymohamed eltoweissy adnan agbariax hesham elsayedz ybradley department of electrical and computer engineering, virginia tech email. Overview of wireless sensor network 7 use optical or infrared communication, with the latter having the advantage of being robust and virtually interference free. Selfselective routing ssr 40,41,51,52 and selfhealing routing shr 24,53 are other approaches for providing fault tolerance and recovery techniques to sensor networks. As we have already seen, many of the challenges of sensor networks revolve around the limited power resources. Our research on fault containment addresses the rst problem. Building fault tolerance within wireless sensor networks. Fault tolerance in wireless sensor networks farinaz koushanfar1, miodrag potkonjak, alberto sangiovanni vincentelli1 fault tolerance techniques for wirelss adhoc sensor networks farinaz koushanfar, miodrag potkonjak, alberto snagiovanni vincentelli designing efficient fault tolerant systems in wireless networks, guohong cao designing fault. For reliable data transmission, fault tolerance is a critical issue in wsns applications. Event detection is important for implementing fault tolerance in wsn, where the event can be presence of hole in the network.
Ieee transactions on software engineering 11, 12 december 1985. Fivenumber summary method for fault tolerance in wireless. Index termsiot, virtualization, wireless sensor networks. Wireless sensor networks wsn are selforganized networks that typically consist of thousands of lowcost, lowpowered sensor nodes. This scheme has been implemented on top of an energyefficient selforganization technique for sensor networks. A realtime target tracking system using wireless sensor networks is designed and implemented in 11, 12. Network clustering, fault tolerance, energyaware communication, sensor networks.
1309 1527 337 10 776 690 1422 68 577 944 1196 255 761 689 125 531 1523 848 1376 1235 650 437 934 838 853 526 1062 54 1358 1164 337 838 216 84 794 820 52 392 666 742 1410 1008