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

赵志滨+, 于戈, 李斌阳, 姚兰, 杨晓春

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

1.本站下载资料均经检测，无木马，不使用所谓先下EXE的坑人高速下载！请从本站链接下载，它站转链均与本站无关。

2.为可持续发展，仅提供给本站用户下载，部分资料需金币下载。管理成员和VIP免费下载。

3.显示【本地下载】的为本站自建下载服务器，有速率及连接数限制，若下载不了请换浏览器再试。金币不会重复扣除。

4.欢迎发布下载资源，除首次奖励外，用户下载后发布者可获得80%下载积分奖励。| 资源发布教程

5.如何获得下载积分？ | #充值金币# | 如何加入VIP？| 即刻加入VIP用户！

6.如下载不了或有问题请到论坛建议区发贴，奖励50金币并会获得妥善处理（邮箱经常会被反垃圾拉截）。

评分
*点评	Smilies 登录