基于多时间段优化贝叶斯网络的车载容迟网络路由算法

针对车载容迟网络(VDTN)中车辆节点高速移动造成的通信链路不稳定性问题,利用车辆节点移动的规律性和时段性特点,提出了基于多时间段优化贝叶斯网络(BN)的VDTN路由算法.首先,提出了新的多时间段BN模型及其节点分类动态奖励机制,以更准确地描述车辆的移动模式.接着,提出了2种新的BN的时间段优化划分算法:二分搜索K2GA(BS-K2GA)算法和模拟退火K2GA(SA-K2GA)算法,其中,BS-K2GA算法具有简单高效的优势,而SA-K2GA算法则能有效避免陷入局部最优解,进一步优化算法性能.仿真实验表明,所提出的基于多时间段优化BN的VDTN路由算法能显著提高消息的投递率,降低消息的投递时延,从而验证了研究方案的有效性.