顽健的无线传感器网络K近邻查询处理算法

刘亮; 秦小麟; 刘亚丽; 李博涵

您当前的位置：

首页 >

文章列表页 >

顽健的无线传感器网络K近邻查询处理算法

路由算法 | 更新时间：2024-10-14

- 顽健的无线传感器网络K近邻查询处理算法
- Robust K nearest neighbor query processing algorithm in wireless sensor networks
- 通信学报 2010年31卷第11期页码：171-179
- 作者机构：
  
  南京航空航天大学信息科学与技术学院
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TN929.5;TP212.9
- 纸质出版日期：2010
- 稿件说明：
移动端阅览
刘亮, 秦小麟, 刘亚丽, 等. 顽健的无线传感器网络K近邻查询处理算法[J]. 通信学报, 2010,31(11):171-179.

LIU Liang, QIN Xiao-lin, LIU Ya-li, et al. Robust K nearest neighbor query processing algorithm in wireless sensor networks[J]. 2010, 31(11): 171-179.
刘亮, 秦小麟, 刘亚丽, 等. 顽健的无线传感器网络K近邻查询处理算法[J]. 通信学报, 2010,31(11):171-179. DOI：

LIU Liang, QIN Xiao-lin, LIU Ya-li, et al. Robust K nearest neighbor query processing algorithm in wireless sensor networks[J]. 2010, 31(11): 171-179. DOI：

摘要

提出了一种顽健的K近邻查询处理算法ROC-KNN

根据网络拓扑动态地将查询区域划分成若干子区域。每个子区域中选择一个簇头节点收集其他节点的感知数据

并将其发送至下一个子区域的簇头节点

直至遍历所有子区域。给出了2种分布式的启发式算法

用于设置子区域大小和选择簇头节点

以减少能量消耗。设计了一种利用子区域中非簇头节点恢复查询处理过程的算法

降低了查询处理因簇头节点失效而中断的概率。实验结果表明

ROC-KNN在能量消耗、查询成功率方面均优于现有的算法。

Abstract

A robust K nearest neighbor query processing algorithm called ROC-KNN was proposed.It divides the query region into several sub-regions according the network topology.Each sub-region has a cluster node which collects the sensory data in it

sends it to the cluster node in the next sub-region until traversing all the sub-regions.Two distributed heuristic sub-region size setting and cluster node election algorithms were proposed to reduce the energy consumption.A query processing recovery algorithm using the non-cluster nodes in each sub-region was designed to reduce the outage probability caused by cluster node failures.The experimental results show that the ROC-KNN outperforms the existing algorithms in terms of energy consumption and query success rate.

关键词

Keywords

references

浏览量

166

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于非合作博弈的无线传感器网络覆盖控制算法

无线传感器网络隐私保护数据聚集技术

无线传感器网络中新的最小暴露路径问题及其求解算法

基于Voronoi图和定位集的故障诊断和修复策略

基于代价策略的H.264/AVC半脆弱水印算法