Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
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 2008 Publication History
  • Get Citation Alerts
  • 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.
    [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.
    [3]
    The DTrace Homepage on Sun Microsystems. Website: http://www. sun.com/bigadmin/content/dtrace.
    [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.
    [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.
    [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.
    [7]
    N. Cooprider, W. Archer, E. Eide, D. Gay, and J. Regehr. Efficient memory safety for TinyOS. In ACM SenSys, 2007.
    [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.
    [9]
    A. Dunkels, B. Gronvall, and T. Voigt. Contiki -- A lightweight and flexible operating system for tiny networked sensors. In Emnets-I, 2004.
    [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.
    [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.
    [12]
    J. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In ACM SenSys, November 2004.
    [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.
    [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.
    [15]
    P. Levis and D. E. Culler. Mate: A tiny virtual machine for sensor networks. In Proceedings of ASPLOS, December 2002.
    [16]
    P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In ACM SenSys, November 2003.
    [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.
    [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.
    [19]
    W. P. McCartney and N. Sridhar. Abstractions for safe concurrent programming in networked embedded systems. In ACM SenSys, 2006.
    [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.
    [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.
    [22]
    G. Tolle and D. Culler. Design of an application-cooperative management system for wireless sensor networks. In Proceeedings of EWSN, 2005.
    [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
    [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.

    Cited By

    View all
    • (2023)Formal modeling of industrial wireless applicationsEnergy Systems10.1007/s12667-023-00599-8Online publication date: 1-Jul-2023
    • (2020)Detection and Prevention of Black Hole Attack Using Trusted and Secure Routing in Wireless Sensor NetworkHybrid Intelligent Systems10.1007/978-3-030-49336-3_30(299-308)Online publication date: 13-Aug-2020
    • (2019)HMP: A Hybrid Monitoring Platform for Wireless Sensor Networks EvaluationIEEE Access10.1109/ACCESS.2019.29252997(87027-87041)Online publication date: 2019
    • Show More Cited By

    Index Terms

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

        Recommendations

        Comments

        Information & Contributors

        Information

        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
        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]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 05 November 2008

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. declarative tracepoints
        2. embedded debugging
        3. wireless sensor networks

        Qualifiers

        • Research-article

        Conference

        Acceptance Rates

        Overall Acceptance Rate 174 of 867 submissions, 20%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)6
        • Downloads (Last 6 weeks)2

        Other Metrics

        Citations

        Cited By

        View all
        • (2023)Formal modeling of industrial wireless applicationsEnergy Systems10.1007/s12667-023-00599-8Online publication date: 1-Jul-2023
        • (2020)Detection and Prevention of Black Hole Attack Using Trusted and Secure Routing in Wireless Sensor NetworkHybrid Intelligent Systems10.1007/978-3-030-49336-3_30(299-308)Online publication date: 13-Aug-2020
        • (2019)HMP: A Hybrid Monitoring Platform for Wireless Sensor Networks EvaluationIEEE Access10.1109/ACCESS.2019.29252997(87027-87041)Online publication date: 2019
        • (2019)Secure Multipath Routing for Efficient Load Balancing and Jamming Attack ProtectionSoft Computing for Problem Solving10.1007/978-981-15-0184-5_60(705-716)Online publication date: 28-Nov-2019
        • (2018)Industrial IoT Monitoring: Technologies and Architecture ProposalSensors10.3390/s1810356818:10(3568)Online publication date: 21-Oct-2018
        • (2018)Towards Wearable Everyday Body-Frame Tracking using Passive RFIDsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/31611991:4(1-23)Online publication date: 8-Jan-2018
        • (2018)EyePACTProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/31611681:4(1-18)Online publication date: 8-Jan-2018
        • (2018)iTourProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/31611671:4(1-27)Online publication date: 8-Jan-2018
        • (2018)Internet of Things (IoT) Operating Systems Support, Networking Technologies, Applications, and Challenges: A Comparative ReviewIEEE Communications Surveys & Tutorials10.1109/COMST.2018.281768520:3(2062-2100)Online publication date: Nov-2019
        • (2018)Model‐based design of IoT systems with the BIP component frameworkSoftware: Practice and Experience10.1002/spe.256848:6(1167-1194)Online publication date: 6-Mar-2018
        • Show More Cited By

        View Options

        Get Access

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media