A Survey on Proactive, Active and Passive Fault Diagnosis Protocols for WSNs: Network Operation Perspective

Although wireless sensor networks (WSNs) have been the object of research focus for the past two decades, fault diagnosis in these networks has received little attention. This is an essential requirement for wireless networks, especially in WSNs, because of their ad-hoc nature, deployment requirements and resource limitations. Therefore, in this paper we survey fault diagnosis from the perspective of network operations. To the best of our knowledge, this is the first survey from such a perspective. We survey the proactive, active and passive fault diagnosis schemes that have appeared in the literature to date, accenting their advantages and limitations of each scheme. In addition to illuminating the details of past efforts, this survey also reveals new research challenges and strengthens our understanding of the field of fault diagnosis.

[1]  Paramvir Bahl,et al.  Towards highly reliable enterprise network services via inference of multi-level dependencies , 2007, SIGCOMM '07.

[2]  Shaojie Tang,et al.  Locating sensors in the forest: A case study in GreenOrbs , 2012, 2012 Proceedings IEEE INFOCOM.

[3]  Pabitra Mohan Khilar,et al.  Fault Diagnosis in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[4]  Deborah Estrin,et al.  Sympathy for the sensor network debugger , 2005, SenSys '05.

[5]  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).

[6]  Xue Liu,et al.  Data loss and reconstruction in sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

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

[8]  Sam Michiels,et al.  Proceedings of the 4th International Workshop on Middleware Tools, Services and Run-Time Support for Sensor Networks , 2009, Middleware 2009.

[9]  Deborah Estrin,et al.  Residual Energy Scans for Monitoring Wireless Sensor Networks , 2002 .

[10]  Abdul Razaque,et al.  Nomenclature of Medium Access Control Protocol over Wireless Sensor Networks , 2016 .

[11]  Denis V. Efimov,et al.  Actuator fault diagnosis for flat systems: A constraint satisfaction approach , 2013, Int. J. Appl. Math. Comput. Sci..

[12]  Peng Li,et al.  T-check: bug finding for sensor networks , 2010, IPSN '10.

[13]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

[14]  Jaime Lloret,et al.  ELDC: An Artificial Neural Network Based Energy-Efficient and Robust Routing Scheme for Pollution Monitoring in WSNs , 2020, IEEE Transactions on Emerging Topics in Computing.

[15]  Jiawei Han,et al.  Top-K interesting subgraph discovery in information networks , 2014, 2014 IEEE 30th International Conference on Data Engineering.

[16]  Frank L. Lewis,et al.  Robust Adaptive Fault-Tolerant Control of Multiagent Systems With Uncertain Nonidentical Dynamics and Undetectable Actuation Failures , 2015, IEEE Transactions on Industrial Electronics.

[17]  Syed Hassan Ahmed,et al.  NBC-MAIDS: Naïve Bayesian classification technique in multi-agent system-enriched IDS for securing IoT against DDoS attacks , 2018, The Journal of Supercomputing.

[18]  Dan Wang,et al.  Distributed Faulty Sensor Detection , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[19]  Amiya Nayak,et al.  A Parallel Probabilistic System-level Fault Diagnosis Approach for Large Multiprocessor Systems , 2006, Parallel Process. Lett..

[20]  Ki-Il Kim,et al.  Performance Evaluation of MINTRoute Protocol at Different Scenarios , 2011, ICHIT.

[21]  Federico Ferrari,et al.  FlockLab: A testbed for distributed, synchronized tracing and profiling of wireless embedded systems , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[22]  Charalampos Orfanidis.  Ph.D. Forum Abstract: Increasing Robustness in WSN Using Software Defined Network Architecture , 2016, 2016 15th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[23]  Arunanshu Mahapatro,et al.  Choice of Detection Parameters on Fault Detection in Wireless Sensor Networks: A Multiobjective Optimization Approach , 2014, Wireless Personal Communications.

[24]  Deborah Estrin,et al.  Tools for Deployment and Simulation of Heterogeneous Sensor Networks , 2004 .

[25]  Pabitra Mohan Khilar,et al.  Online Distributed Fault Diagnosis in Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[26]  Winston Khoon Guan Seah,et al.  Reliability in wireless sensor networks: A survey and challenges ahead , 2015, Comput. Networks.

[27]  H. Vincent Poor,et al.  Power Allocation Strategies in Energy Harvesting Wireless Cooperative Networks , 2013, IEEE Transactions on Wireless Communications.

