【摘 要】
:
无线传感器网络是由大量具备感知、计算和通信能力的传感器节点组成的以数据为中心的自组网络,已经广泛应用于医疗监护、军事侦察、环境和交通监测、空间探索和灾难救助等领
论文部分内容阅读
无线传感器网络是由大量具备感知、计算和通信能力的传感器节点组成的以数据为中心的自组网络,已经广泛应用于医疗监护、军事侦察、环境和交通监测、空间探索和灾难救助等领域。在许多应用中,能够反映监测区域的概况信息的感知数据的聚集结果以及Top-K查询结果,对用户有着重要的意义。传感器网络中,早期聚集查询和Top-K查询主要以精确算法为主。然而,数据在采集时的错误和传输过程中的干扰使得感知数据不可避免地带有一定的噪声。为了进一步地减少查询的能量消耗,近年的研究工作主要集中在近似的查询处理方法。然而,现有的近似查询处理方法通常处理全网数据,无法对区域查询提供有效的支持;另外,现有的近似查询方法针对固定的误差界限,无法达到任意误差,并且不能不误差进行灵活地调整。针对以上两个问题,本文丰富并扩展了ε-近似查询处理架构,提出了能够处理任意查询区域和任意误差的近似聚集查询方法和近似Top-K查询方法。对于聚集函数SUM和MIN,本文分别提出了EA-Sum和EA-Min算法。EA-Sum算法采用了动态规划的思想计算满足用户要求的任意区域和任意误差的最优数据传输策略,有效地降低了能量开销。EA-Min算法通过仅传输可能为最小值的节点的数据来降低能量损耗。本文提出了EA-TopK算法,该算法使用了过滤的思想,将不可能成为Top-K结果数据抛弃,以达到减少计算和通信开销的目的。EA-TopK算法不仅能够支持任意的查询区域和任意的误差,还能够保证查询结果中正确的结果的概率满足用户给定的要求。对于EA-Sum算法、EA-Min算法和EA-TopK算法,本文在真实的数据集合上进行了实验。实验结果证实了本文提出的算法的能够获得正确的查询结果,并且能够有效地降低能量消耗。
其他文献
早在公元前,利用脉象诊断人体疾病的脉诊就已经在许多传统医学中得到了详细的描述和记载,如中国医学(2500BC)、印度Ayurveda医学(1600BC)等等,并且有着广泛的应用。 然而,由于
唇读、唇动技术作为一种新兴的智能人机交互技术,近年来正逐渐走向实用化。对唇动技术的研究,主要集中在唇动身份识别和说话人内容识别(即,唇读)两大应用上。本文主要致力于
对于基于Web的工业监控应用来说,嵌入式浏览器是一个重要的环节,尤其是在数控领域。随着嵌入式系统和计算机网络技术的快速发展,应用于数控领域的嵌入式浏览器技术也必须不断
近年来,随着Internet的迅速发展和应用需求的日益增长,人们面临着无处不在的海量信息资源,却无法获得需要的有效资源。于是,网格计算的概念也就就应运而生了。网格构建在现有
在进入信息时代的当今社会,人们被各种各样的信息所包围,股票行情、公司管理、客户关系、天气预报、体育新闻…,信息的即时获取是信息综合开发和利用的一项重要工作。信息的
近年来,由于人类生存环境的恶化,肺癌等肺部疾病已经成为导致人类死亡、影响人类生活质量的主要原因之一。对于肺癌病人来说,早期检测可以使病人及时进行治疗,产生良好的预后
在“文景转换”系统中,要针对输入文本生成相应的三维动画,就必须首先运用自然语言处理技术,全面地理解文章中的场景信息。为此,我们提出了面向“文景转换”系统的场景识别的
近年来,随着统计机器学习技术的不断发展,对句子进行语义分析逐渐受到重视起来。语义角色标注(Semantic Role Labeling, SRL)是浅层语义分析的一种可行方案,并具有广阔的应用
随着互联网的迅速普及,它已经成为我们生活中不可或缺的一部分,在它带给我们极大便利的同时,网络安全也越来越受到人们的关注。即时通讯,作为网络的一个重要分支,也自然成为
自动表情识别Automated Facial Expression Recognition,缩写FER)赋予计算机感知并尝试理解人类情感的能力。在计算机视觉、人机交互和情感计算领域都有着非常重大的研究和应