CStorage: Distributed Data Storage in Wireless Sensor Networks Employing Compressive Sensing

In this paper, we propose CStorage a fully distributed and efficient data storage scheme for wireless sensor networks (WSNs) based on compressive sensing (CS) techniques. CStorage requires much smaller number of transmissions compared to existing algorithms by exploiting the compressibility of the natural signals along with the broadcast property of wireless channels. In CStorage, after the probabilistic readings dissemination phase, each node obtains one compressed sample (measurement) of the network's readings. Later, a data collector can query a small number measurements and recover all sensors' readings employing CS. We find the optimal parameters of CStorage and evaluate its performance.

[1]  Yunnan Wu,et al.  A Survey on Network Codes for Distributed Storage , 2010, Proceedings of the IEEE.

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

[3]  Robert D. Nowak,et al.  Decentralized compression and predistribution via randomized gossiping , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[4]  Nazanin Rahnavard,et al.  CRBcast: a reliable and energy-efficient broadcast scheme for wireless sensor networks using rateless codes , 2008, IEEE Transactions on Wireless Communications.

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

[6]  Sungwon Lee EE-Systems.  Compressed Sensing and Routing in Multi-Hop Networks , 2007 .

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

[8]  Baochun Li,et al.  Data Persistence in Large-Scale Sensor Networks with Decentralized Fountain Codes , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[10]  Emina Soljanin,et al.  Decentralized Coding Algorithms for Distributed Storage in Wireless Sensor Networks , 2010, IEEE Journal on Selected Areas in Communications.

[11]  P. R. Kumar,et al.  Critical power for asymptotic connectivity , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[12]  Nazanin Rahnavard,et al.  CRBcast: a collaborative rateless scheme for reliable and energy-efficient broadcasting in wireless sensor networks , 2006, IPSN.

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

[14]  Vinod M. Prabhakaran,et al.  Decentralized erasure codes for distributed networked storage , 2006, IEEE Transactions on Information Theory.

[15]  Wen Hu,et al.  Energy efficient information collection in wireless sensor networks using adaptive compressive sensing , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

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

[17]  M. Rudelson,et al.  Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[18]  Feng Wu,et al.  Compressive Data Persistence in Large-Scale Wireless Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

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