TY - JOUR
T1 - Joint Routing and Scheduling Optimization of In-Vehicle Time-Sensitive Networks Based on Improved Grey Wolf Optimizer
AU - Sun, Wenjing
AU - Zou, Yuan
AU - Zhang, Xudong
AU - Wen, Ya
AU - Du, Guodong
AU - Liu, Jiahui
AU - Wu, Jinming
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2024/2/15
Y1 - 2024/2/15
N2 - 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.
AB - 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.
KW - Heuristic scheduling
KW - in-vehicle network
KW - intelligent connected vehicle (ICV)
KW - time aware shaper (TAS)
KW - time-sensitive networking (TSN)
UR - http://www.scopus.com/inward/record.url?scp=85174820428&partnerID=8YFLogxK
U2 - 10.1109/JIOT.2023.3315286
DO - 10.1109/JIOT.2023.3315286
M3 - Article
AN - SCOPUS:85174820428
SN - 2327-4662
VL - 11
SP - 7093
EP - 7106
JO - IEEE Internet of Things Journal
JF - IEEE Internet of Things Journal
IS - 4
ER -