| 无人值守传感器网络的低通信成本存储算法 |
| |
| 引用本文： | 肖宜龙,王晓京,吴 跃,范明钰,蒋海波.无人值守传感器网络的低通信成本存储算法[J].计算机应用研究,2013,30(7):2151-2155. |
| |
| 作者姓名： | 肖宜龙 王晓京 吴 跃 范明钰 蒋海波 |
| |
| 作者单位： | 1. 电子科技大学 计算机科学与工程学院, 成都 611731; 2. 中国科学院成都计算机应用研究所, 成都 610041 |
| |
| 基金项目： | 国家“973”重点基础研究发展规划基金资助项目（2011CB302402）; 国家“863”计划资助项目（2008AA01Z402）; 国家自然科学基金青年基金资助项目（61103206） |
| |
| 摘 要： | 针对无人值守传感器网络的数据存储问题, 提出了一种低通信成本的分布式数据存储算法。算法采用步数为cn的定向随机游走机制, 将网络中的k个源数据包按照一定的接收概率分散存储到了网络中所有的n个节点, 在每个节点形成了一个存储数据包。实验表明, 基于该算法的存储过程完成之后, 即使有部分传感器节点损坏, sink节点只要随机收集到k+ε（ε≥10）个存储数据包, 就能成功计算出原来的k个源数据包。与具有代表性的基于LT码方法相比, 该算法在节约sink节点访问成本的同时, 也将网络的通信时间复杂度从O(n ln n)降到了O(n), 具有良好的应用潜质。
|
| 关 键 词： | 无人值守传感器网络 数据存储 分布式存储算法 随机游走 |
Storage algorithm with low communication cost for unattended wireless sensor networks |
| |
| XIAO Yi-long,WANG Xiao-jing,WU Yue,FAN Ming-yu,JIANG Hai-bo.Storage algorithm with low communication cost for unattended wireless sensor networks[J].Application Research of Computers,2013,30(7):2151-2155. |
| |
| Authors: | XIAO Yi-long WANG Xiao-jing WU Yue FAN Ming-yu JIANG Hai-bo |
| |
| Affiliation: | 1. School of Computer Science & Engineering, University of Electronic Science & Technology of China, Chengdu 611731, China; 2. Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu 610041, China |
| |
| Abstract: | |
| |
| Keywords: | unattended wireless sensor networks data storage distributed storage algorithm random walk |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
