节能的无线传感器网络查询处理

来源 :南京大学 | 被引量 : 0次 | 上传用户:plutoBSD
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传感器网络把电子世界和物理世界联系在一起,被誉为21世纪的十大科技发明之一,已成为研究的热点。无线传感网络可被广泛应用于军事侦察、灾难自救、环境检测、目标追踪等方面,因此有着广泛的应用前景。 无线传感器网络的主要任务是监测目标或对象的数据,因此对目标数据的查询和数据的收集是无线传感器网络研究的核心问题之一。由于能量和各种计算资源有限是无线传感器网络的基本特征,所以减少能耗已成为无线传感器网络查询处理中研究的首要问题。本文针对无线传感器网络的各种资源受限,特别是能量不可再生的特点,给出了有效的查询处理和数据收集方法。 论文的主要工作安排如下:首先介绍了无线传感器网络中的查询处理的概念和特点。对研究现状进行了分析和总结,介绍了现有无线传感器网络的硬件系统──Mote;此外还比较了已有无线传感器查询处理协议。其次对查询处理语句和表达式进行了优化处理。通过改写基于事件的查询处理来减少冗余查询;通过引入同步取样(synchronous sample)来减少重复处理;通过数据融合来减少需要传输的数据。再次,引入最大流网络理论来解决语义路由构造中的并发长驻查询(long-running query)处理问题。论文还通过模拟试验对算法性能进行了评价。最后总结了本文的工作,并指出了需要进一步深入研究的方向。 本文工作的创新性主要包括以下两个方面,第一,给出一系列的优化查询优化策略,特别是首次给出同步取样的方法:第二,在数据收集上,针对特有的长驻查询问题,突破传统的树型路由的局限性,通过构建最大流语义路由,来建立网络模型,解决具有多源(source)多汇节点(sink)特点无线传感器网络的问题。
其他文献
本文面向实际应用,在当前非结构化数据相似搜索的索引技术基础上针对KNN查询和索引存储进行了性能和可靠性方面的优化。 在KNN查询方面,针对树型索引结构比较了RKV算法和HS
地学空间构模技术自二十世纪七十代发展至今已取得了极大的进步。目前,大概有二十多种构模方式,可归纳为三大类:基于面的构模方式,基于体的构模方式和混合构模方式。其中,基于四面
开发《卫星图象三维处理技术》项目的目的是对卫星图象进行处理,以便更好地满足地震勘探工作需要。通过图象的三维重建技术在计算机上利用OpenGL再现野外三维场景,满足用户对地
本文设计了嵌入式打印系统中调度与存储管理策略。在实时性方面,提出了基于全局调度的策略,解决了打印过程中的实时性问题。在避免overrun错误的同时极大的降低了打印过程对打
互连网发展的日新月异,带动了电子政务应用技术的更新,电子政务的应用大大提高了政府的办公效率。将现代计算机和网络技术等民用技术应用于军事机构,处理军队内部的事务,实现其管
学位
建筑业,设计人员一直通过二维的建筑结构图传递该建筑物的三维结构信息。而审图、算量、施工等人员则不得不通过阅读二维结构图来理解、提取其中描述的三维结构信息。因而,造成
随着计算机和网络技术的飞跃发展,越来越多的企业和个人成为Internet的用户。计算机网络安全成为网络用户和供应商不得不面对的一个问题。  本文介绍了入侵检测系统的发展过
本文中并非对面向对象的理论进行讨论,是对面向对象方法在软件开发过程中实现资源共享和实现软件开发的资源复用的讨论。提出一个了用于开发MIS系统的面向对象的解决方案,
本文提出了“基于Linux操作系统的轻量级安全平台,,的设计。它能提供一种灵活的方式,使原来无法提供此安全性支持的应用层软件对用户透明地提供安全性的支持。轻量级安全平台可
随着计算机应用技术的飞速发展,计算机信息管理系统已被广泛应用与各个领域。一时间,电子商务,电子政务,电子医务等席卷全国,并且经过实用化阶段,在理论和技术上都具备了一定的水平