| 顽健的无线传感器网络K近邻查询处理算法 |
| |
| 引用本文： | 刘亮,秦小麟,刘亚丽,李博涵.顽健的无线传感器网络K近邻查询处理算法[J].通信学报,2010,31(11):171-179. |
| |
| 作者姓名： | 刘亮 秦小麟 刘亚丽 李博涵 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家高技术研究发展计划("863"计划)基金资助项目，江苏省支撑计划基金资助项目，工信部电子信息产业发展基金资助项目，南京航空航天大学基本科研业务费专项科研基金资助项目，江苏省普通高校研究生科研创新计划基金资助项目，南京航空航天大学博士学位论文创新与创优基金资助项目 |
| |
| 摘 要： | 提出了一种顽健的K近邻查询处理算法ROC-KNN,根据网络拓扑动态地将查询区域划分成若干子区域.每个子区域中选择一个簇头节点收集其他节点的感知数据,并将其发送至下一个子区域的簇头节点,直至遍历所有子区域.给出了2种分布式的启发式算法,用于设置子区域大小和选择簇头节点,以减少能量消耗.设计了一种利用子区域中非簇头节点恢复查询处理过程的算法,降低了查询处理因簇头节点失效而中断的概率.实验结果表明,ROC-KNN在能量消耗、查询成功率方面均优于现有的算法.
|
| 关 键 词： | 无线传感器网络 查询处理 K近邻查询 顽健性 节点失效 |
Robust K nearest neighbor query processing algorithm in wireless sensor networks |
| |
| LIU Liang,QIN Xiao-lin,LIU Ya-li,LI Bo-han.Robust K nearest neighbor query processing algorithm in wireless sensor networks[J].Journal on Communications,2010,31(11):171-179. |
| |
| Authors: | LIU Liang QIN Xiao-lin LIU Ya-li LI Bo-han |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
| 点击此处可从《通信学报》下载免费的PDF全文 |
|
