一种自适应选择处理节点的时空查询算法

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:qiuyueguangxuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络被认为是本世纪最重要的一项技术之一,迅速成为专家学者的研究热点。在基于无线传感器网络的应用中,用户使用最广泛的是对感知数据的时空查询。因此,时空查询技术是传感器网络中的关键技术。由于无线传感器网络存在通信能力有限,电源能量有限,计算能力有限等约束条件,在无线传感器网络中进行时空查询处理与传统的数据库有很大的区别,其中比较重要的一点就是必须考虑最小化能量消耗,尤其是考虑选择能量最优的查询处理节点。但对于有些实时性应用需求,如作战、抢险、救灾等,系统的反应速度也非常重要。在这些情况下,查询响应时间的快慢成为用户评价查询结果的一个重要因素。本文在研究当前经典时空查询处理算法及其改进算法的基础之上,针对现有时空查询算法尚未很好解决的在复杂环境下,即区域内感知数据比特流变化显著或者环境恶劣区域内查询处理节点易失效、查询处理节点的选取和轮换问题,提出一种低能耗的自适应选择处理节点算法。针对现有的时空查询算法尚未解决的实时性问题,提出一种主动传递的实时的数据聚集算法。STWin是当前时空查询算法采用的通用框架,优点是使用最少的节点并且采用了网内处理的思想,减少了网络的通信传输消耗。本文使用上述提出的两个改进算法,同时结合STWin,提出一种自适应选择处理节点的时空查询算法。该算法采用了白适应策略选择和轮换处理节点,采用主动传递的方法实时聚集数据,以STWin作为时空查询过程使用的框架,这样就使该算法具有上述提出的两个改进算法和STWin的优点,即减少节点能量消耗,延长传感器网络的生命周期,减少响应时间,提高查询效率和实时性。最后通过实验分析了节点密度、查询区域大小和时间窗口大小对该算法在能量消耗方面的影响以及数据差异大小对算法在查询实时性方面的影响。实验结果表明在查询区域占整个网络监测区域面积的百分比较小且感知数据差异显著的情况下该算法在节点能量消耗和查询实时性方面优于现有的STWin框架下的传统时空查询算法。
其他文献
随着无源射频识别(RFID)标签在各个领域中的应用越来越广泛,其性能的稳定性也显得更为重要。然而目前社会上对其性能进行测试的标准和规范却一直没有形成完善的体系。针对该
近年来随着多媒体技术、计算技术以及虚拟现实技术的发展,互动投影正在成为人们日常生活中常见的交互式信息展示和娱乐工具之一。这种技术是运动检测技术与虚拟现实技术的结
网格环境中的资源是分布的、异构的、数量庞大而且随机变化的,网格节点可能随时加入和离开网格环境,这些特性会导致资源和任务运行信息的频繁采集,大量消耗节点资源,也容易导
在现实世界中,许多问题同时存在不确定性和复杂性。概率图模型可以有效地处理不确定性;一阶逻辑可以简洁地表示各种不同的知识和关系,降低复杂性。因此将概率和逻辑表示结合
在虚拟现实领域,对各种不同真实空间数据的处理是一个重要的研究方向,而纹理的处理和压缩是空间数据处理中的一个重要部分。纹理的数据量往往是真实空间数据中最大的一部分,如果可以实现较好的压缩处理,不但可以大幅减少空间数据的整体数据量,而且可以减轻对空间数据场景进行绘制的绘制引擎的负担。基于样本的纹理压缩技术针对图片中出现的重复模式和结构,提出了一种提取这些重复模式和结构的搜索方法,并且将提取的重复模式打
随着数据量的增长及应用的扩大,基于内存的数据库在数据访问过程中扮演越来越重要的角色。内存数据库相对于普通持久型数据库有着访问速度快、轻量、易管理等特点,被广泛应用
防火墙是网络安全的基石,它能够拦截非法的访问,保护内部网络的安全。规则是防火墙过滤数据包的依据,是企业安全策略的具体体现,规则的生成和管理直接影响着防火墙防御能力的发挥
随着现实生活中对身份认证技术的迫切需求,研究者们也越来越关注人脸识别技术的研究。由于人脸识别具有潜在的巨大应用前景,它不仅可以用于事后跟踪,也可以用于安全防控等众
随着计算机网络的快速发展,人们对网络Q0S服务质量的要求也越来越高了,它越来越受到相关学者的关注。在网络中,数据传输是通过路由进行的,所以路由的性能对数据传输的影响极
现阶段,即时通讯技术飞速发展,它的灵活性和方便性正在从各个方面改变着人们的生活。随着网络的快速发展,即时通讯已成为生活中重要组成部分。当然,它也就成了病毒侵袭的主要