Title :
Study on message scheduling of Time-triggered CAN with improved genetic algorithm and discretely distributed strategy
Author :
Jiangwen Wan ; Jianxiang Huang ; Renjian Feng ; Gang Sun
Author_Institution :
Sch. of Instrum. Sci. & Opto-Electron. Eng., Beijing Univ. of Aeronaut. & Astronaut., Beijing, China
Abstract :
This paper mainly studies on how to optimize the scheduling efficiency and improve the real-time performance of message scheduling for Time-triggered CAN. The improved genetic algorithm is proposed to optimize scheduling efficiency by improving the transmission efficiency of time-triggered messages. Meanwhile, the bandwidth utilization is provided to evaluate the algorithm superiority. In addition, the discretely distributed strategy is presented to improve the real-time performance. The feasibility of the discretely distributed strategy is evaluated by modeling the probability distribution of the event-triggered message occurrence. The simulation results show that the proposed methods improve the scheduling efficiency and the real-time performance of message scheduling greatly.
Keywords :
controller area networks; distributed control; genetic algorithms; scheduling; algorithm superiority; discretely distributed strategy; event-triggered message occurrence; improved genetic algorithm; message scheduling; scheduling efficiency; time-triggered CAN; time-triggered messages; transmission efficiency; Bandwidth; Genetic algorithms; Optimization; Protocols; Real-time systems; Schedules; Scheduling;
Conference_Titel :
Intelligent Control and Information Processing (ICICIP), 2013 Fourth International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-6248-1
DOI :
10.1109/ICICIP.2013.6568079