提升分布式多跳网络可用性的分簇管理方法专利检索-节点电信专利检索查询-专利查询网

提升分布式多跳网络可用性的分簇管理方法

阅读：291发布：2020-05-08

专利汇可以提供提升分布式多跳网络可用性的分簇管理方法专利检索，专利查询，专利分析的服务。并且本发明公开了一种提升分布式多跳网络可用性的分簇管理方法，主要解决现有技术中大规模网络节点组网混乱、控制开销大的问题。其实现方案包括：簇的生成和簇的维护，其中簇的生成步骤为：首先，由节点根据自身电量百分比随机性参与竞争簇头；其次，通过权值最优原则选取网络中的簇头节点；然后，由簇头节点及已入簇的簇内节点周期性广播簇域信息以使簇外节点入簇；簇的维护步骤为：1)簇头节点按照相似度最佳原则选取备用簇头节点，通过差速同步方式实现主从簇头节点信息同步；2)备用簇头节点对簇头节点存活状况进行检测，按需行使簇头节点功能。本发明提高了网络性能，保证了网络的稳定性，可用于大规模网络组织结构层次划分和维护。，下面是提升分布式多跳网络可用性的分簇管理方法专利的具体信息内容。

权利要求

1.一种提升分布式多跳网络可用性的分簇管理方法，其特征在于：包括如下：
(1)网络中节点根据自身电量百分比信息随机性参与竞争簇头；
(2)根据节点的交互信息，按照权值最优原则选取网络中的簇头节点；
(3)簇头节点同时执行(4)和(5)；
(4)簇域信息扩散及簇外节点入簇：
(4a)簇头节点广播簇域信息，该信息包括簇头节点ID、簇内节点数目、簇的簇域范围、节点簇内时钟等级；
(4b)簇外节点接收广播的簇域信息并保存下来后，先根据簇的簇域范围确定自己是否可入簇的簇集合，再按照簇内节点数最小原则从可入簇的簇集合中选择最优簇进行入簇；
(4c)簇外节点入簇后周期性广播簇域信息，以使簇域信息向外扩散；
(5)簇域维护：
(5a)簇头节点按照相似度最佳原则选取备用簇头节点，以差速同步方式实现主从簇头节点信息同步；
(5b)备用簇头节点对簇头节点存活状况进行检测，按需行使簇头节点功能。
2.根据权利要求1所述的方法，其中所述(1)的实现如下：
(1a)计算节点电量百分比s：
其中，e表示节点电池当前电量，v表示节点电池容量；
(1b)根据节点电量百分比s计算成簇检测门限P：
P＝exp[In(c)*s]
其中，In(c)为扩增因子，使得成簇检测门限P随电量百分比s呈指数增长，即电量百分比越高的节点成簇检测概率越大；
(1c)进行成簇随机性检测：
(1c1)借助随机数函数rand()生成一个0-(t×c)的随机数R：R＝rand()％(t×c)；
其中，rand()函数是C语言中产生随机数的一个随机函数，t在0.6-0.8范围取值；
(1c2)依据随机数R和成簇检测门限P，得到随机性检测结果result：
其中，result是一种布尔型数据类型，true表示结果为真，false表示结果为假；
(1c3)根据随机性检测结果确定节点竞争簇头操作：
若随机性检测结果result为true，则节点参与竞争簇头；
否则，执行(1c4)；
(1c4)判断节点是否满足连续3-5轮没有参与竞争簇头的竞争保护条件：
如果满足竞争保护条件，则节点参与竞争簇头；
如果不满足竞争保护条件，则节点不参与竞争簇头。
3.根据权利要求1所述的方法，其中(2)中按照权值最优原则选取网络中的簇头节点，实现如下：
(2a)确定节点各成簇权值参数数值：
(2a1)确定节点的邻居节点中未入簇的节点数d，计算其度数与理想节点度数D之差的绝对值，即d'＝|d-D|；
(2a2)确定节点两跳范围中未入簇的节点数目m，根据m值预估节点作为簇头的簇域范围range，计算预估簇域节点数目M'和理想簇域节点数目M之差的绝对值，即m'＝|M'-M|，其中：
(2a3)根据节点的邻节点信息，计算出成簇均衡因子S'：
其中K为节点的邻节点个数，xi为节点的第i个邻节点的度
数，D为理想节点度数；
(2b)根据成簇权值参数数值计算成簇权值W：
W＝a×d'+b×m'+c×S'+x
其中，a，b，c为不同数值的权重因子，且a+b+c＝1，d'，m'，S'为(2a)中求得的成簇权值参数，x为辅助参数；
(2c)节点将成簇权值W及节点与邻节点中成簇最小权值Wmin放到勤务帧中，周期性地向周围广播勤务帧，该勤务帧是指节点间信息交互的一种hello数据包，用于添加节点交互的有用信息；
(2d)未入簇节点接收邻节点勤务帧，保存邻节点的Wmin，并计算以本节点为中心的两跳范围最小成簇权值W2_min；
(2e)未入簇节点先判断本节点成簇权值W是否同两跳范围最小成簇权值W2_min相等，再判断成簇权值W是否小于或等于设定的成簇门限WHT：
若这两个成簇检测条件均满足，则竞争簇头成功，即将满足这两个成簇检测条件的节点作为簇头节点；
否则，竞争簇头失败。
4.根据权利要求1所述的方法，其中(4a)中簇头节点广播簇域信息，是指簇头节点将其所在簇的簇头节点ID、簇内节点数目、簇的簇域范围、节点簇内时钟等级这些信息通过无线信道发送出去，便于簇域的发现。
5.根据权利要求1所述的方法，其中(4b)中根据簇的簇域范围确定自己是否可入簇的簇集合，是指节点根据本地保存的邻节点时钟等级信息计算到达簇头的最近距离跳数，若节点到达簇头的最近距离跳数小于或等于该簇域的簇域范围range，则该簇是节点可加入的簇。
6.根据权利要求1所述的方法，其中(4b)按照簇内节点数最小原则从可入簇的簇集合中选择最优簇进行入簇，是指对于可入簇的簇集合，选取其中簇内节点数最少的簇作为最优簇进行入簇，并向簇头发送入簇信息。
7.根据权利要求1所述的方法，其中(5a)中簇头节点按照相似度最佳原则选取备用簇头节点，实现如下：
(5a1)确定簇头节点的邻节点个数n；
(5a2)计算簇头节点的同簇邻节点nodei相似率same_ratei：
same_ratei＝m/n
其中，m为簇头节点与同簇邻节点nodei的重叠节点个数；
(5a3)根据同簇邻节点nodei的相似率same_ratei和电量百分比si计算备用节点权重Ws_i：
Ws_i＝g×same_ratei+l×si
其中，g，l为不同数值的权重因子，且g+l＝1；
(5a4)簇头节点在同簇邻节点中找到最大备用节点权重Ws_max对应的备用节点slave_idnew；
(5a5)备用节点slave_idnew在同时满足以下两个条件下执行更新：
条件1：备用节点slave_idnew与已有的备用节点slave_idold不相等；
条件2：Ws_max＞＝rateHT且Ws_max-Ws_old＞＝rateST；
其中，rateHT和rateST分别为备用节点更新检测设定的硬门限和软门限，用于防止在节点移动场景下备用簇头节点频繁变更；Ws_max为备用节点slave_idnew对应的备用节点权重，Ws_old为已有的备用节点slave_idold对应的备用节点权重。
8.根据权利要求1所述的方法，其中(5a)中以差速同步方式实现主从簇头节点信息同步，步骤如下：
(5a6)主簇头节点以如下两种方式同时向备用簇头节点发送同步信息：
方式1：主簇节点以周期T1定时向备用簇头节点发送完整簇内数据信息；
方式2：主簇节点以周期T2定时向备用簇头节点发送间隔内数据更改信息；
其中，T1为主簇头节点发送完整簇内数据周期，T2为主簇头节点在间隔内数据更改发送周期，T1的数值要远大于T2，即T1的取值为T2的3-6倍；
(5a7)备用簇头节点根据接收的同步信息，比较簇头产生同步信息时间t1和本地数据更新时间t2大小：
若t1>t2，则执行(5a8)，并令t2＝t1；
否则，不执行数据更新操作。
(5a8)根据同步信息类型执行如下更新操作：
若同步信息是簇头节点完整的簇内数据信息，则通过同步信息直接替换本地簇内数据；
若同步信息是簇头节点间隔内数据更改信息，则通过同步信息更改本地簇内数据。
9.根据权利要求1所述的方法，其中所述(5b)的具体实现如下：
(5b1)设置主簇头节点存活的三个检测条件：
条件1：备用簇头节点检测到主簇头节点不在其邻节点中；
条件2：备用簇头节点子网网络序列号seq停止更新，且其邻节点中包含超过3-6个同簇节点；
条件3：备用簇头节点以时间间隔T连续3次向簇头发送心跳探测信息，但在6T时间内是未收到簇头响应；
(5b2)备用簇头节点检测主簇头节点是否依次满足存活的三个检测条件：
若满足，则判定簇头节点失效，备用簇头节点执行簇头节点功能，广播自己成为主簇头节点的消息；
否则，簇头节点仍然有效。

