{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T20:09:56Z","timestamp":1773950996663,"version":"3.50.1"},"reference-count":29,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2011,2,25]],"date-time":"2011-02-25T00:00:00Z","timestamp":1298592000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In wireless sensor networks, due to environmental limitations or bad wireless channel conditions, not all sensor samples can be successfully gathered at the sink.  In this paper, we try to recover these missing samples without retransmission. The missing samples estimation problem is mathematically formulated as a 2-D spatial interpolation. Assuming the 2-D sensor data can be sparsely represented by a dictionary, a sparsity-based recovery approach by solving for l1 norm minimization is proposed. It is shown that these missing samples can be reasonably recovered based on the null space property of the dictionary. This property also points out the way to choose an appropriate sparsifying dictionary to further reduce the recovery errors. The simulation results on synthetic and real data demonstrate that the proposed approach can recover the missing data reasonably well and that it outperforms the weighted average interpolation methods when the data change relatively fast or blocks of samples are lost. Besides, there exists a range of missing rates where the proposed approach is robust to missing block sizes.<\/jats:p>","DOI":"10.3390\/s110302385","type":"journal-article","created":{"date-parts":[[2011,2,25]],"date-time":"2011-02-25T10:46:03Z","timestamp":1298630763000},"page":"2385-2407","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Sparsity-Based Spatial Interpolation in Wireless Sensor Networks"],"prefix":"10.3390","volume":"11","author":[{"given":"Di","family":"Guo","sequence":"first","affiliation":[{"name":"Department of Communication Engineering, Xiamen University, Xiamen 361005, China"}]},{"given":"Xiaobo","family":"Qu","sequence":"additional","affiliation":[{"name":"Department of Communication Engineering, Xiamen University, Xiamen 361005, China"}]},{"given":"Lianfen","family":"Huang","sequence":"additional","affiliation":[{"name":"Department of Communication Engineering, Xiamen University, Xiamen 361005, China"}]},{"given":"Yan","family":"Yao","sequence":"additional","affiliation":[{"name":"Department of Communication Engineering, Xiamen University, Xiamen 361005, China"}]}],"member":"1968","published-online":{"date-parts":[[2011,2,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Stojmenovic, I (2005). Handbook of Sensor Networks\u2014Algorithms and Architectures, John Wiley & Sons.","DOI":"10.1002\/047174414X"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3354\/cr021001","article-title":"A high-resolution data set of surface climate over global land areas","volume":"21","author":"New","year":"2002","journal-title":"Clim. Res"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1936","DOI":"10.1175\/1520-0442(2000)013<1936:VOMPIT>2.0.CO;2","article-title":"Validation of Mesoscale Precipitation in the NCEP Reanalysis Using a New Gridcell Dataset for the Northwestern United States","volume":"13","author":"Widmann","year":"2000","journal-title":"J. Clim"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1109\/TCSII.2008.924373","article-title":"Source extraction in bandwidth constrained wireless sensor networks","volume":"55","author":"Chen","year":"2008","journal-title":"IEEE Trans. Circuits and Systems-II: Express Briefs"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/5.554205","article-title":"An introduction to multisensor data fusion","volume":"85","author":"Hall","year":"1997","journal-title":"Proc. IEEE"},{"key":"ref_6","unstructured":"Elnahrawy, E, and Nath, B (, January November). Online data cleaning in wireless sensor networks. Los Angeles, CA, USA."},{"key":"ref_7","unstructured":"Umer, M, Kulik, L, and Tanin, E Kriging for localized spatial interpolation in sensor networks."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.3390\/s100403389","article-title":"Speedy routing recovery protocol for large failure tolerance in wireless sensor networks","volume":"10","author":"Lee","year":"2010","journal-title":"Sensors"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1282","DOI":"10.3390\/s90201282","article-title":"A new method for node fault detection in wireless sensor networks","volume":"9","author":"Jiang","year":"2009","journal-title":"Sensors"},{"key":"ref_10","unstructured":"Collins, FC, and Bolstad, PV (,  1996). A Comparison of spatial interpolation techniques in temperature estimation. Santa Fe, NM, USA."},{"key":"ref_11","unstructured":"Sheikhhasan, H (2006). A Comparison of Interpolation Techniques for Spatial Data Prediction, Master\u2019s Thesis,."},{"key":"ref_12","unstructured":"Longley, PA, Goodchild, MF, Maguire, DJ, and Rhind, DW (2005). Geographic Information Systems and Science, Wiley."},{"key":"ref_13","unstructured":"Rolf, A de (2000). Principles of Geographic Information Systems, an Introductory Textbook, International Institute for Aerospace Survey and Earth Sciences (ITC)."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1044","DOI":"10.1016\/j.cageo.2007.07.010","article-title":"An adaptive inverse-distance weighting spatial interpolation technique","volume":"34","author":"Lu","year":"2008","journal-title":"Comput. Geosci"},{"key":"ref_15","unstructured":"Bajwa, W, Haupt, J, Sayeed, A, and Nowak, R (2006). 5th International Conferenec Information Processing in Sensor Networks, ACM."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1109\/MSP.2007.914732","article-title":"Compressed sensing for networked data","volume":"25","author":"Haupt","year":"2008","journal-title":"IEEE Signal Process. Mag"},{"key":"ref_17","unstructured":"Lu, YM, and Vetterli, M (, January December). Distributed spatio-temporal sampling of diffusion fields from sparse instantaneous sources. Aruba, Dutch Antilles."},{"key":"ref_18","unstructured":"Gu, Y, Bozda, D, Ekici, E, \u00d6zg\u00fcner, F, and Lee, C-G (,  2005). Partitioning based mobile element scheduling in wireless sensor networks. Santa Clara, CA, USA."},{"key":"ref_19","unstructured":"Zhang, Y (2006). When is Missing Data Recoverable?, Rice University. CAAM Technical Report TR06-15; Department Computational and Applied Mathematics;."},{"key":"ref_20","unstructured":"K-nearest Neighbor Algorithm. Available online: http:\/\/en.wikipedia.org\/wiki\/K-nearest_\/neighbor_algorithm (accessed on 10 February 2011)."},{"key":"ref_21","unstructured":"Cao, Y (Updated 22 Apr 2010). Available online: http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/19345 (accessed on 10 February 2011)."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1109\/MSP.2010.936023","article-title":"L1-L2 Optimization in signal and image processing","volume":"27","author":"Zibulevsky","year":"2010","journal-title":"IEEE Signal Process. Mag"},{"key":"ref_23","unstructured":"Herrity, KK, Gilbert, AC, and Tropp, JA (,  2006). Sparse approximation via iterative thresholding. Toulouse, France."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1080\/17415977.2010.492509","article-title":"Iterative thresholding compressed sensing MRI based on contourlet transform","volume":"18","author":"Qu","year":"2010","journal-title":"Inverse Prob. Sci. Eng"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1007\/s00041-008-9041-1","article-title":"Linear Convergence of iterative soft-thresholding","volume":"14","author":"Bredies","year":"2008","journal-title":"J. Fourier Annl. Appl"},{"key":"ref_26","unstructured":"Fadili, MJ, and Starck, JL (2006). Elsevier."},{"key":"ref_27","unstructured":"Luo, C, Wu, F, Sun, J, and Chen, C (, January September). Compressive data gathering for large-scale wireless sensor networks. Beijing, China."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"2435","DOI":"10.1109\/18.720544","article-title":"Data compression and harmonic analysis","volume":"44","author":"Donoho","year":"1998","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1006\/acha.1993.1008","article-title":"Unconditional bases are optimal bases for data compression and for statistical estimation","volume":"1","author":"Donoho","year":"1993","journal-title":"Appl. Comput. Harmon. Anal"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/3\/2385\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:55:20Z","timestamp":1760219720000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/3\/2385"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,25]]},"references-count":29,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2011,3]]}},"alternative-id":["s110302385"],"URL":"https:\/\/doi.org\/10.3390\/s110302385","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,25]]}}}