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

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:nieaobama
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线传感器网络中进行感知数据查询,必须考虑传感器节点能量受限的特性.提出了一种基于过滤器的无线传感器网络近似一维K-NN查询优化算法FAKNN. FAKNN算法利用样本数据为每一个节点设置一个经验取值区间,并针对查询选择样本数据均值距离查询点最近的部分节点构成候选结果集.由于用户对查询结果的满意度与候选节点的个数和越界概率有关,因此需要通过计算节点的越界概率来确定最终候选结果集,并将候选节点的经验取值区间作为过滤器随查询请求发送到全网.节点利用过滤规则阻止数据发送,从而节省节点能量.仿真实验表明,FAK
其他文献
经过多年的语文教学,笔者看到,多数盲生作文总觉得无事可叙、无理可喻、无情可抒,即使写出来也是叙事平均着墨,不分主次;写人不具特色,千人一面;抒情平淡乏味,生硬做作;议论缺乏创见,人
生理能力的改善是残障孩子接受教育的前提,实践证明,在口语、平衡、运动等能力的训练中渗透医教结合理念,康复效果比较明显。
针对星载SAR实时成像处理的研究目前主要集中在实时成像运算器(SAR processor),而未见到实时成像系统(SAR imaging system)的研究,提出了一种CS算法的星载SAR实时成像系统的体系结
水泥混凝土路面具有强度高、耐久性好、养护工作量小、便于就地取材等诸多优点,而且小型机具施工工艺较为简单,便于掌握。
分析了Pi演算与动态描述逻辑DDL之间的关系:DDL分别从静态结构与动态结构两方面对Pi演算的若干过程定义进行描述,体现了过程的逻辑结构及过程间逻辑关系的变化;以一种基于Pi
视图发布给数据交换带来了方便,但也带来了安全隐患,在视图发布过程中有可能造成信息的泄漏.因此,保证发布视图的安全成为数据库安全的一个新课题.理论上讲,防止视图发布过程中信息泄漏的方法可分为两种:一种是针对视图接受者,另一种是针对视图发布者.在实际应用中,第1种方法是很难实现的,因此,人们把研究重点都放在第2种方法上.到目前为止,人们提出了有关的评估算法和保护模型,但是它们都不能够从根本上解决问题.
一、个案情况D某,男,现年17岁,先天性全盲,就读中专二年级。喜欢音乐但也使他孤芳自赏,人际关系紧张。事例一:一次手拉手联谊活动,他认真准备了演讲稿,可由于时间关系没让他上
对水泥土搅拌桩施工前的材料控制、施工过程中的质量控制及成桩后质量检验方法等进行了阐述,并提出了在进行水泥土搅拌桩施工过程中加强质量监督的重要性和必要性,以保证施工质
职业教育是培养人的自我生存能力的教育。聋人大学生接受高等教育后,依然要面临就业的现实选择和巨大压力,因此,加强聋人大学生的职业教育,对促使他们走向社会,选择一份相应的工作