Distributed Data Storage in Large-Scale Sensor Networks Based on LT Codes
This paper proposes an algorithm for increasing data persistency in large-scale sensor networks. In the scenario considered here, out of 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.