%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