Sensor Data Compression Using Bounded Error Piecewise Linear Approximation with Resolution Reduction

被引:11
作者
Lin, Jeng-Wei [1 ]
Liao, Shih-wei [2 ]
Leu, Fang-Yie [3 ]
机构
[1] Tunghai Univ, Dept Informat Management, Taichung 40704, Taiwan
[2] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 10617, Taiwan
[3] Tunghai Univ, Dept Comp Sci, Taichung 40704, Taiwan
关键词
Internet of Things; big data; data compression; bounded-error approximation; piecewise linear; resolution reduction; DATA FUSION; ALGORITHM; ENERGY; AGGREGATION;
D O I
10.3390/en12132523
中图分类号
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号
0807 ; 0820 ;
摘要
Smart production as one of the key issues for the world to advance toward Industry 4.0 has been a research focus in recent years. In a smart factory, hundreds or even thousands of sensors and smart devices are often deployed to enhance product quality. Generally, sensor data provides abundant information for artificial intelligence (AI) engines to make decisions for these smart devices to collect more data or activate some required activities. However, this also consumes a lot of energy to transmit the sensor data via networks and store them in data centers. Data compression is a common approach to reduce the sensor data size so as to lower transmission energies. Literature indicates that many Bounded-Error Piecewise Linear Approximation (BEPLA) methods have been proposed to achieve this. Given an error bound, they make efforts on how to approximate to the original sensor data with fewer line segments. In this paper, we furthermore consider resolution reduction, which sets a new restriction on the position of line segment endpoints. Swing-RR (Resolution Reduction) is then proposed. It has O(1) complexity in both space and time per data record. In other words, Swing-RR is suitable for compressing sensor data, particularly when the volume of the data is huge. Our experimental results on real world datasets show that the size of compressed data is significantly reduced. The energy consumed follows. When using minimal resolution, Swing-RR has achieved the best compression ratios for all tested datasets. Consequently, fewer bits are transmitted through networks and less disk space is required to store the data in data centers, thus consuming less data transmission and storage power.
引用
收藏
页数:20
相关论文
共 50 条
  • [31] A Lossless Data Compression Algorithm for Wireless Sensor Networks Based on Linear Regression Model
    Lu Hongzhi
    Ren Xuejun
    [J]. MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 2441 - 2444
  • [32] An AI-based, Error-bounded Compression Scheme for High-frequency Power Quality Disturbance Data
    Stroot, Markus
    Seiler, Stefan
    Lutat, Philipp
    Ulbig, Andreas
    [J]. 2024 INTERNATIONAL CONFERENCE ON SMART ENERGY SYSTEMS AND TECHNOLOGIES, SEST 2024, 2024,
  • [33] Bounded-Error LiDAR Compression for Bandwidth-Efficient Cloud-Edge In-Vehicle Data Transmission
    Chang, Ray-, I
    Hsu, Ting-Wei
    Yang, Chih
    Chen, Yen-Ting
    [J]. ELECTRONICS, 2025, 14 (05):
  • [34] Using Data Compression for Delay Constrained Applications in Wireless Sensor Networks
    Capo-Chichi, M. Eugene Pamba
    Friedt, Jean-Michel
    Guyennet, Herve
    [J]. 2010 FOURTH INTERNATIONAL CONFERENCE ON SENSOR TECHNOLOGIES AND APPLICATIONS (SENSORCOMM), 2008, : 101 - 107
  • [35] Lightweight Data Compression in Wireless Sensor Networks Using Huffman Coding
    Medeiros, Henry Ponti
    Maciel, Marcos Costa
    Souza, Richard Demo
    Pellenz, Marcelo Eduardo
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,
  • [36] Error-Control Truncated SVD Technique for In-Network Data Compression in Wireless Sensor Networks
    Alam, Md Khorshed
    Abd Aziz, Azrina
    Abd Latif, Suhaimi
    Abd Aziz, Azniza
    [J]. IEEE ACCESS, 2021, 9 : 13829 - 13844
  • [37] An efficient medical image super resolution based on piecewise linear regression strategy using domain transform filtering
    Lepcha, Dawa Chyophel
    Goyal, Bhawna
    Dogra, Ayush
    Wang, Shui-Hua
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (20)
  • [38] An Improved Data Compression Framework for Wireless Sensor Networks Using Stacked Convolutional Autoencoder (S-CAE)
    Kumble L.
    Patil K.K.
    [J]. SN Computer Science, 4 (4)
  • [39] Using DWT Lifting Scheme for Lossless Data Compression in Wireless Body Sensor Networks
    Azar, Joseph
    Darazi, Rony
    Habib, Carol
    Makhoul, Abdallah
    Demerjian, Jacques
    [J]. 2018 14TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE (IWCMC), 2018, : 1465 - 1470
  • [40] Sea Route Monitoring System Using Wireless Sensor Network Based on the Data Compression Algorithm
    Li Yang
    Zhang Zhongshan
    Huangfu Wei
    Chai Xiaomeng
    Zhu Xinpeng
    Zhu, Honglian
    [J]. CHINA COMMUNICATIONS, 2014, 11 (01) : 179 - 186