journal article·2018-10-26Open access

Research of Message Scheduling for In-Vehicle FlexRay Network Static Segment Based on Next Fit Decreasing (NFD) Algorithm

Shiyi Jin, Mengzhuo Liu, Yujing Wu, Yihu Xu, Jingnan Zhang, Yinan Xu

Applied Sciences· Volume 8· Issue 11

Abstract

FlexRay is becoming the in-vehicle communication network of the next generation. In this study, the main contents are the FlexRay network static segment scheduling algorithm and optimization strategy, improve the scheduling efficiency of vehicle network and optimize the performance of communication network. The FlexRay static segment characteristic was first analyzed, then selected bandwidth utilization as the performance metrics to scheduling problem. A signal packing method is proposed based on Next Fit Decreasing (NFD) algorithm. Then Frame ID (FID) multiplexing method was used to minimize the number of FIDs. Finally, experimental simulation by CANoe. FlexRay software, that shows the model can quickly obtain the message schedule of each node, effectively control the message payload size and reduced bus payload by 16.3%, the number of FID drops 53.8% while improving bandwidth utilization by 32.8%.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Real-Time Systems Scheduling · Vehicular Ad Hoc Networks (VANETs) · Interconnection Networks and Systems

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

College of Engineering, YanBian University, Yanji 133002, China

Funding

National Natural Science Foundation of China

References (15)

Show source-provided references
1. Using Two Independent Channels with Gateway for FlexRay Static Segment Scheduling10.1109/TII.2016.2571667 ↗
2. FlexRay Consortium (2017, March 28). FlexRay Communications System Protocol Specification Version 3.0.1. Available online: www.flexray.com.
3. Kötz, J., and Poledna, S. (2008, January 20–22). Making FlexRay a reality in a premium car. Proceedings of the SAE Convergence 2008, Detroit, MI, USA.
4. Cakmak, C., Schmidt, E.G., and Schmidt, K.W. (2017, January 15–18). A Fast and Optimal Static Segment Scheduling Method for FlexRay v3.0. Proceedings of the 25th Signal Processing and Communications Applications Conference, Antalya, Turkey.10.1109/SIU.2017.7960473 ↗
5. Generalized Asynchronous Time-Triggered Scheduling for FlexRay10.1109/TCAD.2016.2570421 ↗
6. Message Scheduling for the FlexRay Protocol: The Static Segment10.1109/TVT.2008.2008654 ↗
7. Reliability Evaluation of Broadcast Protocols for FlexRay10.1109/TVT.2015.2402216 ↗
8. Implementation of FlexRay CC and BG Protocols with Application to a Robot System10.1504/IJCAET.2010.029600 ↗
9. Extensible FlexRay Communication Controller for FPGA-Based Automotive Systems10.1109/TVT.2014.2324532 ↗
10. Xu, Y.N., Kim, Y.E., Cho, K.J., Chung, J.G., and Lim, M.S. (2008, January 24–25). Implementation of FlexRay Protocol with an Automotive Application. Proceedings of the IEEE International SoC Design Conference, Busan, Korea.10.1109/SOCDC.2008.4815675 ↗
11. Design and Implementation of Holistic Scheduling and Efficient Storage for FlexRay10.1109/TPDS.2013.205 ↗
12. FlexRay Consortium (2006, June 05). FlexRay Communications System Protocol Specification Version 2.1. Available online: www.flexray.com.
13. Optimal Scheduling of the Flexray Static Segment Based on Two-Dimensional Bin-Packing Algorithm10.1007/s12239-016-0070-5 ↗
14. FlexRay Network Parameter Optimization Method for Automotive Applications10.1109/TIE.2010.2049713 ↗
15. Frame packing for minimizing the bandwidth consumption of the FlexRay static segment10.1109/TIE.2012.2208433 ↗