CN108880730A - 一种基于干扰阈值的多用户超密集异构小区动态分簇方法 - Google Patents

Abstract

本发明公开了一种基于干扰阈值的多用户超密集异构小区动态分簇方法，计算一个宏小区内所有小小区两两之间的平均干扰强度，设定一个干扰阈值，将干扰强度超过所述干扰阈值的小小区归为一个簇；其中，通过计算一个小小区中每个用户接收到另一个小小区中多天线基站的发射线号强度的平均值来作为两个小小区A、B之间的平均信道干扰强度；干扰阈值设定的大小用无线回程的开销大小以及小小区之间的干扰作为权衡，通过得到任意两个小小区之间的平均信道干扰强度，遍历最小值以及最大值来从中选择最合适的阈值。

Description

一种基于干扰阈值的多用户超密集异构小区动态分簇方法

【技术领域】

本发明属于无线通信技术领域，具体涉及一种基于干扰阈值的多用户超密集 异构小区动态分簇方法。

【背景技术】

随着先进通信设备(如智能手机、平板电脑和笔记本电脑等)的不断增多以 及新兴的多媒体应用的快速普及，移动数据流量呈现出爆炸性增长。为了应对网 络容量巨大的提升，同时考虑稀缺的频谱资源，一般情况下，人们普遍认为只能 通过网络密集化实现，例如，增加单位面积天线数量。实现这一部署通常通过密 集化部署小小区技术。这一技术被认为是实现高数据速率、强覆盖增益以及满足 普遍存在的宽带移动服务急速需求有前景和有效的解决方案。

然而，为这些小小区提供高效和经济的回程解决方案是一个具有挑战性的问 题。虽然有线回程链路保证了高数据速率的可靠性，但是在所有小小区基站之间 建立有线连接是不切实际的，并且成本很高。因此，使用无线回程链路通信是一 种经济且现实的方法。在超密集网络部署中，大量的小小区基站之间需要借助 X2接口进行协作，频繁的信令交换会造成很大的开销。于是，将小小区进行分 簇可以很大程度上解决了这一难题，不仅仅减少了回程开销，也方便了小小区的 管理，同时能够通过预编码等技术消除簇内小小区之间的干扰，获得更好的吞吐 量增益。

目前，现有典型的分簇方法有k-means算法，通过选取k个点作为初始质心， 形成k个簇，重新计算质心，直到簇不发生变化或者达到最大的迭代次数。

专利公开号为CN 107426825 A中，发明人借助于k-means思想公开了一种 基于干扰协调的小区分簇算法，该发明使每个用户能够自由的选择最合适的协作 簇，算法的思想是迭代地分配节点到集群中，确保在每次迭代过程中分配到群内 节点的距离增量最小化，把干扰比较强的用户放到一个群中同时进行处理，对群 间干扰采用基于时域或频域的干扰避免技术对群内干扰采用小区间干扰协调技 术上述技术中的分簇方法。该方法是将整个进行分裂得到不同的簇。

专利公开号为CN 104602279 A中，发明人提供了一种异构网络中的基于阈 值的协作分簇方法和装置，所提方法主要是先计算出异构网络中用户终端接受到 的每个非所在基站的干扰信号强度将每个非所在基站的干扰信号强度，将每个非 所在基站的干扰信号强度与设定的协作基站强度阈值进行比较，当非所在基站的 干扰信号强度大于设定的协作基站强度阈值时，则将非所在基站归纳于用户终端 的协作基站簇。需要计算多个干扰强度，算法复杂度比较高。

【发明内容】

本发明的目的是提供一种基于干扰阈值的多用户超密集异构小区动态分簇 方法，以解决现有技术中密集组网情况下，小小区数量极多并且难以管理问题。

本发明采用以下技术方案：一种基于干扰阈值的多用户超密集异构小区动态 分簇方法，计算一个宏小区内所有小小区两两之间的平均干扰强度，设定一个干 扰阈值，将干扰强度超过所述干扰阈值的小小区归为一个簇；

其中，通过计算一个小小区中每个用户接收到另一个小小区中多天线基站的 发射线号强度的平均值来作为两个小小区A、B之间的平均信道干扰强度；

干扰阈值设定的大小用无线回程的开销大小以及小小区之间的干扰作为权 衡，通过得到任意两个小小区之间的平均信道干扰强度，遍历最小值以及最大值 来从中选择最合适的阈值。

进一步的，具体按照以下步骤实施：

