一种无线传感器网络中的多维k-nn查询优化算法

提出了一种基于过滤器的无线传感器网络多维k-nn查询优化算法predictor.过滤器是设置在节点端的取值分布区间,用来屏蔽节点发送属于区间内的数据,从而节省节点能耗.在服务器端保存有各节点的历史样本数据,根据k-nn查询请求和样本数据的分布范围为节点定义过滤器.提出了3种优化策略:(1)过滤器覆盖区间大小分配策略的动态调整方法,使得进入最终查询结果可能性小的节点拥有较大的覆盖区间;(2)节点间过滤器共享方法,使得历史样本数据相近的节点使用相同的过滤器;(3)过滤器压缩传输方法,减少为不同k-nn查询更新过滤器的代价.通过实验评价,验证了predictor算法的能量有效性,与朴素算法相比,极大地降低了数据传输量.