Skip to main content

WSN Data Compression Model Based on K-SVD Dictionary and Compressed Sensing

  • Conference paper
  • First Online:
Book cover Data Science (ICPCSEE 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1451))

Abstract

Aiming at the problems of different monitoring data characteristics, limited energy consumption of nodes, and low data compression efficiency in wireless sensor networks, a data compression model based on K-SVD dictionary and compressed sensing is proposed. The model used the K-SVD dictionary learning algorithm to train the sparse base, transferred the sparse transformation from the sensing nodes to the base station, and reduced the energy consumption of the sensing nodes. Compared with the existing OEGMP algorithm and the CS compression algorithm based on DCT sparse basis on the same data set, the experimental results show that the model in this paper has a significant improvement in data compression rate and recovery accuracy.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Jeretta, H.N., Alex, K., Joanna, P.: The Internet of Things: review and theoretical framework. Exp. Syst. Appl. 133(1), 97–108 (2019)

    Google Scholar 

  2. BenSaleh, M.S., Saida, R., Kacem, Y.H., Abid, M.: Wireless sensor network design methodologies: a survey. J. Sens. 2020(1), 1–13 (2020)

    Article  Google Scholar 

  3. Tuama, A.Y., Mohamed, M.A., Muhammed, A.: Recent advances of data compression in Wireless Sensor Network. J. Eng. Appl. Sci. 13(21), 9002–9015 (2018)

    Google Scholar 

  4. Luo, C., Wu, F., Sun, J., et al.: Compressive data gathering for large-scale wireless sensor networks. In: Proceedings of the 15th Annual International Conference on Mobile Computing and Networking, 20–25 September 2009 (2009)

    Google Scholar 

  5. Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theor. 52(4), 1289–1306 (2006)

    Article  MathSciNet  Google Scholar 

  6. Intel Lab Data. http://db.csail.mit.edu/labdata/labdata.html. Accessed 12 May 2021

  7. Candès, E.J., Wakin, M.B.: An introduction to compressive sampling. IEEE Sig. Process. Mag. 25(2), 21–30 (2008)

    Article  Google Scholar 

  8. Qiao, J., Zhang, X.: Compressed sensing based data gathering in wireless sensor networks: a survey. J. Comput. Appl. 11(11), 229–237 (2017)

    Google Scholar 

  9. Duan, L., Zhu, L., Li, X., Li, A.: Data compression method of WSN used improved grey model. J. Beijing Univ. Posts Telecommun. 41(2), 119–124 (2018)

    Google Scholar 

  10. Chen, C., Zhang, L., Tiong, R.L.K.: A new lossy compression algorithm for wireless sensor networks using Bayesian predictive coding. Wirel. Netw. 26(8), 5981–5995 (2020)

    Article  Google Scholar 

  11. Li, D., Xu, D.M.: Improvement of LEACH algorithm for wireless sensor networks. Comput. Eng. Des. 41(7), 1852–1857 (2020)

    Google Scholar 

  12. Gao, J.F.: Research on application of compressed sensing in wireless sensor networks. Wirel. Internet Technol. 16(8), 13–15 (2019)

    Google Scholar 

  13. Xie, X., Wang, J., Hu, F., et al.: An improved spatial-temporal correlation algorithm of Wsns based on compressed sensing. In: 2017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC), pp. 159–164 (2017)

    Google Scholar 

  14. Kuang, X.H., Gao, X.F., Wang, L.F., Zhao, G., et al.: A discrete cosine transform-based query efficient attack on black-box object detectors. Inf. Sci. 546(3), 596–607 (2021)

    Article  MathSciNet  Google Scholar 

  15. Aharon, M., Elad, M., Bruckstein, A.: K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Sig. Process. 54(11), 4311–4322 (2006)

    Article  Google Scholar 

  16. Zhu, L., Liu, S., Cao, S.N., et al.: Nonparametric Bayesian dictionary learning in sparse gradient domain for image denoising. Comput. Eng. Des. 41(3), 802–807 (2020)

    Google Scholar 

  17. Tang, X.R., Liu, Y.T., Zhang, Y., et al.: Compressed sensing reconstruction of core image based on K-SVD dictionary learning. J. Jilin Univ. (Inf. Sci. Edn.) 38(3), 108–114 (2020)

    Google Scholar 

  18. Jin, J., Ke, W., Lu, J.: Device-free localization based on link selection learning algorithm. Chin. J. Radio Sci. 33(5), 583–590 (2018)

    Google Scholar 

  19. Gong, Z., Song, W.Q., Wang, C., et al.: Seismic data denoising based on K-SVD dictionary learning method, June 2020. https://kns.cnki.net/kcms/detail/11.2982.P.20200608.1134.066.html

  20. Li, J., Chow, P., Peng, Y., Jiang, T.: FPGA implementation of an improved OMP for compressive sensing reconstruction. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 29(2), 259–272 (2021)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Duan, L., Yang, X., Li, A. (2021). WSN Data Compression Model Based on K-SVD Dictionary and Compressed Sensing. In: Zeng, J., Qin, P., Jing, W., Song, X., Lu, Z. (eds) Data Science. ICPCSEE 2021. Communications in Computer and Information Science, vol 1451. Springer, Singapore. https://doi.org/10.1007/978-981-16-5940-9_33

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-5940-9_33

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-5939-3

  • Online ISBN: 978-981-16-5940-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics