Distributed Fault-tolerant Algorithm for Wireless Sensor Network.

Chafiq Titouna; Mourad Gueroui; Makhlouf Aliouat; Ado Adamou Abba Ari; Adouane Amine

Author(s)

Chafiq Titouna Computer Science Departement, Faculty of Technology, University of M'sila, 28000 M'sila, AlgeriaLI-PaRAD Laboratory, University Paris Saclay, University of Versailles Saint-Quentin-en-Yvelines, 28000 M'sila, France

Mourad Gueroui LI-PaRAD Laboratory, University Paris Saclay, University of Versailles Saint-Quentin-en-Yvelines, France

Makhlouf Aliouat Computer Science Departement, Faculty of Sciences, University of Setif1, 19000 Setif, Algeria

Ado Adamou Abba Ari Mathematics and Computer Science Department, Faculty of Sciences, University of Maroua, Cameroon

Adouane Amine Mathematics and Computer Science Department, Faculty of Sciences, University of Alger 1, 16000 Alger 1, Algeria

Abstract

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 about the surrounding environment depending on the intended application. In many applications, the network is deployed in harsh environments such as battlefield where the nodes are susceptible to damage. In addition, nodes may fail due to energy depletion and breakdown 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 crucial. Given the resource-constrained setup, this mechanism should impose the least overhead and performance impact. This paper focuses on recovery process after a fault detection phase in WSNs. We present an algorithm to recover faulty node called Distributed Fault-Tolerant Algorithm (DFTA). The performance evaluation is tested through simulation to evaluate some factors such as: Packet delivery ratio, control overhead, memory overhead and fault recovery delay. We compared our results to a referenced algorithm: Fault Detection in Wireless Sensor Networks (FDWSN), and found that our DFTA performance outperforms that of FDWSN.

Publication Details

Page(s) 241-246

DOI DOI not available

Published Journal: International Journal of Communication Networks and Information Security, Volume: 9, Issue: 2, Year: 2017

Request the full text from PASTIC

References

B.O.Yenké,D.W.Sambo,A.A.A.Ari,A.Gueroui, 2016.Multithreading Model for an Efficient Data Delivery in wireless sensor networks,International Journal of Communication Networks and Information Security 8 179 -186

J.Shobana,B.Paramasivan, 2015.Grid based Congestion Control protocol with N-Sinks in a Wireless Sensor Network,International Journal of Communication Networks and Information Security 7 99 -105

S.Nourizadeh,C.Deroussent,Y.Q.Song,J.P.Thomesse, 2009.Medical and home automation sensor networks for senior citizens telehomecare,” IEEE International Conference on Communications Workshops 1 -5

T.He,S.Krishnamurthy,L.Luo,T.Yan,L.Gu,R.Stoleru,G.Zhou,Q.Cao,P.Vicaire,J. A.Stankovic,T. F.Abdelzaher,J.Hui,B.Krogh, 2006.Vigilnet : An integrated sensor network system for energy efficient surveillance,Journal ACM Transactions on Sensor Networks 2 1 -38

P.Vicaire,T.He,Q.Cao,T.Yan,G.Zhou,L.Gu,L.Luo,R.Stoleru,J. A.Stankovic,T.Abdelzaher, 2009.Achieving long term surveillance in vigilnet”,Journal ACM Transactions on Sensor Networks 5 1 -39

H.Song,S.C.Zhu,G.H.Cao, 2008.SVATS: A sensor-networkbased vehicle anti-theft system,” The 27th Conference on Computer Communications 2128 -2136

L.Yang,M.Ji,Z.Gao,W.Zhang, 2009.Design of home automation system based on ZigBee wireless sensor network,” International Conference on Information Science and Engineering 2610 -2613

R.Szewczyk,A.Mainwaring,J.Polastre,J.Anderson,D.Culler, 2004.An analysis of a large scale habitat monitoring application,” The 2nd international conference on Embedded networked sensor systems, 214 -226

G.Toll,J.Polastre,R.Szewczyk,D.Culler,N.Turner,K.Tu,S.Burgess,T.Dawson,P.Buonadonna,D.,W. Hong, 2005.A macroscope in the redwoods,” The 3rd international conference on Embedded networked sensor systems 5 51 -63

P.Sikka,P.Corke,P.Valencia,C.Crossman,D.Swain,G. B.Hurley, 2006.Wireless adhoc sensor and actuator networks on the farm” The 5th international conference on Information processing in sensor networks, 492 -499

G.Werner,P.Swieskowski,M.Welsh, 2006.Demonstration: real-time volcanic earthquake localization,” The 4th international conference on Embedded networked sensor systems, 357 -358

M.Demirbas,OH, 2004.Scalable design of fault-tolerance for wireless sensor networks”,Ph.D. thesis -

S.Chouikhi,Y.Ghamri-Doudane,L. A.Saidane, 2015.A survey on fault tolerance in small and large scale wireless sensor networks,” Elsevier Computer Communications 69 22 -37

L.Paradis, 2007.A Survey of Fault Management in Wireless Sensor Networks,” Journal of Network and Systems Management 15 171 -190

C.Titouna,M.Aliouat,M.Gueroui, 2016.Fault Detection Scheme for Wireless Sensor Networks,” Wireless Personal Communication, 86 549 -562

C.Titouna,M.Aliouat,M.Gueroui, 2015.Outlier detection approach using bayes classifiers in wireless sensor networks,” Wireless Personal Communication 85 1009 -1023

W.Wang,V.Srinivasan,K.C.Chua, 2005.Using mobile relays to prolong the lifetime of wireless sensor networks,” The 11th international conference on mobile computing and networking, 270 -283

P.Basu,J.Redi, .Movement control algorithms for realization of fault-tolerantad-hoc robot networks,” IEEE Network 18 36 -44

A. A.Abbasi,K.Akkaya,M.Younis, 2007.A Distributed Connectivity Restoration Algorithm in Wireless Sensor and Actor Networks,”,The 32nd IEEE Conference on Local Computer Networks IEEE Computer Society 496 -503

K.Akkaya,A.Thimmapuram,F.Senel,S.Uludag, 2008.Distributed recovery of actor failures in wireless sensor and actor networks,” IEEE Wireless Communications and Networking Conference 2480 -2485

N.Tamboli,M.Younis, 2010.Coverage-aware connectivity restoration in mobile sensor networks,” Journal of Network and Computer Applications 33 363 -374

K.Akkaya,F.Senel,A.Thimmapuram,S.Uludag, 2010.Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility,” IEEE Transactions on Computers 59 258 -271

M.Younis,S.Lee,S., 2008.A localized selfhealing algorithm for networks of moveable sensor nodes,” IEEE international conference on global communications (Globecom'08) 1 -5

M. H.Lee,Y. H.Choi, 2008.Fault detection of wireless sensor networks,” Computer Communications 14 3469 -3475

P.Levis,N.Lee,M.Welsh,D.Culler, 2003.TOSSIM: accurate and scalable simulation of entire TinyOS applications”,The 1st international conference on Embedded networked sensor systems (SenSys) 126 -137

Y.Zeng,L.Xu,ZChen, 2015.Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks,” Sensors 3 -