%0 Journal Article
%T 一种无线传感器网络中的多维K-NN查询优化算法
%A 于戈
%A 姚兰
%A 李斌阳
%A 杨晓春
%A 赵志滨
%J -
%D 2007
%X 提出了一种基于过滤器的无线传感器网络多维K-NN查询优化算法PREDICTOR.过滤器是设置在节点端的取值分布区间,用来屏蔽节点发送属于区间内的数据,从而节省节点能耗.在服务器端保存有各节点的历史样本数据,根据K-NN查询请求和样本数据的分布范围为节点定义过滤器.提出了3种优化策略:(1) 过滤器覆盖区间大小分配策略的动态调整方法,使得进入最终查询结果可能性小的节点拥有较大的覆盖区间;(2) 节点间过滤器共享方法,使得历史样本数据相近的节点使用相同的过滤器;(3) 过滤器压缩传输方法,减少为不同K-NN查询更新过滤器的代价.通过实验评价,验证了PREDICTOR算法的能量有效性,与朴素算法相比,极大地降低了数据传输量
%K 无线传感器网络 K-NN 过滤器 压缩
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=20070511&flag=1