所有作者：南国芳 黄才炎 杨挺
作者单位：天津大学系统工程研究所
论文摘要：有效地对特定节点q查询k个最近邻居节点（即KNN查询）是当前无线传感器数据库空间查询算法的热点之一。本文基于两种KNN查询算法，提出了混合索引结构的KNN查询算法。该算法的核心思想是利用GPSR等非索引结构的位置路由算法转发查询请求至查询点q，q收到查询请求后根据k估计出所需要查询的半径大小，最后利用基于R-Tree结构的索引查询算法收集查询半径内的兴趣节点信息。并在此基础上，对查询半径的估计算法做出改进，进而提出一种适用于动态拓扑网络结构的KNN启发式查询算法。并对所提出的算法进行了仿真。仿真结果显示混合索引结构融合了两种索引结构的优点，达到了降低能耗和提高查询精度的目的。
关键词： 无线传感器网络 空间查询 KNN算法 索引结构
免费下载《无线传感器数据库中KNN查询算法研究》PDF全文（已停止下载）
本站“论文下载”文章收集整理于“中国科技论文在线”，由于各种原因，本站已暂停论文下载！请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载！
指出，范文大全立刻进行改正或删除有关内容! 
当前位置：