CN105281884A - Method for time synchronization between nodes in network without center - Google Patents

Method for time synchronization between nodes in network without center Download PDF

Info

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
synchronization
node
time
source
priority
Prior art date
Application number
CN201410356821.9A
Other languages
Chinese (zh)
Other versions
CN105281884B (en
Inventor
黄其华
谭源春
孙鹏
周淼
余西西
Original Assignee
北京信威通信技术股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 北京信威通信技术股份有限公司 filed Critical 北京信威通信技术股份有限公司
Priority to CN201410356821.9A priority Critical patent/CN105281884B/en
Publication of CN105281884A publication Critical patent/CN105281884A/en
Application granted granted Critical
Publication of CN105281884B publication Critical patent/CN105281884B/en

Links

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

一种无中心网络中的节点时间同步方法 Network node in a non-central time synchronization method

技术领域 FIELD

[0001] 本发明涉及无线通信领域,尤其涉及一种无中心网络中的节点时间同步方法。 [0001] The present invention relates to wireless communications, and in particular relates to the time synchronization method of a non-center network.

背景技术 Background technique

[0002] 无线自组织网络是一种特殊的无线移动通信网络,网络中无中心控制节点,所有节点地位平等,以分布式构成,每个节点不仅具有普通移动终端所具有的通信功能,还具有报文转发功能,通信的源节点和目标节点不在直接通信范围中时,可以通过中间节点转发报文进行通信。 [0002] wireless ad hoc network is a special mobile radio network, the network is no central control node, all nodes have equal status in a distributed configuration, each node having only an ordinary mobile terminal having a communication function, further comprising packet forwarding function, a communication source node and the destination node is not in direct communication range, by the intermediate node forwards the message to communicate. 在此网络中,若多个节点同时有通信需求,由于缺乏中心控制点的协调,可能会出现两个或多个节点在同一时间点同时发送数据,从而发送冲突。 In this network, when the need to communicate with multiple nodes, lack of coordination of the central control point may be two or more nodes simultaneously send data at the same time point, so that transmission collision. 解决此冲突,可以通过节点在数据发送前,发送探测信号进行探测是否存在冲突、发送报文通知相邻节点要预约占用时间进行数据发送等手段来解决。 Resolve this conflict, can be carried out by a node before the data is sent, send a probe signal to detect whether there is a conflict, send a message to inform neighboring nodes to take up an appointment time for data transmission and other means to resolve. 但要实施冲突解决手段的前提,必须是无线自组织网络中的所有节点的时间基准相同,即所有节点间时间是同步的,如此相邻节点才能在同一时间点上有效避开冲突。 But to implement the premise means of conflict resolution, time reference must be the same for all nodes in the wireless ad-hoc network, that is the time between all nodes are synchronized, so adjacent nodes in order to effectively avoid conflict on the same point in time.

[0003] 但发明人发现,在无线网络初始化(网内节点统一开机入网)、节点的设备因死机或断电而重启、或者两个时间基准不一致的局域无线自组织网络因为各自网内的节点移动而相遇融合时,由于无线自组织网中无中心控制节点统一协调,各个节点之间的有可能是时间不同步的,并且两个时间基准不一致的局域无线自组织网络内的节点之间有可能时间偏差过大,节点间在监听时间内无法接收同步相关信息,导致节点根本无法同步。 [0003] However, the inventors found that, in a wireless network initialization (boot unified network node within the network), the node of the device due to power failure or crash restart, two or inconsistent local time reference within the wireless ad-hoc network because each network fusion while the mobile node met, since the wireless ad-hoc network without central control node coordination, it is possible to time between nodes is not synchronized, the nodes within two and inconsistent local time reference of the wireless ad hoc network there may be time between the deviation is too large, the synchronization between nodes can not receive relevant information in a listening time, cause the node can not sync.

发明内容 SUMMARY

[0004] 为了解决以上技术问题,本发明提出一种无中心网络中的节点时间同步方法,对于任意节点A,包括:a.对其同步信号来源设置同步源优先级;b.在静默时间内监听其它节点的同步时标,若监听到同步时标中的同步源优先级存在高于本节点的同步源优先级的,则节点A根据其中同步源优先级最高的同步时标调整本地时间,并重置节点A的同步源优先级;c.在静默时间内监听其它节点的同步时标,若监听到的各同步时标中的同步源优先级均低于本节点的同步源优先级,则计算监听到的各同步时标中的时间信息与本地时间的时间偏差,选择一个同步时标据此调整本地时间,并向各同步时标来源节点发送同步调整请求,各同步时标来源节点根据所述同步调整请求调整本地时间,节点A恢复原有本地时间;d.选择时间点向其他节点发送同步时标,所述同步时标携 [0004] In order to solve the above technical problem, the present invention provides a time synchronization method for a non-network center, for any node A, comprising: a source of its synchronization signal to set the synchronization source priority; B within silent time. timing synchronization monitor other nodes, when listening to the synchronization timing in the synchronization source priority is higher than the present synchronization source priority of the node, wherein the node a synchronization source according to the highest priority synchronization timing adjustment local time, and reset the node a synchronization source priority; C timing synchronization monitor other nodes during the silence period, each synchronization timing if listening to a synchronization source priority lower than average node synchronization source priority. local time offset and time information each time listening to the synchronization timing is calculated, selecting a synchronization timing adjusted accordingly local time, and transmits the synchronization timing adjustment request each synchronization source node, each source node when the synchronization flags adjusting the synchronization adjustment request according to the local time, the node A to restore the original local time;. d selected timing synchronization point time to send to other nodes, the synchronization timing to carry 节点本地时间信息和同步源优先级。 Local time information and the node synchronization source priority.

[0005] 优选的,步骤a中所述同步源优先级根据节点的优先级、同步源的时间等级或者两者的结合进行设置。 [0005] Preferably, a step in the synchronization source priority is set according to, in conjunction with the priority level of time synchronization source node, or both. 进一步的,所述节点A至少根据同步源时效等级设置同步源优先级,具体包括:节点A若携带外部同步源,则同步源优先级设置为最高;若不携带外部同步源,则设置为最低。 Further, the node A is at least provided in accordance with the synchronization source priority level synchronization source aging, specifically includes: if the node A carries an external synchronization source, the synchronization source priority to highest; if not carry external synchronization source, is set to the lowest . 所述外部同步源包括GPS或/和北斗系统。 The external synchronizing source includes GPS or / and Compass systems.

[0006] 优选的,步骤b中节点A重置同步源优先级为等于或低于据以调整本地时间的同步时标中的同步源优先级。 [0006] Preferably, step b reset sync source node A is equal to or lower than the priority of data to adjust the time scale synchronized local time in the synchronization source priority.

[0007] 优选的,步骤c还包括:所述各时间偏差若均小于预定偏差门限,则不再执行步骤c其余操作,否则继续执行步骤c其余操作; [0007] Preferably, the step c further comprising: when the respective time offsets is less than a predetermined deviation threshold, step c to rest longer, otherwise remaining operations continue to step c;

[0008] 进一步的,步骤中所述选择一个同步时标包括选择来源节点同步源优先级最高的同步时标,或者与节点A时间偏差最大的同步时标;所述同步调整请求中携带所述时间偏差、同步源优先级和同步调整时间点;所述各同步时标来源节点在所述同步调整时间点调整本地时间,节点A在所述同步调整时间点恢复原有本地时间;所述同步调整请求采用广播的方式进行发送。 [0008] Further, in the step of selecting comprises selecting a source of timing synchronization node synchronization source with the highest priority synchronization timing, node A or the maximum deviation of the time synchronization timing; the synchronization adjustment request carries the time deviation, the synchronization and the synchronization source priority adjustment time points; each of the synchronization timing source node adjusts the local time of the synchronization point adjustment time, to restore the original node A local time adjusting the synchronization point in time; the synchronization adjustment request is transmitted by means of broadcast.

[0009] 优选的,步骤d中节点A发送同步时标的周期为:Ttxs胃=atxXPIDX At,发送同步时标的时间点为:ttxsync = tcurr+nXTtxsync(n = 1,2,3....),其中,PID为节点的同步源优先级,atx>0为发送系数,At为设置的时间度量单位,为当前时间点。 [0009] Preferably, during step (d) Node A sends a synchronization target cycle: Ttxs stomach = atxXPIDX At, the transmission point of time is the synchronization target: ttxsync = tcurr + nXTtxsync (n = 1,2,3 ....) wherein, the PID node synchronization source priority, atx> 0 is a transmission coefficient, At the time set for the unit of measure for the current time point.

[0010] 优选的,所述方法还包括:若在静默时间内未收到其他节点的同步时标,则转至步骤d。 [0010] Preferably, the method further comprising: when not receiving the synchronization timing of the other nodes in the silent time, then go to step d.

[0011] 采用上述方法,无须中心控制节点统一协调就能达到时间同步,在同步时标中携带时间来源节点的同步源优先级,保证网内各节点最终将与同步源优先级最高的节点进行同步,这样同步源优先级低的节点后入网不会触发网内其他节点进行时间同步,并且同步源优先级高的节点在入网后,通过计算与各在网节点的时间偏差,若时间偏差超过预设偏差的门限,则先与同步源优先级低的在网节点同步,发送同步调整请求指示各在网节点需要调整的时间偏差,再在同步调整时间点全网节点统一调整同步,避免因时间偏差过大导致在网的同步源优先级低节点,在监听时间内无法收听同步源优先级高节点的同步时标的弊端,提升节点间时间同步的效率。 [0011] The above-described method, no central control node harmonization can achieve time synchronization, time synchronization source source node carries the priority synchronization time scales, ensure that each node will eventually be synchronized with the source node with the highest priority within the network node synchronization, the nodes of such a low priority network synchronization source does not contact other nodes in the distribution networks for time synchronization, and the synchronization source of a higher priority after the network, and each network node at a time by calculating the deviation, if the time deviation exceeds predetermined deviation threshold, the first and the synchronization source priority is low in the network node synchronization, transmits the synchronization adjustment request indication on each network node to adjust the time offset, then the synchronization adjustment time point the entire network node uniform adjustment of synchronization to avoid time deviation is too large in the network synchronization source of low priority nodes within listening time synchronization can not listen to the subject of malpractice synchronization source node of high priority to improve the efficiency of time synchronization between nodes.

附图说明 BRIEF DESCRIPTION

[0012] 为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。 [0012] In order to more clearly illustrate the technical solutions in the embodiments or the prior art embodiment of the present invention, the accompanying drawings for illustrating the prior art described or needed to be used in an embodiment will be briefly introduced hereinafter, the description below the figures show some embodiments of the present invention, those of ordinary skill in the art is concerned, without creative efforts, can derive from these drawings other drawings.

[0013] 图1为本发明方法的基本框图; [0013] Figure 1 is a basic block diagram of the method of the present invention;

[0014] 图2为本发明实施例1的处理流程图; [0014] FIG. 2 process flow diagram of an embodiment of the present invention;

[0015] 图3为本发明实施例2的处理流程图。 [0015] Example 2 FIG. 3 process flow diagram of the embodiment of the present invention.

具体实施方式 Detailed ways

[0016] 为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例;需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。 [0016] In order that the invention object, technical solutions, and advantages of the embodiments more clearly, the following the present invention in the accompanying drawings, technical solutions of embodiments of the present invention are clearly and completely described, obviously, the described Example embodiments are part of the present invention rather than all embodiments; to be noted that, in case of no conflict, the embodiments and features of the present embodiments herein may be combined with each other. 基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。 Based on the embodiments of the present invention, those of ordinary skill in the art to make all other embodiments without creative work obtained by, it falls within the scope of the present invention.

[0017] 请参照附图1,本发明提出的同步方法中,对于任意节点A, [0017] Referring to Figure 1, the synchronization method proposed by the invention, for any node A,

[0018] a.对其同步信号来源设置同步源优先级; . [0018] a synchronizing signal source is provided to its synchronization source priority;

[0019] 在步骤a中,所述同步源优先级根据节点的优先级、同步源的时间等级或者两者的结合进行设置。 [0019] In step a, the synchronization source priority is set according to, in conjunction with the priority level of time synchronization source node, or both. 比如节点A可以至少根据同步源时效等级设置同步源优先级:节点A若携带外部同步源,则同步源优先级设置为最高;若不携带外部同步源,则设置为最低。 For example node A may be provided at least in accordance with the synchronization source aging synchronization source priority level: if the node A carries an external synchronization source, the synchronization source priority to highest; if not carry external synchronization source, it is set to minimum. 其中外部同步源可以是GPS或/和北斗系统。 Wherein the external synchronization source may be a GPS or / and Compass systems.

[0020] b.在静默时间内监听其它节点的同步时标,若监听到同步时标中的同步源优先级存在高于本节点的同步源优先级的,则节点A根据其中同步源优先级最高的同步时标调整本地时间,并重置节点A的同步源优先级;重置的同步源优先级可以等于或低于据以调整本地时间的同步时标中的同步源优先级。 [0020] b. Listener synchronization timing other nodes during the silence period, when listening to the synchronization timing in the synchronization source priority is higher than the present synchronization source priority of the node, wherein the node A according to the synchronization source priority the maximum synchronization time stamp to adjust the local time, and resets the synchronization source priority node a; reset synchronization source priority equal to or lower than the sync timing data to adjust the local time in the synchronization source priority.

[0021] c.在静默时间内监听其它节点的同步时标,若监听到的各同步时标中的同步源优先级均低于本节点的同步源优先级,则计算监听到的各同步时标中的时间信息与本地时间的时间偏差,选择一个同步时标调整本地时间,并向各同步时标来源节点发送同步调整请求,各同步时标来源节点根据所述同步调整请求调整本地时间,节点A恢复原有本地时间; Each time [0021] c. Listening time in a silent timing other nodes synchronization, each synchronization timing if listening to a synchronization source priority are lower than the priority of the node synchronization source, the sync calculation overheard standard time information in the local time and the time offset, select a standard to adjust the local time synchronization, and transmits a synchronization timing adjustment request each synchronization source node, the source of each synchronization timing adjustment according to the synchronization request node adjusts the local time, A local node to restore the original time;

[0022] 在步骤c中,可以还包括如下操作:如果计算出的各时间偏差均小于预定偏差门限,则不再执行步骤c其余操作,否则继续执行步骤c其余操作; [0022] In step c, the following operations may further include: if the calculated at each time deviations were less than a predetermined deviation threshold, step c to rest longer, otherwise remaining operations continue to step c;

[0023] 在此步骤中,所述选择一个同步时标包括选择来源节点同步源优先级最高的同步时标,或者与节点A时间偏差最大的同步时标;所述同步调整请求中携带所述时间偏差、同步源优先级和同步调整时间点;所述各同步时标来源节点在所述同步调整时间点调整本地时间,节点A在所述同步调整时间点恢复原有本地时间;所述同步调整请求采用广播的方式进行发送。 [0023] In this step, the selecting comprises selecting a source of timing synchronization node synchronization source with the highest priority synchronization timing, node A or the maximum deviation of the time synchronization timing; the synchronization adjustment request carries the time deviation, the synchronization and the synchronization source priority adjustment time points; each of the synchronization timing source node adjusts the local time of the synchronization point adjustment time, to restore the original node A local time adjusting the synchronization point in time; the synchronization adjustment request is transmitted by means of broadcast.

[0024] 同步源优先级高的节点在入网后,通过计算与各在网节点的时间偏差,若时间偏差超过预设偏差的门限,则先与同步源优先级低的在网节点同步,发送同步调整请求指示各在网节点需要调整的时间偏差,再在同步调整时间点全网节点统一调整同步,避免因时间偏差过大导致在网的同步源优先级低节点,在监听时间内无法收听同步源优先级高节点的同步时标的弊端。 [0024] High synchronization source priority node in the network, by calculating respective deviation time network node, if the time deviation exceeds a predetermined deviation threshold, the first synchronous source lower priority synchronization network node, transmission synchronous adjustment request indicates that each deviation in network nodes need time to adjust, and then in the synchronization adjustment time point of the whole network nodes unified adjust synchronization to avoid time deviation is too large to lower priority node synchronization source network, can not listen to within the listening time when the subject of the drawbacks of synchronous synchronization source node of high priority.

[0025] d.选择时间点向其他节点发送同步时标,所述同步时标携带节点本地时间信息和同步源优先级。 [0025] d. Select timing synchronization point time to send to other nodes, the standard carries the local time information and synchronization node synchronization source priority. 在同步时标中携带时间来源节点的同步源优先级可以保证网内各节点最终将与同步源优先级最高的节点进行同步,这样同步源优先级低的节点后入网不会触发网内其他节点进行时间同步。 After the source node carries the time synchronization timing in the synchronization source priority ensures that each node will eventually synchronize synchronization source so that lower priority node synchronization source node with the highest priority within the network nodes in the network will not touch other snood time synchronization.

[0026] 在步骤d中,中节点A发送同步时标的周期为:Ttxsyn。 [0026] In step d, when node A sends a synchronization target cycle: Ttxsyn. = a txXPIDX At,发送同步时标的时间点为:ttxsync = tcurr+nXTtxsync(n = 1,2,3....),其中,PID为节点的同步源优先级,atx>0为发送系数,At为设置的时间度量单位,为当前时间点。 = A txXPIDX At, the transmission point of time is the synchronization target: ttxsync = tcurr + nXTtxsync (n = 1,2,3 ....), wherein, the PID of the node as a synchronization source priority, atx> 0 for the transmission coefficient, At the time set for the unit of measurement for the current point in time.

[0027] 上述方法还可以包括:节点A若在静默时间内未收到其他节点的同步时标,则转至步骤d。 [0027] The method may further comprise: if the node A does not receive the synchronization timing of the other nodes in the silent time, then go to step d.

[0028] 采用上述方法,无须中心控制节点统一协调就能达到时间同步,并且可以提升节点间时间同步的效率。 [0028] The above-described method, no central control node harmonization can achieve time synchronization, and can improve the efficiency of time synchronization between nodes.

[0029] 实施例1:本实施例中,节点A在静默时间内监听到1个同步时标。 [0029] Example 1: In this embodiment, Node A listens to a synchronization timing during the silence period.

[0030] 请参阅附图2,本发明的一个具体实施例如下: [0030] Refer to Figure 2, a particular embodiment of the present invention is as follows:

[0031] 步骤201,节点A在静默时间内监听其它节点发送的同步时标; [0031] In step 201, Node A listens to other nodes synchronization timing transmitted during the silence period;

[0032] 在此,节点A自身的同步源优先级可根据自身的优先级或者用户的同步源时间等级或者两者的结合进行设置,例如,节点A可根据同步源的时间等级来设置同步源优先级,若携带外部同步源诸如GPS或北斗,节点A可将自身的同步源优先级设置为最高优先级,若节点A不携带,在初入网时,可将自身的同步源优先级设置为最低优先级; [0032] Here, the node A own synchronization source priority can be set in conjunction with the synchronization source itself temporal level priority or a user, or both, for example, node A may be set according to the time synchronization source level synchronization source priority, when carrying an external synchronization sources such as GPS or Compass, node a may own synchronization source priority to the highest priority, if the node a does not carry, at the beginning of the network, may own synchronization source priority setting lowest priority;

[0033] 步骤202,判断是否接收到其它节点的同步时标,如果接收到,则转到步骤203,否则在静默时间结束后转到步骤209 ; [0033] Step 202, it is determined whether a synchronization timing other nodes, if received, the program proceeds to step 203, otherwise go silent time after step 209;

[0034] 步骤203,比较同步时标来源节点的同步源优先级和节点A的同步源优先级,若接收到的同步时标的来源节点的同步源优先级高于节点A的同步源优先级,则转到步骤204,否则转到205 ; [0034] Step 203, when comparing the synchronization and the synchronization source priority synchronization source priority node A standard source node, the synchronization source priority synchronization target source node if the received synchronization source priority than node A, then proceeds to step 204, otherwise go to 205;

[0035] 步骤204,节点A根据接收到的同步时标调整本地时间,并重新设置自身的同步源优先级,在此,同步源的优先级可设置为等于或低于同步时标来源节点的同步源优先级,并转到步骤209 ; [0035] Step 204, the node A according to the received synchronization flag when adjusting the local time, and reset its synchronization source priority, here, synchronization source priority may be set equal to or lower than the source node synchronization flag synchronization source priority, and proceeds to step 209;

[0036] 步骤205,节点A根据自身的本地时间信息、同步时标中来源节点的本地时间信息,计算与同步时标来源节点的时间偏差,判断是否大于设置的偏差门限,若大于,转到步骤206,否则,转到步骤209 ; [0036] Step 205, the node A according to its own local time information, synchronization time offset local time information marked in the source node calculates the synchronization timing source node, it is determined whether or greater than a deviation threshold is set, if greater than, to step 206, otherwise, go to step 209;

[0037] 步骤206,节点A根据接收到的同步时标调整本地时间; [0037] Step 206, the node A to adjust the local time according to the received synchronization timing;

[0038] 步骤207,节点A向同步时标来源节点发送同步调整请求,在同步调整请求中,携带同步调整时间点、节点A的同步源优先级、节点A与同步时标来源节点的时间偏差; [0038] Step 207, the node A sends a synchronization mark source node synchronization adjustment request, the synchronization adjustment request carries synchronization adjustment time point, the synchronization source priority node A, the node A and the time synchronization timing source node deviation ;

[0039] 步骤208,节点A在同步调整时间点,恢复为原有本地时间; [0039] Step 208, the node A synchronization point time to adjust, to restore the original local time;

[0040] 此处,同步时标的来源节点,也需在同步调整时间点,根据节点A发送的同步调整请求中携带的时间偏差,调整其自身的本地时间; [0040] Here, when target source node synchronization, synchronization also need to adjust the time point, the deviation based on the synchronization adjustment request sent by node A carried in time adjusts its own local time;

[0041] 步骤209,节点A选择时间点向其它节点发送同步时标,同步时标中携带节点本地时间信息、同步源优先级。 [0041] Step 209, the node A transmits the synchronization time point when the selected scale to other nodes, the node synchronization standard local time information carried in the synchronization source priority.

[0042] 此处,节点A向其它节点发送同步时标的周期为:Ttxsync = a txXPIDX At,节点A向其它节点发送同步时标的时间点为:ttxsyn。 [0042] Here, when node A sends a synchronization period is subject to other nodes: Ttxsync = when transmitting the synchronization a txXPIDX At, the target node to other nodes A time point: ttxsyn. = tcurr+nXTtxsync(n =1,2,3....) ;PID为节点A当前的同步源优先级编号;a tx>0为发送系数,At为设置的时间度量单位,为当前时间点。 = Tcurr + nXTtxsync (n = 1,2,3 ....); PID A current node synchronization source priority number; a tx> 0 is a transmission coefficient, At the time set for the unit of measure for the current point in time .

[0043] 实施例2:本实施例中,节点A在静默时间内监听到多个同步时标。 [0043] Example 2: In this embodiment, a plurality of Node A listens to the synchronization timing during the silence period.

[0044] 基于实施例1,本发明的一种改进处理请参阅附图3: [0044] An improved process according to the present embodiment of the invention, please refer to FIG. 3 based on:

[0045] 步骤301,节点A在静默时间内监听其它节点发送的同步时标; [0045] Step 301, the node A listen to other nodes synchronization timing transmitted during the silence period;

[0046] 步骤302,判断是否接收到其它节点的同步时标,如果接收到,则转到步骤303,否则在静默时间结束后转到步骤313 ; [0046] Step 302, it is determined whether a synchronization timing other nodes, if received, the program proceeds to step 303, otherwise go silent time after the step 313;

[0047] 步骤303,比较同步时标来源节点的同步源优先级和节点A的同步源优先级,若接收到的同步时标的来源节点的存在同步源优先级高于节点A的同步源优先级的,则转到步骤304,否则转到305 ; [0047] Step 303, the comparison synchronization synchronization source priority synchronization source priority and source nodes labeled node A, there is synchronization target source node of the synchronization source if the received synchronization source priority than the priority of the node A and then proceeds to step 304, otherwise go to 305;

[0048] 步骤304,节点A根据接收到的同步时标调整本地时间,并重新设置自身的同步源优先级,在此,同步源的优先级可设置为等于或低于同步时标来源节点的同步源优先级,并转到步骤313 ; [0048] Step 304, the node A according to the received synchronization flag when adjusting the local time, and reset its synchronization source priority, here, synchronization source priority may be set equal to or lower than the source node synchronization flag synchronization source priority, and go to step 313;

[0049] 步骤305,节点A根据自身的本地时间信息、同步时标中来源节点的本地时间信息,计算与同步时标来源节点的时间偏差,判断是否大于设置的偏差门限,若大于,转到步骤306,否则,转到步骤313 ;(此步骤可以不设置,即不设置偏差门限,一律进行如步骤306的处理。) [0049] Step 305, the node A according to its own local time information, synchronization time offset local time information marked in the source node calculates the synchronization timing source node, it is determined whether or greater than a deviation threshold is set, if greater than, to step 306, otherwise, go to step 313; (this step may not be provided, i.e., a deviation threshold is not provided, all of the processing step 306.)

[0050] 步骤306,节点A在设置的监听时间内,继续监听其他节点的同步时标; [0050] Step 306, the node A is set within the listening time, continues to monitor the synchronization timing of the other nodes;

[0051] 步骤307,比较在监听时间内监听到同步时标的所有来源节点的同步源优先级,若存在某一同步时标的来源节点的同步源优先级高于节点A的同步源优先级,则转到步骤308,否则转到步骤309 ; [0051] Step 307, the listening time in comparison to monitor synchronization source priority synchronization time mark all sources of the nodes, when a synchronization source priority synchronization target source node synchronization source priority is higher than the present node A, then go to step 308, otherwise go to step 309;

[0052] 步骤308,节点A根据监听到同步时标的来源节点中,同步源优先级最高的节点的同步时标,来调整本地时间,并重设自身的同步源优先级。 [0052] Step 308, the node A monitor according to the synchronization target source nodes, the highest priority synchronization timing synchronization source node to adjust the local time, and reset its synchronization source priority. 在此,节点A的同步源优先级可以设置等于或低于同步源优先级最高的节点的同步源优先级; Here, the synchronization source priority node A may be set equal to or lower than the highest priority synchronization source node synchronization source priority;

[0053] 步骤309,节点A计算与所有监听到同步时标的来源节点之间的时间偏差; [0053] Step 309, A computing node listening to all the time deviation between the target source node synchronization;

[0054] 步骤310,节点A选择监听到的同步时标某一个,可以同步源优先级最高的节点的同步时标,或者时间偏差最大的同步时标调整本地时间; [0054] Step 310, node A selects one of the monitored timing synchronization, timing synchronization source can synchronize the highest priority node or the maximum time synchronization timing deviation to adjust the local time;

[0055] 步骤311,节点A向监听到的所有同步时标来源节点广播同步调整请求,在同步调整请求中,携带同步调整时间点、节点A的同步源优先级、节点A与各个同步时标来源节点的时间偏差; [0055] Step 311, the node A to listen to all time synchronization flag source node broadcasts a synchronous adjustment request, the synchronization adjustment request carries synchronization adjustment time point, the synchronization source priority node A, node A and each of the synchronization timing time source bias node;

[0056] 步骤312,节点A在同步调整时间点,恢复为原有本地时间; [0056] Step 312, the node A synchronization point time to adjust, to restore the original local time;

[0057] 此处,接收同步调整请求的节点,也需在同步调整时间点,根据节点A发送的同步调整请求中携带与其的时间偏差,调整其自身的本地时间;。 [0057] Here, the receiving node synchronization adjustment request is also required to adjust synchronization time point, carrying therewith the synchronization time adjustment request sent by node A deviation, to adjust its own local time;.

[0058] 步骤313,节点A选择时间点向其它节点发送同步时标,同步时标中携带节点本地时间信息、同步源优先级。 [0058] Step 313, the node A transmits the synchronization time point when the selected scale to other nodes, the node synchronization standard local time information carried in the synchronization source priority.

[0059] 此处,节点A向其它节点发送同步时标的周期为:Ttxsync = a txXPIDX At,节点A向其它节点发送同步时标的时间点为:ttxsyn。 [0059] Here, when node A sends a synchronization period is subject to other nodes: Ttxsync = when transmitting the synchronization a txXPIDX At, the target node to other nodes A time point: ttxsyn. = tcurr+nXTtxsync(n =1,2,3....) ;PID为节点A当前的同步源优先级编号;a tx>0为发送系数,At为设置的时间度量单位,为当前时间点。 = Tcurr + nXTtxsync (n = 1,2,3 ....); PID A current node synchronization source priority number; a tx> 0 is a transmission coefficient, At the time set for the unit of measure for the current point in time .

[0060] 上述方法中,若节点A在通信过程中接收到其它节点发送的同步时标,则可以从所述步骤203或303开始进行同步。 [0060] In the above method, when the node A receives the synchronization timing transmitted from other nodes in the communication process, it is possible to start the synchronization from the step 203 or 303. 节点A若在选择了向其它节点发送同步时标的时间点但该时间点未到达之前,又接收到其它节点发送的同步时标,则可以转到步骤303或303继续进行同步。 If node A selected point in time subject to other nodes send synchronization but before that time point does not reach, and receiving the synchronization timing transmitted by another node, then go to step 303 or 303 can continue to synchronize.

[0061] 在本实施例中,节点A也可以在静默时间内监听同步时标,监听结束后再根据各同步时标的同步源优先级统一处理,即参照附图1进行处理。 [0061] In the present embodiment, node A may monitor the silent time synchronization within a standard, then the end of the monitor in accordance with various priority unitary synchronization target synchronization source, i.e., processing 1 of the drawings.

[0062] 实施例3: [0062] Example 3:

[0063] 在无中心网络例如无线自组织网中,通常采用帧来作为节点的时间度量单位,即时间轴上分为等长度的帧,而每帧内又会划分若干时隙,某些时隙发送数据,某些时隙发送控制信令。 [0063] The example wireless ad-hoc network, the network usually no center frame as a unit of measure time of the node, i.e., the frame is divided into equal length on the time axis, and in turn divided into several time slots within each frame, while some slot transmission data, the transmission control signaling certain timeslots. 本实施例中也基于采用帧为时间度量单位的自组织网络,在此类自组织网络中,节点间只需保证每帧起始时间相同即可达到时间同步。 The present embodiment is also based on using a frame time as a unit of measure of an ad hoc network, in such an ad hoc network, inter-node only to ensure the same start time of each frame can be achieved by time synchronization.

[0064] 在本实施例中,网内每个节点都会对其时间同步的同步源设置同步源优先级,每个节点会选择某帧的某个时隙向相邻设备发送同步时标,同步时标中携带节点的本地时间信息、来源节点的同步源优先级,或者发送同步调整请求,同步调整请求中携带节点的同步源优先级,与接收同步调整请求的节点的时间偏差,其中由于本实施例中,节点间只需保证每帧起始时间相同即可达到时间同步,并且每个节点基于的时间帧结构都相同,所以同步时标中携带节点的本地时间信息,可以为该节点发送同步时标的时隙的编号,与接收同步调整请求节点的时间偏差,也可以用对应节点需要调整时隙的数目代替; [0064] In the present embodiment, each node within the network to set the synchronization source priority synchronization source for its time synchronization, each node will select a time slot in a frame adjacent to a synchronization timing transmission device, the synchronization timing synchronization source local time information, source node carrying node priorities, or transmitting the synchronization adjustment request, the synchronization adjusting the synchronization source priority, time offset nodes and the receive synchronous adjustment request request carries nodes, since the present embodiment, only inter-node time to be synchronized to ensure that the same starting time for each frame, and each node based on a temporal frame structure are the same, the local time when the synchronization information carried in the standard node, that node may be transmitted when the target number of synchronous time slots, and the receiving time of the node synchronization adjustment request variation, the correspondent node may also be used to adjust the number of slots in place;

[0065] 对网内任意节点A,设置节点A的静默时间为T巾贞,同步源优先级设置为PIDa,假设同步源优先级共分为16级,数值0〜15,数值越小优先级越高,假设在某一时间点,设备开机入网或设备重启,节点A若携带外部同步源例如GPS或北斗,设置同步源优先级PIDa =0,若不携带任何外部同步源,仅以本地时间进行同步,可设置同步源优先级PIDa= 15,同步过程步骤为: [0065] any of the network node A, the node A is set to silent time towel Chen T, synchronization source priority is set PIDA, assuming the synchronization source priority is divided into 16, 0~15 value, the smaller the priority value the higher the assumed point in time, network device is turned on or the device is restarted, if the node A carries external synchronization sources such as GPS or Beidou, set the synchronization source priority PIDa = 0, if not carrying any external synchronization source, only the local time synchronization, may set the synchronization source priority PIDa = 15, the synchronization process steps:

[0066] 步骤1,节点A在T帧内不发送同步时标或通信信号,只监听相邻节点发送的同步时标。 [0066] Step 1, the node A does not transmit a communication signal or when the synchronization flag in the frame T, only listen to the synchronization timing transmitted from adjacent nodes.

[0067] 1)若节点A在T帧内接收相邻节点B发送的同步时标,则转到步骤2 ; [0067] 1) If node A at T sync frame timing transmitted by the Node B receives the neighbor, then go to step 2;

