收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

无线传感器网络分布数据存储策略研究

李志刚  
【摘要】:无线传感器网络集信息获取、处理和传输为一体,为人类研究物理世界、获取物理世界的数据,提供了一种有效的方式,其在环境监测、灾害预报等领域发挥着重要的作用,是目前计算机网络、微电子技术和生态环境科学等多个交叉学科研究中的热点问题。无线传感器网络是以数据为中心的网络,除了基于基站节点的实时数据采集模式,还存在针对非实时数据的分布式网内存储模式。 无线传感器网络中分布式网内存储的目的是利用冗余节点来保存数据,以进一步提高数据的发现和查询的效率。它关系到网络的可用性和数据的可靠性,但是因为应用环境的复杂性、节点资源的稀缺性和网络拓扑的动态性等因素,分布式存储策略的研究面临许多限制和挑战。有效的分布式存储策略不仅能够满足数据发现的效率,而且能够达到各个存储节点的数据负载均衡。本课题重点关注节点位置已知的大规模网络和不依赖节点位置的大规模网络中的数据存储和发现技术,以及不依赖节点位置的稀疏网络中基于哈希函数的数据存储和路由技术,同时关注多个数据源节点在网络中如何均衡有效的分配存储节点的问题。本文的具体工作,从以下四个方面展开。 传感器网络是一种资源受限的自组织网络,节点的能量和计算能力不足以支持复杂协议的设计。针对大规模网络中存在的对等节点数据交换,即随机产生的数据生产者和数据消费者相互之间如何进行数据发现的难点问题,本文借鉴光学中光的反射原理,提出了基于位置的振荡轨迹存储策略。在该策略中,生产者节点将感知到的数据或者数据摘要信息存储到经过该生产者节点的振荡轨迹上;同时将消费者节点的查询信息也存储到经过该消费者节点的振荡轨迹上。理论上,所有的振荡轨迹满足两两相交的特性,在两条振荡轨迹的相交节点上,消费者节点与数据生产者节点能够完成数据交换和数据发现,保证了数据查询成功率。振荡轨迹同时满足数据查询的距离有界性、存储的负载均衡性以及操作的局部性。模拟实验表明,振荡轨迹在多个性能上优于目前存在的double rulings和rumor路由策略。 针对传感器节点在不能获得位置信息的情况下,随机产生的数据生产者和数据消费者节点仍然需要进行数据交换的问题,本文提出了基于连接的C-cast存储路由策略,该策略可以克服已有协议的位置敏感性。C-cast的核心思想是通过选择两个节点作为信标节点,在网络中构建两个独立的轮廓覆盖网络。轮廓是指到相应信标节点具有相同跳步数的所有节点集合,这些集合按照一定的顺序连接起来。对单独一个节点而言,它分别属于两个轮廓覆盖网中的轮廓。利用轮廓覆盖网,数据生产者和消费者可以将数据或者查询沿着轮廓进行分发和存储。在理想模型下,C-cast路由策略可以100%的保证数据消费者和生产者节点能够发现对方;在随机模型下,则能够保证以很大的概率发现对方。在性能上,C-cast可以达到基于位置信息的double rulings策略的性能和效果。 贪婪路由是传感器网络中常用的数据转发策略,在分布数据存储的过程中也发挥着重要的作用。本文第一次对贪婪路由进行了总结和分类,将贪婪路由分成强贪婪和弱贪婪两种路由方式。已有的研究工作主要集中在基于地理坐标设计弱路由算法,或者在贪婪嵌入图上设计强路由算法。针对获取地理坐标和贪婪嵌入图都需要较多的能量开销,本文提出了一种轻量级的基于树网络嵌入图方法,在得到的基于树的网络嵌入图(TNEG)上设计了一种弱路由策略TGR。TGR在路径长度和网络负载平衡等性能上具有明显的优势。TGR可以应用于稀疏的无位置网络当中。在TNEG和TGR的基础上,可以设计基于节点标记的哈希函数,以满足轻量级的对等节点的数据存储和发现策略。 传感器节点的存储容量是有限的,单独一个节点不能存储过多的数据。针对在基站不存在的情况,如何尽可能多的在网络中存储数据源节点产生的数据的问题,本文提出了网络存储节点的均衡划分方法。假设网络中存在k个数据源节点,n个存储节点,本文研究了以下问题:将n个存储节点划分为k组,分配给k个数据源节点作为各自的存储池节点,尽可能满足所有组具有等量多的节点,同时满足存储节点到相应的数据源节点的路径长度之和最小。本文将该问题规约为完全二部图的加权匹配问题。针对目前的算法不适合在传感器网络中应用,本文提出了随机贪婪划分算法和基于Voronoi单元划分算法。实验表明,基于Voronoi单元划分算法在性能优于随机贪婪划分算法,其存储路径开销也更接近最优值。 综上所述,本文针对无线传感器网络中的基于位置,基于连接的数据存储发现策略,以及存储负载平衡等问题进行了研究,并提出了有效的解决方案,对于推动传感器网络的数据管理,实现数据的可靠性具有一定的理论和应用价值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 孙利民;叶驰;廖勇;;传感器网络的路由机制[J];计算机科学;2004年03期
2 姚向华;韩九强;;传感器网络中的传感器配置问题研究[J];信息与控制;2006年02期
3 陈红;肖军;苏洁;;基于DSP的动态传感器网络实验平台的设计和开发[J];信息与控制;2006年02期
4 刘媛;邴志刚;;基于RFID的智能仓储管理系统的研发[J];天津工程师范学院学报;2006年03期
5 李凯;;无线传感器网络协议与研究[J];中国科技信息;2007年04期
6 王日俊;刘峰;凌国宇;周金龙;;浅谈传感器的发展[J];甘肃科技纵横;2007年03期
7 丰少伟;彭鹏菲;程远国;;传感器网络的数据查询处理技术研究[J];舰船电子工程;2008年01期
8 肖德琴;冯健昭;周权;杨波;;基于高斯分布的传感器网络信誉模型[J];通信学报;2008年03期
9 张玲玉;张玉峰;李凤霞;李丽敏;;用于智能交通系统的无线传感器网络[J];硅谷;2009年15期
10 胡博;沈军;;空降作战中传感器网络需求分析[J];国防科技;2009年04期
11 刘瑞玲;李祥林;;无线传感网络研究与应用综述[J];电脑知识与技术;2010年12期
12 陈靖;;数据采集传感器网络与大容量存储器[J];信息系统工程;2010年05期
13 尹亚光;丁贵广;;无线传感器网络中的数据压缩技术研究[J];计算机应用与软件;2010年07期
14 徐平平;王岩;周萍;刘培;;传感器网络技术与标准化连载(四) 传感器网络通信与信息交互技术解析[J];信息技术与标准化;2010年Z1期
15 宋光明,葛运建;智能传感器网络研究与发展[J];传感技术学报;2003年02期
16 朱黎明,周乐青,邓灿烽;传感器网络路由协议分类研究[J];科学技术与工程;2005年13期
17 石高涛;廖明宏;;传感器网络操作系统问题与进展[J];计算机科学;2005年08期
18 李春杰;刘瑞霞;王继志;;基于无线传感器网络的监控平台设计[J];传感技术学报;2006年01期
19 陈帅;钟先信;石军锋;廖晓纬;;无线微型传感器网关研究[J];自动化仪表;2006年04期
20 顾一中;;基于“北斗”导航系统的无线传感器网络定位算法研究[J];山东交通学院学报;2006年03期
中国重要会议论文全文数据库 前10条
1 谢志军;陈红;;传感器网络中能量高效的聚集算法研究[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 解婷婷;樊小泊;陈红;;传感器网络中基于动态线路的连续查询处理[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 程时端;;传感器网络[A];中国通信学会信息通信网络技术委员会2004年年会论文集[C];2004年
4 谢志军;陈红;;传感器网络中能量高效的区域连接算法研究[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
5 姚剑波;;无线Mesh传感器网络中的位置隐私[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
6 纪守领;李金宝;;基于公共子树缓存的传感器网络查询技术研究[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
7 曾加;慕春棣;胡建斌;;基于博弈论的传感器网络能量平衡路由[A];第二十六届中国控制会议论文集[C];2007年
8 石为人;张阳;邓鹏程;;传感器网络局部时间同步协议研究[A];第二十六届中国控制会议论文集[C];2007年
9 张和生;潘成;杨军;贾利民;董宏辉;梁玉庆;梁乙朝;;一种面向交通状态获取传感器网络体系结构的设计与实现[A];第二十九届中国控制会议论文集[C];2010年
10 房栋;李宇;尹力;黄海宁;;水声传感器网络MAC协议研究与实现[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年
2 王越超;中高速传感器网络服务质量保障关键技术研究[D];广东工业大学;2012年
3 张可;无线移动自组织及传感器网络中若干问题的研究[D];电子科技大学;2010年
4 匡哲君;无线传感器网络节能策略的研究[D];吉林大学;2014年
5 吴晓培;传感器网络的部署以及节能研究[D];电子科技大学;2012年
6 易叶青;传感器网络中基于数字水印的安全数据收集机制[D];湖南大学;2011年
7 张晓丽;光纤结构健康监测系统及其传感器网络可靠性研究[D];南京航空航天大学;2012年
8 郜帅;移动传感器网络高效数据收集机制研究[D];北京交通大学;2010年
9 刘逵;无线传感器网络优化与动态组网技术研究[D];西安电子科技大学;2013年
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年
中国重要报纸全文数据库 前10条
1 杨志杰;物联网两项行业标准正式立项[N];中国建设报;2010年
2 布轩;传感器网络标准工作组在北京成立[N];中国电子报;2009年
3 许泳;传感器网络将与互联网融合[N];计算机世界;2007年
4 记者 过国忠 通讯员 王楠;传感器网络SoC芯片制成[N];科技日报;2010年
5 ;中国首台IPv6微型传感路由器诞生[N];网络世界;2006年
6 记者 过国忠;我国传感网首批6项标准发布[N];科技日报;2011年
7 本报记者 吴磊;物联网关键技术亟待突破[N];通信产业报;2009年
8 工业和信息化部 通信科技委委员 侯自强;物联网仅仅才开始[N];计算机世界;2009年
9 本报记者 韩义雷 过国忠;无锡加快建设物联网“感知中国”中心[N];科技日报;2009年
10 通讯员  张兰 记者  赵凤华;我国研制出首套IPv6微型传感路由器[N];科技日报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978