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

说明书

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

技术领域

本发明属于移动通信技术领域，涉及一种分簇算法，具体地说，涉及一种超密集蜂窝网络中的分簇算法。

背景技术

随着网络化、数字化的普及，目前需要在以下几方面有突破性进展：广域覆盖，热点高容量，低功率大连接，低时延高可靠。这些进展自然也对分割用户流量，分配通信量等方面有着更高的要求。

超密集网络由许多低功耗小基站组成，是解决此挑战最具创新性变革的手段。但是小区密集部署带来的干扰问题会降低网络容量和用户体验，导致频谱利用率和小区边缘吞吐量降低。

为了解决这些问题，就需要部署更为先进的小区间干扰抑制技术，即协作多点传输技术。该技术在多个网络、基站和用户之间协作决策和传输，能够有效地减少小区间干扰，提升数据速率覆盖和小区边缘吞吐量。然而，在网络中所有小区之间进行协调是一项非常复杂的任务，因为在协调的小区中需要进行精确地同步，这就会产生额外的导航和信号处理等开销，为了避免这些开销，就需要对小区进行较小规模的协作分簇，即可以对小区用户先进行分簇，然后在簇内和簇间进行协作传输。现在提出的多数分簇算法都有各自的缺点，现有技术大多实现较为困难，难以理解，需要大量的估计参数及实验验证；现有技术易于对普遍事件进行分析处理，缺乏对稀有事件进行分类处理的能力；现有技术对于多分类问题的处理能力较差。需要适合的分簇算法以适应新的需求。

发明内容

本发明的目的在于，提出了一种简单、易于理解、易于实现、无需估计参数的超密集蜂窝网络中的分簇算法。该算法依据网络状况进行分簇，分簇算法的具体内容是首次提出。

其技术方案如下：

一种超密集蜂窝网络中的分簇算法，具体步骤如下：

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

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

3.将用户m与其他用户(除n之外)之间的干扰值排序，取干扰值最小的k个用户与用户m合为一组；

同样将与用户n相关的其他用户(除m之外)干扰最小的k个用户并入到与n一组；

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

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

6.如此合并，直到将所有的用户都归属到某一簇中。

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

本发明的有益效果为：