Abstract
This chapter surveys recent debugging tools for sensor networks that are inspired by data mining algorithms. These tools are motivated by the increased complexity and scale of sensor network applications, making it harder to identify root causes of system problems. At a high level, debugging solutions in the domain of sensor networks can be classified according to their goal into two distinct categories; (i) solutions that attempt to localize errors to a single node, component, or code snippet, and (ii) solutions that attempt to identify a global pattern that causes misbehavior to occur. The first category inherits the usual wisdom that problems are often localized. It is unlikely for independent failures to coinside. Hence, while many different trouble symptoms may occur simultaneously, they typically arise from a single misbehaving component such as a failed radio or a crashed node that may, in turn, trigger a cascade of other problems. In contrast, the second category of solutions is motivated by interactive complexity problems. They seek to uncover bugs in networked sensing systems that arise due to unexpected interactions between components. The underlying assumption is that individual components are easier to test, which ensures that they work well in isolation. Therefore, practical software systems seldom fail due to a single poorly-coded component. Rather, they fail due to an unexpected interaction pattern between individually well-behaved components.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Abdelzaher, T., Han, J. (2013). A Survey of Datamining Methods for Sensor Network Bug Diagnosis. In: Aggarwal, C. (eds) Managing and Mining Sensor Data. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-6309-2_13
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6309-2_13
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-6308-5
Online ISBN: 978-1-4614-6309-2
eBook Packages: Computer ScienceComputer Science (R0)