Information recovery via block compressed sensing in wireless sensor networks

Wireless sensor networks (WSNs) always collect an enormous amount of rich diverse environmental information. When WSNs grow large in scale, it is difficult for the sink to gather data due to the increasing transmission overhead. In order to improve the fidelity of data recovery and save energy, we propose a novel data aggregation and space-time global recovery scheme. The scheme exploits block Compressed Sensing (CS) to achieve both recovery fidelity and energy efficiency. We employ diffusion wavelets to partition a large WSN into sub-networks, which are regarded as blocks. For each sub-networks, diffusion wavelets are applied to get the sparse basis for the data to be compressed. In addition, we introduce temporal and spatial correlation into the optimum target function of global recovery algorithm. Simulation results show that space-time global recovery scheme holds higher fidelity of data recovery and greatly reduces the energy consumption. Typically, the normalized mean absolute error of our recovery scheme is less than 5%. Furthermore, the energy consumption is reduced more than 50% against plain CS.

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

[2]  Lu Gan Block Compressed Sensing of Natural Images , 2007, 2007 15th International Conference on Digital Signal Processing.

[3]  Guoliang Xing,et al.  Rendezvous design algorithms for wireless sensor networks with a mobile base station , 2008, MobiHoc '08.

[4]  Xue Liu,et al.  Data loss and reconstruction in sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[5]  Minglu Li,et al.  Compressive Sensing Approach to Urban Traffic Sensing , 2011, 2011 31st International Conference on Distributed Computing Systems.

[6]  Yang Liu,et al.  Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features , 2012, MobiHoc '12.

[7]  Jun Luo,et al.  Joint Sink Mobility and Routing to Maximize the Lifetime of Wireless Sensor Networks: The Case of Constrained Mobility , 2010, IEEE/ACM Transactions on Networking.

[8]  Jiming Chen,et al.  Cross-Layer Optimization of Correlated Data Gathering in Wireless Sensor Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[9]  Yin Zhang,et al.  Exploiting temporal stability and low-rank structure for localization in mobile networks , 2010, MobiCom.

[10]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[12]  Faramarz Fekri,et al.  Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions , 2006, IPSN.

[13]  Xiang-Yang Li,et al.  A unified energy-efficient topology for unicast and broadcast , 2005, MobiCom '05.

[14]  Walter Willinger,et al.  Spatio-temporal compressive sensing and internet traffic matrices , 2009, SIGCOMM '09.

[15]  Yang Liu,et al.  Duty-Cycle-Aware Minimum-Energy Multicasting in Wireless Sensor Networks , 2010, IEEE/ACM Transactions on Networking.

[16]  Chengbo Li An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing , 2010 .

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

[18]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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