说明书全文

提升分布式多跳网络可用性的分簇管理方法

技术领域

[0001] 本发明属于通信技术领域，更进一步涉及一种层次化网络的分簇管理方法，可用于大规模网络组织结构层次划分和维护。

背景技术

[0002] 传统的自组织网络组织结构是平等式的，网络内的节点功能和地位相等，网内数据传递依赖于节点转发，但是在大规模组网以及多跳范围组网场景下，传统自组织网络组织混乱、控制开销大、时隙资源紧张，很难适应大规模网络节点场景，因此可扩展性较差。近年来，利用分簇算法构造分层式网络结构，优化网络带宽的应用，可以提高信道的利用率和网络性能，使得高性能的大规模自组网成为可能。在室外环境下，大规模分布式组网还面临着节点电量限制、障碍物遮挡、节点失效等恶劣情况，这就对网络的稳定性和健壮性提出更高的要求；采用主从簇头节点管理网络机制可以有效减少簇头节点失效对网络数据传输的影响，增强网路的稳定性，使得分簇算法的可用性大大提升。

[0003] 北京科技大学在其申请的专利“一种Ad Hoc网络中基于助理的分簇方法”(专利申请号：200810106381.6，公开号：CN 101267404A)中提出了一种使用最小ID分簇方法，利用节点最小ID进行簇的初始化并选出簇头，在簇域维护方面，该专利选用簇内权值最小的节点作为助理节点。该方法采取较为传统、保守的方式去选择簇头，选取一个助理节点来应对簇头节点电量较低的场景，避免簇头节点电量过低情况下带来的隐患。但是，该方法存在的不足之处是，采用节点最小ID成簇方法选出的簇头节点不一定是较为合理的，对于多跳网络拓扑场景下容易造成簇头冲突情况，同时助理节点的选取也存在一些缺陷，由于其仅将权值大小作为选取助理节点的唯一要素，可能会导致选取的助理节点距离簇头较远从而造成较大的信息同步开销，在大规模自组网场景下不能充分发挥分簇的优势。

