论文部分内容阅读
VANET(Vehicular Ad-hoc Network)作为无线网络领域的热门话题,目标是在车辆与车辆或者车辆与路边设施之间完成通信,而完成通信的路径则是由路由算法决定的。由于车辆通常是高速移动的状态,传统静态网络的路由算法已经完全不适用于VANET。因此,在VANET中提出新算法以完成数据的有效传输是解决问题的关键。基于当前研究现状提出一个适合复杂交通环境的路由算法仍面临许多挑战。首先,车辆移动速度快,导致车辆之间的通信链路可靠性较差。其次,在VANET中,由于车辆的移动而导致网络拓扑结构的不断变化,使得车辆之间的单跳通信链路无法维持远距离多跳数据的传输。第三,车辆之间的通信必须在其通信范围内,车辆间这种机会性的通信使得远距离数据传输得不到可靠保障并且时延较长。针对VANET的特点,基于地理位置的路由比较适用于VANET环境。然而目前的路由方案主要考虑车辆的地理位置和运行方向等,忽视了交通道路对于车辆行驶的限制,以及驾驶员对于路径选择的偏好等因素。由于在实际交通环境中,车辆并不是漫无目的的随机运动,而是沿着交通道路从一个始发地到目的地。因此,道路受限对发掘车辆轨迹信息有关键的作用。如果获得车辆行驶轨迹,便等同于得到了VANET节点之间数据转发的时机。本文结合道路受限因素提出一种基于GPSR的VANET路由改进方案,用来更有效地找到数据转发的路径。本文通过分析数据转发过程中通信链路断裂的原因,利用路径约束提出路由算法的启发式规则,总结车辆轨迹的规律性并建立运动模型,通过判断下一跳转发车辆是否位于交通路口处提出不同的路由选择策略。本文利用NS2对实验结果进行验证。首先在NS2中基于GPSR源码进行改进,利用C++代码实现新路由策略的逻辑机制,将改进后的代码在NS2目录下重新编译。然后利用SUMO模拟车流信息,最后将车流信息嵌入到NS2的Tcl脚本中,对生成的trace文件进行整理分析。针对分组投递率、端到端时延及吞吐量等指标对本文方案与GPSR协议进行比较,结果显示本方案的实效性和高效性均有提高。