无人值守传感器网络的一种分布式数据存储算法

作者：肖宜龙; 范明钰; 王晓京; 蒋海波

来源：中南大学学报(自然科学版), 2013, (12): 4894-4902.

• 无人值守传感器网络
• 数据存储
• 分布式存储算法
• 随机游走 unattended wireless sensor networks
• data storage
• distributed storage algorithm
• random walk

针对无人值守传感器网络的数据存储可靠性问题,提出一种实现简单、性能高效的分布式存储算法。算法采用定向随机游走规则,将网络中的k个源数据包传递到网络中所有的n个节点,网络中的每个节点按一定的概率接收一个新到达的源数据包并将其异或到之前存储的存储数据包中。数值实验表明:存储过程完成之后,即使有部分传感器节点损坏,Sink节点只要收集到任意k+ε,ε≥8个存储数据包,就能计算出原来的k个源数据包;与相关文献提出的基于LT码的方法相比,本算法节省存储过程中各传感器节点约61%的通信成本,同时降低Sink节点约40%的访问成本,具有较好的应用潜质。

• 单位
  中国科学院; 电子科技大学