【摘 要】
:
提出了一种基于过滤器的无线传感器网络多维K-NN查询优化算法PREDICTOR.过滤器是设置在节点端的取值分布区间,用来屏蔽节点发送属于区间内的数据,从而节省节点能耗.在服务器
【机 构】
:
东北大学信息学院,东北大学信息学院,东北大学信息学院,东北大学信息学院,东北大学信息学院 辽宁沈阳110004,辽宁沈阳110004,辽宁沈阳110004,辽宁沈阳110004,辽宁沈阳110004
论文部分内容阅读
提出了一种基于过滤器的无线传感器网络多维K-NN查询优化算法PREDICTOR.过滤器是设置在节点端的取值分布区间,用来屏蔽节点发送属于区间内的数据,从而节省节点能耗.在服务器端保存有各节点的历史样本数据,根据K-NN查询请求和样本数据的分布范围为节点定义过滤器.提出了3种优化策略:(1)过滤器覆盖区间大小分配策略的动态调整方法,使得进入最终查询结果可能性小的节点拥有较大的覆盖区间;(2)节点间过滤器共享方法,使得历史样本数据相近的节点使用相同的过滤器;(3)过滤器压缩传输方法,减少为不同K-NN查询更新过滤器的代价.通过实验评价,验证了PREDICTOR算法的能量有效性,与朴素算法相比,极大地降低了数据传输量.
其他文献
随着我国科学技术的快速发展与社会的进步,办公自动化的覆盖面越来越大。加强档案管理工作的效率与质量,是每一位档案管理工作人员的重要追求。在办公自动化融入到档案管理工
本文介绍了第九设计院为大连造船厂设计的国内第一台大型自动调节水位的切割平台装置,该装置是水下等离子切割机的配套设备。文中就设备的基本构思、性能和测试结果作了较全
目前智能机器人在社会各个层次应用非常广泛,如在电力系统巡视、医疗、海底勘测等领域,它根本要求是重量轻、精度高、计算准确。在控制策略上,采用双闭环控制,对速度环和位置
随着社会经济的迅速发展,在企事业单位的管理工作中,人力资源管理管理占据重要的地位。社会经济的高速发展,对人才的需求量加大,对人力资源的管理水平提出了更高的要求。面对
目的:分析先天性肛门直肠畸形患儿术后发生便秘的临床资料,探讨其影响因素。方法:回顾性分析我院2008年1月-2018年3月诊断先天性肛门直畸形明确并成功随访的177例患儿临床资料,男患114人,女患63人,中高位患儿36例,低位141例,其中直肠会阴瘘94例、肛门狭窄7例、直肠前庭瘘41例、直肠尿道瘘27例、直肠阴道瘘3例、无瘘5例(球形结肠1例);手术方法:会阴肛门形成术(PO)132例,后矢状
缓解能源与环境问题对经济社会发展的瓶颈制约是关系一个国家全局的战略课题,本文期望应用系统动力学建立一个动态的复杂巨系统模型,以解决能源环境一社会经济系统之间存在的矛
我跟朋友在路边一个不起眼的小店里吃面,由于客人不多,我们就顺便和小老板聊了会儿。谈及如今的生意,老板感慨颇多,他曾经辉煌过,兰州拉面最红的时候在闹市口开了家拉面馆,日
目的讨论硫酸镁联合间苯三酚与地屈孕酮联合孕康对先兆流产的临床效果,以求为先兆流产治疗提供理论支撑。方法选取该院于2013年1月至2014年1月收治的140例先兆流产患者,随机
<正>失眠属于中医"不寐"范畴,又称为"目不暝""不得眠""不得卧"。《灵枢·大惑论》云:"卫气不得入于阴,常留于阳。留于阳则阳气满,阳气满则阳蹻盛,不得入于阴则阴气虚,故目不
<正>上海中医药大学严世芸教授行医近50年,是上海市名中医,自幼深受其父苍山先生行医诊病熏陶,后师从张伯臾老先生,在中医内科病诊治上多有建树,是一位既深谙中医经典文献,又