A Data-Gathering Scheme with Joint Routing and Compressive Sensing Based on Modified Diffusion Wavelets in Wireless Sensor Networks

Compressive sensing (CS)-based data gathering is a promising method to reduce energy consumption in wireless sensor networks (WSNs). Traditional CS-based data-gathering approaches require a large number of sensor nodes to participate in each CS measurement task, resulting in high energy consumption, and do not guarantee load balance. In this paper, we propose a sparser analysis that depends on modified diffusion wavelets, which exploit sensor readings’ spatial correlation in WSNs. In particular, a novel data-gathering scheme with joint routing and CS is presented. A modified ant colony algorithm is adopted, where next hop node selection takes a node’s residual energy and path length into consideration simultaneously. Moreover, in order to speed up the coverage rate and avoid the local optimal of the algorithm, an improved pheromone impact factor is put forward. More importantly, theoretical proof is given that the equivalent sensing matrix generated can satisfy the restricted isometric property (RIP). The simulation results demonstrate that the modified diffusion wavelets’ sparsity affects the sensor signal and has better reconstruction performance than DFT. Furthermore, our data gathering with joint routing and CS can dramatically reduce the energy consumption of WSNs, balance the load, and prolong the network lifetime in comparison to state-of-the-art CS-based methods.

[1]  Massimo Fornasier,et al.  Compressive Sensing , 2015, Handbook of Mathematical Methods in Imaging.

[2]  Qiang Wang,et al.  A sparse representation method of 2-D sensory data in wireless sensor networks , 2016, 2016 IEEE International Instrumentation and Measurement Technology Conference Proceedings.

[3]  Xiaofeng Tao,et al.  Unbalanced Expander Based Compressive Data Gathering in Clustered Wireless Sensor Networks , 2017, IEEE Access.

[4]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[5]  Jun Sun,et al.  Efficient Measurement Generation and Pervasive Sparsity for Compressive Data Gathering , 2010, IEEE Transactions on Wireless Communications.

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

[7]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[8]  Naixue Xiong,et al.  Node Scheduling Strategies for Achieving Full-View Area Coverage in Camera Sensor Networks , 2017, Sensors.

[9]  Y. Ahmet Sekercioglu,et al.  A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[10]  Xiaohua Jia,et al.  Transmission-Efficient Clustering Method for Wireless Sensor Networks Using Compressive Sensing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[11]  Zhifeng Zhao,et al.  Compressed sensing for efficient random routing in multi-hop wireless sensor networks , 2010, 2010 IEEE Globecom Workshops.

[12]  Panlong Yang,et al.  Sparsest Random Scheduling for Compressive Data Gathering in Wireless Sensor Networks , 2014, IEEE Transactions on Wireless Communications.

[13]  J. Haupt,et al.  Compressive wireless sensing , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[14]  Walid Osamy,et al.  Distributed multi chain compressive sensing based routing algorithm for wireless sensor networks , 2014, Wireless Networks.

[15]  Jian Wang,et al.  Generalized Orthogonal Matching Pursuit , 2011, IEEE Transactions on Signal Processing.

[16]  Nazanin Rahnavard,et al.  CStorage: Decentralized compressive data storage in wireless sensor networks , 2016, Ad Hoc Networks.

[17]  Michael Elad,et al.  Optimized Projections for Compressed Sensing , 2007, IEEE Transactions on Signal Processing.

[18]  Dominique Barthel,et al.  Sense and sensitivity: a large-scale experimental study of reactive gradient routing , 2010 .

[19]  Jianpei Zhang,et al.  CS2-Collector: A New Approach for Data Collection in Wireless Sensor Networks Based on Two-Dimensional Compressive Sensing , 2016, Sensors.

[20]  Michele Zorzi,et al.  Modeling and Generation of Space-Time Correlated Signals for Sensor Network Fields , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[21]  Yuanyuan Yang,et al.  Efficient Data Gathering with Mobile Collectors and Space-Division Multiple Access Technique in Wireless Sensor Networks , 2011, IEEE Transactions on Computers.

[22]  Morteza Hashemi,et al.  Intra-car multihop wireless sensor networking: a case study , 2014, IEEE Communications Magazine.

[23]  Michele Zorzi,et al.  The “Wireless Sensor Networks for City-Wide Ambient Intelligence (WISE-WAI)” Project , 2009, Sensors.

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

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

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

[27]  U. Feige,et al.  Spectral Graph Theory , 2015 .

[28]  C. K. Michael Tse,et al.  An Energy-Aware Scheduling Scheme for Wireless Sensor Networks , 2010, IEEE Transactions on Vehicular Technology.

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

[30]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[32]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[33]  Xiaoying Gan,et al.  Data Gathering with Compressive Sensing in Wireless Sensor Networks: A Random Walk Based Approach , 2015, IEEE Transactions on Parallel and Distributed Systems.

[34]  R. Coifman,et al.  Diffusion Wavelets , 2004 .

[35]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[36]  Wei Wang,et al.  Distributed Sparse Random Projections for Refinable Approximation , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[37]  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.

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

[39]  Jean-Luc Starck,et al.  Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit , 2012, IEEE Transactions on Information Theory.

[40]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.