CN105281884A - Method for time synchronization between nodes in network without center - Google Patents
Method for time synchronization between nodes in network without center Download PDFInfo
- Publication number
- CN105281884A CN105281884A CN201410356821.9A CN201410356821A CN105281884A CN 105281884 A CN105281884 A CN 105281884A CN 201410356821 A CN201410356821 A CN 201410356821A CN 105281884 A CN105281884 A CN 105281884A
- Authority
- CN
- China
- Prior art keywords
- time
- node
- synchronous
- synchronisation source
- mark
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
The invention provides a method for time synchronization between nodes in a network without the center. Any node A set a synchronization source priority for a synchronization signal source of the node A; if the monitored synchronization source priority in synchronization time marks is higher than the synchronization source priority of the node, the node A adjusts local time according to the synchronization time mark having the highest synchronization source priority, and resets the synchronization source priority; if the monitored synchronization source priority is lower than the synchronization source priority of the node, time deviations between the synchronization time marks and the local time are calculated, one synchronization time mark is selected, the local time is adjusted according to the selected synchronization time mark, synchronization adjustment requests are sent to various source nodes, the source nodes adjust the local time according to the requests, and the node A recovers original local time; and the synchronization time mark is sent to other nodes at a selected time point, and the synchronization time mark carries the local time information and the synchronization source priority of the node. Through adoption of the method, time synchronization between the nodes can be achieved without unified coordination of a center control node, and efficiency of the time synchronization between the nodes is improved.
Description
Technical field
The present invention relates to wireless communication field, particularly relate to the node time synchronous method in a kind of network without center.
Background technology
Wireless self-organization network is a kind of special mobile radio networks, no center control node in network, all nodes are equal, form in a distributed manner, each node not only has the communication function that common mobile terminal has, also there is message repeating function, when the source node of communication and destination node be not in direct communications range, can be E-Packeted by intermediate node and communicate.In this network, if multiple node has communication requirement simultaneously, owing to lacking the coordination of center control point, may occur that two or more node is put at one time and send data simultaneously, thus send conflict.Solve this conflict, can by node before data send, send detectable signal carry out detecting whether there is conflict, transmission message notifying adjacent node will preengage holding time and carry out the means such as data transmission and solve.But implement the prerequisite of Conflict solving means, must be that the time reference of all nodes in wireless self-organization network is identical, namely all inter-node times be synchronous, adjacent node like this could be put at one time and effectively avoid conflict.
But inventor finds, wireless network initialization (the unified start of net interior nodes networks), the equipment of node is restarted because of deadlock or power-off, or when the local area radio self-organizing network that two time references are inconsistent meets because of the node motion separately in net and merges, coordinate because no center control node in mobile Ad hoc network is unified, between each node is likely time irreversibility, and between the node in the local area radio self-organizing network that two time references are inconsistent, likely time deviation is excessive, synchronization related information cannot be received in listening period between node, cause node at all cannot be synchronous.
Summary of the invention
In order to solve above technical problem, the present invention proposes the node time synchronous method in a kind of network without center, for arbitrary node A, comprising: a. arranges synchronisation source priority to its synchronizing signal source; B. within the silence period, monitor the synchronous time mark of other node, if listen to synchronisation source priority in synchronous time mark to there is synchronisation source priority higher than this node, the synchronous time mark adjustment local zone time that then node A is the highest according to wherein synchronisation source priority, and reset the synchronisation source priority of node A; C. within the silence period, monitor the synchronous time mark of other node, if the synchronisation source priority in each synchronous time mark listened to is all lower than the synchronisation source priority of this node, then calculate the time deviation of temporal information in each synchronous time mark listened to and local zone time, a synchronous time mark is selected to adjust local zone time accordingly, and send synchronous adjustment request to each synchronous time mark source Nodes, each synchronous time mark source Nodes is according to described synchronous adjustment request adjustment local zone time, and node A recovers original local zone time; D. select time point sends synchronous time mark to other nodes, and described synchronous time mark carries node local time information and synchronisation source priority.
Preferably, the priority of synchronisation source described in step a is arranged according to the priority of node, the time grade of synchronisation source or both combinations.Further, described node A at least arranges synchronisation source priority according to synchronisation source timeliness grade, specifically comprises: if node A carries external synchronization source, then synchronisation source priority is set to the highest; If do not carry external synchronization source, be then set to minimum.Described external synchronization source comprises GPS or/and dipper system.
Preferably, step b interior joint A resets synchronisation source priority is be equal to or less than the synchronisation source priority adjusted according to this in the synchronous time mark of local zone time.
Preferably, step c also comprises: if described each time deviation is all less than target offset thresholding, then no longer perform all the other operations of step c, otherwise continues to perform all the other operations of step c;
Further, a synchronous time mark described in step, is selected to comprise the synchronous time mark selecting source Nodes synchronisation source priority the highest, or the synchronous time mark maximum with node A time deviation; Described time deviation, synchronisation source priority and synchronous adjustment time point is carried in described synchronous adjustment request; Described each synchronous time mark source Nodes is at described synchronous adjustment time point adjustment local zone time, and node A is at the original local zone time of described synchronous adjustment point-in-time recovery; Described synchronous adjustment request adopts the mode of broadcast to send.
Preferably, the cycle of steps d interior joint A transmission synchronous time mark is: T
txsync=α
tx× PID × Δ t, the time point sending synchronous time mark is: t
txsync=t
curr+ n × T
txsync(n=1,2,3....), wherein, PID is the synchronisation source priority of node, α
tx>0 is for sending coefficient, and Δ t is the time measure unit arranged, t
curfor current point in time.
Preferably, described method also comprises: if do not receive the synchronous time mark of other nodes within the silence period, then go to step d.
Adopt said method, the unified coordination of center control nodes just need not can reach time synchronized, the synchronisation source priority of time source Nodes is carried in synchronous time mark, ensure that the node that in net, each node is the highest with synchronisation source priority the most at last carries out synchronous, after the node that such synchronisation source priority is low network can not trigger net in other nodes carry out time synchronized, and the high node of synchronisation source priority is after networking, by calculating and the time deviation respectively at net node, if time deviation exceedes the thresholding of predetermined deviation, then first low at net synchronisation of nodes with synchronisation source priority, send synchronous adjustment request instruction respectively needs adjustment time deviation at net node, synchronous in the unified adjustment of synchronous adjustment time point the whole network node again, avoid causing the low node of synchronisation source priority at net because time deviation is excessive, the drawback of the synchronous time mark of synchronisation source priority high node cannot be listened in listening period, promote the efficiency of time synchronization between nodes.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the fundamental block diagram of the inventive method;
Fig. 2 is the process chart of the embodiment of the present invention 1;
Fig. 3 is the process chart of the embodiment of the present invention 2.
Embodiment
For making the object of the embodiment of the present invention, technical scheme and advantage clearly, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, instead of whole embodiments; It should be noted that, when not conflicting, the embodiment in the application and the feature in embodiment can combine mutually.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Please refer to accompanying drawing 1, in the synchronous method that the present invention proposes, for arbitrary node A,
A. synchronisation source priority is arranged to its synchronizing signal source;
In step a, described synchronisation source priority is arranged according to the priority of node, the time grade of synchronisation source or both combinations.Such as node A at least can arrange synchronisation source priority according to synchronisation source timeliness grade: if node A carries external synchronization source, then synchronisation source priority is set to the highest; If do not carry external synchronization source, be then set to minimum.Wherein external synchronization source can be that GPS is or/and dipper system.
B. within the silence period, monitor the synchronous time mark of other node, if listen to synchronisation source priority in synchronous time mark to there is synchronisation source priority higher than this node, the synchronous time mark adjustment local zone time that then node A is the highest according to wherein synchronisation source priority, and reset the synchronisation source priority of node A; The synchronisation source priority reset can be equal to or less than the synchronisation source priority adjusted according to this in the synchronous time mark of local zone time.
C. within the silence period, monitor the synchronous time mark of other node, if the synchronisation source priority in each synchronous time mark listened to is all lower than the synchronisation source priority of this node, then calculate the time deviation of temporal information in each synchronous time mark listened to and local zone time, select a synchronous time mark adjustment local zone time, and send synchronous adjustment request to each synchronous time mark source Nodes, each synchronous time mark source Nodes is according to described synchronous adjustment request adjustment local zone time, and node A recovers original local zone time;
In step c, can also comprise following operation: if each time deviation calculated all is less than target offset thresholding, then no longer perform all the other operations of step c, otherwise continue to perform all the other operations of step c;
In this step, described selection synchronous time mark comprises the synchronous time mark selecting source Nodes synchronisation source priority the highest, or the synchronous time mark maximum with node A time deviation; Described time deviation, synchronisation source priority and synchronous adjustment time point is carried in described synchronous adjustment request; Described each synchronous time mark source Nodes is at described synchronous adjustment time point adjustment local zone time, and node A is at the original local zone time of described synchronous adjustment point-in-time recovery; Described synchronous adjustment request adopts the mode of broadcast to send.
The high node of synchronisation source priority is after networking, by calculating and the time deviation respectively at net node, if time deviation exceedes the thresholding of predetermined deviation, then first low at net synchronisation of nodes with synchronisation source priority, send synchronous adjustment request instruction respectively needs adjustment time deviation at net node, synchronous in the unified adjustment of synchronous adjustment time point the whole network node again, avoid causing the low node of synchronisation source priority at net because time deviation is excessive, the drawback of the synchronous time mark of synchronisation source priority high node cannot be listened in listening period.
D. select time point sends synchronous time mark to other nodes, and described synchronous time mark carries node local time information and synchronisation source priority.The node that in the synchronisation source priority of carrying time source Nodes in synchronous time mark can ensure to net, each node is the highest with synchronisation source priority the most at last carries out synchronous, networks to trigger to net other nodes interior and carry out time synchronized after the node that such synchronisation source priority is low.
In steps d, the cycle that interior joint A sends synchronous time mark is: T
txsync=α
tx× PID × Δ t, the time point sending synchronous time mark is: t
txsync=t
curr+ n × T
txsync(n=1,2,3....), wherein, PID is the synchronisation source priority of node, α
tx>0 is for sending coefficient, and Δ t is the time measure unit arranged, t
curfor current point in time.
Said method can also comprise: if node A does not receive the synchronous time mark of other nodes within the silence period, then go to step d.
Adopt said method, the unified coordination of center control nodes just need not can reach time synchronized, and the efficiency of time synchronization between nodes can be promoted.
Embodiment 1: in the present embodiment, node A listens to 1 synchronous time mark within the silence period.
Refer to accompanying drawing 2, a specific embodiment of the present invention is as follows:
Step 201, node A monitors the synchronous time mark that other node sends within the silence period;
At this, the synchronisation source priority of node A self can be arranged according to the synchronisation source time grade of the priority of self or user or both combinations, such as, node A can arrange synchronisation source priority according to the time grade of synchronisation source, if carry external synchronization source such as GPS or the Big Dipper, the synchronisation source priority of self can be set to limit priority by node A, if node A does not carry, when just networking, the synchronisation source priority of self can be set to lowest priority;
Step 202, judges whether the synchronous time mark receiving other node, if received, then forwards step 203 to, otherwise forwards step 209 to after the silence period terminates;
Step 203, compares the synchronisation source priority of synchronous time mark source Nodes and the synchronisation source priority of node A, if the synchronisation source priority of the source Nodes of the synchronous time mark received is higher than the synchronisation source priority of node A, then forwards step 204 to, otherwise forward 205 to;
Step 204, node A according to the synchronous time mark adjustment local zone time received, and resets the synchronisation source priority of self, and at this, the priority of synchronisation source can be set to the synchronisation source priority being equal to or less than synchronous time mark source Nodes, and forwards step 209 to;
Step 205, node A, according to the local time information of source Nodes in self local time information, synchronous time mark, calculates the time deviation with synchronous time mark source Nodes, judge whether the deviation threshold being greater than setting, if be greater than, forward step 206 to, otherwise, forward step 209 to;
Step 206, node A is according to the synchronous time mark adjustment local zone time received;
Step 207, node A sends synchronous adjustment request to synchronous time mark source Nodes, in synchronous adjustment request, carries the time deviation of synchronous adjustment time point, the synchronisation source priority of node A, node A and synchronous time mark source Nodes;
Step 208, node A, at synchronous adjustment time point, reverts to original local zone time;
Herein, the source Nodes of synchronous time mark, also at synchronous adjustment time point, according to the time deviation of carrying in the synchronous adjustment request that node A sends, need adjust the local zone time of himself;
Step 209, node A select time point sends synchronous time mark to other node, carries node local time information, synchronisation source priority in synchronous time mark.
Herein, the cycle that node A sends synchronous time mark to other node is: T
txsync=α
txthe time point that × PID × Δ t, node A send synchronous time mark to other node is: t
txsync=t
curr+ n × T
txsync(n=1,2,3....); PID is the current synchronisation source priority number of node A; α
tx>0 is for sending coefficient, and Δ t is the time measure unit arranged, t
curfor current point in time.
Embodiment 2: in the present embodiment, node A listens to multiple synchronous time mark within the silence period.
Based on embodiment 1, a modification of the present invention process refers to accompanying drawing 3:
Step 301, node A monitors the synchronous time mark that other node sends within the silence period;
Step 302, judges whether the synchronous time mark receiving other node, if received, then forwards step 303 to, otherwise forwards step 313 to after the silence period terminates;
Step 303, the relatively synchronisation source priority of synchronous time mark source Nodes and the synchronisation source priority of node A, if the source Nodes of the synchronous time mark received exists the synchronisation source priority of synchronisation source priority higher than node A, then forward step 304 to, otherwise forward 305 to;
Step 304, node A according to the synchronous time mark adjustment local zone time received, and resets the synchronisation source priority of self, and at this, the priority of synchronisation source can be set to the synchronisation source priority being equal to or less than synchronous time mark source Nodes, and forwards step 313 to;
Step 305, node A, according to the local time information of source Nodes in self local time information, synchronous time mark, calculates the time deviation with synchronous time mark source Nodes, judge whether the deviation threshold being greater than setting, if be greater than, forward step 306 to, otherwise, forward step 313 to; (this step can not be arranged, and does not namely arrange deviation threshold, carries out the process as step 306 without exception.)
Step 306, node A, in the listening period arranged, continues the synchronous time mark monitoring other nodes;
Step 307, in listening period, relatively listen to the synchronisation source priority of all source Nodes of synchronous time mark, if there is the synchronisation source priority of synchronisation source priority higher than node A of the source Nodes of a certain synchronous time mark, then forward step 308 to, otherwise forward step 309 to;
Step 308, node A is according to listening in the source Nodes of synchronous time mark, and the synchronous time mark of the node that synchronisation source priority is the highest, adjusts local zone time, and resets the synchronisation source priority of self.At this, the synchronisation source priority of node A can arrange the synchronisation source priority being equal to or less than the highest node of synchronisation source priority;
Step 309, node A calculates the time deviation between all source Nodes listening to synchronous time mark;
Step 310, node A selects the synchronous time mark that listens to some, can the synchronous time mark of the highest node of synchronisation source priority, or the synchronous time mark adjustment local zone time that time deviation is maximum;
Step 311, node A, to all synchronous time mark source Nodes broadcast synchronization adjustment request listened to, in synchronous adjustment request, carries the time deviation of synchronous adjustment time point, the synchronisation source priority of node A, node A and each synchronous time mark source Nodes;
Step 312, node A, at synchronous adjustment time point, reverts to original local zone time;
, receive the node of synchronous adjustment request herein, also at synchronous adjustment time point, the time deviation with it need be carried according in the synchronous adjustment request that node A sends, adjust the local zone time of himself; .
Step 313, node A select time point sends synchronous time mark to other node, carries node local time information, synchronisation source priority in synchronous time mark.
Herein, the cycle that node A sends synchronous time mark to other node is: T
txsync=α
txthe time point that × PID × Δ t, node A send synchronous time mark to other node is: t
txsync=t
curr+ n × T
txsync(n=1,2,3....); PID is the current synchronisation source priority number of node A; α
tx>0 is for sending coefficient, and Δ t is the time measure unit arranged, t
curfor current point in time.
In said method, if node A receives the synchronous time mark that other node sends in communication process, then can carry out synchronous from described step 203 or 303.If node A sends the time point of synchronous time mark to other node but before this time point do not arrive, receives again the synchronous time mark that other node sends, then can forward step 303 or 303 to and proceed synchronously have selected.
In the present embodiment, node A also can monitor synchronous time mark within the silence period, and monitor again according to the unified process of the synchronisation source priority of each synchronous time mark after terminating, namely reference accompanying drawing 1 processes.
Embodiment 3:
In network without center such as mobile Ad hoc network, usually adopt frame to be used as the time measure unit of node, namely time shaft is divided into the frame of equal length, and can divides some time slots in every frame, some time slot sends data, and some time slot sends control signaling.Also based on the self-organizing network that employing frame is time measure unit in the present embodiment, in this type of self-organizing network, between node, only need ensure that every frame initial time is identical can reach time synchronized.
In the present embodiment, in net, each node can arrange synchronisation source priority to the synchronisation source of its time synchronized, each node can select certain time slot of certain frame to send synchronous time mark to neighbouring device, the local time information of node is carried in synchronous time mark, the synchronisation source priority of source Nodes, or send synchronous adjustment request, the synchronisation source priority of node is carried in synchronous adjustment request, with the time deviation of the node of reception synchronous adjustment request, wherein due in the present embodiment, between node, only need ensure that every frame initial time is identical can reach time synchronized, and each node based on time frame structure identical, so carry the local time information of node in synchronous time mark, the numbering of the time slot of synchronous time mark can be sent for this node, with the time deviation receiving synchronous adjustment requesting node, also the number adjusting time slot can be needed to replace by corresponding node,
To arbitrary node A in net, the silence period arranging node A is T frame, and synchronisation source priority is set to PID
a, assumes synchronization source priority is divided into 16 grades, numerical value 0 ~ 15, and the less priority of numerical value is higher, supposes that, at point sometime, device power-up networks or equipment is restarted, if node A carries external synchronization source such as GPS or the Big Dipper, arranges synchronisation source priority P ID
a=0, if do not carry any external synchronization source, only carry out synchronously, synchronisation source priority P ID can being arranged with local zone time
a=15, synchronizing process step is:
Step 1, node A does not send synchronous time mark or signal of communication in T frame, only monitors the synchronous time mark that adjacent node sends.
1) if node A receives the synchronous time mark that adjacent node B sends in T frame, then step 2 is forwarded to;
2) if node A does not receive the synchronous time mark that any adjacent node sends in T frame, next frame after T frame end, forwards step 3 to;
Step 2, node A judges whether the synchronous time mark adjustment local zone time according to receiving.
Suppose that node A receives adjacent node B at i-th time slot and sends synchronous time mark, if be PID with the synchronisation source priority of the time source Nodes carried in synchronous time mark
b, (suppose PID
b=3) and mark kth in synchronous time mark
bindividual time slot sends, then:
1) if PID
a=15, then PID
bpriority is higher than PID
a, node A is according to i-th time slot and kth
bthe time deviation of individual time slot, adjusts self frame initial time, with the frame initial time complete matching of time source Nodes, if i.e. i=5, k
b=3, then the frame initial time of node A is shifted to an earlier date 2 time slots, make original 5th time slot become the 3rd time slot, and synchronisation source priority is reset, can PID be set to
a>=3, then forward step 3 to;
2) if PID
a=0, then PID
bpriority is lower than PID
a, then node A does not adjust self frame initial time, and calculates the time deviation of local zone time and Node B, i.e. i-th time slot and kth
bthe time deviation of individual time slot, and predetermined deviation thresholding is 5 time slots:
A. i=7 is supposed, k
b=3, then the frame initial time of node A 4 time slots more delayed than Node B, are not greater than deviation threshold, then forward step 3 to;
B. i=9 is supposed, k
bframe initial time 6 time slots more delayed than Node B of=3, node A, are greater than deviation threshold:
B.1 node A can by local zone time adjustment and Node B sync, and the frame initial time by frame node A shifts to an earlier date 6 time slots, makes original 9th time slot become the 3rd time slot, and node A sends synchronous adjustment request to Node B, carries PID in synchronous adjustment request
a=0 and with the time deviation (delayed 6 time slots) of Node B and synchronous adjustment time point (adjusting after interval T 2 frame), forward to b.2;
Or node A does not send synchronous time mark or signal of communication in T1 frame, continue the synchronous time mark monitoring adjacent node transmission, suppose the synchronous time mark also receiving node C, node D transmission, the synchronisation source priority of carrying node C in the synchronous time mark of node C is PID
c, mark kth in synchronous time mark
cindividual time slot sends, and the synchronisation source priority of carrying node D in the synchronous time mark of node D is PID
d, mark kth in synchronous time mark
dindividual time slot sends:
Suppose PID
c=2, PID
d=5, k
c=2, k
d=1, then node A needs to calculate respectively and Node B, C, the time deviation of D, record and delayed 6 time slots of B, 7 time slots delayed with C, 8 time slots delayed with D, the synchronous time mark adjustment local zone time of the node C that synchronisation source priority is the highest can be selected, or the synchronous time mark adjustment local zone time of the node D that select time deviation is maximum, the latter is selected in this example, node A is by synchronous with node D for local zone time adjustment, frame initial time by frame node A shifts to an earlier date 8 time slots, original 9th time slot is made to become the 1st time slot, and, node A is to Node B, C, D sends synchronous adjustment request, PID is carried in synchronous adjustment request
a=0 and with the time deviation (delayed 6 time slots) of Node B, time deviation (delayed 7 time slots) with node C, b.2 time deviation (delayed 8 time slots) and synchronous adjustment time point (adjusting after interval T 2 frame) with node D, forward to,
B.2 after interval T 2 frame, the original recovery local zone time of node A, if synchronization node B, the 3rd time slot is made to be adjusted to the 9th time slot, if synchronization node D, the 1st time slot is made to be adjusted to the 9th time slot, and each receives the node of synchronous adjustment request, such as Node B, synchronous with node A according to time deviation adjustment, self the 3rd time slot is made to be adjusted to the 9th time slot, such as node C, synchronous with node A according to time deviation adjustment, self the 2nd time slot is made to be adjusted to the 9th time slot, such as node D, synchronous with node A according to time deviation adjustment, self the 1st time slot is made to be adjusted to the 9th time slot, .
Step 3, node A select time point sends synchronous time mark to adjacent node.
Arranging and sending coefficient is α
tx, α
txbe necessary for and be greater than the numerical value that 0 is less than or equal to 1, α in this example
tx=1, then: node A sends the cycle T of synchronous time mark
txsync=round (α
tx× PID
a), suppose PID
a=0, then the every frame of node A all sends synchronous time mark, if PID
a=3, if be 3 frames, namely node A is every 3 frames, selects, when a certain time slot in frame, to send a synchronous time mark, and in synchronous time mark, the synchronisation source priority of instruction source Nodes is PID
a(being 3 in this example), and indicate its which time slot send synchronous time mark, and if in certain cycle 5 frame, node A receives the synchronous time mark of adjacent node, then no longer send synchronous time mark by 5 frame periods to adjacent node, but proceed time synchronization process from step 2.
One of ordinary skill in the art will appreciate that: all or part of step realizing said method embodiment can have been come by the hardware that program command is relevant, aforesaid program can be stored in a computer read/write memory medium, this program, when performing, performs the step comprising said method embodiment; And aforesaid storage medium comprises: ROM, RAM, magnetic disc or CD etc. various can be program code stored medium.
Last it is noted that above embodiment is only in order to illustrate technical scheme of the present invention, be not intended to limit; Although with reference to previous embodiment to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein portion of techniques feature; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.
Claims (11)
1. the node time synchronous method in network without center, is characterized in that, for arbitrary node A, comprising:
A. synchronisation source priority is arranged to its synchronizing signal source;
B. within the silence period, monitor the synchronous time mark of other node, if listen to synchronisation source priority in synchronous time mark to there is synchronisation source priority higher than this node, the synchronous time mark adjustment local zone time that then node A is the highest according to wherein synchronisation source priority, and reset the synchronisation source priority of node A;
C. within the silence period, monitor the synchronous time mark of other node, if the synchronisation source priority in each synchronous time mark listened to is all lower than the synchronisation source priority of this node, then calculate the time deviation of temporal information in each synchronous time mark listened to and local zone time, a synchronous time mark is selected to adjust local zone time accordingly, and send synchronous adjustment request to each synchronous time mark source Nodes, each synchronous time mark source Nodes is according to described synchronous adjustment request adjustment local zone time, and node A recovers original local zone time;
D. select time point sends synchronous time mark to other nodes, and described synchronous time mark carries node local time information and synchronisation source priority.
2. method according to claim 1, is characterized in that step a, and described synchronisation source priority is arranged according to the priority of node, the time grade of synchronisation source or both combinations.
3. method according to claim 2, is characterized in that, described node A at least arranges synchronisation source priority according to synchronisation source timeliness grade, specifically comprises: if node A carries external synchronization source, then synchronisation source priority is set to the highest; If do not carry external synchronization source, be then set to minimum.
4. method according to claim 3, is characterized in that, described external synchronization source comprises GPS or/and dipper system.
5. method according to claim 1, is characterized in that step b, and it is be equal to or less than the synchronisation source priority adjusted according to this in the synchronous time mark of local zone time that node A resets synchronisation source priority.
6. method according to claim 1, is characterized in that, described step c also comprises: if described each time deviation is all less than target offset thresholding, then no longer perform all the other operations of step c, otherwise continues to perform all the other operations of step c.
7. the method according to claim 1 or 6, is characterized in that step c, and described selection synchronous time mark comprises the synchronous time mark selecting source Nodes synchronisation source priority the highest, or the synchronous time mark maximum with node A time deviation.
8. the method according to claim 1 or 6, is characterized in that step c, carries described time deviation, synchronisation source priority and synchronous adjustment time point in described synchronous adjustment request; Described each synchronous time mark source Nodes is at described synchronous adjustment time point adjustment local zone time, and node A is at the original local zone time of described synchronous adjustment point-in-time recovery.
9. the method according to claim 1 or 6, is characterized in that step c, and described synchronous adjustment request adopts the mode of broadcast to send.
10. method according to claim 1, is characterized in that steps d,
The cycle that node A sends synchronous time mark to other node is: T
txsync=α
tx× PID × Δ t,
The time point that node A sends synchronous time mark to other node is: t
txsync=t
curr+ n × T
txsync(n=1,2,3....),
Wherein, PID is the synchronisation source priority of node, α
tx>0 is for sending coefficient, and Δ t is the time measure unit arranged, t
curfor current point in time.
11. want the method described in 1 according to right, it is characterized in that, described method also comprises: if do not receive the synchronous time mark of other nodes within the silence period, then go to step d.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410356821.9A CN105281884B (en) | 2014-07-24 | 2014-07-24 | A kind of node time synchronous method in network without center |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410356821.9A CN105281884B (en) | 2014-07-24 | 2014-07-24 | A kind of node time synchronous method in network without center |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105281884A true CN105281884A (en) | 2016-01-27 |
| CN105281884B CN105281884B (en) | 2019-02-22 |
Family
ID=55150284
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410356821.9A Expired - Fee Related CN105281884B (en) | 2014-07-24 | 2014-07-24 | A kind of node time synchronous method in network without center |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105281884B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107147466A (en) * | 2017-07-20 | 2017-09-08 | 郑州云海信息技术有限公司 | A kind of control method and system of system time uniformity |
| WO2017166045A1 (en) * | 2016-03-29 | 2017-10-05 | 广东欧珀移动通信有限公司 | Synchronization method, synchronization device, and synchronization source |
| CN107947885A (en) * | 2017-11-01 | 2018-04-20 | 中国电子科技集团公司第二十八研究所 | Non-stop layer time synchronization ad hoc network method under a kind of cluster environment |
| CN108988975A (en) * | 2018-07-04 | 2018-12-11 | 国网浙江宁波市奉化区供电有限公司 | Bearing calibration and device for ammeter clock |
| CN109510682A (en) * | 2018-12-26 | 2019-03-22 | 郑州云海信息技术有限公司 | A kind of pond server system BMC clock synchronizing method, device, terminal and storage medium |
| CN111147284A (en) * | 2019-12-06 | 2020-05-12 | 江西洪都航空工业集团有限责任公司 | Data interaction strategy of distributed real-time simulation system with data as center |
| CN113014352A (en) * | 2021-05-21 | 2021-06-22 | 北京国科天迅科技有限公司 | Equipment time synchronization method and device based on fiber channel protocol |
| CN113904993A (en) * | 2021-10-27 | 2022-01-07 | 西安微电子技术研究所 | Multi-priority supported time-triggered Ethernet clock synchronization control method |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101222403A (en) * | 2008-01-29 | 2008-07-16 | 杭州华三通信技术有限公司 | Method and node for implementing time synchronization in arbitrarily topological intersected ring network |
| US20080195759A1 (en) * | 2007-02-09 | 2008-08-14 | Microsoft Corporation | Efficient knowledge representation in data synchronization systems |
| CN101321027A (en) * | 2008-07-21 | 2008-12-10 | 中国科学院计算技术研究所 | Synchronization process of wireless mesh network |
| US20090010179A1 (en) * | 2007-07-05 | 2009-01-08 | Qualcomm Incorporated | Methods and apparatus supporting traffic signaling in peer to peer communications |
| CN101420350A (en) * | 2009-01-14 | 2009-04-29 | 中国科学院电工研究所 | Master node failure tolerant method for TTCAN bus network time |
| US20090196277A1 (en) * | 2008-02-01 | 2009-08-06 | Qualcomm Incorporated | Wireless network synchronization |
| US20090225790A1 (en) * | 2002-12-17 | 2009-09-10 | Tls Corporation | Low latency digital audio over packet switched networks |
| CN102130766A (en) * | 2010-01-15 | 2011-07-20 | 华为技术有限公司 | Method, equipment and system for synchronizing Ethernet clock tracking |
-
2014
- 2014-07-24 CN CN201410356821.9A patent/CN105281884B/en not_active Expired - Fee Related
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090225790A1 (en) * | 2002-12-17 | 2009-09-10 | Tls Corporation | Low latency digital audio over packet switched networks |
| US20080195759A1 (en) * | 2007-02-09 | 2008-08-14 | Microsoft Corporation | Efficient knowledge representation in data synchronization systems |
| US20090010179A1 (en) * | 2007-07-05 | 2009-01-08 | Qualcomm Incorporated | Methods and apparatus supporting traffic signaling in peer to peer communications |
| CN101222403A (en) * | 2008-01-29 | 2008-07-16 | 杭州华三通信技术有限公司 | Method and node for implementing time synchronization in arbitrarily topological intersected ring network |
| US20090196277A1 (en) * | 2008-02-01 | 2009-08-06 | Qualcomm Incorporated | Wireless network synchronization |
| CN101321027A (en) * | 2008-07-21 | 2008-12-10 | 中国科学院计算技术研究所 | Synchronization process of wireless mesh network |
| CN101420350A (en) * | 2009-01-14 | 2009-04-29 | 中国科学院电工研究所 | Master node failure tolerant method for TTCAN bus network time |
| CN102130766A (en) * | 2010-01-15 | 2011-07-20 | 华为技术有限公司 | Method, equipment and system for synchronizing Ethernet clock tracking |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11051264B2 (en) | 2016-03-29 | 2021-06-29 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Synchronization method, synchronization device and synchronization source |
| WO2017166045A1 (en) * | 2016-03-29 | 2017-10-05 | 广东欧珀移动通信有限公司 | Synchronization method, synchronization device, and synchronization source |
| CN107147466B (en) * | 2017-07-20 | 2019-03-12 | 郑州云海信息技术有限公司 | A kind of control method and system of system time consistency |
| CN107147466A (en) * | 2017-07-20 | 2017-09-08 | 郑州云海信息技术有限公司 | A kind of control method and system of system time uniformity |
| CN107947885A (en) * | 2017-11-01 | 2018-04-20 | 中国电子科技集团公司第二十八研究所 | Non-stop layer time synchronization ad hoc network method under a kind of cluster environment |
| CN108988975A (en) * | 2018-07-04 | 2018-12-11 | 国网浙江宁波市奉化区供电有限公司 | Bearing calibration and device for ammeter clock |
| CN108988975B (en) * | 2018-07-04 | 2020-06-19 | 国网浙江宁波市奉化区供电有限公司 | Correction method and device for ammeter clock |
| CN109510682A (en) * | 2018-12-26 | 2019-03-22 | 郑州云海信息技术有限公司 | A kind of pond server system BMC clock synchronizing method, device, terminal and storage medium |
| CN109510682B (en) * | 2018-12-26 | 2020-07-03 | 苏州浪潮智能科技有限公司 | Method, device, terminal and storage medium for synchronizing BMC (baseboard management controller) clocks of pooling server system |
| CN111147284A (en) * | 2019-12-06 | 2020-05-12 | 江西洪都航空工业集团有限责任公司 | Data interaction strategy of distributed real-time simulation system with data as center |
| CN113014352A (en) * | 2021-05-21 | 2021-06-22 | 北京国科天迅科技有限公司 | Equipment time synchronization method and device based on fiber channel protocol |
| CN113014352B (en) * | 2021-05-21 | 2021-09-14 | 北京国科天迅科技有限公司 | Equipment time synchronization method and device based on fiber channel protocol |
| CN113904993A (en) * | 2021-10-27 | 2022-01-07 | 西安微电子技术研究所 | Multi-priority supported time-triggered Ethernet clock synchronization control method |
| CN113904993B (en) * | 2021-10-27 | 2023-06-27 | 西安微电子技术研究所 | Multi-priority time-triggered Ethernet clock synchronous control method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105281884B (en) | 2019-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105281884A (en) | Method for time synchronization between nodes in network without center | |
| US20220236361A1 (en) | Observed Time Difference of Arrival (OTDOA) Positioning in Wireless Communication Networks | |
| KR102304699B1 (en) | Error detection in communication networks | |
| CN112865947B (en) | Configuration method and device of measurement interval, storage medium and electronic device | |
| US20210092709A1 (en) | Discontinuous reception communication synchronization method and apparatus | |
| JP6546291B2 (en) | Paging method, user equipment, base station, and core network device | |
| CN110235485B (en) | Message transmission method, device and system | |
| CN111818614B (en) | UWB-based dynamic distributed ad hoc network scheduling method and system | |
| CN104427607A (en) | Method for time synchronization between nodes in self-organizing network | |
| EP3285508B1 (en) | Obtaining and determining method of system message and terminal device thereof | |
| CA3019360C (en) | Method for sending sync beacon message by nan device, and device | |
| CN107005955A (en) | Method for synchronizing time, equipment and system | |
| CN105282840A (en) | Method for time synchronization between nodes in wireless Ad Hoc network | |
| EP3749027B1 (en) | Anchor master am management method and node | |
| KR20130106815A (en) | Method and apparatus for receiving data at mobile station in sleep mode in wireless communication system | |
| CA3104898A1 (en) | Coordinating communications between nodes having asynchronous time slot schedules | |
| CN104469902A (en) | Method and device for controlling RRC (radio resource control) connection status between UE (user equipment) and network side | |
| CN103167599A (en) | Method and device for information synchronization | |
| EP3269071A1 (en) | System and method for mobility tracking of user equipment | |
| CN109548121B (en) | Communication method and device of wireless local area network, access point equipment and site equipment | |
| CN106792844B (en) | Data transmission method and device | |
| CN102904662A (en) | Cross-domain clock synchronization method and system based on PTP (Precision Time Protocol) | |
| CN116367023A (en) | Passive Optical Network (PON) -based resource scheduling method, device and system | |
| CN117202335A (en) | Timing synchronization method, device, equipment and storage medium between star ad hoc networks | |
| KR20200089020A (en) | Apparatus and method for managing node for time synchronization |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| PP01 | Preservation of patent right |
Effective date of registration: 20191121 Granted publication date: 20190222 |
|
| PP01 | Preservation of patent right | ||
| PD01 | Discharge of preservation of patent |
Date of cancellation: 20200710 Granted publication date: 20190222 |
|
| PD01 | Discharge of preservation of patent | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190222 Termination date: 20200724 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |