Computation of Response Time Distributions for Messages on the Controller Area Network

2018-08-23
The response time of messages is an important parameter for the design of in-vehicle networks based on the controller area network (CAN). The message transmission on CAN is affected by several non-deterministic factors such as stuff bits that are added to CAN frames depending on the message payload or changing phases among the asynchronous CAN nodes because of clock drifts. The resulting probabilistic nature of message response times on CAN is captured by the response time distribution (RTD) that quantifies the probability of experiencing each possible response time of a CAN message. This paper proposes an original method for the exact RTD computation for each message on CAN, taking into account bit stuffing and clock drifts among CAN nodes. The proposed method features a recursive algorithm for evaluating the backlog caused by interfering messages and averages over all possible transmission scenarios. Validation experiments using different CAN message sets show a very high correlation of the computed RTDs and measured RTDs from a hardware setup in the order of 98%. To the best of our knowledge, this is the first method for the exact RTD computation for non-preemptive communication systems such as CAN.

Suggestions

Evaluation of response time distributions for controller area network messages
Batur, Ahmet; Schmidt, Şenan Ece; Schmidt, Klaus Verner (2018-07-09)
The response time distribution (RTD) for messages on the controller area network (CAN) represents the probability of experiencing each possible response time. The existing literature suggests to use the RTD for the design of real-time applications based on CAN. This paper shows that the RTD does not capture the response time behavior on CAN well due to gradual clock drifts among CAN nodes. Instead
Systematic message schedule construction for time-triggered CAN
Schmidt, Klaus Verner; Schmidt, Şenan Ece (Institute of Electrical and Electronics Engineers (IEEE), 2007-11-01)
The most widely used standard for in-vehicle communication networks that interconnect electronic control units is the controller area network (CAN). However, the event-triggered architecture of CAN introduces several issues, such as predictability, signal jitter, and reliability. Different time-triggered networks. are being developed to address these issues. In this paper, we focus on time-triggered CAN (TTCAN), which achieves time-triggered behavior by implementing time-division multiple access on the exis...
Analysis of conventional low voltage power line communication methods for automatic meter reading and the classification and experimental verification of noise types for low voltage power line communication network
Danışman, Batuhan; Sevaioğlu, Osman; Department of Electrical and Electronics Engineering (2009)
In this thesis, the conventional low voltage power line communication methods is investigated in the axis of automated meter reading applications and the classification and experimental verification of common noise types for low voltage power line communication network. The investigated system provides the real time transmission of electricity consumption data recorded by electricity meters, initially to a local computer via a low voltage line through a low speed PLC (Power Line Carrier) environment and sub...
Methodology for performance analysis of randomly-spread CDMA systems over multipath fading channels via crosscorrelation matrix non-asymptotic average eigenvalue densities
Ertug, O; Baykal, Buyurman; Unal, BS (Institution of Engineering and Technology (IET), 2003-08-07)
A new methodology for closed-form theoretical performance analysis of randomly-spread CDMA systems over multipath fading channels with multiuser receivers is presented. The basis of the analysis is the representation of the random signal to interference ratios at finite system parameters in terms of the eigenvalues of crosscorrelation matrices for which the non-asymptotic average densities are found or known, The methodology presented complements the asymptotic Ruining theory used in similar previous work o...
EACF: extensible access control framework for cloud environments
Mehak, Faria; Masood, Rahat; Shibli, Muhammad Awais; Elgedway, Islam (Springer Science and Business Media LLC, 2017-06-01)
The dynamic authorization and continuous monitoring of resource usage in cloud environments is a challenge. Moreover, the extant access control techniques are not well-suited for all types of the cloud-hosted applications predominantly for two reasons. Firstly, these techniques lack in providing features such as generality, extensibility, and flexibility. Secondly, they are static in nature, such that once the user is authorized, they do not evaluate the access request during and after the resource usage. E...
Citation Formats
A. Batur, Ş. E. Schmidt, and K. V. Schmidt, “Computation of Response Time Distributions for Messages on the Controller Area Network,” 2018, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/38877.