无人值守传感器网络的低通信成本存储算法

• 作者: 吴跃 王晓京 肖宜龙 范明钰 蒋海波
• 来源期刊: 计算机应用研究
• 关键词: 无人值守传感器网络 数据存储 分布式存储算法 随机游走
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2151-2155
• 页数: 5页
• 分类号: TP211.9|TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.07.058

摘要

针对无人值守传感器网络的数据存储问题,提出了一种低通信成本的分布式数据存储算法.算法采用步数为cn的定向随机游走机制,将网络中的k个源数据包按照一定的接收概率分散存储到了网络中所有的n个节点,在每个节点形成了一个存储数据包.实验表明,基于该算法的存储过程完成之后,即使有部分传感器节点损坏,sink节点只要随机收集到k+ε(ε≥10)个存储数据包,就能成功计算出原来的k个源数据包.与具有代表性的基于LT码方法相比,该算法在节约sink节点访问成本的同时,也将网络的通信时间复杂度从O(n In n)降到了O(n),具有良好的应用潜质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴跃	电子科技大学计算机科学与工程学院	95	1014	16.0	27.0
2	范明钰	电子科技大学计算机科学与工程学院	100	1008	17.0	27.0
3	王晓京	中国科学院成都计算机应用研究所	32	339	9.0	17.0
4	蒋海波	电子科技大学计算机科学与工程学院	12	112	5.0	10.0
6	肖宜龙	电子科技大学计算机科学与工程学院	4	22	2.0	4.0