WSN多维复杂查询处理分析与验证

来源 :湖南大学 | 被引量 : 0次 | 上传用户:msjzkdy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是一种全新的信息获取和处理技术,广泛地应用于军事民事等各个领域。微小的传感器节点上密布了多种感知元件,能够源源不断的产生多维属性数据。一方面,随着应用的深入,用户的查询要求更加复杂和多样,传统的简单查询已经无法满足用户的需求,多维复杂查询可以更好的支持数据分析和用户决策。另一方面,硬件的进步使得传感器节点的计算能力、通讯能力和存储能力都在不断的增强,节点可以做更复杂的处理,为多维复杂查询提供了基础和前提。由于无线传感器网络资源受限的特征和多维查询本身的复杂语义,使得在传感器网络中多维复杂查询的研究颇具挑战。本文着眼于传感器网络多维数据的查询处理,总结了多维复杂查询的研究现状,选取了基于用户偏好的多维Top-k查询和K-支配Skyline查询两类多维复杂查询作为研究内容,研究这两种查询在无线传感器网络中的能量有效的查询处理算法。在大规模的无线传感器应用中存在有许多用户,不同用户对于各个属性的偏好存在差异,因此每个用户根据自己的偏好定义Top-k的打分函数。当网络中存在多个不同用户的查询时,如果把每个查询当作独立的查询下发,会传输很多重复的数据,耗费网络资源。由此,在无线传感器网络中引入了基于用户偏好的多维Top-k查询,能为多个不同偏好的用户统一返回整个网络中其各自关注的打分值最高的K个节点。以节约网络能耗为目标,深入分析了查询的语义特征,探索网内过滤条件,提出了基于网格索引的网内过滤算法和利用全局信息的连续查询算法。通过在合成数据和真实数据集上的模拟实验,验证了算法能大量减少数据传输,延长网络生命周期。Skyline查询可用于多目标决策而受到广泛关注,但随着数据维数的增加Skyline查询的结果集大小呈指数增长,不适合传感器网络资源受限的特点。研究了一种放宽支配的条件的Skyline查询,即K-支配Skyline查询,它可以返回在任意K个维度上不被其他点支配的数据对象,它不仅可以大大减少Skyline查询的结果集数量,并且能够为用户返回那些更重要更有意义的决策信息。在网内过滤的基础上,提出了基于空间划分和基于层次过滤的两种连续查询算法,两种算法从不同角度抑制网络数据的转发,节省能量。通过在三种不同分布的数据集上的网络模拟实验,验证了所提出算法的有效性。
其他文献
基于机器视觉的缝隙检测一直是工程质量评价领域范畴中的难点题目。在已经过去的几十年间,海内外研究人员对此开展了广博而深入的调研。不同环境下的缝隙检测问题很复杂,其缝
随着市场经济全球化以及信息化的快速发展,企业之间的竞争已经不仅仅是对利益的竞争,而是转向企业价值链的竞争,传统的成本管理已经不能满足现代企业的发展需求。传统成本管理在企业发展过程中曾发挥出较大价值,但随着市场经济的改变与发展,并不能适应于现代企业的发展。因此,企业为了不被市场淘汰,符合社会经济发展潮流,就必须建立起科学的价值链战略成本管理体系。价值链战略成本管理体系,以企业的发展战略为基本前提,从
这篇文章研究了缓冲双跳中继系统中采取链路选择策略的安全通信问题。研究模型为发送端需要在被信任的半双工中继器的帮助下将信息安全发送到接收端,但信息传输途中存在窃听
在蛋白质相互作用网络(Protein-Protein Interaction,PPI)上识别蛋白质复合物和功能模块对理解细胞组织和预测蛋白质功能具有重大的指导意义。迄今为止,已有大量的研究关于在
物联网特定应用,如高速公路、江河湖泊、输油管道、边防海防监控等,由于地广人稀、地形复杂,一定程度上存在缺少公共通信和供电等基础设施,重新铺设基础设施将面临着高成本、
正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)技术是一种基于多载波并行传输实现数据高速传输的技术,由于其频谱利用率高、抗多径衰落和抗窄带干扰等优点
目的:小胶质细胞是中枢神经系统中的固有免疫细胞,在中枢神经系统固有免疫反应中发挥核心作用。蛛网膜下腔出血(Subarachnoid haemorrhage,SAH)后小胶质细胞的过度激活导致的过度炎症反应是SAH后脑损伤以及后期后遗症的重要原因。脱氢表雄酮(Dehydroepiandrosterone,DHEA),一种在脑内含量丰富的类固醇激素,近来被证明具有调节小胶质细胞激活的作用。本研究旨在探
本文是关于河南新乡路大公路交通有限公司投标书的翻译实践报告,该投标书主要涵盖了机械设备介绍、设备的关键配套件、技术偏差以及技术规范等部分。笔者在翻译过程中对其文
中国共产党的历史,是一个马克思主义与中国具体实践相结合的历史展开过程,也是一个在中国建设中进行理论与实践创造性发展的历史展开过程。延安时期,是中国共产党的历史进程中的一个特别关键的阶段。在这个阶段,初步系统而全面的实现了对全党、全军、解放区内人民的毛泽东哲学思想教育实践活动,为推进马克思主义哲学中国化积累了宝贵的历史经验,对于今天的马克思主义哲学教育提供了重要的经验借鉴和现实启示。本文以延安时期为
随着工业化的快速推进,我国制造业发展迅猛,成为国民经济的重要支撑。然而,资源短缺、环境污染等问题严重制约了中国制造业的绿色发展。为破解上述困境,我国制定《中国制造2025》战略,强调要把绿色发展作为我国制造业转型的重要方针,明确指出制造业要走“创新驱动、绿色驱动”的发展道路,由此,创新驱动制造业绿色发展成为中国迈向制造业强国的必由之路。值得注意的是,企业创新方式能否有效促进制造业绿色发展关键还受环