【摘 要】
：
有效的查询特定节点q的k个最近邻居节点(即KNN查询)是当前无线传感器数据库空间查询算法的热点之一.目前具有代表性的KNN查询算法主要有GRT(Geo-routing tree)和IWQE(Itinera
论文部分内容阅读
有效的查询特定节点q的k个最近邻居节点(即KNN查询)是当前无线传感器数据库空间查询算法的热点之一.目前具有代表性的KNN查询算法主要有GRT(Geo-routing tree)和IWQE(Itinerary-based Window Query Execution)查询算法,前者是基于索引结构的查询算法,后者是非基于索引结构的查询算法.本文即是在这些思想的引导下展开的,主要研究内容如下:1)系统阐述了无线传感器技术的发展及KNN查询算法的主要内容,对基于索引结构的GRT和非基于索引结构的IWQE算法进行详细的介绍.2)基于索引结构和非基于索引结构的查询算法,提出了混合索引结构的KNN查询算法?混合索引结构查询算法的核心思想是利用GPSR等非索引结构的位置路由算法转发查询请求至查询点q,q收到查询请求后根据k估计出所需要查询的半径大小,最后利用基于R-Tree结构的索引查询算法收集查询半径内的兴趣节点信息.并在此基础上,对查询半径的估计算法做出了改进,进而提出一种适用于动态拓扑网络结构的KNN启发式查询算法.3)对所提出的算法进行了大量的仿真?仿真结果显示混合索引结构融合了两种索引结构的优点,达到了降低能耗和提高查询精度的目的.
其他文献
在延迟容忍网络(DTN)中,现有路由算法大多仅考虑网络的局部资源状况进行中继节点的选择,无法使全局网络性能达到最优或次优.对此,提出面向DTN路由的优化控制信息生成方法(OCI
作家黄宗英到一个地方去采访,首先是交朋友,关心采访对象的工作、生活和疾苦,和他们同呼吸、共命运。他说:“凡是我采访的人物都是我的好朋友,多少年不变。”“我记在本子上
课堂教育是目前教育制度下学生学习的主要阵地,也是教学的主要途径之一.随着教育制度的改革,新课改的运行,学生是课堂教育中的学习主体,这就要求教师在日常的教学中要对传统
有关传送带的问题是力学部分的常见类型,经常结合运动学和电磁学的相关知识作为题目背景.所以处理有关传送带的基本问题时要将受力分析和运动学的相关公式结合在一起解题.本
物体在传送带上的运动,涉及到的物理过程比较复杂,适用的规律跨度也很大,对于中学生来说,思维方面的要求极高.比如对受力分析的把握、牛顿定律的应用、参考系的选取、相对运
全景成像视场范围大于半球,是视觉环境感知领域的研究热点,由于其特殊的视场优势,在军事和民用等领域有着广阔的应用前景。通常,全景图像处理使用PC机作为平台,成本较高而且
随着现代社会信息技术的发展,对安全的要求越来越高。因此,基于人体生物特征的识别技术得到迅速的发展和应用。虹膜识别作为生物识别技术中比较有发展潜力的识别技术之一,已
动能定理是高中物理的重要知识,其考查题型多样,并与生产、生活实际相结合.因此在物理的学习中,能灵活地运用动能定理尤为重要.动能定理的内容:合外力对物体所做功的代数和等
“测定电池电动势和内阻”是中学一个重要的实验.选择不同的实验器材,不同的实验方法,可以设计不同的实验电路那么如何采用电流表、电阻箱法测量电源电动势和内阻,其实验结果
纵这几年的物理高考试题,很多题看似曾相识,但细细分析比较,又顿觉耳目一新.它往往是原有常规题或经典题通过改造,巧妙变形,有的甚至直接从课本中变换而来.这类题称之为高考