[0068] 2)若节点A在T帧内未接收任何相邻节点发送的同步时标,在T帧结束后下一帧,转到步骤3 ; [0068] 2) If node A does not receive any synchronization timing transmitted in neighboring node T frame, the next frame after the frame T, go to step 3;

[0069] 步骤2,节点A判断是否根据接收的同步时标调整本地时间。 [0069] Step 2, node A determines whether to adjust the local time according to the received synchronization timing.

[0070] 假设节点A在第i个时隙接收到相邻节点B发送同步时标,若同同步时标中携带的时间来源节点的同步源优先级为PIDb,(假设PIDb = 3)并在同步时标中标记第kB个时隙发送,则: [0070] assumed that the node A in the i th time slot is received neighboring node B transmits synchronization timing, the synchronization source priority time when the source node carries the same timing as the synchronization PIDB, (assuming PIDb = 3) and synchronous timing of labeled kB slot transmission, then:

[0071] 1)若PIDa = 15,则PIDb优先级高于PIDA,节点A根据第i个时隙和第kB个时隙的时间偏差,调整自身帧起始时间,与时间来源节点的帧起始时间完全对齐,即假如i = 5,kB = 3,则将节点A的帧起始时间提前2个时隙,使得原来第5个时隙成为第3个时隙,并将同步源优先级重新设置,可设置为PIDa> = 3,再转到步骤3 ; [0071] 1) If PIDa = 15, then the priority is higher than PIDb PIDA, the node A in accordance with the deviation of the i-th time slot and the slots kB, adjusts its frame start time, and the time frame from source node start time perfectly aligned, i.e. if i = 5, kB = 3, then the node a frame start two slots ahead of time, so that the original to become the fifth slot of the three slots, and the synchronization source priority re-set, can be set PIDa> = 3, go to step 3;

