[发明专利]分簇方法、装置和电子设备

权利要求书

1.一种分簇方法，其特征在于，包括：

根据网络中各个节点与各自的第一关系节点之间的通信质量参数，分别确定所述各个节点的通信分值，所述第一关系节点为存在直接通信连接的节点；

根据所述通信分值，从所述各个节点中确定出若干个簇头节点，所述若干个簇头节点之间互不为第一关系节点；

分别向所述若干个簇头节点发送第一指示信息，所述第一指示信息用于所述若干个簇头节点进行簇头身份确认并组建簇成员；

其中，根据网络中各个节点与各自的第一关系节点之间的通信质量参数，分别确定所述各个节点的通信分值，包括：

根据网络中各个节点之间的通信连接关系建立邻接矩阵，并根据所述各个节点之间的通信质量参数建立通信质量矩阵；

根据所述邻接矩阵以及所述通信质量矩阵，得到通信分值矩阵；

将所述通信分值矩阵按列求和，得到所述各个节点的通信分值；

根据所述通信分值，从所述各个节点中确定出若干个簇头节点，所述若干个簇头节点之间互不为第一关系节点，包括：

将所述各个节点中所述通信分值最高、且互不为第一关系节点的N个节点确定为簇头节点；

所述方法还包括：

根据网络中各个节点的总数与设定比例的乘积，确定待选取的簇头节点的数量N，所述N为正整数。

2.根据权利要求1所述的方法，其特征在于，所述通信质量参数包括以下参数中的任意一种或多种的组合：

通信成功率；

通信重传率；

通信吞吐量；

通信时延。

3.根据权利要求1所述的方法，其特征在于，分别向所述若干个簇头节点发送第一指示信息之前，所述方法还包括：

分别将所述若干个簇头节点的第一关系节点模拟划分为所述若干个簇头节点的簇成员；

确定所述网络中剩余未入簇节点的数量；

如果所述剩余未入簇节点的数量小于设定阈值，则将所述剩余未入簇节点新增为簇头节点。

4.根据权利要求3所述的方法，其特征在于，如果所述剩余未入簇节点的数量大于所述设定阈值，则所述方法还包括：

将所述剩余未入簇节点中所述通信分值最高、且互不为第一关系节点的M个节点新增为簇头节点；

为新增的各个簇头节点模拟划分簇成员并确认新的剩余未入簇节点的数量小于所述设定阈值；

其中，所述M的取值根据所述剩余未入簇节点的数量确定。

5.一种分簇装置，其特征在于，包括：

确定模块，用于根据网络中各个节点与各自的第一关系节点之间的通信质量参数，分别确定所述各个节点的通信分值，所述第一关系节点为存在直接通信连接的节点；

选取模块，用于根据所述通信分值，从所述各个节点中确定出若干个簇头节点，所述若干个簇头节点之间互不为第一关系节点；

指示模块，用于分别向所述若干个簇头节点发送第一指示信息，所述第一指示信息用于所述若干个簇头节点进行簇头身份确认并组建簇成员；

其中，所述确定模块具体用于：

根据网络中各个节点之间的通信连接关系建立邻接矩阵，并根据所述各个节点之间的通信质量参数建立通信质量矩阵；

根据所述邻接矩阵以及所述通信质量矩阵，得到通信分值矩阵；

将所述通信分值矩阵按列求和，得到所述各个节点的通信分值；

所述选取模块具体用于：

将所述各个节点中所述通信分值最高、且互不为第一关系节点的N个节点确定为簇头节点；

所述选取模块还用于：

根据网络中各个节点的总数与设定比例的乘积，确定待选取的簇头节点的数量N，所述N为正整数。

6.一种电子设备，其特征在于，包括：

至少一个处理器；以及

与所述处理器通信连接的至少一个存储器，其中：

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至4任一所述的方法。

7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1至4任一所述的方法。