论文研究 无人值守传感器网络的低通信成本存储算法.pdf

针对无人值守传感器网络的数据存储问题, 提出了一种低通信成本的分布式数据存储算法。算法采用步数为cn的定向随机游走机制, 将网络中的k个源数据包按照一定的接收概率分散存储到了网络中所有的n个节点, 在每个节点形成了一个存储数据包。实验表明, 基于该算法的存储过程完成之后, 即使有部分传感器节点损坏, sink节点只要随机收集到k ε（ε≥10）个存储数据包, 就能成功计算出原来的k个源数据包。与具有代表性的基于LT码方法相比, 该算法在节约sink节点访问成本的同时, 也将网络的通信时间复杂度从O(n　ln　n)降到了O(n), 具有良好的应用潜质。