论文部分内容阅读
车载Ad hoc网络是移动自组织网络的一个具体应用,具有很多移动自组织网络的特点。在车载Ad hoc网络中,网络的建立不依赖任何固定的网络设施,所有车辆节点地位相同并根据某些特定协议自发组网,车辆节点的快速移动使得网络拓扑结构频繁变换。设计出符合上述网络特点的路由协议,能有效保证车载Ad hoc网络良好的通信性能。本文重点研究了车载Ad hoc网络中基于位置的路由协议,典型代表是GPSR协议,内容包括位置服务和数据包转发。其中,数据包转发又分为贪婪转发和周边转发。GPSR协议通常应用贪婪转发来选择下一跳,当局部最优化现象发生时,启动周边转发选择下一跳,综合这两种转发方式完成路由的建立。为了设计出适合实际场景的车载Ad hoc网络路由协议,应用贴近真实交通场景的车辆节点移动模型是必要的。车辆移动Ad hoc网络模拟器(VanetMobiSim)能够生成贴近真实场景的车辆移动模型,本文就是基于VanetMobiSim做的研究。本文认为传统的GPSR协议只考虑了位置因素,而忽略了方向因素和速度因素,也没有考虑障碍物对无线电波的阻碍作用和交通流密度对通信链路连通性的影响。针对交通流密度的影响,本文引入了车辆流密度的概念,并论证了车辆流密度的临界值,接下来研究了一种基于车辆流密度的路网模型。综合以上因素,提出一种基于车辆流密度的GPSR协议的改进方案,该方案包括宏观定向算法、微观转发算法和邻居列表维护。宏观定向算法就是根据各个路段的车辆流密度为数据包选择一条从源节点到目的节点的最佳传输路径,从而避免了车辆流密度对通信链路连通性的影响;微观转发算法规定,当数据包被转发时,尽量在已选路段的上空避开障碍物进行传输,即当数据包由一个路段被传到另一个路段时,尽量选择交叉路口处的车辆节点作为中间节点,从而避免交叉路口处的障碍物的阻碍作用,并且选择驶向宏观定向算法所选的下一交叉路口的车辆节点作为下一跳;邻居列表维护,就是通过位置预测算法对处在危险区的车辆节点进行位置预测,根据预测结果删存邻居节点。本文应用VanetMobiSim和NS2搭建了仿真实验平台,分别对传统的GPSR协议和改进的GPSR协议进行仿真。仿真实验结果表明,与传统的GPSR协议相比,改进的GPSR协议数据包分组投递率有一定程度的提高,但其端到端的平均传输时延稍大。因此,改进的GPSR协议适用于对可靠性要求较高、而对实时性要求相对较低的车载自组织网络。