论文部分内容阅读
车载自组织网络(Vehicular Ad-hoc Networks,VANET)是一种将车辆作为网络节点进行数据传输的新兴技术,它在提高道路安全性以及促进城市智能交通的发展中具有重要意义。本文在城市交通环境中分别在IP网络和命名数据网络(Named Data Networking,NDN)下提出了两种路由策略来提高信息路由的性能。主要研究内容有如下两个方面:第一,现有的基于地理位置的车载自组网路由策略通常以局部最优的方式选择转发路段和转发车辆,缺乏对城市道路中车辆连接情况的整体感知和反馈,从而在数据发送过程中当城市道路车流量变化后不能及时的对路由路径做出调整。针对上述问题,提出一种基于人工蜂群的车载自组网贪婪路由策略。该策略首先对两交叉路口之间车辆的连通性问题进行了建模,并将城市道路抽象为无向图,以各个路段密度的倒数作为边的权值,通过Dijkstra算法求得初始路由路径;然后根据人工蜂群算法寻找最优解的过程,以适应度函数值的大小为目标对源车辆到目的车辆的路由路径进行反馈,使源车辆动态选择信息路由的路径;最后对于车辆之间信息的多跳转发,在基于地理位置的贪婪路由策略的基础上加入了可变搜索范围的贪婪转发机制,以提高路由的可靠性,降低因链路断开而造成数据包丢失的概率。仿真结果表明在路由开销没有显著增加的情况下,该策略降低了数据包的端到端传输时延,提高了数据包的到达率。第二,由于当前基于IP地址的传统网络是以端到端的形式传输数据,IP地址既表示身份又表示地址,在移动性上已不再适用于VANET这样高度动态的网络。因此本文将命名数据网络应用于VANET中,研究NDN中的车载自组网广播路由策略。针对NDN中基于延时的车载自组网广播路由策略具有较大端到端时延、回送数据包时路由记录容易失效和网络内数据副本冗余率高的问题,结合VANET中请求消息的类型多与地理位置有关的特点,提出了一种基于地理位置的定向延时路由策略。该策略首先重新设计了内容的层次化命名方式;其次在原始的NDN兴趣包和数据包中增加了一些字段;然后在NDN的延时广播中加入获取位置信息的beacon兴趣包,提出了基于地理位置的定向延时广播机制;最后分析了交叉路口中车辆的特点,提出了基于交叉路口的数据包缓存策略。仿真结果表明提出的路由策略与NDN中默认的非延时广播路由策略、基于延时的NDN-VANET广播路由策略以及前文中提到的基于IP网络的ABC-VGRA路由策略相比具有更高的兴趣包命中率和更短的平均请求时延。