Mohammad Maifi Hasan Khan
Jiawei Han
ABSTRACT
Troubleshooting unresponsive sensor nodes is a significant challenge in remote sensor network deployments. This paper introduces the tele-diagnostic powertracer, an in-situ troubleshooting tool that uses external power measurements to determine the internal health condition of an unresponsive host and the most likely cause of its failure. We developed our own low-cost power meter with low-bandwidth radio to report power measurements and findings, hence allowing remote (i.e., tele-) diagnosis. The tool was deployed and tested in a remote solar-powered sensing network for acoustic and visual environmental monitoring. It was shown to successfully distinguish between several categories of failures that cause unresponsive behavior including energy depletion, antenna damage, radio disconnection, system crashes, and anomalous reboots. It was also able to determine the internal health conditions of an unresponsive node, such as the presence or absence of sensing and data storage activities (for each of multiple sensors). The paper explores the feasibility of building such a remote diagnostic tool from the standpoint of economy, scale and diagnostic accuracy. To the authors' knowledge, this is the first paper that presents a remote diagnostic tool that uses power measurements to diagnose sensor system failures.
- L. Asker and R. Maclin. Ensembles as a sequence of classifiers. In Proceedings of the 15th International Joint Conference on Artificial Intelligence, pages 860--865, Nagoya, Japan, 1997. Morgan Kaufmann. Google Scholar
Digital Library
- D. Asonov and R. Agrawal. Keyboard acoustic emanations. In Proceedings of IEEE Symposium on Security and Privacy, pages 3--11, CA, USA, 2004.Google ScholarCross Ref
- P. Ballarini and A. Miller. Model checking medium access control for sensor networks. In Proceedings of the 2nd International Symposium On Leveraging Applications of Formal Methods, Verification and Validation (ISOLA'06), pages 255--262, Paphos, Cyprus, November 2006. Google ScholarDigital Library
- Q. Cao, T. Abdelzaher, J. Stankovic, K. Whitehouse, and L. Luo. Declarative tracepoints: A programmable and application independent debugging system for wireless sensor networks. In Proceedings of the 6th SenSys, 2008. Raleigh, NC, USA. Google ScholarDigital Library
- E. Ertin, A. Arora, R. Ramnath, M. Nesterenko, V. Naik, I. Bapat, V. Kulathumani, M. Sridharan, H. Zhang, and H. Cao. Kansei: A testbed for sensing at scale. In Proceedings of the 4th IPSN (SPOTS track), pages 399--406. ACM Press, 2006. Google ScholarDigital Library
- K. Gandolfi, C. Mourtel, and F. Olivier. Electromagnetic analysis: Concrete results. In Proceedings of the 3rd International Workshop on Cryptographic Hardware and Embedded Systems, pages 251--261. Springer-Verlag London, UK, 2001. Google ScholarDigital Library
- G. Giacinto, F. Roli, and G. Fumera. Design of effective multiple classifier systems by clustering of classifiers. In Proceedings of ICPR2000, 15th Int. Conference on Pattern Recognition, pages 3--8, 2000.Google ScholarCross Ref
- L. Girod, J. Elson, A. Cerpa, T. Stathopoulos, N. Ramanathan, and D. Estrin. Emstar: a software environment for developing and deploying wireless sensor networks. In Proceedings of the ATEC, pages 24--24, Boston, MA, 2004. Google ScholarDigital Library
- Y. Hanna, H. Rajan, and W. Zhang. Slede: A domain-specific verification framework for sensor network security protocol implementations. In Proceedings of the 1st ACM Conference on Wireless Network Security (WiSec), Alexandria, VA, March-April 2008. Google ScholarDigital Library
- G. Hart. Nonintrusive appliance load monitoring. In Proceedings of the IEEE, 80(12):1870--1891, Dec 1992.Google ScholarCross Ref
- S. C. Johnson. Hierarchical clustering schemes. In Psychometrika, pages 241--254. Springer New York, 1967.Google Scholar
- M. M. H. Khan, T. Abdelzaher, and K. K. Gupta. Towards diagnostic simulation in sensor networks. In Proceedings of the 4th DCOSS, pages 252--265, 2008. Greece. Google ScholarDigital Library
- M. M. H. Khan, H. K. Le, H. Ahmadi, T. F. Abdelzaher, and J. Han. Dustminer: Troubleshooting interactive complexity bugs in sensor networks. In Proceedings of the 6th SenSys, pages 99--112, 2008. Raleigh, NC, USA. Google ScholarDigital Library
- M. M. H. Khan, L. Luo, C. Huang, and T. Abdelzaher. Snts: Sensor network troubleshooting suite. In Proceedings of the 3rd DCOSS, pages 142--157, 2007. Santa Fe, New Mexico, USA. Google ScholarDigital Library
- M. G. Kuhn. Security limits for compromising emanations. In Proceedings of CHES 2005, volume 3659 of LNCS. Springer, 2005. Google ScholarDigital Library
- M. LeMay and J. Tan. Acoustic surveillance of physically unmodified pcs. In Proceedings of Security and Management, pages 328--334, 2006.Google Scholar
- P. Levis, N. Lee, M. Welsh, and D. Culler. Tossim: accurate and scalable simulation of entire tinyos applications. In Proceedings of the 1st SenSys, Los Angeles, California, USA, 2003. Google ScholarDigital Library
- B. Li, C. Quan, S. Zhao, W. Tong, and P. Tao. The research of electric appliance running status detecting based on dsp. In Proceedings of Transmission and Distribution Conference and Exhibition: Asia and Pacific, 2005 IEEE/PES, pages 1--4, 2005.Google Scholar
- J. Lin, E. Keogh, S. Lonardi, and B. Chiu. A symbolic representation of time series, with implications for streaming algorithms. In Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pages 2--11. ACM Press, 2003. Google ScholarDigital Library
- K. Liu, M. Li, Y. Liu, M. Li, Z. Guo, and F. Hong. Pad: Passive diagnosis for wireless sensor networks. In Proceedings of the 6th SenSys, 2008. Raleigh, NC, USA. Google ScholarDigital Library
- P. Olveczky and S. Thorvaldsen. Formal modeling and analysis of wireless sensor network algorithms in real-time maude. In Proceedings of the IPDPS, Rhodes Island, Greece, April 2006. Google ScholarDigital Library
- P. Patel, E. Keogh, J. Lin, and S. Lonardi. Mining motifs in massive time series databases. In Proceedings of IEEE International Conference on Data Mining (ICDM), pages 370--377, 2002. Google ScholarDigital Library
- J. Polley, D. Blazakis, J. McGee, D. Rusk, and J. S. Baras. Atemu: A fine-grained sensor network simulator. In Proceedings of the 1st SECON, pages 145--152, Santa Clara, CA, October 2004.Google ScholarCross Ref
- D. Rafiei and A. Mendelzon. Similarity-based queries for time series data. In Proceedings of SIGMOD, pages 13--25, Tucson, Arizona, United States, 1997. ACM, New York, USA. Google ScholarDigital Library
- N. Ramanathan, K. Chang, R. Kapur, L. Girod, E. Kohler, and D. Estrin. Sympathy for the sensor network debugger. In Proceedings of the 3rd SenSys, pages 255--267, 2005. Google ScholarDigital Library
- D. E. Shasha and Y. Zhu. High Performance Discovery in Time Series: Techniques and Case Studies. Monographs in computer science. Springer, first edition, June 2004. ISBN-0387008578. Google ScholarDigital Library
- F. Sultanem. Using appliance signatures for monitoring residential loads at meter panel level. IEEE Transactions on Power Delivery, 6(4):1380--1385, 1991.Google ScholarCross Ref
- G. Tolle and D. Culler. Design of an application-cooperative management system for wireless sensor networks. In Proceedings of the 2nd EWSN, pages 121--132, Istanbul, Turkey, February 2005.Google ScholarCross Ref
- P. Volgyesi, M. Maroti, S. Dora, E. Osses, and A. Ledeczi. Software composition and verification for sensor networks. Science of Computer Programming, 56(1--2):191--210, 2005. Google ScholarDigital Library
- Y. Wen and R. Wolski. s2db: a novel simulation-based debugger for sensor network applications. In Proceedings of the 6th EMSOFT, pages 102--111. ACM Press, October 2006. Google ScholarDigital Library
- G. Werner-Allen, P. Swieskowski, and M. Welsh. Motelab: A wireless sensor network testbed. In Proceedings of the 4th IPSN(SPOTS track), pages 483--488, April 2005. Google ScholarDigital Library
- K. Whitehouse, G. Tolle, J. Taneja, C. Sharp, S. Kim, J. Jeong, J. Hui, P. Dutta, and D. Culler. Marionette: Using rpc for interactive development and debugging of wireless embedded networks. In Proceedings of the 5th IPSN(SPOTS track), pages 416--423, Nashville, TN, April 2006. Google ScholarDigital Library
- J. Yang, M. L. Soffa, L. Selavo, and K. Whitehouse. Clairvoyant: a comprehensive source-level debugger for wireless sensor networks. In Proceedings of the 5th SenSys, pages 189--203, 2007. Google ScholarDigital Library
- Y. Yang, L. Wang, D. K. Noh, H. K. Le, and T. F. Abdelzaher. Solarstore: enhancing data reliability in solar-powered storage-centric sensor networks. In Proceedings of the 7th MobiSys, pages 333--346, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
Index Terms
- Diagnostic powertracing for sensor node failure analysis
Recommendations
Power-Based Diagnosis of Node Silence in Remote High-End Sensing Systems
Troubleshooting unresponsive sensor nodes is a significant challenge in remote sensor network deployments. While prior work often targets low-end sensor networks, this article introduces a novel diagnostic tool, called the telediagnostic powertracer, ...
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 ...
Coverage-aware sensor engagement in dense sensor networks
Selected papers of EUC 2005Wireless sensor networks are capable of carrying out surveillance missions for various applications in remote areas without human interventions. An essential issue of sensor networks is to search for the balance between the limited battery supply and the ...
Comments