原文传递
基于历史轨迹预测的车辆自组织网络混合路由算法
| 论文题名： | 基于历史轨迹预测的车辆自组织网络混合路由算法 |
| 关键词： | 车辆自组织网络;混合路由算法;数据传输;精度控制 |
| 摘要： | 车辆自组织网络(Vehicular Ad-Hoc Networks,VANETs)实现了车辆-车辆间通信与车辆-路边设施间通信,是智能交通系统(Intelligent Transport System,ITS)的重要组成部分,在车辆移动Internet接入、交通信息预警、车辆行驶辅助等方面具有广阔的应用前景,成为近年来的研究热点。 作为一种特殊的无线移动自组织网络(Mobile Ad-Hoc Networks,MANETs),车辆自组织网络其独有的特点,如车辆节点运动速度较快、车辆节点分布不均等,造成节点之间通信时间短、链路频繁断裂和链路容量受限。这些问题给设计车辆自组织网络路由协议,实现高效数据传输带来了极大的挑战。 本文在分析车辆自组织网络特点的基础上,对现有的车辆自组织网络路由协议进行了深入的研究和分析。针对现有协议的缺陷,提出了一种基于卡尔曼预测的混合路由算法(Kalman Predictor-based Hybrid Routing,KPHR)。该算法以GPSR(Greedy Perimeter Stateless Routing)协议为基础,结合了地理位置路由在连通性较好网络中低延迟、时延容忍网络(Delay Tolerant Networks,DTN)路由在连通性较差网络中高投递率的优点。同时分析现有车辆自组织网络路由协议中所采用的获取车辆位置方法的不足,利用卡尔曼预测器对车辆实时位置进行高精度的预测,使用预测位置参与路由计算,辅助地提高路由决策的效率。 本文通过分组平均端到端时延、分组投递率和网络吞吐率三个方面将KPHR同GPSR和带有缓存的GPSR进行了比较和评价。利用真实地图数据,通过VanetMobiSim构建道路拓扑用于协议仿真,使仿真场景更加贴近实际。将得到的仿真场景用于NS-2仿真平台,获得仿真数据。仿真结果表明,在分组平均端到端时延、分组投递率和网络吞吐率方面,KPHR路由算法具有更好的性能。 |
| 作者： | 王广彧 |
| 专业： | 计算机技术 |
| 导师： | 赵增华;张永华 |
| 授予学位： | 硕士 |
| 授予学位单位： | 天津大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
