Compressed Network Coding for Distributed Storage in Wireless Sensor Networks

Distributed storage plays a very important role in Wireless Sensor Networks (WSNs), especially in catastrophic scenarios. To improve the energy efficiency of distributed storage, this paper proposes a Compressed Network Coding based Distributed Storage (CNCDS) scheme. Exploiting the correlation of sensor readings and utilizing the Compressed Sensing (CS) theory and network coding technology, the proposed CNCDS scheme achieves good energy efficiency by reducing the number of transmissions and receptions. Theoretical analysis proves that, the measurement matrix of CNCDS scheme guarantees good CS recovery performance. Simulation results show that, compared with the conventional ICStorage scheme, the proposed CNCDS scheme reduces the number of transmissions, the number of receptions and the CS recovery mean squared error (MSE) by up to 55%, 74% and 76% respectively. In contrast to the conventional NICStorage scheme, the proposed CNCDS scheme can simultaneously reduce the number of transmissions, receptions and recovery MSE.