@inproceedings{36999462d98d412398dd0ac45651d751,
title = "In-network coding for resilient sensor data storage and efficient data mule collection",
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.",
keywords = "Data mule, Erasure coding, Resilient storage, Sensor networks",
author = "Michele Albano and Jie Gao",
year = "2010",
month = jan,
day = "1",
doi = "10.1007/978-3-642-16988-5_10",
language = "English",
isbn = "9783642169878",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "105--117",
editor = "Christian Scheideler",
booktitle = "Algorithms for Sensor Systems - 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, Revised Selected Papers",
address = "Germany",
note = "6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010 ; Conference date: 05-07-2010 Through 05-07-2010",
}