10.3969/j.issn.1001-2400.2014.04.029
无人值守传感器网络的高性能分布式存储算法
为解决无人值守传感器网络的数据存储可靠性问题,提出了一种具有低通信成本和低访问成本的分布式存储算法.算法采用步数为cn的并行定向随机游走机制,将网络中的k个源数据包按照一定的接收概率分散存储到网络中所有的n个节点,在每个节点形成一个存储数据包.理论分析和实验结果表明,基于该算法的存储过程完成之后,即使有部分传感器节点损坏,Sink 节点只要随机收集到k+ε,ε大于等于11个存储数据包,就能成功地计算出原来的k个源数据包.与具有代表性的基于LT码的算法相比,文中算法将存储每个源数据包的通信次数从约3nlnn降至约3n;将读取源数据包的节点访问次数从大于k+100降至约k+11.
传感器网络、数据存储、分布式算法、随机游走
TP211.9;TP393(自动化技术及设备)
国家高技术研究发展计划资助项目2008AAO1Z402;国家自然科学基金资助项目61003034
2014-08-28(万方平台首次上网日期,不代表论文的发表时间)
共7页
173-178,185