Consistent clock synchronization frequency offset estimation method based on sequential least squares

Abstract

The present invention relates to a consensus-based clock synchronization skew estimation method based on sequential least squares, and belongs to the technical field of wireless sensor networks. The method is to establish a relationship model of clock information and time delay between nodes with respect to a bounded random communication time delay scenario subject to arbitrary distribution, fully consider all clock information received by a node from a neighbor, build a clock parameter estimation model and a cost function based on a least squares principle, iteratively estimate relative clock skew by a sequential least squares method, and update logical clock parameters of nodes by a consensus-based clock synchronization method, so as to achieve global clock consistency of all nodes in a network in a completely distributed way. The present invention improves accuracy of relative skew estimation, effectively reduces storage overhead of the nodes, and improves robustness of a consensus-based synchronization algorithm against communication time delay.