Abstract
While deployment and practical on-site testing remains the ultimate touchstone for sensor network code, good simulation tools can help curtail in-field troubleshooting time. Unfortunately, current simulators are successful only at evaluating system performance and exposing manifestations of errors. They are not designed to diagnose the root cause of the exposed anomalous behavior. This paper presents a diagnostic simulator, implemented as an extension to TOSSIM [6]. It (i) allows the user to ask questions such as “why is (some specific) bad behavior occurring?”, and (ii) conjectures on possible causes of the user-specified behavior when it is encountered during simulation. The simulator works by logging event sequences and states produced in a regular simulation run. It then uses sequence extraction, and frequent pattern analysis techniques to recognize sequences and states that are possible root causes of the user-defined undesirable behavior. To evaluate the effectiveness of the tool, we have implemented the directed diffusion protocol and used our tool during the development process. During this process the tool was able to uncover two design bugs that were not addressed in the original protocol. The manifestation of these two bugs were same but the causes of failure were completely different - one was triggered by node reboot and the other was triggered by an overflow of timestamps generated by the local clock. The case study demonstrates a success scenario for diagnostic simulation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: VLDB conference, Santiago,chile (1994)
Di Fatta, G., Leue, S., Stegantova, E.: Discriminative pattern mining in software fault detection. In: Proceedings of the Third International Workshop on Software Quality Assurance (SOQUA), Portland, USA (November 2006)
Girod, L., Elson, J., Cerpa, A., Stathopoulos, T., Ramanathan, N., Estrin, D.: Emstar: a software environment for developing and deploying wireless sensor networks. In: Proceedings of USENIX General Track (2004)
Inatanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Mobicom 2000, Boston, MA, USA (2000)
Khan, M.M.H., Luo, L., Huang, C., Abdelzaher, T.: Snts: Sensor network troubleshooting suite. In: International Conference on Distributed Computing in Sensor Systems (DCOSS), Santa Fe, New Mexico, USA (2007)
Levis, P., Lee, N., Welsh, M., Culler, D.: Tossim: Accurate and scalable simulation of entire tinyos applications. In: First International Conference on Embedded Networked Sensor Systems (SenSys 2003) (November 2003)
Liu, C., Yan, X., Fei, L., Han, J., Midkiff, S.P.: Sober: Statistical model-based bug localization. In: ACM SIGSOFT Symp. Foundations Software Eng (FSE), Lisbon, Portugal (2005)
Liu, C., Yan, X., Han, J.: Mining control flow abnormality for logic error isolation. In: SIAM International conference on data mining (SDM), Bethesda, MD (April 2006)
Polley, J., Blazakis, D., McGee, J., Rusk, D., Baras, J.S.: Atemu: A fine-grained sensor network simulator. In: First International Conference on Sensor and Ad Hoc Communications and Networks (October 2004)
Ramanathan, N., Chang, K., Kapur, R., Girod, L., Kohler, E., Estrin, D.: Sympathy for the sensor network debugger. In: SenSys 2005, UCLA Center for Embedded Network Sensing,San Diego, California, USA (2005)
Titzer, B., Lee, D., Palsberg, J.: Avrora: Scalable sensor network simulation with precise timing. In: IPSN (2005)
Wen, Y., Wolski, R., Gurun, S.: S2db: A novel simulation-based debugger for sensor network applications. UCSB 2006 (2006-01)
Wen, Y., Wolski, R., Moore, G.: Disens: Scalable distributed sensor network simulation. In: PPoPP (March 2007)
Whitehouse, K., Tolle, G., Taneja, J., Sharp, C., Kim, S., Jeong, J., Hui, J., Dutta, P., Culler, D.: Marionette: Using rpc for interactive development and debugging of wireless embedded networks. In: IPSN (April 2006)
Yang, J., Soffa, M.L., Selavo, L., Whitehouse, K.: Clairvoyant: A comprehensive source-level debugger for wireless sensor networks. In: SenSys, Australia (November 2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khan, M.M.H., Abdelzaher, T., Gupta, K.K. (2008). Towards Diagnostic Simulation in Sensor Networks. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds) Distributed Computing in Sensor Systems. DCOSS 2008. Lecture Notes in Computer Science, vol 5067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69170-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-69170-9_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69169-3
Online ISBN: 978-3-540-69170-9
eBook Packages: Computer ScienceComputer Science (R0)