用于车载网络的地理路由协议的最佳下一跳路由算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:yufeng_09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车载自组网(VANET)是一个现代通信网络技术,由于其被认为是支持未来智能交通系统(ITS)的主要技术之一,因此在不久的将来可以成为提供更安全和更高效组织的智能交通的希望。另一方面,VANET是ITS的主要应用,如协同交通监控,交通流量控制、盲人穿越马路、预防碰撞、邻近的信息服务以及实时绕行路线计算,这就需要让网络传输更安全、效率更高。VANET的另一个重要应用是提供互联网连接,每车辆都能够与附近的车辆通信并访问信息,用户可以下载音乐,发送电子邮件或后座乘客玩的游戏。VANET是一种特殊的无线网络,在这种网络中通过其他中间车辆(即具有车载单元的车辆)在道路上进行通信的无线网络的特殊类型。可以通过利用车载节点提供的新的连接机会来提供信息,这些机会将数据存储和转发到最佳的下一跳转发器,直到数据传送到目的地。VANET具有独特而重要的特性,例如:车辆之间可能会在另一个传输范围突然或逐渐连接或分开。由于不同的车辆在路上以不同方向和速度行驶,网络拓扑异常活跃,因此通信会连接,建立在车辆之间的无线链路可能会中断,车辆从出发点到目的中间的通信链路很容易断开。VANET的独特性在于,在配置这些网络之前就可以发现和指出应该解决的障碍。由于这种流动性的存在,VANET有许多具有挑战性的研究问题,如数据传播,数据共享以及安全性问题。目前最值得讨论的主题之一是设计可靠的路由协议,以应对VANET中复杂和高度移动的环境。VANET路由协议的主要要求是以最少的网络资源消耗实现最短的通信时间。这就需要一个能够与高动态拓扑结合使用的简单有效的转发机制。这个转发机制能够定期选择一个最佳next-hop转发器,并能被许多路由算法用来将数据包转发到目的地。因此,路由的性能依赖于用于车辆间数据传输的next-hop选择机制是否是最合适的。如果路由找不到适当的next-hop车辆,则它仍然不能很好地运行,因为这是从出发点到目的地传送数据包的基本实体。然而,现有的地理路由协议通常通过根据传统greedy(贪婪)转发器来选择车辆,而greedy转发器通常是选择最接近目的地的车辆,而不管新形成的链路的可靠性如何,这将给地理路由进入本地最大问题带来极大挑战。此外,车辆的信息是提高地理路由协议性能的关键因素。据我们所知,车辆的方向和速度对智能next-hop为VANET路由协议选择算法的精确度上的影响最大。本文的目的是通过适合于ITS的VANET地理路由协议,使用最佳next-hop选择算法(ONSA)中获得车辆的Hello信息和数据包头的信息。利用车辆方向和速度的影响,同时通过地理路由协议(如周边无状态路由(GPSR))最广泛地用于建模高效的转发机制。GPSR使用主要依赖于节点的准确位置信息心和周边方案进行转发决策。当位置信息过期时,可能导致错误的方向,并选择错误的next—hop转发节点,因此转发过程可能会失败。为了减轻GPSR路由协议的缺点,针对提供可靠和高效的VANET各种参数的机制,提出了不同的概念框架。为了实现这个全局目标,采用余弦相似性和速度相似性的概念。在基于相似性模型(ONSA-SM)的next-hop选择算法中考虑了车辆运动方向和速度信息的研究,选择具有最大相似性值的车辆作为转发数据分组的合适的next-hop。仿真结果表明,与其他现有的next-hop选择算法相比,提出的ONSA-SM算法在分组传输率和平均端到端延迟性能方面表现良好。然后,本文提出了基于GPSR下运动方向模型(ONSA-MDM)的最优next-hop选择算法。首先,选择最优的next—hop车辆,而不是周边路由恢复局部最大值,计算在目的地车辆方向上移动的车辆的数量。考虑每个候选next-hop的向量投影,以选择最优的next-hop节点。否则,基于链路到期时间(LET)信息,考虑每个邻居与当前车辆节点之间的链路可靠性,选择具有最大LET next-hop。仿真结果表明,提出的ONSA-MDM方法可以在分组传输率和平均端到端延迟方面实现更好的性能。此外,本文提出了一种基于预测距离模型(ONSA-PDM)的最佳next-hop选择,其中包含预测距离和链路可靠性模型以进行转发决策。为了选择最佳的nexthop,将使用预测距离模型研究在不久的将来距离目的地最近的邻居。在本地最大情况下,还使用车辆在下一跳选择策略中的连通性,选择具有最大值LET的相邻车辆作为将数据包转发到目的地的最佳next-hop。在该框架中,所提出的ONSA-PDM算法比其他现有的地理路由算法呈现较低的归一化路由负载,并且在VANET情景中具有更高的分组传送率和吞吐量。最后,为了减少数据包转发的错误,提高地理路由性能,提出了基于混合模型(ONSA-HM)的称为最优next-hop选择算法的移动方向,预测距离和链路可靠性模型的组合。考虑到适合VANET环境的各种仿真参数,确认提出的ONSA-HM算法在分组传送率和平均端到端延迟方面优于现有的地理路由算法。此外,在网络仿真的设计中,对于评估VANET路由协议性能的所有方面都具有非常重要的意义。因此,在一步一步地在自下而上的过程中工作。首先,研究了实际通信场景中车辆移动性的不同组件和工具,以支持更高程度的仿真更加真实的场景。在这项工作中,考虑了城市环境的网络拓扑,已经通过VanetMobiSim生成了VANET方案,这些方面在模拟结果中产生了巨大的变化。然后,研究了网络架构,流量生成器和传播模型,以测试和评估新的VANET路由协议的性能。我们在NS-2中进行了模拟。在评估VANET路由协议时要考虑的另一个重要方面是应使用哪些性能指标,以便表示路由协议的无偏差性能。最后,研究了车辆的数量和最大速度等重要因素对现有地理路由算法性能的影响。仿真结果清楚地表明,基于相似性度量,运动方向模型,预测距离模型和链路质量模型提出的最优next-hop选择算法是可行的,并且可以显著提高与现有地理路由算法相比的性能。
其他文献
学位
确定超图的Turán密度是极值组合中重要且富有挑战性的问题,目前关于超图的Turán密度,已知结果很少。1965年,Motzkin和Straus在文献[111]中建立了图的团数和图的拉格朗日之间的对应关系,并应用这一关系重新给出了Turán关于完全图的Turán密度的证明。这引起了将连续优化方法应用到Turán型问题中的极大兴趣。2009年,Rota Bul′o和Pelillo在文献[28]中将M
蔗糖转运蛋白(SUTs)在介导蔗糖由源到库器官的长距离运输、植物生长发育以及抵抗逆境胁迫中发挥重要作用,研究白芨蔗糖转运蛋白BsSUT2的序列信息与表达模式,为揭示其蛋白结构及基因功能奠定基础。基于白芨转录组数据,采用RT-PCR技术获得白芨BsSUT2基因CDS全长,通过生物信息学软件分析BsSUT2编码蛋白的分子特征,并对BsSUT2进行氨基酸序列比对与系统进化树分析;采用实时荧光定量PCR技
在本博士论文中,我们呈现了几种模型约化方法及其在反问题中的应用。我们研究了贝叶斯框架下偏微分方程(PDE)相关的反问题,约化模型加速了用于遍历后验密度的MCMC抽样过程。我们也研究而了逼近后验与参考后验之间的KullbackLeibler(KL)散度,来证实约化方法的表现。我们利用广义多项式混沌方法建立替代模型,与一般基于显现的多项式混沌展开(PCE)不同的是,我们先用广义多尺度有限元方法(GMs
目的:探讨白头翁皂苷B4保护四氯化碳(CCl4)致急性肝损伤模型小鼠的作用及分子机制。方法:将72只小鼠随机分为正常对照组、模型组、水飞蓟素(20 mg/kg)组及白头翁皂苷B4高(20 mg/kg)、中(10 mg/kg)、低(5 mg/kg)剂量组,12只/组,连续灌胃给药7 d,1次/d。采用腹腔注射CCl4法复制小鼠急性肝损伤模型,24 h后测定相关指标变化。结果:白头翁皂苷B4能显著降低
鞅空间理论是泛函分析与概率论交叉领域的重要数学分支.经过半个多世纪的发展,不仅形成了系统的理论,而且还在金融数学、风险分析以及随机控制等学科中有着广泛的应用.本篇博士论文使用停时、原子分解以及分析等方法主要针对几类鞅空间进行深入研究.全文共分为四章,其主要内容如下:第一章,首先介绍论文所研究问题的历史背景,发展现状和最新研究进展,然后简要阐述本文的主要研究内容并给出所需要的预备知识.第二章,作为经
功能核酸是指除了具备传统核酸分子的遗传信息存储功能之外,还具有特异性识别以及高效催化等其他特殊功能的核酸分子,主要包括aptamers(核酸适配体),DNAzymes(脱氧核酶)以及aptazymes(适配体酶)。它们一般通过体外筛选获得,可以特异性地识别目标分子并行使相应功能,同时具备良好的生物相容性,序列设计性,和结构稳定性,因此被广泛用作人工分子识别单元,应用于生物传感、仿生催化、生物纳米技
功能梯度材料(F GM)是组份含量按特定方向连续变化的非均匀复合材料,可有效解决传统复合材料组份之间结合能力弱和不同组份性能难以协调等问题,达到诸如缓和应力集中和优化应力分布等效果,使整体材料在保持细观结构完整性的同时充分发挥各组份材料的性能优势。基于功能梯度的概念,许多新型FGM得以研发并广泛研究。由于制备技术等原因或出于特殊功能的需要,微孔或孔隙是各类型FGM中的常见缺陷,也是各类型FGM及其
2016年7月,我作为国家汉办赴美志愿者,背上印有祖国国旗的背包,踏上了异国的旅途。虽然不知道将要面临怎样的困境,但我知道自己从事的是伟大的事业,是向美国的小学生展示世界上最富有智慧和最精妙的语言。我所任教的犹他州是美国最早开展中文项目的州府,近几年发展态势平稳上升,跨度很广,从幼儿
期刊
学位