[0004] 北京信威通信技术股份有限公司在其申请的专利”一种基于静态编队分簇的自组网系统”(专利申请号：201510075784.9，公开号：CN 105992301A)中提出了一种利用网络节点静态分布特性而进行静态分簇的自组网方法，在减少整个网络的控制开销方面有不错的表现。该方法利用静态编队结构进行簇划分，各簇头建立和维护簇头间的虚拟路由表来实现网络连通。但是，该方法存在的不足之处是，由于其仅将节点静态分布特性作为作为簇划分要素，限定了节点移动特性，在节点动态移动场景下，会导致簇组织结构混乱、簇间信息传输不稳定。

发明内容

[0005] 本发明的目的在于针对上述现有技术的不足，提出一种提升分布式多跳网络可用性的分簇管理方法，以保证簇结构的稳定性，减少簇重组几率，降低组网的控制开销。

[0006] 本发明实现上述目的的技术思路是：通过引入簇的管理维护机制，保证簇结构的稳定性，减少簇重组几率；通过引入了有效的控制开销方法，降低了组网的控制开销。具体步骤包括如下：

[0007] (1)网络中节点根据自身电量百分比信息随机性参与竞争簇头；

[0008] (2)根据节点的交互信息，按照权值最优原则选取网络中的簇头节点；

