[发明专利]一种超密集蜂窝网络中的分簇算法

权利要求书

1.一种超密集蜂窝网络中的分簇算法，其特征在于，包括以下步骤：

步骤1、对网络中任意一个节点集合中的所有节点求取两两节点之间的干扰权值，用Wab(u,v)表示用户u和用户v之间的干扰权值；

步骤2、将干扰权值Wab排序，最大的Wab对应的两个用户为初始用户，设为用户m和用户n；

步骤3、将用户m与其他用户之间的干扰值排序，取干扰值最小的k个用户与用户m合为一组；同样将与用户n相关的其他用户干扰最小的k个用户并入到与n一组；

步骤4、比较步骤3中并入m的k个用户和能并入n的k个用户，如果有重复的，则将该用户并入干扰值更小的那一组；

步骤5、在剩下还未并入m或n一组的用户中，依据两两用户之间的干扰权值Wab1，此为原Wab值的子集，重复步骤2-4，得到新的簇；

步骤6、如此合并，直到将所有的用户都归属到某一簇中，如果要得到固定大小个数的簇，调整k值大小，k值较大时，会生成较少的簇；k值较小时，会生成较多的簇；如果还不能达到目的，将k值设置的稍微小些，得到较多的初始簇；并根据已经合成的簇内的用户数，将含有较少用户的簇合并，保证合并后簇内干扰和最小为合并准则来合并簇，以达到想要数目的簇。