C-V2X中基于CSA-GA的多跳广播算法  

Multi-hop Broadcasting Algorithm Based on CSA-GA in C-V2X

作　　者：林峰 李华 朱智勤 LIN Feng;LI Hua;ZHU Zhiqin(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;School of Automation,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065 [2]重庆邮电大学自动化学院,重庆400065

出　　处：《陆军工程大学学报》2024年第3期1-8,共8页Journal of Army Engineering University of PLA

基　　金：重庆市教委“成渝地区双城经济圈建设”科技创新项目(KJCXZD2020028)。

摘　　要：高效可靠的多跳广播算法可以有效降低交通异常事件对交通的影响。在车联网中,由于车辆高速移动和车辆间通信链路频繁丢失,使得设计高效可靠的多跳广播算法颇具挑战。鉴于此,提出一种基于乌鸦搜索算法和遗传算法的多跳广播算法。划分了异常事件影响区域;为稳定可靠地将消息转发至影响区域,综合考虑多种因素,设计了评价模型;为适应车联网的复杂环境,针对不同道路区域设计了不同的转发策略;针对中继节点选择问题,设计了基于乌鸦搜索算法和遗传算法的优化算法;使用OMNeT++工具进行仿真。结果表明,在每跳平均时延、冗余率和分组投递率3种常用指标下,所提算法性能较其他算法均有不同程度提升。Efficient and reliable multi-hop broadcasting algorithms can effectively mitigate the impact of traffic anomalies.However,due to the high-speed movement of vehicles and frequent disruptions in communication links the on internet of vehicles,designing such algorithms presents a significant challenge.To address this issue,a multi-hop broadcasting algorithm based on the crow search algorithm and genetic optimization algorithm has been proposed.The first step involves dividing the areas affected by the traffic anomaly.Next,to ensure stable and reliable messages can be forwarded to the affected areas,an evaluation model is designed that takes multiple factors into account.Different forwarding strategies are then developed for different road areas to accommodate the complex environment of connected vehicles.An optimization algorithm based on the crow search and genetic algorithms is also designed to address the issue of relay node selection.Finally,the OMNeT++tool is used for simulation.Results show that,compared with other algorithms,this approach achieves varying degrees of improvement in commonly used metrics such as average delay per hop,redundancy rate,and packet delivery rate.

关 键 词：车联网 多跳广播 乌鸦搜索算法 遗传算法 

分 类 号：TN929.5[电子电信—通信与信息系统]