Resilient coding algorithms for sensor network data persistence

  • Authors:
  • Daniele Munaretto;Jörg Widmer;Michele Rossi;Michele Zorzi

  • Affiliations:
  • DoCoMo Euro-Labs, Munich, Germany;DoCoMo Euro-Labs, Munich, Germany;DEI, University of Padova, Padova, Italy;DEI, University of Padova, Padova, Italy

  • Venue:
  • EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Storing and disseminating coded information instead of the original data can bring significant performance improvements to sensor network protocols. Such methods reduce the risk of having some data replicated at many nodes, whereas other data is very scarce. This is of particular importance for data persistence in sensor networks. While coding is generally beneficial, coding over all available packets can be detrimental to performance, since coded information might not be decodable after a network failure. In this paper we investigate the suitability of different codeword degree distributions with respect to the dynamics of the underlying wireless network and design a corresponding data management algorithm. We further propose a simple buffer management scheme for continuous data gathering. The performance of the protocols is demonstrated by means of simulation, as well as experiments with an implementation on MICAz motes.