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

Time synchronization method of event time labels in sensor network

A sensor network and event time technology, applied in the field of network communication, can solve problems such as low synchronization reliability, high communication overhead, and weak dynamic adaptability, and achieve the effect of simple implementation scheme, low communication overhead, and good dynamics

Inactive Publication Date: 2014-01-01
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is to propose a time synchronization of event time tags in sensor networks in view of the disadvantages of large communication overhead, low synchronization reliability, and weak dynamic adaptability in the existing multi-hop sensor network node time synchronization method method, the reliability of its time synchronization is higher

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
  • Time synchronization method of event time labels in sensor network
  • Time synchronization method of event time labels in sensor network
  • Time synchronization method of event time labels in sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0047] Embodiment 1: as figure 2 Shown is a schematic diagram of the synchronization process of event time tags between network nodes A to D and clock reference node M in Embodiment 1 of the present invention, wherein the dotted line represents the time tag path, the solid line represents the data communication path, and the center line represents the time reply path, as in figure 2 In the shown distributed multi-hop network, a time-sensitive event source Event is generated at node A, node A needs to notify node D of this event event, and node D needs to know the reference clock time of this event (that is, UTC time), and node A needs to go through node B and node C to complete the communication with node D. In this embodiment, node A can complete communication with node M (ie, the time reference node) via node E, and node D must pass node A to complete communication with node M.

[0048] A time-sensitive event source Event is generated at node A, and node A can reach time...

Embodiment 2

[0050] Embodiment 2: as image 3 , Figure 4 Shown is a schematic diagram of the synchronization process of event time tags between network nodes A to D and clock reference node M in Embodiment 1 of the present invention, wherein the dotted line represents the time tag path, the solid line represents the data communication path, and the center line represents the time reply path. in such as image 3 In the shown distributed multi-hop network, node A generates a time-sensitive event source Event, node A needs to notify node D of this event event, and node D needs to know the reference clock time of this event event (ie UTC time), and node A needs to pass through node B and node C to complete the communication with node D. In this example, node A can communicate with node M (that is, the time reference node) through node E, and node D can complete communication with node M through node F.

[0051] Such as image 3 As shown, node A can complete the communication with node D ...

Embodiment 3

[0053] Embodiment 3: as Figure 5 Shown is a schematic diagram of the synchronization process of time-stamped messages that need to be corrected in the embodiment of the present invention, wherein the dotted line represents the time-stamp path, the solid line represents the data communication path, and the marks on the line represent the number of communication message links. exist Figure 5 In the shown distributed multi-hop network, node A generates a time-sensitive event source Event, node A needs to notify node C of this event event, node A needs to be forwarded by node B to complete the communication with node C Communication, in a certain period of time, node A sent 3 data messages and 3 time stamp messages to node B, the data message information is: the EID number of node A time Event, the ID number of node B, the node A Timestamp Synchronization Timestamp T Am(i) (i represents the sequence of time stamps of different messages, and the possible values ​​are 1, 2, 3), ...

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 time synchronization method of event time labels in a sensor network. The time synchronization method mainly includes the steps of establishing time label messages between nodes according to needs, sending data messages and the time label messages, completing event time label synchronization between the nodes through the time label messages, completing received message combination based on the time label messages, and conducting correction based on the time label messages. According to the time synchronization method, a distributed method is fully adopted in the whole multi-hop network for conducting event time label synchronization, only when communication exists between local nodes and neighbor nodes and the time of the local modes and the time of the neighbor mode are not synchronous, can event time label synchronization be conducted, and the time label messages and the data messages can reach target nodes through different paths. The time synchronization method has the advantages of being simple in realization scheme, low in communication overhead, good in dynamic nature, strong in flexibility, capable of realizing fully-distributed computation and capable of being adapted to different network topologies and the multi-hop network which is high in dynamic nature requirement and the like.

Description

technical field [0001] The invention belongs to the technical field of network communication, and in particular relates to the design of a time synchronization method for event time tags in a sensor network. Background technique [0002] The event data collected in the sensor network usually needs to be marked with a time tag. Whether the time tag is accurate is crucial to whether the business task can be executed correctly. Concerned about whether the network nodes are synchronized. For example, in the application of intrusion detection in wireless sensor networks, accurate time records are required for the occurrence time and processing time of intrusion events, and most of the solutions that have been proposed so far rely on network time synchronization, but most The algorithm has many restrictions on the topology and dynamics of the network, and some algorithms have large communication overhead and low accuracy. In sensor networks, especially multi-hop sensor networks, ...

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
IPC IPC(8): H04W56/00H04W84/18
Inventor 李龙江李力毛玉明
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More