[0072] 2)若PIDa = 0,则PIDb优先级低于PIDA,则节点A不调整自身帧起始时间,并计算本地时间与节点B的时间偏差,即第i个时隙和第kB个时隙的时间偏差,并预设偏差门限为5个时隙: [0072] 2) If PIDa = 0, then a lower priority than PIDb PIDA, node A does not adjust their frame start time, and calculates the local time and the time offset of the Node B, i.e., the i-th time slot and kB time slot offset, and a predetermined deviation threshold is five time slots:

[0073] a.假设i = 7, kB = 3,则节点A的巾贞起始时间比节点B滞后4个时隙,未大于偏差门限,则转到步骤3; . [0073] a is assumed that i = 7, kB = 3, node A napkin Zhen start time lag than 4 slots Node B, the deviation does not exceed the threshold, then go to step 3;

[0074] b.假设i = 9, kB = 3,节点A的巾贞起始时间比节点B滞后6个时隙,已大于偏差门限: . [0074] b is assumed that i = 9, kB = 3, Chen towels node A start time lag than 6 slots Node B, the deviation is greater than the threshold:

[0075] b.1节点A可以将本地时间调整与节点B同步,即将帧节点A的帧起始时间提前6个时隙,使得原来第9个时隙成为第3个时隙,并且,节点A向节点B发送同步调整请求,同步调整请求中携带PIDa = 0、以及与节点B的时间偏差(滞后6个时隙)以及同步调整时间点(间隔T2帧后调整),转到b.2 ; [0075] b.1 A node may adjust the local time synchronization with the Node B, i.e. A frame start frame node 6 slots ahead of time, so that the original to become the ninth slot of three slots, and node a node B transmits the synchronization adjustment request, the synchronization adjustment request carries time offset PIDa = 0, and a node B (lag of 6 slots), and the synchronization adjustment time point (frame interval T2 after adjustment), to b.2 ;

