一种随机森林增强的车载容迟网络路由算法  

Random Forest Enhanced Routing Algorithm for Vehicular Delay Tolerant Network

作　　者：吴家皋[1,2] 芮琦 刘林峰 WU Jiagao;RUI Qi;LIU Linfeng(School of Computer,Nanjing University of Posts and Telecommunications,Nanjing 210023,China;Jiangsu Key Laboratory of Big Data Security&Intelligent Processing,Nanjing 210023,China)

机构地区：[1]南京邮电大学计算机学院,南京210023 [2]江苏省大数据安全与智能处理重点实验室,南京210023

出　　处：《小型微型计算机系统》2024年第5期1188-1195,共8页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61872191)资助。

摘　　要：针对车载容迟网络(Vehicular Delay Tolerant Network,VDTN)中车辆节点高速移动造成的通信链路不稳定性问题,利用车辆节点的移动模式,提出了一种随机森林增强的VDTN路由算法.首先,引入与车辆节点运动相联系的属性并利用动态相遇奖励机制对车辆节点进行分类,以此构建初始随机森林模型.接着,从决策树的分类性能和多样性两个方面优化模型,选择分类性能好、多样性高的决策树构造改进的随机森林模型,其中,决策树的分类性能和多样性分别根据每棵树分类错误率及相应的惩罚权重和由不合度量定义的决策树之间的相似度来衡量.最后,根据改进的随机森林模型提出新的VDTN路由算法.仿真实验证明,所提出的路由算法能显著提高消息的投递率,降低消息的投递时延,从而验证了其有效性.Aiming at the problem of the communication link instability caused by the high-speed movement of vehicle nodes in Vehicle Delay Tolerant Network(VDTN),a random forest enhanced VDTN routing algorithm is proposed by utilizing the movement pattern of vehicle nodes.Firstly,the attributes associated with the movement of vehicle nodes are introduced,and the vehicle nodes are classified by a dynamic contact reward mechanism to construct the initial random forest model.Then,the model is further optimized from two aspects of the classification performance and the diversity of decision trees,and the decision trees with good classification performance and high diversity are selected to construct an improved random forest model,where the classification performance and the diversity of decision trees are measured according to the classification error rate of each tree with the corresponding penalty weights and the similarity between decision trees defined by the disagreement measure,respectively.Finally,a new VDTN routing algorithm is proposed based on the improved random forest model.Simulation results show that the proposed routing algorithm can significantly improve the message delivery ratio and reduce the message delivery delay,and thus its effectiveness is verified.

关 键 词：车载容迟网络 随机森林 路由算法 分类性能 多样性 

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