Replication vs erasure coding in data centric storage for wireless sensor networks

Michele Albano*, Stefano Chessa

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

13 Citations (Scopus)

Abstract

In-network storage of data in wireless sensor networks contributes to reduce the communications inside the network and to favor data aggregation. In this paper, we consider the use of n out of m codes and data dispersal in combination to in-network storage. In particular, we provide an abstract model of in-network storage to show how n out of m codes can be used, and we discuss how this can be achieved in five cases of study. We also define a model aimed at evaluating the probability of correct data encoding and decoding, we exploit this model and simulations to show how, in the cases of study, the parameters of the n out of m codes and the network should be configured in order to achieve correct data coding and decoding with high probability.

Original languageEnglish
JournalComputer Networks
Volume77
Pages (from-to)42-55
Number of pages14
ISSN1389-1286
DOIs
Publication statusPublished - 11 Feb 2015
Externally publishedYes

Keywords

  • Data availability
  • Data encoding
  • In-network storage
  • Redundant Residue Number Systems
  • Wireless ad hoc networks

Fingerprint

Dive into the research topics of 'Replication vs erasure coding in data centric storage for wireless sensor networks'. Together they form a unique fingerprint.

Cite this