Abnormal event detection and localization in wireless sensor network using compressed sensing

The main challenge in wireless sensor network is the accuracy and timeliness of event detection and localization. However, for a wireless sensor network, abnormal events are relatively sparse compared with all the events in monitoring area. Compressed sensing theory proposed the idea to recover a sparse signal from a few measurements. In this paper abnormal event detection and localization in wireless sensor network are formulated as a compressed sensing problem. On the assumption that the transmission signal of sensors is binary, the performance of the basis pursuit algorithm combined with alternating direction method of multipliers and other compressed sensing recovery algorithms are analyzed. Simulation results verify the preponderance of the basis pursuit algorithm on accurate detection and localization.

[1]  David L. Donoho,et al.  Sparse Solution Of Underdetermined Linear Equations By Stagewise Orthogonal Matching Pursuit , 2006 .

[2]  Yingshu Li,et al.  Sparse target counting and localization in sensor networks based on compressive sensing , 2011, 2011 Proceedings IEEE INFOCOM.

[3]  Christian Jutten,et al.  A Fast Approach for Overcomplete Sparse Decomposition Based on Smoothed $\ell ^{0}$ Norm , 2008, IEEE Transactions on Signal Processing.

[4]  Fang Liu,et al.  Fault-Tolerant Target Localization in Sensor Networks , 2007, EURASIP J. Wirel. Commun. Netw..

[5]  Bo Wahlberg,et al.  An ADMM algorithm for solving ℓ1 regularized MPC , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

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

[8]  Zhu Han,et al.  Sparse event detection in wireless sensor networks using compressive sensing , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

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

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

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