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

第37 卷第6 期 通 信 学 报 Vol.37 No.6 2016 年6 月 Journal on Communications June 2016 doi:10.11959/j.issn.1000-436x.2016124 基于运行轨迹特征分析的车辆自组织网路由算法 1,2 1,2 1,2 1,2 1,2 陶桦 ，冯富琴 ，肖鹏 ，谭诚伟 ，陶军 （1. 东南大学计算机科学与工程学院，江苏 南京 210096 ；2. 东南大学教育部计算机网络和信息集成重点实验室，江苏南京 210096 ） 摘 要：首先基于车辆trace 数据提取了粗粒度的车辆移动信息，在此基础上，继续研究了trace 数据的细粒度的车 辆移动模型；然后基于移动模型提出了车辆自组织网络的路由算法（RPT-D ），根据车辆移动特征将报文更快地传输 到目的地；接着将对传输的QoS 需求放入报文选路目标中，得到扩展性和选路结果更好的RPT-GA 算法；最后通过 4 trace 仿真实验，分别从传输时延、投递成功率、跳数和辅助报文数量等 个性能参数角度，基于车辆 数据将所提出 的路由算法与经典的车辆自组织网路由算法（IGRP 和GPSR ）进行比较，实验结果验证了所提算法的有效性。 关键词：车辆自组网；车辆trace ；路由算法；传输时延；投递成功率 中图分类号：TP393 文献标识码：A Routing algorithm based on characteristics analysis of vehicle trace in vehicular ad hoc network TAO Hua1,2, FENG Fu-qin1,2, XIAO Peng1,2, TAN Cheng-wei1,2,TAO Jun1,2 (1. School of Computer Science and Engineering, Southeast University, Nanjing 210096, China; 2. Key Laboratory of Computer Network and Information Integration, MOE, Southeast University, Nanjing 210096, China) Abstract: 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 QoS demands