摘要
本文面向汽车电子电气架构中的时间敏感网络(TSN)流量调度问题开展研究。针对实际应用需求,提出一种车载TSN网络拓扑建立方法。针对网络中多类型信息流调度问题,提出一种基于时间感知整形器(TAS)机制的流量调度策略并建立相应的数学模型,在降低网络总延时的同时,兼顾高优先级信息流的时间敏感性和低优先级信息流的数据完整性。为解决模型中信息流转发过程复杂导致求解效率不稳定和流量调度方案众多导致寻优困难的问题,提出一种改进的遗传算法(IGA),从设置自适应交叉概率公式、引入禁忌搜索变异、多种群联合3个方面进行了优化。实验结果表明,本文所提出的算法在端到端延时优化方面提升了43.47%,在生成方案稳定性方面提升了76.96%,该算法可得到低延时、高可靠的车载TSN流量调度方案。本文的研究成果为智能网联汽车领域的研究和车载网络通信算法的优化提供了思路。
The traffic scheduling problem in time-sensitive networking(TSN)of automotive electrical and electronic architecture is investigated in this paper.To meet practical application requirements,a method for estab⁃lishing the topology of in-vehicle TSN network is proposed.To address the multi-type traffic scheduling problem in the network,a traffic scheduling strategy based on the Time-Aware Shaper(TAS)mechanism is proposed,and the corresponding mathematical model is established,to reduce the total network delay while considering both the time sensitivity of high-priority traffic and the data integrity of low-priority traffic.To solve the problems of unstable solu⁃tion efficiency caused by the complex information flow forwarding process in the model and the difficulty of optimiza⁃tion caused by numerous traffic scheduling solutions,an improved genetic algorithm(IGA)is proposed which is op⁃timized from the aspects of setting adaptive crossover probability formula,introducing in taboo search mutation,and combining multiple populations.The experimental results show that the proposed algorithm improves the optimality by 43.47%in end-to-end latency optimization and the solution generation stability by 76.96%.The algorithm can ob⁃tain low-latency and high-reliability traffic scheduling solutions for in-vehicle TSN.The research findings of this pa⁃per provide insights for the study of intelligent connected vehicles and the optimization of in-vehicle network commu⁃nication algorithms.
作者
张旭东
温雅
邹渊
孙文景
张兆龙
唐风敏
刘卫国
Zhang Xudong;Wen Ya;Zou Yuan;Sun Wenjing;Zhang Zhaolong;Tang Fengmin;Liu Weiguo(School of Mechanical Engineering,Beijing Institute of Technology,Beijing 100081;Beijing Institute of Technology,National Engineering Research Center for Electric Vehicles,Beijing 100081;Beijing Electric Vehicle Co.,Ltd.,Beijing 100176;National Innovation Center of Intelligent and Connected Vehicles,Beijing 100176;Zhejiang University,Hangzhou 310058)
出处
《汽车工程》
EI
CSCD
北大核心
2024年第1期75-83,共9页
Automotive Engineering
基金
国家重点研发计划(2021YFB2500900)资助。
关键词
时间敏感网络
流量调度
遗传算法
禁忌搜索
time-sensitive network(TSN)
traffic scheduling
genetic algorithm
taboo search