大规模无线传感器网络中稀疏信号的数据收集策略
The Data Collection Scheme for Sparse Signals in Large-Scale Wireless Sensor Networks
摘要: 在成功部署的无线传感器网络中,从传感器节点采集的感知数据由于时间和空间相关性会存在大量冗余,所以我们需要设计有效的数据收集方案。其中,压缩感知是常用的一种数据收集技术,它包括了三个核心技术:信号的稀疏表征、观测矩阵的设计、信号重构。本文主要对信号的稀疏性进行了研究。首先,从真实信号和合成信号两个方面对其稀疏性进行了分析。在压缩感知中,不同的正交变换使得信号的稀疏性不同。其次,为了更好地研究信号的稀疏性,我们设计了两种正交变换,即Row-trans变换以及Col-trans变换。通过实验发现,傅里叶变换、离散余弦变换、小波变换的稀疏性能比较差,而Row-trans变换、Col-trans变换的稀疏性更好。就重构误差而言,在1800次实验测量中,信号在Row-trans变换、Col-trans变换下重构误差比较稳定,误差值较小,明显优于其他几种正交变换,得到的重构信号更接近于原始信号。
Abstract: In a successfully deployed wireless sensor network, the sensing data taken directly from the sensor nodes are subject to a large amount of redundancy due to their temporal and spatial correlations. Therefore, we need to design an effective data collection scheme. Compressive sensing is a popular data collection technology. It includes three core topics: sparse representation of signals, design of observation matrix, and signal reconstruction. This paper focuses on the sparsity of signals. Firstly, the sparsity performance is analyzed from two aspects: real signals and synthetic signals. In compressive sensing, different orthogonal transforms make the signal different levels of sparsity. In order to study the sparsity of the signal further, we have designed two orthogonal transforms, namely Row-trans transform and Col-trans transform. It is found through experiments that the sparse performance of Fourier transform, discrete cosine transform and wavelet transform is relatively poor. The sparse performance of Row-trans transform and the Col-trans transform is better. As far as the reconstruction error is concerned, in the 1800 experimental measurements, the reconstruction errors of the signal under the Row-trans transform and the Col-trans transform are relatively stable, and the error rate are low, which is obviously superior to other orthogonal transforms. The reconstructed signal is closer to the original signal.
文章引用:李瑞晴, 王晖. 大规模无线传感器网络中稀疏信号的数据收集策略[J]. 计算机科学与应用, 2019, 9(3): 551-564. https://doi.org/10.12677/CSA.2019.93063

参考文献

[1] Gupta, P. and Kumar, P.R. (2000) The Capacity of Wireless Networks. IEEE Transactions on Information Theory, 46, 388-404. [Google Scholar] [CrossRef
[2] Birkhauser, A. (2010) Mathematical Introduction to Compressive Sensing. University of Maryland, College Park, MD, USA, 1-33.
[3] Bajwa, W., Haupt, J., Sayeed, A. and Nowak, R. (2006) Compressive Wireless Sens-ing. Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN), Nashville, 19-21 April 2006, 134-142.
[4] Baron, D., Duarte, M.F., Sarvotham, S., Wakin, M.B. and Baraniuk, R. (2005) An Information-Theoretic Approach to Distributed Compressed Sensing. Proceedings of the 43rd Allerton Conference on Communication, Control, and Computing, 28-30 September 2005.
[5] Candès, E.J. and Romberg, J. (2006) Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information. IEEE Transactions on Information Theory, 52, 489-508. [Google Scholar] [CrossRef
[6] Candes, E.J. and Tao, T. (2006) Near-Optimal Signal Recovery from Random Projections: Universal Encoding Strategies? IEEE Transactions on Information Theory, 52, 5406-5424. [Google Scholar] [CrossRef
[7] Luo, C., Wu, F., Sun, J. and Chen, C.W. (2009) Compressive Data Gathering for Large-Scale Wireless Sensor Networks. Proceedings of ACM Mobicom’09, Beijing, 20-25 September 2009, 145-155. [Google Scholar] [CrossRef
[8] Elad, M. (2010) Sparse and Redundant Representations. The Technion-Israel In-stitute of Technology Haifa, Israel, 8-12. [Google Scholar] [CrossRef
[9] Quert, G., Masierot, R., Munaretto, D., Rossit, M., Widmer, J. and Zorzit, M. (2009) On the Interplay between Routing and Signal Representation for Compressive Sensing in Wireless Sensor Networks. 2009 Information Theory & Applications Workshop, San Diego, 8-13 February 2009, 1-10.
[10] Liu, X., Luo, J. and Vasilakos, A.V. (2011) Compressed Data Aggregation for Energy Efficient Wireless Sensor Networks. 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, Salt Lake City, 27-30 June 2011, 46-54.
[11] Guo, L., Beyah, R. and Li, Y. (2011) SMITE: A Stochastic Compressive Data Collection Protocol for Mobile Wire-less Sensor Networks. 2011 Proceedings IEEE INFOCOM, Shanghai, 10-15 April 2011, 1611-1619. [Google Scholar] [CrossRef
[12] Zheng, H.F., Yang, F., Tian, X.H., Gan, X.Y. and Xiao, S.L. (2015) Data Gathering with Compressive Sensing in Wireless Sensor Networks: A Random Walk Based Approach. IEEE Transactions on Parallel and Distributed Systems, 26, 35-45. [Google Scholar] [CrossRef
[13] Wang, W., Garofalakis, M. and Ram-chandran, K. (2007) Distributed Sparse Random Projections for Refinable Approximation. 2007 6th International Symposium on In-formation Processing in Sensor Networks, Cambridge, 25-27 April 2007, 331-339. [Google Scholar] [CrossRef
[14] Liu, X.-Y., Zhu, Y.M., Kong, L.H., Liu, C., Gu, Y., Vasilakos, A.V. and Wu, M.-Y. (2015) CDC: Compressive Data Collection for Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Sys-tems, 26, 2188-2196. [Google Scholar] [CrossRef
[15] Ebrahimi, D. and Assi, C. (2014) Compressive Data Gathering Using Random Projection for Energy Efficient Wireless Sensor Networks. Ad Hoc Networks, 16, 105-119. [Google Scholar] [CrossRef
[16] Baron, D., Sarvotham, S. and Baraniuk, R.G. (2010) Bayesian Compressive Sensing via Belief Propagation. IEEE Transactions on Signal Processing, 58, 269-280. [Google Scholar] [CrossRef
[17] Li, P., Hastie, T.J. and Church, K.W. (2006) Very Sparse Random Projections. Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining, Philadelphia, 20-23 August 2006, 287-296. [Google Scholar] [CrossRef
[18] Haupt, J., Bajwa, W.U., Rabbat, M. and Nowak, R. (2008) Compressed Sensing for Networked Data. IIEEE Signal Processing Magazine, 25, 92-101. [Google Scholar] [CrossRef
[19] Strang, G. (2003) Introduction to Linear Algebra. Third Edition, Massachusetts Institute of Technology, 184-201, 352-359.
[20] Anna, N. and NoraDanil, M. (2004) Convex Optimization. Cambridge University Press, Cambridge, 1-8.