Controller area network response time analysis and scheduling for advanced topics: offsets, FIFO queues and gateways /

Alkan, Burak
Controller Area Network (CAN) is the most widely used in-vehicle network for the communication among electronic control units (ECUs). CAN has a priority-based arbitration mechanism and the classical usage of CAN assumes the implementation of priority queues (PQs) on ECUs. Based on this assumption, the literature provides e cient algorithms for the computation of worst-case response times (WCRTs) of messages as well as for the appropriate assignment of priorities to messages in order to meet real-time guarantees such as message deadlines. In contemporary CAN networks there are several extensions to the classical case. First, the addition of new functionality to vehicles requires adding new messages with appropriate priorities to existing CAN networks. Second, FIFO queues (FQs) might be used instead of PQs for easier implementation. Third, due to the everincreasing bus load, CAN networks are usually divided into several segments that are connected via gateways to decrease the contention among messages. Fourth, a further measure is to distribute the message transmission of each ECU over time by assigning transmission o sets to messages. All of the stated extensions require new methods for WCRT analysis and priority assignment on CAN. This thesis has a list of contributions that address the extensions for CAN as listed above. Regarding o set scheduling; di erent schedulability analysis methods for message sets with given o set and priority assignments are incorporated to a previous o set assignment algorithm. Then, a new algorithm which simultaneously assigns the message o sets and priorities is proposed. Regarding ECUs with FIFO queues; the previous schedulability analysis is improved to decrease its run time and then this analysis is used in an algorithm that assigns the priorities to the new messages that extend an existing CAN network. Regarding gateways; an algorithmic priority assignment is proposed for ECUs with priority queues and the schedulability analysis for CAN networks with gateways is extended to FIFO queues. All of the algorithms that are used and developed in this thesis are implemented in C++ to integrate into a novel in-vehicle network analysis and design tool; AUTONET.


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...
Positioning based on tracking of signal parameters in a single base station wimax network using fingerprinting
Köksal, Murat Miran; Genç, Fethi Payidar; Department of Computer Engineering (2010)
IEEE 802.16 is a point to multipoint broadband wireless access standard, designed from ground up for fast and reliable mobile networking. Several location-related MAC layer fields specified in the standard indicate that WiMAX networks can be convenient backbones for future positioning systems. Information encapsulated in MAC headers is especially important for single base station positioning systems which require fewer network resources than multiple reference station location systems, but need more locatio...
Routing algorithms for on chip networks
Atagoziyev, Maksat; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2007)
Network-on-Chip (NoC) is communication infrastructure for future multi-core Systems-on-Chip (SoCs). NoCs are expected to overcome scalability and performance limitations of Point-to-Point (P2P) and bus-based communication systems. The routing algorithm of a given NoC affects the performance of the system measured with respect to metrics such as latency, throughput and load distribution. In this thesis, the popular Orthogonal One Turn (O1TURN) and Dimension Order Routing algorithms (DOR) for 2D-meshes are im...
INtERCEDE: An algorithmic approach to networked control system design
Senol, Sinan; Leblebicioğlu, Mehmet Kemal; Schmidt, Şenan Ece (Elsevier BV, 2011-07-01)
Networked Control Systems (NCS) are distributed control systems where the sensor signals to the controllers and the control data to the actuators are enclosed in messages and sent over a communication network. On the one hand, the design of an NCS requires ensuring the stability of the control system and achieving system response that is as close as possible to that of an ideal system which demands network resources. On the other hand, these resources are limited and have to be allocated efficiently to acco...
Controller area network with offset scheduling: improved offset assignment algorithms and computation of response time distributions
Batur, Ahmet; Schmidt, Klaus Werner; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2018)
The Controller Area Network (CAN) is the most widely-used in-vehicle communication bus in the automotive industry. CAN enables the exchange of data among different electronic control units (ECUs) of a vehicle via messages. The basic requirement for the design of CAN is to guarantee that the worst-case response time (WCRT) of each message is smaller than its specified deadline. Hereby, it is generally desired to achieve small WCRTs that leave sufficient slack to the message deadline. In addition, it has to b...
Citation Formats
B. Alkan, “Controller area network response time analysis and scheduling for advanced topics: offsets, FIFO queues and gateways /,” M.S. - Master of Science, Middle East Technical University, 2015.