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

  • Xiaoxia SongEmail author
  • Yong Li
  • Wenmei Nie
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1101)


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.


Data gathering Wireless sensor networks Compressed sensing Cross validation 



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.


  1. 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)CrossRefGoogle Scholar
  2. 2.
    Akcakaya, M.F., Tarokh, V.S.: Shannon-theoretic limits on noisy compressive sampling. IEEE Trans. Inf. Theory 56(1), 492–504 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., et al.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRefGoogle Scholar
  4. 4.
    Baradaran, A.A.: The applications of wireless sensor networks in military environments. Sci. J. Rev. 4(4), 55–70 (2015)MathSciNetGoogle Scholar
  5. 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)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Chen, S.F., Donoho, D.S., Saunders, M.T.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20(1), 33–61 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 8.
    Donoho, D.F.: Compressed Sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 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)CrossRefGoogle Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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)CrossRefGoogle Scholar
  12. 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)CrossRefGoogle Scholar
  13. 13.
    Mallet, S.F., Zhang, Z.S.: Matching pursuits with time-frequency dictionaries. IEEE Trans. Sig. Process. 41(12), 3397–3415 (1993)zbMATHCrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar
  15. 15.
    Tibshirani, R.F.: Regression shrinkage and selection via the lasso. J. R. Stat. 58(1), 267–288 (1996)MathSciNetzbMATHGoogle Scholar
  16. 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. 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)CrossRefGoogle Scholar
  18. 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. 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)CrossRefGoogle Scholar
  20. 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). Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.College of Computer & Network EngineeringShanxi Datong UniversityDatongChina

Personalised recommendations