Diagnostic Tools for Wireless Sensor Networks: A Comparative Survey

The availability of tools to diagnose Wireless Sensor Network (WSN) failures is a key success factor for this type of networks as already demonstrated by several long-running deployments. By nature, WSNs are resource-constrained, fragile, complex to analyse, and failure-prone. Naturally, with the growing number of installations, it is becoming fundamental to efficiently diagnose failures as soon as possible, in order to deal with the underlying causes. In accordance with this, from 2005 onwards, the offer of diagnostic tools has been increasing, as the other base technologies (e.g. networking, operating system, localisation, synchronisation) become reasonably stable. The purpose of this survey is to provide an overview of existing post-deployment WSN diagnostic tools, by briefly presenting their functionality, architecture and constraints, in order to enable a basic understating of each tool. The survey also includes a multi-dimensional comparative analysis of the various tools, based on a proposed classification scheme and evaluation criteria, as well as an identification of the main open research issues. Although the number of diagnostic tools is high and considerable work has been done in this area, we conclude that there are still several challenges concerning post-deployment WSN diagnostic tools, regarding scope, flexibility, generality, mobility and security. Moreover, there is a need for mature, native diagnostic-oriented functionality in WSN platforms and operating systems.

[1]  Katarzyna Radecka,et al.  Energy efficient software-based self-test for wireless sensor network nodes , 2006, 24th IEEE VLSI Test Symposium.

[2]  Ki-Hyung Kim,et al.  Network Management in Wireless Sensor Networks , 2009 .

[3]  Hari Balakrishnan,et al.  Memento: A Health Monitoring System for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[4]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[5]  Jens Palsberg,et al.  Avrora: scalable sensor network simulation with precise timing , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[6]  Sang Hyuk Son,et al.  EnviroTrack: towards an environmental computing paradigm for distributed sensor networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[7]  Gregory J. Pottie,et al.  Sensor network data fault types , 2007, TOSN.

[8]  Kamin Whitehouse,et al.  Macrodebugging: global views of distributed program execution , 2009, SenSys '09.

[9]  Kay Römer,et al.  PDA: Passive distributed assertions for sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[10]  David E. Culler,et al.  The Case for Predicate-Oriented Debugging of Sensornets , 2008 .

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

[12]  Kamin Whitehouse,et al.  Declarative tracepoints: a programmable and application independent debugging system for wireless sensor networks , 2008, SenSys '08.

[13]  Matt Welsh,et al.  MoteLab: a wireless sensor network testbed , 2005, IPSN '05.

[14]  Deborah Estrin,et al.  A system for simulation, emulation, and deployment of heterogeneous sensor networks , 2004, SenSys '04.

[15]  Li Li,et al.  Cooperative node localization using nonlinear data projection , 2009, TOSN.

[16]  Crispan Cowan,et al.  StackGuard: Automatic Adaptive Detection and Prevention of Buffer-Overflow Attacks , 1998, USENIX Security Symposium.

[17]  Richard Han,et al.  FireWxNet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments , 2006, MobiSys '06.

[18]  Gang Zhou,et al.  Achieving Repeatability of Asynchronous Events in Wireless Sensor Networks with EnviroLog , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  Arsalan Tavakoli Wringer : A Debugging and Monitoring Framework for Wireless Sensor Networks , 2007 .

[20]  Miao Xie,et al.  Anomaly Detection in Wireless Sensor Networks , 2013 .

[21]  Adam Dunkels,et al.  Demo abstract: MSPsim - an extensible simulator for MSP430-equipped sensor boards , 2007 .

[22]  Kamin Whitehouse,et al.  MacroLab: a vector-based macroprogramming framework for cyber-physical systems , 2008, SenSys '08.

[23]  Matt Welsh,et al.  LiveNet: Using Passive Monitoring to Reconstruct Sensor Network Dynamics , 2008, DCOSS.

[24]  Kay Römer,et al.  SNIF: A Comprehensive Tool for Passive Inspection of Sensor Networks , 2007 .

[25]  Koen Langendoen,et al.  A Global-State Perspective on Sensor Network Debugging , 2008 .

[26]  V. Kulathumani,et al.  Kansei: a testbed for sensing at scale , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[27]  Klaus Wehrle,et al.  KleeNet: discovering insidious interaction bugs in wireless sensor networks before deployment , 2010, IPSN '10.

[28]  Laurence T. Yang,et al.  Handbook on Mobile Ad Hoc and Pervasive Communications , 2014 .

[29]  Andreas Willig,et al.  TWIST: a scalable and reconfigurable testbed for wireless indoor experiments with sensor networks , 2006, REALMAN '06.

[30]  Ralf Eggeling,et al.  User guide , 2000 .

[31]  Kay Römer Passive Distributed Assertions for Sensor Networks , 2008, DCoSS 2008.

[32]  Adam Dunkels,et al.  Cross-Level Sensor Network Simulation with COOJA , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[33]  Andrea Vitaletti,et al.  SNIF: Sensor Network Inspection Framework , 2006 .

[34]  David E. Culler,et al.  Design of an application-cooperative management system for wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[35]  Jonathan W. Hui,et al.  Marionette: using RPC for interactive development and debugging of wireless embedded networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[36]  Roy Shea LIS is More : Improved Diagnostic Logging in Sensor Networks with Log Instrumentation Specifications , 2009 .

[37]  Wen-Zhan Song,et al.  A Lightweight Sensor Network Management System Design , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

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

[39]  Rachel Cardell-Oliver,et al.  Network Management in Wireless Sensor Networks , 2006 .

[40]  Pedro José Marrón,et al.  COOJA/MSPSim: interoperability testing for wireless sensor networks , 2009, SimuTools.

[41]  Nirvana Meratnia,et al.  Outlier Detection Techniques for Wireless Sensor Networks: A Survey , 2008, IEEE Communications Surveys & Tutorials.

[42]  Tarek F. Abdelzaher,et al.  SNTS: Sensor Network Troubleshooting Suite , 2007, DCOSS.

[43]  Eric Eide,et al.  Efficient memory safety for TinyOS , 2007, SenSys '07.

[44]  Richard Han,et al.  NodeMD: diagnosing node-level faults in remote wireless sensor systems , 2007, MobiSys '07.

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

[46]  W. Archer,et al.  Interface Contracts for TinyOS , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[47]  Mun Choon Chan,et al.  Indriya: A Low-Cost, 3D Wireless Sensor Network Testbed , 2011, TRIDENTCOM.

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

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

[50]  S. Kim,et al.  Trio: enabling sustainable and scalable outdoor wireless sensor network deployments , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

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

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

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