无线传感器网络Top-k多查询技术研究

来源 :内蒙古科技大学 | 被引量 : 0次 | 上传用户:dbird
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会进步和科技发展,无线传感器网络的应用不断向前迈进,学科之间的交叉点越来越多,无线传感器网络就是这样一个集合了多学科的研究领域。随着无线传感器网络的发展壮大,人们越来越强烈的意识到信息的重要性。人们关注的并不是无线传感器网络中感知数据查询是怎么实现的,而是关心获取的感知数据蕴含的信息。当然,并不是所有的信息都是有用的,如果我们想要高效节能就只需要获得比较有意义的信息就可以满足用户需求了。实际应用当中会出现同一时间段中多个用户一起发出的查询请求或者一个用户发出连续多个查询请求。如果每个请求都通过遍历整个网络来获得,那么势必会增加网络信道的传输负担,加快消耗节点能量的速度,从而引起网络生命周期的缩短。针对这种问题提出了Top-k多查询算法来减缓能量消耗。首先总结分析了无线传感器网络中数据管理及查询处理的研究现状,分析了现有的Top-k查询技术和多查询优化技术的优点和不足。其次,结合需要解决的问题和无线传感器网络以数据为中心的特点,提出一种首先在用户层面采用Top-k查询进行条件约束,然后在网内处理部分采用了一种新的剪枝过滤技术进一步减少网络中数据的传输量的方法。当接收到Top-k请求以后对其进行预处理,按照k值的不同以及约束条件的不同对查询进行分类,然后结合同一时间窗口内的数据在短时间不变的原则,进行网内的剪枝过滤。该方法在保证查询结果准确的情况下,在一定程度上减少了数据的传输消耗以及节点的能量消耗,延长了网络的生命周期。通过真实数据集的实验对Top-k多查询算法ETOP进行测试,实验结果表明,该算法从传输消耗和能量消耗方面都要明显的优于FILA算法能很好的实现高效节能的查询处理。
其他文献
面向方面的程序设计方法把软件系统的功能和非功能需求、平台特性等诸多不同的关注点相互独立,很好地实现了实现阶段横切关注点的模块化。但是,实现阶段的方面从何而来?显然,方面
随着 Internet 的迅速发展和分布式计算在各行各业应用的发展趋势,采用SOA(Service Orientied Architecture 面向服务架构)的Web 服务已经成为互联网应用解决方案的不可缺少
在软件编写过程中,开发人员不良的开发习惯以及经验不足等原因,他们单纯为实现功能而编写代码,忽视程序的结构性和可读性。代码编写上变得越来越混乱,使得整个代码结构变得臃
群智能算法作为一种启发式随机算法,一直以来备受研究者的青睐。该类算法适用范围较广,它不要求目标对象具有特殊的结构,只需提供少量的信息就可以对目标对象进行求解,并且这
近年来RFID(射频识别)应用发展快速,然而RFID原始数据的不可靠、重复、海量及其管理等所带来的问题对数据处理提出了更高的要求,所以对RFID数据进行处理是十分必要的。本文对RFID
P2P文件共享技术的兴起和发展是基于传统的有线网络,而经典的BitTorrent协议是目前互联网上最为流行的P2P文件分享应用之一。然而随着无线通信技术的发展和移动智能终端的日
熵模糊聚类是将模糊聚类与熵进行有机结合的一种方法,它不仅具有熵表示数据样本间相关信息的优点,而且具有模糊聚类方法中软聚类的优质特性,因而在聚类划分领域占有重要的地位。
随着信息时代的不断发展,单个的web服务已无法满足用户的需求,于是就需要若干个web服务之间进行交互组合,即把部署于internet上由不同web服务提供者提供的web服务根据特定的需要
现在许多机器学习学习问题中,特征的维度通常都非常高,并且数据类别标签的获取非常困难或昂贵。在一个高维度的小样本数据集上进行学习通常都会导致很严重的过拟合。这个问题
DTN网络架构涵盖了无线传感器网络、Ad-hoc网络和星际网络等,在军事、陆地民用和科研探测等方面具有十分广阔的应用前景,是当前国际上备受关注的新兴研究热点之一。DTN延迟比较