无人值守传感器网络的高性能分布式存储算法

发布时间：2019-01-16 03:40

【摘要】：为解决无人值守传感器网络的数据存储可靠性问题,提出了一种具有低通信成本和低访问成本的分布式存储算法.算法采用步数为cn的并行定向随机游走机制,将网络中的k个源数据包按照一定的接收概率分散存储到网络中所有的n个节点,在每个节点形成一个存储数据包.理论分析和实验结果表明,基于该算法的存储过程完成之后,即使有部分传感器节点损坏,Sink节点只要随机收集到k+ε,ε大于等于11个存储数据包,就能成功地计算出原来的k个源数据包.与具有代表性的基于LT码的算法相比,文中算法将存储每个源数据包的通信次数从约3nlnn降至约3n;将读取源数据包的节点访问次数从大于k+100降至约k+11.
[Abstract]:In order to solve the problem of data storage reliability in unattended sensor networks, a distributed storage algorithm with low communication cost and low access cost is proposed. The algorithm uses a parallel directed random walk mechanism with steps of cn, distributes k source packets in the network according to a certain reception probability and stores them to all n nodes in the network, and forms a storage packet at each node. Theoretical analysis and experimental results show that even if some sensor nodes are damaged after the stored procedure is completed, the Sink node can collect k 蔚 randomly, 蔚 > or equal to 11 storage packets. The original k source packets can be calculated successfully. Compared with the typical algorithm based on LT code, the algorithm reduces the number of times of storing each source packet from about 3nlnn to about 3 ns, and reduces the number of node access to read source packet from more than k100 to about k11.
【作者单位】： 中煤平朔集团有限公司;中国科学院成都计算机应用研究所;中国科学院成都生物研究所;
【基金】：国家高技术研究发展计划资助项目(2008AAO1Z402) 国家自然科学基金资助项目(61003034)
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前2条

1 任伟;任毅;张慧;赵俊阁;;无人值守无线传感器网络中一种安全高效的数据存活策略[J];计算机研究与发展;2009年12期

2 郭江鸿;马建峰;张留美;卢笛;;高效的无线传感器网络加密数据汇聚方案[J];西安电子科技大学学报;2013年03期

【共引文献】

相关期刊论文 前3条

1 范容;平玲娣;傅建庆;潘雪增;;无线传感器网络中一种安全高效的分布式数据存储方案[J];电信科学;2010年10期

2 肖宜龙;王晓京;吴跃;范明钰;蒋海波;;无人值守传感器网络的低通信成本存储算法[J];计算机应用研究;2013年07期

3 肖宜龙;范明钰;王晓京;蒋海波;;无人值守传感器网络的一种分布式数据存储算法[J];中南大学学报(自然科学版);2013年12期

相关博士学位论文 前1条

1 肖宜龙;随机化数据冗余方法及其在存储系统中的应用[D];电子科技大学;2013年

相关硕士学位论文 前1条

1 徐路;无线传感器网络容灾数据存储策略研究[D];合肥工业大学;2012年

【二级参考文献】

相关期刊论文 前3条

1 李建中;高宏;;无线传感器网络的研究进展[J];计算机研究与发展;2008年01期

2 孙纪敏;沈玉龙;裴庆祺;马建峰;;传感器网络异常时间同步数据过滤算法[J];西安电子科技大学学报;2008年05期

3 杜志强;沈玉龙;马建峰;周利华;;一种实用的传感器网络广播认证协议[J];西安电子科技大学学报;2010年02期

【相似文献】

相关期刊论文 前10条

1 姚向华;韩九强;;传感器网络中的传感器配置问题研究[J];信息与控制;2006年02期

2 陈红;肖军;苏洁;;基于DSP的动态传感器网络实验平台的设计和开发[J];信息与控制;2006年02期

3 李凯;;无线传感器网络协议与研究[J];中国科技信息;2007年04期

4 丰少伟;彭鹏菲;程远国;;传感器网络的数据查询处理技术研究[J];舰船电子工程;2008年01期

5 肖德琴;冯健昭;周权;杨波;;基于高斯分布的传感器网络信誉模型[J];通信学报;2008年03期

6 刘瑞玲;李祥林;;无线传感网络研究与应用综述[J];电脑知识与技术;2010年12期

7 陈靖;;数据采集传感器网络与大容量存储器[J];信息系统工程;2010年05期

8 尹亚光;丁贵广;;无线传感器网络中的数据压缩技术研究[J];计算机应用与软件;2010年07期

9 徐平平;王岩;周萍;刘培;;传感器网络技术与标准化连载(四) 传感器网络通信与信息交互技术解析[J];信息技术与标准化;2010年Z1期

10 李春杰;刘瑞霞;王继志;;基于无线传感器网络的监控平台设计[J];传感技术学报;2006年01期

