Consistent clock synchronization frequency offset estimation method based on sequence least square

Abstract

The invention relates to a consistent clock synchronization frequency offset estimation method based on sequence least square, and belongs to the technical field of wireless sensor networks. According to the method, for a bounded random communication time delay scene obeying arbitrary distribution, a relation model of clock information and time delay between nodes is established, all clock information from neighbors received by the nodes is fully considered, a clock parameter estimation model and a cost function based on the least square principle are constructed, relative clock frequency offset between nodes is iteratively estimated by adopting a sequence least square method, and logic clock parameters of the nodes are updated by utilizing a consistent clock synchronization method, so that all the nodes in the network realize global clock consistency in a completely distributed manner. According to the method, the precision of relative frequency offset estimation is improved, the storage overhead of the nodes is effectively reduced, and the robustness of a consistency synchronization algorithm to communication delay is improved.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor networks, and relates to a consistent clock synchronization frequency offset estimation method based on sequence least squares. Background technique [0002] Wireless sensor network is a typical distributed wireless communication network. Because of its functions such as information collection, data processing and wireless communication, it has very important theoretical significance and applications in the fields of environmental monitoring, medical health, industrial production and dangerous environments. value. Time synchronization is an important prerequisite for the effective application of wireless sensor networks. Various applications such as protocol operation, TDMA scheduling, energy management, and target positioning all need to run on the basis of keeping the time of nodes in the network synchronized. Consistent synchronization protocol, as the research core of multi-agent syst...

AI Technical Summary

Problems solved by technology

[0005] In view of this, the purpose of the present invention is to provide a method for estimating the frequency offset of consistent clock synchronization based on sequence least squares, aiming at the problem that consistent time synchronization cannot converge under any random communication delay and the frequency offset estimation process does not The problem of making full use of clock information, focusing on efficient and practical data processing optimization methods, considering the needs of high-precision synchronization and low-storage nodes, adopts the sequential least squares method to estimate the relative frequency offset, and applies the estimated results to clock synchronization based on consistency The logical clock parameter compensation is performed in the method to effectively ensure the convergence performance of the consistent time synchronization method in the presence of delay, and at the same time achieve the effect of adapting to different types of delay scenarios and improving the clock synchronization accuracy of the entire network

Images