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 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