A Joint Routing and Time-Slot Scheduling Load Balancing Algorithm for In-Vehicle TSN
IEEE Transactions on Consumer Electronics · 2025-05 · 71 (2) · 4328-4342
DOI: 10.1109/tce.2025.3540890 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Consumer Electronics, 2025-05. Verfasst von Bo Xu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 32 Literaturangaben. Gefördert von: Rising Star Industrial Innovation Talent Project, National Natural Science Foundation of China, Hainan University Research Initiation Fund Project.
Abstract (Originalsprache)
To address the real-time transmission challenges of multiple types of data frames in Advanced Driver Assistance Systems, this paper proposes an in-vehicle Ethernet transmission technology based on Time-Sensitive Networking. In the ADAS environment, existing shortest-path-based routing algorithms often lead to load imbalance, and time-slot scheduling based on fixed routes fails to ensure the reliable transmission of diverse data streams in vehicular networks. To overcome these issues, we propose a joint routing and time-slot scheduling algorithm that effectively expands the feasible space for route planning, better balances network load, and improves time-slot allocation. This enhances the reliability and stability of network transmissions. Firstly, we construct various network topologies and load scenarios based on the complexity of ADAS systems. Secondly, we design a routing algorithm based on the K Shortest Path algorithm, where the path length and load are used to form a cost function to evaluate candidate transmission paths, selecting the optimal one. Finally, we develop an integer linear programming model based on constraint space and use a genetic algorithm to solve the time-slot allocation problem, ensuring deterministic data stream transmission. Experimental results show that compared to the shortest-path-based time-slot scheduling schemes, the proposed joint routing and time-slot scheduling algorithm can effectively achieve network link load balancing and end-to-end delay optimization for Time-Sensitive Networking in various network topologies and load scenarios. The proposed algorithm ensures the deterministic delivery of diverse data streams in TSN for in-vehicle scenarios, and through integration with 5G, it provides precise timing control and highly reliable data transmission for future vehicle connectivity and autonomous driving technologies. An open-source project is available on GitHub. You can view it by clicking here: https://github.com/mrxu190/TSN.git.
Förderung
- Rising Star Industrial Innovation Talent Project
- National Natural Science Foundation of China
- Hainan University Research Initiation Fund Project
Zitieren
APA
Xu, B., Chang, X., Xu, D., Wang, S., Bhatti, U. A., & Tang, H. (2025). A Joint Routing and Time-Slot Scheduling Load Balancing Algorithm for In-Vehicle TSN. IEEE Transactions on Consumer Electronics, 71(2), 4328-4342. https://doi.org/10.1109/tce.2025.3540890
Vancouver
Xu B, Chang X, Xu D, Wang S, Bhatti UA, Tang H. A Joint Routing and Time-Slot Scheduling Load Balancing Algorithm for In-Vehicle TSN. IEEE Transactions on Consumer Electronics. 2025;71(2):4328-4342. doi:10.1109/tce.2025.3540890
BibTeX
@article{Xu2025,
author = {Xu, Bo and Chang, Xinrui and Xu, Dongyang and Wang, Shuo and Bhatti, Uzair Aslam and Tang, Hao},
title = {A Joint Routing and Time-Slot Scheduling Load Balancing Algorithm for In-Vehicle TSN},
journal = {IEEE Transactions on Consumer Electronics},
year = {2025},
volume = {71},
number = {2},
pages = {4328--4342},
doi = {10.1109/tce.2025.3540890}
}
EUVIMED