Sparsity-based spatial interpolation in wireless sensor networks

Sensors

Volumn 11, Issue 3, 2011, Pages 2385-2407

  Guo, Di ^a   Qu, Xiaobo ^a   Huang, Lianfen ^a   Yao, Yan ^a  

^a XIAMEN UNIVERSITY   (China)

Author keywords

Data interpolation; Sparsity; Wireless sensor network

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER NETWORK; COMPUTER PROGRAM; COMPUTER SIMULATION; INSTRUMENTATION; WAVELET ANALYSIS; WIRELESS COMMUNICATION;

ALGORITHMS; COMPUTER COMMUNICATION NETWORKS; COMPUTER SIMULATION; SOFTWARE DESIGN; WAVELET ANALYSIS; WIRELESS TECHNOLOGY;

EID: 79953311371     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s110302385     Document Type: Article

References (29)

1. Martincic, F.; Schwiebert, L. Introduction to wireless sensor networking. In Handbook of Sensor Networks-Algorithms and Architectures; Stojmenovic, I. Ed.; John Wiley & Sons: New York, NY, USA, 2005; pp. 1-40.
2. New, M.; Lister, D.; Hulme, M.; Makin, I. A high-resolution data set of surface climate over global land areas. Clim. Res. 2002, 21, 1-25.
3. Widmann, M.; Bretherton, C.S. Validation of Mesoscale Precipitation in the NCEP Reanalysis Using a New Gridcell Dataset for the Northwestern United States. J. Clim. 2000, 13, 1936-1950.
4. Chen, H.; Tse, C. K; Feng, J. Source extraction in bandwidth constrained wireless sensor networks. IEEE Trans. Circuits and Systems-II: Express Briefs 2008, 55, 947-951.
5. Hall, L.; Llinas, J. An introduction to multisensor data fusion. Proc. IEEE. 1997, 85, 6-23.
6. Elnahrawy, E.; Nath, B. Online data cleaning in wireless sensor networks. In Proceedings of 1st International Conference Embedded Networked Sensor Systems, Los Angeles, CA, USA, November 2003.
7. Umer, M.; Kulik, L.; Tanin, E. Kriging for localized spatial interpolation in sensor networks. In Proceedings of the 20th international conference on Scientific and Statistical Database Management, Springer-Verlag: Berlin, Heidelberg, Germany, 2008; pp. 525-532.
8. Lee, J.; Jung, I. Speedy routing recovery protocol for large failure tolerance in wireless sensor networks. Sensors 2010, 10, 3389-3410.
9. Jiang, P. A new method for node fault detection in wireless sensor networks. Sensors 2009, 9, 1282-1294.
10. Collins, F. C; Bolstad, P.V. A Comparison of spatial interpolation techniques in temperature estimation. In Proceedings of 3rd International Conference Integrating GIS and Environmental Modeling, Santa Fe, NM, USA, 1996.
11. Sheikhhasan, H. A Comparison of Interpolation Techniques for Spatial Data Prediction. Master's Thesis, Department Computer Science, Universiteit van Amsterdam, Amsterdam, The Netherlands, June 2006.
12. Longley, P.A.; Goodchild, M.F.; Maguire, D.J.; Rhind, D.W. Geographic Information Systems and Science; Wiley: New York, NY, USA, 2005; p. 353.
13. Rolf, A. de Principles of Geographic Information Systems, an Introductory Textbook; International Institute for Aerospace Survey and Earth Sciences (ITC): Enschede, The Netherlands, 2000; pp. 246, 64-84.
14. Lu, G.Y.; Wong D.W. An adaptive inverse-distance weighting spatial interpolation technique. Comput. Geosci. 2008, 34, 1044-1055.
15. Bajwa, W.; Haupt, J.; Sayeed, A.; Nowak, R. Compressive wireless sensing. In 5th International Conferenec Information Processing in Sensor Networks, ACM: New York, NY, USA, 2006; pp. 134-142.
16. Haupt, J.; Bajwa, W.U.; Rabbat, M.; Nowak, R. Compressed sensing for networked data. IEEE Signal Process. Mag. 2008, 25, 92-101.
17. Lu, Y.M.; Vetterli, M. Distributed spatio-temporal sampling of diffusion fields from sparse instantaneous sources. In Proceedings of 3rd Int. Workshop on Computational Advances in Multi-Sensor Adaptive Processing, Aruba, Dutch Antilles, December 2009; pp. 205-208.
18. Gu, Y.; Bozda, D.; Ekici, E.; Özgüner, F.; Lee, C.-G. Partitioning based mobile element scheduling in wireless sensor networks. In Proceedings of 2nd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, CA, USA, 2005.
19. Zhang Y. When is Missing Data Recoverable? CAAM Technical Report TR06-15; Department Computational and Applied Mathematics; Rice University: Houston, TX, USA, October 2006.
20. K-nearest Neighbor Algorithm. Available online: http://en.wikipedia.org/wiki/K-nearest_/neighbor_algorithm (accessed on 10 February 2011).
21. Cao, Y. Efficient K-Nearest Neighbor Search using JIT, 27 Mar 2008 (Updated 22 Apr 2010). Available online: http://www.mathworks.com/matlabcentral/fileexchange/19345 (accessed on 10 February 2011).
22. Zibulevsky, M; Elad, M. L1-L2 Optimization in signal and image processing. IEEE Signal Process. Mag. 2010, 27, 76-88.
23. Herrity, K.K.; Gilbert, A.C.; Tropp, J.A. Sparse approximation via iterative thresholding. In Proceedings of IEEE International Conference Acoustics, Speech and Signal Processing, Toulouse, France, 2006; pp. 624-627.
24. Qu, X.; Zhang, W.; Guo, D.; Cai, C.; Cai, S.; Chen, Z. Iterative thresholding compressed sensing MRI based on contourlet transform. Inverse Prob. Sci. Eng. 2010, 18, 737-758.
25. Bredies, K; Lorenz, D.A. Linear Convergence of iterative soft-thresholding. J. Fourier Annl. Appl. 2008, 14, 813-837.
26. Fadili, M.J.; Starck, J.L. Sparse Representation-Based Image Deconvolution by Iterative Thresholding, ADA IV, Elsevier: Marseille, France, 2006.
27. Luo, C.; Wu, F.; Sun, J.; Chen, C. Compressive data gathering for large-scale wireless sensor networks. In International Conference Mobile Computing and Networking, Beijing, China, September 2009; pp. 145-156.
28. Donoho, D.L.; Vetterli, M.; DeVore, R.A.; Daubechies, I. Data compression and harmonic analysis. IEEE Trans. Inform. Theory 1998, 44, 2435-2476.
29. Donoho, D.L. Unconditional bases are optimal bases for data compression and for statistical estimation. Appl. Comput. Harmon. Anal. 1993, 1, 100-115.