基于运行轨迹特征分析的车辆自组织网路由算法

Routing algorithm based on characteristics analysis of vehicle trace in vehicular ad hoc network

首先基于车辆trace数据提取了粗粒度的车辆移动信息,在此基础上,继续研究了trace数据的细粒度的车辆移动模型;然后基于移动模型提出了车辆自组织网络的路由算法(RPT-D),根据车辆移动特征将报文更快地传输到目的地;接着将对传输的Qo S需求放入报文选路目标中,得到扩展性和选路结果更好的RPT-GA算法;最后通过仿真实验,分别从传输时延、投递成功率、跳数和辅助报文数量等4个性能参数角度,基于车辆trace数据将所提出的路由算法与经典的车辆自组织网路由算法(IGRP和GPSR)进行比较,实验结果验证了所提算法的有效性。

The coarse granularity vehicle mobility information is extracted from the vehicle trace data. Then a fine granularity mobility model was presented based on the coarse-grained mobility information. Based on the mobility model, a VANET routing algorithm, RPT-D, was proposed to quickly deliver the packets to the destination according to the mobility attributes. The RPT-GA algorithm, which was integrated with the Qo S demands in the path selection objective, was designed. Finally, through the extensive simulations, the proposed algorithms are compared with other typical VANET routing algorithms, IGRP and GPSR, in terms of the transmission latency, the delivery ratio, the hop count and the extra package number. The simulation results verify the performance of the proposed algorithms.