Energy-efficient distributed data storage for wireless sensor networks based on compressed sensing and network coding

Xianjun Yang, Xiaofeng Tao, Eryk Dutkiewicz, Xiaojing Huang, Y. Jay Guo, Qimei Cui

Research output: Contribution to journalArticle

57 Citations (Scopus)


Recently, distributed data storage (DDS) for Wireless Sensor Networks (WSNs) has attracted great attention, especially in catastrophic scenarios. Since power consumption is one of the most critical factors that affect the lifetime of WSNs, the energy efficiency of DDS in WSNs is investigated in this paper. Based on Compressed Sensing (CS) and network coding theories, we propose a Compressed Network Coding based Distributed data Storage (CNCDS) scheme by exploiting the correlation of sensor readings. The CNCDS scheme achieves high energy efficiency by reducing the total number of transmissions Nttot and receptions Nrtot during the data dissemination process. Theoretical analysis proves that the CNCDS scheme guarantees good CS recovery performance. In order to theoretically verify the efficiency of the CNCDS scheme, the expressions for Nttot and Nrtot are derived based on random geometric graphs (RGG) theory. Furthermore, based on the derived expressions, an adaptive CNCDS scheme is proposed to further reduce N ttot and Nrtot. Simulation results validate that, compared with the conventional ICStorage scheme, the proposed CNCDS scheme reduces Nttot, Nrtot, and the CS recovery mean squared error (MSE) by up to 55%, 74%, and 76% respectively. In addition, compared with the CNCDS scheme, the adaptive CNCDS scheme further reduces Nttot and N rtot by up to 63% and 32% respectively.

Original languageEnglish
Article number6594788
Pages (from-to)5087-5099
Number of pages13
JournalIEEE Transactions on Wireless Communications
Issue number10
Publication statusPublished - Oct 2013

Fingerprint Dive into the research topics of 'Energy-efficient distributed data storage for wireless sensor networks based on compressed sensing and network coding'. Together they form a unique fingerprint.

Cite this