Improved clock synchronization algorithms for the Controller Area Network (CAN)

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 algorithms, the proposed algorithm enables the use of timestamps that are taken close to the reference message transmission hence improves the clock accuracy. The second contribution of the paper is an original method for correcting clocks between reference messages. In particular, the proposed algorithm updates local clocks based on the bit timing on the CAN bus. Results from simulation experiments show an improvement of about 60% in the clock precision.

Suggestions

Clock synchronization algorithms on a software defined can controller: implementation and evaluation
Yalçın, Serkan; Werner Schmidt, Klaus.; Department of Electrical and Electronics Engineering (2020)
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 synchroniz...
A general framework for the deterministic medium access on the Controller Area Network
Akpınar, Murat; Schmidt, Şenan Ece; Schmidt, Klaus Verner; Department of Electrical and Electronics Engineering (2022-6-13)
This thesis proposes a general framework CANDS (Controller Area Network with Determinism and Synchronization support) for in-vehicle communication on CAN. CANDS features a hierarchy of novel clock synchronization (CS) algorithms with different levels of clock accuracy and implementation complexity. Moreover, CANDS realizes our original idea of weak time division multiple access (WTDMA) for deterministic bus access, while being fully compatible with the standard CAN protocol and its recent extensions. CS met...
Event Detection by Change Tracking on Community Structure of Temporal Networks
Aktunc, Riza; Toroslu, İsmail Hakkı; Karagöz, Pınar (2018-08-31)
Event detection is a popular research problem, aiming to detect events from online data sources with least possible delay. Most of the previous work focus on analyzing textual content such as social media postings to detect happenings. In this work, we consider event detection as a change detection problem in network structure, and propose a method that detects change in community structure extracted from communication network. We study three versions of the method based on different change models. Experime...
Word Embedding Based Event Detection on Social Media
Ertugrul, Ali Mert; Velioglu, Burak; Karagöz, Pınar (2017-06-23)
Event detection from social media messages is conventionally based on clustering the message contents. The most basic approach is representing messages in terms of term vectors that are constructed through traditional natural language processing (NLP) methods and then assigning weights to terms generally based on frequency. In this study, we use neural feature extraction approach and explore the performance of event detection under the use of word embeddings. Using a corpus of a set of tweets, message terms...
Improvement of corpus-based semantic word similarity using vector space model
Esin, Yunus Emre; Alpaslan, Ferda Nur; Department of Computer Engineering (2009)
This study presents a new approach for finding semantically similar words from corpora using window based context methods. Previous studies mainly concentrate on either finding new combination of distance-weight measurement methods or proposing new context methods. The main di fference of this new approach is that this study reprocesses the outputs of the existing methods to update the representation of related word vectors used for measuring semantic distance between words, to improve the results further. ...
Citation Formats
M. Akpinar, K. V. Schmidt, and Ş. E. Schmidt, “Improved clock synchronization algorithms for the Controller Area Network (CAN),” 2019, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/47081.