A Survey on Fault Tolerance in Wireless Sensor Networks

Wireless Sensor Networks (WSN) are useful for monitoring of physical conditions and passing the data gathered to the required location. They are like any other system prone to failure due to limitation of resources. In this paper we address fault tolerance concept in general, give analysis to the definition of fault tolerance and terms related to it based on the system requirements. We explored redundancy and touched upon fault tolerance in Wireless Sensor Networks. Topics covered include redundancy in hardware, NModules Redundancy (NMR), and software including N-version programming and check pointing. We also cover fault tolerance in Wireless sensor networks including connectivity and coverage and multipath. Keywords—fault tolerance, fault prevention, redundancy, dependability; connectivity, coverage; multiple path

[1]  Prasant Mohapatra,et al.  Wormhole routing techniques for directly connected multicomputer systems , 1998, CSUR.

[2]  Felix C. Gärtner,et al.  Fundamentals of fault-tolerant distributed computing in asynchronous environments , 1999, CSUR.

[3]  Sarma B. K. Vrudhula,et al.  Time-to-failure estimation for batteries in portable electronic systems , 2001, ISLPED '01.

[4]  Deborah Estrin,et al.  Residual energy scan for monitoring sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[5]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[6]  Stefano Chessa,et al.  Crash faults identification in wireless sensor networks , 2002, Comput. Commun..

[7]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[8]  Francisco Vilar Brasileiro,et al.  Faults in grids: why are they so bad and what can be done about it? , 2003, Proceedings. First Latin American Web Congress.

[9]  Mohamed F. Younis,et al.  Fault-tolerant clustering of wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[10]  André Schiper,et al.  Approaches to fault-tolerant and transactional mobile agent execution---an algorithmic view , 2004, CSUR.

[11]  William H. Sanders,et al.  Cluster-based failure detection service for large-scale ad hoc wireless network applications , 2004, International Conference on Dependable Systems and Networks, 2004.

[12]  Brian Randell,et al.  Dependability and its threats - A taxonomy , 2004, IFIP Congress Topical Sessions.

[13]  David E. Culler,et al.  Lessons from a Sensor Network Expedition , 2004, EWSN.

[14]  S. Sitharama Iyengar,et al.  Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks , 2004, IEEE Transactions on Computers.

[15]  A. Rahman,et al.  Fault tolerance in sensor networks using self-diagnosing sensor nodes , 2005 .

[16]  Koen Langendoen,et al.  Radio wave propagation in potato fields , 2005 .

[17]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.

[18]  Hossein Bidgoli.  Handbook of Information Security , 2005 .

[19]  Goutam Kumar Saha,et al.  Software Based Fault Tolerance – a Survey , 2006 .

[20]  Arun Somani,et al.  Distributed fault detection of wireless sensor networks , 2006, DIWANS '06.

[21]  Ming Dong,et al.  On distributed fault-tolerant detection in wireless sensor networks , 2006, IEEE Transactions on Computers.

[22]  John M. Emmert,et al.  A survey of fault tolerant methodologies for FPGAs , 2006, TODE.

[23]  Mengjie Yu,et al.  Fault management in wireless sensor networks , 2007, IEEE Wireless Communications.

[24]  Dongfeng Yuan,et al.  A Health Monitoring System for Wireless Sensor Networks , 2007, 2007 2nd IEEE Conference on Industrial Electronics and Applications.

[25]  Qi Han,et al.  Journal of Network and Systems Management ( c ○ 2007) DOI: 10.1007/s10922-007-9062-0 A Survey of Fault Management in Wireless Sensor Networks , 2022 .

[26]  Mostafa Abd-El-Barr,et al.  Design and analysis of reliablle and fault-tolerant computer systems , 2007 .

[27]  Hai Liu,et al.  On Fault Tolerance in Wireless Sensor Networks , 2007 .

[28]  Vehbi C. Gungor,et al.  Efficient available energy monitoring in wireless sensor networks , 2007, Int. J. Sens. Networks.

[29]  Vincenzo De Florio,et al.  A survey of linguistic structures for application-level fault tolerance , 2008, CSUR.

[30]  Mario Gerla,et al.  Robust MANET routing using adaptive path redundancy and coding , 2009, 2009 First International Communication Systems and Networks and Workshops.

[31]  Anis Koubaa,et al.  A comparative simulation study of link quality estimators in wireless sensor networks , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.