skip to main content
10.1145/1460412.1460422acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article

Declarative tracepoints: a programmable and application independent debugging system for wireless sensor networks

Published:05 November 2008Publication History

ABSTRACT

Effective debugging usually involves watching program state to diagnose bugs. When debugging sensor network applications, this approach is often time-consuming and errorprone, not only because of the lack of visibility into system state, but also because of the difficulty to watch the right variables at the right time. In this paper, we present declarative tracepoints, a debugging system that allows the user to insert a group of action-associated checkpoints, or tracepoints, to applications being debugged at runtime. Tracepoints do not require modifying application source code. Instead, they are written in a declarative, SQL-like language called TraceSQL independently. By triggering the associated actions when these checkpoints are reached, this system automates the debugging process by removing the human from the loop. We show that declarative tracepoints are able to express the core functionality of a range of previously isolated debugging techniques, such as EnviroLog, NodeMD, Sympathy, and StackGuard. We describe the design and implementation of the declarative tracepoints system, evaluate its overhead in terms of CPU slowdown, illustrate its expressiveness through the aforementioned debugging techniques, and finally demonstrate that it can be used to detect real bugs using case studies of three bugs based on the development of the LiteOS operating system.

References

  1. Atmel Corporation. Mature AVR JTAG ICE. http://www. atmel. com/dyn/products/tools-card. asp?tool-id=2737.Google ScholarGoogle Scholar
  2. D. Gay. Design of matchbox, The simple filing system for motes. Available at http://www.tinyos.net/tinyos-1.x/doc/matchbox-design.pdf.Google ScholarGoogle Scholar
  3. The DTrace Homepage on Sun Microsystems. Website: http://www. sun.com/bigadmin/content/dtrace.Google ScholarGoogle Scholar
  4. S. Bhatti et al. Mantis OS: An embedded multithreaded operating system for wireless micro sensor platforms. In ACM/Kluwer Mobile Networks and Applications (MONET), Special Issue on Wireless Sensor Networks, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Q. Cao and T. Abdelzaher. Scalable logical coordinates framework for routing in wireless sensor networks. ACM Transactions on Sensor Networks, Volume 2, Issue 4, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Q. Cao, T. Abdelzaher, J. Stankovic, and T. He. The LiteOS operating system:Towards Unix-like abstractions for wireless sensor networks. In Proceedings of IPSN, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. N. Cooprider, W. Archer, E. Eide, D. Gay, and J. Regehr. Efficient memory safety for TinyOS. In ACM SenSys, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C. Cowan, C. Pu, D. Maier, J. Walpole, P. Bakke, S. Beattie, A. Grier, P. Wagle, Q. Zhang, and H. Hinton. StackGuard: Automatic adaptive detection and prevention of buffer-over flow attacks. In Proc. 7th USENIX Security Conference, pages 63--78, San Antonio, Texas, Jan 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. A. Dunkels, B. Gronvall, and T. Voigt. Contiki -- A lightweight and flexible operating system for tiny networked sensors. In Emnets-I, 2004.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 USENIX Annual Technical Conference, General Track, pages 283--296, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for network sensors. In Proceedings of ASPLOS-IX, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. J. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In ACM SenSys, November 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. G. Kiczales, J. Lamping, A. Mendhekar, C. Maeda, C. V. Lopes, J.-M. Loingtier, and J. Irwin. Aspect-oriented programming. In European Confernece on Object-Oriented Porgramming, volume 1241 of Lecture Notes in Computer Science, pages 220--242, 1997.Google ScholarGoogle Scholar
  14. V. Krunic, E. Trumpler, and R. Han. NodeMD: Diagnosing node-level faults in remote wireless sensor systems. In ACM MobiSys, pages 43--56, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. P. Levis and D. E. Culler. Mate: A tiny virtual machine for sensor networks. In Proceedings of ASPLOS, December 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In ACM SenSys, November 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. L. Luo, T. He, G. Zhou, L. Gu, T. F. Abdelzaher, and J. A. Stankovic. Achieving repeatability of asynchronous events in wireless sensor networks with EnviroLog. In IEEE INFOCOM, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  18. G. Mathur, P. Desnoyers, D. Ganesan, and P. J. Shenoy. Capsule: An energy-optimized object storage system for memory-constrained sensor devices. In ACM SenSys, pages 195--208, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. W. P. McCartney and N. Sridhar. Abstractions for safe concurrent programming in networked embedded systems. In ACM SenSys, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. N. Ramanathan, K. Chang, R. Kapur, L. Girod, E. Kohler, and D. Estrin. Sympathy for the sensor network debugger. In ACM SenSys, pages 255--267, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. B. Titzer, D. K. Lee, and J. Palsberg. Avrora: Scalable sensor network simulation with precise timing. In Proceedings of IPSN, pages 477--482, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. G. Tolle and D. Culler. Design of an application-cooperative management system for wireless sensor networks. In Proceeedings of EWSN, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  23. M. Wachs, J. I. Choi, J. W. Lee, K. Srinivasan, Z. Chen, M. Jain, and P. Levis. Visibility: A new metric for protocol design. In ACM SenSys, 2007 Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. J. Yang, M. L. Soffa, L. Selavo, and K. Whitehouse. Clairvoyant:A comprehensive source-level debugger for wireless sensor networks. In ACM SenSys, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Declarative tracepoints: a programmable and application independent debugging system for wireless sensor networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems
        November 2008
        468 pages
        ISBN:9781595939906
        DOI:10.1145/1460412

        Copyright © 2008 ACM

        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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 5 November 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate174of867submissions,20%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader