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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Akcakaya, M.F., Tarokh, V.S.: Shannon-theoretic limits on noisy compressive sampling. IEEE Trans. Inf. Theory 56(1), 492–504 (2010)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., et al.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
Baradaran, A.A.: The applications of wireless sensor networks in military environments. Sci. J. Rev. 4(4), 55–70 (2015)
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)
Chen, S.F., Donoho, D.S., Saunders, M.T.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20(1), 33–61 (1998)
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)
Donoho, D.F.: Compressed Sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)
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)
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)
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)
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)
Mallet, S.F., Zhang, Z.S.: Matching pursuits with time-frequency dictionaries. IEEE Trans. Sig. Process. 41(12), 3397–3415 (1993)
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)
Tibshirani, R.F.: Regression shrinkage and selection via the lasso. J. R. Stat. 58(1), 267–288 (1996)
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)
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)
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)
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)
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
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
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)