摘要
针对无人值守传感器网络的数据存储问题,提出了一种低通信成本的分布式数据存储算法。算法采用步数为cn的定向随机游走机制,将网络中的k个源数据包按照一定的接收概率分散存储到了网络中所有的n个节点,在每个节点形成了一个存储数据包。实验表明,基于该算法的存储过程完成之后,即使有部分传感器节点损坏,sink节点只要随机收集到k+ε(ε≥10)个存储数据包,就能成功计算出原来的k个源数据包。与具有代表性的基于LT码方法相比,该算法在节约sink节点访问成本的同时,也将网络的通信时间复杂度从O(n ln n)降到了O(n),具有良好的应用潜质。
学科与关键词
关键词
无人值守传感器网络数据存储分布式存储算法随机游走 unattended wireless sensor networksdata storagedistributed storage algorithmrandom walk
- 无人值守传感器网络的一种分布式数据存储算法肖宜龙; 范明钰; 王晓京; 蒋海波中南大学学报(自然科学版), 2013, (12): 4894-4902.
- 无线传感器网络中基于聚类的自适应数据存储蔚赵春; 关佶红; 凌鸿小型微型计算机系统, 2013, (02): 304-308.
- 热点感知的无线传感器网络数据存储策略李巧勤; 吴磊; 王焱计算机科学, 2013, (04): 73-77.
