A Consistent Distributed Time Synchronization Method for Wireless Sensor Networks

A wireless sensor and time synchronization technology, which is applied in the field of wireless sensor networks, can solve the problem that the clustering hierarchy is not fully utilized, and achieve the effects of shortening the convergence time, reducing energy consumption, and increasing the propagation rate

Active Publication Date: 2020-09-22
SUN YAT SEN UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This algorithm requires all nodes in the network to perform multiple message interactions, and the hierarchical structure of clustering has not been fully utilized.

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
  • A Consistent Distributed Time Synchronization Method for Wireless Sensor Networks
  • A Consistent Distributed Time Synchronization Method for Wireless Sensor Networks
  • A Consistent Distributed Time Synchronization Method for Wireless Sensor Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0027] Node's hardware clock model:

[0028] τ i (t) = α i t+β i (1)

[0029] where τ i (t) is the reading of the hardware clock of node i at absolute time t, α i and beta i are the hardware clock rate and clock offset of node i, respectively. Although alpha i and beta i It cannot be calculated from time t, but node i can be compared with another node j's local clock to obtain the clock relationship between them:

[0030]

[0031] Logical clock model:

[0032] The hardware clock of node i can be converted into a logical clock value L i (t), and the logical clock is linearly related to the hardware clock:

[0033]

[0034] in and are the relative clock rate and relative clock skew of the logical clock and the hardware clock, respectively.

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 wireless sensor network consistency distributed time synchronization method. According to the method provided by the invention, not all nodes in a whole network need to participate in competing for synchronization reference clocks. Only the maximum clock values of all cluster head node and gateway node sets in a network are selected as the reference clocks. Only the cluster head nodes and the gateway nodes need to broadcast synchronization messages. Intra-cluster nodes only need to monitor the synchronization messages sent by the cluster head nodes, and the logic clock synchronization of the whole network can be finished. One gateway node may be adjacent to a plurality of cluster head nodes, so according to the method, the time synchronization of all nodes of a plurality of clusters can be finished in a synchronization period, a propagation rate of the reference clocks is greatly improved, the energy consumption of the nodes is greatly reduced, the convergencetime of a time synchronization process is reduced, and the advantages are particularly obvious in a large-scale network.

Description

technical field [0001] The present invention relates to the technical field of wireless sensor networks, and more specifically, to a method for consistent distributed time synchronization of wireless sensor networks. Background technique [0002] Time synchronization technology is a must for any distributed system. Wireless sensor network is a large-scale multi-hop self-organized distributed wireless network. Its network nodes are small in size, low in power consumption, and scattered in work areas. The entire network system needs to work continuously for a long time. The main task of wireless sensor network is to complete the real-time monitoring of the environment. To accomplish this task, it is necessary to realize the time synchronization of the global network or the local network. [0003] At present, the classic distributed time synchronization methods at home and abroad include ATS, MTS, etc. In these algorithms, all nodes periodically exchange time stamps with neig...

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 Patents(China)
IPC IPC(8): H04W56/00H04J3/06
CPCH04J3/0638H04W56/001H04W56/0015Y02D30/70
Inventor 黄晓卿勇杰保延翔
Owner SUN YAT SEN UNIV
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
Try Eureka
PatSnap group products