Dustminer: Troubleshooting interactive complexity bugs in sensor networks

Mohammad Maifi Hasan Khan, Hieu Khac Le, Hossein Ahmadi, Tarek Abdelzaher, Jiawei Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a tool for uncovering bugs due to interactive complexity in networked sensing applications. Such bugs are not localized to one component that is faulty, but rather result from complex and unexpected interactions between multiple often individually non-faulty components. Moreover, the manifestations of these bugs are often not repeatable, making them particularly hard to find, as the particular sequence of events that invokes the bug may not be easy to reconstruct. Because of the distributed nature of failure scenarios, our tool looks for sequences of events that may be responsible for faulty behavior, as opposed to localized bugs such as a bad pointer in a module. An extensible framework is developed where a front-end collects runtime data logs of the system being debugged and an offline back-end uses frequent discriminative pattern mining to uncover likely causes of failure. We provide a case study of debugging a recent multichannel MAC protocol that was found to exhibit corner cases of poor performance (worse than single channel MAC). The tool helped uncover event sequences that lead to a highly degraded mode of operation. Fixing the problem significantly improved the performance of the protocol.We also provide a detailed analysis of tool overhead in terms of memory requirements and impact on the running application.

Original languageEnglish (US)
Title of host publicationSenSys'08 - Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems
Pages99-112
Number of pages14
DOIs
StatePublished - Dec 1 2008
Event6th ACM Conference on Embedded Networked Sensor Systems, SenSys 2008 - Raleigh, NC, United States
Duration: Nov 5 2008Nov 7 2008

Publication series

NameSenSys'08 - Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems

Other

Other6th ACM Conference on Embedded Networked Sensor Systems, SenSys 2008
CountryUnited States
CityRaleigh, NC
Period11/5/0811/7/08

Keywords

  • distributed automated debugging
  • protocol debugging
  • wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Dustminer: Troubleshooting interactive complexity bugs in sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Khan, M. M. H., Le, H. K., Ahmadi, H., Abdelzaher, T., & Han, J. (2008). Dustminer: Troubleshooting interactive complexity bugs in sensor networks. In SenSys'08 - Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems (pp. 99-112). (SenSys'08 - Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems). https://doi.org/10.1145/1460412.1460423