Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Distributed multi-hop wireless network clock synchronization method based on mean field

A multi-hop wireless network and clock synchronization technology, applied in synchronization devices, network topology, wireless communication, etc., can solve the problems of low cost and difficult to determine the clock reference.

Active Publication Date: 2015-12-23
NORTHWESTERN POLYTECHNICAL UNIV
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Distributed multi-hop wireless network clock synchronization method based on mean field
  • Distributed multi-hop wireless network clock synchronization method based on mean field
  • Distributed multi-hop wireless network clock synchronization method based on mean field

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] refer to Figure 1-2 . The specific steps of the distributed multi-hop wireless network clock synchronization method based on the mean field of the present invention are as follows:

[0059] Node j will first contain the timestamp of this sending The message is sent to node i. Node i is at Receive the message at any time, and reply the response message to node j. The response message contains the sending timestamp of this response message and the timestamp of receiving the request message point j at The response message is received at all times. Node j obtained according to Timestamp, the following clock bias calculation equation can be constructed:

[0060] t 2 k - t 1 k = d F k + θ k - - - ( ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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 the mean field. 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), vehicular 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 invulnerability, and has broad application prospects in the fields of military, emergency rescue, disaster relief and emergency communications. Distributed multi-hop wireless network, as a new type of wireless network, has been widely used in more and more fields. Accurate clock synchronization is a necessary prerequisite for distributed multi-hop wireless netw...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04W56/00H04J3/06
CPCH04J3/0667H04W56/001H04J3/0638H04W56/0065H04W84/18
Inventor 陈旿
Owner NORTHWESTERN POLYTECHNICAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products