Fountain Codes Based Distributed Storage Algorithms for Large-scale Wireless Sensor Networks

Details Fountain Codes Based Distributed Storage Algorithms for Large-scale Wireless Sensor Networks Fountain Codes Based Distributed Storage Algorithms for Large-scale Wireless Sensor Networks

2009-02-08

arxiv.org/abs/0902.1278v1

Proc. IEEE/ACM IPSN 2008, pp 171-182

Computer Science

Information Theory

A method to estimate the total number of nodes in a graph is presented in this 12 pages

Scientific paper

We consider large-scale sensor networks with n nodes, out of which k are in possession, (e.g., have sensed or collected in some other way) k 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 n nodes stores one (possibly coded) packet and the original k source packets can be recovered later in a computationally simple way from any (1 + \epsilon)k nodes for some small \epsilon > 0. We developed two distributed algorithms for solving this problem based on simple random walks and Fountain codes. Unlike all previously developed schemes, our solution is truly distributed, that is, nodes do not know n, k or connectivity in the network, except in their own neighborhoods, and they do not maintain any routing tables. In the first algorithm, all the sensors have the knowledge of n and k. In the second algorithm, each sensor estimates these parameters through the random walk dissemination. We present analysis of the communication/transmission and encoding/decoding complexity of these two algorithms, and provide extensive simulation results as well

Affiliated with

Also associated with

No associations

Rating

Fountain Codes Based Distributed Storage Algorithms for Large-scale Wireless Sensor Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fountain Codes Based Distributed Storage Algorithms for Large-scale Wireless Sensor Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fountain Codes Based Distributed Storage Algorithms for Large-scale Wireless Sensor Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-580814