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

摘要

本发明公开了一种超密集蜂窝网络中的分簇算法，该方法是基于用户之间干扰权值基础上的集合划分过程，分为干扰权值生成和用户分簇这两个阶段。在干扰权值生成阶段，由于用户在对其他用户产生干扰的同时，也受到了来自其他用户的干扰，所以采取了权重平衡策略，即通过调整用户的有用信号权重设计和调整用户对其他用户的干扰系数，来获取用户功率利用维度和空间占有维度在协作传输时的增益。在分簇阶段，提出了一种改进的KNN分簇算法，该算法以簇内用户间干扰和最小为准则将用户进行分簇，同一簇内的用户共享频谱资源，即提高了频谱资源的利用率和系统边缘的吞吐量。

主权项

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、如此合并，直到将所有的用户都归属到某一簇中。