Optimal Scheduling of Time-Sensitive Networks for Automotive Ethernet Based on Genetic Algorithm
Open Access
- 16 March 2022
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 11 (6) , 926
Abstract
In this paper, we proposed a scheduling method to optimize a time-critical traffic using genetic algorithm in automotive ethernet networks. The proposed traffic scheduling method aims to generate a transmission schedule to minimize end-to-end delay, variation of reception time at the destination (jitter), and bandwidth utilization. These indicators should be simultaneously considered when generating a schedule since they are closely related to the performance of the networks. However, it is not easy to schedule the traffic considering these indicators together since they have different sizes and units. To solve this problem, the fitness function to evaluate performance of a chromosome has normalized indicators as parameters. A chromosome in the genetic algorithm consists of genes containing information (size, transmission period, and network delay) of messages to be scheduled. Finally, the applicability of the proposed schedule optimization method was examined by simulating an extended automotive Ethernet network for an autonomous vehicle.Keywords
Funding Information
- National Research Foundation of Korea (-)
This publication has 24 references indexed in Scilit:
- An Introduction to OPC UA TSN for Industrial Communication SystemsProceedings of the IEEE, 2019
- Exploring Practical Limitations of Joint Routing and Scheduling for TSN with ILP2018
- No-wait Packet Scheduling for IEEE Time-sensitive Networks (TSN)2016
- A Performance Study of CPRI over Ethernet with IEEE 802.1Qbu and 802.1Qbv Enhancements2015
- The Real-World Safety Potential of Connected Vehicle TechnologyTraffic Injury Prevention, 2015
- Implementation of a fuzzy-inference-based, low-speed, close-range collision-warning system for urban areasProceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 2012
- Ethernet – A Survey on its Fields of ApplicationIEEE Communications Surveys & Tutorials, 2010
- Worst Case Communication Delay of Real-Time Industrial Switched Ethernet With Multiple LevelsIEEE Transactions on Industrial Electronics, 2006
- A genetic algorithm tutorialStatistics and Computing, 1994
- Allocating hard real-time tasks: An NP-Hard problem made easyReal-Time Systems, 1992