[0076] 或者节点A在T1帧内不发送同步时标或通信信号,继续监听相邻节点发送的同步时标,假设还接收到节点C、节点D发送的同步时标,节点C的同步时标中携带节点C的同步源优先级为PID。 [0076] A node does not send or T1 frame synchronization flag or when a communication signal, continue to monitor the synchronization timing transmitted by neighboring nodes, the node C also receives the assumption, the synchronization timing transmitted from the node D, the node C sync standard in the synchronization source priority node C is carried to PID. 、同步时标中标记第k。 Synchronization timing of labeled k. 个时隙发送,节点D的同步时标中携带节点D的同步源优先级为PIDd、同步时标中标记第kD个时隙发送: Transmission slots, the synchronization timing synchronization source priority node D to node D is carried PIDD, timing synchronization slot kD labeled second transmission:

[0077] 假设PIDC = 2,PIDd = 5, kc = 2, kD = 1,则节点A需要分别计算与节点B、C、D的时间偏差,记录与B滞后6个时隙,与C滞后7个时隙,与D滞后8个时隙,可以选同步源优先级最高的节点C的同步时标调整本地时间,或者选择时间偏差最大的节点D的同步时标调整本地时间,本例中选择后者,节点A将本地时间调整与节点D同步,即即将帧节点A的帧起始时间提前8个时隙,使得原来第9个时隙成为第1个时隙,并且,节点A向节点B、C、D发送同步调整请求,同步调整请求中携带PIDa = 0、以及与节点B的时间偏差(滞后6个时隙)、与节点C的时间偏差(滞后7个时隙),与节点D的时间偏差(滞后8个时隙)以及同步调整时间点(间隔T2帧后调整),转到b.2 ; [0077] Suppose PIDC = 2, PIDd = 5, kc = 2, kD = 1, the node A needs to calculate the time offset and the node B, C, D, respectively, and recording hysteresis 6 slots B, C and hysteresis 7 slots, 8 slots with lag D, the synchronization timing may be selected from the highest priority synchronization source of the node C to adjust the local time, or time synchronization timing deviation D of the largest node adjusts the local time, in the present embodiment selection the latter, node a and node D to adjust the local time synchronization, frame i.e. frame node a is about to start eight slots ahead of time, so that the original to become the ninth slot the first slot, and the node a to the node B, C, D sends a synchronization adjustment request, the synchronization adjustment request carries time offset PIDa = 0, and a node B (6 slots hysteresis), the node C and the time deviation (hysteresis seven time slots), and the node D time deviation (hysteresis 8 slots) and a synchronization adjustment time point (T2 frame interval after adjustment), to B.2;

