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 条
  • [1] Progressive Bounded Error Piecewise Linear Approximation with Resolution Reduction for Time Series Data Compression
    Lin, Jeng-Wei
    Liao, Shih-wei
    Tsai, Yu-Hung
    Huang, Ching-Che
    SENSORS, 2025, 25 (01)
  • [2] A Novel Bounded-Error Piecewise Linear Approximation Algorithm for Streaming Sensor Data in Edge Computing
    Lin, Jeng-Wei
    Liao, Shih-wei
    Leu, Fang-Yie
    ADVANCES IN INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS, INCOS - 2019, 2020, 1035 : 123 - 132
  • [3] Error bounded piecewise linear approximation of freeform surfaces
    Elber, G
    COMPUTER-AIDED DESIGN, 1996, 28 (01) : 51 - 57
  • [4] Adaptive error bounded piecewise linear approximation for time-series representation
    Zhou, Zhou
    Baratchi, Mitra
    Si, Gangquan
    Hoos, Holger H.
    Huang, Gang
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 126
  • [5] Maximum error-bounded Piecewise Linear Representation for online stream approximation
    Qing Xie
    Chaoyi Pang
    Xiaofang Zhou
    Xiangliang Zhang
    Ke Deng
    The VLDB Journal, 2014, 23 : 915 - 937
  • [6] Maximum error-bounded Piecewise Linear Representation for online stream approximation
    Xie, Qing
    Pang, Chaoyi
    Zhou, Xiaofang
    Zhang, Xiangliang
    Deng, Ke
    VLDB JOURNAL, 2014, 23 (06): : 915 - 937
  • [7] EXPONENTIAL APPROXIMATION WITH PIECEWISE LINEAR ERROR CRITERIA
    THORP, JS
    LEWINE, RN
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1968, 286 (04): : 308 - &
  • [8] Concept of Bounded Error to Improve Wireless Sensor Network Data Compression
    Lin, Che-Lung
    Tsai, Jui-Hua
    Chu, Yu-Hsien
    Chang, Ray-I
    2014 IEEE SENSORS, 2014,
  • [9] Compression Methods for Microclimate Data Based on Linear Approximation of Sensor Data
    Vaananen, Olli
    Hamalainen, Timo
    INTERNET OF THINGS, SMART SPACES, AND NEXT GENERATION NETWORKS AND SYSTEMS, NEW2AN 2019, RUSMART 2019, 2019, 11660 : 28 - 40
  • [10] LINEAR-APPROXIMATION OF CURVES WITH BOUNDED CURVATURE AND A DATA REDUCTION ALGORITHM
    CRAMPIN, M
    GUIFO, RG
    READ, GA
    COMPUTER-AIDED DESIGN, 1985, 17 (06) : 257 - 261