Joint Routing and Scheduling Optimization of In-Vehicle Time-Sensitive Networks Based on Improved Grey Wolf Optimizer

被引:4
作者
Sun, Wenjing [1 ,2 ]
Zou, Yuan [1 ,2 ]
Zhang, Xudong [1 ,2 ]
Wen, Ya [1 ,2 ]
Du, Guodong [1 ,2 ]
Liu, Jiahui [1 ,2 ]
Wu, Jinming [1 ,2 ]
机构
[1] Beijing Inst Technol, Sch Mech Engn, Natl Engn Lab Elect Vehicles, Beijing 100081, Peoples R China
[2] Beijing Inst Technol, Collaborat Innovat Ctr Elect Vehicles Beijing, Beijing 100081, Peoples R China
关键词
Delays; Job shop scheduling; Optimal scheduling; Routing; Computer architecture; Sensors; Network topology; Heuristic scheduling; intelligent connected vehicle (ICV); in-vehicle network; time aware shaper (TAS); time-sensitive networking (TSN); INDUSTRIAL COMMUNICATION; ALGORITHM;
D O I
10.1109/JIOT.2023.3315286
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In-vehicle time-sensitive networking (TSN) delivers highly secure, ultralow latency deterministic communication for intelligent connected vehicles (ICVs). To tackle the traffic scheduling problem of in-vehicle TSN, this study establishes in-vehicle network topologies and flow models, abstracts the traffic scheduling problem as a job-shop scheduling problem (JSSP), and formulates a priority-based optimization function capable of various end-to-end (E2E) delay requirements. A joint routing and scheduling optimization strategy based on improved grey wolf optimization (IGWO) is proposed, which incorporates acrlong LF, historical experience learning, and acrlong TS operators to significantly enhance search capabilities and optimization efficiency. This strategy can rapidly solve large-scale in-vehicle network scheduling and generate scheduling results with outstanding delay performance. Dynamic routing that combines load-balanced and shortest path effectively minimizes interference between flows, further reducing E2E delay. Simulation experiments grounded in realistic ICV scenarios demonstrate the effectiveness of the proposed strategy. Furthermore, the simulation results verify the impact of flow period parameters and network topologies on E2E delay, offering guidance for in-vehicle TSN engineering design.
引用
收藏
页码:7093 / 7106
页数:14
相关论文
共 34 条
[1]   A Levy flight-based grey wolf optimizer combined with back-propagation algorithm for neural network training [J].
Amirsadri, Shima ;
Mousavirad, Seyed Jalaleddin ;
Ebrahimpour-Komleh, Hossein .
NEURAL COMPUTING & APPLICATIONS, 2018, 30 (12) :3707-3720
[2]  
Arestova Anna, 2020, Measurement, Modelling and Evaluation of Computing Systems. 20th International GI/ITG Conference, MMB 2020. Proceedings. Lecture Notes in Computer Science (LNCS 12040), P99, DOI 10.1007/978-3-030-43024-5_7
[3]   Routing and Scheduling of Time-Triggered Traffic in Time-Sensitive Networks [J].
Atallah, Ayman A. ;
Hamad, Ghaith Bany ;
Mohamed, Otmane Ait .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (07) :4525-4534
[4]   Making the Case for Centralized Automotive E/E Architectures [J].
Bandur, Victor ;
Selim, Gehan ;
Pantelic, Vera ;
Lawford, Mark .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (02) :1230-1245
[5]  
cdn.robosense, RS-ruby plus robosense LiDAR
[6]   An Efficient Pro-Active Fault-Tolerance Scheduling of IEEE 802.1Qbv Time-Sensitive Network [J].
Feng, Zhiwei ;
Cai, Mingyang ;
Deng, Qingxu .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (16) :14501-14510
[7]   Efficient Reservation-based Fault-Tolerant Scheduling for IEEE 802.1Qbv Time-Sensitive Networking [J].
Feng, Zhiwei ;
Deng, Qingxu ;
Cai, Mingyang ;
Li, Jinghua .
JOURNAL OF SYSTEMS ARCHITECTURE, 2022, 123
[8]  
Huang Zhiqiu, 2022, 2022 5th International Conference on Hot Information-Centric Networking (HotICN), P111, DOI 10.1109/HotICN57539.2022.10036177
[9]   Joint Algorithm of Message Fragmentation and No-Wait Scheduling for Time-Sensitive Networks [J].
Jin, Xi ;
Xia, Chongqing ;
Guan, Nan ;
Zeng, Peng .
IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2021, 8 (02) :478-490
[10]   Dynamic Levy Flight Chimp Optimization [J].
Kaidi, Wei ;
Khishe, Mohammad ;
Mohammadi, Mokhtar .
KNOWLEDGE-BASED SYSTEMS, 2022, 235