无线传感器网络中Top-K查询处理方案研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:ahaqwjtyl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线通信技术、微电子技术、微型传感器等技术的持续发展使得无线传感器网络成为了新的研究热点。无线传感器网络由大量的传感器节点组成,具有拓扑动态、自组织、大规模、应用相关等特点。无线传感器网络的应用前景十分广阔,能够应用于军事、环境监测、医疗护理、智能交通等领域。查询处理技术是无线传感器网络中网络层的关键技术之一,高效节能的查询处理技术能延长网络的生命期及增强用户的体验,查询延迟和能量消耗是查询处理性能评价的两个主要方面。Top-K查询是无线传感器网络中很多查询类型的基础,支持很多应用场景,它要求返回在某种比较规则下的前K个网络数据。本论文提出一种能量有效的基于反馈的Top-K查询处理方案,该方案基于查询树结构,父亲节点与孩子节点进行若干次交互,孩子节点根据父亲节点反馈信息有选择性地返回部分数据以减少发送的数据量。该方案能很好地满足单次且要求结果精确的Top-K查询,模拟实验和分析比较表明该方案具有较好的节能效果。本论文还提出一种基于数据分布表的Top-K查询处理方案,主要针对用户高频率执行Top-K查询且对延迟有一定要求的情况。该方案采用PUSH和PULL相结合的查询处理响应模式,在第一阶段中,传感器节点PUSH感知数据的数据分布的情况,而并非直接返回数据本身,在第二阶段中,基站根据收集的数据分布表信息有选择性地PULL感知数据。理论分析比较表明,较之现今针对多查询的方案,该方案极大地减少了数据的传输和查询的延迟,并减少了参与查询响应的传感器节点数。本论文设计的Top-K查询处理方案返回给用户精确的查询结果,针对单次Top-K查询提出基于反馈的处理方案,极大地减少了网络中数据的传输,针对多次Top-K查询给出了基于数据分布表的处理方案,不但减少了数据的传输,还减少了参与查询响应的节点数目,减少了查询处理的延迟。
其他文献
云计算是一种按需分配计算资源与存储资源的商业化模式,广泛应用于IT、教育、政府、金融等领域。随着云计算数据中心规模的不断扩大和需求的动态变化,能耗问题和资源利用率问题
软件工程的目标是致力于提高软件生产效率和软件质量,如果每个应用软件系统的开发都从头开始,其中必然存在大量的重复劳动,软件复用是一条提高软件生产效率和软件质量的切实
网络入侵检测系统(NIDS)是一种重要的安全检测工具,检测精度是影响其实用性的重要因素。论文研究了以下三种有助于提高滥用NIDS检测精度的方法:为NIDS引入检测规则自动更新和预处
学位
人脸识别作为生物识别技术的一种,在人们生活的方方面面得到了广泛的应用。随着嵌入式硬件性能的提高,人脸识别技术在嵌入式领域有了快速的发展。本文针对嵌入式系统的特殊应
电视走进我国普通家庭已有40多年的历史,丰富多彩的电视节目和我国普通百姓观看电视的习惯决定了电视机将在未来较长时间都所扮演重要地位,所以选取电视机为中心,数字电视为
传统的评估通常由专家根据一定的评价体系来进行评估,但是许多公众性项目,如公共性建筑、公共性景观、工程环境影响评价、新农村建设规划等,需要项目的使用者表达自己对项目
随着信息技术和网络技术的发展,基于WEB的分布式计算模型已经作为主流技术发展壮大起来,许多学校、医院、企业和政府部门都构建了自己的信息门户,通过门户实现企业内部资源的集
学位
网络安全态势感知是近年网络安全领域的一个新兴研究课题,它能全面地反映当前网络安全状况。网络中各种安全设备(防火墙、IDS、病毒检测)、操作系统(包括Windows和Unix)、应