Chessa, Stefano and Albano, Michele (2008) Replication vs Erasure Coding in Data Centric Storage for Sensor Networks. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.
Other (GZip) Available under License Creative Commons Attribution No Derivatives. Download (250Kb) |
Abstract
In-network storage of data in wireless sensor networks (such as DCS-GHT, for instance) is considered a viable alternative to external storage since it contributes to reduce the communications inside the network and to favor data aggregation. In current approaches it exploits pure data replication to assure data availability. In this paper, we consider the use of codes and data dispersal in combination to in-network storage. In particular, given an abstract model of in-network storage we show how codes can be employed, and we discuss how this can be achieved in three cases of study. Since the configuration of the network is particularly critical with respect to correct data encoding, we define framework aimed at evaluating the probability of correct data encoding and decoding. Then we exploit this result and simulations to show how, in the cases of study, the parameters of the codes and the network should be configured in order to achieve correct data coding and decoding with high probability.
Item Type: | Book |
---|---|
Uncontrolled Keywords: | Sensor Networks, Wireless Ad Hoc Networks, Information Dispersal, Redundant Residue Number Systems |
Subjects: | Area01 - Scienze matematiche e informatiche > INF/01 - Informatica |
Divisions: | Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA |
Depositing User: | dott.ssa Sandra Faita |
Date Deposited: | 04 Dec 2014 14:11 |
Last Modified: | 04 Dec 2014 14:11 |
URI: | http://eprints.adm.unipi.it/id/eprint/2202 |
Repository staff only actions
View Item |