一种自组网络中节点的时间调整方法及网络设备与流程

文档序号:22086662发布日期:2020-09-01 20:09阅读:242来源:国知局
一种自组网络中节点的时间调整方法及网络设备与流程

本发明涉及网络技术领域,尤其涉及一种自组网络中节点的时间调整方法及网络设备。



背景技术:

时分多址接入(timedivisionmultipleaccess,tdma)技术在无线自组网络中应用广泛,为了避免网络干扰和收发冲突,自组网络的时间同步是tdma网络正常运行的基本要求,从而网络时间同步技术是tdma自组网络稳定运行的关键技术。

在现有的网络同步技术,以临时簇首为中心,临时簇首作为整个自组网络的定时基准,自组网络中的其他节点基于该定时基准逐级的进行同步,从而使用临时簇首进行时间同步的自组网络的稳定性差。



技术实现要素:

本发明实施例通过提供一种自组网络中节点的时间调整方法及网络设备,用于解决现有技术中自组网络的稳定性差的技术问题。

第一方面,本发明一实施例提供了一种自组网络中节点的时间调整方法,所述方法包括:

第一节点获取第一信息,所述第一信息包括至少一个第二节点的节点编号,以及,所述至少一个第二节点中每个第二节点的信号覆盖范围内包括的节点数;

所述第一节点根据所述第一信息确定用于时间调整的参考节点;

当所述参考节点为第三节点时,所述第一节点根据所述第三节点的时间信息,调整所述第一节点的时间,所述第三节点的时间信息包括所述第三节点发送同步信号的发送时刻以及所述第一节点从所述第三节点接收到所述同步信号的接收时刻,所述第三节点为所述至少一个第二节点中的一个节点。

本实施方式中,第一节点是根据节点的信号覆盖范围内的节点数作为确定参考节点的,提高了信号覆盖范围密集度最高的节点作为参考节点的概率,自组网络中的节点可以直接根据参考节点的时间信息调整本节点的时间,而不需要采用逐级同步(即第一级节点根据临时簇首同步时间,第二级节点根据第一节点同步时间,以此类推,直至最后一级节点同步完成),从而减少由于多次的逐级同步带来的累积误差,提高时间调整的精准度,从而提高自组网络的稳定性。

进一步地,只需要使用节点的信号覆盖范围内的节点数来确定同步参考节点,进而进行时间调整,实现简单。

可选的,第一节点通过多种方式确定参考节点。

第一种方式,所述第一节点根据第一信息确定用于时间调整的参考节点,包括:

所述第一节点确定至少一个第四节点,所述第一节点在预设时间内接收每个所述第四节点发送的所述同步信号,所述至少一个第二节点包括所述至少一个第四节点;

所述第一节点从所述至少一个第四节点中确定信号覆盖范围内包括的节点数最大的至少一个第五节点;

若所述第五节点的数量为一个时,所述第一节点确定所述第五节点为所述参考节点;或,若所述第五节点的数量为多个时,所述第一节点确定所述多个第五节点中所述节点编号最小的节点为所述参考节点。

第二种方式,所述第一节点根据所述第一信息确定用于时间调整的参考节点,还包括:

所述第一节点确定未在预设时间内接收所述至少一个第二节点中的任意一个第二节点发送的同步信号;

所述第一节点从所述至少一个第二节点中确定信号覆盖范围内包括的节点数最大的至少一个第六节点;

若所述第六节点的数量为一个时,所述第一节点确定所述第六节点为所述参考节点;或,若所述第六节点的数量为多个时,所述第一节点确定所述多个第六节点中所述节点编号最小的节点为所述参考节点。

本实施方式中,第一节点可以确定第二节点中信号覆盖范围内包括的节点数最大的节点作为参考节点,或者,当多个第二节点中节点数最大的节点有多个时,第一节点可以确定该多个节点中节点编号最小的节点作为参考节点,从而可以提高确定参考节点的灵活性。

可选的,所述第一节点根据所述第三节点的时间信息,调整所述第一节点的时间,包括:

所述第一节点根据所述第三节点发送同步信号的发送时刻以及所述第一节点从所述第三节点接收到所述同步信号的接收时刻,确定所述第三节点与所述第一节点之间的定时偏差量;

所述第一节点根据所述定时偏差量调整所述第一节点的时间。

本实施方式中,第一节点根据第三节点与第一节点的定时偏差量调整第一节点的时间,从而实现对第一节点的时间的调整,保证自组网络的正常运行。

可选的,所述第一节点从所述第三节点接收多个同步信号,在所述第一节点根据所述定时偏差量调整所述第一节点的时间时,还包括:

