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