CN108934027A - 一种mimo多小区基站可缓存***的分簇方法 - Google Patents

Abstract

本发明公开了一种MIMO多小区基站可缓存***的分簇方法，属于无线通信技术领域。该方法根据更加实际的可缓存基站***建模，考虑单用户小区下行模型，利用软簇尺寸约束的图划分分簇方法将小区预分簇，然后根据设定的判决条件进行簇尺寸平衡过程，并通过有效速率来衡量分簇优劣；使最终的分簇方案更加符合干扰对齐可行性条件。与现有技术相比，利用本发明提出的分簇方法能在基站可缓存这种可以适应更高速率传输的***模型下得到簇尺寸更平衡且***性能更优的分簇方案。

Description

一种MIMO多小区基站可缓存***的分簇方法

技术领域

本发明属于无线通信技术领域，具体涉及一种多小区可缓存***中用于去除干扰的分簇方法。

背景技术

随着5G技术的到来，数据传输越来越高，制约多小区多输入多输出(MIMO)***吞吐量的因素主要有回程链路容量和无线链路干扰两个因素。对于回程链路容量受限，基站端可以通过设计适当的缓存(cache)模型预先缓存内容，可以使***以一定的概率达到无线链路可达速率，有效提高***性能；对于无线链路的限制，主要是由于多用户之间的干扰造成的，干扰对齐(Interference Alignment，IA)技术作为一种干扰管理方案被广泛应用于消除干扰。但是实施IA应用需要信道状态信息(Channel State Information，CSI)共享，并且需要满足可行性条件的限制。当IA***内小区数目超出可行性的限制，不仅干扰不能对齐消除，而且CSI开销也很大。因此分簇干扰对齐被提出，对簇内进行干扰对齐，忽略簇间干扰，使***整体性能提高。

现有分簇干扰对齐技术中，S J CHEN,and R S CHENG.“Clustering forInterference Alignment in Multiuser Interference Network,”IEEE Transactionson Vehicular Technology,2014,vol.63,no.6,pp.2613-2624.提出的软簇尺寸约束的图划分分簇方法，具有低复杂度，并且可以得到良好的分簇结果。其主要步骤是将小区定义为图中的点，首先由IA可行性条件确定分簇数目N_A：

其中K为小区数目，L_max为当前基站和用户天线数目等***参数下IA***的最大尺寸，代表取上界。定义每两个小区之间的有效损失速率：

其中ρ代表基站到小区间的大尺度衰落，ρ_ji＝r_ji ^-α，r_ji为第i个小区的基站到第j个小区的用户的距离，α为大尺度衰落因子，P_j为第j个小区的基站发射功率。然后通过确定图中边的权值，由权值矩阵求解特征向量得到每个小区属于所有簇的隶属度矩阵X，最后利用K-means聚类方法分为N_A簇。簇内小区联合设计IA发送预编码矩阵和接收矩阵，达到簇内干扰对齐，从而使得***平均吞吐量提高。

但是，软簇尺寸约束的图划分分簇方法主要有以下缺点：

1、该方案没有考虑基站端缓存，而随着数据传输速率需求的增加，基站可缓存是发展趋势，在回程链路容量有限的条件下，如何对可缓存基站***分簇干扰对齐并没有明确的方案；

2、该方案通过定义分簇数目进行分簇，但是分簇后每个簇尺寸(也就是簇中包含的小区个数)是否严格符合IA可行性条件不确定，可能出现分簇结果并不严格符合干扰对齐可行性条件。

发明内容

发明目的：针对现有技术的不足，本发明提出一种MIMO多小区基站可缓存***的分簇方法，根据更加实际的可缓存基站***建模，利用软簇尺寸约束的图划分分簇方法将小区预分簇，并通过簇尺寸平衡过程，使最终得到的分簇方案更加符合干扰对齐可行性条件。

技术方案：为了实现以上目的，本发明提出的一种MIMO多小区基站可缓存***的分簇方法，包括以下步骤：

步骤1、根据MIMO多小区基站可缓存***参数，利用软簇尺寸约束的图划分分簇方法，得到预分簇方案其中代表第i个簇，N_A为得到的簇个数；将K个单用户小区分为N_A簇；