所述第一节点获取在预设周期内,从所述第三节点接收所述多个同步信号的多个接收时刻,以及所述第一节点检测所述多个同步信号的多个起始时刻,所述多个起始时刻是预先设置的;

所述第一节点根据所述多个接收时刻和所述多个起始时刻,确定用于调整所述定时偏差量的偏移量;

所述第一节点根据所述偏移量调整所述定时偏差量;

所述第一节点根据调整后的定时偏差量调整所述第一节点的时间。

本实施方式中,第一节点还可以在获取定时偏差量后,通过多个接收时刻和多个起始时刻,获取定时偏差量的偏移量,并根据偏移量调整定时偏差量,充分考虑了节点移动或高速移动对于定时偏差量的影响,从而提高第一节点的时间调整的准确性,并提高了自组网络的同步时间的精度。

可选的,所述第一节点根据所述第一信息确定用于时间调整的参考节点,包括:

所述第一节点获取所述第一节点的节点编号和所述第一节点的信号覆盖范围内包括的节点数;

所述第一节点根据所述第一信息、所述第一节点的节点编号和所述第一节点的信号覆盖范围内包括的节点数,确定至少一个第七节点,所述至少一个第七节点为所述第一节点和所述至少一个第二节点中信号覆盖范围内包括的节点数最大的至少一个节点,所述至少一个第七节点包括所述第一节点;

所述第一节点从所述至少一个第七节点中确定节点编号最小的节点为所述参考节点。

本实施方式中,第一节点确定参考信号时还会参考第一节点自身的节点编号和第一节点的信号覆盖范围内包括的节点数,考虑到第一节点是自组网络中信号覆盖范围内密集度最高的节点的可能,提高了确定出的参考节点的准确性,进一步提高自组网络运行的稳定性。

可选的,所述方法还包括:

所述参考节点为所述第一节点时,所述第一节点向所述至少一个第二节点发送用于时间调整的同步信号。

本实施方式中,若参考节点是第一节点,第一节点向第二节点发送用于时间调整的同步信号,从而至少一个第二节点中的每个节点就可以根据第一节点的信息进行时间调整,提高自组网络运行的稳定性。

第二方面,本发明一实施例提供了一种网络设备,包括:

存储器,用于存储指令;

处理器,用于读取所述存储器中的指令,执行下列过程:

获取第一信息,所述第一信息包括至少一个第二节点的节点编号,以及,所述至少一个第二节点中每个第二节点的信号覆盖范围内包括的节点数;

根据所述第一信息确定用于时间调整的参考节点;

当所述参考节点为第三节点时,根据所述第三节点的时间信息,调整网络设备的时间,所述第三节点的时间信息包括所述第三节点发送同步信号的发送时刻以及所述网络设备从所述第三节点接收到所述同步信号的接收时刻,所述第三节点为所述至少一个第二节点中的一个节点。

可选的,所述处理器用于:

确定至少一个第四节点,所述网络设备在预设时间内接收每个所述第四节点发送的所述同步信号,所述至少一个第二节点包括所述至少一个第四节点;

从所述至少一个第四节点中确定信号覆盖范围内包括的节点数最大的至少一个第五节点;

若所述第五节点的数量为一个时,确定所述第五节点为所述参考节点;或,若所述第五节点的数量为多个时,确定所述多个第五节点中所述节点编号最小的节点为所述参考节点。

可选的,所述处理器用于:

确定未在预设时间内接收所述至少一个第二节点中的任意一个第二节点发送的同步信号;

从所述至少一个第二节点中确定信号覆盖范围内包括的节点数最大的至少一个第六节点;

若所述第六节点的数量为一个时,确定所述第六节点为所述参考节点;或,若所述第六节点的数量为多个时,确定所述多个第六节点中所述节点编号最小的节点为所述参考节点。

可选的,所述处理器用于:

根据所述第三节点发送同步信号的发送时刻以及所述网络设备从所述第三节点接收到所述同步信号的接收时刻,确定所述第三节点与所述网络设备之间的定时偏差量;

根据所述定时偏差量调整所述网络设备的时间。

可选的,所述处理器用于:

获取在预设周期内,从所述第三节点接收所述多个同步信号的多个接收时刻,以及所述网络设备检测所述多个同步信号的多个起始时刻,所述多个起始时刻是预先设置的;

根据所述多个接收时刻和所述多个起始时刻,确定用于调整所述定时偏差量的偏移量;

根据所述偏移量调整所述定时偏差量;

根据调整后的定时偏差量调整所述网络设备的时间。

可选的,所述处理器用于:

