Two-Layer Storage Scheme and Repair Method of Failure Data in Wireless Sensor Networks.
Saved in:
| Title: | Two-Layer Storage Scheme and Repair Method of Failure Data in Wireless Sensor Networks. |
|---|---|
| Authors: | Yulong Shen1,2 ylshen@mail.xidian.edu.cn, Xiaowei Dang1, Min Shu1, Ning Xi1, Jianfeng Ma1 |
| 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 |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 87299525 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Two-Layer Storage Scheme and Repair Method of Failure Data in Wireless Sensor Networks. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Yulong+Shen%22">Yulong Shen</searchLink><relatesTo>1,2</relatesTo><i> ylshen@mail.xidian.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Xiaowei+Dang%22">Xiaowei Dang</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Min+Shu%22">Min Shu</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Ning+Xi%22">Ning Xi</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Jianfeng+Ma%22">Jianfeng Ma</searchLink><relatesTo>1</relatesTo> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Distributed+Sensor+Networks%22">International Journal of Distributed Sensor Networks</searchLink>. 2012, p1-9. 9p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Wireless+sensor+networks%22">Wireless sensor networks</searchLink><br /><searchLink fieldCode="DE" term="%22Failure+Analysis+System+%28Computer+system%29%22">Failure Analysis System (Computer system)</searchLink><br /><searchLink fieldCode="DE" term="%22Information+storage+%26+retrieval+systems%22">Information storage & retrieval systems</searchLink><br /><searchLink fieldCode="DE" term="%22Data+distribution%22">Data distribution</searchLink><br /><searchLink fieldCode="DE" term="%22Acquisition+of+data%22">Acquisition of data</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+reliability%22">Computer reliability</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: 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] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>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.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=87299525 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1155/2012/868943 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 9 StartPage: 1 Subjects: – SubjectFull: Wireless sensor networks Type: general – SubjectFull: Failure Analysis System (Computer system) Type: general – SubjectFull: Information storage & retrieval systems Type: general – SubjectFull: Data distribution Type: general – SubjectFull: Acquisition of data Type: general – SubjectFull: Computer reliability Type: general Titles: – TitleFull: Two-Layer Storage Scheme and Repair Method of Failure Data in Wireless Sensor Networks. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Yulong Shen – PersonEntity: Name: NameFull: Xiaowei Dang – PersonEntity: Name: NameFull: Min Shu – PersonEntity: Name: NameFull: Ning Xi – PersonEntity: Name: NameFull: Jianfeng Ma IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Text: 2012 Type: published Y: 2012 Identifiers: – Type: issn-print Value: 15501329 Titles: – TitleFull: International Journal of Distributed Sensor Networks Type: main |
| ResultId | 1 |