Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Time synchronization method based on linear weighted least square method

A least-squares, linear weighting technique, applied in time-division multiplexing systems, electrical components, multiplexing communications, etc., can solve problems such as unreasonable observations

Active Publication Date: 2017-06-13
SHANGHAI MUNICIPAL ELECTRIC POWER CO +2
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the linear least squares method assumes that the noise of each observation is the same, and in each synchronization process of the wireless sensor network, the older the time scale will bring more noise to the current observation, so each time is treated equally observations are unreasonable

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
  • Time synchronization method based on linear weighted least square method
  • Time synchronization method based on linear weighted least square method
  • Time synchronization method based on linear weighted least square method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be further elaborated below by describing a preferred specific embodiment in detail in conjunction with the accompanying drawings.

[0037] Such as figure 1 As shown, a time synchronization method based on the linear weighted least squares method includes the following steps:

[0038] S1. During initialization, a node is arbitrarily selected as the root node; the root node periodically broadcasts synchronization data packets, and the synchronization data packets include the time stamp TimeStamp of the MAC layer, the root node identification mark RootID, and the sequence number SeqNum of the synchronization data packets; The rest of the nodes are non-root nodes, and the non-root nodes record the number of the root node they belong to in the root node record myRootID, and their time stamp TimeStamp is synchronized with the time stamp TimeStamp of the root node they belong to.

[0039] S2. The non-root node starts a timeout timer when the networ...

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 time synchronization method based on a linear weighted least square method. The time synchronization method comprises the following steps: S1, arbitrarily selecting a node as a root node during initialization, and broadcasting a synchronous data packet; S2, if a non-root node does not receive the synchronous data packet within the appointed time, ensuring that the node is self-defined as the root node; S3, enabling the non-root node to construct a fitting straight line according to the linear weighted least square method to obtain a clock drift a and a clock drift b; and S4, adjusting the local clock according to the clock drift a and the clock drift b obtained in step S3, and ensuring that the non-root node similarly broadcasts the synchronous data packets after synchronization with the root node. The existing linear least square method is based on the assumption that the observed noises are consistent, according to the time synchronization method disclosed by the invention, a larger weight value is given to a small observation quantity of the observed noises to ensure that the clock drift can closer to the oscillator frequency change of a real sensor node.

Description

technical field [0001] The invention relates to the technical field of time synchronization, in particular to a time synchronization method based on a linear weighted least square method. Background technique [0002] Time synchronization technology is a technology that keeps the entire wireless sensor network at the same time standard, and it is the most basic supporting technology for all nodes in a distributed system to work together. Different applications have different requirements on the accuracy, range, lifetime, and energy of time synchronization. When wireless sensor networks are used for live detection and fault location of substations, the accuracy of time synchronization directly affects the accuracy of location. Although there are many high-precision time synchronization algorithms used in network communication, however, compared with traditional communication The difference in the network is that in wireless sensor networks, the computing power and energy of ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04J3/06
CPCH04J3/0667H04J3/067
Inventor 陈洪涛刘亚东盛戈皞江秀臣刘琦
Owner SHANGHAI MUNICIPAL ELECTRIC POWER CO
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products