Università di Pisa
Sistema bibliotecario di ateneo

Replication vs Erasure Coding in Data Centric Storage for Sensor Networks

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.

[img] Other (GZip)
Available under License Creative Commons Attribution No Derivatives.

Download (250Kb)


    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