步骤1：输入小小区的个数J，根据回程链路的开销以及小小区之间干扰消 除效果来折地中设定干扰阈值γ_i,j，通过依次遍历最小信道平均干扰信道强度以 及最大信道平均干扰信道强度来选择最为合适的阈值γ_i,j；

步骤2：从第一个簇(只包含一个小小区)开始遍历，计算该小小区与其他 小小区之间(J-i)的平均干扰强度(i为第i次遍历)；如果干扰强度大于设定 的干扰阈值，则将其归为一个簇；

步骤3：如果该小小区已经归为其他的簇，则该簇则和其他的簇归为同一个 簇；

步骤4：依次遍历所有的小小区，重复步骤2和步骤3；

步骤5：遍历结束后则得到形成的簇，其中每个簇可能包含不同数量的小小 区的个数。

进一步的，干扰信道强度的计算方法为：

设该密集小小区系统中，其中每个小小区基站配备了N个天线服务K个单天 线用户(N≥K)，或者服务K个多天线用户，每个用户配备M个天线(N≥KM)；

假设小小区被分为C个簇；

当服务用户为单天线时，定义任意两个小小区之间的平均干扰信道强度的计 算公式为：

当服务用户为多天线时，定义任意两个小小区之间的平均干扰信道强度的计 算公式为：

其中，所述I_i,j表示第i个小区和第j个小区之间的平均干扰信道强度，所述 h_i,j,k和H_j,i,k分别为向量和矩阵，表示第i个小区到第第j个小区的第k个用户的下 行链路干扰信道。P_i和P_j分别表示第i个小区和第j个小区基站的发射功率。当 两个小区的平均干扰信道强度较高时候，将其分为一个簇，通过预编码技术则可 以消除同一个簇内的干扰。

进一步的，宏小区和所有的小小区共享同一时频资源。

进一步的，双层异构网络系统采用时分双工协议。

与现有技术相比，本发明至少具有以下有益效果：本方法可以用在现有5G 众多成熟的技术，适用于多天线单天线系统，可以根据实际需要，更少的回程开 销，或者更大的吞吐来折中的选择干扰阈值，来进行动态的分簇。

因为平均干扰信道强度的选择不确定，可以综合的考虑信道质量、干扰、用 户数目等等参数，所示具有很高的可靠性与很强的适用性，能够适合很多网络。 将干扰强度大的小小区分成一个簇，形成一个虚拟MIMO系统，利用预编码等 技术，可以消除同一个簇内的小小区之间的干扰，从而提高吞吐量。

【附图说明】

图1是本发明异构网络系统场景图。

图2是本发明异构网络系统分簇之后的场景图；

图3是matlab仿真图；

图4是本发明干扰阈值设置为-107dB时候的仿真图；

图5是本发明干扰阈值设置为-105dB时候的仿真图；

图6是本发明干扰阈值设置为-100dB时候的仿真图；

图7是本发明的一个简易示意图；

图8是不同分簇算法性能对比图。

【具体实施方式】

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

将区域内所有小小区两两之间的平均干扰强度，通过设定一个干扰阈值，将 干扰强度超过这个值的小小区归为一个簇，这样就能最大程度的降低小小区之间 的干扰，从而提高吞吐量。而这个平均干扰强度可以有不同的标准，也可以简单 的根据距离来判断。距离越近，一定程度上干扰越大，则可以根据小小区之间的 距离小于某一阈值来进行分簇。

根据本发明的一个方面，提供了一种异构网络中基于阈值的协作基站分簇方 法，包括：

根据用户数量、天线数量和路径损耗等定义两个小小区之间的平均干扰信道 强度，取而代之单纯的考虑临近小区的距离进行分簇所带来的弊端。可以根据实 时环境的干扰噪声以及信道质来决定两个小小区之间的平均干扰信道强度。能够 最大程度根据干扰的强弱进行分类。

通过计算整个区域内所有的潜在的干扰关系，所有的小小区两两之间均存在 一个干扰值，可以构造出一个干扰图。

根据实际需要，通过确定一个干扰阈值，来判断相邻的两个小小区是否应该 归为一个簇。而这个干扰阈值设定的大小可以用无线回程的开销大小以及小小区 之间的干扰作为权衡。

优选的，所述两个小小区之间的平均干扰信道强度包括：

