• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Network Coding for Energy-Efficient Distributed Storage System in Wireless Sensor Networks

Vol. 7, No.9, September 30, 2013
10.3837/tiis.2013.09.004, Download Paper (Free):

Abstract

A network-coding-based scheme is proposed to improve the energy efficiency of distributed storage systems in WSNs (Wireless Sensor Networks). We mainly focus on two problems: firstly, consideration is given to effective distributed storage technology; secondly, we address how to effectively repair the data in failed storage nodes. For the first problem, we propose a method to obtain a sparse generator matrix to construct network codes, and this sparse generator matrix is proven to be the sparsest. Benefiting from this matrix, the energy consumption required to implement distributed storage is reduced. For the second problem, we designed a network-coding-based iterative repair method, which adequately utilizes the idea of re-encoding at intermediate nodes from network coding theory. Benefiting from the re-encoding, the energy consumption required by data repair is significantly reduced. Moreover, we provide an explicit lower bound of field size required by this scheme, which implies that it can work over a small field and the required computation overhead is very low. The simulation result verifies that the proposed scheme not only reduces the total energy consumption required to implement distributed storage system in WSNs, but also balances energy consumption of the networks.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Wang Lei, Yang Yuwang, Zhao Wei and Lu Wei, "Network Coding for Energy-Efficient Distributed Storage System in Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol. 7, no. 9, pp. 2134-2153, 2013. DOI: 10.3837/tiis.2013.09.004

[ACM Style]
Lei, W., Yuwang, Y., Wei, Z., and Wei, L. 2013. Network Coding for Energy-Efficient Distributed Storage System in Wireless Sensor Networks. KSII Transactions on Internet and Information Systems, 7, 9, (2013), 2134-2153. DOI: 10.3837/tiis.2013.09.004