Skip to main content
Springer Nature Link
Log in

Compressive sensing for images using a variant of Toeplitz matrix for wireless sensor networks

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

Recent advancement in the field of wireless sensor networks (WSNs) has enabled its use in a variety of multimedia applications where the data to be handled are large that require more memory for storage and high bandwidth for transmission. As WSNs have limited capabilities in terms of computation, memory, energy and bandwidth, compression becomes necessary. The traditional compression methods consume more energy as well as memory which can be overcome by compressive sensing (CS) technique. CS is an emerging technique for efficiently acquiring and reconstructing the signal by processing the reduced number of samples specified by the Nyquist criterion. The objective of this paper is to implement CS for images using the proposed sensing matrix derived from the Toeplitz matrix and its variants. For reconstruction purpose, an existing greedy orthogonal matching pursuit algorithm is used. The measurements obtained from the framework are transmitted in real time using TelosB nodes under Contiki OS platform. The simulation results are compared with the experimental results, and the performance of the CS framework is evaluated in terms of peak signal-to-noise ratio, storage overhead, energy computation, computational time, transmission energy and end-to-end transmission latency. The results show that the performance of the proposed sensing matrix is better in terms of memory requirement, energy computation and computational complexity when compared with an existing Gaussian matrix.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Akyildiz, I.F., Su, Z., SankaraSubramaniyam, Y., Cayirei, E.: A survey on sensor networks. IEEE Commun. Mag. 40, 102–114 (2002)

    Article  Google Scholar 

  2. Hussain, S.A., Razzak, M.I., Mirhas, A.A., Sher, M.A., Tahir, G.R.: Energy efficient image compression in wireless sensor networks. Int. J. Recent Trends Eng. 2(1), 2–5 (2009)

    Google Scholar 

  3. Candes, E.J.: Compressive sampling. In: Proceedings of the International Congress of Mathematicians, Madrid, Spain, European Mathematical Society (2006)  

  4. ‘TelosB’. http://www.memsic.com/userfiles/files/Datasheets/WSN/telosb_datasheet.pdf

  5. ‘ContikiOS’. http://www.contiki-os.org

  6. Madni, A.M.: A systems perspective on compressed sensing and its use in reconstructing sparse networks. IEEE Syst. J. 8(1), 23–27 (2014)

    Article  Google Scholar 

  7. Zhang, J., Xiang, Q., Yin, Y., Chen, C., Luo, X.: Adaptive compressed sensing for wireless image sensor networks. Multimed. Tools Appl. 1–16 (2016). doi:10.1007/s11042-016-3496-x

    Article  Google Scholar 

  8. Talari, A., Rahnavard, N.: CStorage: distributed data storage in wireless sensor networks employing compressive sensing. In: IEEE Global Telecommunications Conference (GLOBECOM), Dec. 2011, pp. 5–9 (2011)

  9. Liu, Y., Zhu, X., Ma, C., Zhang, L.: Multiple event detection in wireless sensor networks using Compressed Sensing. In: 18th International Conference on Telecommunication, Ayia Napa, 8–11 May (2011)

  10. Gan, L.: Block compressed sensing of natural images. In: 15th International Conference on Digital Signal Processing, 1–4 July, 2007, pp. 403–406 (2007)

  11. Kim, S.-J., Koh, K., Lustig, M., Boyd, S.: An efficient method for compressed sensing. In: IEEE International Conference on Image Processing (ICIP), vol. 3, Sept. 16 2007–Oct. 19 2007, pp. III-117–III-120 (2007)

  12. Sermwuthisarn, P., Aurthavekint, S., Patanavijit, V.: A fast image recovery using compressive sensing technique with block based orthogonal matching pursuit. In: Proceedings of Intelligent Signal Processing and Communication Systems, Kanazawa, 7–9 Jan. 2009 (2009)

  13. Shahidan, A.A., Fisal, N., Fikri, A.H., Ismail, N.S.N., Farizahyances: Image transfer in wireless sensor networks. In: International Conference on Communication Engineering and Networks, IPCSIT, vol. 19, Singapore (2011)

  14. Zhou, C., Xiong, C., Mao, R., Gong, J.: Compressed sensing of images using nonuniform sampling. In: Intelligent Computation Technology and Automation (ICICTA), 28–29 March, 2011, pp. 483–486 (2011)

  15. Li, K., Ling, C., Gan, L.: Statistical restricted isometry property of orthogonal symmetric Toeplitz matrices. In: IEEE Information Theory Workshop (ITW), 11–16 Oct. 2009, pp. 183–187 (2009)

  16. Yin, W., Morgan, S., Yang, J., Zhang, Y.: Practical compressive sensing with Toeplitz and circulant matrices. In: Proceedings of the SPIE7744, Visual Communications and Image Processing, 7744K (2010)

  17. Yu, L., Barbot, J.P., Zheng, G., Sun, H.: Toeplitz-structured chaotic sensing matrix for compressive sensing. In: 7th International Symposium on Communication Systems Networks and Digital Signal Processing (CSNDSP), 21–23 July, 2010, pp. 229–233 (2010)

  18. Bajwa, W.U., Haupt, J.D., Raz, Gil M, Wright, S.J., Nowak, R.D.: Toeplitz-structured compressed sensing matrices. In: IEEE/SP 14th Workshop on Statistical Signal Processing (SSP), 26–29 Aug. 2007, pp. 294, 298 (2007)

  19. Shen, Y., Hu, W., Rana, R., Chou, C.T.: Non-uniform compressive sensing for heterogeneous wireless sensor networks. IEEE Sens. J. 13(6), 2120–2128 (2013)  

    Article  Google Scholar 

  20. Karakus, C., Gurbuz, A.C., Tavli, B.: Analysis of energy efficiency of compressive sensing in wireless sensor networks. IEEE Sens. J. 13(5), 1999–2008 (2013). doi:10.1109/JSEN.2013.2244036

    Article  Google Scholar 

  21. Han, B., Wu, F., Wu, D.: Image representation by compressive sensing for visual sensor networks. J. Vis. Commun. Image Represent. 21(4), 325–333 (2010)

    Article  Google Scholar 

  22. Hemalatha, R., Radha, S., Sudharsan, S.: Energy-efficient image transmission in wireless multimedia sensor networks using block-based compressive sensing. Comput. Electr. Eng. 44, 67–79 (2015)

    Google Scholar 

  23. Eleyan, A., Kose, K., Cetin, A.E.: Image feature extraction using compressive sensing. In: Image Processing and Communications Challenges, vol. 5, pp. 177–184. Springer International Publishing (2014)

  24. Yao, S., Wang, T., Shen, W., Pan, S., Chong. Y.: The chaotic measurement matrix for compressed sensing. In: International Conference on Intelligent Computing, pp. 58–64. Springer International Publishing (2015)

  25. Xie, D., Haipeng P., Lixiang L., Yixian Y.: Semi-tensor compressed sensing. Digit. Signal Process. 58, 85–92 (2016)

    Article  Google Scholar 

  26. Huang, A.M., Gui, G., Wan, Q., Mehbodniya, A.: A block orthogonal matching pursuit algorithm based on Sensing dictionary. Int. J. Phys. Sci. 6(5), 992–999 (2011)

    Google Scholar 

  27. Tropp, J.A., Gilbert, A.C.: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53, 4655–4666 (2007)

    Article  MathSciNet  Google Scholar 

  28. Gui, G., Mehbodniya, A., Wan, Q., Adachi, F.: Sparse signal recovery with OMP algorithm using sensing measurement matrix. IEICE Electron. Expr 8(5), 285–290 (2011)

    Article  Google Scholar 

  29. Amiri, M.: Measurements of energy consumption and execution time of different operations on Tmote Sky sensor nodes (2010)

  30. http://www.ti.com/product/msp430f1611

  31. Dunkels, A., Eriksson, J., Finne, N., Tsiftes, N.: Powertrace: Network-Level Power Profiling for Lowpower Wireless Networks. Technical Report T2011:05, SICS (2011)

Download references

Author information

Authors and Affiliations

  1. ECE Department, SSN College of Engineering, Kalavakkam, Chennai, 603110, India

    S. Aasha Nandhini, S. Radha, P. Nirmala & R. Kishore

Authors
  1. S. Aasha Nandhini
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. S. Radha
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. P. Nirmala
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. R. Kishore
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to S. Aasha Nandhini.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nandhini, S.A., Radha, S., Nirmala, P. et al. Compressive sensing for images using a variant of Toeplitz matrix for wireless sensor networks. J Real-Time Image Proc 16, 1525–1540 (2019). https://doi.org/10.1007/s11554-016-0658-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-016-0658-z

Keywords