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

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

作　　者：陶桦[1,2] 冯富琴 肖鹏[1,2] 谭诚伟 陶军[1,2] 

机构地区：[1]东南大学计算机科学与工程学院,江苏南京210096 [2]东南大学教育部计算机网络和信息集成重点实验室,江苏南京210096

出　　处：《通信学报》2016年第6期144-153,共10页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61272532;No.61370206;No.61370209);教育部中国移动联合基金资助项目(No.MCM20150502);江苏省自然科学基金资助项目(No.BK20151416)~~

摘　　要：首先基于车辆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.

关 键 词：车辆自组网 车辆trace 路由算法 传输时延 投递成功率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]