CN105281884B - A kind of node time synchronous method in network without center - Google Patents
A kind of node time synchronous method in network without center Download PDFInfo
- Publication number
- CN105281884B CN105281884B CN201410356821.9A CN201410356821A CN105281884B CN 105281884 B CN105281884 B CN 105281884B CN 201410356821 A CN201410356821 A CN 201410356821A CN 105281884 B CN105281884 B CN 105281884B
- Authority
- CN
- China
- Prior art keywords
- time
- node
- synchronous
- synchronisation source
- priority
- 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.)
- Expired - Fee Related
Links
Landscapes
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
The present invention proposes that synchronisation source priority is arranged to its synchronization signal source in the node time synchronous method in a kind of network without center, arbitrary node A；If the synchronisation source priority listened in synchronous time mark is higher than this node, node A adjusts local zone time according to the synchronous time mark of synchronisation source highest priority, and resets synchronisation source priority；If the synchronisation source priority listened to is below this node, then calculate the time deviation of each synchronous time mark and local zone time, a synchronous time mark is selected to adjust local zone time accordingly, and synchronous adjustment request is sent to each source Nodes, each source Nodes adjust local zone time according to the request, and node A restores original local zone time；Time point is selected to send synchronous time mark to other nodes, the synchronous time mark carries node local time information and synchronisation source priority.Using this method, time synchronization can be reached by being uniformly coordinated between each node without center control nodes, improve the efficiency of time synchronization between nodes.
Description
Technical field
The present invention relates to the node time synchronous method in wireless communication field more particularly to a kind of network without center.
Background technique
Wireless self-organization network is a kind of special mobile radio networks, and no center control node in network owns
Node status equality, is constituted in a distributed manner, and each node not only has communication function possessed by common mobile terminal, is also had
Message forwarding capability when the source node and destination node of communication be not in direct communications range, can be forwarded by intermediate node
Message is communicated.It,, can due to lacking the coordination of center control point if multiple nodes have communication requirement simultaneously in this network
Two or more nodes can be will appear at same time point while sending data, to send conflict.Solve this conflict, Ke Yitong
Node is crossed before data are sent, detectable signal is sent and carries out detecting whether to want pre- in the presence of conflict, transmission message notifying adjacent node
About holding time carries out the means such as data transmission to solve.But implement the premise of Conflict solving means, it is necessary to be wirelessly from group
The time reference of all nodes in knitmesh network is identical, i.e., all inter-node times be it is synchronous, such adjacent node could be
It effectively avoids conflicting on same time point.
But inventors have found that wireless network initialization (net interior nodes unified booting network), node equipment because crashing
Or power-off and restart or local area radio self-organizing network that two time references are inconsistent is because of the respective node motion in net
And meet when merging, since no center control node is uniformly coordinated in mobile Ad hoc network, being likely to be between each node
Time irreversibility, and the time is possible between the node in the inconsistent local area radio self-organizing network of two time references
Deviation is excessive, can not receive synchronization related information between node in listening period, causes node that can not synchronize at all.
Summary of the invention
In order to solve the above technical problems, the present invention proposes the node time synchronous method in a kind of network without center, it is right
In arbitrary node A, comprising: synchronisation source priority is arranged to its synchronization signal source in a.；B. other sections are monitored within the silence period
The synchronous time mark of point, if there is the synchronisation source priority higher than this node in the synchronisation source priority listened in synchronous time mark,
Then node A adjusts local zone time according to the synchronous time mark of wherein synchronisation source highest priority, and the synchronisation source for resetting node A is preferential
Grade；C. the synchronous time mark of other nodes is monitored within the silence period, if the synchronisation source priority in each synchronous time mark listened to
Be below the synchronisation source priority of this node, then calculate temporal information in each synchronous time mark listened to and local zone time when
Between deviation, select a synchronous time mark to adjust local zone time accordingly, and send synchronous adjustment to each synchronous time mark source Nodes and ask
It asks, each synchronous time mark source Nodes request adjustment local zone time according to the synchronous adjustment, and node A restores original local zone time；
D. selection time point sends synchronous time mark to other nodes, and the synchronous time mark carries node local time information and synchronisation source is excellent
First grade.
Preferably, synchronisation source priority described in step a is according to the priority of node, the time grade of synchronisation source or two
The combination of person is configured.Further, synchronisation source priority, tool is arranged according at least to synchronisation source timeliness grade in the node A
If body includes: that node A carries external synchronization source, synchronisation source priority is set as highest；If not carrying external synchronization source, set
It is set to minimum.The external synchronization source includes GPS or/and dipper system.
Preferably, it is equal to or less than the synchronization for adjusting local zone time accordingly that step b interior joint A, which resets synchronisation source priority,
Synchronisation source priority in markers.
Preferably, step c further include: if each time deviation respectively less than target offset thresholding, no longer execution step c
Otherwise remaining operation continues to execute remaining operation of step c；
Further, it includes selection source Nodes synchronisation source highest priority that a synchronous time mark is selected described in step
Synchronous time mark, or with the maximum synchronous time mark of node A time deviation；It is inclined that the time is carried in the synchronous adjustment request
Difference, synchronisation source priority and synchronous adjustment time point；Each synchronous time mark source Nodes are in the synchronous adjustment time point tune
Whole local zone time, node A is in the original local zone time of synchronous adjustment point-in-time recovery；The synchronous adjustment request is using broadcast
Mode sent.
Preferably, step d interior joint A sends the period of synchronous time mark are as follows: Ttxsync=αtx× PID × Δ t sends and synchronizes
When target time point are as follows: ttxsync=tcurr+n×Ttxsync(n=1,2,3....), wherein PID is that the synchronisation source of node is preferential
Grade, αtx> 0 is sends coefficient, and Δ t is the time measure unit of setting, tcurFor current point in time.
Preferably, the method also includes: if not receiving the synchronous time mark of other nodes within the silence period, go to step
Rapid d.
Using the above method, time synchronization can be reached by being uniformly coordinated without center control nodes, be taken in synchronous time mark
Synchronisation source priority with time source Nodes guarantees that netting interior each node will finally carry out with the node of synchronisation source highest priority
Synchronous, other nodes in net will not be triggered by, which networking after the low node of such synchronisation source priority, carries out time synchronization, and synchronous
Priority high node in source is after networking, by calculating and respectively in the time deviation of net node, if time deviation is more than default inclined
The thresholding of difference, then first low synchronous in net node with synchronisation source priority, sending synchronous adjustment request instruction respectively needs in net node
The time deviation to be adjusted, then synchronized in the unified adjustment of synchronous adjustment time point the whole network node, it avoids leading because time deviation is excessive
The low node of synchronisation source priority in net is caused, the synchronous time mark of synchronisation source priority high node can not be listened in listening period
Drawback promotes the efficiency of time synchronization between nodes.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is this hair
Bright some embodiments for those of ordinary skill in the art without creative efforts, can be with root
Other attached drawings are obtained according to these attached drawings.
Fig. 1 is the fundamental block diagram of the method for the present invention；
Fig. 2 is the process flow diagram of the embodiment of the present invention 1；
Fig. 3 is the process flow diagram of the embodiment of the present invention 2.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is
A part of the embodiment of the present invention, instead of all the embodiments；It should be noted that in the absence of conflict, in the application
Embodiment and embodiment in feature can be combined with each other.Based on the embodiments of the present invention, those of ordinary skill in the art
Every other embodiment obtained without creative efforts, shall fall within the protection scope of the present invention.
Please refer to attached drawing 1, in synchronous method proposed by the present invention, for arbitrary node A,
A. synchronisation source priority is arranged to its synchronization signal source；
In step a, the synchronisation source priority is according to the priority of node, the time grade of synchronisation source or both
In conjunction with being configured.For example synchronisation source priority can be arranged according at least to synchronisation source timeliness grade in node A: if node A is carried
External synchronization source, then synchronisation source priority is set as highest；If not carrying external synchronization source, it is set as minimum.It is wherein external
Synchronisation source can be GPS or/and dipper system.
B. the synchronous time mark of other nodes is monitored within the silence period, if listening to the synchronisation source priority in synchronous time mark
In the presence of the synchronisation source priority for being higher than this node, then node A is adjusted according to the synchronous time mark of wherein synchronisation source highest priority
Local zone time, and reset the synchronisation source priority of node A；The synchronisation source priority of resetting can be equal to or less than adjustment accordingly originally
Synchronisation source priority in the synchronous time mark of ground time.
C. the synchronous time mark of other nodes is monitored within the silence period, if the synchronisation source in each synchronous time mark listened to is excellent
First grade is below the synchronisation source priority of this node, then calculates temporal information and local zone time in each synchronous time mark listened to
Time deviation, select synchronous time mark adjustment local zone time, and send synchronous adjustment to each synchronous time mark source Nodes and ask
It asks, each synchronous time mark source Nodes request adjustment local zone time according to the synchronous adjustment, and node A restores original local zone time；
It can further include operating as follows in step c: if calculated each time deviation is respectively less than target offset door
Limit then no longer executes remaining operation of step c, otherwise continues to execute remaining operation of step c；
In this step, one synchronous time mark of the selection includes the synchronization for selecting source Nodes synchronisation source highest priority
Markers, or with the maximum synchronous time mark of node A time deviation；The time deviation, same is carried in synchronous adjustment request
Step source priority and synchronous adjustment time point；Each synchronous time mark source Nodes adjust local at the synchronous adjustment time point
Time, node A is in the original local zone time of synchronous adjustment point-in-time recovery；The synchronous adjustment request is by the way of broadcast
It is sent.
The high node of synchronisation source priority is after networking, by calculating and respectively in the time deviation of net node, if the time is inclined
Difference is more than the thresholding of predetermined deviation, then first low synchronous in net node with synchronisation source priority, sends synchronous adjustment request instruction
Respectively need the time deviation that adjusts in net node, then synchronized in the unified adjustment of synchronous adjustment time point the whole network node, avoid because when
Between the excessive low node of synchronisation source priority caused in net of deviation, synchronisation source priority high node can not be listened in listening period
Synchronous time mark the drawbacks of.
D. selection time point sends synchronous time mark to other nodes, the synchronous time mark carry node local time information and
Synchronisation source priority.The synchronisation source priority that time source Nodes are carried in synchronous time mark can guarantee that each node is final in net
It will be synchronized with the node of synchronisation source highest priority, networking after the low node of such synchronisation source priority will not trigger in net
Other nodes carry out time synchronization.
In step d, interior joint A sends the period of synchronous time mark are as follows: Ttxsync=αtx× PID × Δ t, when sending synchronous
Target time point are as follows: ttxsync=tcurr+n×Ttxsync(n=1,2,3....), wherein PID is the synchronisation source priority of node,
αtx> 0 is sends coefficient, and Δ t is the time measure unit of setting, tcurFor current point in time.
If the above method can also include: the synchronous time mark that node A does not receive other nodes within the silence period, go to
Step d.
Using the above method, time synchronization can be reached by being uniformly coordinated without center control nodes, and can be with lifting section
The efficiency of time synchronization between point.
Embodiment 1: in the present embodiment, node A listens to 1 synchronous time mark within the silence period.
Attached drawing 2 is please referred to, a specific embodiment of the invention is as follows:
Step 201, node A monitors the synchronous time mark that other nodes are sent within the silence period；
Here, the synchronisation source priority of node A itself can be according to the priority of itself or synchronization source time of user etc.
The combination of grade or both is configured, for example, synchronisation source priority can be arranged in node A according to the time grade of synchronisation source,
If carrying external synchronization source such as GPS or Beidou, node A can set highest priority for the synchronisation source priority of itself, if
Node A is not carried, and in first network, can set lowest priority for the synchronisation source priority of itself；
Step 202, judge whether that the synchronous time mark for receiving other nodes goes to step 203 if received, it is no
Then step 209 is gone to after the silence period；
Step 203, compare the synchronisation source priority of synchronous time mark source Nodes and the synchronisation source priority of node A, if connecing
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 goes to step 204,
Otherwise 205 are gone to；
Step 204, node A adjusts local zone time according to the synchronous time mark received, and resets the synchronisation source of itself
Priority, here, the priority of synchronisation source may be configured as the synchronisation source priority equal to or less than synchronous time mark source Nodes, and
Go to step 209；
Step 205, node A is according to the local time informations of source Nodes in itself local time information, synchronous time mark,
The time deviation with synchronous time mark source Nodes is calculated, judges whether the deviation threshold greater than setting, if more than step is gone to
206, otherwise, go to step 209；
Step 206, node A adjusts local zone time according to the synchronous time mark received；
Step 207, node A sends synchronous adjustment request to synchronous time mark source Nodes, in synchronous adjustment request, carries
Synchronous adjustment time point, the synchronisation source priority of node A, the time deviation of node A and synchronous time mark source Nodes；
Step 208, node A reverts to original local zone time at synchronous adjustment time point；
Herein, the source Nodes of synchronous time mark, also need to be in synchronous adjustment time point, the synchronous adjustment sent according to node A
The time deviation carried in request adjusts the local zone time of its own；
Step 209, node A selects time point to send synchronous time mark to other nodes, and it is local to carry node in synchronous time mark
Temporal information, synchronisation source priority.
Herein, node A sends the period of synchronous time mark to other nodes are as follows: Ttxsync=αtx× PID × Δ t, node A to
Other nodes send the time point of synchronous time mark are as follows: ttxsync=tcurr+n×Ttxsync(n=1,2,3....)；PID is node A
Current synchronisation source priority number；αtx> 0 is sends coefficient, and Δ t is the time measure unit of setting, tcurFor current time
Point.
Embodiment 2: in the present embodiment, node A listens to multiple synchronous time marks within the silence period.
Based on embodiment 1, a modification of the present invention processing please refers to attached drawing 3:
Step 301, node A monitors the synchronous time mark that other nodes are sent within the silence period；
Step 302, judge whether that the synchronous time mark for receiving other nodes goes to step 303 if received, it is no
Then step 313 is gone to after the silence period；
Step 303, compare the synchronisation source priority of synchronous time mark source Nodes and the synchronisation source priority of node A, if connecing
The synchronisation source priority there are synchronisation source priority higher than node A of the source Nodes of the synchronous time mark received, then go to step
Rapid 304, otherwise go to 305；
Step 304, node A adjusts local zone time according to the synchronous time mark received, and resets the synchronisation source of itself
Priority, here, the priority of synchronisation source may be configured as the synchronisation source priority equal to or less than synchronous time mark source Nodes, and
Go to step 313；
Step 305, node A is according to the local time informations of source Nodes in itself local time information, synchronous time mark,
The time deviation with synchronous time mark source Nodes is calculated, judges whether the deviation threshold greater than setting, if more than step is gone to
306, otherwise, go to step 313；(this step can be not provided with, that is, be not provided with deviation threshold, carry out the place such as step 306 without exception
Reason.)
Step 306, node A continues the synchronous time mark for monitoring other nodes in the listening period of setting；
Step 307, compare the synchronisation source priority that all source Nodes of synchronous time mark are listened in listening period, if
There are the synchronisation source priority that the synchronisation source priority of the source Nodes of a certain synchronous time mark is higher than node A, then go to step
308, otherwise go to step 309；
Step 308, node A is according in the source Nodes for listening to synchronous time mark, the node of synchronisation source highest priority
Synchronous time mark to adjust local zone time, and resets itself synchronisation source priority.Here, the synchronisation source priority of node A can be with
It is set equal to or the synchronisation source priority of the node lower than synchronisation source highest priority；
Step 309, node A calculates the time deviation between all source Nodes for listening to synchronous time mark；
Step 310, the synchronous time mark that listens to of node A selection some, can be with the node of synchronisation source highest priority
Synchronous time mark or the maximum synchronous time mark of time deviation adjust local zone time；
Step 311, node A is to all synchronous time mark source Nodes broadcast synchronization adjustment requests listened to, in same step
In whole request, synchronous adjustment time point, the synchronisation source priority of node A, node A and each synchronous time mark source Nodes are carried
Time deviation；
Step 312, node A reverts to original local zone time at synchronous adjustment time point；
Herein, the node of synchronous adjustment request is received, it also need to be in synchronous adjustment time point, the synchronization sent according to node A
The time deviation with it is carried in adjustment request, adjusts the local zone time of its own；.
Step 313, node A selects time point to send synchronous time mark to other nodes, and it is local to carry node in synchronous time mark
Temporal information, synchronisation source priority.
Herein, node A sends the period of synchronous time mark to other nodes are as follows: Ttxsync=αtx× PID × Δ t, node A to
Other nodes send the time point of synchronous time mark are as follows: ttxsync=tcurr+n×Ttxsync(n=1,2,3....)；PID is node A
Current synchronisation source priority number；αtx> 0 is sends coefficient, and Δ t is the time measure unit of setting, tcurFor current time
Point.
It, can be from institute if node A receives the synchronous time mark that other nodes are sent in communication process in the above method
It states step 203 or 303 starts to synchronize.If node A is selecting the time point for sending synchronous time mark to other nodes but is being somebody's turn to do
Before time point does not reach, and receive the synchronous time mark that other nodes are sent, then can go to step 303 or 303 continue into
Row synchronizes.
In the present embodiment, node A can also monitor synchronous time mark within the silence period, further according to each same after monitoring
Target synchronisation source priority is uniformly processed when step, i.e., is handled referring to attached drawing 1.
Embodiment 3:
In network without center such as mobile Ad hoc network, frame is generallyd use as the time measure unit of node, i.e.,
It is divided into the frame of equal length on time shaft, and several time slots can be divided in every frame, certain time slots sends data, and certain time slots are sent
Control signaling.Also based on using frame as the self-organizing network of time measure unit in the present embodiment, in such self-organizing network,
Only need to guarantee that every frame initial time is identical can reach time synchronization between node.
In the present embodiment, synchronisation source priority can be arranged to the synchronisation source of its time synchronization in each node in netting, often
A node can select some time slot of certain frame to send synchronous time mark to neighbouring device, and the local zone time of node is carried in synchronous time mark
Information, the synchronisation source priority of source Nodes, or synchronous adjustment request is sent, the synchronization of node is carried in synchronous adjustment request
Source priority, the time deviation with the node for receiving synchronous adjustment request, wherein only needing to guarantee between node by this present embodiment
Every frame initial time is identical to can reach time synchronization, and each node based on time frame structure it is identical, so synchronous
The local time information of node is carried in markers, and the number of the time slot of synchronous time mark can be sent for the node, it is synchronous with reception
The time deviation of adjustment request node, the number that can also need to adjust time slot with corresponding node replace；
To arbitrary node A in netting, the silence period of setting node A is T frame, and synchronisation source priority is set as PIDA, it is assumed that
Synchronisation source priority is divided into 16 grades, numerical value 0~15, and the smaller priority of numerical value is higher, it is assumed that in sometime point, device power-up
It networks or equipment is restarted, if node A carries external synchronization source such as GPS or Beidou, synchronisation source priority P ID is setA=0, if
Any external synchronization source is not carried, is only synchronized with local zone time, settable synchronisation source priority P IDA=15, synchronizing process
Step are as follows:
Step 1, node A does not send synchronous time mark or signal of communication in T frame, when only monitoring the synchronization that adjacent node is sent
Mark.
1) if node A receives the synchronous time mark of adjacent node B transmission in T frame, step 2 is gone to；
If 2) node A does not receive the synchronous time mark that any adjacent node is sent in T frame, the next frame after T frame end turns
To step 3；
Step 2, node A judges whether synchronous time mark adjustment local zone time based on the received.
Assuming that node A, which receives adjacent node B in i-th of time slot, sends synchronous time mark, if with carrying in synchronous time mark
The synchronisation source priority of time source Nodes is PIDB, (assuming that PIDB=3) kth and in synchronous time mark is markedBA time slot hair
It send, then:
If 1) PIDA=15, then PIDBPriority is higher than PIDA, node A is according to i-th of time slot and kthBThe time of a time slot
Deviation adjusts itself frame initial time, perfectly aligned with the frame initial time of time source Nodes, if i.e. i=5, kB=3,
The frame initial time of node A is then shifted to an earlier date into 2 time slots, so that original 5th time slot becomes the 3rd time slot, and synchronisation source is excellent
First grade is reset, and may be configured as PIDA>=3, return again to step 3；
If 2) PIDA=0, then PIDBPriority is lower than PIDA, then node A does not adjust itself frame initial time, and calculates this
The time deviation of ground time and node B, i.e. i-th of time slot and kthBThe time deviation of a time slot, and predetermined deviation thresholding is 5
Time slot:
A. assume i=7, kB=3, then the frame initial time of node A lags 4 time slots than node B, is not greater than deviation door
Limit, then go to step 3；
B. assume i=9, kBThe frame initial time of=3, node A lag 6 time slots than node B, have been greater than deviation threshold:
B.1 frame node A frame initial time can be shifted to an earlier date 6 by local zone time adjustment and Node B sync by node A
Time slot, so that original 9th time slot becomes the 3rd time slot, also, node A sends synchronous adjustment request, same step to node B
PID is carried in whole requestA=0 and with the time deviation of node B (6 time slots of lag) and synchronous adjustment time point (interval
Adjusted after T2 frame), it goes to b.2；
Or node A does not send synchronous time mark or signal of communication in T1 frame, continues to monitor the synchronization that adjacent node is sent
Markers, it is assumed that also receive the synchronous time mark of node C, node D transmission, the synchronisation source of node C is carried in the synchronous time mark of node C
Priority is PIDc, mark kth in synchronous time markcA time slot is sent, and the synchronisation source that node D is carried in the synchronous time mark of node D is excellent
First grade is PIDD, mark kth in synchronous time markDA time slot is sent:
Assuming that PIDC=2, PIDD=5, kC=2, kD=1, then node A needs calculate separately inclined with the time of node B, C, D
Difference, record lag 6 time slots with B, lag 7 time slots with C, lag 8 time slots with D, can select synchronisation source highest priority
The synchronous time mark of node C adjusts local zone time, or when the synchronous time mark of the selection maximum node D of time deviation adjusts local
Between, the latter is selected in this example, node A is synchronous with node D by local zone time adjustment, i.e., proposes the frame initial time of frame node A
Preceding 8 time slots, so that original 9th time slot becomes the 1st time slot, also, node A sends synchronous adjustment to node B, C, D and asks
It asks, carries PID in synchronous adjustment requestA=0 and with the time deviation of node B (6 time slots of lag), the time with node C
Deviation (7 time slots of lag), with the time deviation (8 time slots of lag) of node D and synchronous adjustment time point (after the T2 frame of interval
Adjustment), it goes to b.2；
B.2 after being spaced T2 frame, the original recovery local zone time of node A, if synchronization node B, so that the 3rd time slot is adjusted to
9th time slot so that the 1st time slot is adjusted to the 9th time slot, and each receives synchronous adjustment request if synchronization node D
Node, such as node B, it is synchronous with node A according to time deviation adjustment, so that itself the 3rd time slot is adjusted to the 9th time slot,
Such as node C, it is synchronous with node A according to time deviation adjustment, so that itself the 2nd time slot is adjusted to the 9th time slot, such as save
Point D, it is synchronous with node A according to time deviation adjustment, so that itself the 1st time slot is adjusted to the 9th time slot,.
Step 3, node A selects time point to send synchronous time mark to adjacent node.
It is α that setting, which sends coefficient,tx, αtxIt is necessary for being greater than 0 numerical value for being less than or equal to 1, α in this exampletx=1, then: node A hair
Send the cycle T of synchronous time marktxsync=round (αtx×PIDA), it is assumed that PIDA=0, then the every frame of node A all sends synchronous time mark,
If PIDA=3, if as 3 frames, i.e. node A, every 3 frames, selection sends a synchronous time mark, when synchronous when a certain time slot in frame
In mark, indicate that the synchronisation source priority of source Nodes is PIDA(being 3 in this example), and indicate that it sends in which time slot and synchronize
Markers, and if in some 5 frame of period, node A receives the synchronous time mark of adjacent node again, then no longer by 5 frame periods to phase
Neighbors sends synchronous time mark, but continues time synchronization process since step 2.
Those of ordinary skill in the art will appreciate that: realize that all or part of the steps of above method embodiment can pass through
The relevant hardware of program instruction is completed, and program above-mentioned can be stored in a computer readable storage medium, the program
When being executed, step including the steps of the foregoing method embodiments is executed；And storage medium above-mentioned includes: ROM, RAM, magnetic disk or light
The various media that can store program code such as disk.
Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although
Present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: it still may be used
To modify the technical solutions described in the foregoing embodiments or equivalent replacement of some of the technical features；
And these are modified or replaceed, technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution spirit and
Range.
Claims (10)
1. the node time synchronous method in a kind of network without center, which is characterized in that for arbitrary node A, comprising:
A. synchronisation source priority is arranged to its synchronization signal source；
B. the synchronous time mark of other nodes is monitored within the silence period, if the synchronisation source priority listened in synchronous time mark exists
Higher than the synchronisation source priority of this node, then node A is adjusted local according to the synchronous time mark of wherein synchronisation source highest priority
Time, and reset the synchronisation source priority of node A；
C. the synchronous time mark of other nodes is monitored within the silence period, if the synchronisation source priority in each synchronous time mark listened to
Be below the synchronisation source priority of this node, then calculate temporal information in each synchronous time mark listened to and local zone time when
Between deviation, select a synchronous time mark to adjust local zone time accordingly, and send synchronous adjustment to each synchronous time mark source Nodes and ask
It asks, each synchronous time mark source Nodes request adjustment local zone time according to the synchronous adjustment, and node A restores original local zone time；
D. selection time point sends synchronous time mark to other nodes, the synchronous time mark carry node local time information with it is synchronous
Source priority；Node A sends the period of synchronous time mark to other nodes are as follows: Ttxsync=αtx× PID × Δ t, node A are to other
The time point of node transmission synchronous time mark are as follows: ttxsync=tcurr+n×Ttxsync, wherein n=1,2,3...., PID are node
Synchronisation source priority, αtx> 0 is to send coefficient, and Δ t is the time measure unit of setting, tcurrFor current point in time.
2. according to the method described in claim 1, it is characterized in that step a, the synchronisation source priority is according to the preferential of node
The combination of grade, the time grade of synchronisation source or both is configured.
3. according to the method described in claim 2, it is characterized in that, the node A is arranged according at least to synchronisation source timeliness grade
Synchronisation source priority, specifically includes: if node A carries external synchronization source, synchronisation source priority is set as highest；If not carrying
External synchronization source is then set as minimum.
4. according to the method described in claim 3, it is characterized in that, the external synchronization source includes GPS or/and dipper system.
5. according to the method described in claim 1, it is characterized in that step b, node A resetting synchronisation source priority are to be equal to or low
Synchronisation source priority in the synchronous time mark for adjusting local zone time accordingly.
6. the method according to claim 1, wherein the step c further include: if each time deviation is small
In target offset thresholding, then remaining operation of step c is no longer executed, otherwise continues to execute remaining operation of step c.
7. method according to claim 1 or 6, it is characterised in that step c, described one synchronous time mark of selection includes selection
The synchronous time mark of source Nodes synchronisation source highest priority, or with the maximum synchronous time mark of node A time deviation.
8. method according to claim 1 or 6, it is characterised in that step c, when carrying described in the synchronous adjustment request
Between deviation, synchronisation source priority and synchronous adjustment time point；Each synchronous time mark source Nodes are in the synchronous adjustment time
Point adjustment local zone time, node A is in the original local zone time of synchronous adjustment point-in-time recovery.
9. method according to claim 1 or 6, it is characterised in that step c, the synchronous adjustment request is using the side broadcasted
Formula is sent.
10. the method according to claim 1, wherein the method also includes: if not received within the silence period
The synchronous time mark of other nodes then goes 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 CN105281884A (en) | 2016-01-27 |
| CN105281884B true 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) |
Families Citing this family (8)
| 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 |
| CN107147466B (en) * | 2017-07-20 | 2019-03-12 | 郑州云海信息技术有限公司 | A kind of control method and system of system time consistency |
| CN107947885B (en) * | 2017-11-01 | 2019-02-22 | 中国电子科技集团公司第二十八研究所 | Non-stop layer time synchronization ad hoc network method under a kind of cluster environment |
| CN108988975B (en) * | 2018-07-04 | 2020-06-19 | 国网浙江宁波市奉化区供电有限公司 | Correction method and device for ammeter clock |
| 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 |
| CN111147284B (en) * | 2019-12-06 | 2021-09-21 | 江西洪都航空工业集团有限责任公司 | Data interaction strategy of distributed real-time simulation system with data as center |
| CN113014352B (en) * | 2021-05-21 | 2021-09-14 | 北京国科天迅科技有限公司 | Equipment time synchronization method and device based on fiber channel protocol |
| CN113904993B (en) * | 2021-10-27 | 2023-06-27 | 西安微电子技术研究所 | Multi-priority time-triggered Ethernet clock synchronous control method |
Citations (4)
| 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 |
| 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 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7555017B2 (en) * | 2002-12-17 | 2009-06-30 | Tls Corporation | Low latency digital audio over packet switched networks |
| US7620659B2 (en) * | 2007-02-09 | 2009-11-17 | Microsoft Corporation | Efficient knowledge representation in data synchronization systems |
| US7898983B2 (en) * | 2007-07-05 | 2011-03-01 | Qualcomm Incorporated | Methods and apparatus supporting traffic signaling in peer to peer communications |
| US8213405B2 (en) * | 2008-02-01 | 2012-07-03 | Qualcomm Incorporated | Wireless network synchronization |
-
2014
- 2014-07-24 CN CN201410356821.9A patent/CN105281884B/en not_active Expired - Fee Related
Patent Citations (4)
| 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 |
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105281884A (en) | 2016-01-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105281884B (en) | A kind of node time synchronous method in network without center | |
| CN105474673B (en) | Signaling is directly controlled in wireless communication system | |
| TWI517744B (en) | Apparatus and method for operating m2m devices and non-transitory computer_readable medium | |
| CN202889646U (en) | Device capable of modifying radio measured value during hybrid operation period and related devices | |
| EP3295732B1 (en) | Paging coordination between a wireless communication device and a core network node | |
| US10341973B2 (en) | Determining reference frame information in a telecommunication network | |
| EP3128783B1 (en) | Wireless communication method | |
| CN104427607B (en) | A kind of method of time synchronized between self-organizing network interior joint | |
| EP3171661A1 (en) | Wireless ad hoc network, center node, dynamic selection method and storage medium | |
| CN105282840B (en) | A kind of method of time synchronization between mobile Ad hoc network interior joint | |
| CN105684531A (en) | A radio node and method for selectively providing syncronization information for a device-to-device (d2d) communication | |
| EP3749027B1 (en) | Anchor master am management method and node | |
| KR101643070B1 (en) | Radio communication system, transmission-source radio communication apparatus, destination radio communication apparatus, and radio communication method | |
| JP2019515565A (en) | Method of forming a time synchronization channel hopping network using guaranteed time slots | |
| CA3234986A1 (en) | Communication method of electronic shelf label system, system, computer device and storage medium | |
| AU2019295486B2 (en) | Coordinating communications between nodes having asynchronous time slot schedules | |
| CN106162858B (en) | Directintermination time synchronization method and device | |
| US8798032B2 (en) | Virtual timing indication | |
| JP6676202B2 (en) | Anchor master AM management method and node | |
| JP6888143B2 (en) | Anchor master AM management method and node |
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 | ||
| PP01 | Preservation of patent right |
Effective date of registration: 20191121 Granted publication date: 20190222 |
|
| PD01 | Discharge of preservation of patent | ||
| PD01 | Discharge of preservation of patent |
Date of cancellation: 20200710 Granted publication date: 20190222 |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190222 Termination date: 20200724 |