New synchronization algorithm and analysis of its convergence rate for clock oscillators in dynamical network with time-delays

作者：Gan Ming Gang^*; Yu Miao; Chen Jie; Dou Li Hua

来源：Journal of Beijing Institute of Technology, 2010, 19(1): 58-65.

• Clock oscillators
• Clock Synchronization
• Consensus control
• Convergence rates
• Dynamical networks
• Logical clock
• Message delay
• Message exchange
• Network parameters
• Non-decreasing functions
• Numerical simulation
• Robust Optimal Design
• Synchronization algorithm
• Synchronization problem
• Value-based

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.

• 出版日期2010
• 单位北京理工大学