Cargando…

Lossless Data Compression for Time-Series Sensor Data Based on Dynamic Bit Packing

In this paper, we propose a bit depth compression (BDC) technique, which performs bit packing by dynamically determining the pack size based on the pattern of the bit depth level of the sensor data, thereby maximally reducing the space wastage that may occur during the bit packing process. The propo...

Descripción completa

Detalles Bibliográficos
Autores principales: Hwang, Sang-Ho, Kim, Kyung-Min, Kim, Sungho, Kwak, Jong Wook
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10610793/
https://www.ncbi.nlm.nih.gov/pubmed/37896669
http://dx.doi.org/10.3390/s23208575
_version_ 1785128340155269120
author Hwang, Sang-Ho
Kim, Kyung-Min
Kim, Sungho
Kwak, Jong Wook
author_facet Hwang, Sang-Ho
Kim, Kyung-Min
Kim, Sungho
Kwak, Jong Wook
author_sort Hwang, Sang-Ho
collection PubMed
description In this paper, we propose a bit depth compression (BDC) technique, which performs bit packing by dynamically determining the pack size based on the pattern of the bit depth level of the sensor data, thereby maximally reducing the space wastage that may occur during the bit packing process. The proposed technique can dynamically perform bit packing according to the data’s characteristics, which may have many outliers or several multidimensional variations, and therefore has a high compression ratio. Furthermore, the proposed method is a lossless compression technique, which is especially useful as training data in the field of artificial intelligence or in the predictive analysis of data science. The proposed method effectively addresses the spatial inefficiency caused by unpredictable outliers during time-series data compression. Additionally, it offers high compression efficiency, allowing for storage space savings and optimizing network bandwidth utilization while transmitting large volumes of data. In the experiment, the BDC method demonstrated an improvement in the compression ratio of up to 247%, with 30% on average, compared with other compression algorithms. In terms of energy consumption, the proposed BDC also improves data transmission using Bluetooth up to 34%, with 18% on average, compared with other compression algorithms.
format Online
Article
Text
id pubmed-10610793
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-106107932023-10-28 Lossless Data Compression for Time-Series Sensor Data Based on Dynamic Bit Packing Hwang, Sang-Ho Kim, Kyung-Min Kim, Sungho Kwak, Jong Wook Sensors (Basel) Article In this paper, we propose a bit depth compression (BDC) technique, which performs bit packing by dynamically determining the pack size based on the pattern of the bit depth level of the sensor data, thereby maximally reducing the space wastage that may occur during the bit packing process. The proposed technique can dynamically perform bit packing according to the data’s characteristics, which may have many outliers or several multidimensional variations, and therefore has a high compression ratio. Furthermore, the proposed method is a lossless compression technique, which is especially useful as training data in the field of artificial intelligence or in the predictive analysis of data science. The proposed method effectively addresses the spatial inefficiency caused by unpredictable outliers during time-series data compression. Additionally, it offers high compression efficiency, allowing for storage space savings and optimizing network bandwidth utilization while transmitting large volumes of data. In the experiment, the BDC method demonstrated an improvement in the compression ratio of up to 247%, with 30% on average, compared with other compression algorithms. In terms of energy consumption, the proposed BDC also improves data transmission using Bluetooth up to 34%, with 18% on average, compared with other compression algorithms. MDPI 2023-10-19 /pmc/articles/PMC10610793/ /pubmed/37896669 http://dx.doi.org/10.3390/s23208575 Text en © 2023 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Hwang, Sang-Ho
Kim, Kyung-Min
Kim, Sungho
Kwak, Jong Wook
Lossless Data Compression for Time-Series Sensor Data Based on Dynamic Bit Packing
title Lossless Data Compression for Time-Series Sensor Data Based on Dynamic Bit Packing
title_full Lossless Data Compression for Time-Series Sensor Data Based on Dynamic Bit Packing
title_fullStr Lossless Data Compression for Time-Series Sensor Data Based on Dynamic Bit Packing
title_full_unstemmed Lossless Data Compression for Time-Series Sensor Data Based on Dynamic Bit Packing
title_short Lossless Data Compression for Time-Series Sensor Data Based on Dynamic Bit Packing
title_sort lossless data compression for time-series sensor data based on dynamic bit packing
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10610793/
https://www.ncbi.nlm.nih.gov/pubmed/37896669
http://dx.doi.org/10.3390/s23208575
work_keys_str_mv AT hwangsangho losslessdatacompressionfortimeseriessensordatabasedondynamicbitpacking
AT kimkyungmin losslessdatacompressionfortimeseriessensordatabasedondynamicbitpacking
AT kimsungho losslessdatacompressionfortimeseriessensordatabasedondynamicbitpacking
AT kwakjongwook losslessdatacompressionfortimeseriessensordatabasedondynamicbitpacking