A GA-based Systematic Message Scheduling Method for Time-Triggered CAN

CAN has been developed to become the most popular control network solution employed in the automotive industry. Time-triggered CAN (TTCAN), which achieves time-triggered behavior by implementing time-division multiple access on the CAN network standard, is an option that will form the basis of a new generation of advanced safety critical distributed systems. Considering several performance metrics, such as bandwidth utilization, an optimal message schedule must be constructed for a given message set. In this paper, we analyzed differences between sets of messages and constructed system matrix that the schedule is generated based on it. Moreover, an optimization problem is how to make event-triggered messages gain the maximum transmission times by minimizing the transmission times occupied by time-triggered messages. A GA-based systematic message scheduling method is proposed to optimize the scheduling table. We have evaluated the proposed scheduling method using experiments.