相关会议论文 前10条

1 解婷婷;樊小泊;陈红;;传感器网络中基于动态线路的连续查询处理[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

2 姚剑波;;无线Mesh传感器网络中的位置隐私[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

3 纪守领;李金宝;;基于公共子树缓存的传感器网络查询技术研究[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

4 曾加;慕春棣;胡建斌;;基于博弈论的传感器网络能量平衡路由[A];第二十六届中国控制会议论文集[C];2007年

5 石为人;张阳;邓鹏程;;传感器网络局部时间同步协议研究[A];第二十六届中国控制会议论文集[C];2007年

6 张和生;潘成;杨军;贾利民;董宏辉;梁玉庆;梁乙朝;;一种面向交通状态获取传感器网络体系结构的设计与实现[A];第二十九届中国控制会议论文集[C];2010年

7 冯健昭;肖德琴;肖克辉;李就好;;基于谓词的水质传感器网络采样整合优化算法[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会（CSAE 2009）论文集[C];2009年

8 张丁;胡涛;朱双东;;一种混合组网的传感器网络[A];第二十九届中国控制会议论文集[C];2010年

9 靳立忠;常桂然;贾杰;;基于最小冗余覆盖的移动传感器网络节点分布优化[A];第二十九届中国控制会议论文集[C];2010年

10 文建邦;;基于EFM32G的身体域传感器网络平台[A];四川省通信学会2011年学术年会论文集[C];2011年

相关重要报纸文章 前10条

1 潘晏涛 卢泽新;路由技术[N];计算机世界;2004年

2 ;中国首台IPv6微型传感路由器研制成功[N];计算机世界;2006年

3 ;联盟专家聚首　共话无线未来[N];人民邮电;2006年

4 中科院计算所 徐勇军;传感器网络标准方案—IEEE 802.15.4/ZigBee[N];计算机世界;2005年

5 北京邮电大学无线新技术研究所所长 张平;用全新的思路对待4G[N];通信产业报;2007年

6 ;5个很酷的无线研究项目[N];网络世界;2007年

7 刘乃清;M2M应用面面观(下)[N];电子资讯时报;2008年

8 韩旭东 韩卫东;让网络无处不在[N];计算机世界;2004年

9 卫明;从通信无所不在到信息无所不在[N];人民邮电;2011年

10 工业和信息化部电信传输研究所 李海花　付国强;基于现有网络 支撑泛在网业务发展[N];人民邮电;2010年

相关博士学位论文 前10条

1 王越超;中高速传感器网络服务质量保障关键技术研究[D];广东工业大学;2012年

2 张可;无线移动自组织及传感器网络中若干问题的研究[D];电子科技大学;2010年

3 匡哲君;无线传感器网络节能策略的研究[D];吉林大学;2014年

4 吴晓培;传感器网络的部署以及节能研究[D];电子科技大学;2012年

5 易叶青;传感器网络中基于数字水印的安全数据收集机制[D];湖南大学;2011年

6 张晓丽;光纤结构健康监测系统及其传感器网络可靠性研究[D];南京航空航天大学;2012年

7 郜帅;移动传感器网络高效数据收集机制研究[D];北京交通大学;2010年

8 解文斌;面向监测应用的传感器网络关键技术研究[D];国防科学技术大学;2009年

9 李明;异构传感器网络覆盖算法研究[D];重庆大学;2011年

10 赵静;无线多媒体传感器网络的覆盖控制与目标跟踪问题研究[D];兰州理工大学;2010年

相关硕士学位论文 前10条

1 刘斌;跨层优化技术在传感器网络中的研究与应用[D];太原理工大学;2011年

2 李白莉;改进DV-Hop算法在随机传感器网络中的应用研究[D];太原科技大学;2011年

3 刘广;基于NS2的无线多媒体传感器网络多路径路由算法仿真与实现[D];陕西师范大学;2010年

4 沈昊为;传感器网络中基于Voronoi网格的快速覆盖判定算法研究[D];湖南大学;2010年

5 彭蓓雷;基于低时延和区分服务的中高速传感器网络QoS保证MAC协议研究[D];广东工业大学;2011年

6 沈卓;基于虚拟MIMO的无线温室测控系统传感器网络结构研究[D];江苏大学;2010年

7 王岩;基于流场守恒律模型的传感器网络路由技术研究[D];南京理工大学;2010年

8 王肯生;电力载波传感器网络路由算法的研究[D];中国石油大学;2010年

9 何鎏;基于嵌入式系统和现场总线的多参量传感器网络研究[D];上海交通大学;2011年

10 张军;非均匀无线多媒体传感器网络路由算法及其仿真与研究[D];陕西师范大学;2010年

，

本文编号：2409423