Energy efficient sampling for event detection in wireless sensor networks

Compressive Sensing (CS) is a recently developed mechanism that allows signal acquisition and compression to be performed in one inexpensive step so that the sampling process itself produces a compressed version of the signal. This significantly improves systemic energy efficiency because the average sampling rate can be considerably reduced and explicit compression eliminated. In this paper, we introduce a modification to the canonical CS recovery technique that enables even higher gains for event detection applications. We show a practical implementation of this compressive detection with energy constrained wireless sensor nodes and quantify the gains accrued through simulation and experimentation.

[1]  Robert N. McDonough,et al.  Detection of signals in noise , 1971 .

[2]  Pierre L'Ecuyer,et al.  Efficient and portable combined random number generators , 1988, CACM.

[3]  Ivars Bilinskis,et al.  Randomized Signal Processing , 1992 .

[4]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[5]  Jens Palsberg,et al.  Avrora: scalable sensor network simulation with precise timing , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[6]  S. Kirolos,et al.  Analog-to-Information Conversion via Random Demodulation , 2006, 2006 IEEE Dallas/CAS Workshop on Design, Applications, Integration and Software.

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

[8]  Richard G. Baraniuk,et al.  Sparse Signal Detection from Incoherent Projections , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[9]  M. Rudelson,et al.  Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

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

[11]  Robert D. Nowak,et al.  Compressive Sampling for Signal Detection , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[12]  Richard G. Baraniuk,et al.  The smashed filter for compressive classification and target recognition , 2007, Electronic Imaging.

[13]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[14]  E. Candès,et al.  People Hearing Without Listening : ” An Introduction To Compressive Sampling , 2007 .

[15]  Gerald L. Fudge,et al.  Detecting Signal Structure from Randomly-Sampled Data , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[16]  Wen Hu,et al.  Lightweight acoustic classification for cane-toad monitoring , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

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

[18]  Anthony Griffin,et al.  Compressed sensing of audio signals using multiple sensors , 2008, 2008 16th European Signal Processing Conference.

[19]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[20]  Deborah Estrin,et al.  VoxNet: An Interactive, Rapidly-Deployable Acoustic Monitoring Platform , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[21]  M. Srivastava,et al.  Weighted l-1 Minimization for Event Detection in Sensor Networks , 2009 .

[22]  Weiyu Xu,et al.  Weighted ℓ1 minimization for sparse recovery with prior information , 2009, 2009 IEEE International Symposium on Information Theory.

[23]  Weighted ` 1 Minimization for Event Detection in Sensor Networks , 2009 .