论文部分内容阅读
随着Ad-hoc网络的快速发展以及研究的深入,Adhoc网络中的数据管理与共享已经成为当前研究的一个热点。为了能够从巨大的Adhoc网络中获取我们感兴趣的信息,我们要从Adhoc网络中的其它节点上获取数据,而这些节点的物理距离可能离我们很远,因此在数据查询过程中就面临着查询时间、数据返回率、网络负载等一系列问题。车载Adhoe网络(Vehicular Adhoc Networks.VANET),是移动Adhoc网络(Mobile AdhocNetworks,MANET)的一个分支,已成为了无线网络领域研究的新热点。在VANET中,每个车辆是一个节点,兼顾终端和路由的功能,可在高速公路或城区公路上快速组网,实现车辆之间,车辆与路边节点间的多跳无线通信,从而实现数据共享查询。在VANET中由于车辆的高速行驶,导致拓扑结构变化非常剧烈,建立好的连接随时可能被中断,因此难以建立查询计划。
本文在深入分析国内外相关研究工作的基础之上,基于市内的车载Adhoc网络提出了一种新的基于道路网格查询计划的查询处理方式,主要包括提出了基于道路网格查询计划的查询方法,提出了扩展关系代数的基于道路网格查询计划表达式表示道路网格查询计划,设计了该方法的数据结构和算法,并在模拟器上实现了该方法的核心算法。本文的贡献如下:
>设计并实现了基于道路网格查询计划的查询处理方法,使得查询能够在查询计划的指导之下高效、稳定地返回结果。与没有查询计划的查询处理方法相比,该方法的查询结果更加稳定准确,对网络的负载更小。
>提出了基于道路网格的查询计划表达式,它们能够表达道路网格查询计划,通过传输该表达式来发布查询计划。
>提出了查询计划优化算法,能够提高查询的准确率。
>完成了该算法的实验。实验结果表明,本文所提出的方法在查询准确率、查询产生的流量等方面均优于没有查询计划的执行方法。
我们通过实验证明,该方法具有透明性、高效性、高稳定性和低负载性等特点。