位置:成果数据库 > 期刊 > 期刊详情页
基于环扇区的无线传感器网络K近邻查询处理算法
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南京航空航天大学信息科学与技术学院,南京210016
  • 相关基金:国家自然科学基金项目(60673127)资助; 国家“八六三”高技术研究发展计划项目(2007AA01Z404)资助; 江苏省支撑计划项目(BE2008135)资助; 工信部电子信息产业发展基金项目资助; 南京航空航天大学基本科研业务费专项科研项目(NS201010NS2010116)资助; 国家电网公司科技项目(SGKJ0884)资助; 南京大学计算机软件新技术国家重点实验室项目可生存性技术(KFKT2009B23)资助
中文摘要:

现有传感器网络环境下的K近邻查询处理算法没有考虑节点失效对查询处理的影响,导致查询结果极易丢失.提出一种基于环扇区的数据收集算法RISC,以保证查询处理过程的鲁棒性.给出理论上最节省能量的环扇区大小设置,以减少算法的能量消耗.系统地分析了算法在不同节点密度、节点失效概率和查询区域条件下的查询成功率和能量消耗.实验结果表明,在绝大多数情况下,提出的基于环扇区的K近邻查询处理算法优于现有的基于路线的算法.

英文摘要:

The existing KNN query processing algorithm for wireless sensor networks does not take node failures into consideration.Therefore,the query result is very prone to be lost.In this paper,we propose a data collection algorithm called RISC based on ring sector to ensure the robustness of query processing.We study the ring sector size parameter to reduce energy consumption in the process of data collection.Finally,we analyze the influence of node density,the probability of node failure,query region size on the query success rate and energy consumption.Experimental results show that in most cases the KNN query processing algorithm proposed in this paper outperforms the Itinerary-based algorithm.

同期刊论文项目
期刊论文 47 会议论文 6 专利 3
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212