Node pair based wireless sensor network time synchronization method

Abstract

The invention relates to a node pair based wireless sensor network time synchronization method. The method is characterized in that synchronization reference nodes are selected through a distributive greedy algorithm, all synchronization reference nodes and father nodes form a network synchronization tree, and network time synchronization is performed along the synchronization tree. The method comprises the steps that (1) network initialization configuration and relevant parameter obtaining are performed; (2) a sensor network selects synchronization node pairs through a distributive algorithm; (3) the sensor network performs whole network time synchronization. According to the method, the number of nodes in the synchronization tree can be reduced, and the communication expense during synchronization can be reduced; a reference node broadcasting mode is used for single-hop synchronization, and accurate single-hop time synchronization is achieved; multi-hop synchronization is achieved through a node pair interaction model, the number of synchronization hops is halved, and the synchronization accumulative error is reduced; besides, the reduced communication expense and the halved number of synchronization hops show that the synchronization method has fast synchronization convergence speed, and the method is a time synchronization protocol which is low in communication expense, high in synchronization accuracy and fast in convergence speed.

Description

technical field [0001] The present invention relates to a wireless sensor network time synchronization method, more precisely the present invention relates to a wireless sensor network time synchronization method based on node pairs, the synchronization method can provide sensor networks with low overhead, high precision, A time synchronization scheme with fast convergence, especially suitable for large-scale multi-hop networks. Background technique [0002] The wireless sensor network is composed of a large number of sensor nodes, which can detect environmental information within a certain range and provide monitoring data for production and life. Based on cost considerations, the hardware devices of sensor nodes are usually limited. This is mainly reflected in two aspects: the data aggregation process of sensor nodes often needs to be realized through multiple hops; the crystal oscillator of sensor nodes has limited precision, and the counting frequency of each node is in...

AI Technical Summary

Problems solved by technology

The number of synchronization hops of traditional time synchronization protocols is consistent with the number of hops for nodes to reach the root node, and it is difficult to effectively deal with the cumulative error in multi-hop time synchronization[Ganeriwal S, Kumar R, Srivastava M B.Timing-sync Protocol for Sensor Networks[C ] / / Proceedings of the1st international conference on Embedded networked sensor systems.Los Angeles:ACM,2003:138-149.];[Maróti M,Kusy B,Simon G,et al.The Flooding Time Synchronization Protocol[C] / / Proceedings of the 2nd international conference on Embedded networked sensor systems. Baltimore: ACM,2004:39-49.]

In addition, the transmission of multi-hop time information also limits the convergence time to achieve network-wide time synchronization

Images