设所述的双层异构网络系统包括一个宏小区和J个小小区，其中每个小小区 基站配备了N个天线服务K个单天线用户(N≥K)，或者服务K个多天线用户， 每个用户配备M个天线(N≥KM)。宏小区和所有的小小区共享同一时频资源。 整个系统采用时分双工协议，宏基站和小基站均可以获得完美的信道状态信息。 假设被分为C个簇。

当服务用户为单天线时，定义任意两个小小区之间的平均干扰信道强度的计 算公式为：

当服务用户为多天线时，定义任意两个小小区之间的平均干扰信道强度的计 算公式为：

所述I_i,j表示第i个小区和第j个小区之间的平均干扰信道强度，所述h_i,j,k和H_j,i,k分别为向量和矩阵，表示第i个小区到第第j个小区的第k个用户的下行链 路干扰信道。当两个小区的平均干扰信道强度较高时候，将其分为一个簇，通过 预编码技术则可以消除同一个簇内的干扰。

算法具体步骤：

步骤1：输入小小区的个数J，以及根据回程链路的开销以及小小区之间干 扰消除效果的折中设定的干扰阈值γ_i,j；

步骤2：初始化第一个集群(只包含一个小小区)，计算该小小区域其他小小 区之间的平均干扰强度，如果干扰强大大于设定的阈值，则将其归为一个簇；

步骤3：如果该小小区已经归为其他的簇，则该簇则和其他的簇归为同一个 簇；

步骤4：依次遍历所有的小小区，重复步骤2和步骤3；

步骤5：遍历结束后则得到形成的簇，其中每个簇可能包含不同数量的小小 区的个数。

实施例

系统模型的建立，并设定干扰阈值。

本发明实施例研究的异构网络场景为在宏小区中包含多个随机分布的微小 区，用户终端随机分布在小区中。双层异构网络系统包括一个宏小区和J个小小 区，其中每个小小区基站配备了N个天线服务K个单天线用户(N≥K)，。宏小 区和所有的小小区共享同一时频资源。整个系统采用时分双工协议，宏基站和小 基站均可以获得完美的信道状态信息。建立的系统模型如图1所示。

定义任意两个小小区之间的平均干扰信道强度的计算公式为：

初始化第一个集群(只包含一个小小区)，计算该小小区域其他小小区之间 的平均干扰强度，如果干扰强大大于设定的阈值，则将其归为一个簇。

如果该小小区已经归为其他的簇，则该簇则和其他的簇归为同一个簇。

依次遍历所有的小小区，重复步骤2和步骤3。

遍历结束后则得到形成的簇，其中每个簇可能包含不同数量的小小区。

传统的动态分簇方法只是简单的基于距离阈值进行分簇，目前没有应用到协 作通信领域进行动态的分簇。

本发明的方法可以用在现有5G众多成熟的技术，适用于多天线单天线系统， 可以根据实际需要，更少的回程开销，或者更大的吞吐来折中的选择干扰阈值， 来进行动态的分簇。因为平均干扰信道强度的选择不确定，可以综合的考虑信道 质量、干扰、用户数目等等参数，所示具有很高的可靠性与很强的适用性，能够 适合很多网络。将干扰强度大的小小区分成一个簇，形成一个虚拟MIMO系统， 利用预编码等技术，可以消除同一个簇内的小小区之间的干扰，从而提高吞吐量。

本发明的方法可以实现动态的小小区分簇，根据每一时刻的信道强度的变 化，进行分簇；本发明的方法还可以动态的根据回程链路开销的大小以，当前环 境的变化以及减小干扰的程度来设定阈值，分簇效果更加灵活；本发明设定阈值 方法灵活，任意两个小小区之间的平均信道干扰强度计算简单。目前尚未有方法 据此计算均信道干扰强度来进行分簇。

