Distributed clock synchronizing method based on broadcast Gossip algorithm
A clock synchronization and distributed technology, applied in the direction of synchronization devices, electrical components, wireless communication, etc., can solve problems such as unguaranteed clock convergence, unfavorable network maintenance and data analysis, initial clock mean value deviation, etc.
Active Publication Date: 2015-04-15
HARBIN INST OF TECH
View PDF3 Cites 1 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006] In order to solve the problem that all current broadcast Gossip algorithms cannot guarantee that the clocks of each node converge to the average value of their initial clocks, the present invention causes the final synchronous clock reached by each node to have a large difference from the average value of their initial clocks. Deviation, which is not conducive to network maintenance and data analysis issues, thus providing a distributed clock synchronization method based on the broadcast Gossip algorithm
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
specific Embodiment approach 1
[0033] Specific implementation mode 1. Combination figure 1 This specific embodiment will be described.
[0034] The distributed clock synchronization method based on broadcast Gossip algorithm, it comprises the following steps:
[0035] Step 1: Initialize the wireless sensor network containing N nodes, and initialize the in-degree information and scrambling parameters; where N is a positive integer, is the in-degree information of node i, ε is the scrambling parameter;
[0036] Step 2: Set two variables of the node, x i (t) is the current clock variable of node i, y i (t) is the accompanying variable of node i, where x i (0) is the initial clock value of node i, and y i (0)=0, that is, the initial time is t=0; and a timer is set, and the count value of the timer satisfies any random distribution;
[0037] Step 3: Judging the status of each node: when the node is the trigger node k that expires regularly, enter step 5, and when the node is the outer neighbor node j that...
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
Login to View More Abstract
A distributed clock synchronizing method based on a broadcast Gossip algorithm relates to a distributed clock synchronizing technology in a wireless sensor network, and solves the problem faced by all existing broadcast Gossip algorithms that the clock of each node is not guaranteed to converge to the average value of the initial clock of the node, such that the finally achieved synchronized clock of each node has comparatively great deviation with the average value of the initial clock of the node, which is adverse to network maintenance and data analysis. The method comprises the steps of: initializing the wireless sensor network consisting N number of nodes; ensuring each node to acquire indegree information and a scramble parameter value; setting two variables for each node; judging the state of each node; broadcasting the variable value of the node triggering an expire timer to the external neighboring nodes; updating the variable value of the node in the network; judging whether the two variables of the N number of nodes in the wireless sensor network converge to the same synchronized clock value; acquiring a clock synchronization result, and completing an iterative process. The invention can be widely used for synchronizing a distributed clock.
Description
technical field [0001] The invention relates to a distributed clock synchronization technology of a wireless sensor network. Background technique [0002] Wireless sensor network is a communication network composed of a large number of nodes with functions of data acquisition, data processing and wireless data transmission and reception. Due to cost and volume constraints, these nodes are usually powered by batteries and thus have limited data analysis and transmission capabilities. In many applications, it is necessary to synchronize the clocks of each sensor node for applications in areas such as distributed positioning for time-of-arrival estimation, time-division multiple access, distributed collaboration, and distributed object tracking. There are many methods for clock synchronization between nodes, such as GPS (Global Positioning System) or base station time service, but this method requires each sensor node to be equipped with GPS or cellular communication modules, ...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W56/00H04W84/18
Inventor 吴少川刘杨刘博李婧王玉泽崔闻孙仁强
Owner HARBIN INST OF TECH