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

A Filter-Based Algorithm for Optimizing Approximate kNN Queries in Wireless Sensor Networks

作　　者：李斌阳[1] 赵志滨[1] 于戈[1] 姚兰[1] 杨晓春[1] 刘阳[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004

出　　处：《计算机研究与发展》2007年第z3期83-88,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60473073,60503036);新世纪优秀人才支持计划基金项目;霍英东教育基金会青年教师优选资助课题(104027)

摘　　要：在无线传感器网络中进行感知数据查询,必须考虑传感器节点能量受限的特性.提出了一种基于过滤器的无线传感器网络近似一维K-NN查询优化算法FAKNN. FAKNN算法利用样本数据为每一个节点设置一个经验取值区间,并针对查询选择样本数据均值距离查询点最近的部分节点构成候选结果集.由于用户对查询结果的满意度与候选节点的个数和越界概率有关,因此需要通过计算节点的越界概率来确定最终候选结果集,并将候选节点的经验取值区间作为过滤器随查询请求发送到全网.节点利用过滤规则阻止数据发送,从而节省节点能量.仿真实验表明,FAKNN算法在保证查询准确率的同时,可大幅降低查询通信量.

关 键 词：无线传感器网络 感知数据查询 K-NN 过滤器 候选结果 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]