Administrator by China Associction for Science and Technology
Sponsored by China Society of Automotive Engineers
Published by AUTO FAN Magazine Co. Ltd.

Automotive Engineering ›› 2024, Vol. 46 ›› Issue (1): 75-83.doi: 10.19562/j.chinasae.qcgc.2024.01.008

Previous Articles     Next Articles

Research on Traffic Scheduling Strategies and Improved Algorithms for In-Vehicle Time-Sensitive Networks

Xudong Zhang1,2(),Ya Wen1,2,Yuan Zou1,2,Wenjing Sun1,2,Zhaolong Zhang3,Fengmin Tang4,Weiguo Liu4,5   

  1. 1.School of Mechanical Engineering,Beijing Institute of Technology,Beijing  100081
    2.Beijing Institute of Technology,National Engineering Research Center for Electric Vehicles,Beijing  100081
    3.Beijing Electric Vehicle Co. ,Ltd. ,Beijing  100176
    4.National Innovation Center of Intelligent and Connected Vehicles,Beijing  100176
    5.Zhejiang University,Hangzhou  310058
  • Received:2023-03-26 Revised:2023-07-19 Online:2024-01-25 Published:2024-01-23
  • Contact: Xudong Zhang E-mail:xudong.zhang@bit.edu.cn

Abstract:

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 establishing 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 solution efficiency caused by the complex information flow forwarding process in the model and the difficulty of optimization caused by numerous traffic scheduling solutions, an improved genetic algorithm (IGA) is proposed which is optimized 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 obtain low-latency and high-reliability traffic scheduling solutions for in-vehicle TSN. The research findings of this paper provide insights for the study of intelligent connected vehicles and the optimization of in-vehicle network communication algorithms.

Key words: time-sensitive network(TSN), traffic scheduling, genetic algorithm, taboo search