[28]  Chang-Gun Lee,et al.  Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[29]  Thomas P. Hayes,et al.  Proactive Highly Ambulatory Sensor Routing (PHASeR) protocol for mobile wireless sensor networks , 2015, Pervasive Mob. Comput..

[30]  Yunhao Liu,et al.  Passive diagnosis for wireless sensor networks , 2010, TNET.

[31]  Patrick Th. Eugster,et al.  Lightweight tracing for wireless sensor networks debugging , 2009, MidSens '09.

[32]  Hai Wan,et al.  A novel fault diagnosis mechanism for wireless sensor networks , 2011, Math. Comput. Model..

[33]  Yunhao Liu,et al.  Agnostic diagnosis: Discovering silent failures in wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[34]  Hongnian Yu,et al.  SAMADroid: A Novel 3-Level Hybrid Malware Detection Model for Android Operating System , 2018, IEEE Access.

[35]  Alfonso Farruggia,et al.  A Novel Approach for Faulty Sensor Detection and Data Correction in Wireless Sensor Network , 2013, 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications.

[36]  Jaime Lloret Mauri,et al.  Energy‐efficient multi‐level and distance‐aware clustering mechanism for WSNs , 2015, Int. J. Commun. Syst..

[37]  Mohammad Ubaidullah Bokhari,et al.  SEPFL routing protocol based on fuzzy logic control to extend the lifetime and throughput of the wireless sensor network , 2016, Wirel. Networks.

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

[39]  Henk Polinder,et al.  Analysis and Neutral Voltage-Based Detection of Interturn Faults in High-Speed Permanent-Magnet Machines With Parallel Strands , 2015, IEEE Transactions on Industrial Electronics.

[40]  Lufeng Mo,et al.  Passive Diagnosis for WSNs Using Time Domain Features of Sensing Data , 2015, Int. J. Distributed Sens. Networks.

[41]  Rukhsar Begum Shaikh,et al.  An algorithm for sensor node failure detection in WSNs , 2016, 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT).

[42]  Yu Zhang,et al.  A Survey on Fault Diagnosis in Wireless Sensor Networks , 2018, IEEE Access.

[43]  Houbing Song,et al.  SeCRoP: secure cluster head centered multi-hop routing protocol for mobile ad hoc networks , 2016, Secur. Commun. Networks.

[44]  Henrik Sandberg,et al.  Online fault diagnosis for nonlinear power systems , 2015, Autom..

[45]  Paul M. Frank,et al.  Issues of Fault Diagnosis for Dynamic Systems , 2010, Springer London.

[46]  Houbing Song,et al.  ICMDS: Secure inter-cluster multiple-key distribution scheme for wireless sensor networks , 2017, Ad Hoc Networks.

[47]  Sheng-wei Fei,et al.  Fault diagnosis of power transformer based on support vector machine with genetic algorithm , 2009, Expert Syst. Appl..

[48]  Xiaohua Jia,et al.  Capacity of dual-radio multi-channel wireless sensor networks for continuous data collection , 2011, 2011 Proceedings IEEE INFOCOM.

[49]  Steven X. Ding,et al.  A Survey of Fault Diagnosis and Fault-Tolerant Techniques—Part II: Fault Diagnosis With Knowledge-Based and Hybrid/Active Approaches , 2015, IEEE Transactions on Industrial Electronics.

[50]  Alex M. Andrew,et al.  Fault Diagnosis: Models, Artificial Intelligence, Applications , 2005 .

[51]  Vivek S. Pai,et al.  Proceedings of the General Track: 2004 Usenix Annual Technical Conference Making the " Box " Transparent: System Call Performance as a First-class Result , 2022 .

[52]  Cormac J. Sreenan,et al.  A new model for updating software in wireless sensor networks , 2006, IEEE Network.

[53]  Hafizur Rahaman,et al.  Effective fault detection and routing scheme for wireless sensor networks , 2014, Comput. Electr. Eng..

[54]  Steven X. Ding,et al.  Real-time fault diagnosis and fault-tolerant control , 2015, IEEE Transactions on Industrial Electronics.

[55]  Jie Chen,et al.  Robust Model-Based Fault Diagnosis for Dynamic Systems , 1998, The International Series on Asian Studies in Computer and Information Science.

[56]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2011, IEEE Transactions on Parallel and Distributed Systems.

[57]  Gerasimos Rigatos,et al.  Nonlinear Control and Filtering Using Differential Flatness Approaches , 2015 .

