Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1791212.1791227acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
research-article

Diagnostic powertracing for sensor node failure analysis

Published: 12 April 2010 Publication History

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.

References

[1]
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.
[2]
D. Asonov and R. Agrawal. Keyboard acoustic emanations. In Proceedings of IEEE Symposium on Security and Privacy, pages 3--11, CA, USA, 2004.
[3]
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.
[4]
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.
[5]
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.
[6]
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.
[7]
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.
[8]
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.
[9]
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.
[10]
G. Hart. Nonintrusive appliance load monitoring. In Proceedings of the IEEE, 80(12):1870--1891, Dec 1992.
[11]
S. C. Johnson. Hierarchical clustering schemes. In Psychometrika, pages 241--254. Springer New York, 1967.
[12]
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.
[13]
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.
[14]
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.
[15]
M. G. Kuhn. Security limits for compromising emanations. In Proceedings of CHES 2005, volume 3659 of LNCS. Springer, 2005.
[16]
M. LeMay and J. Tan. Acoustic surveillance of physically unmodified pcs. In Proceedings of Security and Management, pages 328--334, 2006.
[17]
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.
[18]
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.
[19]
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.
[20]
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.
[21]
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.
[22]
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.
[23]
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.
[24]
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.
[25]
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.
[26]
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.
[27]
F. Sultanem. Using appliance signatures for monitoring residential loads at meter panel level. IEEE Transactions on Power Delivery, 6(4):1380--1385, 1991.
[28]
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.
[29]
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.
[30]
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.
[31]
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.
[32]
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.
[33]
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.
[34]
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.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
IPSN '10: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
April 2010
460 pages
ISBN:9781605589886
DOI:10.1145/1791212
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 April 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. energy
  2. sensor networks
  3. troubleshooting

Qualifiers

  • Research-article

Funding Sources

Conference

IPSN '10
Sponsor:

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Resilient edge predictive analytics by enhancing local modelsOpen Computer Science10.1515/comp-2023-011614:1Online publication date: 13-May-2024
  • (2017)EDDIEACM SIGARCH Computer Architecture News10.1145/3140659.308022345:2(333-346)Online publication date: 24-Jun-2017
  • (2017)EDDIEProceedings of the 44th Annual International Symposium on Computer Architecture10.1145/3079856.3080223(333-346)Online publication date: 24-Jun-2017
  • (2016)Node or Link? Fine-Grained Analysis of Packet-Loss Attacks in Wireless Sensor NetworksACM Transactions on Sensor Networks10.1145/288610312:2(1-30)Online publication date: 15-Apr-2016
  • (2015)A Taxonomy of Sensor Network Anomalies and Their Detection ApproachesTechnological Breakthroughs in Modern Wireless Sensor Applications10.4018/978-1-4666-8251-1.ch008(172-206)Online publication date: 2015
  • (2015)Directional Diagnosis for Wireless Sensor NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.230817326:5(1290-1300)Online publication date: May-2015
  • (2015)A Comparison of Predictive Algorithms for Failure Prevention in Smart Environment ApplicationsProceedings of the 2015 International Conference on Intelligent Environments10.1109/IE.2015.13(33-40)Online publication date: 15-Jul-2015
  • (2014)Power-Based Diagnosis of Node Silence in Remote High-End Sensing SystemsACM Transactions on Sensor Networks10.1145/266163911:2(1-33)Online publication date: 12-Dec-2014
  • (2014)A Learning-Based Approach to Confident Event Detection in Heterogeneous Sensor NetworksACM Transactions on Sensor Networks10.1145/257578811:1(1-28)Online publication date: 7-Nov-2014
  • (2014)Failure detection in wireless sensor networksACM Transactions on Sensor Networks10.1145/253052610:2(1-29)Online publication date: 31-Jan-2014
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media