Browse > Article
http://dx.doi.org/10.5369/JSST.2007.16.1.052

Fault-tolerant clock synchronization for low-cost networked embedded systems  

Lee, Dong-Ik (School of Electrical Engineering and Computer Science, Kyungpook National University)
Publication Information
Abstract
Networked embedded systems using the smart device and fieldbus technologies are now found in many industrial fields including process automation and automobiles. However the discrepancy between a node's view of current time and the rest of the system can cause many difficulties in the design and implementation of a networked system. To provide a networked system with a global reference time, the problem of clock synchronization has been intensively studied over the decades. However, many of the existing solutions, which are mainly developed for large scale distributed computer systems, cannot be directly applied to embedded systems. This paper presents a fault-tolerant clock synchronization technique that can be used for a low-cost embedded system using a CAN bus. The effectiveness of the proposed method is demonstrated with a set of microcontrollers and DC motor-based actuators.
Keywords
clock synchronization; networked systems; embedded systems; fault-tolerance; CAN bus;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. Tipsuwan and M. Y. Chow, 'Control methodologies in networked control systems', Control Engineering Practice, vol. 11, pp. 1099-1111, 2003   DOI   ScienceOn
2 M. Gergeleit and H. Streich, 'Implementing a distributed high-resolution real-time clock using the CAN bus', Proc. 1st CiA International CAN Conference, 1994
3 G. F. Franklin, J. D. Powel, and A. Emami-Naeini, Feedback control of dynamic systems (5th Ed.), Prentice Hall, 2006
4 FlexRay Requirement Specification, ver 2.0.2, April 2002, Available: http://www.flexray.com
5 A. V. Schedl, 'Design and simulation of clock synchronization in distributed systems', PhD Thesis, Technical University of Vienna, Austria, 1996
6 J. M. Rushby and F. Henke, 'Formal verification of algorithms for critical systems', IEEE Trans. Software Engineering, vol. 19, no. 1, pp. 13-23, 1993   DOI   ScienceOn
7 TTTech Computertechnik GmbH, Time-triggered protocol TTP/C, High-Level Specification Document, Available: http://www.tttech.com
8 J. Eidson and W. Cole, 'Ethernet rules closed-loop system', InTech, pp. 39-42, June 1998
9 P. Koopman, 'Embedded system design issues the rest of the story', Proc. International Conference on Computer Design, Austin, USA, 1996
10 IEEE-1588, 'Standard for precision clock synchronization protocol for networked measurement and control systems', 2002. Available: http://ieee1588.nist.gov/
11 J. C. Eidson and B. Hamilton, 'IEEE-1588 node synchronization improvement by high stability oscillators', Proc. Workshop on IEEE 1588 Standard, Gaithersburg, USA, 2003
12 R. Gusella and S. Zatti, 'An election algorithm for a distributed clock synchronization program', Tech. Report CSD-86-275, Computer Science Division, University of California, Berkeley, USA, 1985
13 L. Rodrigues, M. Guimaraes, and J. Rufino, 'Fault-tolerant clock synchronization in CAN', Proc. IEEE Real-Time Systems Symposium, Madrid, Spain, 1998
14 P. Ramanathan, K. G. Shin, and R. W. Butler, 'Fault-tolerant clock synchronization in distributed systems', IEEE Computer, vol. 23, no. 10, pp. 33-42, 1990
15 E. Anceaume and I. Puaut, 'Performance evaluation of clock synchronization algorithms', Tech. Report N3526, Unite de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, France, 1998
16 J. Lundelius and N. Lynch, 'A new fault-tolerant algorithm for clock synchronization', Information and Computation, vol. 77, pp. 1-36, 1988   DOI
17 J. Nilsson, 'Real-time control systems with delays', PhD Thesis, Lund Institute of Technology, Sweden, 1998
18 R. Luck and A. Ray, 'An observer-based compensator for distributed delays', Automatica, vol. 26, no. 5, pp. 903-908, 1990   DOI   ScienceOn
19 P. L. Shaffer, 'Distributed control system for turbine engines', Journal of Engineering for Gas Turbines and Power, vol. 121, pp. 102-107, January 1999   DOI   ScienceOn
20 G. Leen and D. Heffernan, 'Expanding automotive electronic systems', IEEE Computers, vol. 35, no. 1, pp. 88-93, January 2002   DOI   ScienceOn
21 T. C. Yang, 'Networked control system: A brief survey', lEE Proc. Control Theory Appl., vol. 153, no. 4, pp. 403-412, 2006   DOI   ScienceOn
22 H. Chan and U. Ozguner, 'Closed-loop control of systems over a communications network with queues', International Journal of Control, vol. 62, no. 3, pp. 493-510, 1995   DOI   ScienceOn
23 H. Kopetz, Real-time systems: Design principles for distributed embedded applications, Kluwer, 1997
24 이동익, '네트워크 기반 steer-by-wire 시스템을 위한 지능형 엑츄에이터 제어', 센서학회지, 제15권, 제6호, 2006   과학기술학회마을   DOI
25 F. B. Schneider, 'A paradigm for reliable clock synchronization', Tech. Report TR-86-735, Computer Science Dept., Cornell University, Ithaca, NY, USA, 1986