VANET环境下基于历史行为的消息路由方案

摘要

Through analyzing the application status of Vehicle Ad Hoc NETwork (VANET) in road transportation field, according to the characteristics of VANET and challenges in news transmission process, concerning the problems of previous algorithms being difficult to establish spatial model accurately and hardly considering the regularity characteristics of social behavior, a routing scheme named HBSR was proposed based on the historical behavior statistics of vehicles, including nodes connected algorithm calculating the connectivity between vehicles, topological overlap algorithm calculating the number of periods between the source node and destination node, paths selected algorithm selecting messages forwarding paths and loss strategy. Compared with several typical routing algorithms on ONE simulation platform, the simulation results prove that HBSR can find news forwarding paths more effectively, and reduces message delivery delay obviously while delivery rate increases significantly, and performance is relatively stable in VANET.%通过分析车用自组织网络(VANET)在道路交通领域中的应用现状,根据VANET的特点及其消息传输过程中面临的挑战,针对以往算法较难准确进行空间建模并较少考虑社会行为的规律性特征的问题,提出了一种基于车辆历史行为统计的消息路由方案—HBSR,具体分为计算车辆之间的连通性的节点连通算法,计算源节点和目的节点间可达时段数的拓扑重叠算法,选择消息转发路径的路径选择算法和丢包策略四部分.通过在ONE仿真平台上将其和一些典型的路由算法进行比较,实验证明HBSR方案能够更有效地在VANET中找到消息转发路径,在送达时延明显降低的同时交付率有显著提高,并且表现相对稳定.