【摘 要】
:
在物联网时代,无线传感器网络技术是最重要的技术之一。在节点能量、计算、通信和存储能力都十分有限的传感器网络中进行高效节能的数据聚集查询是我们面临的一大挑战。在无
论文部分内容阅读
在物联网时代,无线传感器网络技术是最重要的技术之一。在节点能量、计算、通信和存储能力都十分有限的传感器网络中进行高效节能的数据聚集查询是我们面临的一大挑战。在无线传感器网络中进行聚集查询是用户最重要的操作之一,在大多数情况下,用户可以接受满足一定误差精度的近似聚集查询结果。本文针对SUM和Top-k查询进行近似聚集查询算法研究,并提出相应的高效节能近似查询算法。针对现有的求和算法基本上都是对副本敏感的算法,提出一种对副本不敏感的求和近似算法FM-S。传感器网络中各节点由FM-S和服从二项分布的随机数样本对节点记录进行哈希转换以填充一个长度为L的二进制求和序列,并且每个节点会把生成的序列转发给路由树中的父亲节点,根节点将接收到全网的求和序列,最终根据此序列可计算出网络中不重复记录求和的近似值。实验结果显示该算法是一种分布式、低功耗、容错性高、扩展性和健壮性强的聚集查询算法。本文提出一种无线传感器网络中基于抽样的带权近似过滤Top-k查询处理算法。该算法将无线传感器网络划分为几个互不相交的簇,分别在汇聚节点和簇内节点进行抽样处理,在抽样的过程中给可靠而重要的传感器节点赋上相应更大的权值,同时根据传感器节点感知的数据具有时间相关性,在簇内进行抽样阀值过滤处理,每个簇头节点都会接收到该簇内的Top-k候选子集,然后将子集发送给汇聚节点,最终汇聚节点会接收到能代表全网的Top-k样本候选集。仿真实验结果显示该算法只需发送少量的数据,更小的抽样样本,并能满足任意精度要求。
其他文献
近几年用户消耗在移动智能设备(手机,平板电脑,智能手表等)的数据流量(运营商移动网络流量)大约每年增长一倍。因此针对数据流量的后向经营势必成为未来移动互联网企业争夺的
亚洲湍蛙是亚洲山区湍流生境中特有的蛙类,包括Amolops,Huia和Meristogenys 3个现存属,该类群广布于华西南山区、青藏高原南缘、中南半岛以及大巽他群岛,分布区覆盖了3处世界
青铜器自名研究是汉代青铜器铭文研究中重要的一部分。本文主要从出土器物、历代著录和传世文献三方面资料,对汉代青铜器自名进行研究。相比于三代青铜器,汉代青铜器更加日常化和实用化,由此,汉代青铜器的自名也发生了许多变化,这些变化主要表现在传统自名趋于简单化;自名前的修饰语变得很丰富;且出现了许多新的自名;同时,一些器物自名之间还出现了相混的现象。见于这些新变化,本篇文章研究的第一个重点是全面整理汉代青铜
本论文共包括两部分实验内容:一部分是对青霉xfsf-8的固体发酵条件以及对青枯病菌的抗性试验进行了研究;另一部分是青霉xfsf-8固体发酵菌剂田间对烟草青枯病以及对烟草病毒病
在教育信息化背景下,本研究聚焦两个层面的问题:从基于PC到基于智能移动终端设备转变下动态几何软件的发展现状如何;如何设计智能友好、深受学习者欢迎的基于触摸式动态几何
随着我国进入老龄化社会,诸如劳动力供给不足、养老保障压力增大等一系列问题由此产生。为此,我国提出延迟退休政策。然而退休预期是影响消费变动的重要因素。随着我国经济的转型升级,消费对国民经济至关重要,且由于我国老龄化程度不断加深,老年人的消费需求不容忽视。研究延迟退休对我国居民消费的影响,可以预期我国消费市场的走向,进而合理应对。这对合理调整产业结构和深化供给侧结构性改革有着重要意义。本文首先回顾国内
网站是各大公司进行产品、服务宣传和展示企业形象的一个重要平台。在科学技术与通信技术迅速发展的时代,网站建设对于公司的信息推广会产生积极作用。网站新闻是公司网站实时更新的一个板块,可以让看众及时了解公司的最新消息,透视公司的发展动向。并且,网站新闻将语言符号与非语言符号相结合,突破了单一语言符号传播信息单一的缺陷,使图像、声音、语言等符号共同作用,传达更加生动形象的意义。语篇构成的多样性使得传统的单
在全球经济一体化不断深入的大背景下,战略规划对企业的生存发展愈发重要,所以企业想要在竞争中实现可持续发展,就必须进行自我评估与预测,同时参照企业所处的行业环境,做出战略规划。但是,目前大多企业的绩效评价体系都是以财务指标为核心,存在滞后性、短视性等许多问题,无法与企业自身的发展战略有效结合,从而不能体现出企业创造的价值。因此如何以发展战略为核心构建科学有效的绩效评价体系,已经成为企业关注的重点内容
光照和氮肥能调节水稻的碳氮代谢,以及协调营养生长与生殖生长的关系,是影响水稻生长发育和产量的重要因素。本试验以冈优527为供试材料,在水稻返青后到齐穗期期间进行光氮处
为提高卫星导航系统的抗干扰能力和接收信号质量,地面导航中心通常采用阵列天线和多通道射频前端来接收卫星导航信号。但无线信道的不确定性、由温度和湿度引起的各射频通道