基于过滤器的K-NN深度优先查询算法
来源期刊：东北大学学报(自然科学版)2011年第8期
论文作者：谢英红 吴成东 张云洲 李孟歆
文章页码：1076 - 2175
关键词：无线传感器网络;过滤器;K-NN;深度优先;邻接表;
摘 要：为减少数据查询的能量消耗,有效延长无线传感器网络的生存时间,提出了一种基于过滤器的K-NN深度优先查询（FKDF）算法.通过为每个节点设置过滤器来确定K-NN查询区间;利用查询节点的邻接表信息,在进行深度优先遍历时生成查询消息;基站分发查询消息,并等待查询节点返回查询结果,从而减少查询的平均跳数.仿真结果表明:与FILA设置过滤器方法和GPSR路由算法相比,FKDF算法节约了查询所需的平均跳数,能够适应网络拓扑结构的动态变化,当K值经常变化时不增加查询开销.
谢英红1，吴成东1，张云洲1，李孟歆2
1. 东北大学信息科学与工程学院2. 沈阳建筑大学信息与控制工程学院
摘 要：为减少数据查询的能量消耗,有效延长无线传感器网络的生存时间,提出了一种基于过滤器的K-NN深度优先查询（FKDF）算法.通过为每个节点设置过滤器来确定K-NN查询区间;利用查询节点的邻接表信息,在进行深度优先遍历时生成查询消息;基站分发查询消息,并等待查询节点返回查询结果,从而减少查询的平均跳数.仿真结果表明:与FILA设置过滤器方法和GPSR路由算法相比,FKDF算法节约了查询所需的平均跳数,能够适应网络拓扑结构的动态变化,当K值经常变化时不增加查询开销.
关键词：无线传感器网络;过滤器;K-NN;深度优先;邻接表;
