Sympathy for the sensor network debugger

Being embedded in the physical world, sensor networks present a wide range of bugs and misbehavior qualitatively different from those in most distributed systems. Unfortunately, due to resource constraints, programmers must investigate these bugs with only limited visibility into the application. This paper presents the design and evaluation of Sympathy, a tool for detecting and debugging failures in sensor networks. Sympathy has selected metrics that enable efficient failure detection, and includes an algorithm that root-causes failures and localizes their sources in order to reduce overall failure notifications and point the user to a small number of probable causes. We describe Sympathy and evaluate its performance through fault injection and by debugging an active application, ESS, in simulation and deployment. We show that for a broad class of data gathering applications, it is possible to detect and diagnose failures by collecting and analyzing a minimal set of metrics at a centralized sink. We have found that there is a tradeoff between notification latency and detection accuracy; that additional metrics traffic does not always improve notification latency; and that Sympathy's process of failure localization reduces.

[1]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[2]  Deborah Estrin,et al.  Sympathy: a debugging system for sensor networks [wireless networks] , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[4]  S. Shankar Sastry,et al.  Design and implementation of a sensor network system for vehicle tracking and autonomous interception , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[5]  David A. Patterson,et al.  Combining statistical monitoring and predictable recovery for self-management , 2004, WOSS '04.

[6]  S. Griffis.  EDITOR , 1997, Journal of Navigation.

[7]  Armando Fox,et al.  Detecting application-level failures in component-based Internet services , 2005, IEEE Transactions on Neural Networks.

[8]  Deborah Estrin,et al.  Residual Energy Scans for Monitoring Wireless Sensor Networks , 2002 .

[9]  David E. Culler,et al.  Active sensor networks , 2005, NSDI.

[10]  Deborah Estrin,et al.  EmStar: A Software Environment for Developing and Deploying Wireless Sensor Networks , 2004, USENIX Annual Technical Conference, General Track.

[11]  Deborah Estrin,et al.  Towards a debugging system for sensor networks , 2005, Int. J. Netw. Manag..

[12]  Deborah Estrin,et al.  Sympathy: A Debugging System for Sensor Networks , 2004 .

[13]  Deborah Estrin,et al.  Tools for Deployment and Simulation of Heterogeneous Sensor Networks , 2004 .

[14]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[15]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[16]  Vivek S. Pai,et al.  Proceedings of the General Track: 2004 Usenix Annual Technical Conference Making the " Box " Transparent: System Call Performance as a First-class Result , 2022 .

[17]  David E. Culler,et al.  Lessons from a Sensor Network Expedition , 2004, EWSN.

[18]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[19]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[20]  Miodrag Potkonjak,et al.  Model-based calibration for sensor networks , 2003, Proceedings of IEEE Sensors 2003 (IEEE Cat. No.03CH37498).

[21]  Deborah Estrin,et al.  Towards a debugging system for sensor networks , 2005 .

[22]  Jens Palsberg,et al.  D.A.S.: deployment analysis system , 2005, SenSys '05.

[23]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[24]  Yechiam Yemini,et al.  Distributed management by delegation , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.