[58]  Syed Hassan Ahmed,et al.  Cyber-Physical Systems in Vehicular Communications , 2020, Cyber Warfare and Terrorism.

[59]  Steven X. Ding,et al.  A Survey of Fault Diagnosis and Fault-Tolerant Techniques—Part I: Fault Diagnosis With Model-Based and Signal-Based Approaches , 2015, IEEE Transactions on Industrial Electronics.

[60]  Jaime Lloret Mauri,et al.  Improvement of the Wireless Sensor Network Lifetime Using LEACH with Vice-Cluster Head , 2015, Ad Hoc Sens. Wirel. Networks.

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

[62]  Jaime Lloret,et al.  A secure and low-energy zone-based wireless sensor networks routing protocol for pollution monitoring , 2016, Wirel. Commun. Mob. Comput..

[63]  Yu Zhang,et al.  A Short Survey on Fault Diagnosis in Wireless Sensor Networks , 2016, WICON.

[64]  Steven X. Ding,et al.  Real-Time Implementation of Fault-Tolerant Control Systems With Performance Optimization , 2014, IEEE Transactions on Industrial Electronics.

[65]  Alexandre Mouradian,et al.  On the Reliability of Wireless Sensor Networks Communications , 2013, ADHOC-NOW.

[66]  Houbing Song,et al.  ESBL: An Energy-Efficient Scheme by Balancing Load in Group Based WSNs , 2016, KSII Trans. Internet Inf. Syst..

[67]  Lufeng Mo,et al.  Passive Diagnosis for WSNs Using Data Traces , 2012, 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems.

[68]  Jonathan E. Fieldsend,et al.  Evolutionary multi-path routing for network lifetime and robustness in wireless sensor networks , 2016, Ad Hoc Networks.

[69]  Yunhao Liu,et al.  Sherlock Is Around: Detecting Network Failures with Local Evidence Fusion , 2012, IEEE Transactions on Parallel and Distributed Systems.

[70]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[71]  Federico Ferrari,et al.  FlockLab: A testbed for distributed, synchronized tracing and profiling of wireless embedded systems , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[72]  Jianping Li,et al.  Probabilistic diagnosis of clustered faults for shared structures , 2009, Math. Comput. Model..

[73]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[74]  Jaime Lloret,et al.  Adaptive Cross-Layer Multipath Routing Protocol for Mobile Ad Hoc Networks , 2016, J. Sensors.

[75]  Ji-Yan Zou,et al.  An overview of performance trade-off mechanisms in routing protocol for green wireless sensor networks , 2016, Wirel. Networks.

[76]  Petros Spachos,et al.  Real-Time Indoor Carbon Dioxide Monitoring Through Cognitive Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[77]  Richard Vernon Beard,et al.  Failure accomodation in linear systems through self-reorganization. , 1971 .

[78]  Salwani Abdullah,et al.  Secure Knowledge and Cluster-Based Intrusion Detection Mechanism for Smart Wireless Sensor Networks , 2018, IEEE Access.

[79]  S. Ahmed,et al.  A survey on mobile agent communication protocols , 2012, 2012 International Conference on Emerging Technologies.

[80]  Jie Wu,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009, Wirel. Networks.

[81]  Deborah Estrin,et al.  EmStar: A Software Environment for Developing and Deploying Wireless Sensor Networks , 2004, USENIX ATC, General Track.

[82]  Houbing Song,et al.  ESOT: a new privacy model for preserving location privacy in Internet of Things , 2018, Telecommun. Syst..

[83]  Jiawei Han,et al.  Dustminer: troubleshooting interactive complexity bugs in sensor networks , 2008, SenSys '08.

[84]  Kamin Whitehouse,et al.  Clairvoyant: a comprehensive source-level debugger for wireless sensor networks , 2007, SenSys '07.

[85]  Jiangtao Wang,et al.  A Framework and Classification for Fault Detection Approaches in Wireless Sensor Networks with an Energy Efficiency Perspective , 2015, Int. J. Distributed Sens. Networks.

[86]  Fei Yu.  A Survey of Wireless Sensor Network Simulation Tools , 2011 .

[87]  Shu-Chin Wang,et al.  An Integrated Intrusion Detection System for Cluster-based Wireless Sensor Networks , 2011, Expert Syst. Appl..

[88]  Thomas Noël,et al.  Performance evaluation methods in ad hoc and wireless sensor networks: a literature study , 2016, IEEE Communications Magazine.