volume | PIER Journals

Abstract

Compressed sensing (CS) is a new technology for recovering sparse data from undersampled measurements. It shows great potential to reduce energy for sensor networks. First, a basic global superposition model is proposed to obtain the measurements of sensor data, where a sampling matrix is modeled as the channel impulse response (CIR) matrix while the sparsifying matrix is expressed as the distributed wavelet transform (DWT). However, both the sampling and sparsifying matrixes depend on the location of sensors, so this model is highly coherent. This violates the assumption of CS and easily produces high data recovery error. In this paper, in order to reduce the coherence, we propose to control the transmit power of some nodes with the help of t-average-mutual-coherence, and recovery quality are greatly improved. Finally, to make the approach more realistic and energy-efficient, the CIR superposition is restricted in local clusters. Two key parameters, the radius of power control region and the radius of local clusters, are optimized based on the coherence and resource consideration in sensor networks. Simulation results demonstrate that the proposed scheme provides a high recovery quality for networked data and verify that t-average-mutual-coherence is a good criterion for optimizing the performance of CS in our scenario.

1. Heinzelman, W. B., A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., Vol. 1, No. 4, 660-670, 2002.
doi:10.1109/TWC.2002.804190 Google Scholar

2. Donoho, D. L., "Compressed sensing," IEEE Trans. Inf. Theory, Vol. 52, No. 4, 1289-1306, 2006.
doi:10.1109/TIT.2006.871582 Google Scholar

3. Candes, E. J. and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., Vol. 25, No. 2, 21-30, 2008.
doi:10.1109/MSP.2007.914731 Google Scholar

4. Haupt, J., W. U. Bajwa, M. Rabbat, and R. Nowak, "Compressed sensing for networked data," IEEE Signal Process. Mag., Vol. 25, No. 2, 92-101, 2008.
doi:10.1109/MSP.2007.914732 Google Scholar

5. Duarte, M. F., S. Sarvotham, D. Baron, M. B. Wakin, and R. G. Baraniuk, "Distributed compressed sensing of jointly sparse signals," 39th Asilomar Conf. Signals, Systems and Computers, 1537-1541, 2005. Google Scholar

6. Bajwa, W., J. Haupt, A. Sayeed, and R. Nowak, "Compressive wireless sensing," 5th Int. Conf. Information Processing in Sensor Networks, 134-142, 2006. Google Scholar

7. Lee, S., S. Pattem, M. Sathiamoorthy, B. Krishnamachari, and A. Ortega, "Spatially-localized compressed sensing and routing in multi-hop sensor networks ," 3rd Int. Conf. on Geo. Sensor Networks, 11-20, 2009. Google Scholar

8. Jia, M., L. Husheng, and H. Zhu, "Sparse event detection in wireless sensor networks using compressive sensing," 43rd Annu. Conf. Information Sciences and Systems, 181-185, 2009. Google Scholar

9. Wei, S.-J., X.-L. Zhang, J. Shi, and G. Xiang, "Sparse reconstruction for SAR imaging based on compressed sensing," Progress In Electromagnetics Research, Vol. 109, 63-81, 2010.
doi:10.2528/PIER10080805 Google Scholar

10. Wei, S.-J., X.-L. Zhang, and J. Shi, "Linear array SAR imaging via compressed sensing," Progress In Electromagnetics Research, Vol. 117, 299-319, 2011. Google Scholar

11. Zhang, Y., L.Wu, B. Peterson, and Z. Dong, "A two-level iterative reconstruction method for compressed sensing MRI," Journal of Electromagnetic Waves and Applications, Vol. 25, No. 8-9, 1081-1091, 2011.
doi:10.1163/156939311795762024 Google Scholar

12. Elad, M., Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing, Springer Verlag, 2010.

13. Elad, M., "Optimized projections for compressed sensing," IEEE Trans. Signal Process., Vol. 55, No. 2, 5695-5702, 2007.
doi:10.1109/TSP.2007.900760 Google Scholar