[0078] b.2在间隔T2帧后,节点A原有恢复本地时间,若同步节点B,使得第3个时隙调整为第9个时隙,若同步节点D,使得第1个时隙调整为第9个时隙,并且各个收到同步调整请求的节点,例如节点B,根据时间偏差调整与节点A同步,使得自身第3个时隙调整为第9个时隙,例如节点C,根据时间偏差调整与节点A同步,使得自身第2个时隙调整为第9个时隙,例如节点D,根据时间偏差调整与节点A同步,使得自身第1个时隙调整为第9个时隙,。 [0078] b.2 frame after interval T2, the node A to restore the original local time, when the synchronized Node-B, such that the third slot is adjusted to the ninth slot, if the synchronization nodes D, such that the first slot adjustment of the ninth slot, and each node receiving the synchronization adjustment request, e.g. node B, node a time offset adjustments according to the synchronization, such that their third slot is adjusted to the ninth slot, such as node C, A time offset adjustment and synchronization based on the node, such that the second slot to adjust itself to the ninth slot, e.g. nodes D, node A time offset adjustments according to the synchronization, such that the first slot itself is adjusted to the ninth time gap.

[0079] 步骤3,节点A选择时间点向相邻节点发送同步时标。 [0079] Step 3, select node A transmits the synchronization point time to the time stamp neighboring nodes.

