摘要： 现有传感器网络K近邻查询处理算法没有综合考虑网络拓扑变化、节点失效等对查询处理的影响，导致查询处理过程极易中断。提出了一种顽健的K近邻查询处理算法ROC-KNN，根据网络拓扑动态地将查询区域划分成若干子区域。每个子区域中选择一个簇头节点收集其他节点的感知数据，并将其发送至下一个子区域的簇头节点，直至遍历所有子区域。给出了2种分布式的启发式算法，用于设置子区域大小和选择簇头节点，以减少能量消耗。设计了一种利用子区域中非簇头节点恢复查询处理过程的算法，降低了查询处理因簇头节点失效而中断的概率。实验结果表明，R