TU Darmstadt / ULB / TUbiblio

TARDIS: Software-Only System-Level Record and Replay in Wireless Sensor Networks

Tancreti, Matthew and Sundaram, Vinaitheerthan and Bagchi, Saurabh and Eugster, Patrick (2015):
TARDIS: Software-Only System-Level Record and Replay in Wireless Sensor Networks.
In: Proceedings of the 14th International Conference on Information Processing in Sensor Networks, ACM, Seattle, WA, USA, In: IPSN '15, ISBN 978-1-4503-3475-4,
DOI: 10.1145/2737095.2737096,
[Conference or Workshop Item]

Abstract

Wireless sensor networks (WSNs) are plagued by the possibility of bugs manifesting only at deployment. However, debugging deployed WSNs is challenging for several reasons— the remote location of deployed sensor nodes, the non-determinism of execution that can make it difficult to replicate a buggy run, and the limited hardware resources available on a node. In particular, existing solutions to record and replay debugging in WSNs fail to capture the complete code execution, thus negating the possibility of a faithful replay and causing a large class of bugs to go unnoticed. In short, record and replay logs a trace of predefined events while a deployed application is executing, enabling replaying of events later using debugging tools. Existing recording methods fail due to the many sources of non-determinism and the scarcity of resources on nodes. In this paper we introduce Trace And Replay Debugging In Sensornets (Tardis), a software-only approach for deterministic record and replay of WSN nodes. Tardis is able to record all sources of non-determinism, based on the observation that such information is compressible using a combination of techniques specialized for respective sources. Despite their domain-specific nature, the techniques presented are applicable to the broader class of resource-constrained embedded systems. We empirically demonstrate the viability of our approach and its effectiveness in diagnosing a newly discovered bug in a widely used routing protocol.

Item Type: Conference or Workshop Item
Erschienen: 2015
Creators: Tancreti, Matthew and Sundaram, Vinaitheerthan and Bagchi, Saurabh and Eugster, Patrick
Title: TARDIS: Software-Only System-Level Record and Replay in Wireless Sensor Networks
Language: German
Abstract:

Wireless sensor networks (WSNs) are plagued by the possibility of bugs manifesting only at deployment. However, debugging deployed WSNs is challenging for several reasons— the remote location of deployed sensor nodes, the non-determinism of execution that can make it difficult to replicate a buggy run, and the limited hardware resources available on a node. In particular, existing solutions to record and replay debugging in WSNs fail to capture the complete code execution, thus negating the possibility of a faithful replay and causing a large class of bugs to go unnoticed. In short, record and replay logs a trace of predefined events while a deployed application is executing, enabling replaying of events later using debugging tools. Existing recording methods fail due to the many sources of non-determinism and the scarcity of resources on nodes. In this paper we introduce Trace And Replay Debugging In Sensornets (Tardis), a software-only approach for deterministic record and replay of WSN nodes. Tardis is able to record all sources of non-determinism, based on the observation that such information is compressible using a combination of techniques specialized for respective sources. Despite their domain-specific nature, the techniques presented are applicable to the broader class of resource-constrained embedded systems. We empirically demonstrate the viability of our approach and its effectiveness in diagnosing a newly discovered bug in a widely used routing protocol.

Title of Book: Proceedings of the 14th International Conference on Information Processing in Sensor Networks
Series Name: IPSN '15
Publisher: ACM
ISBN: 978-1-4503-3475-4
Uncontrolled Keywords: Wireless Sensor Networks, Tracing, Debugging, Replay
Divisions: Profile Areas
Profile Areas > Cybersecurity (CYSEC)
Event Location: Seattle, WA, USA
Date Deposited: 14 Aug 2017 14:31
DOI: 10.1145/2737095.2737096
Identification Number: TUD-CS-2015-12086
Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item