陶桦，冯富琴，肖鹏，谭诚伟，陶军



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

陶桦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；路由算法；传输时延；投递成功率

1 引言

车辆自组织网简称车载网（VANET，vehicular ad hoc network），是一种特殊的移动自组织网络，其利用车辆间的数据传递为驾乘人员提供交通行驶数据或娱乐信息的散播，对智能交通系统（ITS, intelligent transmutation system）的实施起到了有力的支撑。车载网在ITS系统中的应用包括：交互式交通管制、实时路况分析、路线推荐、周边信息服务和车祸预警等。这些应用的开展都离不开车辆间数据传输方法的支持，高效的数据传输依赖于底层路由。

由于车辆相对高速的移动使车载网具有拓扑变化快、车辆（节点）的计算能力和缓存容量较高、车辆行驶在已知道路上、车辆的行驶信息和位置信息可知等特点。……