[0009] (3)簇头节点同时执行(4)和(5)；

[0010] (4)簇域信息扩散及簇外节点入簇：

[0011] (4a)簇头节点广播簇域信息，该信息包括簇头节点ID、簇内节点数目、簇的簇域范围、节点簇内时钟等级；

[0012] (4b)簇外节点接收广播的簇域信息并保存下来后，先根据簇的簇域范围确定自己是否可入簇的簇集合，再按照簇内节点数最小原则从可入簇的簇集合中选择最优簇进行入簇；

[0013] (4c)簇外节点入簇后周期性广播簇域信息，以使簇域信息向外扩散；

[0014] (5)簇域维护：

[0015] (5a)簇头节点按照相似度最佳原则选取备用簇头节点，以差速同步方式实现主从簇头节点信息同步；

[0016] (5b)备用簇头节点对簇头节点存活状况进行检测，按需行使簇头节点功能。

[0017] 本发明与现有技术相比具有以下优点：

[0018] 第一，由于本发明采用加权分簇算法，充分考虑节点电量、网络负载均衡、簇域范围大小、簇的规模要素，构成成簇处理机制将网络划分成不同的子网，提高了网络节点容量和传输速率；同时还采用簇域范围自适应调整流程，使得簇内成员个数控制在一个可控范围，从而减少簇的分裂、重组发生几率。

[0019] 第二、由于本发明采用主从簇头节点管理网络，克服了现有技术中仅依赖主簇头节点管理网络，避免了由簇头节点失效而导致簇结构重构的风险，使得本发明在保证网络稳定性方面有较好的表现。

[0020] 第三、由于本发明采用差速同步方式来同步主从簇头节点的网络信息，克服了现有技术中以固定时间间隔发送数据，造成主从节点较长一段时间间隔数据不一致性的问题，使得本发明簇头失效检测较为灵敏，保证了数据的一致性。附图说明

[0021] 图1是本发明的实现总流程图；

[0022] 图2是本发明中节点随机参与竞争簇头的子流程图；

[0023] 图3是本发明中选取网络中簇头节点的子流程图；

[0024] 图4是本发明中簇域维护的子流程图；

[0025] 图5是本发明的典型的簇结构图。

具体实施方式

[0026] 下面结合附图，对本发明的实施例作进一步的详细描述。

[0027] 参照图1，本实施例分为簇的生成和簇的维护两大部分，具体实现步骤如下：

[0028] 一.簇的生成

[0029] 步骤1.网络中节点根据自身电量百分比信息随机性参与竞争簇头。

[0030] 参照图2：本步骤的具体实现如下：

[0031] 1.1)计算节点电量百分比s：

[0032] 其中，e表示节点电池当前电量，v表示节点电池容量；

[0033] 1.2)根据节点电量百分比s计算成簇检测门限P：

[0034] P＝exp[In(c)*s]，其中，In(c)为扩增因子，使得成簇检测门限P随电量百分比s呈指数增长，即电量百分比越高的节点成簇检测概率越大；

[0035] 1.3)进行成簇随机性检测：

[0036] 1.3.1)借助随机数函数rand()生成一个0-(t×c)的随机数R：