获取所述网络设备的节点编号和所述网络设备的信号覆盖范围内包括的节点数;

根据所述第一信息、所述网络设备的节点编号和所述网络设备的信号覆盖范围内包括的节点数,确定至少一个第七节点,所述至少一个第七节点为所述网络设备和所述至少一个第二节点中信号覆盖范围内包括的节点数最大的至少一个节点,所述至少一个第七节点包括所述网络设备;

从所述至少一个第七节点中确定节点编号最小的节点为所述参考节点。

可选的,所述处理器还用于:

所述参考节点为所述网络设备时,向所述至少一个第二节点发送用于时间调整的同步信号。

第三方面,本发明一实施例提供了一种网络设备,所述装置包括:

获取模块,用于获取第一信息,所述第一信息包括至少一个第二节点的节点编号,以及,所述至少一个第二节点中每个第二节点的信号覆盖范围内包括的节点数;

确定模块,用于根据所述第一信息确定用于时间调整的参考节点;

调整模块,用于当所述参考节点为第三节点时,根据所述第三节点的时间信息,调整第一节点的时间,所述第三节点的时间信息包括所述第三节点发送同步信号的发送时刻以及所述第一节点从所述第三节点接收到所述同步信号的接收时刻,所述第三节点为所述至少一个第二节点中的一个节点。

可选的,所述确定模块用于:

确定至少一个第四节点,所述第一节点在预设时间内接收每个所述第四节点发送的所述同步信号,所述至少一个第二节点包括所述至少一个第四节点;

从所述至少一个第四节点中确定信号覆盖范围内包括的节点数最大的至少一个第五节点;

若所述第五节点的数量为一个时,确定所述第五节点为所述参考节点;或,若所述第五节点的数量为多个时,确定所述多个第五节点中所述节点编号最小的节点为所述参考节点。

可选的,所述确定模块用于:

确定未在预设时间内接收所述至少一个第二节点中的任意一个第二节点发送的同步信号;

从所述至少一个第二节点中确定信号覆盖范围内包括的节点数最大的至少一个第六节点;

若所述第六节点的数量为一个时,确定所述第六节点为所述参考节点;或,若所述第六节点的数量为多个时,确定所述多个第六节点中所述节点编号最小的节点为所述参考节点。

可选的,所述调整模块用于:

根据所述第三节点发送同步信号的发送时刻以及所述第一节点从所述第三节点接收到所述同步信号的接收时刻,确定所述第三节点与所述第一节点之间的定时偏差量;

根据所述定时偏差量调整所述第一节点的时间。

可选的,所述调整模块用于:

获取在预设周期内,从所述第三节点接收所述多个同步信号的多个接收时刻,以及所述第一节点检测所述多个同步信号的多个起始时刻,所述多个起始时刻是预先设置的;

根据所述多个接收时刻和所述多个起始时刻,确定用于调整所述定时偏差量的偏移量;

根据所述偏移量调整所述定时偏差量;

根据调整后的定时偏差量调整所述第一节点的时间。

可选的,所述确定模块还用于:

获取所述第一节点的节点编号和所述第一节点的信号覆盖范围内包括的节点数;

根据所述第一信息、所述第一节点的节点编号和所述第一节点的信号覆盖范围内包括的节点数,确定至少一个第七节点,所述至少一个第七节点为所述第一节点和所述至少一个第二节点中信号覆盖范围内包括的节点数最大的至少一个节点,所述至少一个第七节点包括所述第一节点;

从所述至少一个第七节点中确定节点编号最小的节点为所述参考节点。

可选的,所述确定模块还用于:

所述参考节点为所述第一节点时,向所述至少一个第二节点发送用于时间调整的同步信号。

第四方面,本发明一实施例提供了一种计算机可读存储介质,包括:

所述计算机可读存储介质上存储有计算机指令,当所述计算机指令被处理器执行时,实现如上述第一方面中所述的方法的步骤。

本发明实施例中提供的一个或多个技术方案,至少具有如下技术效果或优点:

在自组网络中的第一节点获取第一信息,第一信息包括至少一个第二节点的节点编号,和至少一个第二节点中每个第二节点的信号覆盖范围内包括的节点数,第一节点通过根据第一信息确定用于时间调整的参考节点,在参考节点是至少一个第二节点中的第三节点时,第一节点根据第三节点的时间信息调整第一节点的时间。第一节点能够直接根据参考节点的时间信息调整本节点时间,而不需要逐级的进行时间调整,从而减少由于多次的逐级同步带来的累积误差,提高时间调整的精准度,从而解决现有技术中自组网络的稳定性差的技术问题,提高自组网络的稳定性的技术效果。

