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