Power Allocation for Distributed Compressive Sensing with 1-Bit Quantization over Noisy Channels

Cost-efficient implementation with a low-complexity analog-to-digital converter is necessary for the sensor nodes in the internet of things. In the paper, we study the distributed compressive sensing (DCS) under the constraint of 1-bit quantization at each node. The entire transmission chain, composed of compressive sensing, 1-bit quantization, and joint sourcechannel coding (JSCC), is taken into consideration with joint signal reconstruction at the fusion center. A lower bound on the end-to-end mean square error distortion, which is a function of the measurement rate, distortion of 1-bit quantization, and that of JSCC, is derived under the assumption of the oracle reconstruction. The time-varying channel conditions have a major impact on the distortion of JSCC. Therefore, a suboptimal yet efficient power allocation scheme based on the successive convex approximation method is proposed to minimize the lower bound on the end-to-end distortion. Moreover, a practical coding and joint signal reconstruction scheme is provided to show its consistence with the derived theoretical limits.

[1]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[2]  Richard G. Baraniuk,et al.  Distributed Compressive Sensing , 2009, ArXiv.

[3]  Richard G. Baraniuk,et al.  Regime Change: Bit-Depth Versus Measurement-Rate in Compressive Sensing , 2011, IEEE Transactions on Signal Processing.

[4]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[5]  Gerald Matz,et al.  Performance Analysis of Approximate Message Passing for Distributed Compressed Sensing , 2018, IEEE Journal of Selected Topics in Signal Processing.

[6]  Marian Codreanu,et al.  Distributed Distortion-Rate Optimized Compressed Sensing in Wireless Sensor Networks , 2018, IEEE Transactions on Communications.

[7]  Yonina C. Eldar,et al.  Coherence-Based Performance Guarantees for Estimating a Sparse Vector Under Random Noise , 2009, IEEE Transactions on Signal Processing.

[8]  Rabab Kreidieh Ward,et al.  Distributed Compressive Sensing: A Deep Learning Approach , 2015, IEEE Transactions on Signal Processing.

[9]  Xin He,et al.  A Lower Bound Analysis of Hamming Distortion for a Binary CEO Problem With Joint Source-Channel Coding , 2016, IEEE Transactions on Communications.

[10]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[11]  Enrico Magli,et al.  Operational Rate-Distortion Performance of Single-Source and Distributed Compressed Sensing , 2014, IEEE Transactions on Communications.

[12]  Massimo Fornasier,et al.  Compressive Sensing , 2015, Handbook of Mathematical Methods in Imaging.

[13]  Mikael Skoglund,et al.  Distributed Quantization for Measurement of Correlated Sparse Sources over Noisy Channels , 2014, ArXiv.

[14]  Shen Qian,et al.  Performance Analysis of Lossy Decode-and-Forward for Non-Orthogonal MARCs , 2018, IEEE Transactions on Wireless Communications.

[15]  Harvey J. Greenberg,et al.  A Review of Quasi-Convex Functions , 1971, Oper. Res..

[16]  Markku J. Juntti,et al.  Achieving Energy Efficiency Fairness in Multicell MISO Downlink , 2015, IEEE Communications Letters.

[17]  Joel A. Tropp,et al.  Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit , 2006, Signal Process..

[18]  Amir Beck,et al.  A sequential parametric convex approximation method with applications to nonconvex truss topology design problems , 2010, J. Glob. Optim..