Offset assignment on controller area network: Improved algorithms and computational evaluation

2017-07-26
The basic requirement for the design of the Controller Area Network (CAN) for in-vehicle communication is to guarantee that the worst-case response time (WCRT) of each message is smaller than their specified deadline. In addition, it is desired to achieve small WCRTs that leave sufficient slack to the message deadline.

Suggestions

Improved load distribution for controller area network
Batur, Ahmet; Schmidt, Şenan Ece; Schmidt, Klaus Verner (2017-06-29)
The main requirement for the design of the controller are network (CAN) is to guarantee that each message response time is smaller than their specified deadline. In practical in-vehicle applications, messages on CAN are released with offsets in order to avoid message bursts that lead to undesirably large response times. In this paper, new algorithms for the choice of suitable message offsets are developed and it is shown that these algorithms outperform existing algorithms.
Computation of Response Time Distributions for Messages on the Controller Area Network
Batur, Ahmet; Schmidt, Şenan Ece; Schmidt, Klaus Verner (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...
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
Robust Priority Assignments for Extending Existing Controller Area Network Applications
Schmidt, Klaus Verner (Institute of Electrical and Electronics Engineers (IEEE), 2014-02-01)
The usage of the controller area network (CAN) as an in-vehicle communication bus requires finding feasible and robust priority orders such that each message transmitted on the bus meets its specified deadline and tolerates potential transmission errors. Although such priority orders can be determined by available algorithms whenever they exist, it is always assumed that a CAN priority order is computed from scratch. In practical applications, it is frequently necessary to extend an existing message set by ...
Controller aggregation for distributed discrete-event supervisors on a shared-medium network
Schmidt, Klaus Verner (null; 2009-12-01)
In our previous work, a communication protocol for the reliable communication of discrete event supervisors that are implemented on physically distinct controller devices on a shared-medium network was developed. Here, the required data exchange is captured by communication models that are algorithmically computed from an underlying hierarchical and decentralized supervisor synthesis. These communication models are particularly efficient if all synthesized supervisors are implemented on distinct controller ...
Citation Formats
A. Batur, K. V. Schmidt, and Ş. E. Schmidt, “Offset assignment on controller area network: Improved algorithms and computational evaluation,” 2017, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/41579.