摘要
针对无人值守传感器网络的数据存储可靠性问题,提出一种实现简单、性能高效的分布式存储算法。算法采用定向随机游走规则,将网络中的k个源数据包传递到网络中所有的n个节点,网络中的每个节点按一定的概率接收一个新到达的源数据包并将其异或到之前存储的存储数据包中。数值实验表明:存储过程完成之后,即使有部分传感器节点损坏,Sink节点只要收集到任意k+ε,ε≥8个存储数据包,就能计算出原来的k个源数据包;与相关文献提出的基于LT码的方法相比,本算法节省存储过程中各传感器节点约61%的通信成本,同时降低Sink节点约40%的访问成本,具有较好的应用潜质。
学科与关键词
关键词
无人值守传感器网络数据存储分布式存储算法随机游走 unattended wireless sensor networksdata storagedistributed storage algorithmrandom walk
- 无人值守传感器网络的低通信成本存储算法肖宜龙; 王晓京; 吴跃; 范明钰; 蒋海波计算机应用研究, 2013, (07): 2151-2155.
- 无线传感器网络中基于聚类的自适应数据存储蔚赵春; 关佶红; 凌鸿小型微型计算机系统, 2013, (02): 304-308.
- 热点感知的无线传感器网络数据存储策略李巧勤; 吴磊; 王焱计算机科学, 2013, (04): 73-77.
