无线传感器网络数据查询关键技术研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:accessw2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN),也称传感器网络(Sensor Network),在军事、民用、环境监控、城市管理等领域有着非常广泛的应用。早期的无线传感器网络主要指节点一旦部署不再移动的静态无线传感器网络(Static Wireless Sensor Network,SWSN),随着传感器网络研究的深入与拓展,汇聚节点sink可移动的动态无线传感器网络模型(Dynamic Wireless Sensor Network,DWSN)以及所有节点均可自由移动的机会无线传感器网络模型(Opportunistic Wireless Sensor Network,OWSN)被相继提出,进一步扩大了传感器网络的研究与应用领域。传感器网络下的数据查询是用户主动获取和分析网络感应数据集的重要手段。随着传感器网络研究的深入,数据查询领域出现许多新的课题。一方面,查询需求从简单的聚合查询逐渐向复杂查询拓展,Top-k查询、Skyline查询等查询算子被引入到传感器网络查询处理领域,如何克服通用查询处理算法的不足,结合查询算子特征,建立能量高效的面向具体算子的查询处理算法成为新的课题。此外,由于DWSN和OWSN下节点的移动性,DWSN下如何规划sink移动路径以提高查询处理性能,OWSN下如何建立适应OWSN特征的查询处理策略等都成为新的挑战。本文以传感器网络中的数据查询为研究内容,对不同传感器网络模型数据查询处理中的关键问题展开研究,提出有效的解决策略。本文的研究工作与主要成果包括:(1)针对SWSN下精确快照Top-k查询通用处理算法TAG能耗较高的问题,从结合查询算子特征与网络拓扑优化的角度,提出了SWSN下基于查询-验证机制与生成树优化的精确快照Top-k查询处理算法QVTOP。首先根据Top-k查询算子性质和传感器网络的通信特性,提出基于查询-验证机制的Top-k查询处理算法QVTOP-Base,通过首先查询少量高概率Top-k节点的实时数据并向其它节点分发验证,有效降低了通信能耗。在QVTOP-Base基础上,提出QVTOP-Improve算法,优化生成树结构,进一步降低查询分发与验证阶段的能耗。理论分析和仿真结果表明在感应数据平滑变化的应用中,QVTOP-Base算法和QVTOP-Improve算法有更高的能量有效性。(2)针对SWSN下的位置属性为决策属性之一的Skyline查询应用,提出了SWSN下Skyline查询与KNN控制关系相结合的KNN_Skyline查询问题及基于区域划分的精确快照KNN_Skyline查询处理算法Ring_Skyline(RS)。首先提出SWSN下的KNN_Skyline查询问题,即寻找距离指定位置最近的k个Skyline值。根据KNN_Skyline查询算子性质,提出基于区域划分的查询处理算法RS_Serial和RS_Parallel。基本思想是将查询区域划分为若干以指定查询位置为中心的环形区,各环形区内的节点采用链簇式结构组织,采用分发并汇聚的模式进行查询处理。各环形区内的查询处理过程采用串行或并行的方式进行。理论分析和仿真实验结果表明,相比于集中式和TAG查询处理算法,RS_Serial和RS_Parallel能实现KNN_Skyline查询结果的渐进式输出并有效地降低了查询处理延迟与处理能耗。(3)针对DWSN下数据查询需要首先合理规划sink移动路线,但是已有的sink移动路径规划策略主要着重考虑节点的相关参数,并未考虑sink本身移动区域的约束这一问题,提出了sink移动区域受限下的路径规划问题。在假设网络为高密度稠密网络以及采用缓冲区辅助结果收集模式的前提下,分别针对sink可选移动路径全局信息已知和未知的情况,提出利用传输能耗与节点负载的理论计算模型进行Voronoi划分求解的理论建模规划策略和以最接近于将监测区域平分的最长路线为sink近似最优移动路线的启发式的规划策略。仿真实验结果表明了所提策略的可行性和有效性。(4)针对OWSN数据查询中需要高可靠、低延迟、低能耗地进行查询分发,将查询分发问题拓展为数据分发问题,提出了循环移动OWSN下基于节点分发能力细粒度评价的数据分发策略QADD。首先利用时间-概率图和转发状态-空间图对节点的循环移动模型进行描述,并研究了基于该模型对节点分发能力的细粒度计算。在此基础上,分别提出了面向延迟、可靠性和通信能耗优化的数据分发策略QADD_d, QADD_r和QADD_c。主要思想是两节点相遇时,分别根据自身维护的转发状态-空间图评价自身对分发目标节点的分发能力,然后根据评价结果对分发计划进行拆分和交换,使得节点对持有的分发计划具有最大期望分发能力。仿真实验结果表明在循环移动模型机会传感器网络中,相比于多路单播分发策略,QADD_d和QADD_r策略具有更小的能耗、延迟与更高的可靠性。
其他文献
[摘 要:当前社会已然是一个知识更替迅速、各行各业的发展日新月异的社会,传统教育中给学生灌输既定知识的教学方式已经不适合社会的发展速度,教师能够在教学过程中培养学生的自我调节学习的能力是非常重要的,对于学生今后踏入社会、适应社会并为社会做出一定的贡献都有非常重要的意义。下面,我将结合自身教学经验,从几个方面谈谈自我调节学习策略的在初中阶段的运用。  关键词:知识更替;初中生;自我调节学习]  初中
车电互联技术实现了电网与电动汽车的电力双向交换,是智能电网建设的重要组成部分。分别建立了电动汽车放电用户、电力企业的成本效益分析模型,并以2010年某市高峰负荷为例,
摘 要:物理学是一门与我们日常生活息息相关的自然科学,物理原理来源于生活,同时又是生活中各个具体事例的抽象概括。在初中物理教学过程中,教师应该做好必要的准备工作,将生活中的物理现象引入到物理课堂教学当中,理论联系实际,让学生们更好地理解物理学,理解所学的物理知识,从而达到学有所用的目的,这样才有可能提高初中物理教学的效率。  关键词:初中物理;课堂教学;教学效率;策略  1效率低下的初中物理课堂教
目的探讨顽固性血精的病因特点,评价精阜等离子切开精囊冲洗治疗顽固性血精的有效性。方法入选8例患者,平均年龄(35.4±10.4)岁,平均病程(12.1±6.1)个月。患者先行前列腺按摩,取
介绍了浙江省永康市一节能示范小区申报项目的节能方案优化过程,针对其外墙保温技术系统的节能效果、经济成本、技术指标等要素进行了深入分析比较,以施工安全、方便、节约经
目的观察Avastin抑制骨肉瘤裸鼠移植瘤血管生成并探讨其作用机制。方法人骨肉瘤细胞9901荷瘤裸鼠12只随机分为3组:对照组、Avastin低剂量组(2mg·kg^-1·w^-1)和Avastin
在机电类实验教学实践中,构建以增强学生动手实践能力和创新意识为目的,促进学生各项素质综合发展为目标的多层次、开放的实验知识体系框架,实现专业知识和专业技能的意义建
摘要目的掌握三峡库区当地人群抗日本血吸虫特异性抗体的分布特征和影响因素。方法选择三峡库区中段6个区县的当地居民为研究对象,用统一的调查表进行个案调查,采集2~3mL静脉血,