自组织网络中基于道路网格的查询子系统的设计与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:learner1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Ad-hoc网络的快速发展以及研究的深入,Adhoc网络中的数据管理与共享已经成为当前研究的一个热点。为了能够从巨大的Adhoc网络中获取我们感兴趣的信息,我们要从Adhoc网络中的其它节点上获取数据,而这些节点的物理距离可能离我们很远,因此在数据查询过程中就面临着查询时间、数据返回率、网络负载等一系列问题。车载Adhoe网络(Vehicular Adhoc Networks.VANET),是移动Adhoc网络(Mobile AdhocNetworks,MANET)的一个分支,已成为了无线网络领域研究的新热点。在VANET中,每个车辆是一个节点,兼顾终端和路由的功能,可在高速公路或城区公路上快速组网,实现车辆之间,车辆与路边节点间的多跳无线通信,从而实现数据共享查询。在VANET中由于车辆的高速行驶,导致拓扑结构变化非常剧烈,建立好的连接随时可能被中断,因此难以建立查询计划。 本文在深入分析国内外相关研究工作的基础之上,基于市内的车载Adhoc网络提出了一种新的基于道路网格查询计划的查询处理方式,主要包括提出了基于道路网格查询计划的查询方法,提出了扩展关系代数的基于道路网格查询计划表达式表示道路网格查询计划,设计了该方法的数据结构和算法,并在模拟器上实现了该方法的核心算法。本文的贡献如下: >设计并实现了基于道路网格查询计划的查询处理方法,使得查询能够在查询计划的指导之下高效、稳定地返回结果。与没有查询计划的查询处理方法相比,该方法的查询结果更加稳定准确,对网络的负载更小。 >提出了基于道路网格的查询计划表达式,它们能够表达道路网格查询计划,通过传输该表达式来发布查询计划。 >提出了查询计划优化算法,能够提高查询的准确率。 >完成了该算法的实验。实验结果表明,本文所提出的方法在查询准确率、查询产生的流量等方面均优于没有查询计划的执行方法。 我们通过实验证明,该方法具有透明性、高效性、高稳定性和低负载性等特点。
其他文献
Tivoli Data Protection for Oracle作为一种数据库存储软件,其手工测试极其繁琐,其回归测试耗费大量的时间和精力。本文基于TDPfor·Oracle系统手工测试经验,设计并实现了TDPfo
深度学习是一类多层大规模的人工神经网络方法的统称,目前已经被广泛地应用到云服务器和智能终端的广告推荐、语音识别、图像识别等核心任务上。由于大数据时代的到来,互联网每
超声电机(Ultrasonic Motor,简称USM)是近二十年发展起来的一种全新原理的电机,它利用压电陶瓷的逆压电效应和超声振动获得运动和力,并由电力电子技术进行控制,与传统电机相比,具
随着软件设计结构和代码的复杂化,为了提高软件开发的效率,统一一致、方便易用的开发环境就显得日益重要。集成开发环境,尤其是图形界面的集成开发环境,将许多开发工具集成在一起
土壤水分的预测是土地持续利用、水资源规划与管理、节水农业技术研究的基础,研究土壤水分特性的空间变异性,对水分变化的实时监测,对提高灌溉决策系统的精度,科学地指导各种先进
动态二进制翻译技术是用软件方法解决代码移植问题的重要手段。动态二进制翻译是一种即时编译技术,它将针对目标体系结构编译生成的二进制代码动态翻译为可以在宿主体系结构上
SpaceDesktop是实现虚拟场景漫游,本文旨在开发一款适应SpaceDesktop特点的窗口管理器,用来解决在三维环境下的二维窗口的显示和操作,窗口管理器(SpaceManager)成为同时支持二维窗
共形几何是一门交叉学科,主要研究曲面上的共形结构,在拓扑与几何之间寻找关联及平衡,挖掘曲面潜在且内蕴的特征,来更好地理解曲面,用于图形分析及处理。近年来,如何有效地表示、处
自从20世纪90年代以来,各国纷纷制定脑科学研究的长远计划,越来越多的科研资源被投入到脑科学的研究中。没人能够否认,对人脑认知功能及其神经机制进行多学科、多层次的综合研究
中国教育与科研计算机网跨机构统一认证和资源共享基础设施(CARSI)项目旨在通过提供跨机构的统一身份认证为CERNET用户搭建一个跨域资源共享平台。本文是CARSI项目的研究内容