无线传感器网络查询处理关键技术研究

来源 :南京航空航天大学 | 被引量 : 5次 | 上传用户:jewelryt40b
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传感器网络在国防军事、医疗服务和交通控制等领域有着广泛的应用前景,近年来成为研究热点。与传统的网络不同,它具有许多显著的特点:传感器节点计算能力、存储能力和通信能力十分有限;节点感知的数据通常含有噪声,具有不确定性;受到节点移动、节点休眠、通信链路失效和周围环境等因素影响,传感器网络的拓扑结构频繁变化。传感器网络具备的上述特点使得开发其应用十分困难。考虑到传感器网络是以数据为中心的网络,用户使用它的主要目的是查询其感知的数据或监控的事件。传感器网络数据管理融合了流数据库、嵌入式数据和分布式数据库等技术,以有效管理传感器数据。它为用户提供简单的查询接口,屏蔽了查询处理的复杂性,能够极大地简化传感器网络应用的开发,已成为重要的传感器网络应用开发支撑软件。传感器节点的能量由电池供应且通常无法更换,能量十分有限。因此能量高效的查询处理技术是传感器网络数据管理系统的核心。本文根据无线传感器网络的特点,研究了无线传感器网络的查询处理技术。主要研究成果包括如下几个方面:(1)空间范围查询用于获得用户感兴趣区域内所有节点的感知数据。空间范围查询处理算法的能耗取决于三个参数:查询消息的转发次数、返回至Sink节点的感知数据数目、平均每个感知数据发送至Sink节点的转发次数。现有算法仅优化了其中的一个参数,而忽略了另外两个参数,导致能耗较大。提出了一种对以上三个参数进行全盘优化的空间范围查询处理算法,通过调度查询区域内的部分节点发送查询消息,在保证查询区域内所有节点接收到查询消息的同时,减少了查询消息的转发次数;利用相邻传感器节点的感知数据具有空间相关性,选择查询区域内的部分代表节点返回感知数据,Sink节点利用这些返回的数据对查询区域内其他节点的感知数据值进行估计,在保证查询结果精度的前提下,减少了返回至Sink节点的感知数据数目。另外,查询区域内节点的感知数据直接利用位置路由协议返回至Sink节点,使得平均每个感知数据发送至Sink节点的转发次数较少。理论分析和仿真实验结果表明,本文提出的算法在能耗方面优于现有的算法。(2)为了减少不规则区域时空查询处理的能量消耗和提高查询结果准确性,提出了一种基于树的不规则区域时空数据收集查询算法,该算法将查询区域内的节点组织成一颗树,树中的节点依次将其感知数据发送至其父节点直至汇聚到树的根节点。针对不规则区域时空聚集查询,提出了一种基于路线的算法,该算法沿一条路线收集查询区域内节点的感知数据并对其进行聚集以生成最终的查询结果。这两种算法均通过将复杂的不规则查询区域划分为简单的凸多边形,降低了判断节点是否在查询区域内的计算复杂度,且保证仅查询区域内的节点发送感知数据,减少了能量消耗。仿真实验结果表明,提出的算法优于现有的针对规则区域的查询算法。(3)针对包含不等值连接条件的流数据复杂聚集查询,草图技术能够计算流数据上等值连接大小的高精度近似值,直方图技术能够统计流数据的分布,本文结合了这两种技术的优势,提出了一种能够高效处理流数据上复杂聚集查询的算法。理论分析和实验结果表明,该算法具有较高的精度和较小的空间复杂度。(4)传感器网络主要用于监测被监控区域的状态或发生的事件。当监控区域有事件发生时,用户通过获得以事件发生地为查询点的K近邻查询结果可以对事件发生的原因进行分析并预测其发展趋势。针对现有K近邻查询处理算法能量消耗大且查询成功率低的问题,提出了一种鲁棒的数据收集协议ROC,它将需要进行数据收集的区域划分为若干个环扇区,每个环扇区中有个一个簇头节点负责收集所在环扇区其他节点的感知数据,计算出部分查询结果并将将其发送至下一个环扇区的簇头节点。ROC利用位置路由协议绕过不存在节点的“空洞”区域,保证查询处理过程不被中断。基于ROC提出了一类传感器网络K近邻查询处理算法ROC-KNN。仅访问可能包含查询结果的节点,降低了算法的能量消耗。当簇头节点失效时,该节点所在环扇区内任意一个节点可代替它继续查询处理过程,提高了查询成功率。实验结果表明,ROC-KNN在能量消耗和查询成功率方面均优于现有基于路线的算法。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
文章以构建高效现代农村物流体系为着眼点,结合驻马店市农村电商发展实际,分析了农村物流在"工业品下乡十农产品进城"的农村电商产业链中发展严重滞后的现状,并提出了发展与
【正】 1、嗟我怀人《诗·卷耳》《卷耳》是一首“劳者自歌其事”的诗篇。过去注家不知“怀”这个词在先秦为忧伤之义是很普遍的,却只拘泥于“怀念”一个意思。于是“嗟
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
为了解农产品价格波动背景下的农户短期生产要素投入决策,以蛋鸡为例,利用Logit模型对鸡蛋价格波动背景下蛋鸡养殖户短期生产要素投入决策问题进行了研究,结果表明:鸡蛋价格
本文基于培育与践行社会主义核心价值观的要求,就职业院校学生对社会主义核心价值观认同状况所作的调研进行总结和提炼,以期为职业院校探寻培育与践行社会主义核心价值观的对
高等职业教育的目的是培养技术技能型专门人才,强调以就业为导向、理论和实践训练并重。本文通过对高职高专针灸推拿专业学生的工作岗位及其所对应的岗位能力进行调研,分析职
机电工程技术逐渐向着智能化、数字化的发展,在机电工程施工前制定出一个完善的工程管理制度,使机电施工过程中资源得到合理开发,保证施工进程的顺利。针对机电工程施工中存
第十一课二氧化硫本课目的:使学生瞭解二氧化硫的制法、性质及用途。检查学生知识以後,让学生回忆在氧中或在空气中燃硫产生什麽臭味的气体,然後指导学生在试管中加少许亚硫
标号的使用是为了节省时间,提高效率,充分发挥模块结构的作用,使每个子程序具有一定的独立性,可以单独运行。但是各子程序之间是有联系的,不了解它们之间的关系,乱用标号,往