[0080] 设置发送系数为a tx,a tx必须为大于0小于等于1的数值,本例中a tx = 1,则:节点A发送同步时标的周期Ttxsyn。 [0080] The transmission coefficient is set a tx, a tx must be less than or equal to a value greater than 0, in the present embodiment a tx = 1, then: when node A sends a synchronization target period Ttxsyn. = round ( a txXPIDA),假设PIDA = 0,则节点A每巾贞都发送同步时标,若PIDa = 3,若即为3巾贞,即节点A每隔3帧,选择当帧中某一时隙,发送一次同步时标,同步时标中,指示来源节点的同步源优先级为PIDA(本例中为3),并指示其在第几个时隙发送同步时标,而若在某个周期5帧内,节点A又接收到相邻节点的同步时标,则不再按5帧周期向相邻节点发送同步时标,而是从步骤2开始继续进行时间同步过程。 = Round (a txXPIDA), assuming PIDA = 0, node A sends each towel Ching synchronization timing, if PIDa = 3, that is, if the towels 3 Chen, i.e. every three nodes A, when select certain time frame slot, a transmission timing synchronization, timing synchronization, the indication of the source of the node synchronization source priority PIDA (3 in this example), and it transmits the synchronization time stamp indicating the first several time slots, and if at some 5 frame period, and the node a receiving the synchronization timing of the neighboring nodes, then 5 cycles is not transmitted to the neighboring nodes synchronization time stamp, but resumes from step 2 process for time synchronization.