我们假设在该场景中(只要是密集小小区系统即可)存在一个宏基站， 多个小小区。其中宏基站、小小区、小基站以及用户分别如图1标注所示。 之后通过该算法对其进行分簇，其效果图如图2所示。小小区之间存在实线 连接的，表示它们属于同一个簇，如图2所示，14个小小区一共分为了5 个簇。为了验证其性能。在matlab仿真的过程中，我们设定参数，仿真中选 取了25个小小区，通过泊松分布分布在半径为500米的一个宏小区区域内，如图3至图6所示，其中“*”表示小小区用户，“△”表示当前小小区的基 站。本发明干扰阈值设置为-110dB时候的仿真图，如图3所示，所有的小小 区只形成了一个簇；图4是本发明干扰阈值设置为-107dB时候的仿真图，所 有的小小区一共形成了6个簇；图5是本发明干扰阈值设置为-105dB时候的 仿真图，所有的小小区一共形成了9个簇；图6是本发明干扰阈值设置为 -100dB时候的仿真图，所有的小小区一共形成了15个簇；图7是本发明的 一个简易示意图，带圆圈的阿拉伯数字1～6表示系统中的小小区，图(a) 中任意两个小小区之间的线段上边的阿拉伯数字表示他们之间的平均信道 干扰强度。图(b)～(f)表示依次从小小区1遍历到小小区5的一个过程。 深色带圆圈的数字表示当前正在遍历的小小区，干扰阈值设置的为45。如(b) 所示，从1号小小区遍历，依次遍历2、3、4、5小小区，只有与小小区4 的平均干扰信道强度大于45，所以将这两个小小区划分为一个簇。之后如图 (c)所示，从小小区2开始遍历，小小区2与其它小小区之间的平均信道 干扰强度均没有高于45，所以接着遍历小小区3。之后依次遍历所有的小小 区，分为了三个簇。其中小小区1、4和5分为了一个簇，小小区2和3分 别为一个簇。通过将提出的算法，以及经典的k-means算法和AP聚类算法 以及不进行分簇条件下进行对比，在几乎相同的回程链路开销情况下，所提 出的算法在用户的平均速率上表现出更好的性能。具体如图8所示。

以上内容仅为说明本发明的技术思想，不能以此限定本发明的保护范围，凡 是按照本发明提出的技术思想，在技术方案基础上所做的任何改动，均落入本发 明权利要求书的保护范围之内。

Claims (5)

1.一种基于干扰阈值的多用户超密集异构小区动态分簇方法，其特征在于，

计算一个宏小区内所有小小区两两之间的平均干扰强度，设定一个干扰阈值，将干扰强度超过所述干扰阈值的小小区归为一个簇；

其中，通过计算一个小小区中每个用户接收到另一个小小区中多天线基站的发射线号强度的平均值来作为两个小小区A、B之间的平均信道干扰强度；

干扰阈值设定的大小用无线回程的开销大小以及小小区之间的干扰作为权衡，通过得到任意两个小小区之间的平均信道干扰强度，遍历最小值以及最大值来从中选择最合适的阈值。

2.如权利要求1所述的方法，其特征在于，具体按照以下步骤实施：

步骤1：输入小小区的个数J，根据回程链路的开销以及小小区之间干扰消除效果来折地中设定干扰阈值γ_i,j，通过依次遍历最小信道平均干扰信道强度以及最大信道平均干扰信道强度来选择最为合适的阈值γ_i,j；

步骤2：从第一个簇(只包含一个小小区)开始遍历，计算该小小区与其他小小区之间(J-i)的平均干扰强度(i为第i次遍历)；如果干扰强度大于设定的干扰阈值，则将其归为一个簇；

步骤3：如果该小小区已经归为其他的簇，则该簇则和其他的簇归为同一个簇；

步骤4：依次遍历所有的小小区，重复步骤2和步骤3；

步骤5：遍历结束后则得到形成的簇，其中每个簇可能包含不同数量的小小区的个数。

3.如权利要求2所述的方法，其特征在于，所述干扰信道强度的计算方法为：

设该密集小小区系统中，其中每个小小区基站配备了N个天线服务K个单天线用户(N≥K)，或者服务K个多天线用户，每个用户配备M个天线(N≥KM)；

假设小小区被分为C个簇；

当服务用户为单天线时，定义任意两个小小区之间的平均干扰信道强度的计算公式为：

当服务用户为多天线时，定义任意两个小小区之间的平均干扰信道强度的计算公式为：

其中，所述I_i,j表示第i个小区和第j个小区之间的平均干扰信道强度，所述h_i,j,k和H_j,i,k分别为向量和矩阵，表示第i个小区到第第j个小区的第k个用户的下行链路干扰信道。P_i和P_j分别表示第i个小区和第j个小区基站的发射功率。当两个小区的平均干扰信道强度较高时候，将其分为一个簇，通过预编码技术则可以消除同一个簇内的干扰。

4.如权利要求3所述的方法，其特征在于，所述宏小区和所有的小小区共享同一时频资源。

5.如权利要求3所述的方法，其特征在于，所述双层异构网络系统采用时分双工协议。