[0037] R＝rand()％(t×c)，其中，rand()函数是C语言中产生随机数的一个随机函数，[0038] t在0.6-0.8范围取值；

[0039] 1.3.2)依据随机数R和成簇检测门限P，得到随机性检测结果result：

[0040]

[0041] 其中，result是一种布尔型数据类型，true表示结果为真，false表示结果为假。

[0042] 1.3.3)根据随机性检测结果确定节点竞争簇头操作：

[0043] 若随机性检测结果result为true，则节点参与竞争簇头；

[0044] 否则，执行1.3.4)；

[0045] 1.3.4)判断节点是否满足连续3-5轮没有参与竞争簇头的竞争保护条件：

[0046] 若满足竞争保护条件，节点参与竞争簇头；

[0047] 否则，节点不参与竞争簇头；

[0048] 步骤2.根据节点的交互信息，按照权值最优原则选取网络中的簇头节点。

[0049] 参照图3：本步骤的具体实现如下：

[0050] 2.1)确定节点各成簇权值参数数值：

[0051] 首先，确定节点的邻居节点中未入簇的节点数d，计算其度数与理想节点度数D之差的绝对值，即d'＝|d-D|；

[0052] 其次，确定节点两跳范围中未入簇的节点数目m，根据m值预估节点作为簇头的簇域范围range，计算预估簇域节点数目M'和理想簇域节点数目M之差的绝对值，即m'＝|M'-M|，其中：

[0053]

[0054] 本实例采用簇域范围range自适应增大的方式，成簇时根据两跳范围中未入簇的节点数目m计算range大小，成簇后簇头根据簇外未入簇节点数目自适应更改range数值；

[0055] 然后，根据节点的邻节点信息，计算出成簇均衡因子S'：

[0056]

[0057] 其中，K为节点的邻节点个数，xi为节点的第i个邻节点的度数，D为理想节点度数；

[0058] 2.2)根据成簇权值参数数值计算成簇权值W：

[0059] W＝a×d'+b×m'+c×S'+x，

[0060] 其中，a，b，c为不同数值的权重因子，且a+b+c＝1，d'，m'，S'为2.1)中求得的成簇权值参数；在网络中，距离较近的节点计算出来的成簇权值W很有可能相同，为了应对同质节点竞争簇头情况，引入一个参数x，该参数是用0.000001乘以节点id所得，即表明权值相同情况下，节点id小的优先成为簇头；

[0061] 2.3)节点将成簇权值W及节点与邻节点中成簇最小权值Wmin放到勤务帧中，周期性地向周围广播勤务帧；

[0062] 所述勤务帧，是指节点间信息交互的一种hello数据包，用于添加节点交互的有用信息，并通过周期性广播携带出去；

[0063] 2.4)未入簇节点接收邻节点勤务帧，保存该邻节点中成簇最小权值Wmin，并计算以本节点为中心的两跳范围最小成簇权值W2_min，即从保存的本节点和其所有邻节点的成簇最小权值Wmin中找到最小权值，作为以本节点为中心的两跳范围最小成簇权值W2_min；

[0064] 2.5)未入簇节点判断本节点的成簇权值W与两跳范围最小成簇权值W2_min是否相等，和成簇权值W是否小于或等于设定的成簇门限WHT这两个成簇检测条件：

[0065] 若这两个成簇检测条件均满足，则竞争簇头成功，即将满足这两个成簇检测条件的节点作为簇头节点；

[0066] 否则，竞争簇头失败。

[0067] 所述成簇门限WHT是指一种成簇保护门限，当节点成簇权值W大于WHT，表明此节点不适合担任簇头。

[0068] 步骤3.簇头节点同时执行如下步骤4和步骤5。

[0069] 步骤4.簇域信息扩散及簇外节点入簇。

[0070] 4.1)簇头节点广播簇域信息，该信息包括簇头节点ID、簇内节点数目、簇的簇域范围、节点簇内时钟等级；