进一步地,第一节点只需要使用节点的信号覆盖范围内的节点数来确定同步参考节点,进而进行时间调整,实现简单。

附图说明

图1为本发明实施例提供的一种自组网络中节点的时间调整方法的流程图;

图2为本发明实施例提供的一种网络设备的结构示意图;

图3为本发明实施例提供的一种网络设备的结构示意图。

具体实施方式

为了解决上述技术问题,本发明实施例中的技术方案的总体思路如下:

提供了一种自组网络中节点的时间调整方法及设备,该方法包括:

第一节点获取第一信息,所述第一信息包括至少一个第二节点的节点编号,以及,所述至少一个第二节点中每个第二节点的信号覆盖范围内包括的节点数;

所述第一节点根据所述第一信息确定用于时间调整的参考节点;

当所述参考节点为第三节点时,所述第一节点根据所述第三节点的时间信息,调整所述第一节点的时间,所述第三节点的时间信息包括所述第三节点发送同步信号的发送时刻以及所述第一节点从所述第三节点接收到所述同步信号的接收时刻,所述第三节点为所述至少一个第二节点中的一个节点。

在自组网络中的第一节点接收第一信息,第一节点通过根据第一信息确定用于时间调整的参考节点,在参考节点是至少一个第二节点中的第三节点时,第一节点根据第三节点的时间信息调整第一节点的时间。第一节点能够直接根据参考节点的时间信息调整本节点时间,而不需要逐级的进行时间调整,从而减少由于多次的逐级同步带来的累积误差,提高时间调整的精准度,从而解决现有技术中自组网络的稳定性差的技术问题,提高自组网络的稳定性的技术效果。

为了更好的理解上述技术方案,下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。其中,在本申请实施例的描述中,以下,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本申请实施例的描述中,除非另有说明,“多个”的含义是两个或两个以上。

参见图1,本发明实施例一提供了一种自组网络中节点的时间调整方法,包括以下步骤:

步骤s110,第一节点获取第一信息,所述第一信息包括至少一个第二节点的节点编号,以及,所述至少一个第二节点中每个第二节点的信号覆盖范围内包括的节点数;

步骤s120,所述第一节点根据所述第一信息确定用于时间调整的参考节点;

步骤s130,当所述参考节点为第三节点时,所述第一节点根据所述第三节点的时间信息,调整所述第一节点的时间,所述第三节点的时间信息包括所述第三节点发送同步信号的发送时刻以及所述第一节点从所述第三节点接收到所述同步信号的接收时刻,所述第三节点为所述至少一个第二节点中的一个节点。

在本发明实施例中,自组网络为无线自组网络,该自组网络包括多个节点,每个节点有信号覆盖范围,每个节点的信号覆盖范围内包括若干个节点,每个节点可以与其它节点进行通信。本发明实施例中的第一节点可以是自组网络中的任意一个节点,第二节点是自组网络中将同步信号发送到第一节点的节点。

第一节点可以周期性的执行本发明实施例中的时间调整方法,例如,自组网络建立时设置时间同步的预设周期,预设周期可以根据自组网络可以承受的资源消耗量设置,该预设周期可以是12小时、24小时、36小时、48小时等,比如第一节点每12小时进行一次时间调整。第一节点还可以在判断出参考节点无法正常工作时行本发明实施例中的时间调整方法,例如第一节点在预设时长内没有接收到上一次确定的参考节点发送的同步信号时,判断该参考节点处于无法正常工作的状态,并执行该时间调整方法,该预设时长由系统预先设置,具体的时间长度在此不作限定。

第一节点能够获取第一信息,第一信息包括至少一个第二节点的节点编号、至少一个第二节点中每个第二节点的信号覆盖范围内包括的节点数,第二节点是自组网络中在预设周期内将同步信号发送到第一节点的节点,第二节点的数量大于等于1,例如第二节点有20个,第二节点的编号分别是1号、2号、……、20号。

在第一节点在获取到第一信息后执行步骤s120,即:所述第一节点根据所述第一信息确定用于时间调整的参考节点。

第一节点在确定参考节点时,会获取第二节点的集合,例如总共有k个第二节点,k大于等于1,则第二节点的集合可以表示为:

nodelista={na1,na2,……,nak}

其中,a为第一节点,nak为第二节点。

第二节点nak的信号覆盖范围内的节点集合为:

其中,cak是节点nak的信号覆盖范围内包括的节点数,k大于等于1。

上述节点集合还可以通过第一节点(即节点a)获知的网络拓扑结构获取,例如与节点a互相通信的节点为节点d、节点e和节点f,则节点a的第二节点的集合为节点d、e和f。

