TOC: Lightweight Event Tracing Using Online Compression for Networked Embedded Systems

Chenhong Cao, Wen Liu, Wei Dong and Jiajun Bu

International Journal of Distributed Sensor Networks, 2015, vol. 11, issue 11, 450568

Abstract: Many trace-based diagnostic techniques have been proposed for abnormal detection and fault diagnosis in networked embedded systems such as wireless sensor networks (WSNs). Event tracing is a nontrivial task for resource-constrained embedded devices. Existing tracing approaches employ compression algorithms to reduce the trace size. However, these approaches either are inapplicable or perform poorly. In this paper, we propose TOC, a novel event tracing technique using online compression. TOC combines periodical pattern mining and efficient token assignment, effectively reducing the trace size with acceptable execution overhead. We implement TOC based on TinyOS 2.1.2 and evaluate its effectiveness by case studies in sensor network applications. Results show that TOC reduces the trace size by 52.2%, compared with LIS—a state-of-the-art event tracing method.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1155/2015/450568 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:11:y:2015:i:11:p:450568

DOI: 10.1155/2015/450568

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().