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

被引:1
作者
甘明刚 [1 ,2 ]
于淼 [1 ,2 ]
陈杰 [1 ,2 ]
窦丽华 [1 ,2 ]
机构
[1] School of Automation,Beijing Institute of Technology
[2] Key Laboratory of Complex System Intelligent Control and Decision,Beijing Institute of Technology
关键词
clock synchronization; convergence rate; dynamical network; robust optimal design;
D O I
10.15918/j.jbit1004-0579.2010.01.014
中图分类号
TN752 [振荡器];
学科分类号
080904 ;
摘要
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.
引用
收藏
页码:58 / 65
页数:8
相关论文
共 2 条
[1]   一种新的倒GPS基站间的时钟同步方法 [J].
于淼 ;
陈杰 ;
窦丽华 ;
甘明刚 .
系统工程与电子技术, 2009, 31 (07) :1710-1714
[2]   OPTIMAL CLOCK SYNCHRONIZATION [J].
SRIKANTH, TK ;
TOUEG, S .
JOURNAL OF THE ACM, 1987, 34 (03) :626-645