Advertisement

Journal of Network and Systems Management

, Volume 21, Issue 3, pp 408–452 | Cite as

Diagnostic Tools for Wireless Sensor Networks: A Comparative Survey

  • André RodriguesEmail author
  • Tiago Camilo
  • Jorge Sá Silva
  • Fernando Boavida
Article

Abstract

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.

Keywords

Sensor networks Sensor diagnosing Testing and debugging Sensor failure Embedded debugging 

References

  1. 1.
    Dutta, P., Hui, J., Jeong, J., Kim, S., Sharp, C., Taneja, J., Tolle, G., Whitehouse, K., Culler, D.: Trio: enabling sustainable and scalable outdoor wireless sensor network deployments. In: Proceedings of the IPSN/SPOTS (2006). doi: 10.1109/IPSN.2006.243880
  2. 2.
    Lee, W.L., Datta, A., Cardell-Oliver, R.: Network management in wireless sensor networks. In: Denko, M.K., Yang, L.T. (eds.) Handbook on Mobile Ad Hoc and Pervasive Communications, 1st edn. CRC Press, Boca Raton (2012). ISBN: 1439846162 (to appear)Google Scholar
  3. 3.
    Ni, K., Ramanathan, N., Chehade, M., Balzano, L., Nair, S., Zahedi, S., Kohler, E., Pottie, G., Hansen, M., Srivastava, M.: Sensor network data fault types. TOSN 5(3), 1–29 (2009)CrossRefGoogle Scholar
  4. 4.
    Zhang, Y., Meratnia, N., Havinga, P.: Outlier Detection Techniques for Wireless Sensor Networks: A Survey. Technical Report TR-CTIT-08-59, Centre for Telematics and Information Technology University of Twente, Enschede (2007). ISSN 1381-3625Google Scholar
  5. 5.
    Zhang, R., Zilic, Z., Radecka, K.: Energy-efficient software-based self-test for wireless sensor network nodes. In: Proceedings of the VTS (2006). doi: 10.1109/VTS.2006.32
  6. 6.
    Harte, S., Rahman, A., Razeeb, K.: Fault tolerance in sensor networks using self-diagnosing sensor nodes. In: Proceedings of in IEE Seminar on Intelligent Building Environments (2005). doi: 10.1049/ic:20050211
  7. 7.
    Rajasegarar, S., Leckie, C., Palansiwami, M.: Anomaly detection in wireless sensor networks. IEEE Wirel. Commun. 15(4), 34–40 (2008)CrossRefGoogle Scholar
  8. 8.
    Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: accurate and scalable simulation of entire tiny OS applications. In: Proceedings of the SenSys (2003). doi: 10.1145/958491.958506
  9. 9.
    Osterlind, F., Dunkels, A., Eriksson, J., Finne, N., Voigt, T.: Cross-level sensor network simulation with COOJA. In: Proceedings of the IEEE Conference on Local Computer Networks (2006). doi: 10.1109/LCN.2006.322172
  10. 10.
    Sasnauskas, R., Landsiedel, O., Alizai, M., Weise, C., Kowalewski, S., Wehrle, K.: KleeNet: discovering insidious interaction bugs in wireless sensor networks before deployment. In: Proceedings of the IPSN (2010). doi: 10.1145/1791212.1791235
  11. 11.
    Li, P., Regehr, J.: T-Check: bug finding for sensor networks. In: Proceedings of the IPSN (2010). doi: 10.1145/1791212.1791234
  12. 12.
    AVR JTAG ICE: User guide. http://www.atmel.com/dyn/resources/prod_documents/doc2475.pdf (2001). Accessed 16 December 2010
  13. 13.
    MSP430 Hardware Tools User’s Guide. http://focus.ti.com/lit/ug/slau278e/slau278e.pdf (2010). Accessed 16 December 2010
  14. 14.
    Eriksson, J., Dunkels, A., Finne, N., Österlind, F., Voigt, T.: MSPSim—an extensible simulator for MSP430-equipped sensor boards. In: Proceedings of the EWSN (2007) (poster/demo session)Google Scholar
  15. 15.
    Girod, L., Stathopoulos, T., Ramanathan, N., Elson, J., Estrin, D., Osterweil, E., Schoellhammer, T.: A system for simulation, emulation, and deployment of heterogeneous sensor networks. In: Proceedings of the SenSys (2004). doi: 10.1145/1031495.1031519
  16. 16.
    Titzer, B., Lee, D., Palsberg, J.: Avrora: scalable sensor network simulation with precise timing. In: Proceedings of the IPSN (2005). doi: 10.1109/IPSN.2005.1440978
  17. 17.
    Eriksson, J., Österlind, F., Finne, N., Tsiftes, N., Dunkels, A., Voigt, T., Sauter, R., Marrón, P.: COOJA/MSPSim: interoperability testing for wireless sensor networks. In: Proceedings of the SIMUTools (2009). doi: 10.4108/ICST.SIMUTOOLS2009.5637
  18. 18.
    Werner-Allen, G., Swieskowski, P., Welsh, M.: MoteLab: a wireless sensor network testbed. In: Proceedings of the IPSN (2005). doi: 10.1109/IPSN.2005.1440979
  19. 19.
    Ertin, E., Arora, A., Ramnath, R., Naik, V., Bapat, S., Kulathumani, V., Sridharan, M., Zhang, H., Cao, H., Nesterenko, M.: Kansei: a testbed for sensing at scale. In: Proceedings of the IPSN (2006). doi: 10.1145/1127777.1127838
  20. 20.
    Doddavenkatappa, M., Chan, M., Ananda, L.: Indriya: a low cost, 3D wireless sensor network testbed. http://indriya.comp.nus.edu.sg/motelab/html/testbed.pdf (2010). Accessed 16 December 2010
  21. 21.
    Handziski, V., Köpke, A., Willig, A., Wolisz, A.: TWIST: a scalable and reconfigurable testbed for wireless indoor experiments with sensor networks. In: Proceedings of the REALMAN (2006). doi: 10.1145/1132983.1132995
  22. 22.
    Tavakoli, A.: Wringer: A Debugging and Monitoring Framework for Wireless Sensor Networks. Doctoral Colloquium. SenSys (2007)Google Scholar
  23. 23.
    Chen, B., Peterson, G., Mainland, G., Welsh, M.: LiveNet: using passive monitoring to reconstruct sensor network dynamics. In: Proceedings of the DCOSS (2008). doi: 10.1007/978-3-540-69170-9_6
  24. 24.
    Shea, R., Cho, Y., Srivastava, M.: LIS is More: Improved Diagnostic Logging in Sensor Networks with Log Instrumentation Specifications. TR-UCLA-NESL-200906-01 (2009)Google Scholar
  25. 25.
    Sundaram, V., Eugster, P., Zhang, X.: Lightweight tracing for wireless sensor networks debugging. In: Proceedings of the MidSens (2009). doi: 10.1145/1658192.1658195
  26. 26.
    Cooprider, N., Archer, W., Eide, E., Gay, D., Regehr, J.: Efficient memory safety for TinyOS. In: Proceedings of the SenSys (2007). doi: 10.1145/1322263.1322283
  27. 27.
    Archer, W., Levis, P., Regehr, J.: Interface contracts for TinyOS. In: Proceedings of the IPSN (2007). doi: 10.1145/1236360.1236382
  28. 28.
    Ramanathan, N., Chang, K., Kapur, R., Girod, L., Kohler, E., Estrin, D.: Sympathy for the sensor network debugger. In: Proceedings of the SenSys (2005). doi: 10.1145/1098918.1098946
  29. 29.
    Ringwald, M., Römer, K., Vitaletti, A.: SNIF: Sensor Network Inspection Framework. Technical report no. 535, Department of Computer Science, ETH Zurich (2006)Google Scholar
  30. 30.
    Ringwald, M., Romer, K.: SNIF: a comprehensive tool for passive inspection of sensor networks. http://www.vs.inf.ethz.ch/publ/papers/mringwal-snif-kuvs.pdf (2007). Accessed 16 December 2010
  31. 31.
    Khan, M., Luo, L., Huang, C., Abdelzaher, T.: SNTS: sensor network troubleshooting suite. In: Proceedings of the DCOSS (2007). doi: 10.1007/978-3-540-73090-3_10
  32. 32.
    Abdelzaher, T., Blum, B., Cao, Q., Chen, Y., Evans, D., George, J., George, S., Gu, L., He, T., Krishnamurthy, S., Luo, L., Son, S., Stankovic, J., Stoleru, R., Wood, A.: EnviroTrack: towards an environmental computing paradigm for distributed sensor networks. In: Proceedings of the ICDCS (2004). doi: 10.1109/ICDCS.2004.1281625
  33. 33.
    Tolle, G., Culler, D.: Design of an application-cooperative management system for wireless sensor networks. In: Proceedings of the EWSN (2005). doi: 10.1109/EWSN.2005.1462004
  34. 34.
    Luo, L., He, T., Zhou, G., Gu, L., Abdelzaher, T., Stankovic, J.: Achieving repeatability of asynchronous events in wireless sensor networks with Envirolog. In: Proceedings of the INFOCOM (2006). doi:  10.1109/INFOCOM.2006.114
  35. 35.
    Cao, Q., Abdelzaher, T., Stankovic, J., Whitehouse, K., Luo, L.: Declarative tracepoints: a programmable and application independent debugging system for wireless sensor networks. In: Proceedings of the SenSys (2008). doi: 10.1145/1460412.1460422
  36. 36.
    Whitehouse, K., Tolle, G., Taneja, J., Sharp, C., Kim, S., Jeong, J., Hui, J., Dutta, P., Culler, D.: Marionette: Using RPC for interactive development and debugging of wireless, embedded networks. In: Proceedings of the IPSN/SPOTS (2006). doi: 10.1109/IPSN.2006.243881
  37. 37.
    Yang, J., Soffa, M., Selavo, L., Whitehouse, K.: Clairvoyant: a comprehensive source-level debugger for wireless sensor networks. In: Proceeding of the SenSys (2007). doi: 10.1145/1322263.1322282
  38. 38.
    Krunic, V., Trumpler, E., Han, R.: NodeMD: diagnosing node-level faults in remote wireless sensor systems. In: Proceedings of the MobiSys (2007). doi: 10.1145/1247660.1247669
  39. 39.
    Hartung, C., Seielstad, C., Holbrook, S., Han, R.: FireWxNet: A multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments. In: Proceedings of the MobiSys (2006). doi: 10.1145/1134680.1134685
  40. 40.
    Yuan, F., Song, W., Peterson, N., Peng, Y., Wang, L., Shirazi, B., LaHusen, R.: A lightweight sensor network management system design. In: Proceeding of the PerCom (2008). doi: 10.1109/PERCOM.2008.36
  41. 41.
    Hui, J., Culler, D.: The dynamic behavior of a data dissemination protocol for network programming at scale. In: Proceedings of the SenSys (2004). doi: 10.1145/1031495.1031506
  42. 42.
    Rost, S., Balakrishnan, H.: Memento: a health monitoring system for wireless sensor networks. In: Proceedings of the SECON (2006). doi: 10.1109/SAHCN.2006.288514
  43. 43.
    Cowan, C., Pu, C., Maier, D., Walpole, J., Bakke, P., Beattie, S., Grier, A., Wagle, P., Zhang, Q., Hinton, H.: StackGuard: automatic adaptive detection and prevention of buffer-overflow attacks. In: Proceedings of the 7th USENIX Security Conference, pp. 63–78 (1998)Google Scholar
  44. 44.
    Khan, M., Le, H., Ahmadi, H., Abdelzaher, T., Han, J.: Dustminer: troubleshooting interactive complexity bugs in sensor networks. In: Proceedings of the SenSys (2008). doi: 10.1145/1460412.1460423
  45. 45.
    Lodder, M., Halkes, G.P., Langendoen, K.G.: A global-state perspective on sensor network debugging. In: Proceeding of the HotEmNets (2008). ISBN: 978-1-60558-209-2Google Scholar
  46. 46.
    Tavakoli, A., Culler, D., Shenker, S.: The case for predicate-oriented debugging of sensornets. In: Proceedings of the HotEmNetS (2008)Google Scholar
  47. 47.
    Sookoor, T., Hnat, T., Hooimeijer, P., Weimer, W., Whitehouse, K.: Macrodebugging: global views of distributed program execution. In: Proceedings of the SenSys (2009). doi: 10.1145/1644038.1644053
  48. 48.
    Hnat, T., Sookoor, T., Hooimeijer, P., Weimer, W., Whitehouse, K.: MacroLab: A vector-based macroprogramming framework for cyber-physical systems. In: Proceedings of the SenSys (2008). doi: 10.1145/1460412.1460435
  49. 49.
    Römer, K.: Passive distributed assertions for sensor networks. In: Proceedings of the DCOSS (2008)Google Scholar
  50. 50.
    Römer, K., Ma, J.: PDA: Passive distributed assertions for sensor networks. In: Proceedings of the IPSN (2009). ISBN: 978-1-4244-5108-1Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • André Rodrigues
    • 1
    Email author
  • Tiago Camilo
    • 2
  • Jorge Sá Silva
    • 3
  • Fernando Boavida
    • 3
  1. 1.Centro de Informática e SistemasUniversidade de CoimbraCoimbraPortugal
  2. 2.Departamento de Engenharia de ComputadoresInstituto Politécnico da GuardaGuardaPortugal
  3. 3.Departamento de Engenharia InformáticaUniversidade de CoimbraCoimbraPortugal

Personalised recommendations