An Efficient Method for Synchronizing Clocks of Networked ECUs in Automotive Systems

Advanced active-safety-critical automotive applications require close coordination of different activities including sensing, processing and actuations, typically performed by different Electronic Control Units (ECU) connected over a communication network. It is imperative that ECUs executing these tasks have a common reference of time. In a distributed system, a periodic resynchronization is a common approach to ensure this. In this paper, we have proposed a new protocol for clock synchronization keeping resource-constraints automotive systems. Our specific contributions include: (a) as compared to standard treatment of drift as a linear function of time, we use a realistic non-linear model of drift, and (b) in order to minimize communication overhead, we propose an algorithm to anticipate the time at which a specific ECU would go out of sync and participate only such identified ECUs for resynchronization instead of all ECUs, as traditionally done. Analytical results show that the proposed protocol incurs minimal communication as well computational load on the ECUs.

[1]  Emilio Luque,et al.  Euro-Par 2008 - Parallel Processing, 14th International Euro-Par Conference, Las Palmas de Gran Canaria, Spain, August 26-29, 2008, Proceedings , 2008, Euro-Par.

[2]  Andre Heilper,et al.  Clock synchronization in Cell-B.E. traces , 2009 .

[3]  Keith Marzullo,et al.  Maintaining the time in a distributed system , 1983, PODC '83.

[4]  Hermann Kopetz,et al.  The time-triggered Ethernet (TTE) design , 2005, Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05).

[5]  Nancy A. Lynch,et al.  Designing algorithms for distributed systems with partially synchronized clocks , 1993, PODC '93.

[6]  Neeraj Suri,et al.  An efficient TDMA start-up and restart synchronization approach for distributed embedded systems , 2004, IEEE Transactions on Parallel and Distributed Systems.

[7]  Acm Sigmobile MobiHoc 2001 : Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking & Computing, October 4-5, 2001, Long Beach, California, USA , 2001 .

[8]  Polly Huang,et al.  Modeling and simulation comparison of two time synchronization protocols , 2008, PM2HW2N '08.

[9]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[10]  Cathy H. Xia,et al.  Clock synchronization algorithms for network measurements , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Kay Römer Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[12]  Flaviu Cristian,et al.  Fault-tolerant external clock synchronization , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[13]  P. M. Melliar-Smith,et al.  Byzantine clock synchronization , 1984, PODC '84.