WSNs Data Acquisition by Combining Hierarchical Routing Method and Compressive Sensing

We address the problem of data acquisition in large distributed wireless sensor networks (WSNs). We propose a method for data acquisition using the hierarchical routing method and compressive sensing for WSNs. Only a few samples are needed to recover the original signal with high probability since sparse representation technology is exploited to capture the similarities and differences of the original signal. To collect samples effectively in WSNs, a framework for the use of the hierarchical routing method and compressive sensing is proposed, using a randomized rotation of cluster-heads to evenly distribute the energy load among the sensors in the network. Furthermore, L1-minimization and Bayesian compressed sensing are used to approximate the recovery of the original signal from the smaller number of samples with a lower signal reconstruction error. We also give an extensive validation regarding coherence, compression rate, and lifetime, based on an analysis of the theory and experiments in the environment with real world signals. The results show that our solution is effective in a large distributed network, especially for energy constrained WSNs.

[1]  Michele Zorzi,et al.  On the interplay between routing and signal representation for Compressive Sensing in wireless sensor networks , 2009, 2009 Information Theory and Applications Workshop.

[2]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[3]  E. Candes,et al.  11-magic : Recovery of sparse signals via convex programming , 2005 .

[4]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[5]  Fei Zhang,et al.  Compressed Sensing Data Fusion of Monitoring Cyanobacteria Bloom-Forming , 2012, CWSN.

[6]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[7]  Lindsay I. Smith,et al.  A tutorial on Principal Components Analysis , 2002 .

[8]  Jianzhong Li,et al.  Distributed Data Aggregation Scheduling in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[9]  Michele Zorzi,et al.  A Bayesian analysis of Compressive Sensing data recovery in Wireless Sensor Networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[10]  Milica Stojanovic,et al.  Random Access Compressed Sensing for Energy-Efficient Underwater Sensor Networks , 2011, IEEE Journal on Selected Areas in Communications.

[11]  Jörg Widmer,et al.  Data Acquisition through Joint Compressive Sensing and Principal Component Analysis , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[12]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[13]  Lin Zhang,et al.  Expanding Window Compressed Sensing for Non-Uniform Compressible Signals , 2012, Sensors.

[14]  Shaojie Tang,et al.  A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[15]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[16]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

[17]  Karl Pearson F.R.S..  LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[18]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[19]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2011, IEEE Transactions on Parallel and Distributed Systems.

[20]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[21]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[22]  Satbir Singh,et al.  Power Efficient Gathering in Sensor Information Systems based on Ant Colony Optimization (ACO) in WSN , 2015 .

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

[24]  Athanasios V. Vasilakos,et al.  DECA: Recovering fields of physical quantities from incomplete sensory data , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

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

[26]  Fengjun Shang,et al.  An Energy-Efficient Communication Protocol for Wireless Sensor Networks , 2011, J. Networks.

[27]  Shuai Li,et al.  A dynamic neural network approach for solving nonlinear inequalities defined on a graph and its application to distributed, routing-free, range-free localization of WSNs , 2013, Neurocomputing.

[28]  Catherine Rosenberg,et al.  Does Compressed Sensing Improve the Throughput of Wireless Sensor Networks? , 2010, 2010 IEEE International Conference on Communications.

[29]  Kaamran Raahemifar,et al.  Robust Wireless Sensor Networks with Compressed Sensing Theory , 2012, NDT.

[30]  Catherine Rosenberg,et al.  Compressed Data Aggregation: Energy-Efficient and High-Fidelity Data Collection , 2013, IEEE/ACM Transactions on Networking.