Abstract
Energy-consumption of the wireless sensor networks(WSNs) is proportional to the sampling rate. The need for more energy-efficient methods for WSNs data gathering is greater demand since most of the energy is consumed in sampling and transmission. Recently, compressive sensing (CS) and matrix completion (MC) have been earning increasing interests in the area of WSNs. Both of CS and MC exploit the sparsity presents in sensing environment to reduce sampling rate needed for data acquisition and processing. In this paper, a new scheme based on MC is proposed to reduce such sampling rate. The new scheme is evaluated in a real-data domain and its performance is compared with CS techniques in unified framework. The results show the superiority of MC over the CS techniques in the accuracy of data recovery with different sampling rate.
The original version of this chapter was revised: Two of the authors names were excluded in the chapter. The erratum to this chapter is available at DOI 10.1007/978-3-319-26690-9_47
An erratum to this chapter can be found at http://dx.doi.org/10.1007/978-3-319-26690-9_47
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Krishnamachari, B.: Networking Wireless Sensors. Cambridge University Press, New York (2005)
Anastasi, G., Conti, M., Francesco, D., Passarella, A.: Energy conservation in wireless sensor networks a survey. Ad Hoc Netw. 7(3), 537–568 (2009)
Duarte, M., Shen, G., Ortega, A., Baraniuk, R.: Signal compression in wireless sensor networks. Philos. Trans. R. Soc. A 370, 118–135 (2012)
Vuran, M., Akan, O., Akyildiz, I.: Spatio-temporal correlation: theory and applications for wireless sensor networks. Comput. Netw. J. 45, 245–259 (2004)
Yuen, K., Liang, B., Li, B.: A distributed framework for correlated data gathering in sensor networks. IEEE Trans. Veh. Technol. 45, 578–593 (2008)
Ciancio, A., Pattem, S., Ortega, A., Krishnamachari, B.: Energy efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm. In: Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, USA, pp. 309–316 (2006)
Xu, X., Li, X., Wan, P., Tang, S.: A distributed framework for correlated data gathering in sensor networks. IEEE/ACM Trans. Netw. 20, 690–698 (2012)
Fragkiadakis, A., Askoxylakis, I., Tragos, E.: Joint compressed-sensing and matrix-completion for efficient data collection in WSNs. In: 18th IEEE International Workshop on CAMAD, pp. 79–83 (2013)
Candes, E., Wakin, M.: An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21–30 (2008)
Zhu, H., Li, H., Yin, W.: Compressive Sensing for Wireless Networks. Cambridge University Press, New York (2013)
Abdur-Razzaque, M., Dobson, S.: Energy-efficient sensing in wireless sensor networks using compressed sensing. Sensors 14, 2822–2859 (2014)
Candes, E., Recht, B.: Exact matrix completion via convex optimization. Found. Comput. Math. 9(6), 717–772 (2009)
Huang, H., Misra. S., Tang, W., Baran, H., Al-Azzawi, H.: Applications of compressed sensing in communications networks. IEEE (2014)
Chen, Z., Ranieri, J., Zhang, R., Vetterli, M.: DASS: Distributed Adaptive Sparse Sensing. IEEE proceedings (2010)
Piao, X., Hu, Y., Sun, Y., Yin, B., Gao, J.: Correlated spatio-temporal data collection in wireless sensor networks based on low rank matrix approximation and optimized node sampling. Sensors 14, 23137–23158 (2014)
Candes, E., Plan, Y.: Matrix completion with noise. Proc. IEEE 98(6), 925–936 (2010)
Cheng, J., Jiang, H., Ma, X., Liu, L., Qian, L., Tian, C., Liu, W.: Efficient data collection with sampling in WSNs: making use of matrix completion techniques. In: IEEE Proceedings Globecom 2010 (2010)
Cheng, J., Ye, Q., Jiang, H., Wang, C., Wang, D.: STCDG: an efficient data gathering algorithm based on matrix completion for wireless sensor networks. IEEE Trans. Wirel. Commun. 12(2), 850–861 (2013)
Donoho, D.: Compressive sampling. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)
Fazel, M.: Matrix rank minimization with applications. Ph.D. thesis, Stanford University (2002)
Cai, J.F., Candes, E., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20(4), 1956–1982 (2010)
Goldfarb, D., Ma, S.: Convergence of fixed-point continuation algorithms for matrix rank minimization. Found. Comput. Math. 11(2), 183–210 (2011). Springer
Candes, E., Tao, T.: he power of convex relaxation: near-optimal matrix completion. IEEE Transactions on Information Theory 56(5), 2053–2080 (2010)
Shabat, G., Averbuch, A.: Interest zone matrix approximation. Electron. J. Linear Algebra 23(1), 50 (2012)
Ingelrest, F., Barrenetxea, G., Schaefer, G., Vetterli, M.: Sensorscope: application specific sensor network for environmental monitoring. ToSN 6(2), 17 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Maged, M.A., Akah, H.M. (2016). Compressive Data Recovery in Wireless Sensor Networks—A Matrix Completion Approach. In: Gaber, T., Hassanien, A., El-Bendary, N., Dey, N. (eds) The 1st International Conference on Advanced Intelligent System and Informatics (AISI2015), November 28-30, 2015, Beni Suef, Egypt. Advances in Intelligent Systems and Computing, vol 407. Springer, Cham. https://doi.org/10.1007/978-3-319-26690-9_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-26690-9_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26688-6
Online ISBN: 978-3-319-26690-9
eBook Packages: Computer ScienceComputer Science (R0)