[0071] 4.2)簇外节点接收广播的簇域信息并保存下来后，根据簇的簇域范围确定自己是否可入簇的簇集合，即簇外节点根据本地保存的邻节点时钟等级信息计算到达簇头的最近距离跳数，若节点到达簇头的最近距离跳数小于或等于该簇域的簇域范围range，则该簇是节点可加入的簇；

[0072] 本实例中，节点时钟等级确定的规则是：设定簇头节点时钟等级为0，除簇头外的簇内节点在其同簇邻节点中找到时钟等级最小的节点，将该节点作为上游节点，簇内节点根据其上游节点进行簇域数据同步，簇内节点时钟等级数值等于其上游节点时钟等级数值加一；簇头与簇内节点的距离等于两节点时钟等级之差的绝对值，簇头节点的同簇邻节点时钟等级为1，即簇头的同簇邻节点与簇头相距1跳距离；

[0073] 4.3)簇外节点按照簇内节点数最小原则从可入簇的簇集合中选择最优簇进行入簇，即对于可入簇的簇集合，选取其中簇内节点数最少的簇作为最优簇进行入簇，并向簇头发送入簇信息；

[0074] 4.4)簇外节点入簇后周期性广播簇域信息，以使簇域信息向外扩散；

[0075] 二.簇的维护

[0076] 步骤5.簇域维护：

[0077] 参照图4：本步骤的具体实现如下：

[0078] 5.1)簇头节点按照相似度最佳原则选取备用簇头节点：

[0079] 5.1.1)确定簇头节点的邻节点个数n；

[0080] 5.1.2)计算簇头节点的同簇邻节点nodei相似率same_ratei：

[0081] same_ratei＝m/n

[0082] 其中，m为簇头节点与同簇邻节点nodei的重叠节点个数；

[0083] 5.1.3)根据同簇邻节点nodei的相似率same_ratei和电量百分比si计算备用节点权重Ws_i：

[0084] Ws_i＝g×same_ratei+l×si，

[0085] 其中，g，l为不同数值的权重因子，且g+l＝1；

[0086] 5.1.4)簇头节点在同簇邻节点中找到最大备用节点权重Ws_max对应的备用节点slave_idnew；

[0087] 5.1.5)设置备用节点更新检测的硬门限rateHT和软门限rateST，根据门限设置以下两个更新检测条件：

[0088] 条件1：备用节点slave_idnew与已有的备用节点slave_idold不相等；

[0089] 条件2：Ws_max＞＝rateHT且Ws_max-Ws_old＞＝rateST；

[0090] 其中，Ws_max为备用节点slave_idnew对应的备用节点权重，Ws_old为已有的备用节点slave_idold对应的备用节点权重；

[0091] 5.1.6)簇头节点判断备用节点slave_idnew是否同时满足5.1.5)中两个更新检测条件：

[0092] 若同时满足两个更新检测条件，则簇头节点通知节点slave_idold取消成为备用节点，并通知节点slave_idnew成为备用节点；

[0093] 否则，簇头节点不更新备用节点；

[0094] 5.2)通过差速同步方式实现主从簇头节点信息同步：

[0095] 5.2.1)主簇头节点以如下两种方式同时向备用簇头节点发送同步信息：

[0096] 方式1：主簇节点以周期T1定时向备用簇头节点发送完整簇内数据信息；

[0097] 方式2：主簇节点以周期T2定时向备用簇头节点发送间隔内数据更改信息；

[0098] 其中，T1的数值要远大于T2，即T1的取值为T2的3-6倍；

[0099] 5.2.2)备用簇头节点根据接收的同步信息，比较簇头产生同步信息的时间t1和本地数据更新时间t2大小：

[0100] 若t1>t2，则执行5.2.3)，并令t2＝t1；

[0101] 否则，不执行数据更新操作；

[0102] 5.2.3)根据同步信息类型执行如下更新操作：

[0103] 若同步信息是簇头节点完整的簇内数据信息，则通过同步信息直接替换本地簇内数据；