14. Gastpar, M. and M. Vetterli, "Power, spatio-temporal bandwidth, and distortion in large sensor networks," IEEE J. Sel. Areas Commun., Vol. 23, No. 4, 745-754, 2005.
doi:10.1109/JSAC.2005.843542 Google Scholar

15. Guo, D., X. Qu, L. Huang, and Y. Yao, "Sparsity-based spatial interpolation in wireless sensor networks," Sensors, Vol. 11, No. 3, 2385-2407, 2011.
doi:10.3390/s110302385 Google Scholar

16. Quer, G., R. Masiero, D. Munaretto, M. Rossi, J. Widmer, and M. Zorzi, "On the interplay between routing and signal representation for compressive sensing in wireless sensor networks," Information Theory and Applications Workshop, 206-215, 2009.
doi:10.1109/ITA.2009.5044947 Google Scholar

17. Andersen, J. B., T. S. Rappaport, and S. Yoshida, "Propagation measurements and models for wireless communications channels," IEEE Commun. Mag., Vol. 33, No. 1, 42-49, 1995.
doi:10.1109/35.339880 Google Scholar

18. Gay-Fernandez, J. A., M. Garcia Sanchez, I. Cui~nas, A. V. Alejos, J. G. Sanchez, and J. L. Miranda-Sierr, "Propagation analysis and deployment of a wireless sensor network in a forest," Progress In Electromagnetics Research, Vol. 106, 121-145, 2010.
doi:10.2528/PIER10040806 Google Scholar

19. Patwari, N. and S. K. Kasera, "Robust location distinction using temporal link signatures," 13th ACM Int. Conf. on Mobile Computing and Networking, 111-122, 2007. Google Scholar

20. Alsehaili, M., S. Noghanian, A. R. Sebak, and D. A. Buchanan, "Angle and time of arrival statistics of a three dimensional geometrical scattering channel model for indoor and outdoor propagation environments," Progress In Electromagnetics Research, Vol. 109, 191-209, 2010.
doi:10.2528/PIER10081106 Google Scholar

21. Chen, B., R. Jiang, T. Kasetkasem, and P. K. Varshney, "Channel aware decision fusion in wireless sensor networks," IEEE Trans. Signal Process., Vol. 52, No. 12, 3454-3458, 2004.
doi:10.1109/TSP.2004.837404 Google Scholar

22. Wagner, R. S., R. G. Baraniuk, S. Du, D. B. Johnson, and A. Cohen, "An architecture for distributed wavelet analysis and processing in sensor networks," 5th Int. Conf. Information Processing in Sensor Networks, 243-250, 2006. Google Scholar

23. Donoho, D., V. Stodden, and Y. Tsaig, Sparselab [Online]. Available: http://sparselab.stanford.edu/. Google Scholar

24. Mitilineos, S. A. and S. C. A. Thomopoulos, "Positioning accuracy enhancement using error modeling via a polynomial approximation approach ," Progress In Electromagnetics Research, Vol. 102, 49-64, 2010.
doi:10.2528/PIER10010102 Google Scholar

25. Reza, A. W., S. M. Pillai, K. Dimyati, and K. G. Tan, "A novel positioning system utilizing zigzag mobility pattern," Progress In Electromagnetics Research, Vol. 106, 263-278, 2010.
doi:10.2528/PIER10060904 Google Scholar

26. Mitilineos, S. A., D. M. Kyriazanos, O. E. Segou, J. N. Goufas, and S. C. A. Thomopoulos, "Indoor localisation with wireless sensor networks," Progress In Electromagnetics Research, Vol. 109, 441-474, 2010.
doi:10.2528/PIER10062801 Google Scholar

Dr. Di Guo

Dr. Xiaobo Qu

Dr. Lianfen Huang

Dr. Yan Yao