第一节点根据第一信息确定参考节点时,可以先确定至少一个第四节点,第四节点属于第二节点,第四节点为在预设时间内将同步信号发送到第一节点的节点(也就是第一节点在预设时间内接收到第四节点发送的同步信号),预设时间是第一节点在执行该时间调整方法时向前计算的一段时间,如tth等于1小时,该预设时间和预设周期均为系统预先设置的。

第一节点确定第四节点时,第一节点可以根据集合中每个节点的信号覆盖范围内的节点数{ca1,ca2,……,cak},将第二节点集合nodelista={na1,na2,……,nak}中的各个节点按照节点数从高到低或从低到高的顺序进行排列。若是按照从高到低的顺序排列的,则也按照节点数从高到低的顺序依次判断在预设时间内是否接收到节点发送的同步信号,若是,确定该节点为第四节点。例如,假设当前判断的节点为nak,在预设时间tth范围内没有收到nak发送给第一节点的同步信号,则将节点nak加入第四节点的集合refnodelista。

在获取到第四节点的集合refnodelista后,可以先保留该集合中信号覆盖范围内包括的节点数最大的一个或多个节点。

若第四节点的数量等于1,则该第四节点就是参考节点;

若第四节点的数量大于1,第一节点还需要从第四节点中确定至少一个第五节点,第五节点是多个第四节点中信号覆盖范围内包括的节点数最大的节点,例如共有15个第四节点,其中信号覆盖范围内包括的节点数最大为20,若信号覆盖范围内包括的节点数为20的第四节点共有5个,则第一节点确定有5个第五节点,若信号覆盖范围内包括的节点数为20的第四节点共有1个,则第一节点确定有1个第五节点。

在第五节点的数量等于1时,这一个第五节点就是参考节点;

在第五节点的数量大于1时,确定多个第五节点中节点编号最小的节点为参考节点,例如,共有4个第五节点,这4个第五节点的节点编号分别为35号、30号、17号、14号和12号,则节点编号为12号的第五节点是参考节点。

第一节点在确定第四节点时,第四节点的数量还可能为0,也就是第一节点未在预设时间内接收到第二节点中任意一个第二节点发送的同步信号。在没有第四节点时,第一节点可以从至少一个第二节点中确定信号覆盖范围内包括的节点数最大的至少一个第六节点,例如,共有10个第二节点,其中信号覆盖范围内包括的节点数最大为15,节点数为15的第二节点有3个,则确定有3个第六节点,若节点数为15的第二节点有1个,则确定有1个第六节点。

若第六节点的数量等于1,则这一个第六节点就是参考节点;

若第六节点的数量大于1,则确定多个第六节点中节点编号最小的节点为参考节点,例如,共有2个第六节点,这2个第六节点的编号分别为5号和6号,则节点编号为5号的第六节点为参考节点。

在本实施例中,第一节点能够采用上述多种方式确定参考节点,但目的均是为了提高信号覆盖范围内包括的节点数最大的节点被确定为参考节点的概率。由于在本实施例中,自组网络中的参考节点的数量可以为多个,若参考节点的数量过多会导致自组网络的复杂性增大,提高信号覆盖范围内包括的节点数最大的节点被确定为参考节点的概率,可以适当的减少参考节点的数量,从而减低自组网络的复杂性,从而提高自组网络的稳定性。

在另一种实施过程中,在执行步骤s120之前,还可以先确定第一节点是否需要进行时间调整。具体如下:

第一节点根据第二节点的集合中第二节点的数量判断第一节点是否需要进行时间调整,包括以下情况:

情况1,第二节点的集合nodelista={0},即第二节点的集合中没有元素;

情况2,第二节点的集合nodelista={na1,na2,……,nak},其中,k大于等于1。

对于情况1,第一节点直接判断本节点不需要进行时间调整;

对于情况2,在第二节点的数量大于等于1时,第一节点可以通过判断自身是否发送过同步信号来判断是否需要进行时间调整。若第一节点没有发送过同步信号,则判断第一节点需要进行时间调整。

若第一节点发送过同步信号,则还需要判断第一节点是否符合参考节点的要求,即,判断自组网络的所有节点中,第一节点是否是信号覆盖范围内包括的节点数最大的若干个节点中节点编号最小的,若为是,则判断第一节点不需要进行时间调整;若为否,则判断第一节点需要进行时间调整。

第一节点为不需要进行时间调整意味着第一节点的时间是准确的,即第一节点可能会成为其它节点的参考节点,在确定第一节点不需要进行时间调整后,第一节点还会根据第一节点的时间为基准发送同步信号。例如,第一节点刚开机,尚未接收到任何同步信号,第一节点没有其它节点的时间可以参考,将发送同步信号。

