基于FlexRay静态段快速最优调度算法

来源：电子与信息学报杂志2015年第5期北京时间：

作者：龚志鹏, 陈特放, 邹复民, 陈意军, 陈军根

摘要：FlexRay正成为新一代车载通信网络。为解决FlexRay静态段调度(FSSS)的帧标志(FID)分配难题，该文提出一种基于周期特征的自动模型系数矩阵生成(AMCMG)算法，在大规模FSSS时，可快速得到最优调度模型的各类消息调度属性并确定系统所需的最少FID数；为进一步确定消息相位，并最终得到完整的周期调度表，根据不同周期消息之间调度的兼容性，提出了一种可实现最优规划的基于相位保留规则FID分配(PRFIDA)算法；最后，仿真实验结果表明AMCMG算法能快速正确地建立调度模型，同时PRFIDA算法可以实现消息在已知调度属性时的FID最优分配。

关键词：车载通信网络, FlexRay, 静态段, 帧标志分配, 相位保留

基金资助：国家自然科学基金(60674003)，福建省重大专项(2013HZ0002-1)，福建省杰出青年基金(2012J06015)，湖南省教育厅高校创新基金(12K127)和湖南省科技计划项目(2012GK3078)资助课题