Research on FlexRay Network Optimization Based on Switched Message Scheduling Algorithm

doi:10.16182/j.issn1004731x.joss.17-CACIS003

Abstract

Abstract: The development of vehicle electronic technology needs advanced in-vehicle communication network. Because of the high transmission speed, reliability and the flexible topology structure, the FlexRay network has become the most popular in-vehicle communication protocol in recent years. In order to meet the demand of network development, a scheduling algorithm based on switched FlexRay network was designed, and a new method that could calculate the Static segment and the worst case response time of Dynamic segment was put forward. The result of the simulation experiment shows that the transmission speed improves 26%, the slot number decreases by 44% and the busload decreases by 23%. The FlexRay network is better than the previous and its optimization is carried out.

Key words: FlexRay, message scheduling, static segment, dynamic segment, worst case response time

CLC Number:

TP391.9

Xu Yinan, Kong Xiangqi, Liu Mengzhuo. Research on FlexRay Network Optimization Based on Switched Message Scheduling Algorithm[J]. Journal of System Simulation, 2020, 32(1): 87-95.

References

[1] Albert A, Gmbh R B.Comparison of event-triggered and time-triggered concepts with regard to distributed control systems[C]. Proceedings of Embedded World, 2004: 235-252.
[2] Navet N, Song Y, Simonot-Lion F, et al.Trends in Automotive Communication Systems[J]. Proceedings of the IEEE(S0018-9219), 2005, 93(6): 1204-1223.
[3] FlexRay. FlexRay Communications System Protocol Specification [EB]. Version 3.0.1, FlexRay Consortium, October 2010.
[4] Makowitz R, Temple C.FlexRay - A communication network for automotive control systems[C]. 2006 IEEE International Workshop on Factory Communication Systems. Italy: IEEE, 2006: 207-212.
[5] Pop T, Pop P, Eles P, et al.Timing analysis of the FlexRay communication protocol[C]. 18th Euromicro Conference on Real-Time Systems, Germany: IEEE, 2006: 211-216.
[6] Hagiescu A, Bordoloi U D, Chakraborty S, et al.Performance Analysis of FlexRay-based ECU Networks[C]. Design Automation Conference, California, USA, 2007: 284-289.
[7] Pop P, Eles P, Peng Z.Bus Access Optimization for Distributed Embedded Systems Based on Schedulability Analysis[C]. Design, Automation & Test in Europe Conference & Exhibition. IEEE Computer Society, 2000: 567-574.
[8] Schmidt K, Schmidt E G.Systematic Message Schedule Construction for Time-Triggered CANS[J]. IEEE Transactions on Vehicular Technology (S0018-9545), 2007, 56(5): 3431-3441.
[9] Schmidt E G, Schmidt K.Message Scheduling for the FlexRay Protocol: The Dynamic Segment[J]. IEEE Transactions on Vehicular Technology(S0018-9545), 2009, 58(5): 2160-2169.
[10] Berwanger B J, Peteratzinger M A.Schedl, Flex Raystartetdurch - FlexRay-Bordnetz für Fahrdynamik und Fahrerassistenzsysteme[C]. Elektronik automotive: Sonderausgabe 7er BMW. Germany: Springer, 2008.
[11] Milbredt P, Vermeulen B, Tabanoglu G, et al.Switched FlexRay: Increasing the effective bandwidth and safety of FlexRay networks[C]. IEEE 15th Conference on Emerging Technologies and Factory Automation (ETFA 2010). Spain: IEEE, 2010.
[12] Schenkelaars T, Vermeulen B, Goossens K.Optimal scheduling of switched FlexRay networks[C]. Design Automation & Test in Europe. France: IEEE, 2011.
[13] Lukasiewycz M, Chakraborty S, Milbredt P.FlexRay switch scheduling - A networking concept for electric vehicles[C]. Design Automation & Test in Europe. France: IEEE, 2011.
[14] Grenier M, Havet L, Navet N.Configuring the communication on FlexRay - the case of the static segment[C]. European Congress Embedded Real Time Software. France: ERTS, 2008.
[15] Ding S, Yin X, Xu H, et al.A hybrid GA-based scheduling method for static segment in Flexray systems[C]. Proceedings of 2010 Chinese Control and Decision Conference. China: IEEE, 2010: 1548-1552.
[16] Schmidt K, Schmidt E G.Message Scheduling for the FlexRay Protocol: The Static Segment[J]. IEEE Transactions on Vehicular Technology(S0018-9545), 2009, 58(5): 2170-2179.
[17] Lukasiewycz M, Gla M, J Teichi, et al. FlexRay schedule optimization of the static segment[C]. Proceedings of the 7^th IEEE/ACM international conference on Hardware/software codesign and system synthesis. France: IEEE, 2009: 363-372.