步骤2、根据预分簇方案结果，得到簇尺寸超出最大簇尺寸的簇的集合为小于最大簇尺寸的簇的集合为设置簇尺寸平衡过程的判决条件

步骤3、根据上述判决条件对预分簇方案结果进行簇尺寸平衡过程，生成最终分簇方案。

作为优选，步骤1中，针对可缓存基站***的软簇尺寸约束的图划分分簇中，使用以下归一化的有效损失速率：

其中，Δ_ji代表小区i到小区j的有效损失速率，ρ_ji代表小区i中基站到小区j中用户的大尺度衰落，ρ_jj代表小区j中基站到小区j中用户的大尺度衰落，P_j为小区j中基站的发射功率，P_i为小区i中基站的发射功率，P_hit为用户请求数据在缓存中的概率，P_miss为用户请求数据不在缓存中的概率，C_d为回程链路中用于数据传输的容量。

进一步地，该方法还包括：定义有效速率c作为判断分簇方案优劣的评价指标，其形式如下：

其中代表包含小区j的簇，表示小区k不在簇中，ρ_jk代表小区k中基站到小区j中用户的大尺度衰落，P_k代表小区k基站的发送功率，表示簇的尺寸大于分簇方案中最大簇尺寸的簇的尺寸。

进一步地，步骤3中对预分簇方案实施平衡过程，按照如下步骤进行：

步骤31)、由软簇尺寸分簇算法得到预分簇方案簇集合行归一化的隶属度矩阵X^*和有效速率c；

步骤32)、取出簇对应矩阵X^*中第a列的前个最小隶属度行的序号，记其集合为簇的序号b取出记为集合将矩阵X^*中的行，列所有交点数值取出组成新的矩阵记为X°；

步骤33)、判断两个集合的元素个数，如果对矩阵X°的行进行类K-means聚类，得到新的分簇方案并计算此时的有效速率c^*，如果c^*<c，输出分簇方案如果c^*＞c，进行步骤35；

步骤34)、如果取矩阵X°中的第j行的最大值对应的列序号i，得到新的分簇方案和此时的有效速率c^*；如果c^*<c，输出分簇方案如果c^*＞c，进行步骤35；

步骤35)、更新分簇方案和簇集合令c＝c^*，返回步骤32。

有益效果：本发明提出了在可缓存基站场景下，利用重新定义的有效损失速率设计预分簇方案，然后增加簇尺寸平衡过程，通过有效速率作为衡量分簇方案优劣的指标，使得分簇方案在能够提高***性能的前提下更易符合干扰对齐可行性条件。与现有技术相比，本发明能在基站可缓存这种可以适应更高速率传输的***模型下得到簇尺寸更平衡且***性能更优的分簇方案。

附图说明

图1为根据本发明实施例的MIMO多小区基站可缓存***的分簇方法的流程图；

图2为根据本发明实施例的簇尺寸平衡过程流程图；

图3为根据本发明实施例的小区随机分布(2×2,1)⁶***下两种方案的分簇效果；

图4为根据本发明实施例的小区随机分布(2×2,1)¹²***下两种方案的分簇效果；

图5为图3和图4所示两种***下两种方案的有效速率c对比图。

具体实施方式

下面结合附图对本发明的技术方案作进一步说明。

本发明提出的一种MIMO多小区基站可缓存***的分簇方法，根据更加实际的可缓存基站***建模，考虑单用户小区下行模型，先利用软簇尺寸约束的分簇干扰对齐方法将小区预分簇，然后进行簇尺寸平衡过程，同时构建有效速率这一指标衡量分簇优劣，使最终输出的分簇方案更加符合干扰对齐可行性条件。如图1所示，在一个实施例中，所述方法包括以下步骤：

步骤101：在K个MIMO多小区可缓存基站这一模型下，根据MIMO多小区基站可缓存***参数，使用软簇尺寸约束的图划分方法对***进行分簇，将K个单用户小区分为N_A簇。

此分簇过程中，作为边权矩阵的决定因素的归一化有效损失速率定义为：

