Common Subspace Pursuit for Distributed Compressed Sensing in Wireless Sensor Networks

We address the sparse signal reconstruction in a wireless sensor network (WSN) via distributed compressed sensing (DCS). The multiple sparse signals from WSN are modeled by the mixed-support set (MSM) model, which describes the inter-correlation of the signals by the common support set and represents the individual features by the innovation support sets. We propose a novel common subspace pursuit (CSP) algorithm to estimate the common support set, in order to reduce the reconstruction error and computing time. The results of simulations on a hierarchical clustering based WSN show that the proposed CSP algorithm is superior over the conventional algorithms in terms of both reconstruction error and runtime.

[1]  Lie Wang,et al.  Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise , 2011, IEEE Transactions on Information Theory.

[2]  Padmalaya Nayak,et al.  A Fuzzy Logic-Based Clustering Algorithm for WSN to Extend the Network Lifetime , 2016, IEEE Sensors Journal.

[3]  Wenbo Zhang,et al.  Side information based orthogonal matching pursuit in distributed compressed sensing , 2010, 2010 2nd IEEE InternationalConference on Network Infrastructure and Digital Content.

[4]  Themos Stafylakis,et al.  A Study of the Cosine Distance-Based Mean Shift for Telephone Speech Diarization , 2014, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[5]  Kun-Chan Lan,et al.  A Compressibility-Based Clustering Algorithm for Hierarchical Compressive Data Gathering , 2017, IEEE Sensors Journal.

[6]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[7]  Paul Honeine,et al.  Tracking of Mobile Sensors Using Belief Functions in Indoor Wireless Networks , 2018, IEEE Sensors Journal.

[8]  Gonzalo Mateos,et al.  Distributed Sparse Linear Regression , 2010, IEEE Transactions on Signal Processing.

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

[10]  João M. F. Xavier,et al.  Distributed Basis Pursuit , 2010, IEEE Transactions on Signal Processing.

[11]  Bingpeng Zhou,et al.  The Error Propagation Analysis of the Received Signal Strength-Based Simultaneous Localization and Tracking in Wireless Sensor Networks , 2017, IEEE Transactions on Information Theory.

[12]  S.A. Khan,et al.  Analyzing & Enhancing energy Efficient Communication Protocol for Wireless Micro-sensor Networks , 2005, 2005 International Conference on Information and Communication Technologies.

[13]  Guy Pujolle,et al.  A new WSN deployment algorithm for water pollution monitoring in Amazon rainforest rivers , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[14]  Enrico Magli,et al.  Distributed Iterative Thresholding for $\ell _{0}/\ell _{1}$ -Regularized Linear Inverse Problems , 2015, IEEE Transactions on Information Theory.

[15]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

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

[17]  Mikael Skoglund,et al.  Design and Analysis of a Greedy Pursuit for Distributed Compressed Sensing , 2014, IEEE Transactions on Signal Processing.

[18]  Ravi Sankar,et al.  A Survey of Intrusion Detection Systems in Wireless Sensor Networks , 2014, IEEE Communications Surveys & Tutorials.