Distributed storage algorithm with high performance for the UWSN

作者：Xiao Yilong^*; Jiang Haibo

来源：Journal of Xidian University, 2014, 41(4): 173-178 and 185.

DOI：10.3969/j.issn.1001-2400.2014.04.029

• Communication cost
• Data collectors
• Data storage
• Distributed storage
• Process-based
• Query costs
• Random Walk
• Unattended wireless sensor networks

To solve the data storage reliability problem of the unattended wireless sensor network consisting of n sensor nodes, this paper proposes a new distributed storage algorithm based on parallel directional random walk with length cn. The proposed algorithm disseminates each of k source data packets in the network according to a given probability and formes a stored data packet in every node. Simulation results show that, after the storage process based on the proposed algorithm is completed, even if some stored data packets are missing, the data collector node can successfully recover the k source data packets from any survival k+Ε, Ε≥11 stored data packets. Compared with the LT codes based algorithm, the proposed algorithm reduces Sink node's query cost from k+100 to k+11 and reduces the network's communication cost from 3n ln n to 3n.

• 出版日期2014