[发明专利]一种通知、执行簇头异常处理策略的方法和装置

权利要求书

1.一种通知簇头异常处理策略的方法，其特征在于，包括：

根据簇的拓扑信息，从所述簇中查找除当前簇头外连通度最高的节点；

判断所述连通度最高的节点与除当前簇头外的所有其它节点之间是否均有一跳路径；

如果所述连通度最高的节点与除当前簇头外的所有其它节点之间均有一跳路径，发布第一处理策略，所述第一处理策略为：设置所述连通度最高的节点为备用簇头；

如果所述连通度最高的节点与除当前簇头外的所有其它节点之间不是均有一跳路径，判断在除当前簇头外的所有其他节点中，与所述连通度最高的节点之间有一跳路径的节点个数是否大于或等于预设阈值；

如果在除当前簇头外的所有其它节点中，与所述连通度最高的节点之间有一跳路径的节点个数大于或等于预设阈值，发布第二处理策略，所述第二处理策略为：设置所述连通度最高的节点为备用簇头，并设置与所述备用簇头之间没有一跳路径的节点为重新入网节点；

如果在除当前簇头外的所有其它节点中，与所述连通度最高的节点之间有一跳路径的节点个数小于预设阈值，发布第三处理策略，所述第三处理策略为：设置除当前簇头外的所有其它节点为重新入网节点；

其中，所述备用簇头在当前簇头发生异常时变更为新簇头，所述重新入网节点在当前簇头发生异常时重新入网。

2.根据权利要求1所述的方法，其特征在于，当除当前簇头外的所有其它节点个数为偶数时，所述预设阈值为除当前簇头外的所有其它节点个数的一半，当除当前簇头外的所有其它节点个数为奇数时，所述预设阈值为除当前簇头外的所有其它节点个数减1后的一半。

3.根据权利要求1所述的方法，其特征在于，如果至少两个连通度最高的节点符合成为第二处理策略中的备用簇头的条件，在所述发布第二处理策略之前，还包括：

统计在与所述连通度最高的节点之间没有一跳路径的所有节点中，与相邻簇的簇头之间具有一跳路径的节点个数；

确定与相邻簇的簇头之间具有一跳路径的节点个数最多的节点为目标节点，选择与目标节点之间没有一跳路径的连通度最高的节点；

则发布第二处理策略具体为：

发布第二处理策略，所述第二处理策略为：设置所选择的连通度最高的节点为备用簇头，并设置与所述备用簇头之间没有一跳路径的节点为重新入网节点。

4.根据权利要求3所述的方法，其特征在于，当在与所述连通度最高的节点之间没有一跳路径的所有节点中，与相邻簇的簇头具有一跳路径的节点个数都相同时，在所述发布第二处理策略之前，还包括：

选择介质访问控制MAC地址或节点标识最小的连通度最高的节点。

5.根据权利要求1所述的方法，其特征在于，所述第一处理策略还包括：所述备用簇头在变更为新簇头后，通知除当前簇头外的所有其它节点以及集中器当前簇头因异常已变更。

6.根据权利要求1所述的方法，其特征在于，所述第二处理策略还包括：

所述备用簇头在变更为新簇头后，通知除当前簇头外的所有其它节点以及集中器当前簇头因异常已变更，并通知集中器重新入网的节点信息。

7.根据权利要求5或6所述的方法，其特征在于，所述第一处理策略或第二处理策略还包括：

所述备用簇头在通知除当前簇头外的所有其它节点当前簇头因异常已变更之后，通知除当前簇头外的所有其它节点在指定的时间执行确认响应。

8.根据权利要求5或6所述的方法，其特征在于，所述第一处理策略或第二处理策略还包括：

所述备用簇头在变更为新簇头后，根据自身的MAC地址重新计算所述簇的标识。

9.根据权利要求1所述的方法，其特征在于，所述第三处理策略还包括：

设置除当前簇头外的所有其它节点中的任意一个节点为上报节点，所述上报节点在重新入网后通知集中器所述簇因簇头异常已关闭。

10.一种执行簇头异常处理策略的方法，其特征在于，包括：

接收按照权利要求1-9中任意一项所述通知簇头异常处理策略的方法通知的处理策略；

监测当前簇头的状态，所述状态包括正常状态和异常状态；

如果当前簇头处于异常状态，按照接收的处理策略执行异常处理。