[0081] 本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:R0M、RAM、磁碟或者光盘等各种可以存储程序代码的介质。 [0081] Those of ordinary skill in the art can be appreciated: realize all or part of the steps of the method described above may be implemented by a program instructing relevant hardware to complete, the program may be stored in a computer readable storage medium, the program execution when, comprising the step of performing the above-described embodiment of the method; and the storage medium comprising: a variety of medium may store program codes R0M, RAM, magnetic disk, or optical disk.

[0082] 最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。 [0082] Finally, it should be noted that: the above embodiments are intended to illustrate the present invention, rather than limiting;. Although the present invention has been described in detail embodiments, those of ordinary skill in the art should be understood: may still be made to the technical solutions described in each embodiment of the modified or part of the technical features equivalents; as such modifications or replacements do not cause the essence of corresponding technical solutions to depart from the technical solutions of the embodiments of the present invention and scope.

Claims (11)

1.一种无中心网络中的节点时间同步方法,其特征在于,对于任意节点A,包括: a.对其同步信号来源设置同步源优先级; b.在静默时间内监听其它节点的同步时标,若监听到同步时标中的同步源优先级存在高于本节点的同步源优先级的,则节点A根据其中同步源优先级最高的同步时标调整本地时间,并重置节点A的同步源优先级; c.在静默时间内监听其它节点的同步时标,若监听到的各同步时标中的同步源优先级均低于本节点的同步源优先级,则计算监听到的各同步时标中的时间信息与本地时间的时间偏差,选择一个同步时标据此调整本地时间,并向各同步时标来源节点发送同步调整请求,各同步时标来源节点根据所述同步调整请求调整本地时间,节点A恢复原有本地时间; d.选择时间点向其他节点发送同步时标,所述同步时标携带节点本地时间信息和 A non-central network node in the time synchronization method, wherein, for any node A, comprising: a source of its synchronization signal to set the synchronization source priority; B when listening to other nodes in the silent time synchronization. standard, when listening to the synchronization timing in the synchronization source priority higher than the present synchronization source priority node, node a synchronization source with the highest priority synchronization timing adjusted according to the local time in which the node a and reset synchronization source priority;. c timing synchronization monitor other nodes during the silence period, each synchronization timing if listening to a synchronization source priority synchronization source are lower than the priority of the node, is calculated for each monitored synchronization time information in the time scale of the local time offset, select a synchronization timing adjusted accordingly local time, and each of the synchronization timing adjustment request source node transmits a synchronization, the synchronization adjustment request of each node according to the synchronization timing source adjusting the local time, the node A to restore the original local time;. d select time point transmits the synchronization timing to another node, the node carries standard local time information and synchronization 步源优先级。 Step source priority.
2.根据权利要求1所述的方法,其特征在于步骤a,所述同步源优先级根据节点的优先级、同步源的时间等级或者两者的结合进行设置。 2. The method according to claim 1, wherein the step a, the synchronization source priority is set according to, in conjunction with the priority level of time synchronization source node, or both.
3.根据权利要求2所述的方法,其特征在于,所述节点A至少根据同步源时效等级设置同步源优先级,具体包括:节点A若携带外部同步源,则同步源优先级设置为最高;若不携带外部同步源,则设置为最低。 3. The method according to claim 2, characterized in that at least the node A according to the synchronization source priority level synchronization source aging, specifically includes: if the node A carries an external synchronization source, the synchronization source priority to the highest ; if not carry an external sync source is set to minimum.
4.根据权利要求3所述的方法,其特征在于,所述外部同步源包括GPS或/和北斗系统。 4. The method according to claim 3, characterized in that the external synchronization source comprises GPS or / and Compass systems.
5.根据权利要求1所述的方法,其特征在于步骤b,节点A重置同步源优先级为等于或低于据以调整本地时间的同步时标中的同步源优先级。 5. The method according to claim 1, wherein the step B, the node A reset sync source is equal to or below the priority of data to adjust the time scale synchronized local time in the synchronization source priority.
6.根据权利要求1所述的方法,其特征在于,所述步骤c还包括:所述各时间偏差若均小于预定偏差门限,则不再执行步骤C其余操作,否则继续执行步骤C其余操作。 6. The method according to claim 1, wherein said step c further comprising: when the respective time offsets is less than a predetermined deviation threshold, then no other operation executing step C, otherwise, proceed to Step C remaining operations .
7.根据权利要求1或6所述的方法,其特征在于步骤c,所述选择一个同步时标包括选择来源节点同步源优先级最高的同步时标,或者与节点A时间偏差最大的同步时标。 7. The method according to claim 16, wherein the step C, the selecting comprises selecting a source of timing synchronization node synchronization source with the highest priority synchronization timing, synchronization, or when the node A maximum time deviation mark.
8.根据权利要求1或6所述的方法,其特征在于步骤c,所述同步调整请求中携带所述时间偏差、同步源优先级和同步调整时间点;所述各同步时标来源节点在所述同步调整时间点调整本地时间,节点A在所述同步调整时间点恢复原有本地时间。 8. The method according to claim 16, wherein the step C, the synchronization adjustment request carries the time difference, the synchronization and the synchronization source priority adjustment time points; each of the synchronization timing source node adjusting the synchronization point time to adjust the local time, the node A to restore the original local time on the synchronization time point adjustment.
9.根据权利要求1或6所述的方法,其特征在于步骤c,所述同步调整请求采用广播的方式进行发送。 9. The method according to claim 16, wherein the step C, the synchronization adjustment request is transmitted by means of broadcast.
10.根据权利要求1所述的方法,其特征在于步骤d, 节点A向其它节点发送同步时标的周期为:Ttxsyn。 10. The method according to claim 1, wherein the step d, the target transmits a synchronization cycle to other nodes to the node A: Ttxsyn. = atxXPIDX At, 节点A向其它节点发送同步时标的时间点为:ttxsyn。 When transmitting the synchronization = atxXPIDX At, the node to other nodes A target time points: ttxsyn. = tcurr+nXTtxsync(η = 1,2,3——), 其中,PID为节点的同步源优先级,a tx>0为发送系数,At为设置的时间度量单位,为当前时间点。 = Tcurr + nXTtxsync (η = 1,2,3--), wherein, the PID of the node as a synchronization source priority, a tx> 0 is a transmission coefficient, At the time set for the unit of measure for the current time point.
11.根据权利要1所述的方法,其特征在于,所述方法还包括:若在静默时间内未收到其他节点的同步时标,则转至步骤d。 11. The method according to claim 1, characterized in that, said method further comprising: when not receiving the synchronization timing of the other nodes in the silent time, then go to step d.
CN201410356821.9A 2014-07-24 2014-07-24 A kind of node time synchronous method in network without center CN105281884B (en)

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 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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107147466A (en) * 2017-07-20 2017-09-08 郑州云海信息技术有限公司 Control method and system for achieving system time consistency
WO2017166045A1 (en) * 2016-03-29 2017-10-05 广东欧珀移动通信有限公司 Synchronization method, synchronization device, and synchronization source
CN107947885A (en) * 2017-11-01 2018-04-20 中国电子科技集团公司第二十八研究所 Acentric time synchronization self-organizing network method in cluster environment

