Two-Layer Storage Scheme and Repair Method of Failure Data in Wireless Sensor Networks

作者: Yulong Shen , Xiaowei Dang , Min Shu , Ning Xi , Jianfeng Ma

DOI: 10.1155/2012/868943

关键词:

摘要: Distributed data storage is a key technology in the collection wireless sensor networks. The scheme based on network coding applied to networks because of its high reliability and low overhead. However, it an open problem reduce repair communication overhead caused by failure nodes. This paper focuses this issue presents two-layer distributed scheme. lower-layer nodes store encoded blocks upper-layer re-encoded that are responsible for recovery. Based scheme, method proposed decrease with only sacrificing lower Compared MSR, interference alignment-based group alignment has We prove can times suitable resource-constrained

参考文章(16)
Daniel Cullina, Alexandros G. Dimakis, Tracey Ho, Searching for Minimum Storage Regenerating Codes arXiv: Information Theory. ,(2009) , 10.7907/ATJY-BT03.
Hakim Weatherspoon, John D. Kubiatowicz, Erasure Coding Vs. Replication: A Quantitative Comparison international workshop on peer to peer systems. pp. 328- 338 ,(2002) , 10.1007/3-540-45748-8_31
Nihar B. Shah, K. V. Rashmi, P. Vijay Kumar, Kannan Ramchandran, Explicit codes minimizing repair bandwidth for distributed storage information theory workshop. pp. 1- 5 ,(2010) , 10.1109/ITWKSPS.2010.5503165
S. Rhea, C. Wells, P. Eaton, D. Geels, B. Zhao, H. Weatherspoon, J. Kubiatowicz, Maintenance-free global data storage IEEE Internet Computing. ,vol. 5, pp. 40- 49 ,(2001) , 10.1109/4236.957894
K. V. Rashmi, N. B. Shah, P. V. Kumar, K. Ramchandran, Interference Alignment in Regenerating Codes for Distributed Storage: Necessity and Code Constructions IEEE Transactions on Information Theory. ,vol. 58, pp. 2134- 2158 ,(2012) , 10.1109/TIT.2011.2178588
A G Dimakis, K Ramchandran, Yunnan Wu, Changho Suh, A Survey on Network Codes for Distributed Storage Proceedings of the IEEE. ,vol. 99, pp. 476- 489 ,(2011) , 10.1109/JPROC.2010.2096170
John Kubiatowicz, David Bindel, Yan Chen, Steven Czerwinski, Patrick Eaton, Dennis Geels, Ramakrishan Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, Ben Zhao, OceanStore: an architecture for global-scale persistent storage architectural support for programming languages and operating systems. ,vol. 35, pp. 190- 201 ,(2000) , 10.1145/356989.357007
Alexandros G. Dimakis, P. Brighten Godfrey, Yunnan Wu, Martin J. Wainwright, Kannan Ramchandran, Network Coding for Distributed Storage Systems IEEE Transactions on Information Theory. ,vol. 56, pp. 4539- 4551 ,(2010) , 10.1109/TIT.2010.2054295
Yunnan Wu, Alexandros G. Dimakis, Reducing repair traffic for erasure coding-based storage via interference alignment international symposium on information theory. pp. 2276- 2280 ,(2009) , 10.1109/ISIT.2009.5205898
K. V. Rashmi, Nihar B. Shah, P. Vijay Kumar, Kannan Ramchandran, Explicit construction of optimal exact regenerating codes for distributed storage allerton conference on communication, control, and computing. pp. 1243- 1249 ,(2009) , 10.1109/ALLERTON.2009.5394538