期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于过滤器的无线传感器网络近似kNN查询优化算法 被引量：1

A Filter-Based Algorithm for Optimizing Approximate kNN Queries in Wireless Sensor Networks
下载PDF
导出
摘要 在无线传感器网络中进行感知数据查询,必须考虑传感器节点能量受限的特性.提出了一种基于过滤器的无线传感器网络近似一维K-NN查询优化算法FAKNN. FAKNN算法利用样本数据为每一个节点设置一个经验取值区间,并针对查询选择样本数据均值距离查询点最近的部分节点构成候选结果集.由于用户对查询结果的满意度与候选节点的个数和越界概率有关,因此需要通过计算节点的越界概率来确定最终候选结果集,并将候选节点的经验取值区间作为过滤器随查询请求发送到全网.节点利用过滤规则阻止数据发送,从而节省节点能量.仿真实验表明,FAKNN算法在保证查询准确率的同时,可大幅降低查询通信量.
作者 李斌阳 赵志滨 于戈 姚兰 杨晓春 刘阳
机构地区 东北大学信息科学与工程学院
出处 《计算机研究与发展》 EI CSCD 北大核心 2007年第z3期83-88,共6页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60473073,60503036) 新世纪优秀人才支持计划基金项目 霍英东教育基金会青年教师优选资助课题(104027)
关键词 无线传感器网络 感知数据查询 K-NN 过滤器 候选结果
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1[1]B Babcock,C Olston.Distributed Top-k Monitoring.In:Proc of the 2003 ACM SIGMOD Int'l Conf on Management of Data.New York:ACM Press,2003.28-39
  • 2[2]A Silberstein,B Rebecca,J Yang.Constraint chaining:On energy-efficient continuous monitoring in sensor networks.In:The 2006 ACM SIGMOD Int'l Conf on Mangement of Data.New York:ACM Press,2006
  • 3[3]A Deshpande,C Guestrin,S Madden,et al.Model-driven data acquisition in sensor networks.In:Proc of the 2004 Int'l Conf on Very Large Data Bases.San Francisco:Morgan Kaufmann,2004.588-599
  • 4[4]A Silberstein,R Braynard,C Ellis,et al.A sampling-based approach to optimizing Top-k queries in sensor network.In:Proc of the 2006 Int'l Conf on Data Engineering.Los Alamitos:IEEE Computer Society Press,2006
  • 5[5]M J Wu,X Y Tang.Monitoring Top-k query in wireless sensor networks.In:Proc of the 2006 Int'l Conf on Data Engineering.Los Alamitos:IEEE Computer Society Press,2006
  • 6[6]R Cheng,B Kao,S Prabhakar,et al.Adaptive stream filters for entity-based queries with non-value tolerance.In:Proc of the 2005 Int'l Conf on Very Large Data Bases.San Francisco:Morgan Kaufmann,2005
  • 7[7]A Silberstein,K Munagala,J Yang.Energy-efficient monitoring of extreme values in sensor networks.In:Proc of the 2006 ACM SIGMOD Int'l Conf on Management of Data.New York:ACM Press,2006.169-180
  • 8[8]Z X Song,N Roussopoulos.K-nearest neighbor search for moving query point.In:Proc of the 7th Int'l Symp on Spatial and Temporal Databases.Berlin:Springer,2001.79-96
  • 9[9]TAO Project.http://ita.ee.lbl.gov/html/contrib/WorldCup.html,2006-12
  • 10[10]Intel Berkeley Research Lab.http://www.pmel.noaa.gov/tao/data.deliv,2004-04

同被引文献1

引证文献1

计算机研究与发展
2007年 第z3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部