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

摘要

本发明公开了一种超密集组网下的分簇方法，涉及移动通信技术领域，该超密集组网下的分簇方法，包括：对网络中任意一个节点集合中的所有节点求取两两节点之间的干扰权值Wab；从多个干扰权值Wab中获取最大干扰权值Wab_max；获取构成最大干扰权值Wab_max的两节点的节点编号，并将两节点编号分别赋值给为m和n，并将该节点编号为m的节点作为第一簇的初始节点，将该节点编号为n的节点作为第二簇的初始节点；保证了干扰最大的两个节点不会被分在同一簇中，同时这样的两个簇内的初始值也是差别最大的，并且通过保证簇内节点间干扰最小为准则将其余节点进行分簇，不但提高了频谱资源的利用率和系统的吞吐量，而且降低了用户间干扰。

主权项

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，直至所有节点完成分簇。