论文部分内容阅读
提出了一种顽健的K近邻查询处理算法ROC-KNN,根据网络拓扑动态地将查询区域划分成若干子区域。每个子区域中选择一个簇头节点收集其他节点的感知数据,并将其发送至下一个子区域的簇头节点,直至遍历所有子区域。给出了2种分布式的启发式算法,用于设置子区域大小和选择簇头节点,以减少能量消耗。设计了一种利用子区域中非簇头节点恢复查询处理过程的算法,降低了查询处理因簇头节点失效而中断的概率。实验结果表明,ROC-KNN在能量消耗、查询成功率方面均优于现有的算法。