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

Hierarchical wireless sensor network time synchronization method

A wireless sensor, network time technology, applied in the direction of synchronization device, network topology, wireless communication, etc., can solve the problems of high energy consumption, classical time synchronization algorithm is not well balanced, large storage space and so on

Inactive Publication Date: 2015-04-15
CHINA UNIV OF MINING & TECH
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing time synchronization mechanisms suitable for wireless sensor networks can be divided into traditional centralized synchronization mechanisms, such as TPSN, Tiny-sync and Mini-sync, which are based on the interaction between the sender and receiver. bandwidth and storage space, as well as receiver-receiver-based time synchronization algorithms RBS and Adaptive RBS, as well as receiver-only synchronization algorithms, in which other groups of nodes monitor the information exchange of a pair of nodes to achieve synchronization; and Hu A et al. proposed an algorithm based on a cooperative synchronization mechanism for a network with a high node density. This algorithm eliminates the result of single-hop accumulation of synchronization errors, and the higher the node density, the smaller the synchronization error; Synchronization mechanism, such as the firefly synchronization algorithm, some scholars have obtained a synchronization accuracy of about 100us through 24 node networking experiments; two authors, Rui Fan and Nancy Lynch of the Massachusetts Institute of Technology, first proposed a GCS based on a gradient synchronization mechanism ( Gradient Clock Synchronization) synchronization algorithm, and simulate the protocol on the Mica2 node, through 20 node experiments, and add time stamp technology in the MAC layer, it is obtained that the average synchronization accuracy between adjacent nodes reaches 4.0us, the entire network The average synchronization accuracy reaches 14.0us, but the energy consumption is relatively high
[0005] Synchronization accuracy and synchronization energy consumption are contradictory but important performance indicators in time synchronization. Classical time synchronization algorithms do not achieve a good balance between the two

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
  • Hierarchical wireless sensor network time synchronization method
  • Hierarchical wireless sensor network time synchronization method
  • Hierarchical wireless sensor network time synchronization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0056] Embodiment 1: Refer to the TPSN and RBS synchronization mechanism and combine the maximum likelihood estimation and the least squares method to realize the above time synchronization, with figure 1 It is the wireless sensor network clustering network model of the application environment of the present invention. The nodes in the network are divided into multiple clusters, and each cluster includes a cluster head node and several common nodes, wherein the sink node is responsible for the data transmitted by the cluster head node For fusion and processing, the cluster head node is also responsible for the communication between the cluster and the sink node and task scheduling within the cluster. Generally, ordinary nodes only communicate with the cluster head node of the cluster to which they belong.

[0057] The time synchronization method is divided into two stages, one is the layer discovery and child node collection stage, and the other is the time synchronization stag...

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 relates to a hierarchical wireless sensor network time synchronization method and belongs to a wireless sensor network time synchronization method. The method respectively adopts different synchronization mechanisms aiming at response nodes and ordinary non-response sub nodes and adopts different estimation methods to calculate the clock offset and the clock frequency offset relative to reference nodes; the hierarchical time synchronization method is divided into two stages, namely a hierarchical discovery and sub node collection stage and a time synchronization stage, wherein during the hierarchical discovery and sub node collection stage, a hierarchical structure of a wireless sensor network is established, and the response nodes on each layer are determined through collecting sub node information; during the time synchronization stage, a maximum likelihood estimation method and a least square method are utilized for calculating the clock offset and the frequency offset between the sub nodes and the reference nodes, a clock is further compensated, and by parity of reasoning, the synchronization within a whole network range is finally achieved. The hierarchical wireless sensor network time synchronization method has the advantages that the synchronous message overhead is reduced, and the energy consumption is reduced; the time synchronization accuracy is improved; the expandability is enlarged on aspect of new node addition.

Description

technical field [0001] The invention relates to a wireless sensor network time synchronization method, in particular to a layered wireless sensor network time synchronization method. Background technique [0002] Wireless sensor networks (WSNs) are networks composed of a large number of micro-sensor nodes in a wireless self-organizing manner. They are widely used in military and civilian fields. WSNs have gradually become a hot topic in modern research, and time synchronization is a key aspect of wireless sensor networks. It is an important supporting technology that affects the operation and application of the sensor network's own protocol. The hardware clock inside the WSNs node has a certain error, which leads to deviations in the local time of different nodes. Many applications of WSNs need to maintain the accuracy of the entire network or some nodes. Time synchronization, such as multi-sensor data compression and fusion, low-power MAC protocol and routing protocol, tran...

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): H04W56/00H04W84/18
CPCH04W56/0015H04W84/18Y02D30/70
Inventor 张申闫玉萍韩丽娜李新章胡青松张然龙佳
Owner CHINA UNIV OF MINING & TECH
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