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 条
  • [21] Image data compression using zonal sampling and piecewise-linear transforms
    Dziech, A.
    Belgassem, F.
    Nern, H.J.
    Journal of Intelligent and Robotic Systems: Theory and Applications, 2000, 28 (01): : 61 - 68
  • [22] Image data compression using zonal sampling and piecewise-linear transforms
    Dziech, A
    Belgassem, F
    Nern, HJ
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2000, 28 (1-2) : 61 - 68
  • [23] Piecewise Linear Dimension Reduction for Nonnegative Data
    Shen, Bin
    Wang, Qifan
    Allebach, Jan P.
    IMAGING AND MULTIMEDIA ANALYTICS IN A WEB AND MOBILE WORLD 2015, 2015, 9408
  • [24] Bounded-Error-Pruned Sensor Data Compression for Energy-Efficient IoT of Environmental Intelligence
    Chang, Ray-, I
    Chu, Yu-Hsien
    Wei, Lien-Chen
    Wang, Chia-Hui
    APPLIED SCIENCES-BASEL, 2020, 10 (18):
  • [25] Demonstration of High Resolution Absolute Optical Encoder by Piecewise Linear Approximation
    Ponmalar, M.
    Sharma, Gireesh N.
    Unnikrishna, S. R.
    John, Bindu
    Usha, K.
    Pandian, S. Paul
    Dev, D. Sam Dayala
    2018 IEEE SENSORS, 2018, : 1397 - 1399
  • [26] A Pattern Approximation Method for Distorted Reflector Antennas Using Piecewise Linear Fitting of the Exponential Error Term
    Lian, Peiyuan
    Duan, Baoyan
    Wang, Wei
    Wang, Congsi
    Zhang, Shuxin
    Xiang, Binbin
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2015, 63 (10) : 4546 - 4551
  • [27] An on-line piecewise linear approximation technique for wireless sensor networks
    Berlin, Eugen
    Van Laerhoven, Kristof
    IEEE LOCAL COMPUTER NETWORK CONFERENCE, 2010, : 905 - 912
  • [28] Time and Memory Efficient Online Piecewise Linear Approximation of Sensor Signals
    Gruetzmacher, Florian
    Beichler, Benjamin
    Hein, Albert
    Kirste, Thomas
    Haubelt, Christian
    SENSORS, 2018, 18 (06)
  • [29] A Lower Error Antilogarithmic Converter Using Novel Four-Region Piecewise-Linear Approximation
    Kuo, Chao-Tsung
    Juang, Tso-Bing
    2012 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS), 2012, : 507 - 510
  • [30] DATA POINT SELECTION FOR PIECEWISE-LINEAR CURVE APPROXIMATION
    HAMANN, B
    CHEN, JL
    COMPUTER AIDED GEOMETRIC DESIGN, 1994, 11 (03) : 289 - 301