A Pragmatic Evaluation of Piece-Wise Linear Lossy Compression Schemes
ACM Transactions on Internet of Things · 30.11.2026 · 7 (4) · 1-25
DOI: 10.1145/3819071 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Internet of Things, online erschienen am 27.07.2026. Verfasst von Sanku Kumar Roy und 1 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Alberta Innovates Graduate Student Scholarship, funded by Alberta Innovates. NSERC Discovery Grant, Alberta Innovates/NSERC Alliance.
Abstract (Originalsprache)
We consider piece-wise linear lossy compression schemes for wireless sensor network applications, involving streaming sensor data, as small-size wireless packet payloads. Comparisons of existing schemes can mislead if no due care is paid to the exact cost, that we call representation cost , which counts how many bits are required to represent the sequence of the produced line segments. We rectify the situation in the presented work by presenting a fair means to evaluate the representation cost of competing schemes. Schemes that produce a small number of line segments can result in poor compression ratio when one considers the representation cost involved. Additionally, we outline an extremely competitive scheme which, at the cost of more computation, satisfies a given size for the compressed data output, while minimizing L ∞ error. It improves the compression ratio, reducing the representation cost by up to 140% over previous schemes while also practically achieving a lower maximum reconstruction error than the reconstruction error bound requested. We address several technicalities for fairly mapping, and evaluating, existing schemes that, when originally proposed, were indifferent to data representation concerns. We evaluate the compression schemes using a number of datasets, composed of different sensor types, compressed under a range of reconstruction error bounds and payload size restrictions, including some data that are challenging for any piece-wise linear compression scheme.
Förderung
- Alberta Innovates Graduate Student Scholarship, funded by Alberta Innovates. NSERC Discovery Grant
- Alberta Innovates/NSERC Alliance
Zitieren
APA
Roy, S. K., & Nikolaidis, I. (2026). A Pragmatic Evaluation of Piece-Wise Linear Lossy Compression Schemes. ACM Transactions on Internet of Things, 7(4), 1-25. https://doi.org/10.1145/3819071
Vancouver
Roy SK, Nikolaidis I. A Pragmatic Evaluation of Piece-Wise Linear Lossy Compression Schemes. ACM Transactions on Internet of Things. 2026;7(4):1-25. doi:10.1145/3819071
BibTeX
@article{Roy2026,
author = {Roy, Sanku Kumar and Nikolaidis, Ioanis},
title = {A Pragmatic Evaluation of Piece-Wise Linear Lossy Compression Schemes},
journal = {ACM Transactions on Internet of Things},
year = {2026},
volume = {7},
number = {4},
pages = {1--25},
doi = {10.1145/3819071}
}
EUVIMED