Clock Synchronization Method for Distributed Multi-hop Wireless Networks Based on Mean Field

Abstract

The invention discloses a distributed multi-hop wireless network clock synchronization method based on a mean field, and aims to solve the technical problem that a clock reference is difficult to determine in an existing distributed clock synchronization method. According to the technical scheme, the method comprises the following steps: realizing bidirectional time stamp exchange in a broadcast way firstly; making a clock difference overall effect between nodes be equivalent to a mean field; establishing a clock synchronization model of a network based on a spatial Markov random field; introducing a neighbor system and a clique potential according to the equivalence between the Markov random field and a Gibbs random field to obtain a clock synchronization energy function based on a mean field Ising model; and giving a clock synchronization algorithm adopting energy minimization optimization, namely, a whole-network clock distributed synchronization algorithm based on a mean field model. Through adoption of a whole-network clock synchronization method based on the mean field model, a whole-network virtual clock reference is determined through a mean action between the nodes, so that the technical problem that the clock reference is difficult to determine in the distributed clock synchronization method in the prior art is solved.

Description

Technical field [0001] The invention relates to a distributed clock synchronization method, in particular to a distributed multi-hop wireless network clock synchronization method based on average fields. Background technique [0002] Distributed multi-hop wireless network is a special wireless mobile communication network. Distributed multi-hop wireless network includes wireless sensor network (WSN), mobile ad hoc network (MANET), vehicle network (VANET), MESH network and distributed Wireless network control system, etc. It does not depend on any network infrastructure, has strong self-organization, robustness and survivability, and has broad application prospects in the fields of military, rescue, disaster relief and emergency communications. As a new type of wireless network, distributed multi-hop wireless network has more and more applications. Accurate clock synchronization is a necessary prerequisite for the distributed multi-hop wireless network's own protocol operation, ...

AI Technical Summary

Problems solved by technology

Since the whole network clock synchronization method based on the mean field model is adopted, based on the mean field theory, the virtual clock reference of the whole network is determined through the average effect between nodes, which solves the technical problem that the clock reference of the distributed clock synchronization method in the background technology is difficult to determine, The method of parallel energy minimization is used to realize the distributed synchronization of clocks in the entire network, which has the advantages of fast convergence, stable convergence time, low cost overhead, insensitivity to topology scale changes, and the advantages of being applicable to large-scale distributed multi-hop wireless networks

Images