论文部分内容阅读
车载容迟网络是延迟容忍网络和车载自组织网络相结合衍生出来的一种新型无线网络。在间歇性连通和高延时的网络环境下,车载容迟网络采用“存储-携带-转发”的策略完成消息的感知、处理和传输。由于网络的间歇性、连通性和拓扑结构的高度变化,传统的车载自组织网络中的路由算法并不适用于车载容迟网络。由于车辆节点的快速移动,延迟容忍网络的算法并不能完全适用于车载容迟网络如何设计路由从而可靠地完成消息的传输是一项富有挑战的任务,一直是车载容迟网络的研究热点之一。在车载延迟容忍网络中,当车辆节点按照预计路线行驶时,车辆节点之间的相遇概率会增加。并且与特定节点有相遇历史的车辆节点有助于消息的转发。如果一个车辆节点之前已经与该特定车辆节点相遇过,那么在未来一段时间内,该车辆节点就有较高的概率再次遇到该特殊车辆节点。基于车载容迟网络中车辆节点的移动特征,本文提出一种基于节点接触历史的路由算法和一种基于节点接触历史和地理信息的车载容迟网络路由算法。该基于节点接触历史的路由算法分为两个阶段,第一阶段为道路交叉口阶段,第二阶段为道路中间阶段,在道路交叉口节点通过建模网络连通性,依据连通概率选择最优路段。在道路中间阶段建模投递概率,通过投递概率选择最优中继车辆节点,从而完成消息的传输。该算法旨在提高数据投递率、降低延迟和减小开销。同时提出一种基于节点接触历史和地理信息的车载容迟网络路由算法。算法在中继节点的选择上采用历史策略和地理策略。历史策略以节点间的历史相遇信息为依据选择中继节点,以此来增加消息投递的准确性。地理策略就是根据节点的移动方向选择中继节点,以此扩大消息覆盖范围。通过在ONE平台下搭建基于车辆模型的网络仿真场景,对本文提出的两种车载容迟网络路由算法进行了仿真。通过在多个路由指标下进行算法比较和分析,结果表明基于节点接触历史的路由算法,可以提高消息投递成功率和消息转发效率、降低平均端到端时延和平均存储时间。基于节点接触历史和地理信息的路由算法,可以预测节点移动趋势,扩大消息覆盖范围,更好地为车辆提供实时信息服务。提高了消息的传递成功率、降低了平均端到端时延和开销。