An Adaptive Compression Algorithm for Wireless Sensor Network Based on Piecewise Linear Regression

  • Jia-Heng Li
  • Xiao-Lin Zhou
  • Rong-Chao Peng
  • Feng Lv
Conference paper
Part of the IFMBE Proceedings book series (IFMBE, volume 64)


The wireless sensor network (WSN) has limited bandwidth, low power consumption, and may have redundantly collected data. The effective compression of data to reduce the energy consumption in transmission is of great importance. To this end, we proposed a new data-compression algorithm for WSN. The key idea of the algorithm is based on an adaptive threshold and piecewise linear fitting. The adaptive threshold is automatically adjusted by error after the fitting model was applied to the rationality of the adjusted model; subsequently linear fitting is used to determine the reasonable range of subsection based on the detection of continuous unfitting points. From the simulation results, the algorithm is realized in low time complex but with a good data compression effect, and then has a potential practicability.



This work was supported in part by the National Natural Science Foundation of China (no. 61401453), the STS Key Health Program of Chinese Academy of Sciences (no. KFJEW-STS-097 and KFJ-EW-STS-095), the External Cooperation Program of the Chinese Academy of Sciences (GJHZ1212), the Guangdong Innovation Research Team Fund for Low-Cost Healthcare Technologies in China, and the Key Lab for Health Informatics of Chinese Academy of Sciences, the Enhancing Program of Key Laboratories of Shenzhen City (no. ZDSY20120617113021359).


  1. 1.
    J. Yick, B. Mukherjee, D. Ghosal. Wireless sensor network survey[J]. Computer Networks, 2008, 52(12): 2292–2330.CrossRefGoogle Scholar
  2. 2.
    G. Anastasi, M. Conti, M. D. Francesco, et al. Energy conservation in wireless sensor network: a survey[J]. Ad hoc Networks, 2009, 7(3): 537–568.CrossRefGoogle Scholar
  3. 3.
    J. M. Zhang, Y. P. Lin, M. Fu, S. W. Zhou. Piecewise Approximation Based Data Compression Algorithm with Error Bound in Wireless Sensor Networks[J]. Journal of Software, 2011, 22(9): 2149–2165.CrossRefGoogle Scholar
  4. 4.
    X. Y. Liu, Y. Z. Wang, X. C. Yang. Study on Compression Technique for Streaming Data in Wireless Sensor Networks[J]. Computer Science, 2007, 34(2): 141–143.Google Scholar
  5. 5.
    A. L. Fernandes, M. Raginsky, T. P. Coleman. A low-complexity universal scheme for rate-constrained distributed regression using a wireless sensor network[J]. IEEE Transaction on Signal Processing, 2009, 57(5): 1731–1744.MathSciNetCrossRefGoogle Scholar
  6. 6.
    E. Soroush, K. Wu, J. Pei. Fast and quality-guaranteed data streaming in resource-constrained sensor networks. In: Proc. of the MobiHoc. New York: ACM Press, 2008. 391–400.Google Scholar
  7. 7.
    L. C. Wang, C. X. Ma. A One-dimensional Linear Regression Model Based Spatial and Temporal Data Compression Algorithm for Wireless Sensor Networks. Journal of Electronics & Information Technology, 2010, 32(3): 755–758.CrossRefGoogle Scholar
  8. 8.
    J. L. Wang, S. W. Zhou, H. Tang. Regression-based Wireless Sensor Network Data Compression Method. Computer Engineering, 2011, 37(23): 96–98.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Jia-Heng Li
    • 1
  • Xiao-Lin Zhou
    • 2
  • Rong-Chao Peng
    • 2
  • Feng Lv
    • 1
  1. 1.Wuhan University of TechnologyWuhanChina
  2. 2.SIAT-Institute of Biomedical and Health Engineering, Chinese Academy of SciencesShenzhenChina

Personalised recommendations