论文部分内容阅读
车辆间的通信在车辆技术领域中是一种重要且新兴的研究热点,美国、欧盟、日本等国家政府都相继开展了智能交通系统(Intelligent Transportation Systems, ITS)的研究,以求创造一个无交通事故的道路安全环境。车载网络(Vehicular Ad Hoc Networks, VANETs)是ITS中重要的组成部分,为了使车辆间的通信能够在车辆移动速度快、网络拓扑动态变化和车辆节点在网络中的分布不均匀的移动网络环境下有效运行,车载网络的路由协议的高效性则扮演着重要的角色。由于车载网络数据传输是间歇性的,车载网络的传输通信方式则采用类似于DTN的“存储-携带-转发”形式,当节点的通信范围内没有合适的转发的节点时,节点会将信息储存在缓存中,直到下一时刻遇到可转发的节点才将信息转发。对于这种新型的数据转发方式,许多学者在车载网络路由协议的领域作了大量的研究,提出了多种不同的路由协议。由于受到网络拓扑、城市道路障碍物等不定因素的影响,现有的路由协议在大城市道路的环境下仍存在很大的挑战,对此,本文提出基于历史移动轨迹的城市车载网络路由协议(Historical Mobility Trajectory Routing Algorithm Base on Urban VANETs, HMTR)。本文对HMTR路由协议的相关研究工作如下:首先,本文介绍了车载网络的概念、相关应用和面临的挑战,并对现有的车载网络路由协议作分类阐述和总结,归纳其各自的优点和存在的问题;其次,针对大规模城市网络,考虑了目前的移动模型存在的缺陷,提出了基于历史移动轨迹的车辆移动模型(Vehicle Mobile Model of Historical Mobility Trajectory, HMT),该移动模型通过真实的车辆行驶数据,绘制成由多个正方形单元组成的城市交通状态图,接着使用一种改进的K-Means聚类算法将城市地图中的正方形单元聚类成区域,并提出全局车辆移动方式与独立车辆移动方式对大城市中的车辆日常活动的相关特征和规律进行归纳;再者,以HMT移动模型为基础,利用移动模型中的提出的两种车辆移动方式,提出适用于大规模城市车载网络的路由算法HMTR,为了提高车辆的转发率,还根据车辆与区域之间接触的历史信息和判定中继车辆的行驶方向两方面对路由决定进行完善,降低车辆数据转发的时延,提高了转发的成功率;最后,本文通过ONE仿真工具对HMTR算法与GeoEpidemic、GeoPRoPHET和GeoMobCon算法进行了一系列的对比实验,仿真结果表明,HMTR算法在转发率、传输开销、平均时延和平均跳数四个性能指标上都有提升,说明HMTR算法具有相对较好的消息转发能力,对于网络的开销和传输时延较低,以及网络的稳定性良好。