上式中分母为归一化因子，分子第一项表示当不存在其他干扰小区时，小区j的无线链路可达速率，第二项表示存在其他小区i时小区j的可达速率，两项相减代表其他小区干扰对可达速率带来的损失。同时第二项中min[]运算表明当低信噪比时，无线链路速率不能达到回程链路限制容量，此时***速率只由较小的无线链路速率决定；而当高信噪比时，无线链路速率高于回程链路容量限制，此时***速率由无线链路速率和回程链路容量通过缓存以概率加权形式共同限制。

其中Δ_ji代表小区i到小区j的有效损失速率，ρ_ji代表小区i中基站到小区j中用户的大尺度衰落，ρ_jj代表小区j中基站到小区j中用户的大尺度衰落，P_j为小区j中基站的发射功率，P_i为小区i中基站的发射功率。***假设的是单用户小区下行，发射端为基站，接收端为用户，因此角标ji(默认后面为发射端，前面为接收端)代表小区i的基站和小区j的用户。C_d为回程链路中用于数据传输的容量，回程链路总容量C_b有限，除了一部分用于数据传输，剩余用于CSI共享记为C_c。P_hit为用户请求数据在缓存中的概率，P_miss为用户请求数据不在缓存中的概率，这两个概率可以通过内容流行度为指数分布的缓存模型来得到，属于现有技术，此处不再赘述。

由有效损失速率得到权值矩阵后通过求解特征向量得到每个小区属于所有簇的隶属度矩阵X，利用K-means聚类方法分为N_A簇，得到预分簇方案

步骤102：利用预分簇方案结果，得到簇尺寸超出最大簇尺寸的簇的集合为：小于最大簇尺寸的簇的集合为：得到需要增加簇尺寸平衡过程的判决条件：即存在超出簇最大尺寸的簇。

步骤103：根据步骤102中得到的判决条件，对预分簇方案增加簇尺寸平衡过程，确保簇尺寸平衡过程后的有效速率c^*大于平衡过程前的有效速率c，得到最终分簇方案其中，分簇方案下的有效速率计算公式如下：

其中代表包含小区j的簇，表示小区k不在簇中，ρ_jk代表小区k基站到小区j用户的大尺度衰落，P_k代表小区k基站的发送功率，表示簇的尺寸大于分簇方案中最大簇尺寸的簇的尺寸。有效速率c的形式为只考虑大尺度衰落干扰对齐的***可达速率，其中分子表示期望信号的功率，分母第一项代表归一化噪声功率；第二项代表簇受到的簇内干扰，当其尺寸超出最大簇尺寸限制时，簇内干扰为簇内其他小区对小区j的干扰和，当满足最大簇尺寸限制时，不存在簇内干扰；第三项为簇间干扰，表现为其他簇的小区干扰功率和。

比较一次平衡过程前后的有效速率是判断对此次平衡速率的取舍，如果平衡后的有效速率小于平衡前的，那么要舍弃本次平衡后的分簇方案，而输出平衡前的分簇方案。一直迭代直到更新后的方案不能使有效速率增加。参照图2，上述步骤103的具体实施步骤如下：

步骤301：根据预分簇方案得到簇集合隶属度矩阵X的行归一化矩阵X^*和当前方案的有效速率c；

步骤302：取出簇对应矩阵X^*中第a列其中前个最小隶属度行的序号，记其集合为将所有簇的序号b取出记为集合将矩阵X^*中的行，列所有交点数值取出组成新的矩阵记为X°；

步骤303：判断两个集合大小；

步骤304：如果对矩阵X^°的行进行K-means聚类分簇，分为类，按照此次聚类结果，将中序号的小区移动到中序号的目标簇。记新的分簇方案和此时的有效速率c^*；

步骤305：如果取矩阵X°中的第j行的最大值对应的列序号并将小区j移动到目标簇记新的分簇方案和此时的有效速率c^*；

步骤306：比较平衡前有效速率c和平衡后有效速率c^*；

步骤307：如果c^*>c，接受此次平衡过程并更新分簇方案簇集合和有效速率c＝c^*，并重新执行步骤302；

步骤308：输出分簇方案

