一种两层非均匀拓扑结构异构网络的干扰协调方法
【专利摘要】一种两层非均匀拓扑结构异构网络的干扰协调方法，该方法引入频域划分系数，将ABS时隙的频带划分为两部分，一部分只给Pico基站使用，另一部分只给Macro基站使用。以网络中所有用户的传输速率的对数累加和最大为目标问题构建问题模型，并将目标问题拆分为四个子问题依次求解，分别为用户连接、ABS比率分配、频域资源划分及功率分配，该方法可以减轻异层小区间的干扰，提高系统的总用户速率并且保证了用户之间的公平性。
【专利说明】
-种两层非均匀拓扑结构异构网络的干扰协调方法
技术领域
[0001] 本发明设及移动通信领域，尤其是一种两层非均匀拓扑结构异构网络的干扰协调 方法。
【背景技术】
[0002] 无线数据的需求量近年来飞速增长。传统的蜂窝网络已经不能满足增长的需求， 因此LTE-A异构网络巧et化ts，Heterogeneous networks)被提出来提高无线频谱效率。所 谓异构网络，就是在原来的宏站(Macro cel 1)的基础上再增加一些低功率节点化PN，Low Power node)，并且两者一般共用相同的频带。高功率的Macro小区会严重影响到LPN的性 能。为了解决异层小区间的干扰问题，LTE标准提出一种Macro基站在时域绒默传输的模式， 运种方式也被称之为增强型小区间干扰协调（elCIC，enhanced Intercell Inte;rference Coordination)。在elCIC中，Macro基站通过在某些子帖W低功率传输的方式来减少对LPN 的干扰。当Macro基站在某些子帖上不进行数据传输则运些子帖称为零功率几乎空白子帖 (ZP-ABS，Ze;ro 化wer Almost Blank Subframes),当 Macro 基站在某些子帖上 W 低功率进 行传输则运些子帖称为低功率几乎空白子帖化P-ABS，Low Power Almost Blank Subframes)。
[0003] 之前的场景都是考虑均匀异构网络下的干扰协调，而且Pico基站的位置都是随机 分布。并未考虑一种特殊场景的非均匀异构网络，即Pico基站都部署在Macro基站中屯、附 近，并且每个Pico基站内的用户个数各不相同。当Pico基站部署在Macro基站中屯、附近， Pico基站内的用户将更容易受到Macro基站的干扰影响，因此使用LP-ABS的效果将与ZP- ABS类似，因为在LP-ABS时隙即便是极低的功率也会对Pico基站内的用户造成很大的干扰。
[0004] 因此，特殊非均匀异构网络的场景下，怎样协调干扰做功率和资源分配提高系统 总吞吐量，具有很高的研究价值和意义。
【发明内容】
[0005] 发明目的：为充分考虑异构网络的拓扑结构特点，提高系统的总用户速率并且保 证用户之间的公平性，本发明提出一种两层非均匀拓扑结构异构网络的干扰协调方法。
[0006] 技术方案:为实现上述技术效果，本发明提出的技术方案为：
[0007] -种两层非均匀拓扑结构异构网络的干扰协调方法，包括步骤：
[000引（1)引入频域划分系数ε。，将每个ABS时隙的频带T划分为两段，前一段带宽为EmT的 频带资源作为接入Pico基站的用户的专用频带资源，后一段带宽为（l-em)T的频带资源作 为接入Macro基站的用户的专用频带资源；
[0009] (2)将两层非均匀拓扑结构异构网络中的Macro基站和Pico基站均等价为独立的 虚拟基站;基于步骤（1)中对ABS时隙频带的划分结果，计算当前网络中的频域资源分配策 略如下：
[0010]
[ocm]式中，yu读示用户u连接基站b时获得的归一化带宽;BnABS表示非ABS时隙调度的基 站;Pabs和Mabs分别表示ABS时隙调度的Pico基站和Macro基站;b e Bm表示基站b位于基站m的 覆盖范围内；β为ABS比率，表示连接ABS时隙调度的基站下用户个数与两层非均匀拓扑结构 异构网络中总用户个数的比值;Kb表示基站b下的总用户个数；
[001^ (3)根据yub计算得到基站b下各用户获得的传输速率为：
[0013] Rub = yubBlog(l+SINRub) (2)
[0014] 式中，B表示两层非均匀拓扑结构异构网络的总带宽，SINRub表示用户U连接基站b 时的信噪比；
[0015] (4) W网络中所有用户的传输速率的对数累加和最大为目标问题构建问题模型， 并将目标问题分解为四个子问题:P1:用户连接状态和频谱资源分配策略，P2:时域资源分 配，P3:频域划分系数配置，P4: Macro基站在ABS时隙的发送功率设置；
[0016] (5)依次对四个子问题进行求解，求解步骤包括：
[0017] (5-1)初始化Macro基站在ABS时隙的功率为Po、ABS比率β = β〇、频域划分系数Em = ￡皿〇;
[001引（5-2)求解P1:求取目标问题在当前ABS时隙的功率、ABS比率和频域划分系数下所 对应的用户的连接状态和基站频域资源分配策略；
[0019] (5-3)求解P2:根据步骤(2)求出的用户连接状态和基站频域资源分配策略，求解 目标问题对应的最优ABS比率β;
[0020] (5-4)求解Ρ3:根据步骤(3)求出的ABS比率β和步骤(2)求出的用户连接状态和基 站频域资源分配策略，求解目标问题对应的频域划分系数Em;
[0021] (5-5)求解P4:根据步骤(2)求出的用户连接状态和基站频域资源分配策略、步骤 (3)求出的ABS比率β和步骤(4)求出的频域划分系数ε。，求解目标问题对应的Macro基站在 ABS时隙的发射功率；
[0022] (5-6)循环执行(5-2)至巧-5)并设置终止条件，当满足终止条件时停止循环，所求 得的ABS时隙的功率、ABS比率β、频域划分系数Em、用户的连接状态和基站频域资源分配策 略即为目标问题的最优解。
[0023] 进一步的，所述步骤(5-2)中求解用户的连接状态和基站频域资源分配策略的方 法为：
[0024] 1)计算Kb，并将Kb广播给网络中的所有基站，根据式（1)计算各用户获得的归一化 带宽yub;根据计算出的用户的归一化带宽yub计算用户速率Rub;
[002引 2)定义变量xub表示用户连接问题，当xub = l时表示用户U连接基站b，当xub = 0时表 示用户U没有接入基站b;根据用户返回的传输速率Rub及Kb，计算xub:
[0026]
[0027] 重复执行步骤1)至2)直至用户连接变量集合Ixub}不再变化为止，即不断遍历所有 基站，直到用户与基站之间的连接关系不再变化为止。
[002引进一步的，所述步骤(5-3)中计算ABS比率β的公式为：
[0029]
[0030] 其中，Ν表示系统的总用户数，即ABS比率表示连接ABS基站的用户个数与系统总用 户个数的比值，Babs表示ABS时隙调度的基站。
[0031 ]进一步的，所述步骤(5-4)中求解频域划分系数Em的方法为：
[0032] 在用户连接状态、基站频域资源分配策略及ABS比率确定W后，计算Macro基站m的 频域划分系数为：
[0033]
[0034] 其中，巧" =化心..，|巧J}表示Macro基站m覆盖范围下的所有基站，b = 0表示当前 Macro基站本身，Μ表示Macro基站的集合。
[0035] 进一步的，所述步骤(5-5)中求解Macro基站在ABS时隙的发射功率的方法为：
[0036] 将求解所有Macro基站在ABS时隙的发射功率的转化为求解两层非均匀拓扑结构 异构网络下用户获得的传输速率的对数和：
[0037]
[003引其中，P表示所求的Macro基站在ABS时隙的发送功率向量集合，0<Pb<pM表示 Macro基站b的发送功率限制区间，使用凸优化中的梯度下降法对表达式(6)进行求解，得到 Macro基站在ABS时隙的发射功率。
[0039] 进一步的，所述步骤(6)中的终止条件为：
[0040] A、根据信道特征设定最长迭代周期次数，当迭代次数大于设定的最长迭代周期次 数时结束迭代过程;或
[0041] B、将用户传输速率的前一次对数和与当前对数和相减得到用户传输速率对数和 差，根据用户传输速率对数和差设置阔值区间[h，l2]，当用户传输速率对数和差落入阔值 区间[h，b]时，终止迭代过程;h表示阔值区间下限，12表示阔值区间上限。
[0042] 有益效果:与现有技术相比，本发明具有W下优势：
[0043] 1本发明在ABS时隙引入频域划分系数，隔离Macro基站与Pico基站之间的小区间 干扰。
[0044] 2本发明是基于非均匀分布的两层异构网络模型，并且允许不同的Macro基站在 ABS时隙使用不同的发射功率及不同的频域划分系数，更加适应非均匀的基站分布。
[0045] 3本发明采用联合优化功率及资源分配的算法，一定程度上消除了 Macro基站对 Pico基站下用户的干扰，提高系统总吞吐量并且保证了用户之间的公平性。
【附图说明】
[0046] 图1为本发明的一个实施例的原理流程图；
[0047] 图2为实施例中引入的频域划分系数示意图，其中横坐标为时间，纵坐标为频率； [004引图3为实施例中的异构网络结构示意图，*表示eNB，X表示Pico基站，参表示用户。
[0049] 图4为ZP-ABS连接策略、LP-ABS连接策略、no-elCIC连接策略及实施例提出的连接 策略在相同网络布局下的用户连接分布对比图，纵坐标表示吞吐量；
[0050] 图5为不同连接策略下基站边缘用户速率W及用户中位速率对比图，纵坐标表示 用户吞吐量。
【具体实施方式】
[0051] 为了使本技术领域的人员更好地理解本发明提出的技术方案，下面将结合实施例 对本发明中的技术方案进行清楚、完整的描述，显然，所描述的实施例仅是本发明的一部分 实施例，而不是全部的实施例。
[0052] 实施例:本实施例W两层非均匀异构网络为例，该两层异构网络结构示意图如图3 所示：非均匀异构网络中有21个Macro基站，分别用编号1至21表示，每个Macro基站中包含 有2个Pico基站，并且2个Pico基站都距离Macro基站中屯、80m。一个eNB中的3个Macro基站中 的Pico基站部署的用户数分别为5、10和20个，每个Macro基站中随机部署20个用户。Macro 基站与Pico基站工作于2GHz载波并有lOMHz带宽，Macro基站与Pico基站的发送功率分别为 46地m与30地m。在本实施例中，接收模型只考虑路损与阴影衰落而不考虑快衰落。
[0053] 引入Pico基站是为了替Macro基站分流部分用户，现在Macro基站与Pico基站的覆 盖范围重叠，所W管理计算用户的连接问题，是连接Macro基站还是Pico基站。又因为需要 减轻Macro基站对Pico基站下用户的干扰，所WMacro基站在一段时间（ABS时隙）内W低功 率通信，并且不同的Macro基站可W采用不同的功率。使用多少比例的ABS比率也是我们的 工作之一。由于引入了频域划分系数，所W还需要求解每个Macro基站使用多少频域划分系 数。最后，由于Macro基站在ABS时隙的功率是W低功率通信的，那么应该采用多少功率通信 则需要计算。
[0054] 由于需要保证用户速率公平性的条件下最大化系统用户总速率，所W目标模型构 建为所有用户速率的对数累加和。将目标模型所要解决的问题拆分为四个子问题依次求 解：
[0055] 首先，初始化其他的参数。第二，求解当前情况下的用户连接及频率资源分配;第 Ξ，当用户连接及频率资源分配情况确定W后，求解当前最优的ABS比率配置;第四，求解每 个Macro基站的频域划分系数；最后，求解每个Macro基站在ABS时隙的发射功率。由于目标 函数相对于W上变量为凸函数，循环第二步到最后一步，最终会收敛于一个最优的功率及 资源配置策略。
[0056]如图1所示为实施例的原理流程图，包括W下步骤：
[0化7] 步骤1:将所有Macro基站在ABS时隙功率初始化为0，即表示Macro在ABS时隙不通 信;ABS比率也初始化为0即表示不采用干扰协调;频域划分系数都设为0.5，即表示ABS时隙 的频带资源一半给Macro基站使用，一半给P i CO基站使用。
[005引步骤2:用户连接及频谱资源分配策略如下：
[0059] 两层非均匀拓扑结构异构网络中每个用户获得的频域资源分配如下：
[0060]
[0061] 其中，yub表示用户U连接基站b时获得的归一化带宽;Kb表示当前连接策略下基站b 下的总用户个数;b e BnAB读示非ABS时隙调度的基站，b e Pabs，Mab汾别表示ABS时隙调度的 Pico基站和Macro基站;bEBm表示Macro基站m覆盖范围内的Macro基站和Pico基站。
[0062] 用户U连接基站b时获得速率为Rub如下：
[0063] Rub = yubBlog(l+SINRub) (2)
[0064] 其中，B表示基站的总带宽。SINRub表示用户U连接基站b时的信噪比，注意连接Babs 采用的是Macro基站在ABS时隙的发送功率。
[0065] 用变量xub表示用户连接问题，即xub = l表示用户U连接基站b，而xub = 0则表示没有 接入基站b。采用分布式算法求解用户连接问题，算法分别在用户端和基站端执行，所有用 户执行下列步骤：
[0066] 1)计算Kb，并将值广播给所有基站。
[0067] 2)根据用户返回的传输速率Rub及Kb，再根据下列公式计算xub:
[006引
[0069] 在用户端和基站端重复执行W上步骤，直到用户连接变量集合Ixub}不再变化停止 迭代。
[0070] 步骤3:计算ABS比率为：
[0071]
(4)
[0072] 其中，N表示系统的总用户数，即ABS比率表示连接ABS基站的用户个数与系统总用 户个数的比值。
[0073] 步骤4:将求解所有Macro基站在ABS时隙的发送功率等价于求表达式(5)的优化问 题，
[0074]
(巧
[007引其中，P表示所求的功率向量，0 <Pb < pM表示Macro基站的发送功率限制，Rub是关 于P的方程，使用凸优化中的梯度下降法对表达式(5)进行求解。
[0076] 步骤5:设置终止条件，重复步骤2到步骤4,直到达到终止条件。所求的功率及资源 配置方案即我们需要的。
[0077] 所述终止条件包括：
[0078] 1、可W根据信道特征设定最长迭代周期次数，当发现周期大于设定的口限值时结 束迭代过程;或
[0079] 2、当网络用户对数速率和趋于稳定时结束迭代过程，即针对非均匀拓扑结构异构 网络下用户获得的速率的对数和设置变化区间，当用户速率的对数和落入该区间，结束迭 代过程。例如:将用户传输速率的前一次对数和与当前对数和相减得到用户传输速率对数 和差，根据用户传输速率对数和差设置阔值区间[h，b]，当用户传输速率对数和差落入阔 值区间[h，l2]时，终止迭代过程;h表示阔值区间下限，12表示阔值区间上限。
[0080] 图4为ZP-ABS连接策略、LP-ABS连接策略、no-eicic连接策略及本发明提出的连接 策略在相同网络布局下的用户连接分布对比图，由图可W看出本发明所提出的策略最利于 负载均衡；图5为不同连接策略下基站边缘用户速率W及用户中位速率对比图。由图可知， 本发明一定程度上消除了 Macro基站对Pico基站下用户的干扰，提高系统总吞吐量并且保 证了用户之间的公平性。
[0081] W上所述仅是本发明的优选实施方式，应当指出：对于本技术领域的普通技术人 员来说，在不脱离本发明原理的前提下，还可W做出若干改进和润饰，运些改进和润饰也应 视为本发明的保护范围。
【主权项】
1. 一种两层非均匀拓扑结构异构网络的干扰协调方法，其特征在于，包括步骤： (1) 引入频域划分系数，将每个ABS时隙的频带T划分为两段，前一段带宽为emT的频带 资源作为接入Pico基站的用户的专用频带资源，后一段带宽为（l-e m)T的频带资源作为接 入Macro基站的用户的专用频带资源； (2) 将两层非均匀拓扑结构异构网络中的Macro基站和Pico基站均等价为独立的虚拟 基站;基于步骤（1)中对ABS时隙频带的划分结果，计算当前网络中的频域资源分配策略如 下：式中，yub表示用户u连接基站b时获得的归一化带宽;BnABS表示非ABS时隙调度的基站； Pabs和MABS分别表示ABS时隙调度的Pico基站和Macro基站;示基站b位于基站m的覆 盖范围内；β为ABS比率，表示连接ABS时隙调度的基站下用户个数与两层非均匀拓扑结构异 构网络中总用户个数的比值;K b表示基站b下的总用户个数； (3) 根据yub计算得到基站b下各用户获得的传输速率为： Rub = yubBlog(l+SINRub) (2) 式中，B表示两层非均匀拓扑结构异构网络的总带宽，SINRub表示用户u连接基站b时的 信噪比； (4) 以网络中所有用户的传输速率的对数累加和最大为目标问题构建问题模型，并将 目标问题分解为四个子问题:P1:用户连接状态和频谱资源分配策略，P2:时域资源分配， P3:频域划分系数配置，P4: Macro基站在ABS时隙的发送功率设置； (5) 依次对四个子问题进行求解，求解步骤包括： (5-1)初始化Macro基站在ABS时隙的功率为Po、ABS比率β = β〇、频域划分系数em=em〇; (5-2)求解P1:求取目标问题在当前ABS时隙的功率、ABS比率和频域划分系数下所对应 的用户的连接状态和基站频域资源分配策略； (5-3)求解P2:根据步骤(2)求出的用户连接状态和基站频域资源分配策略，求解目标 问题对应的最优ABS比率β; (5-4)求解Ρ3:根据步骤(3)求出的ABS比率β和步骤(2)求出的用户连接状态和基站频 域资源分配策略，求解目标问题对应的频域划分系数 (5-5)求解P4:根据步骤(2)求出的用户连接状态和基站频域资源分配策略、步骤(3)求 出的ABS比率β和步骤(4)求出的频域划分系数，求解目标问题对应的Macro基站在ABS时 隙的发射功率； (6) 循环执行（5-2)至（5-5)并设置终止条件，当满足终止条件时停止循环，所求得的 ABS时隙的功率、ABS比率β、频域划分系数、用户的连接状态和基站频域资源分配策略即 为目标问题的最优解。2. 根据权利要求1所述的一种两层非均匀拓扑结构异构网络的干扰协调方法，其特征 在于，所述步骤(5-2)中求解用户的连接状态和基站频域资源分配策略的方法为： 1) 计算Kb，并将Kb广播给网络中的所有基站，根据式（1)计算各用户获得的归一化带宽 yub;根据计算出的用户的归一化带宽yub计算用户速率Rub; 2) 定义变量xUb表示用户连接问题，当xUb = 1时表示用户u连接基站b，当xUb = 0时表示用 户u没有接入基站b;根据用户返回的传输速率Rub及Kb，计算x ub:重复执行步骤1)至2)直至用户连接变量集合{xub)不再变化为止，即不断遍历所有基 站，直到用户与基站之间的连接关系不再变化为止。3. 根据权利要求2所述的一种两层非均匀拓扑结构异构网络的干扰协调方法，其特征 在于，所述步骤(5-3)中计算ABS比率邱勺公式为：其中，N表示系统的总用户数，即ABS比率表示连接ABS基站的用户个数与系统总用户个 数的比值，Babs表示ABS时隙调度的基站。4. 根据权利要求3所述的一种两层非均匀拓扑结构异构网络的干扰协调方法，其特征 在于，所述步骤(5-4)中求解频域划分系数^的方法为： 在用户连接状态、基站频域资源分配策略及ABS比率确定以后，计算Macro基站m的频域 划分系数为：其中，4(0,.1,...,,1? 表示Macro基站m覆盖范围下的所有基站，b = 0表示当前Macro 基站本身，Μ表示Macro基站的集合。5. 根据权利要求4所述的一种两层非均匀拓扑结构异构网络的干扰协调方法，其特征 在于，所述步骤(5-5)中求解Macro基站在ABS时隙的发射功率的方法为： 将求解所有Macro基站在ABS时隙的发射功率的转化为求解两层非均匀拓扑结构异构 网络下用户获得的传输谏率的对数和：其中，P表示所求的Macro基站在ABS时隙的发送功率向量集合，0<Pb<PM表示Macro基 站b的发送功率限制区间为(0，PM)，使用凸优化中的梯度下降法对表达式(6)进行求解，得 到Macro基站在ABS时隙的发射功率。6.根据权利要求5所述的一种两层非均匀拓扑结构异构网络的干扰协调方法，其特征 在于，所述步骤(6)中的终止条件为： A、 根据信道特征设定最长迭代周期次数，当迭代次数大于设定的最长迭代周期次数时 结束迭代过程;或 B、 将用户传输速率的前一次对数和与当前对数和相减得到用户传输速率对数和差，根 据用户传输速率对数和差设置阈值区间[h，l 2]，当用户传输速率对数和差落入阈值区间 [h，12]时，终止迭代过程;h表示阈值区间下限，h表示阈值区间上限。
【文档编号】H04W72/08GK105873220SQ201610404078
【公开日】2016年8月17日
【申请日】2016年6月8日
【发明人】刘楠, 邹尚璋, 潘志文, 尤肖虎
【申请人】东南大学