Citations (8)

* Cited by examiner, † Cited by third party
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

Patent Citations (8)

* Cited by examiner, † Cited by third party
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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017166045A1 (en) * 2016-03-29 2017-10-05 广东欧珀移动通信有限公司 Synchronization method, synchronization device, and synchronization source
CN107147466A (en) * 2017-07-20 2017-09-08 郑州云海信息技术有限公司 Control method and system for achieving system time consistency
CN107147466B (en) * 2017-07-20 2019-03-12 郑州云海信息技术有限公司 A kind of control method and system of system time consistency
CN107947885A (en) * 2017-11-01 2018-04-20 中国电子科技集团公司第二十八研究所 Acentric time synchronization self-organizing network method in cluster environment

Also Published As

Publication number Publication date
CN105281884B (en) 2019-02-22

Similar Documents

Publication Publication Date Title
Dai et al. TSync: a lightweight bidirectional time synchronization service for wireless sensor networks
US8320288B2 (en) Communication system, communication apparatus and communication method, and computer program
TWI544821B (en) For neighboring points within a system and method for synchronizing a sensing network (III)
CN104081858B (en) System and method for narrow band channel selection
CN101541071B (en) Wireless communication system, base station and transmission timing control method
Xie et al. R-MAC: An energy-efficient MAC protocol for underwater sensor networks
US9281865B2 (en) Efficient network discovery in frequency hopping networks
KR20160075567A (en) SYSTEMS AND METHODS FOR ESTABLISHING SYNCHRONIZATION ACROSS MULTIPLE NETWORKS AND PARTICIPATING STAs VIA OPERATIONS ON A KNOWN COMMON CHANNEL
CN104303448B (en) Synchronization method and apparatus for performing network device to the device
US9386551B2 (en) Systems and methods for synchronization of wireless devices in an ad-hoc network
CN1179584C (en) Method for transmitting or receiving uncontinuous serial messages
US9521650B2 (en) UE wake-up ahead of paging occasions to retrieve paging configuration information when in (long) DRX
JP5242682B2 (en) Peer-to-peer communication network synchronization
US20130268654A1 (en) Devices and methods for communication in ad-hoc networks
US8483196B2 (en) Methods and apparatus for supporting synchronization between groups of devices
JP5703416B2 (en) Systems and methods for implementing multicast using personal area network (PAN) wireless technology
FI119712B (en) Energy-efficient detection of neighbors in mobile wireless sensor networks
CN101123465B (en) Method and device for synchronization of network devices in wireless communication system
CN105009647B (en) System and method for the synchronization in neighborhood aware network
CN101154984B (en) Method and system for remaining ascending synchronization
DE102014221304A1 (en) Peer-to-peer communications on restricted channels
US20170367136A1 (en) System and Methods for Controlling Out-of-Network D2D Communications
KR20100131015A (en) Method and system for implementing the time division multiple access method to ad-hoc multihopping wireless networks
CN101690354B (en) Synchronization of peer-to-peer communication network
US9521634B2 (en) Apparatus and method for operating M2M devices

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
GR01