CAN控制系统的时延分析及混合算法

doi:10.19678/j.issn.1000-3428.0054611

摘要/Abstract

摘要： 在车载控制器局域网络（CAN）总线的通信中，消息之间的碰撞及低优先级消息的等待时延过长严重影响了通信的稳定性和实时性。通过对CAN控制系统中的消息时延分析，确定排队等待时间是影响通信的关键因素，结合改进的共享时钟算法和动态ID序列算法，提出一种共享ID序列混合算法。将节点消息按ID序列发送，减少消息在同一时刻碰撞，消除消息的排队等待时延，从而提高网络的实时性和稳定性。仿真结果表明，该算法能够避免消息的碰撞，增强消息的确定性，有效改善网络性能。

关键词: 控制器局域网络总线, 网络控制系统, 时延, SIDS混合算法, 实时性

Abstract: In the communication of the in-vehicle CAN bus,the collision between messages and the waiting delay of low-priority messages seriously affect the stability and real-time performance of the communication.Through the message delay analysis in CAN control system,this paper determines that queuing waiting time is the key factor affecting communication,and combined with the idea of the improved shared clock algorithm and dynamic ID sequence algorithm,it proposes a Shared ID Sequence(SIDS) hybrid algorithm.Node messages are sent according to the ID sequence,avoiding the collision of messages at the same time,eliminating the queue waiting time of the messages,thereby improving the real-time and stability of the network.Simulation results show that the algorithm can avoid the collision of messages,enhance the certainty of messages,and effectively improve network performance.

Key words: Controller Area Network(CAN) bus, network control system, time delay, SIDS hybrid algorithm, real-time performance

中图分类号:

TP391

张庭芳, 黄海林, 郭劲林, 曹铭. CAN控制系统的时延分析及混合算法[J]. 计算机工程, 2020, 46(5): 305-311.

ZHANG Tingfang, HUANG Hailin, GUO Jinlin, CAO Ming. Delay Analysis of CAN Control System and Hybrid Algorithm[J]. Computer Engineering, 2020, 46(5): 305-311.

http://www.ecice06.com/CN/Y2020/V46/I5/305

图/表 14

20200513205611

20200513205616

20200513205621

20200513205625

20200513205629

20200513205632

20200513205636

20200513205640

20200513205644

20200513205649

20200513205652

20200513205656

20200513205701

20200513205706

参考文献

