Distributed Fault-Tolerant Algorithm for Wireless Sensor Network

Wireless Sensor Networks (WSNs) are a set of tiny autonomous and interconnected devices. These nodes are scattered in a region of interest to collect information abou t the surrounding environment depending on the intended application. In many applications, the network is deployed in harsh envi ronments such as battlefield where the nodes are susceptible to dama ge. In addition, nodes may fail due to energy depletion and breakdow n in the onboard electronics. The failure of nodes may leave some areas uncovered and degrade the fidelity of the collected data. Therefore, establish a fault-tolerant mechanism is very crucia l. Given the resource-constrained setup, this mechanism should i mpose the least overhead and performance impact. This paper focuses on recovery process after a fault detection phase in WSNs. We p resent an algorithm to recover faulty node called Distributed Fault-Tolerant Algorithm (DFTA). The performance evaluation is tes ted through simulation to evaluate some factors such as: Packet delivery ratio, control overhead, memory overhead and fault recover y d lay. We compared our results to a referenced algorithm: Fau lt Detection in Wireless Sensor Networks (FDWSN), and found that ou r DFTA performance outperforms that of FDWSN.

[1]  Leïla Azouz Saïdane,et al.  A survey on fault tolerance in small and large scale wireless sensor networks , 2015, Comput. Commun..

[2]  Makhlouf Aliouat,et al.  Outlier Detection Approach Using Bayes Classifiers in Wireless Sensor Networks , 2015, Wireless Personal Communications.

[3]  Kemal Akkaya,et al.  Distributed Recovery of Actor Failures in Wireless Sensor and Actor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[4]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[5]  Wei Wang,et al.  Using mobile relays to prolong the lifetime of wireless sensor networks , 2005, MobiCom '05.

[6]  Y. Q. Song,et al.  Medical and Home Automation Sensor Networks for Senior Citizens Telehomecare , 2009, 2009 IEEE International Conference on Communications Workshops.

[7]  Kemal Akkaya,et al.  Distributed Recovery from Network Partitioning in Movable Sensor/Actor Networks via Controlled Mobility , 2010, IEEE Transactions on Computers.

[8]  Peter I. Corke,et al.  Wireless adhoc sensor and actuator networks on the farm , 2006, International Symposium on Information Processing in Sensor Networks.

[9]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[10]  Mohamed F. Younis,et al.  A Localized Self-Healing Algorithm for Networks of Moveable Sensor Nodes , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[11]  Prithwish Basu,et al.  Movement control algorithms for realization of fault-tolerant ad hoc robot networks , 2004, IEEE Network.

[12]  Gang Zhou,et al.  VigilNet: An integrated sensor network system for energy-efficient surveillance , 2006, TOSN.

[13]  Sencun Zhu,et al.  SVATS: A Sensor-Network-Based Vehicle Anti-Theft System , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[14]  Murat Demirbas,et al.  Scalable design of fault-tolerance for wireless sensor networks , 2004 .

[15]  Balasubramanian Paramasivan,et al.  GCCP - NS: Grid based Congestion Control protocol with N-Sinks in a Wireless Sensor Network , 2015, Int. J. Commun. Networks Inf. Secur..

[16]  Gang Zhou,et al.  Achieving Long-Term Surveillance in VigilNet , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[17]  Abdelhak Mourad Guéroui,et al.  MMEDD: Multithreading Model for an Efficient Data Delivery in wireless sensor networks , 2016, Int. J. Commun. Networks Inf. Secur..

[18]  Makhlouf Aliouat,et al.  FDS: Fault Detection Scheme for Wireless Sensor Networks , 2015, Wireless Personal Communications.