一种基于图论的车载自组织网络路由新方法

摘要

由于车载自组织网络(VANET)中的通信链路比MANET中的通信链路更加频繁,因此这种高度动态网络的路由可靠性需要特别关注。在文章中,我们使用图论对高速公路上的VANET通信图进行建模。扩展的演变图有助于捕捉车载网络拓扑结构的演进特征,并预先确定可靠的路线。在此基础上,提出了一种基于图论的VANET路由新方案,以促进路由过程中的服务质量(QoS)最佳,该方案能够找到从源到目的地的VANET图中最可靠的路线。通过仿真和现场实验。结果证明我们提出的方案明显优于文献中的相关协议。