基于消息调度和喷射等待的车载容迟网络路由算法  

Vehicle Delay-Tolerant Network Routing Algorithm Based on Message Schedule and Spray Wait

作　　者：王倩 郭天昊 郭大波[1] 岳文渊 张钢 WANG Qian;GUO Tianhao;GUO Dabo;YUE Wenyuan;ZHANG Gang(School of Physics and Electronic Engineering, Shanxi University, Taiyuan 030006, China)

机构地区：[1]山西大学物理电子工程学院,山西太原030006

出　　处：《测试技术学报》2022年第3期210-219,共10页Journal of Test and Measurement Technology

基　　金：山西省基础研究项目(201801D121118)。

摘　　要：车载容迟网络具有间歇性、快速移动的特点,其拓扑结构复杂.车载容迟网络路由协议中,消息在节点间如何有序高效地传输是一个重要问题.根据节点间的传递方式和传递依据,提出了一种基于消息调度和喷射等待的车载容迟网络路由算法MSSW(Vehicle Delay-tolerant Network Routing Algorithm Based on Message Schedule and Spray Wait):采用增量平均的方法,改进投递预测概率的相遇更新公式;采用增强型的方法,改进投递预测概率的衰减更新公式;采用消息调度为动态阈值区分的跳数优先级排序和开销优先级排序机制;传递方式为基于副本控制的喷射和等待两个阶段,喷射阶段采用二叉树的方式传递,以实现多路径转发,等待阶段采用直接传输路由的方式传递;同时加入ACK确认机制.仿真结果表明,本算法能提高投递率,降低网络开销,有效地控制平均时延.The vehicle delay-tolerant network has the characteristics of intermittent,fast movement and topology complicated.In the vehicle delay-tolerant network routing protocol,how to orderly and efficiently transmit messages between nodes is a problem that needs to be solved.According to the transfer method and transfer basis between nodes,a vehicle delay-tolerant network routing algorithm based on message schedule and spray wait(MSSW)is proposed.The incremental average method is adopted to improve the meeting update formula of the predicted probability of delivery.An enhanced method is adopt to improve the attenuation update formula.Message schedule mechanism is hop number prioritization and overhead prioritization distinguished by dynamic threshold.The transfer method is based on the spray and wait phases of duplicate control.In the spray phase,a binary tree is used for transmission to achieve multi-path forwarding.The waiting phase is delivered by direct transmission routing.At the same time,ACK confirmation mechanism is added.The simulation results show that this algorithm can increase the delivery rate,reduce network overhead,and control the average delay effectively.

关 键 词：车载容迟网络 增量平均 消息调度 副本控制 ACK确认机制 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]