实验结果：图3为30Km*30Km(图中1单位为1Km)(2×2,1)⁶***，收发天线数为2，发送数据流为1，共6个单用户小区分簇结果，决定大尺度衰落的系数α＝3.76，回程链路总容量C_b＝300Mbps，其中用于数据传输的容量为C_d＝260Mbps，并且缓存决定的内容击中概率P_hit＝P_miss＝0.5。图4为同样参数下12单用户小区***。图中图例相同的代表同一簇，最近的两个相同图例代表基站和小区内用户。通过计算得到两种***的最大簇尺寸限制都为因此可以看出簇尺寸平衡的分簇方案效果更佳均衡且符合最大簇尺寸(实施干扰对齐)限制。

图5为上述两种***分别实施软簇尺寸约束方案和簇尺寸平衡方案得到的有效速率，可以看出簇尺寸平衡方案在高信噪比条件下明显优于软簇尺寸约束方案，并且对于一定面积内小区数目越多，越不好分簇均衡的场景(例如12小区情况下，软簇尺寸约束分簇方案使得某些簇不满足最大簇尺寸约束，存在簇内干扰，***性能非常差)，簇尺寸平衡方案效果更加优秀。

以上所述仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围内。

Claims (5)

1.一种MIMO多小区基站可缓存***的分簇方法，其特征在于，所述方法包括以下步骤：

步骤1、根据MIMO多小区基站可缓存***参数，利用软簇尺寸约束的图划分分簇方法，得到预分簇方案其中代表第i个簇，N_A为得到的簇个数；将K个单用户小区分为N_A簇；

步骤2、根据预分簇方案结果，得到簇尺寸超出最大簇尺寸的簇的集合为小于最大簇尺寸的簇的集合为设置簇尺寸平衡过程的判决条件

步骤3、根据上述判决条件对预分簇方案结果进行簇尺寸平衡过程，生成最终分簇方案。

2.根据权利要求1所述的MIMO多小区基站可缓存***的分簇方法，其特征在于，所述步骤1中，针对可缓存基站***的软簇尺寸约束的图划分分簇中，使用以下归一化的有效损失速率：

其中，Δ_ji代表小区i到小区j的有效损失速率，ρ_ji代表小区i中基站到小区j中用户的大尺度衰落，ρ_jj代表小区j中基站到小区j中用户的大尺度衰落，P_j为小区j基站的发射功率，P_i为小区i基站的发射功率，P_hit为用户请求数据在缓存中的概率，P_miss为用户请求数据不在缓存中的概率，C_d为回程链路中用于数据传输的容量。

3.根据权利要求1所述的MIMO多小区基站可缓存***的分簇方法，其特征在于，所述方法还包括：定义有效速率c作为判断分簇方案优劣的评价指标，其形式如下：

其中代表包含小区j的簇，表示小区k不在簇中，ρ_jk代表小区k基站到小区j用户的大尺度衰落，P_k代表小区k基站的发送功率，表示簇的尺寸大于分簇方案中最大簇尺寸的簇的尺寸。

4.根据权利要求3所述的MIMO多小区基站可缓存***的分簇方法，其特征在于，所述步骤3中对预分簇方案实施平衡过程时，比较每次平衡过程前后的有效速率，如果平衡后的有效速率大于平衡前的有效速率，则输出本次平衡后的分簇方案；如果平衡后的有效速率小于或等于平衡前的，则舍弃本次平衡后的分簇方案，而输出平衡前的分簇方案。

5.根据权利要求3所述的MIMO多小区基站可缓存***的分簇方法，其特征在于，所述步骤3中对预分簇方案实施平衡过程按照如下步骤进行：

步骤31)、由软簇尺寸分簇算法得到预分簇方案簇集合行归一化的隶属度矩阵X^*和有效速率c；

步骤32)、取出簇对应矩阵X^*中第a列的前个最小隶属度行的序号，记其集合为簇的序号b取出记为集合将矩阵X^*中的行，列所有交点数值取出组成新的矩阵记为X°；

步骤33)、判断两个集合的元素个数，如果对矩阵X°的行进行类K-means聚类，得到新的分簇方案并计算此时的有效速率c^*，如果c^*<c，输出分簇方案如果c^*＞c，进行步骤35；

步骤34)、如果取矩阵X°中的第j行的最大值对应的列序号i，得到新的分簇方案和此时的有效速率c^*；如果c^*<c，输出分簇方案如果c^*＞c，进行步骤35；

步骤35)、更新分簇方案和簇集合令c＝c^*，返回步骤32。