EUVIMEDEUVIMED entdecken
Crossref

A Joint Routing and Time-Slot Scheduling Load Balancing Algorithm for In-Vehicle TSN

Bo Xu, Xinrui Chang, Dongyang Xu, Shuo Wang, Uzair Aslam Bhatti, Hao Tang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →