Distributed Data Storage in Large-Scale Sensor Networks Based on LT Codes

Details Distributed Data Storage in Large-Scale Sensor Networks Based on LT Codes Distributed Data Storage in Large-Scale Sensor Networks Based on LT Codes

2012-01-21

arxiv.org/abs/1201.4479v1

Computer Science

Information Theory

9 pages, 4 figures, 2 tables

Scientific paper

This paper proposes an algorithm for increasing data persistency in large-scale sensor networks. In the scenario considered here, k out of n nodes sense the phenomenon and produced ? information packets. Due to usually hazardous environment and limited resources, e.g. energy, sensors in the network are vulnerable. Also due to the large size of the network, gathering information from a few central hopes is not feasible. Flooding is not a desired option either due to limited memory of each node. Therefore the best approach to increase data persistency is propagating data throughout the network by random walks. The algorithm proposed here is based on distributed LT (Luby Transform) codes and it benefits from the low complexity of encoding and decoding of LT codes. In previous algorithms the essential global information (e.g., n and k) are estimated based on graph statistics, which requires excessive transmissions. In our proposed algorithm, these values are obtained without additional transmissions. Also the mixing time of random walk is enhanced by proposing a new scheme for generating the probabilistic forwarding table of random walk. The proposed method uses only local information and it is scalable to any network topology. By simulations the improved performance of developed algorithm compared to previous ones has been verified.

Affiliated with

Also associated with

No associations

Rating

Distributed Data Storage in Large-Scale Sensor Networks Based on LT Codes 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 Distributed Data Storage in Large-Scale Sensor Networks Based on LT Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed Data Storage in Large-Scale Sensor Networks Based on LT Codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-134993