Skip to main content

Noisy Data Gathering in Wireless Sensor Networks via Compressed Sensing and Cross Validation

  • Conference paper
  • First Online:
Wireless Sensor Networks (CWSN 2019)

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

Included in the following conference series:

  • 486 Accesses

Abstract

In wireless sensor networks (WSNs), sensor data are usually corrupted by the noise. Meanwhile, it is inevitable to face the problems of node energy in WSNs. For both of these questions, this paper proposes a data gathering method via compressed sensing combined with cross validation. In the proposed method, data gathering via CS can save and balance energy consumption of sensor nodes due to the features of CS, and CV technique is used to judge whether stable reconstruction have been obtained. This method is essentially an adaptive intelligent method. Unlike the existing methods, the proposed method does not need the knowledge of signal sparsity, noise information and/or regularization parameter while those knowledge is expensive to acquire, especially in adaptive systems. That is to say, the method proposed in this paper is not sensitive to signal sparsity, noise, regularization parameters and/or other information when it is used for WSNs data collection for noise case, but the existing methods rely heavily on the prior information. Experimental results show that the proposed data gathering method can obtain stable reconstruction results for noisy WSNs in the case of unknown signal sparsity, noise and/or regularization parameters.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Aguirre, E.F., Lopez-Iturri, P.S., Azpilicueta, L.T., et al.: Design and implementation of context aware applications with wireless sensor network support in urban train transportation environments. IEEE Sens. J. 16(7), 169–178 (2017)

    Article  Google Scholar 

  2. Akcakaya, M.F., Tarokh, V.S.: Shannon-theoretic limits on noisy compressive sampling. IEEE Trans. Inf. Theory 56(1), 492–504 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  3. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., et al.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)

    Article  Google Scholar 

  4. Baradaran, A.A.: The applications of wireless sensor networks in military environments. Sci. J. Rev. 4(4), 55–70 (2015)

    MathSciNet  Google Scholar 

  5. Candes, E.F., Romberg, J.S., Tao, T.T.: Near optimal signal recovery from random projections: universal encoding strategies. IEEE Trans. Inf. Theory 52(12), 5406–5425 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  6. Chen, S.F., Donoho, D.S., Saunders, M.T.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20(1), 33–61 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  7. Ding, X.F., Tian, Y.S., Yu, Y.T.: A real-time big data gathering algorithm based on indoor wireless sensor networks for risk analysis of industrial operations. IEEE Trans. Ind. Inf. 12(3), 1232–1242 (2016)

    Article  Google Scholar 

  8. Donoho, D.F.: Compressed Sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  9. Figueiredo, M.A.T., Nowak, R.D., Wright, S.J.: Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J. Sel. Top. Sig. Process. 1(4), 586–597 (2008)

    Article  Google Scholar 

  10. Khan, M.F., Pandurangan, G.S., Vullikanti, A.T.: Distributed algorithms for constructing approximate minimum spanning trees in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 20(1), 124–139 (2009)

    Article  Google Scholar 

  11. Lin, H.F., Üster, H.S.: Exact and heuristic algorithms for data gathering cluster-based wireless sensor network design problem. IEEE/ACM Trans. Netw. 22(3), 903–915 (2014)

    Article  Google Scholar 

  12. Lindsey, S.F., Raghavendra, C.S., Sivalingam, K.M.T.: Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Parallel Distrib. Syst. 13(9), 924–935 (2002)

    Article  Google Scholar 

  13. Mallet, S.F., Zhang, Z.S.: Matching pursuits with time-frequency dictionaries. IEEE Trans. Sig. Process. 41(12), 3397–3415 (1993)

    Article  MATH  Google Scholar 

  14. Song, X., Li, Y.: Data gathering in wireless sensor networks via regular low density parity check matrix. IEEE/CAA J. Autom. Sin. 5(1), 83–91 (2018)

    Article  Google Scholar 

  15. Tibshirani, R.F.: Regression shrinkage and selection via the lasso. J. R. Stat. 58(1), 267–288 (1996)

    MathSciNet  MATH  Google Scholar 

  16. Xiao, Y.F., Yang, J.S.: A fast algorithm for total variation image reconstruction from random projections. Inverse Prob. Imaging 6(3), 547–563 (2017)

    Google Scholar 

  17. Younis, O.F., Fahmy, S.S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mobile Comput. 3(4), 366–379 (2004)

    Article  Google Scholar 

  18. Zhang, J., Chen, L., Boufounosl, P.T.: On the theoretical analysis of cross validation in compressive sensing. In: 2014 Conference, ICASSP, pp. 3370–3374. IEEE, Florence (2014)

    Google Scholar 

  19. Zhang, P.F., Wang, S.S., Guol, K.T.: A secure data collection scheme based on compressive sensing in wireless sensor networks. Ad Hoc Netw. 70(1), 73–84 (2018)

    Article  Google Scholar 

  20. Zhu, B., Suzuki, J., Boonma, P.: Evolutionary and noise-aware data gathering for wireless sensor networks. In: Suzuki, J., Nakano, T. (eds.) BIONETICS 2010. LNICST, vol. 87, pp. 32–39. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32615-8_5

    Chapter  Google Scholar 

Download references

Acknowledgements

This work was supported by Shanxi Province natural fund project under Grant 201801D121117, the Doctor launch scientific research projects of Datong University 2013-B-17, 2015-B-05 and ABRP of Datong under Grant 2017127.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaoxia Song .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Song, X., Li, Y., Nie, W. (2019). Noisy Data Gathering in Wireless Sensor Networks via Compressed Sensing and Cross Validation. In: Guo, S., Liu, K., Chen, C., Huang, H. (eds) Wireless Sensor Networks. CWSN 2019. Communications in Computer and Information Science, vol 1101. Springer, Singapore. https://doi.org/10.1007/978-981-15-1785-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-1785-3_8

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-1784-6

  • Online ISBN: 978-981-15-1785-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics