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

Saved in:

Bibliographic Details
Title:	Two-Layer Storage Scheme and Repair Method of Failure Data in Wireless Sensor Networks.
Authors:	Yulong Shen^1,2 ylshen@mail.xidian.edu.cn, Xiaowei Dang¹, Min Shu¹, Ning Xi¹, Jianfeng Ma¹
Source:	International Journal of Distributed Sensor Networks. 2012, p1-9. 9p.
Subjects:	Wireless sensor networks, Failure Analysis System (Computer system), Information storage & retrieval systems, Data distribution, Acquisition of data, Computer reliability
Abstract:	Distributed data storage is a key technology in the data collection in wireless sensor networks. The storage scheme based on network coding is applied to data collection in wireless sensor networks because of its high reliability and low overhead. However, it is an open problem to reduce data repair communication overhead caused by the failure of storage nodes. This paper focuses on this issue and presents a two-layer distributed data storage scheme. The lower-layer nodes store the encoded data blocks and the upper-layer nodes store the re-encoded blocks that are responsible for failure data recovery. Based on the two-layer data storage scheme, a data repair method is proposed to decrease the repair communication overhead with only sacrificing lower storage overhead. Compared with MSR, interference alignment-based scheme and group interference alignment scheme, the proposed method has lower repair communication overhead. We prove that the proposed method can reduce the repair communication overhead to o(1/ √ k) times and it is suitable to resource-constrained distributed wireless sensor networks. [ABSTRACT FROM AUTHOR]
	Copyright of International Journal of Distributed Sensor Networks is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database:	Engineering Source

Description
Abstract:	Distributed data storage is a key technology in the data collection in wireless sensor networks. The storage scheme based on network coding is applied to data collection in wireless sensor networks because of its high reliability and low overhead. However, it is an open problem to reduce data repair communication overhead caused by the failure of storage nodes. This paper focuses on this issue and presents a two-layer distributed data storage scheme. The lower-layer nodes store the encoded data blocks and the upper-layer nodes store the re-encoded blocks that are responsible for failure data recovery. Based on the two-layer data storage scheme, a data repair method is proposed to decrease the repair communication overhead with only sacrificing lower storage overhead. Compared with MSR, interference alignment-based scheme and group interference alignment scheme, the proposed method has lower repair communication overhead. We prove that the proposed method can reduce the repair communication overhead to o(1/ √ k) times and it is suitable to resource-constrained distributed wireless sensor networks. [ABSTRACT FROM AUTHOR]
ISSN:	15501329
DOI:	10.1155/2012/868943