Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for synchronizing time based on lock phase ring in wireless sensor network

A wireless sensor, time synchronization technology, applied in the direction of synchronization devices, transmission systems, digital transmission systems, etc., can solve the problem of large overhead, large algorithm space complexity, unable to give the optimal estimation of relative drift and relative offset, etc. question

Inactive Publication Date: 2007-11-21
TSINGHUA UNIV
View PDF0 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0028] From the analysis of the synchronization principles of various existing algorithms, except for TS / MS, almost all algorithms are based on offset compensation. Some algorithms, such as RBS and FTSP, combine drift compensation technology, but without exception The drift is estimated by performing linear regression processing on multiple sample data, and the space complexity of the corresponding algorithm is relatively large
Tiny-Snyc in TS / MS uses two data points to determine four constraint boundaries. Although the overhead is small, it cannot give the best estimate of relative drift and relative offset. Mini-Sync uses complex algorithms to deterministically delete Data points that do not affect the accuracy, but need to save useful historical data to obtain the optimal estimate. The storage of 40 triple data points suggested by the proposer of TS / MS is not small for wireless sensor network nodes with limited resources. s expenses

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
  • Method for synchronizing time based on lock phase ring in wireless sensor network
  • Method for synchronizing time based on lock phase ring in wireless sensor network
  • Method for synchronizing time based on lock phase ring in wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0069] Considering the characteristics of dynamic topology changes in wireless sensor networks due to factors such as node and link failures, and the impact of systematic optimization of energy consumption such as topology control on the network in order to balance energy consumption and prolong the network life cycle, We continue to use the "root node" selection and maintenance scheme in FTPS, focusing on the single-hop synchronization mechanism and principle in the broadcast domain. On this basis, it is more direct and convenient to extend the multi-hop mechanism to the entire network. In a broadcast domain, the clock reference node (time stamp) periodically broadcasts a synchronization packet, which carries the local clock of the time stamp node, in order to avoid the uncertainty of the system and channel status during the sending, channel access and reception of the broadcast packet In order to avoid errors that may be introduced by sex factors, we also adopt the scheme of ...

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 features: less energy expenses, less complexity, and compensation function for the drift and offset. It uses PLL (phase locked loop) principal and a single-way broadcast synchronous mechanism to scheme out a solution which simultaneously has the compensation function for the drift and offset and the time synchronization function of radio sensor network.

Description

technical field [0001] The invention belongs to the technical field of time synchronization in wireless sensor networks. Background technique [0002] Time synchronization in a wireless sensor network (WSN, Wireless Sensor network) means that all or some nodes in the network have the same time reference, that is, different nodes keep the same clock, or nodes can convert each other's clocks to local clocks. The factors that cause clock inconsistency among sensor network nodes mainly include: out-of-synchronization caused by clock frequency drift caused by external environmental changes such as temperature, pressure, and power supply voltage. The initial values ​​of the clocks of different nodes are also different. On the one hand, the initial values ​​set during the development process are different; on the other hand, in order to save energy, nodes usually rely on external observed events to frequently sleep and start. Causes a difference in the initial value of the clock i...

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): H04L7/00H04L29/02
CPCY02B60/50
Inventor 任丰原何滔欧阳莹
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products