当确定第一节点不需要进行时间调整,则第一节点可以直接发送同步信号而不用执行后续步骤。

在第一节点发送同步信号时,第一节点还会判断第一节点是否发送过同步信号,若为否,第一节点将以第一节点当前的时间作为基准发送同步信号;若为否,第一节点将基于第一节点上一次发送同步信号的时间作为基准发送同步信号,其中,上一次发送同步信号的时刻到当前时刻,第一节点并未进行时间调整,所以发送同步信号的基准本质上是相同的。例如,第一节点当前时刻为14点30分,上一次发送同步信号的时刻为前一天的14点30分,则第一节点发送同步信号的时间基准是14点30分。

需要说明的是,上述步骤也可以是在步骤s110之前执行,在此不作限制。

执行完步骤s120之后,执行步骤s130,即:当所述参考节点为第三节点时,所述第一节点根据所述第三节点的时间信息,调整所述第一节点的时间。

第一节点在确定出参考节点为第三节点后,第一节点能够根据第三节点的时间信息,调整第一节点的时间,第三节点的时间信息包括第三节点发送同步信号的发送时刻以及第一节点接收到第三节点发送的同步信号的接收时刻。其中,第三节点属于第二节点,第三节点可能是上述第四节点、第五节点或第六节点。

具体的,第一节点根据第三节点发送同步信号的发送时刻和接收到该同步信号的接收时刻,确定第三节点和第一节点的定时偏差量。该定时偏差量是信号发送时存在路径延迟造成的,例如第三节点10点钟向第一节点发送一同步信号,而第一节点实际上在10点01分接收到该同步信号,定时偏差量为1分钟。第一节点根据得到的定时偏差量来调整自身的时间,例如,定时偏差量为2分钟,第一节点原先的时间为10点05分,则将现在的时间调整至10点03分。

第一节点获取和第三节点的定时偏差量还可以采用闭环的方式,例如,第三节点向第一节点发送第一信号,第一节点接收到该同步信号后立刻向第三节点发送第二信号,从而第三节点能够根据自身发送第一信号的时刻t1和接收到第二信号的时刻t2获取定时偏差量,此时的定时偏差量可以是(t2-t1)/2。

第一节点从第三节点处接收多个同步信号,这多个同步信号是第三节点按照预设规则向第一节点发送的,例如预设规则为每隔1小时向第一节点发送一次同步信号,若预设周期为12小时,则在预设周期内第一节点能够接收到12次同步信号。又如预设规则还可以是第一次1点钟发送、第二次3点钟发送、第三次3点40分发送之类的非均匀时间发送的规则。自组网络中的所有节点都能够按照预设规则发送同步信号。

由于第一节点知晓预设规则,从而能够预先设置检测多个同步信号的多个起始时刻,若第一节点始终开启检测同步信号的功能,第一节点会消耗大量的资源,而设置起始时刻能够让第一节点只在第三节点发送同步信号的时刻的临近时间段内开启检测功能,从而节省资源。

第一节点在多个起始时刻时,开始检测是否接收到第三节点发送的同步信号,并获取接收到同步信号的时刻。例如,多个同步信号的接收时刻分别是:

tab={tab_1,tab_2,……,tab_p}

其中,tab为第一节点a,接收到第三节点b的多个接收时刻的集合,tab_p是第p个接收时刻,p大于等于1。

第一节点的多个起始时刻分别是:

atx_tab={atx_tab_1,atx_tab_2,……,atx_tab_p}

其中,atx_tab是第一节点a的多个起始时刻的集合,atx_tab_p第p个起始时刻,p大于等于1。

根据多个接收时刻和多个起始时刻可以确定用于调整定时偏差量的偏移量,例如,先确定tab中相邻元素的间隔为:

int_tab={int_tab_1,int_tab_2,……,int_tab_p-1}

其中,int_tab_p=tab_p-tab_p+1。

atx_tab中相邻元素的间隔为:

其中,atx_int_tab_p=atx_tab_p-atx_tab_p+1。

则定时偏差量的偏移量为:

其中,p大于等于2,αp为第p个权重值。

第一节点能够根据该偏移量调整定时偏差量,例如,定时偏差量为2分钟,偏移量为-5秒,则调整后的定时偏差量为1分55秒。然后,第一节点根据调整后的定时偏差量调整第一节点的时间。

