A Frame packing method to improve the schedulability on CAN and CAN-FD /

Download

index.pdf

Date

2015

Author

Urul, Gökhan

Metadata

Show full item record

Item Usage Stats

215
views

116
downloads

Controller Area Network (CAN) is the most widely used in-vehicle network. Today, vehicle applications can fill a CAN network's communication bandwidth to its limit. Hereby, the consumed bandwidth of an in-vehicle application depends on the efficiency of packing signal data into CAN message frames and on the suitability of the CAN message priority assignment such that all messages are schedulable. This thesis focuses on the problem of signal packing which is known to be and NP-hard problem. To this end, the thesis first investigates and implements the existing signal packing approaches. Based on this investigation, the thesis proposes a new signal packing heuristic that aims at minimizing the consumed bandwidth and at the same time obtain a schedulable message set. It is further shown that the developed method is not only suitable for CAN but also for CAN with Flexible Data Rate (CAN-FD) which is an extension of CAN with a higher data rate. The results of our extensive systematically conducted computational experiments show that our heuristic provides better results than existing techniques at a low run-time.

Subject Keywords

Controller Area Network (Computer network)., Electronic controllers., Signal processing.

URI

http://etd.lib.metu.edu.tr/upload/12618552/index.pdf
https://hdl.handle.net/11511/24465

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Development of strategies for reducing the worst-case message response times on the Controller Area Network Çelik, Vakkas; Schmidt, Şenan Ece; Schmidt, Klaus Verner; Department of Electrical and Electronics Engineering (2012) The controller area network (CAN) is the de-facto standard for in-vehicle communication. The growth of time-critical applications in modern cars leads to a considerable increase in the message tra c on CAN. Hence, it is essential to determine e cient message schedules on CAN that guarantee that all communicated messages meet their timing constraints. The aim of this thesis is to develop o set scheduling strategies that ﬁnd feasible schedules for higher bus load levels compared to conventional CAN scheduling...
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...
C³: configurable CAN FD controller: design, implementation and evaluation Afşin, Mehmet Ertuğ; Schmidt, Şenan Ece; Schmidt, Klaus Werner; Department of Electrical and Electronics Engineering (2018) CAN FD (Controller Area Network with Flexible Data Rate) is a new communication standard, compatible with CAN. Different from CAN, CAN FD switches to high data rate during data transmission and allows payloads up to 64 bytes. In this thesis, we propose C3: Configurable CAN FD Controller which features up to fully configurable 96 TX and 96 RX buffers organized as mailboxes. Each RX buffer has dedicated acceptance filters. The host MCU sees C3 as a memory mapped device and interfaces with it via SPI protocol ...
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...
Implementation and evaluation of the dependability plane for the dynamic distributed dependable real time industrial protocol ((D₃RIP)) Sezer, Ömer Berat; Schmidt, Şenan Ece; Schmidt, Kalus Werner; Department of Electrical and Electronics Engineering (2013) Dynamic Distributed Dependable Real Time Ethernet Industrial Protocol (D3RIP) is a real time industrial communication protocol that runs over shared-medium Ethernet with COTS hardware. The protocol consists of an interface layer that enables time slotted communication and a coordination layer that guarantees collision avoidance and timely delivery of real time messages generated by the control application. At the current development stage, these two layers of the protocol are fully implemented and tested. T...

Citation Formats

G. Urul, “A Frame packing method to improve the schedulability on CAN and CAN-FD /,” M.S. - Master of Science, Middle East Technical University, 2015.