基于交换式消息调度算法的FlexRay网络优化研究

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

系统仿真学报 ›› 2020, Vol. 32 ›› Issue (1): 87-95.doi: 10.16182/j.issn1004731x.joss.17-CACIS003

基于交换式消息调度算法的FlexRay网络优化研究

许一男, 孔祥琦, 刘孟茁

延边大学,吉林延吉 133002

收稿日期:2017-05-11 修回日期:2017-07-24 发布日期:2020-01-17
作者简介:许一男(1980-),男,朝鲜族,吉林和龙,博士,教授,研究方向为汽车电子控制;孔祥琦(1995-),女,满族,吉林延吉,硕士生,研究方向为车载FlexRay网络;刘孟茁(1994-),男,满族,吉林长春,硕士生,研究方向为车载FlexRay网络。
基金资助:
国家自然科学基金(61763047)

Research on FlexRay Network Optimization Based on Switched Message Scheduling Algorithm

Xu Yinan, Kong Xiangqi, Liu Mengzhuo

Department of Electronic and communication Yanbian University, Yanji 133002, China

Received:2017-05-11 Revised:2017-07-24 Published:2020-01-17

摘要/Abstract

摘要： 汽车电子设备水平的提升对车载总线网络提出了很高的要求。而FlexRay网络因为其高速率、可靠性等特点成为了流行的车载通信协议。为满足网络发展的需求,设计了一种基于交换式FlexRay网络的调度算法,提出了一种可以准确计算静态段和动态段最坏情况响应时间的计算方法。通过仿真实验,验证了所提算法的网络传输速率提升了26%,时隙数量减少了44%,总线占用率降低了23%。从而进一步优化了FlexRay网络。

关键词: FlexRay, 消息调度, 静态段, 动态段, 最坏响应时间

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

中图分类号:

TP391.9

许一男, 孔祥琦, 刘孟茁. 基于交换式消息调度算法的FlexRay网络优化研究[J]. 系统仿真学报, 2020, 32(1): 87-95.

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.

参考文献

[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.

基于交换式消息调度算法的FlexRay网络优化研究

Research on FlexRay Network Optimization Based on Switched Message Scheduling Algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价