Optimized Node Selection for Compressive Sleeping Wireless Sensor Networks

In this paper, we propose an active node selection framework for compressive sleeping wireless sensor networks (WSNs) to improve signal acquisition performance, network lifetime, and the use of spectrum resources. While conventional compressive sleeping WSNs only exploit the spatial correlation of sensor nodes, the proposed approach further exploits the temporal correlation by selecting active nodes using the support of the data reconstructed in the previous time instant. The node selection problem is framed as the design of a specialized sensing matrix, where the sensing matrix consists of selected rows of an identity matrix. By capitalizing on a genie-aided reconstruction procedure, we formulate the active node selection problem into an optimization problem, which is then approximated by a constrained convex relaxation plus a rounding scheme. Simulation results show that our proposed active node selection approach leads to an improved reconstruction performance, network lifetime, and spectrum usage, in comparison to various node selection schemes for compressive sleeping WSNs.

[1]  Miguel R. D. Rodrigues,et al.  Projection Design for Statistical Compressive Sensing: A Tight Frame Based Approach , 2013, IEEE Transactions on Signal Processing.

[2]  Ian F. Akyildiz,et al.  Spatial correlation-based collaborative medium access control in wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.

[3]  Chen-Khong Tham,et al.  Energy Efficient Multiple Target Tracking in Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[4]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[5]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[6]  Richard G. Baraniuk,et al.  Distributed Compressed Sensing Dror , 2005 .

[7]  Luca Benini,et al.  Distributed Compressive Sampling for Lifetime Optimization in Dense Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

[8]  Wei Lu,et al.  Regularized Modified BPDN for Noisy Sparse Reconstruction With Partial Erroneous Support and Signal Value Knowledge , 2010, IEEE Transactions on Signal Processing.

[9]  Richard G. Baraniuk,et al.  Measurement Bounds for Sparse Signal Ensembles via Graphical Models , 2011, IEEE Transactions on Information Theory.

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

[11]  Wendi B. Heinzelman,et al.  An Integrated Approach to Sensor Role Selection , 2009, IEEE Transactions on Mobile Computing.

[12]  John G. Proakis,et al.  Digital Communications , 1983 .

[13]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[14]  Michele Zorzi,et al.  Sensing, Compression, and Recovery for WSNs: Sparse Signal Modeling and Monitoring Framework , 2012, IEEE Transactions on Wireless Communications.

[15]  Lang Tong,et al.  Sensor networks with mobile access: optimal random access and coding , 2004, IEEE Journal on Selected Areas in Communications.

[16]  Namrata Vaswani,et al.  Modified-CS: Modifying compressive sensing for problems with partially known support , 2009, ISIT.

[17]  Liang Liu,et al.  Optimal Node Selection for Target Localization in Wireless Camera Sensor Networks , 2010, IEEE Transactions on Vehicular Technology.

[18]  Jun Sun,et al.  Efficient Measurement Generation and Pervasive Sparsity for Compressive Data Gathering , 2010, IEEE Transactions on Wireless Communications.

[19]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches , 2009, IEEE Transactions on Industrial Electronics.

[20]  Qing Ling,et al.  Decentralized Sparse Signal Recovery for Compressive Sleeping Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[21]  S. R. Searle,et al.  Matrix Algebra Useful for Statistics , 1982 .

[22]  Ian J. Wassell,et al.  Energy-efficient signal acquisition in wireless sensor networks: a compressive sensing framework , 2012, IET Wirel. Sens. Syst..

[23]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[24]  Terence Tao,et al.  The Dantzig selector: Statistical estimation when P is much larger than n , 2005, math/0506081.

[25]  Michael Elad,et al.  Optimized Projections for Compressed Sensing , 2007, IEEE Transactions on Signal Processing.

[26]  Miguel R. D. Rodrigues,et al.  A Frechet Mean Approach for Compressive Sensing Date Acquisition and Reconstruction in Wireless Sensor Networks , 2012, IEEE Transactions on Wireless Communications.

[27]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[28]  Guillermo Sapiro,et al.  Learning to Sense Sparse Signals: Simultaneous Sensing Matrix and Sparsifying Dictionary Optimization , 2009, IEEE Transactions on Image Processing.

[29]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

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

[31]  Xiaodai Dong,et al.  Multiple Access and Data Reconstruction in Wireless Sensor Networks Based on Compressed Sensing , 2013, IEEE Transactions on Wireless Communications.

[32]  Stephen P. Boyd,et al.  Sensor Selection via Convex Optimization , 2009, IEEE Transactions on Signal Processing.

[33]  Georgios B. Giannakis,et al.  Network-Compressive Coding for Wireless Sensors with Correlated Data , 2012, IEEE Transactions on Wireless Communications.

[34]  Desmond P. Taylor,et al.  MIMO Cognitive Radios with Antenna Selection , 2011, IEEE Trans. Wirel. Commun..