[0104] 若同步信息是簇头节点间隔内数据更改信息，则通过同步信息更改本地簇内数据。

[0105] 5.3)簇内节点按照典型的簇域结构特性生成的三个规则对子网网络序列号seq进行更新：

[0106] 规则1：簇内节点网络序列号seq初始化为0，除簇头外每个簇内节点按照4.2)中节点时钟等级确定的规则选取一个上游节点进行网络序列号seq的同步，即簇内节点接收到上游节点广播的勤务帧后令本节点网络序列号seq等于上游节点广播的勤务帧中的网络序列号seq；

[0107] 规则2：对于簇头节点广播勤务帧时，先将本节点网络序列号seq进行加一操作，再将本节点网络序列号seq添加到勤务帧中广播出去；

[0108] 规则3：对于除簇头外的簇内节点广播勤务帧时，不对本节点网络序列号seq进行更改操作，直接将本节点网络序列号seq添加到勤务帧中广播出去；

[0109] 参照图5，所述的典型的簇结构由多个多叉树组成，簇头节点是这些多叉树的根节点，按照子网网络序列号seq更新规则能够保证网络中簇内节点和簇头节点宏观上网络序列号seq同步，并保证网络中簇内节点和上游节点微观上网络序列号seq同步；

[0110] 5.4)备用簇头节点对簇头节点存活状况进行检测，按需行使簇头节点功能：

[0111] 5.4.1)设置主簇头节点存活的三个检测条件：

[0112] 条件1：备用簇头节点检测到主簇头节点不在其邻节点中；

[0113] 条件2：备用簇头节点子网网络序列号seq停止更新，且其邻节点中包含超过3-6个同簇节点；

[0114] 条件3：备用簇头节点以时间间隔T连续3次向簇头发送心跳探测信息，但在6T时间内是未收到簇头响应；

[0115] 上述条件2中备用节点的子网序列号seq停止更新后，网络可能出现两种情况：1、[0116] 簇头节点失效，seq停止更新；2、备用节点离开子网网络，接收不到簇内其他节点广播的勤务帧。因此，需要在此基础上对情况1进行甄别，采用的附加条件是：备用簇头节点的邻节点中包含超过3-6个同簇节点。

[0117] 5.4.2)备用簇头节点检测主簇头节点是否依次满足存活的三个检测条件：

[0118] 若满足，则判定簇头节点失效，备用簇头节点执行簇头节点功能，广播自己成为主簇头节点的消息；

[0119] 否则，簇头节点仍然有效。

[0120] 以上描述仅是本发明的一个具体实例，并未构成对本发明的任何限制，显然对于本领域的专业人员来说，在了解了本发明内容和原理后，都可能在不背离本发明原理、结构的情况下，进行形式和细节上的各种修改和改变，但是这些基于本发明思想的修正和改变仍在本发明的权利要求保护范围之内。

标题	发布/更新时间	阅读量
自组网中的数据发送及接收方法、装置、终端、存储介质	2020-05-08	457
多跳中继的分布式组网方法、系统、设备和存储介质	2020-05-08	764
基于区域摄像头的目标追踪方法、装置及系统	2020-05-08	117
基于物联网的室内定位数据处理方法、装置及系统	2020-05-11	327
分布式拼接系统整墙回显方法、装置及计算机设备	2020-05-08	129
一种进行切换的方法及设备	2020-05-08	355
一种实现OLT切片的方法及装置	2020-05-08	82
用于无线通信中的波束管理的技术	2020-05-08	735
DC-DC转换器，包括DC-DC转换器的供电系统以及用于控制DC-DC转换器的方法	2020-05-08	531
一种窃听环境下轮流中继网络的安全传输方法	2020-05-08	497

提升分布式多跳网络可用性的分簇管理方法

提升分布式多跳网络可用性的分簇管理方法

技术领域

背景技术

发明内容

具体实施方式

该功能需要专业版企业版VIP权限，您可以：