Decentralized Coding Algorithms for Distributed Storage in Wireless Sensor Networks

摘要

We consider large-scale wireless sensor networks with ;7; nodes, out of which ;A; are in possession, (e.g., have sensed or collected in some other way) ;A; information packets. In the scenarios in which network nodes are vulnerable because of, for example, limited energy or a hostile environment, it is desirable to disseminate the acquired information throughout the network so that each of the ;7; nodes stores one (possibly coded) packet so that the original ;A; source packets can be recovered, locally and in a computationally simple way from any ;A;(1 + ?5;) nodes for some small ?5; > 0. We develop decentralized Fountain codes based algorithms to solve this problem. Unlike all previously developed schemes, our algorithms are truly distributed, that is, nodes do not know ;7;, ;A; or connectivity in the network, except in their own neighborhoods, and they do not maintain any routing tables.