Method and device for time synchronization of wireless sensor network

Abstract

The invention relates to a method and a device for time synchronization of a wireless sensor network. The method comprises the following steps of step (1) acquiring a root node and corresponding childnodes in a sensor network tree topology structure; step (2) acquiring transmission time delays between the root node and the corresponding child nodes, and carrying out time synchronization between the root node and the corresponding child nodes according to the transmission time delays; and step (3) taking one of the child nodes corresponding to the root node in the sensor network tree topologystructure as the root node and returning to the step (1) until all nodes in the sensor network tree topology structure complete time synchronization. According to the technical scheme provided by theinvention, a problem of time synchronization between the nodes in the wireless sensor network is solved, the design method fully considers the influence of sending time, access time, transmission time, receiving time and acceptance time on the synchronization precision, and a time synchronization error of each node in the wireless sensor network can be reduced.

Description

technical field [0001] The invention relates to the field of wireless communication, in particular to a time synchronization method and device for a wireless sensor network. Background technique [0002] Time synchronization between nodes in wireless sensor networks is an important prerequisite for ensuring other communication protocols in wireless sensor networks. [0003] At present, there are defects in many general communication protocols applied to wireless sensor networks. Among them, the NTP (Net Time Protocol) protocol is the time synchronization protocol standard currently used on the Internet. Although the accuracy is high, the premise of this protocol is that the links in the network The failure is very small, the entire network adopts a stable topology, consumes a lot of power, and uses wired transmission, which is obviously not suitable for wireless sensor networks with limited power consumption and cost / unstable structure. The GPS system can also provide high-...

AI Technical Summary

Problems solved by technology

[0003] At present, there are defects in many general communication protocols applied to wireless sensor networks. Among them, the NTP (Net Time Protocol) protocol is the time synchronization protocol standard currently used on the Internet. Although the accuracy is high, the premise of this protocol is that the links in the network The failure is very small, the entire network adopts a stable topology, consumes a lot of power, and uses wired transmission, which is obviously not suitable for wireless sensor networks with limited power consumption and cost / unstable structure

The GPS system can also provide high-precision time synchronization, but its signal penetration is poor, the GPS antenna must be installed in an open place, the power consumption is large, and the cost is high, so it is not suitable for wireless sensor networks

Although the TPSN (Timing-Sync Protocol for Sensor Networks) algorithm uses a sender-receiver two-way pairwise synchronization algorithm, it does not fully consider the impact of media access delay on synchronization accuracy

The RBS (Reference Brocast Synchronization) synchronization mechanism uses a receiver-receiver synchronization algorithm, which cannot achieve time synchronization between the sender and the receiver

The DMTS (Delay Measurement Time Synchronization) algorithm is a one-way time synchronization algorithm based on the sender-receiver, but it cannot realize the time synchronization between the sender and the receiver, and the algorithm does not consider the influence of propagation delay on synchronization accuracy

Images