TOC: Lightweight Event Tracing Using Online Compression for Networked Embedded Systems
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 alg...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-11-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/450568 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547364435394560 |
|---|---|
| author | Chenhong Cao Wen Liu Wei Dong Jiajun Bu |
| author_facet | Chenhong Cao Wen Liu Wei Dong Jiajun Bu |
| author_sort | Chenhong Cao |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-715a0937a42b4e35843984553b369836 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-11-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-715a0937a42b4e35843984553b3698362025-02-03T06:45:07ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-11-011110.1155/2015/450568450568TOC: Lightweight Event Tracing Using Online Compression for Networked Embedded SystemsChenhong CaoWen LiuWei DongJiajun BuMany 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.https://doi.org/10.1155/2015/450568 |
| spellingShingle | Chenhong Cao Wen Liu Wei Dong Jiajun Bu TOC: Lightweight Event Tracing Using Online Compression for Networked Embedded Systems International Journal of Distributed Sensor Networks |
| title | TOC: Lightweight Event Tracing Using Online Compression for Networked Embedded Systems |
| title_full | TOC: Lightweight Event Tracing Using Online Compression for Networked Embedded Systems |
| title_fullStr | TOC: Lightweight Event Tracing Using Online Compression for Networked Embedded Systems |
| title_full_unstemmed | TOC: Lightweight Event Tracing Using Online Compression for Networked Embedded Systems |
| title_short | TOC: Lightweight Event Tracing Using Online Compression for Networked Embedded Systems |
| title_sort | toc lightweight event tracing using online compression for networked embedded systems |
| url | https://doi.org/10.1155/2015/450568 |
| work_keys_str_mv | AT chenhongcao toclightweighteventtracingusingonlinecompressionfornetworkedembeddedsystems AT wenliu toclightweighteventtracingusingonlinecompressionfornetworkedembeddedsystems AT weidong toclightweighteventtracingusingonlinecompressionfornetworkedembeddedsystems AT jiajunbu toclightweighteventtracingusingonlinecompressionfornetworkedembeddedsystems |