In-network coding for resilient sensor data storage and efficient data mule collection

Michele Albano, Jie Gao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

Abstract

In a sensor network of n nodes in which k of them have sensed interesting data, we perform in-network erasure coding such that each node stores a linear combination of all the network data with random coefficients. This scheme greatly improves data resilience to node failures: as long as there are k nodes that survive an attack, all the data produced in the sensor network can be recovered with high probability. The in-network coding storage scheme also improves data collection rate by mobile mules and allows for easy scheduling of data mules. We show that using spatial gossip we can compute the erasure codes for the entire network with a total of near linear message transmissions, thus improving substantially the communication cost in previous scheme [5]. We also extend the scheme to allow for online data reconstruction, by interleaving spatial gossip steps with mule collection. We present simulation results to demonstrate the performance improvement using erasure codes.

Original languageEnglish (US)
Title of host publicationAlgorithms for Sensor Systems - 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, Revised Selected Papers
Pages105-117
Number of pages13
DOIs
StatePublished - 2010
Externally publishedYes
Event6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2010 - Bordeaux, France
Duration: Jul 5 2010Jul 5 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6451 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2010
Country/TerritoryFrance
CityBordeaux
Period7/5/107/5/10

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Keywords

  • Data Mule
  • Erasure Coding
  • Resilient Storage
  • Sensor Networks

Fingerprint

Dive into the research topics of 'In-network coding for resilient sensor data storage and efficient data mule collection'. Together they form a unique fingerprint.

Cite this