论文部分内容阅读
为解决无人值守传感器网络的数据存储可靠性问题,提出了一种具有低通信成本和低访问成本的分布式存储算法。算法采用步数为 cn 的并行定向随机游走机制(c 〉 1 为系数),将网络中的 k 个源数据包按照一定的接收概率分散存储到了网络中所有的 n 个节点(n 〉 k),在每个节点形成了一个存储数据包。理论分析和实验结果表明,基于该算法的存储过程完成之后,即使有部分传感器节点损坏,Sink 节点只要随机收集到 k + ε,ε ≥11 个存储数据包,就能成功地计算出原来的 k 个源数据包。与具有代表性的基于 LT