[发明专利]一种超密集组网下的分簇方法

权利要求书

1.一种超密集组网下的分簇方法，其特征在于，包括：

步骤1、对网络中任意一个节点集合中的所有节点求取两两节点之间的干扰权值Wab；

步骤2、从多个干扰权值Wab中获取最大干扰权值Wab_max；

步骤3、获取构成最大干扰权值Wab_max的两节点的节点编号，并将两节点编号分别赋值为m和n，并将所述节点编号为m的节点作为第一簇的初始节点，将所述节点编号为n的节点作为第二簇的初始节点；

步骤4、从所述节点集合中除去节点编号为m和n两节点之外的所有节点的节点编号进行大小排序；

步骤5、判断最小节点编号对应的节点与节点编号为m的节点之间的干扰权值是否小于节点编号最小的节点与节点编号为n的节点之间的干扰权值；

步骤6、若所述最小节点编号对应的节点与节点编号为m的节点之间的干扰权值小于最小节点编号对应的节点与节点编号为n的节点之间的干扰权值，则将所述最小节点编号对应的节点并入与节点编号为m的节点为一组的第一簇中；否则，将所述最小节点编号对应的节点并入与节点编号为n的节点为一组的第二簇中；

步骤7、确定次小节点编号对应的节点加入第一簇时，第一簇新增加的干扰值，以及次小节点编号对应的节点加入第二簇时，第二簇新增加的干扰值；其中，所述次小节点编号为按照节点编号的大小排序顺序，大于最小节点编号且与最小节点编号相邻的节点编号；

步骤8、判断第一簇新增加的干扰值是否小于第二簇新增加的干扰值；

步骤9、若第一簇新增加的干扰值小于第二簇新增加的干扰值，将所述次小节点编号对应的节点并入第一簇，否则，将所述次小节点编号对应的节点并入第二簇；

步骤10、从除去次小节点编号和最小节点编号的节点编号排序中按照从小到大的顺序依次对每一个节点编号对应的节点执行步骤7至9，直至所有节点完成分簇。

2.如权利要求1所述的超密集组网下的分簇方法，其特征在于，所述步骤10之后还包括：

确定第一簇中所有两两节点之间的干扰权值Wab1，以及第二簇中所有两两节点之间的干扰权值Wab2；

从多个Wab1中获取最大干扰权值Wab_max1，以及从多个Wab2中获取最大干扰权值Wab_max2；

根据所述Wab_max1执行步骤3-10，将所述第一簇分成两簇；

根据所述Wab_max2执行步骤3-10，将所述第二簇分成两簇。

3.如权利要求1所述的超密集组网下的分簇方法，其特征在于，所述确定次小节点编号对应的节点加入第一簇时，第一簇新增加的干扰值，包括：

最小节点编号对应的节点加入第一簇时，第一簇新增加的干扰值为：所述次小节点编号对应的节点与节点编号为m的节点之间的干扰权值加所述次小节点编号对应的节点与最小节点编号对应的节点之间的干扰权值；

最小节点编号对应的节点未加入第一簇时，第一簇新增加的干扰值为：所述次小节点编号对应的节点与节点编号为m的节点之间的干扰权值。