能量有效的传感器网络复杂查询处理技术研究

来源 :中国人民大学 | 被引量 : 0次 | 上传用户:aiyang1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络综合了无线通信、嵌入式系统和分布式处理等多种技术,近年来成为工业界和学术界的研究前沿和热点。该技术具有广阔的应用前景,能广泛应用于国防军事、环境监测、城市管理、智能家居、制造业、反恐抗灾等领域。数据管理技术是无线传感器网络的重要支撑技术,其目标之一是在满足应用要求的前提下尽量减少节点能量消耗。  当前研究者主要集中在选择查询、聚集查询等简单查询算法的研究上。随着技术的不断进步,传感器节点的计算、存储和通信功能都在不断增强。硬件的进步,使得节点可以做更复杂的事情,也刺激了新的复杂应用需求。本文针对复杂查询处理技术展开了研究,利用网内处理、分层、过滤器等机制,尽量下推操作符,避免不必要的通信开销,大大提高了算法效率。本文的主要贡献包括以下几个方面:  (1)健壮数据聚集  网内聚集查询在中间节点对数据进行预处理,可以减少消息传送的数量或者大小,从而实现能量的有效利用。本文分析了错误和异常数据可能对聚集结果造成的影响,提出了健壮聚集算法RAA。RAA对传统聚集查询进行了改进,在聚集的同时利用读向量相似性判断数据是否发生了错误或异常,删除错误数据,聚集正常数据并报告异常,使用户可以对网络目前状况有清晰的理解。  (2)中位数查询  低廉的价格和恶劣的环境会导致传感器节点采样数据中存在误差和异常数据,所以有时候需要通过中位数查询来反映整个监测区域的平均水平。首先提出了基于等高直方图的中位数查询算法HMA,然后对其进行了扩展,提出了结合直方图与过滤器的HFMA算法,每个采样周期中只需要收集落在过滤器当中的数据,大大减少了能量开销。另外提出了影响因子的概念,用于对过滤器外的数据的分布进行评估,影响因子是可以聚集的,基站通过收到的落在过滤器内的数据和影响因子的聚集结果便可以计算出精确的中位数值。  (3)空间受限的自连接查询  连接查询是传感器网络中一类重要的查询,可找出不同数据源之间感知数据的联系。如果节点只和自己周围的节点发生连接关系,本文称这样的查询为空间受限的自连接查询。利用现有的SENS-join算法可以解决空间受限的自连接查询。但是在SENS-join算法预计算阶段,它要把所有的属性连接元组都发送到基站。对于空间受限的自连接查询,由于每个节点只和自己周围的节点发生连接关系,那么显然将所有的属性连接元组都发送到基站会浪费过多的能量。于是本文对其进行了改进,首先提出了层次网格路由策略,其特点是地理位置上临近的节点的数据可以在某个较高层次的网格簇头汇聚;然后基于层次网格提出了高效的自连接查询算法,在网格簇头提前进行半连接操作,可以将部分非匹配元组在网内提前过滤掉,从而避免将他们发往基站,进一步降低节点能耗。  (4) Top-k Region查询  由于传感器节点的读数存在噪音,以单个节点的读数作为查询结果不是那么可靠;另外,单个节点的监测范围有限,往往不能覆盖到用户要求的区域,基于此,本文提出Top-k Region查询,以区域而非节点作为查询结果。本文对传统sql语句进行了扩充,以方便用户使用sql语句提交Top-k Region查询;分析了静态区域和动态区域划分下的Top-k Region查询。针对动态区域划分下的Top-k Region查询,提出一种分布式的查询算法,利用分而治之的思想首先将网络分成很多区域,然后每个区域自组织形成一个簇。大部分簇内节点的区域聚集值可以在簇头算出来,簇头可以将不会成为结果的值提前过滤掉,避免了过多的区域聚集值传往基站,大大提高了效率,延长了网络生命周期。  (5)查询处理原型系统的设计  在原型系统方面,在借鉴现有的系统架构的基础上,本文提出了可扩展的三层架构,最上层利用Internet连接可以快速增加或删除基站,可以很好的适应大规模网络;采用有线加无线的方式,可以实现查询的快速响应;采用分层的结构,可以充分利用基站和代理节点的能力;针对该架构,给出了系统功能组件的详细描述;在此基础上,对相关技术难点进行了探索,完成了技术选择和概要设计。
其他文献
随着计算机网络的迅速发展,网络设备的种类和数量越来越多,网络结构变得越来越复杂。如何更加有效地管理网络设备、保障网络的正常运行,以及如何设计高效、稳定、通用、可扩展的
随着集成电路设计的规模越来越大,设计验证的重要性越来越突出。由于具有良好的可扩展性,模拟验证一直是功能验证的主要手段。然而随着设计复杂性的持续增长,模拟验证的不完备性
信息融合算法是信息融合测试评估体系中重要的评测对象。如何复用信息融合算法,并以此提高算法开发过程中的自动化程度和效率,是信息融合领域中研究的一个重点和难点。   根
在对软件产品依赖度日益增加的今天,软件测试已经成为软件开发过程中极其重要的环节。其中,回归测试作为普遍的保证软件质量的测试方法引起了越来越多的关注,主要原因在于回归测
随着互联网的飞速发展,大量网页内容的重复给人们带来了不便。在过去的十多年中,在线视频量呈指数增长,越来越多的人参与到了video-related活动,用户花在视频采集、编辑、上
随着计算机技术的应用日臻成熟以及信息化管理的程度不断加深,计算机辅助审计已经成为审计工作的必然方向和趋势。教育审计是我国审计监督制度的重要组成部分。近年来,随着高校
人脸识别是计算机视觉和模式识别研究中的热点问题,近年来受到越来越多研究者的重视。同时,作为生物特征识别的关键技术之一,其在公共安全、信息安全、金融等领域具有潜在的应用
随着信息技术的飞速发展,计算机日益渗透到各个领域,人们的工作生活越来越多地依赖于计算机。相应地,计算机的可信性问题也成为研究热点。软件作为计算机的灵魂,控制着计算机的工
学位
生产计划与调度直接关系着企业的产出效率和生产成本,有效的计划与调度算法能最大限度地提高企业的效益。调度问题是组合优化问题,属于NP问题,难以用常规方法求解,近几年各种
学位
蛋白质二级结构预测问题,是目前生物信息学领域中最为重要的任务之一。目前已有方法普遍存在预测准确率普遍不高、预测结果的解释性不佳、缺乏坚实的理论基础、实验科学色彩较