第一节点还能够根据多个接收时刻和多个起始时刻,确定定时偏差量,如,第一节点将多个接收时刻分别减去各自对应的起始时刻,获取多个时间差,获取多个时间差的平均时间差,该平均时间差就是定时偏差量。例如,获取多个时间差可以表示为:

int_t={int_t1,int_t2,……,int_tp}

其中,

定时偏差量为

在第一节点的时间调整之后,第一节点还能够按照调整后的时间发送同步信号。自组网络中的其它节点在同步信号后,也能够根据本发明实施例中的时间调整方法调整自身的时间,例如一节点接收了第一节点发送的同步信号,并确定第一节点为参考节点,则根据第一节点的和该节点的定时偏差量调整自身的时间。

在本发明实施例中,第一节点根据第一信息确定参考节点还包括第一节点获取自身的节点编号和第一节点的信号覆盖范围内包括的节点数;第一节点根据第一信息、第一节点的节点编号、以及第一节点的信号覆盖范围内包括的节点数,确定至少一个第七节点,第七节点为第一节点和第二节点中信号覆盖范围内包括的节点数最大的至少一个节点,从而第七节点可能包括第一节点。

第一节点再从至少一个第七节点中确定节点编号最小的节点为参考节点,此时的参考节点就可能是第一节点。

在参考节点时第一节点时,第一节点就会向至少一个第二节点发送用于时间调整的同步信号。

参见图2,本发明实施例二提供了一种网络设备200,包括:

存储器201,用于存储指令;

处理器202,用于读取所述存储器中的指令,执行下列过程:

获取第一信息,所述第一信息包括至少一个第二节点的节点编号,以及,所述至少一个第二节点中每个第二节点的信号覆盖范围内包括的节点数;

根据所述第一信息确定用于时间调整的参考节点;

当所述参考节点为第三节点时,根据所述第三节点的时间信息,调整网络设备的时间,所述第三节点的时间信息包括所述第三节点发送同步信号的发送时刻以及所述网络设备从所述第三节点接收到所述同步信号的接收时刻,所述第三节点为所述至少一个第二节点中的一个节点。

其中,存储器201和处理器202连接,连接方式包括有线连接和无线连接。存储器201存储有可被处理器202执行的指令,处理器202通过执行存储器201存储的指令,执行如上述方法实施例中所述的方法的步骤。

可选的,处理器202体可以包括中央处理器(centralprocessingunit,cpu)、特定应用集成电路(applicationspecificintegratedcircuit,asic),可以是一个或多个用于控制程序执行的集成电路,可以是使用现场可编程门阵列(fieldprogrammablegatearray,fpga)开发的硬件电路,可以是基带处理器。

可选的,处理器202可以包括至少一个处理核心。

可选的,存储器201可以包括只读存储器(readonlymemory,rom)、随机存取存储器(randomaccessmemory,ram)和磁盘存储器。存储器201还用于存储处理器202运行时所需的数据。

可选的,所述处理器用于:

确定至少一个第四节点,所述网络设备在预设时间内接收每个所述第四节点发送的所述同步信号,所述至少一个第二节点包括所述至少一个第四节点;

从所述至少一个第四节点中确定信号覆盖范围内包括的节点数最大的至少一个第五节点;

若所述第五节点的数量为一个时,确定所述第五节点为所述参考节点;或,若所述第五节点的数量为多个时,确定所述多个第五节点中所述节点编号最小的节点为所述参考节点。

可选的,所述处理器用于:

确定未在预设时间内接收所述至少一个第二节点中的任意一个第二节点发送的同步信号;

从所述至少一个第二节点中确定信号覆盖范围内包括的节点数最大的至少一个第六节点;

若所述第六节点的数量为一个时,确定所述第六节点为所述参考节点;或,若所述第六节点的数量为多个时,确定所述多个第六节点中所述节点编号最小的节点为所述参考节点。

可选的,所述处理器用于:

根据所述第三节点发送同步信号的发送时刻以及所述网络设备从所述第三节点接收到所述同步信号的接收时刻,确定所述第三节点与所述网络设备之间的定时偏差量;

根据所述定时偏差量调整所述网络设备的时间。

可选的,所述处理器用于:

获取在预设周期内,从所述第三节点接收所述多个同步信号的多个接收时刻,以及所述网络设备检测所述多个同步信号的多个起始时刻,所述多个起始时刻是预先设置的;

根据所述多个接收时刻和所述多个起始时刻,确定用于调整所述定时偏差量的偏移量;

根据所述偏移量调整所述定时偏差量;

根据调整后的定时偏差量调整所述网络设备的时间。

可选的,所述处理器用于:

获取所述网络设备的节点编号和所述网络设备的信号覆盖范围内包括的节点数;

