Clock synchronization algorithms on a software defined can controller: implementation and evaluation

Download
2020
Yalçın, Serkan
Many advanced driver-assistance systems (ADAS) and in-vehicle applications require coordination for their safety-critical tasks. To achieve such a coordination, different electronic control units (ECUs) in the system should synchronize their clocks in order to share a global time. Although the controller area network (CAN) is the most widely used communication bus for the information exchange among ECUs, it does not support the required clock synchronization. Moreover, even several advanced clock synchronization methods for CAN have been suggested in the literature, they require modifications of the CAN driver, which is generally implemented in hardware and not accessible to modifications. The first aim of this thesis is the implementation of a software-defined CAN controller (SDCC) which enables modifications to the standard CAN driver. This SDCC is compatible to standard CAN controllers. The second aim of the thesis is the realization of new clock synchronization algorithms for CAN based on the SDCC including modifications to the classical CAN driver. The performance of the new algorithms is evaluated and compared to existing clock synchronization algorithms for CAN.

Suggestions

Improved clock synchronization algorithms for the Controller Area Network (CAN)
Akpinar, Murat; Schmidt, Klaus Verner; Schmidt, Şenan Ece (2019-01-01)
Safety-critical in-vehicle applications require an accurate global time in order to coordinate their actions. Although Controller Area Network (CAN) is the most widely used in-vehicle communication bus, it does not support synchronized clocks. Hence, the realization of clock synchronization on CAN is highly relevant. This paper develops two new ideas for the clock synchronization on CAN. The first contribution is a new software-based algorithm based on periodic reference messages. Different from existing al...
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...
Automated integration of real-time and non-real-time defense systems
Dalkiran, Emre; Onel, Tolga; Oğuztüzün, Mehmet Halit S.; Demir, Kadir Alpaslan (2021-04-01)
Various application domains require the integration of distributed real-time or near-real-time systems with non-real-time systems. Smart cities, smart homes, ambient intelligent systems, or network-centric defense systems are among these application domains. Data Distribution Service (DDS) is a communi-cation mechanism based on Data-Centric Publish-Subscribe (DCPS) model. It is used for distributed systems with real-time operational constraints. Java Message Service (JMS) is a messaging standard for enterpr...
Tool support for worst case end to end delay analysis of AFDX networks
Efe, Orhun; Bazlamaçcı, Cüneyt Fehmi; Department of Electrical and Electronics Engineering (2016)
Avionics Full Duplex Switched Ethernet (AFDX) is among the major technological components used in avionics systems. Since its publication, AFDX has spread out rapidly and has been deployed in major aircrafts such as Airbus A400M, Boeing 787, Bombardier C Series, etc. In AFDX networks, data is exchanged between end systems by utilizing tunnels. For certification purposes, finding a safe upper bound is required in transmission process. UPPAAL is already shown to be useful for performing such a delay analysis ...
Clock Reduction in Timed Automata While Preserving Design Parameters
Yancinkaya, Beyazit; Aydın Göl, Ebru (2019-08-22)
Timed automata (TA) are widely used to model and verify real-time systems. In a TA, the real valued variables, called clocks, measure the time passed between events. The verification of TA is exponential in the number of clocks. That constitutes a bottleneck for its application in large systems. To address this issue, we propose a novel clock reduction method. We aim at reducing the number of clocks by developing a position (location and transition) based mapping for clocks. Motivated by that the locations ...
Citation Formats
S. Yalçın, “Clock synchronization algorithms on a software defined can controller: implementation and evaluation,” Thesis (M.S.) -- Graduate School of Natural and Applied Sciences. Electrical and Electronics Engineering., Middle East Technical University, 2020.