DOI QR코드

DOI QR Code

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

저비용 네트워크 기반 임베디드 시스템을 위한 시간동기 기술

  • Lee, Dong-Ik (School of Electrical Engineering and Computer Science, Kyungpook National University)
  • 이동익 (경북대학교 전자전기컴퓨터학부)
  • Published : 2007.01.31

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

References

  1. P. L. Shaffer, 'Distributed control system for turbine engines', Journal of Engineering for Gas Turbines and Power, vol. 121, pp. 102-107, January 1999 https://doi.org/10.1115/1.2816295
  2. G. Leen and D. Heffernan, 'Expanding automotive electronic systems', IEEE Computers, vol. 35, no. 1, pp. 88-93, January 2002 https://doi.org/10.1109/2.976923
  3. J. Nilsson, 'Real-time control systems with delays', PhD Thesis, Lund Institute of Technology, Sweden, 1998
  4. T. C. Yang, 'Networked control system: A brief survey', lEE Proc. Control Theory Appl., vol. 153, no. 4, pp. 403-412, 2006 https://doi.org/10.1049/ip-cta:20050178
  5. Y. Tipsuwan and M. Y. Chow, 'Control methodologies in networked control systems', Control Engineering Practice, vol. 11, pp. 1099-1111, 2003 https://doi.org/10.1016/S0967-0661(03)00036-4
  6. R. Luck and A. Ray, 'An observer-based compensator for distributed delays', Automatica, vol. 26, no. 5, pp. 903-908, 1990 https://doi.org/10.1016/0005-1098(90)90007-5
  7. 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 https://doi.org/10.1080/00207179508921553
  8. H. Kopetz, Real-time systems: Design principles for distributed embedded applications, Kluwer, 1997
  9. 이동익, '네트워크 기반 steer-by-wire 시스템을 위한 지능형 엑츄에이터 제어', 센서학회지, 제15권, 제6호, 2006 https://doi.org/10.5369/JSST.2006.15.6.425
  10. F. B. Schneider, 'A paradigm for reliable clock synchronization', Tech. Report TR-86-735, Computer Science Dept., Cornell University, Ithaca, NY, USA, 1986
  11. 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
  12. 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
  13. M. Gergeleit and H. Streich, 'Implementing a distributed high-resolution real-time clock using the CAN bus', Proc. 1st CiA International CAN Conference, 1994
  14. A. V. Schedl, 'Design and simulation of clock synchronization in distributed systems', PhD Thesis, Technical University of Vienna, Austria, 1996
  15. 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 https://doi.org/10.1109/32.210304
  16. TTTech Computertechnik GmbH, Time-triggered protocol TTP/C, High-Level Specification Document, Available: http://www.tttech.com
  17. FlexRay Requirement Specification, ver 2.0.2, April 2002, Available: http://www.flexray.com
  18. J. Eidson and W. Cole, 'Ethernet rules closed-loop system', InTech, pp. 39-42, June 1998
  19. P. Koopman, 'Embedded system design issues the rest of the story', Proc. International Conference on Computer Design, Austin, USA, 1996
  20. IEEE-1588, 'Standard for precision clock synchronization protocol for networked measurement and control systems', 2002. Available: http://ieee1588.nist.gov/
  21. J. C. Eidson and B. Hamilton, 'IEEE-1588 node synchronization improvement by high stability oscillators', Proc. Workshop on IEEE 1588 Standard, Gaithersburg, USA, 2003
  22. 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
  23. L. Rodrigues, M. Guimaraes, and J. Rufino, 'Fault-tolerant clock synchronization in CAN', Proc. IEEE Real-Time Systems Symposium, Madrid, Spain, 1998
  24. J. Lundelius and N. Lynch, 'A new fault-tolerant algorithm for clock synchronization', Information and Computation, vol. 77, pp. 1-36, 1988 https://doi.org/10.1016/0890-5401(88)90043-0
  25. G. F. Franklin, J. D. Powel, and A. Emami-Naeini, Feedback control of dynamic systems (5th Ed.), Prentice Hall, 2006

Cited by

  1. Implementation of IEEE1588 for Clock Synchronization vol.39B, pp.2, 2014, https://doi.org/10.7840/kics.2014.39B.2.123