根据所述第一信息、所述网络设备的节点编号和所述网络设备的信号覆盖范围内包括的节点数,确定至少一个第七节点,所述至少一个第七节点为所述网络设备和所述至少一个第二节点中信号覆盖范围内包括的节点数最大的至少一个节点,所述至少一个第七节点包括所述网络设备;

从所述至少一个第七节点中确定节点编号最小的节点为所述参考节点。

可选的,所述处理器还用于:

所述参考节点为所述网络设备时,向所述至少一个第二节点发送用于时间调整的同步信号。

如图3所示,本发明实施例三提供了一种网络设备300,所述装置300包括:

获取模块301,用于获取第一信息,所述第一信息包括至少一个第二节点的节点编号,以及,所述至少一个第二节点中每个第二节点的信号覆盖范围内包括的节点数;

确定模块302,用于根据所述第一信息确定用于时间调整的参考节点;

调整模块303,用于当所述参考节点为第三节点时,根据所述第三节点的时间信息,调整网络设备的时间,所述第三节点的时间信息包括所述第三节点发送同步信号的发送时刻以及所述网络设备从所述第三节点接收到所述同步信号的接收时刻,所述第三节点为所述至少一个第二节点中的一个节点。

可选的,所述确定模块用于:

确定至少一个第四节点,所述网络设备在预设时间内接收每个所述第四节点发送的所述同步信号,所述至少一个第二节点包括所述至少一个第四节点;

从所述至少一个第四节点中确定信号覆盖范围内包括的节点数最大的至少一个第五节点;

若所述第五节点的数量为一个时,确定所述第五节点为所述参考节点;或,若所述第五节点的数量为多个时,确定所述多个第五节点中所述节点编号最小的节点为所述参考节点。

可选的,所述确定模块用于:

确定未在预设时间内接收所述至少一个第二节点中的任意一个第二节点发送的同步信号;

从所述至少一个第二节点中确定信号覆盖范围内包括的节点数最大的至少一个第六节点;

若所述第六节点的数量为一个时,确定所述第六节点为所述参考节点;或,若所述第六节点的数量为多个时,确定所述多个第六节点中所述节点编号最小的节点为所述参考节点。

可选的,所述调整模块用于:

根据所述第三节点发送同步信号的发送时刻以及所述网络设备从所述第三节点接收到所述同步信号的接收时刻,确定所述第三节点与所述网络设备之间的定时偏差量;

根据所述定时偏差量调整所述网络设备的时间。

可选的,所述调整模块用于:

获取在预设周期内,从所述第三节点接收所述多个同步信号的多个接收时刻,以及所述网络设备检测所述多个同步信号的多个起始时刻,所述多个起始时刻是预先设置的;

根据所述多个接收时刻和所述多个起始时刻,确定用于调整所述定时偏差量的偏移量;

根据所述偏移量调整所述定时偏差量;

根据调整后的定时偏差量调整所述网络设备的时间。

可选的,所述确定模块还用于:

获取所述网络设备的节点编号和所述网络设备的信号覆盖范围内包括的节点数;

根据所述第一信息、所述网络设备的节点编号和所述网络设备的信号覆盖范围内包括的节点数,确定至少一个第七节点,所述至少一个第七节点为所述网络设备和所述至少一个第二节点中信号覆盖范围内包括的节点数最大的至少一个节点,所述至少一个第七节点包括所述网络设备;

从所述至少一个第七节点中确定节点编号最小的节点为所述参考节点。

可选的,所述确定模块还用于:

所述参考节点为所述网络设备时,向所述至少一个第二节点发送用于时间调整的同步信号。

本发明实施例四提供了一种计算机可读存储介质,包括:

所述计算机可读存储介质上存储有计算机指令,当所述计算机指令被处理器执行时,实现如上述方法实施例中所述的方法的步骤。

上述本发明实施例中的技术方案,至少具有如下的技术效果或优点:

在自组网络中的第一节点获取第一信息,第一信息包括至少一个第二节点的节点编号,以及,所述至少一个第二节点中每个第二节点的信号覆盖范围内包括的节点数,第一节点通过根据第一信息确定用于时间调整的参考节点,在参考节点是至少一个第二节点中的第三节点时,第一节点根据第三节点的时间信息调整第一节点的时间。第一节点能够直接根据参考节点的时间信息调整本节点时间,而不需要逐级的进行时间调整,从而减少由于多次的逐级同步带来的累积误差,提高时间调整的精准度,从而解决现有技术中自组网络的稳定性差的技术问题,提高自组网络的稳定性的技术效果。

尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1