无线传感器网络中面向基础结构的数据收集技术研究

来源 :中国人民大学 | 被引量 : 0次 | 上传用户:zjc823455041
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络的研究始于20世纪90年代,是当前国际学术界和工业界的研究热点内容。该技术具有广泛的应用前景,已经或正在被广泛应用于军事国防、环境监测、智能家居及护理、灾难预警和救援、精细农业监测等领域。传感器网络的研究涉及拓扑控制、MAC协议、路由技术、以及数据管理技术等多个方面,其中数据管理技术是传感器网络的重要支撑技术,其主要目的是在保证数据收集的正确性和有效性的前提下减少节点的能量消耗,延长网络的生命周期。  当前传感器网络数据管理技术的研究工作主要关注于简单查询算法的研究,以及一些复杂操作符查询算法的研究,如Top-k查询、KNN查询、事件监测等,而关于面向基础结构的数据收集技术的研究不多。本文针对这类数据管理技术展开研究,将聚簇技术、路由技术、以及主观逻辑理论引入数据管理范畴,分别对聚集数据收集、非聚集数据的收集,以及异常数据的收集(或检测)进行了讨论,达到节省节点的能量消耗,延长网络的生命周期,更好为用户提供服务的目的。在此基础上,研制和开发了传感器网络数据管理系统TinyQP,并讨论了系统功能扩展。本文的贡献主要包括以下几个方面:  (1)基于时-空相关性的数据收集  传感器网络数据收集技术中,使用聚簇算法对网络中的节点进行分簇是减少网络通信耗能的一种有效方法。本文首先提出了一种基于空间相关性的聚簇优化算法,通过收集节点一段时间内的感知数据计算节点间的相似度,以此构建网内聚簇,可以避免非正常数据对聚簇结果的影响,提高建簇的正确性。算法还讨论了簇头选择方法、簇的路由及簇的维护方法,在尽量减少能量消耗的前提下,可以保证聚集数据收集结果的正确性。在此基础上,讨论了节点数据的时间相关性对节点能量消耗的影响。当簇头节点感知数据时间相关性较强时,不再重复发送数据,这样可以保证在进一步减少能量消耗的同时,平均聚集结果也在用户可容忍的误差范围内。本文给出了能量平衡路由,并讨论了多个簇头节点时间相关性不一致时路由的维护方法。  (2)面向非聚集数据构建最大生命周期森林  传感器网络中,由于节点的发射功率、传输的数据类型和数据量不同,节点的能量消耗也会不同,一些节点会很快耗尽能量成为失效节点。这种情况下,的目标是最大化失效最快节点的生命周期。本文分别讨论了当传感器网络拥有单sink节点和多sink节点,网内节点发射功率可调时,面向非聚集数据收集,如何构建最大生命周期数据收集树(森林)的问题。该问题为NP完全问题,提出了启发式算法作为解决方法。该算法每次对网络中负载最重节点的子孙节点执行转移,从可以接纳节点的邻居节点中挑选距离最近的节点作为转移后的父节点。需特别指出的是,在多sink节点网络中,节点选择传输代价最少的sink节点作为其支配节点;对节点执行转移时,如果涉及到多个sink节点支配的节点,那么需要多个sink节点交互完成。通过这样的方法,可以均衡网内节点的能量消耗,延长网络生命周期。  (3)基于主观逻辑的异常检测(异常数据收集)  如何及时、准确的检测传感器网络中存在的错误数据和异常事件数据(统称为异常数据)并加以区分是当前研究的一个重点。考虑到邻居节点对节点感知数据的判断意见的不确定性,本文将适用于不确定性推理的主观逻辑引入异常检测,提出了SLAD框架。该框架包括三个阶段:预处理阶段、自检测阶段,以及邻居间检测阶段。在第一阶段,sink节点为每个节点构建AR模型;在第二阶段,使用AR模型以检测节点的感知数据是否为疑似异常数据;在第三阶段,提出两种新颖的算法SLB和ESLB算法以进一步判断疑似异常数据是否为异常数据。SLB算法中,每个邻居节点给出关于节点疑似异常数据的定量的判断意见,通过融合所有邻居节点的意见之后,得到该疑似异常数据是否异常的判断结果。ESLB是SLB的扩展算法,不再采纳拥有疑似异常数据的邻居节点的判断意见,充分考虑了节点和邻居节点历史感知数据的关系,并能有效的区分错误数据和异常事件数据。仿真实验表明,本文提出的SLAD框架(第三阶段为ESLB算法)相比原有的研究,更为有效的提高了异常检测的性能。  (4)原型系统  在原型系统的设计与开发方面,首先提出了可扩展的传感器网络三层数据管理系统架构,这种架构可以很好的支持大规模传感器网络;其次,介绍了在三层系统架构的基础上研制开发的原型系统TinyQP,给出了TinyQP1.0系统已完成的功能模块介绍,在此基础上,结合现有的硬件条件,以及本文的研究成果,设计了TinyQP2.0系统可扩展的功能模块,并给出了TinyQP2.0系统处理流程的详细描述。
其他文献
随着网络技术的快速发展,信息化的应用系统已经逐步进入现代生活中,人们越来越多地运用计算机和网络技术来提高办公效率,甚至在一些大中型企业中已经成为人们日常办公不可缺
粒子群优化算法(PSO)出现以来,在理论分析、收敛性能的提高、算法的应用等各个方面都已经出现了大量的研究。在PSO的运行过程中,需要迭代地对种群中的各个粒子进行适应度评价、
BSM技术目前已经成为各大企业IT系统管理发展的方向,它能够将IT系统管理与业务对象紧密的联系在一起并通过有效合理的管理来实现业务性能的最大化。BSM是基于传统系统和网络管
游戏引擎是游戏或一些交互式实时图像应用程序的核心组件,它为了简化游戏开发,将诸多游戏开发工具整合到一个开发环境中。这种介于硬件层与用户界面之间的游戏中间层的封装模式
语言知识库的建设在自然语言处理(Natural Language Processing,NLP)中起着重要的作用,它的规模与质量影响着语言应用软件的优劣性。现阶段,语言知识库的建设技术已经较为成熟。
软件构件技术通过复用和组装已有的软件资源,提高了软件质量与软件的开发效率,对于缓解软件危机起到了重要的作用。随着开放动态的Internet计算平台的发展,构件技术被应用到这一
当前互联网路由体系架构中的IP地址存在既作为身份标识又作为位置标识的语义过载问题,这造成了路由可扩展性,以及不能很好的支持多归属和移动等一系列问题。为此,国内外工业
近几年来,互联网技术有着突飞猛进的发展,伴随着科技的进步,人们充分享受到了科技所带来的便利和快捷,安全认证始终是研究互联网技术中的热点难点。面对着浩如烟海的数据和信
教授主页信息管理与发布系统是中国地质大学(北京)数字校园建设中的子系统。原有的教授主页信息管理与发布系统是基于ASP技术实现的,其代码执行效率不高,由于运行在IIS服务器
为了获得一个符合日益复杂要求的服务组合解决方案,大量的精力投入在服务选择和服务组合的研究中。但由于服务组合问题的难解性,在这个领域任然存在一些待攻克的技术难点,本文主