Welcome to Journal of Beijing Institute of Technology
Advance Search
Volume 19Issue 1
.
Turn off MathJax
Article Contents
Article Navigation> JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY> 2010> 19(1): 58-65
GAN Ming-gang, YU Miao, CHEN Jie, DOU Li-hua. New Synchronization Algorithm and Analysis of Its Convergence Rate for Clock Oscillators in Dynamical Network with Time-Delays[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2010, 19(1): 58-65.
Citation: GAN Ming-gang, YU Miao, CHEN Jie, DOU Li-hua. New Synchronization Algorithm and Analysis of Its Convergence Rate for Clock Oscillators in Dynamical Network with Time-Delays[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2010, 19(1): 58-65.
shu

New Synchronization Algorithm and Analysis of Its Convergence Rate for Clock Oscillators in Dynamical Network with Time-Delays

  • School of Automation, Beijing Institute of Technology, Beijing 100081, China;Key Laboratory of Complex System Intelligent Control and Decision, Beijing Institute of Technology, Beijing 100081, China

  • Received Date:2009-04-03
    Abstract
  • New synchronization algorithm and analysis of its convergence rate for clock oscillators in dynamical network with time-delays are presented. A network of nodes equipped with hardware clock oscillators with bounded drift is considered. Firstly, a dynamic synchronization algorithm based on consensus control strategy, namely fast averaging synchronization algorithm (FASA), is presented to find the solutions to the synchronization problem. By FASA, each node computes the logical clock value based on its value of hardware clock and message exchange. The goal is to synchronize all the nodes logical clocks as closely as possible. Secondly, the convergence rate of FASA is analyzed that proves it is related to the bound by a nondecreasing function of the uncertainty in message delay and network parameters. Then, FASAs convergence rate is proven by means of the robust optimal design. Meanwhile, several practical applications for FASA, especially the application to inverse global positioning system (IGPS) base station network are discussed. Finally, numerical simulation results demonstrate the correctness and efficiency of the proposed FASA. Compared FASA with traditional clock synchronization algorithms (CSAs), the convergence rate of the proposed algorithm converges faster than that of the CSAs evidently.
    • FullText(HTML)
  • loading
    • References (21)
  • [1]
    Xiao F, Wang L. Asynchronous consensus in continuous-time multi-agent systems with switching topology and time-varying delays[J]. IEEE Transactions on Automatic Control, 2008, 53(8):1804-1816.
    [2]
    Olfati-Saber R, Fax J A, Murray R M. Consensus and cooperation in networked multi-agent systems[J]. Proceedings of the IEEE, 2007, 95(1):215-233.
    [3]
    Papachristodoulou A, Jadbabaie A. Synchronization in oscillator networks: switching topologies and non-homogeneous delays //IEEE Proceedings of the 44th IEEE Conference on Decision and Control. Spain:Seville,2005:5692-5697.
    [4]
    Olfati-Saber R, Murray R M. Consensus problems in networks of agents with switching topology and time-delays[J]. IEEE Transactions on Automatic Control, 2004,49(9):1520-1533.
    [5]
    Elson J, Girod L, Estrin D. Fine-grained network time synchronization using reference broadcasts //IEEE Proceedings of the 5th symposium on Operating Systems Design and Implementation. Boston,USA:IEEE,2002:147-163.
    [6]
    Werner A G, Tewari G, Patel A, et al. Firely-inspired sensor network synchronicity with realistic radio effects //IEEE Proceedings of ACM Conference on Embedded Networked Sensor Systems. San Diego,USA:IEEE,2005.
    [7]
    Solis R, Orkar V, Kumar P R. A new distributed time synchronization protocol for multihop wireless networks //IEEE Proceedings of the 45th IEEE Conference on Decision and Control. San Diego,USA:IEEE, 2006: 2734-2739.
    [8]
    Elson J, Girod L, Estrin D. Fine-grained network time synchronization using reference broadcasts[J]. SIGOPS Operating System,2002, 36(S1): 147-163.
    [9]
    Srikanth T K, Toueg S. Optimal clock synchronization[J]. Journal of ACM, 1987, 34(3): 626-645.
    [10]
    Ostrovsky R, Patt-Shamir B. Optimal and efficient clock synchronization under drifting clocks //IEEE Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing. :ACM Press, 1999: 3-12.
    [11]
    Qi H, Wang X, Iyengar S S, et al. Multi-sensor data fusion in distributed sensor networks using mobile agents //IEEE Proceedings of the International Conference on Information Fusion. : IEEE, 2001: 11-16.
    [12]
    Lundelius J, Lynch N. An upper and lower bound for clock synchronization[J]. Information Control, 1984, 62: 190-204.
    [13]
    Zhang L, Liu Z, Xia H H. Clock synchronization algorithms for network measurements //IEEE Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies. New York: IEEE, 2002:160-169.
    [14]
    Moon S B. Measurement and analysis of end-to-end delay and loss in the Internet[M]. Amherst, USA: University of Massachusetts Amherst, 2000.
    [15]
    Galleani L, Sacerdote L, Tavella P, et al. A mathematical model for the atomic clock error[J]. Metrologic, 2003(2): 257-264.
    [16]
    Kaynar D K, Lynch N, Segala R, et al. Timed I/O automata: a mathematical framework for modeling and analyzing real-time systems //IEEE Proceedings of the 24th IEEE International Real-Time System Symposium. : IEEE, 2003.
    [17]
    Solis R, Borkar V, Kumar P R. A new distributed time synchronization protocol for multihop wireless networks //IEEE Proceedings of the 45th IEEE Conference on Decision and Control. San Diego,USA:IEEE,2006: 2734-2739.
    [18]
    Cao M, Morse A S, Anderson B O. Reaching a consensus in a dynamically changing environment: a graphical approach[J]. SIAM Journal on Control and Optimization, 2008, 47(2):575-600.
    [19]
    Yu M, Chen J, Dou L H, et al. New method of clock synchronization among inverse GPS base-stations[J]. Systems Engineering and Electronics, 2009,31(7):1710-1714. (in Chinese)
    [20]
    Chen J, Yu M, Dou L H, et al. A fast averaging synchronization algorithm for clock oscillatiors in nonlinear dynamical network with arbitrary time-delays[J]. Acta Automatica Sinica, 2010,36(1):136-144.
    [21]
    Xu J X, Yan T. On the convergence speed of a class of higher order ILC schemes //IEEE Proceedings of the 40th IEEE Conference on Decision and Control. :IEEE, 2001:4932-4937. (Edited by
    • Relative Articles
  • Supplements (0)
  • Cited By
  • 加载中

Catalog

    通讯作者:陈斌, bchen63@163.com
    • 1.

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (5928) PDF downloads(307) Cited by()
    Proportional views
    Related

    Address:5 Zhongguancun South Street, Haidian District, Beijing

    Tel:86-10-68914374

    Email:blgywb@bit.edu.cn

    Copy Right © Journal of Beijing Institute of Technology

    Supported by:Beijing Renhe Information Technology Co. Ltd

    /

      Return
      Return
        Baidu
        map