Energy-Aware Sensor Selection in Field Reconstruction

In this letter, a new sparsity-promoting penalty function is introduced for sensor selection problems in field reconstruction, which has the property of avoiding scenarios where the same sensors are successively selected. Using a reweighted ℓ1 relaxation of the ℓ0 norm, the sensor selection problem is reformulated as a convex quadratic program. In order to handle large-scale problems, we also present two fast algorithms: accelerated proximal gradient method and alternating direction method of multipliers. Numerical results are provided to demonstrate the effectiveness of our approaches.

[1]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[2]  Marc Teboulle,et al.  Gradient-based algorithms with applications to signal-recovery problems , 2010, Convex Optimization in Signal Processing and Communications.

[3]  Pramod K. Varshney,et al.  Sparsity-aware field estimation via ordinary Kriging , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Pramod K. Varshney,et al.  Optimal Periodic Sensor Scheduling in Networks of Dynamical Systems , 2013, IEEE Transactions on Signal Processing.

[5]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[6]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[7]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[8]  Pramod K. Varshney,et al.  Sparsity-Promoting Extended Kalman Filtering for Target Tracking in Wireless Sensor Networks , 2012, IEEE Signal Processing Letters.

[9]  John W. Fisher,et al.  Maximum Mutual Information Principle for Dynamic Sensor Query Problems , 2003, IPSN.

[10]  Sundeep Prabhakar Chepuri,et al.  Sparsity-Promoting Sensor Selection for Non-Linear Measurement Models , 2013, IEEE Transactions on Signal Processing.

[11]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[12]  Pramod K. Varshney,et al.  Temporally staggered sensing for field estimation with quantized data in wireless sensor networks , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[13]  A. J. Stothers.  On the complexity of matrix multiplication , 2010 .

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