Abstract
Controller area network (CAN) is a widely used fieldbus protocol in various industrial applications. To understand the network behavior under errors for the optimal design of networked control systems, the message response time of the CAN network needs to be analyzed. In this study, a novel delay time distribution analysis method for the response messages is proposed when considering errors. In this method the complex message queues are decomposed into typical message patterns and cases. First, a stochastic fault model is developed, and the probability factor is defined to calculate the error distribution. Then the message delay time distribution for the single slave node configuration is analyzed based on the error distribution. Next, based on the delay time distribution analysis of typical patterns and cases, an analysis framework of message delay time distribution for the master/slave configuration is developed. The testbed is constructed and case studies are conducted to demonstrate the proposed methodology under different network configurations. Experimental results show that the delay time distributions calculated by the proposed method agree well with the actual observations
Similar content being viewed by others
References
Bosch R, 1991. CAN Specification Version 2.0. Technical Report, Rober Bousch GmbH. https://doi.org/esd.cs.ucr.edu/webres/can20.pdf
Broster I, Burns A, Rodríguez-Navas G, 2005. Timing analysis of real-time communication under electromagnetic interference. Real-Time Syst, 30(l-2):55–81. https://doi.org/10.1007/sll241-005-0504-z
Chen X, Liu LY, Lü WJ, et al., 2012. Modeling and analysis of response time of CAN bus based on queueing theory. J Tianjin Univ, 45(3):228–235 (in Chinese). https://doi.org/10.3969/j.issn.0493-2137.2012.03.007
Davis RI, Navet N, 2012. Controller area network (CAN) schedulability analysis for messages with arbitrary deadlines in FIFO and work-conserving queues. Proc 9 IEEE Int Workshop on Factory Communication Systems, p.33–42. https://doi.org/10.1109/WFCS.2012.6242538
Davis RI, Burns A, Bril RJ, et al., 2007. Controller area network (CAN) schedulability analysis: refuted, revisited and revised. Real-Time Syst, 35(3):239–272. https://doi.org/10.1007/sll241-007-9012-7
Davis RI, Kollmann S, Pollex V, et al., 2011. Controller area network (CAN) schedulability analysis with FIFO queues. Proc 23rd Euromicro Conf on Real-Time Systems, p.45–56. https://doi.org/10.1109/ECRTS.2011.13
Davis RI, Kollmann S, Pollex V, et al., 2013. Schedulability analysis for controller area network (CAN) with FIFO queues priority queues and gateways. Real-Time Syst, 49(1):73–116. https://doi.org/10.1007/sll241-012-9167-8
Farsi M, Ratcliff K, Barbosa M, 1999. An overview of controller area network. Comput Contr Eng J, 10(3):113–120. https://doi.org/10.1049/cce:19990304
Hansson HA, Nolte T, Norström C, et al., 2002. Integrating reliability and timing analysis of CAN-based systems. IEEE Trans Ind Electron, 49(6):1240–1250. https://doi.org/10.1109/TIE.2002.804970
Kumar M, Kumar A, Srividya VA, 2009. Response-time modeling of controller area network (CAN). In: Garg V, Wattenhofer R, Kothapalli K (Eds.), Distributed Computing and Networking, Springer Berlin Heidel-berg, p.163–174. https://doi.org/10.1007/978-3-540-92295-7_20
Lei Y, Yuan Y, Zhao JZ, 2014. Model-based detection and monitoring of the intermittent connections for CAN networks. IEEE Trans Ind Electron, 61(6):2912–2921. https://doi.org/10.1109/TIE.2013.2272277
Lei Y, Xie H, Yuan Y, et al., 2015. Fault location for the intermittent connection problems on CAN networks. IEEE Trans Ind Electron, 62(11):7203–7213. https://doi.org/10.1109/TIE.2015.2442518
Mubeen S, Maki-Turja J, Sjödin M, 2014. Extending worst case response-time analysis for mixed messages in controller area network with priority and FIFO queues. IEEE Access, 2:365–380. https://doi.org/10.1109/ACCESS.2014.2319255
Mubeen S, Maki-Turja J, Sjödin M, 2015. Integrating mixed transmission and practical limitations with the worstcase response-time analysis for controller area network. J Syst Softw, 99:66–84. https://doi.org/10.1016/j.jss.2014.09.005
Navet N, Song YQ, Simonot F, 2000. Worst-case deadline failure probability in real-time applications distributed over controller area network. J Syst Archit, 46(7):607–617. https://doi.org/10.1016/S1383-7621(99)00016-8
Sun YC, Yang F, Lei Y, 2015. Message response time distri-bution analysis for controller area network containing errors. Chinese Automation Congress, p.1052–1057. https://doi.org/10.1109/CAC.2015.7382654
Tindell K, Burns A, 1994. Guaranteed Message Latencies for Distributed Safety-Critical Hard Real-Time Control Networks. Technical Report, Real-Time System Research Group, Department of Computer Science, University of York, England.
Tindell K, Burns A, Wellings AJ, 1994. An extendible approach for analyzing fixed priority hard real-time tasks. Real-Time Syst, 6(2):133–151. https://doi.org/10.1007/BF01088593
Tindell K, Burns A, Wellings AJ, 1995a. Analysis of hard real-time Communications. Real-Time Syst, 9(2): 147–171. https://doi.org/10.1007/BF01088855
Tindell K, Burns A, Wellings AJ, 1995b. Calculating controller area network (CAN) message response times. Gontr Eng Pract, 3(8):1163–1169. https://doi.org/10.1016/0967-0661(95)00112-8
Yomsi PM, Bertrand D, Navet N, et al., 2012. Controller area network (CAN): response time analysis with offsets. Proc 9th IEEE Int Workshop on Factory Commu-nication Systems, p.43–52. https://doi.org/10.1109/WFCS.2012.6242539
Zeng HB, di Natale M, Giusto P, et al., 2010. Using statistical methods to compute the probability distribution of message response time in controller area network. IEEE Trans Ind Inform, 6(4):678–691. https://doi.org/10.1109/TII.2010.2050143
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (Nos. 51475422 and 51521064)
A preliminary version was presented at the Chinese Automation Congress, China, November 27–29, 2015
Rights and permissions
About this article
Cite this article
Zhang, Lm., Sun, Yc. & Lei, Y. Message delay time distribution analysis for controller area network under errors. Frontiers Inf Technol Electronic Eng 20, 760–772 (2019). https://doi.org/10.1631/FITEE.1700815
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.1700815