[1] LUO Feng,SUN Zechang.Automotive CAN bus system principle,design and application[M].Beijing:Electronic Industry Press,2010.(in Chinese)罗峰,孙泽昌.汽车CAN总线系统原理、设计与应用[M].北京:电子工业出版社,2010.
[2] WANG Junbo,XU Bugong,WANG Qingyang.Analysis and measurement of network delay in CAN control systems[J].Control and Instruments in Chemical Industry,2006,33(5):29-32.(in Chinese)王俊波,胥布工,王清阳.CAN网络控制系统的网络时延分析与检测[J].化工自动化及仪表,2006,33(5):29-32.
[3] ZHANG Hui,SHI Yang,WANG Junmin,et al.A new delay-compensation scheme for networked control systems in controller area networks[J].IEEE Transactions on Industrial Electronics,2018,65(9):7239-7247.
[4] JING Nan,WANG Lin,AN Baiyue.Analysis and policy of network latency in CAN control system[J].Computer Engineering and Design,2009,30(20):4599-4602.(in Chinese)荆南,王林,安佰岳.基于CAN总线网络控制系统中的时延分析及对策[J].计算机工程与设计,2009,30(20):4599-4602.
[5] XIE Yong,CHEN Xuhui,WU Wufei,et al.Integrated multi-dimensional non-functional properties optimization algorithm for vehicle controller area network[J].Computer Engineering,2016,42(3):29-33,52.(in Chinese)谢勇,陈旭辉,吴武飞,等.面向车载CAN网络的多维非功能属性集成优化算法[J].计算机工程,2016,42(3):29-33,52.
[6] CAO Wanke,ZHANG Tianxia,LIU Yingji,et al.Optimization design of CAN bus in vehicle body based on RMA algorithm[J].Automotive Engineering,2007,29(12):1098-1101.(in Chinese)曹万科,张天侠,刘应吉,等.基于RMA方法的汽车车身CAN总线优化设计[J].汽车工程,2007,29(12):1098-1101.
[7] DONG Yinkang.Research on tuning algorithm based on CAN bus[D].Beijing:Tsinghua University,2011.(in Chinese)董寅康.基于CAN总线的调算法的研究[D].北京:清华大学,2011.
[8] ZHANG Jianjun,WANG Yuefei,ZHANG Benhong,et al.A research on hybrid scheduling with periodic and sporadic tasks in CAN network[J].Automotive Engineering,2012,34(7):653-656.(in Chinese)张建军,王跃飞,张本宏,等.CAN网络周期任务与偶发任务混合调度的研究[J].汽车工程,2012,34(7):653-656.
[9] ZHANG Li,WANG Yuefei,YAN Gang,et al.Method of priority dynamic distribution of CAN network in HEV[J].Transactions of the Chinese Society for Agricultural Machinery,2011,42(5):20-23,78.(in Chinese)张利,王跃飞,严刚,等.混合动力汽车CAN网络优先级动态分配方法[J].农业机械学报,2011,42(5):20-23,78.
[10] FARAHANI A,LATIF-SHABGAHI G,TAJIARROD F.On the priority problem of CAN protocol:a new idea[C]//Proceedings of the 2nd International Conference on Education Technology and Computer.Shanghai,China:[s.n.],2010:126-135.
[11] WANG Ruifeng,LIU Tao,SUN Ping,et al.Improvement and simulation analysis of CAN real-time performance for regional computer interlocking[J].Computer Engineering,2015,41(3):298-302.(in Chinese)王瑞峰,刘涛,孙平,等.区域计算机联锁CAN实时性改进及仿真分析[J].计算机工程,2015,41(3):298-302.
[12] SUN Yanjing,LIU Xue,YU Man.Real-time communication protocol for CAN based on node transfer[C]//Proceedings of the 8th World Congress on Intelligent Control and Automation.Jinan,China:[s.n.],2010:215-222.
[13] CHEN Yijun,YAO Xiaodong.Application and improve-ment of Shared-Clock(S-C) algorithm in CAN bus[J].Communication Technology,2009,42(4):76-78,81.(in Chinese)陈亦骏,姚晓东.CAN总线共享时钟调度算法的应用与改进[J].通信技术,2009,42(4):76-78,81.
[14] YAN Biyun,WEI Yehua.Shared-clock hybrid scheduling algorithm based on CAN[J].Computer Engineering and Applications,2014,50(4):69-72.(in Chinese)颜碧云,魏叶华.基于CAN总线的共享时钟混合调度算法[J].计算机工程与应用,2014,50(4):69-72.
[15] AYAVOO D,PONT M J,SHORT M,et al.Two novel shared-clock scheduling algorithms for use with ‘Controller area network’ and related protocols[J].Microprocessors and Microsystems,2007,31(5):326-334.
[16] WANG Jianqun,CHEN Jingxuan,CAO Ning.A method to improve the stability and real-time ability of CAN[C]//Proceedings of International Conference on Mechatronics and Automation.Beijing,China:[s.n.],2015:155-167.
[17] CHENG Anyu.Research and implementation of scheduling algorithm in passenger vehicle network control system[D].Wuhan:Wuhan University,2014.(in Chinese)程安宇.乘用车网络控制系统中调度算法的研究与实现[D].武汉:武汉大学,2014.
[18] JI Bogong,ZHANG Jian,ZHANG Bo,et al.Research on CAN bus network control system based on time trigger protocol[J].Fire and Command and Control,2006,31(Suppl):17-19.(in Chinese)纪伯公,张健,张博,等.基于时间触发协议的CAN总线网络控制系统的研究[J].火力与指挥控制,2006,31(增刊):17-19.
[19] WU Zaijun,HU Minqiang,ZHENG Jianyong,et al.Study on the delay of CAN bus at the process level of substation[J].Automation of Electric Power Systems,2005,29(11):34-39.(in Chinese)吴在军,胡敏强,郑建勇,等.变电站过程CAN总线时延特性分析[J].电力系统自动化,2005,29(11):34-39.
[20] TIAN Jing,HUANG Yalou,WANG Liwen,et al.Application of fixed priority schedule algorithm in CAN bus[J].Computer Engineering,2006,32(23):94-96.(in Chinese)田静,黄亚楼,王立文,等.CAN总线固定优先级调度算法的应用[J].计算机工程,2006,32(23):94-96.
[21] TINDELL K,BURNS A,WELLINGS A.Calculating controller area network message response times[J].Control Engineering Practice,1995,3(8):1163-1169.

选择文件类型/文献管理软件名称

选择包含的内容