无线传感器网络实时数据管理关键技术研究

来源 :东北大学 | 被引量 : 7次 | 上传用户:sunyulong378
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传感器技术、微机电系统、现代网络和无线通信等技术的进步,推动了具有现代意义的无线传感器网络的产生和发展。无线传感器网络能够获取客观的物理信息,并且可以布置在人类比较难以接近的区域,因而在军事国防、环境监测、工农业控制、城市管理等方面具有广泛的应用前景。在应用中,传感器节点协作地感知、采集和处理网络覆盖区域中感知对象的数据,并通过多跳的无线通信发送给用户,用户据此作出判断。因而无线传感器网络是以数据为中心的系统,数据管理是无线传感器网络的关键技术。实时应用是无线传感器网络重要应用之一,比如抢险救灾、军事打击和防御等,需要系统能够提供及时的服务。实时数据管理是满足无线传感器网络实时性的主要技术保障,因此本文对其关键技术进行了研究,主要研究内容包括以下几个方面。(1)提出了无线传感器网络实时数据管理的框架。研究无线传感器网络实时性主要性质,分析了数据实时性,通信实时性和查询实时性的主要特征。讨论了支持实时数据管理的技术特点和相互关系,从数据模型、查询语言、数据存储、查询处理等方面提出实时性要求。(2)提出了基于多级映射索引的数据存储方法(MIS),以支持大型无线传感器网络中同时存在的实时周期查询和Ad hoc查询。该方法综合周期查询的响应时间约束和网络拓扑结构等因素,将网络划分为三个层次,处于不同层次的节点分别采用了本地存储、以数据为中心的存储和外部存储的方式。基于层次存储设计了一种多级映射索引,上一级索引可以映射下一级数据的情况,查询在访问中间层节点时即可及时地访问底层节点数据,并且可以抑制变化不大的数据的传输,从而满足不同查询延迟约束的请求和能量有效的要求。与本地存储、外部存储和数据为中心的存储相比,该方法能够大量的节约能量代价。(3)提出了基于缓冲区的实时查询处理方法,以解决大型网络因长距离传输而导致查询错过截止期的问题。该方法基于MIS数据存储机制,在无线传感器网络中建立查询处理缓冲区,缓存数据的同时,设计了基于查询截止期等因素来设置合适的查询映射窗口的查询处理方法,使查询在其中得到及时处理。建立缓冲区查询处理系统模型,分析查询到达、查询处理、和结果输出的过程,将其抽象为排队模型,并根据输入速度和服务能力确定缓冲区合适的宽度,并可动态调整网络各层次的位置和宽度。查询缓冲区的查询处理方法在节约能量代价、满足查询截止期方面比平均划分网络结构的MIS方法更有效。(4)提出了一种基于松弛因子的实时查询处理算法,支持实时而且能量有效的全网查询处理。根据查询处理响应时间的约束程度和聚集计算方法提出了松弛因子的概念,并且根据查询操作的选择度和路由策略的选择提出了数据传递模式的概念,利用这些因素制定了有效的实时查询计划。首先,根据查询操作的选择度确定其执行的场地和顺序;然后,根据松弛因子计算跳步数的阈值,并对比节点的跳步数和阈值的关系,从而将节点划分为不同的集合,每个集合中的节点采用同一种数据传递方式。利用这种查询处理,方法比仅使用网内计算或集中计算有效地提高在截止期内查询的准确率和减少查询能量消耗。(5)提出了基于时空关联模型的实时事件检测技术,实现保证事件检测结果的准确性的同时,通过时间预测动态改变执行时间来满足用户对事件响应时间约束的要求。时空关联模型包括时间关联判断和空间关联判断两个过程,首先通过时间关联判断去掉产生频率较小的暂时性错误,然后通过空间关联判断去掉坏损节点产生的永久性错误。同时考虑到无线传感器网络能量有限的特点,提出了协作组轮流工作,组长轮班工作的方法以延长网络的使用时间,模拟实验验证了该方法对事件检测准确性、节能性和实时性较好。(6)基于实时数据管理框架和已有的研究工作,设计并实现了一个无线传感器网络数据管理模拟测试系统(WSNDM),系统整合了本文提出的存储、索引、查询、调度等无线传感网络数据管理中的必要操作,除了实现并验证了本文提出的各种数据管理理论和方法之外,还实现了多种现有技术以供对比。总之,本文研究了有关无线传感器网络中实时数据管理中数据模型、存储及索引、查询处理、实时事件检测等几个基本问题,并提出了相关的支持技术。理论分析和仿真实验表明这些方法能够有效的支持实时查询处理和事件检测。希望这些方法和技术对于开发支持高性能无线传感器网络实时数据管理系统具有一定的参考价值。
其他文献
研究表明,在油气混输管道中,由于气液两相物性的差异和气液相间相互作用等原因,以及在管道停输、启动过程、段塞流动、清管、入口液量的瞬态变化等不稳定操作工况下,都伴随着不同
目的:分析全麻术后患儿苏醒期出现并发症的原因并探讨其护理要点.方法:对117例患儿全麻术后苏醒期出现的并发症进行分析.结果:患儿在全麻术后苏醒期出现的并发症与麻醉药物作用
便秘是由于粪便在肠内停留超过3d,以至于大便干结,排出困难或不尽,为临床上常见的症状。腰椎间盘突出症术后病人卧床排便困难,导致便秘。因排便困难导致不良后果很多,如腹胀、厌食
介绍了油井结垢腐蚀的原因及防治措施,针对江苏油田油井及输油管道结垢腐蚀现状,对防垢剂和防腐剂进行了复配试验研究。通过室内匹配性试验、静态防垢率试验、防垢动力学(结垢诱
介绍了提高钢板仓周转率的主要措施以及确保仓内人员作业和货物存储安全的相关管理经验。
护士在医院健康教育中具有举足轻重的作用。肛肠外科护士如何做好患者及家属的健康教育,并在肛肠外科围手术期患者的指导中发挥应有的作用是十分重要的。近年来我科为满足患者
目的:探讨婴幼儿肠套叠的早期诊断和治疗措施。方法:回顾分析近年来收治的360例临床资料。结果:153例行空气灌肠,复位成功率为88.9%,其余患儿均采用肠固定术治疗,发生复发肠套叠2例。
自20世纪70年代以来,在金融创新的大背景下,金融工具的衍生和发展为整个资本配置市场注入了极大的活力,也为规避和转移风险提供了一种新的工具。本文旨在研究利用金融衍生工
葡萄是我国著名的六大水果之一。其栽培历史悠久,分布范围很广。它是柔软多汁的浆果,果实的含水量较高(为65%—80%)。葡萄果实在贮藏期间易出现果柄或穗梗干枯,果皮皱缩,大量
为了方便地观测激光的横模特性,利用Matlab的摄像头编程技术,实时获取激光的光斑图像。再利用图像数据处理方法,将激光强度转化为可以方便显示的灰度值,从而可以实现激光模式的二