WO2015109843A1

WO2015109843A1 - 异构网络频谱资源分配方法和装置

Info

Publication number: WO2015109843A1
Application number: PCT/CN2014/085131
Authority: WO
Inventors: 王绍鹏; 秦洪峰; 李斌; 赵刚; 闫金凤; 熊高才; 叶方; 牛翀宇; 李一兵
Original assignee: 中兴通讯股份有限公司
Priority date: 2014-01-23
Filing date: 2014-08-25
Publication date: 2015-07-30
Also published as: CN104811942A

Abstract

本发明实施例提供了一种异构网络频谱资源分配方法和装置，涉及移动通信领域，解决现有资源分配方式不适应实际需求的问题。该方法包括：网络资源调度器根据基站间的干扰强度，计算基站使用空闲子信道的干扰带宽因子；所述网络资源调度器比较所述每个基站使用同一空闲子信道时的干扰带宽因子，根据比较结果为每个基站分配空闲子信道。本发明实施例提供的技术方案适用于异构网络，实现了合理低干扰的信道分配。

Description

异构网络频谱资源分配方法和装置

技术领域

本发明涉及移动通信领域，尤其涉及一种异构网络频谱资源分配方法和装置。背景技术

在宽带无线通信系统中，在频谱资源受限的条件下，为了满足不断增长的数据业务和用户容量的需求，在传统蜂窝网中引入了大量的微微基站和毫微微基站等低功率节点，形成了由宏基站、微基站、微微基站和中继节点等多种基站组成的多层异构网络环境。

为了提高整个系统的频谱利用效率，异构网中低功率基站和宏基站将使用时间、空间和频率复用技术。由于宏基站和低功率基站的覆盖区域相互重叠，低功率节点基站之间也可能相互重叠，异构网中将存在复杂的同层和跨层干扰，该干扰会严重影响整个网络的稳定运行，需要通过异构网络中每个网元之间资源的合理分配来规避。然而，由于异构网结构复杂，网元数量较多，资源优化算法的复杂度非常高，以至于艮难获得最优解，因此寻找一种简单有效的异构网资源分配算法，实现网元之间干扰协调，提高网络吞吐量，成为目前需要迫切解决的问题。发明内容

现有的异构网频谱分配算法大多仅仅将频段粗略的划分为相同带宽进行分配，未考虑实际异构网络中不同类型基站的实际频带差异使用情况；在判断不同基站之间干扰时，简单的釆用 {0-1 }判断模型，不能清楚准确的表述不同基站间的相互干扰强度；而且在频谱分配时未考虑基站使用某信道资源时对其余基站的影响，不能够最佳的实现网络信道资源的管理调度。

本发明实施例提供了一种异构网络频谱资源分配方法和装置，解决了现有资源分配方式不适应实际需求的问题。

一种异构网络频谱资源分配方法，包括：

网络资源调度器根据基站间的干扰强度，计算基站使用空闲子信道的干扰带宽因子；

所述网络资源调度器比较所述每个基站使用同一空闲子信道时的干扰带宽因子，根据比较结果为每个基站分配空闲子信道。

可选地，所述网络资源调度器根据基站间的干扰强度，计算基站使用空闲子信道的干扰带宽因子的步骤之前，还包括：

所述网络资源调度器根据基站上报的基站位置信息、发射功率、信道需求、基站类型，计算空闲子信道总数；

分别计算同一类型基站的空闲子信道总数并进行编号，将所述空闲子信道作为可用信道，以可用信道列表的形式存储；

所述网络资源调度器根据实际通信场景，计算不同类型基站之间的干扰强度，将实际的网络场景映射为网络干扰协调图。

可选地，分别计算同一类型基站的空闲子信道总数并进行编号，将所述空闲子信道作为可用信道，以可用信道列表的形式存储包括：

根据以下表达式计算不同类型基站的通信业务带宽和可用信道数 ^M

其中， L'」表示向下取整， β^。_ία/为共享总带宽，为基站类型编号，为第种类型基站的通信业务带宽；为每个基站类型创建一对应的可用信道列表，在所述可用信道列表中存储所述该基站类型对应的可用信道。

可选地，所述网络资源调度器根据实际通信场景，计算不同类型基站之间的干扰强度，将实际的网络场景映射为网络干扰协调图包括：

计算受基站干扰影响下的基站 ζ覆盖区域的平均信道质量⁷ ^^^Α) 根据以下表达式计算干扰强度矩阵:

RACS_{ijA)>SINR_max

1

CC= cc. cc —— [SINR^ -RACS, SINR_mm<RACS_{i]A)<SIN^

SINR——SINR—

RACS_{i]Ai)<SINR_mm

其中^^皿分表示可使基站 , 中用户正常通信的最小信干噪比阔值，表示基站 I中用户釆用相应调制编码方案时最大的信干噪比；

根据基站间干扰关系，将实际的网络拓朴图映射成能够具体反映网络中下行链路干扰的网络干扰协调图，每个基站的信道分配等效为图顶点的着色问题，其中顶点代表基站，颜色代表频率或信道，顶点之间的连线代表两个基站之间存在干扰，且干扰强度用来表示； =1,2,...,N; N为网络中参与系统通信服务的基站总数。

可选地，所述网络资源调度器根据基站间的干扰强度，计算基站使用空闲子信道的干扰带宽因子包括：

根据以下表达式生成可用信道指示矩阵 L:

表示基站,是否可以使用信道 w, 在基站,可以用信道 w时 ^：¹, 在基站 i不可以用信道 m时 ⁼°;

根据以下表达式生成信道干扰指示矩阵 I：

I― { | e {o,i}}_MyM 其中， ,.^.表示信道 n与信道 m之间的重叠关系，若 ¹腿 ⁼¹则表示信道 n 与信道 m相互重叠，此时信道 n和信道 m不能同时被分配给具有强干扰关系的两个基站，若 , = 0则表示信道 n与信道 m不相互重叠，此时信道 n和信道能够同时被分配给具有强干扰关系的两个基站；

根据以下表达式计算干扰带宽因子：

IB =ΥΥ cel. I B

；其中， m, n=l,2, ...,M;M为可用信道总数，为信道 m的带宽。可选地，所述网络资源调度器比较所述每个基站使用同一空闲子信道时的干扰带宽因子，根据比较结果为每个基站分配空闲子信道，包括：

从所述可用信道列表中任取一可用信道，遍历可使用该可用信道的基站，比较每个基站使用该信道时产生的干扰带宽因子 ^^ ( ^{= 1}'²- ^) , N为可使用该可用信道的基站数量， m为该可用信道的编号， i为基站的编号；

选择产生的干扰带宽因子最小的基站 ,判断干扰带宽因子最小的基站个数是否为 1 ;

在干扰带宽因子最小的基站个数为 1时，将所述可用信道分配给该干扰带宽因子最小的基站。

可选地，选择产生的干扰带宽因子 ^最小的基站，判断干扰带宽因子最小的基站个数是否为 1的步骤之后，还包括：在存在多个干扰带宽因子最小的基站时，则比较所述多个干扰带宽因子最小的基站的网络频谱需求是否相同；

在所述多个干扰带宽因子最小的基站的网络频谱需求相同时，从所述多个干扰带宽因子最小的基站中随机选择一个分配所述可用信道。

可选地，在存在多个干扰带宽因子最小的基站时，则比较所述多个干扰带宽因子最小的基站的网络频谱需求是否相同的步骤之后，还包括：

在所述多个干扰带宽因子最小的基站的网络频谱需求不同时，将所述可用信道分配给其中网络频谱需求最小的基站。

可选地，所述网络资源调度器根据比较结果为每个基站分配空闲子信道还包括：

根据干扰强度矩阵 CC、信道干扰指示矩阵 I ,删除可用信道指示矩阵 L中所有与分配到所述可用信道的基站干扰的其他基站的信道或与所述可用信道重叠的其它信道，更新可用信道矩阵 L。可选地，所述网络资源调度器根据比较结果为每个基站分配空闲子信道还包括：在所述可用信道分配给一基站后，令 ^)— ¹ , 更新信道需求矩阵

R = ，/ = 1，²'''N}中该基站的信道需求， 1为基站编号；判断是否等于零；

在等于零时判定所述基站的信道需求已满足，无需对其再分配信道，删除干扰图中的 ,顶点及所有与 ,顶点相连的线段，更新干扰带宽因子矩阵 IB。

判断 R是否为全零矩阵；

在 R为全零矩阵时，分配流程结束，输出无干扰分配矩阵 S。

可选地，所述判断 R是否为全零矩阵的步骤之后，还包括：

在 R不是全零矩阵时，判断 L是否为全零矩阵；

在 L是全零矩阵时，分配流程结束，输出无干扰分配矩阵 S。

可选地，在 R不是全零矩阵时，判断 L是否为全零矩阵的步骤之后，还包括：

在 L不是全零矩阵时，从所述可用信道列表中再选择一可用信道，对该可用信道进行分配。

本发明实施例还提供一种异构网络频谱资源分配装置，包括：

干扰带宽因子计算模块，设置为根据基站间的干扰强度，计算基站使用空闲子信道的干扰带宽因子；

分配模块，设置为比较所述每个基站使用同一空闲子信道时的干扰带宽因子，根据比较结果为每个基站分配空闲子信道。

可选地，该装置还包括：

空闲子信道总数计算模块，设置为根据基站上报的位置信息、基站类型信息和信道需求信息，计算空闲子信道总数；

分类可用信道计算模块，设置为分别计算同一类型基站的空闲子信道总数并进行编号，将所述空闲子信道作为可用信道，以可用信道列表的形式存储；

干扰强度计算模块，设置为根据实际通信场景，计算不同类型基站之间的干扰强度，将实际的网络场景映射为网络干扰协调图。

本发明实施例提供了一种异构网络频谱资源分配方法和装置，网络资源调度器根据基站间的干扰强度，计算基站使用空闲子信道的干扰带宽因子，所述网络资源调度器比较所述每个基站使用同一空闲子信道时的干扰带宽因子，根据比较结果为每个基站分配空闲子信道。在为基站分配信道时考虑了干扰因素，实现了合理低干扰的信道分配，解决了现有资源分配方式不适应实际需求的问题。

附图概述

图 1为本发明实施例的应用场景示意图；

图 2为本发明实施例一的算法流程图；

图 3为本发明实施例一中 k种类型接入网下的频谱资源多粒度划分模型；图 4为本发明实施例一中基于图论的干扰映射原理示意图；

图 5为本发明实施例一中生成无干扰信道分配矩阵的算法流程图；图 6为本发明实施例二中三种类型接入网下的频谱资源多粒度划分模型示意图；

图 7为本发明实施例二中不同的待分配频谱宽度条件下系统使用的网络资源量和用户获得的通信资源量示意图；

图 8 为本发明实施例二中不同的待分配频谱宽度条件下未满足通信需求的用户比率示意图；

图 9 为本发明实施例二中不同的待分配频谱宽度条件下频段资源使用效率示意图；图 10为本发明实例三中频谱资源多粒度交叉划分的原理示意图；图 11 为本发明实施例四提供的一种异构网络频谱资源分配方法的流程图；

图 12 为本发明实施例五提供的一种异构网络频谱资源分配装置的结构示意图。

本发明的较佳实施方式

为了解决上述问题，本发明实施例提供了一种异构网络频谱资源分配方法和装置。下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

实施例一：该实例以网络效益最大化为目标函数进行频谱分配

本实施例提供一种异构网络频谱资源分配方法，应用场景如图 1所示，具有不同服务半径的 f种不同类型的宏基站和低功率节点基站交互重叠布置在同一区域内，共享核心网提供总带宽为 BPf_toto /的频谱资源。基于用户需求反馈的异构网络多粒度频谱资源进行调度，具体流程如图 2所示，包括：：步骤 201 , 基站通过控制信道上报基站位置信息、发射功率、信道需求、基站类型至网络资源调度器。

步骤 202 , 网络资源调度器计算可用信道总数，计算同一类型基站的可用信道并进行编号。

第 ^^ = 1，2·· )种类型的基站个数为 N_k , 则系统中有频谱需求的基站总 ^ 对每个基站分别用 z进行编号 (^{/ = 1}，²·· ) 调度器计算第种类型基站的可用信道数 Ύ^ΒΔ( L'」表示向下取整）其中为第种类型接入网的频语粒子带宽，即该接入网提供的通信

K

M = YM_k

业务带宽。信道总数为 , 每一个信道用一个整数 ^1≤/¾≤1 )进行编号。第种类型基站使用的信道集合用表示，其中

,

j 。图 3给出了存在 f种类型基站时对应的信道集合示意图。步骤 203, 网络资源调度器根据实际通信场景，计算不同类型基站之间的干扰关系，将实际的网络场景映射为网络干扰协调图。

假设基站 I的的坐标为（^Q，^Q) , 基站 j的的坐标为（ W , 基站 I的用户坐标为（x，，表示基站,覆盖范围的面积， ^。为网络背景噪声功率，则受基站干扰影响下的基站 z覆盖区域的平均信道质量 ^^J^为：

M)

JJ SINR (x,y)dxdy

= H )

"

其中，、分别为用户在坐标处接收到基站,和的发射信号功率。

若路径损耗模型釆用城市空间传播公式^{128 + 37}·^6χ1°§ι , W表示用户与基站的距离，且忽略背景噪声得： R

式中、分别为基站 ,和基站 j的发射功率；皿表示基站 ,所在小区中用户距离基站的最近距离， ^R'表示基站 I的覆盖范围半径。

由

CC

该矩阵表示基站对基站 ι干扰强度的归一化值，其中 ^{ύ 7ΥΛ}^分表示可使基站 I中用户正常通信的最小信干噪比阔值，表示基站 I中用户釆用相应调制编码方案时最大的信干噪。若 ' ^{= 1}则基站,与有强干扰关系，两接入网不能使用同一频段或者具有干扰关系的频段。

根据基站间干扰关系，将实际的网络拓朴图映射成能够具体反映网络中下行链路干扰的网络干扰协调图，如图 4所示。每个基站的信道分配等效为图顶点的着色问题，其中顶点代表基站，颜色代表频率或信道，顶点之间的连线代表两个基站之间存在干扰，且干扰强度用 ^来表示。

步骤 204, 网络资源调度器根据子信道空闲情况以及基站间的干扰强度，计算基站使用某一空闲子信道的干扰带宽因子。

根据实际网络场景，生成可用信道指示矩阵1^、信道干扰指示矩阵 I。

( 1 )可用信道指示矩阵 ^{L = {}H^{e {Q}'^1}}w>^ , 表示基站 ,是否可以使用信道 w。如果基站可以用信道 w, 那么 ^⁼¹, 如果基站不可以用信道 ,

(2)信道干扰指示矩阵 ^{I = {} J™ ^{e {()}'^1}}M>^为信道干扰矩阵，表示信道《与信道 w的重叠关系。如果™⁼¹则说明信道《与 w相互重叠，则其不能同时被分配给具有干扰关系的两个基站。

其中为信道的带宽。步骤 205, 网络资源调度器根据每个基站上报的信道需求，比较每个基站使用同一信道的干扰带宽因子，在一个分配周期内生成无干扰信道分配矩阵。

本实例使用图论列表染色理论模型，为图中每个个顶点分配信道。具体算法流程如图 5所示。

每个基站上报信道需求

为频谱资源效益集合，其中 ^"表示基站吏用信道的信道效益。此外，频谱资源效益可根据实际需求灵活定义，例如若异构网络要求实现系统总吞吐量提高，则可规定频谱资源效益为其使用频谱资源的实际吞吐量。

本实例以网络效益最大化为目标函数进行频谱分配，其目标函数为：賺 Σ∑Α ' 其中 ^表示最终基站''与信道的使用关系。如果 ⁼¹则意味着信道 m 被分配给基站 I使用。

为无干扰分配矩阵，表示最终基站 I与信道 m的使用关系。分配矩阵必须满足干扰约束矩阵的条件，即满足如下条件:

。

\/i,j = l,...,N;m,n = l,...,M 在该目标函数下 , 频语分配具体过程如下：

(步骤 205.1 )

从可用信道列表中任取一个信道 w , 遍历可使用该信道的基站，比较每个基站使用该信道时产生的干扰带宽因子 (^ζ' = 1， ²···，Λ 。

(步骤 205.2 ) 选择产生的干扰带宽因子 ^最小的基站，判断产生干扰带宽因子最小的基站个数是否为 1。若是，就将信道分配给该基站 ζ; 若不是，则比较这些基站的网络频谱需求是否相同。

(步骤 205.3 )

比较基站的网络频谱需求，若相同，则随机分配给其中一个基站；若不相同，则将该信道分配给网络频谱需求最小的基站 z。

(步骤 205.4 )

根据干扰强度矩阵 CC、信道干扰指示矩阵 I ,删除可用信道指示矩阵 L中所有与基站 z干扰的其他基站的信道 w或与信道 w重叠的其它信道，更新可用信道矩阵 L。

(步骤 205.5 )

信道分配给该基站 z后，令 (0- 更新信道需求矩阵 ^{R =} ^ ^{= 1}'H} 中基站,的信道需求。

判断是否等于零，若是，说明基站,的信道需求已满足，无需对其再分配信道，删除干扰图中的,顶点及所有与 ,顶点相连的线段，即干扰强度矩阵 CC的,行,列清零，更新干扰带宽因子矩阵 IB。

(步骤 205.6 )

判断 R是否为全零矩阵。若是，分配流程结束，输出无干扰分配矩阵 s ; 若不是，运行（步骤 205.7 ) 。 (步骤 205.7 )

判断 L是否为全零矩阵。若是，分配流程结束，输出无干扰分配矩阵 S ; 若不是，继续运行（步骤 105.1 ) 。实施例二：实施例考虑 3种类型基站

本实施例将异构网络模型确定为由 Famto、 Pico和 Relay三种类型低功率基站组成的三层异构网络，层叠分布在 1000m X 1000m的区域中，共用核心网提供的待分配系统总带宽 SPf_toto/=20MHz。网络多径传输模型符合瑞利分布。

本发明实施例提供了一种异构网络频谱资源分配方法，使用该方法完成资源分配的流程如图 2所示，包括：

步骤 201, 基站通过控制信道上报基站位置信息、发射功率、信道需求、基站类型至网络资源调度器。

三种接入网通信业务带宽为分别为 1.4 MHz、 3 MHz, 5MHz。网络覆盖半径分别为 100m、 50m和 30m。

步骤 202, 网络资源调度器计算空闲子信道总数，计算同一类型基站的可用信道并进行编号；

本步骤中，以空闲子信道作为可用信道。第 k (k=l, 2, 3)种类型的接入网中参与系统通信服务的基站个数为 N_k,由于 Famto基站的随机部署特点，

N = TN_k

^值随机生成。据此计算系统中有频谱需求的基站总数为 , 然后对每个具有频谱需求的基站用数字,进行编号（z=l， ...... , N) 。计算第 A

例中 M=l⁴ _; M₂=⁶ _; M₃=⁴。信道总数为。每一个信道用一个整数 (l≤ ≤²⁴)进行编号， ₃ 种类型基站使用的信道集合为 ' A' , 其中 ={1，2，…； 14}; ^₂={15,16,...,20}_; ^={21,22,23,24^ 图 ₆给出了存在 3种类型接入网时对应的信道集合示意图。

步骤 203, 网络资源调度器根据实际通信场景，根据基站发射功率、基站位置、基站覆盖范围、用户位置、用户通信的最小信干噪比和最大信干噪比计算不同类型基站之间的干扰强度，得到 ^xN维的干扰强度矩阵 CC, 并根据 CC将实际的网络场景映射为网络干扰协调图，如图 4所示。图中顶点代表基站，顶点间的连线代表基站间的干扰，连线的权重为干扰强度值。

步骤 204 , 网络资源调度器根据网络实际场景生成可用信道指示矩阵

[^LLM、信道干扰矩阵 WM ; 结合步骤 103得到的干扰强度矩阵 [^EEL_xw , 计算得到干扰带宽因子矩阵 [ ，矩阵中的第 z行第 _m列元素表示基站 z使用

N M

IB = Hcc l · I B

信道 w后系统的带宽损失，为環 ™ ^∞，其中为信道 w的带宽。步骤 205 , 网络资源调度器根据每个基站上报的信道需求

Κ={η,ι = \, 2,..., Ν] ^ 本发明将实际通信网络中频谱资源划分为信道进行管理，以信道为最小分配单元，频谱需求集合 R 中元素满足 ^{G≤ ≤M} 使用实例一中图论列表染色理论模型，以网络效益最大化为目标函数为图中每个个顶点分配信道。

图 7为不同待分配带宽时，本发明实施例与传统贪婪算法在系统使用的可用带宽总量和接入网获得的实际通信带宽总量的比较。由图 7可知，本发图 8为不同待分配带宽时，本发明实施例与传统贪婪算法中未满足通信需求的用户比例的仿真分析。从图 8可知，本发明实施例可满足更多的用户的通信需求。

图 9为不同待分配带宽时，本发明实施例与传统贪婪算法中频语使用效率的仿真比较。由图 9可知，本发明实施例可获得更高的频语使用率。

实施例三：本实施例考虑信道存在未被调用的情况

本实施例中提供一种基于用户需求反馈的异构网络多粒度频谱资源的异构网络频谱资源分配方法，其与实施例二的区别在于：在生成信道编号时，所有信道计算编号都是从频段左端开始划分，如果可用带宽不是业务带宽的整数倍，会出现可用带宽最右端频段不能被调用的情况（如图 6中阴影区所示），导致使用效率过低，造成频段浪费。本实例中釆用待分配频段两端交叉编号进行划分信道，如附图 10中所示。图中阴影区所示为在一次同层网络信道化分中，待分配带宽划分过信道编号后剩余的带宽，可以得出此种划分方式不会出现图 6中所示完全不被利用的频段资源。

实施例四：本发明实施例提供了一种异构网络频谱资源分配方法，使用该方法完成资源分配的流程如图 11所示，包括：步骤 1101、所述网络资源调度器根据基站上报的基站位置信息、发射功率、信道需求、基站类型，计算空闲子信道总数。

步骤 1102、分别计算同一类型基站的空闲子信道总数并进行编号，将所述空闲子信道作为可用信道，以可用信道列表的形式存储；

本步骤具体包括：

根据以下表达式计算不同类型基站的通信业务带宽和可用信道数1 ：

其中，」表示向下取整，为共享总带宽， A为基站类型编号， ^为第 A种类型基站的通信业务带宽， ^为网络中参与系统通信服务的基站个数；为每个基站类型创建一对应的可用信道列表，在所述可用信道列表中存储所述该基站类型对应的可用信道。

步骤 1103、所述网络资源调度器根据实际通信场景，计算不同类型基站之间的干扰强度，将实际的网络场景映射为网络干扰协调图；

本步骤具体包括：

计算受基站 J干扰影响下的基站 I覆盖区域的平均信道质量 7 CS( _Ai)；根据以下表达式计算干扰强度矩阵：

RACS_{{i j )} > SINR_max

CC RACS, SINR_mm<RACS_{{i j A)} < SINR_max

RACS_{(i j Ai)} < SINR_mm

其中 ^^皿分表示可使基站 , 中用户正常通信的最小信干噪比阔值， WW_max表示基站 ,中用户釆用相应调制编码方案时最大的信干噪；根据基站间干扰关系，将实际的网络拓朴图映射成能够具体反映网络中下行链路干扰的网络干扰协调图，每个基站的信道分配等效为图顶点的着色问题，如图 4所示，其中顶点代表基站，颜色代表频率或信道，顶点之间的连线代表两个基站之间存在干扰，且干扰强度用 _cc来表示。步骤 1104、网络资源调度器根据基站间的干扰强度，计算基站使用空闲子信道的干扰带宽因子；

本步骤具体包括：

根据以下表达式生成可用信道指示矩阵 L:

表示基站 i是否可以使用信道 w , 在基站可以用信道 w时 l_im = 1 , 在基站 i不可以用信道 m时 /_;∞ = 0；根据以下表达式生成信道干扰指示矩阵 I：

I― { | e {o,i}}_MyM ,

表示信道 η与信道 m之间的重叠关系，若 I =1则表示信道 n与信道 m相互重叠，此时信道 n和信道 m不能同时被分配给具有强干扰关系的两个基站，若 ^ = 0则表示信道 n与信道 m不相互重叠，此时信道 n和信道能够同时被分配给具有强干扰关系的两个基站；根据以下表达式计算干扰带宽因子：

IB = ΥΥ ce l. I B 步骤 1105、所述网络资源调度器比较所述每个基站使用同一空闲子信道时的干扰带宽因子，根据比较结果为每个基站分配空闲子信道。

本步骤具体包括：从所述可用信道列表中任取一可用信道，遍历可使用该可用信道的基站，比较每个基站使用该信道时产生的干扰带宽因子 ^^':¹，²…，^) , N为可使用该可用信道的基站数量， m为该可用信道的编号， i为基站的编号；

在干扰带宽因子最小的基站个数为 1时，将所述可用信道分配给该干扰带宽因子最小的基站；

在存在多个干扰带宽因子最小的基站时，则比较所述多个干扰带宽因子最小的基站的网络频谱需求是否相同。

可选地，在所述多个干扰带宽因子最小的基站的网络频谱需求相同时，从所述多个干扰带宽因子最小的基站中随机选择一个分配所述可用信道；在所述多个干扰带宽因子最小的基站的网络频谱需求不同时，将所述可用信道分配给其中网络频谱需求最小的基站。

可选地，根据干扰强度矩阵 cc、信道干扰指示矩阵 I , 删除可用信道指示矩阵 L中所有与分配到所述可用信道的基站干扰的其他基站的信道或与所述可用信道重叠的其它信道，更新可用信道矩阵 L。

可选地，在所述可用信道分配给一基站后，令更新信道需求矩阵 R = ，/ = 1，²'''N}中该基站的信道需求， 1为基站编号；判断是否等于零；

可选地，还需要判断 R是否为全零矩阵；

在 R为全零矩阵时，分配流程结束，输出无干扰分配矩阵 S。

在 R不是全零矩阵时，判断 L是否为全零矩阵；

在 L是全零矩阵时，分配流程结束，输出无干扰分配矩阵；

本发明实施例还提供了一种异构网络频谱资源分配装置，其结构如图 12 所示，包括：

干扰带宽因子计算模块 1201 , 设置为根据基站间的干扰强度，计算基站使用空闲子信道的干扰带宽因子；

分配模块 1202, 设置为比较所述每个基站使用同一空闲子信道时的干扰带宽因子，根据比较结果为每个基站分配空闲子信道。

可选地，该装置还包括：

空闲子信道总数计算模块 1203 , 设置为根据基站上报的位置信息、基站类型信息和信道需求信息，计算空闲子信道总数；

分类可用信道计算模块 1204, 设置为分别计算同一类型基站的空闲子信道总数并进行编号，将所述空闲子信道作为可用信道，以可用信道列表的形式存储；

干扰强度计算模块 1205 , 设置为根据实际通信场景，计算不同类型基站之间的干扰强度，将实际的网络场景映射为网络干扰协调图。

上述异构网络频谱资源分配装置可集成于网络资源调度器中，由网络资源调度器完成相应功能。具体工作流程可参照本发明实施例及其他实施例提供的异构网络频谱资源分配方法。

本发明实施例提供了一种异构网络频谱资源分配方法和装置，网络资源调度器根据基站间的干扰强度，计算基站使用空闲子信道的干扰带宽因子，所述网络资源调度器比较所述每个基站使用同一空闲子信道时的干扰带宽因子，根据比较结果为每个基站分配空闲子信道。在为基站分配信道时考虑了干扰因素，实现了合理低干扰的信道分配，解决了现有资源分配方式不适应实际需求的问题。在网络间干扰为零或干扰趋近为零的情况下，最大化网络实际吞吐量，满足更多的接入网用户通信需求，并提高频语使用效率。本领域普通技术人员可以理解上述实施例的全部或部分步骤可以使用计算机程序流程来实现，所述计算机程序可以存储于一计算机可读存储介质中，所述计算机程序在相应的硬件平台上（如系统、设备、装置、器件等）执行，在执行时，包括方法实施例的步骤之一或其组合。

可选地，上述实施例的全部或部分步骤也可以使用集成电路来实现，这些步骤可以被分别制作成一个个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

上述实施例中的每个装置 /功能模块 /功能单元可以釆用通用的计算装置来实现，它们可以集中在单个的计算装置上，也可以分布在多个计算装置所组成的网络上。

上述实施例中的每个装置 /功能模块 /功能单元以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。上述提到的计算机可读取存储介质可以是只读存储器，磁盘或光盘等。

任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求所述的保护范围为准。

工业实用性

本发明实施例提供了一种异构网络频谱资源分配方法和装置，涉及移动通信领域，解决现有资源分配方式不适应实际需求的问题。该方法包括网络资源调度器根据基站间的干扰强度，计算基站使用空闲子信道的干扰带宽因子；所述网络资源调度器比较所述每个基站使用同一空闲子信道时的干扰带宽因子，根据比较结果为每个基站分配空闲子信道，适用于异构网络，实现合理低干扰的信道分配。

Claims

权利要求书

1、一种异构网络频谱资源分配方法，包括：

所述网络资源调度器比较每个基站使用同一空闲子信道时的干扰带宽因子，根据比较结果为每个基站分配空闲子信道。

2、根据权利要求 1所述的异构网络频谱资源分配方法，在所述网络资源调度器根据基站间的干扰强度，计算基站使用空闲子信道的干扰带宽因子的步骤之前，还包括：

3、根据权利要求 2所述的异构网络频谱资源分配方法，其中，所述分别计算同一类型基站的空闲子信道总数并进行编号，将所述空闲子信道作为可用信道，以可用信道列表的形式存储包括：

其中，」表示向下取整，为共享总带宽，为基站类型编号， ^为第 A种类型基站的通信业务带宽；

为每个基站类型创建一对应的可用信道列表，在所述可用信道列表中存储所述该基站类型对应的可用信道。

4、根据权利要求 2所述的异构网络频谱资源分配方法，其中，所述网络资源调度器根据实际通信场景，计算不同类型基站之间的干扰强度，将实际的网络场景映射为网络干扰协调图包括：

RACS_{ijA)>SINR_max

1

CC= cc. cc —— [SINR^ -RACS, SINR_mm<RACS_{i]A)<SIN^

SINR——SINR—

RACS_{i]Ai)<SINR_mm

其中^^皿分表示可使基站 , 中用户正常通信的最小信干噪比阔值， WW_max表示基站 ,中用户釆用相应调制编码方案时最大的信干噪比；根据基站间干扰关系，将实际的网络拓朴图映射成能够具体反映网络中下行链路干扰的网络干扰协调图，每个基站的信道分配等效为图顶点的着色问题，其中顶点代表基站，颜色代表频率或信道，顶点之间的连线代表两个基站之间存在干扰，且干扰强度用 _cc来表示； z 7=1,..., N, N为网络中参与系统通信服务的基站总数。

5、根据权利要求 2所述的异构网络频谱资源分配方法，其中，所述网络资源调度器根据基站间的干扰强度，计算基站使用空闲子信道的干扰带宽因子包括：

根据以下表达式生成可用信道指示矩阵 L:

表示基站 i是否可以使用信道 w , 在基站可以用信道 w时 l_im = 1 , 在基站 i不可以用信道 m时 /_;∞ =0；根据以下表达式生成信道干扰指示矩阵 I：

ΜχΜ 其中， 4 表示信道 η与信道 m之间的重叠关系，若 I誦 =1则表示信道 n 与信道 m相互重叠，此时信道 n和信道 m不能同时被分配给具有强干扰关系的两个基站，若 f = 0则表示信道 n与信道 m不相互重叠，此时信道 n和信道能够同时被分配给具有强干扰关系的两个基站；

根据以下表达式计算干扰带宽因子： IB = ΥΥ ce l. I B ；其中， .表示基站,与基站之间的干扰强度； ,尸1,2,... , 111, 11=1, 2, M; N为网络中参与系统通信服务的基站总数， M为可用信道总数； B_m为信道 /77的带宽。

6、根据权利要求 5所述的异构网络频谱资源分配方法，其中，所述网络资源调度器比较所述每个基站使用同一空闲子信道时的干扰带宽因子，根据比较结果为每个基站分配空闲子信道，包括：

从所述可用信道列表中任取一可用信道，遍历可使用该可用信道的基站，比较每个基站使用该信道时产生的干扰带宽因子 ^^':¹，²…，^) , N为可使用该可用信道的基站数量， m为该可用信道的编号， i为基站的编号；

选择产生的干扰带宽因子 ^最小的基站，判断干扰带宽因子最小的基站个数是否为 1 ;

当干扰带宽因子最小的基站个数为 1时，将所述可用信道分配给该干扰带宽因子最小的基站。

7、根据权利要求 6所述的异构网络频谱资源分配方法，在选择产生的干扰带宽因子 ' 最小的基站，判断干扰带宽因子最小的基站个数是否为 1的步骤之后，还包括：在存在多个干扰带宽因子最小的基站时，则比较所述多个干扰带宽因子最小的基站的网络频谱需求是否相同；

当所述多个干扰带宽因子最小的基站的网络频谱需求相同时，从所述多个干扰带宽因子最小的基站中随机选择一个分配所述可用信道。

8、根据权利要求 7所述的异构网络频谱资源分配方法，在存在多个干扰带宽因子最小的基站时，则比较所述多个干扰带宽因子最小的基站的网络频谱需求是否相同的步骤之后，还包括：

当所述多个干扰带宽因子最小的基站的网络频谱需求不同时，将所述可用信道分配给其中网络频谱需求最小的基站。

9、根据权利要求 6所述的异构网络频谱资源分配方法，所述网络资源调度器根据比较结果为每个基站分配空闲子信道还包括：

根据干扰强度矩阵 CC、信道干扰指示矩阵 I ,删除可用信道指示矩阵 L中所有对分配到所述可用信道的基站存在干扰的其他基站的信道或与所述可用信道重叠的其它信道，更新可用信道矩阵 L。

10、根据权利要求 6所述的异构网络频谱资源分配方法，所述网络资源调度器根据比较结果为每个基站分配空闲子信道还包括：

在所述可用信道分配给一基站后，令 ^)—¹ , 更新信道需求矩阵 R = ，/ = 1，²'''N}中该基站的信道需求， 1为基站编号；判断是否等于零；

当等于零时，判定所述基站的信道需求已满足，无需对其再分配信道，删除干扰图中的 ,顶点及所有与 ,顶点相连的线段，更新干扰带宽因子矩阵 IB。

11、根据权利要求 10所述的异构网络频谱资源分配方法，所述网络资源调度器根据比较结果为每个基站分配空闲子信道还包括：

判断 R是否为全零矩阵；

当 R为全零矩阵时，分配流程结束，输出无干扰分配矩阵 S。

12、根据权利要求 11所述的异构网络频谱资源分配方法，所述判断 R是否为全零矩阵的步骤之后，还包括：

当 R不是全零矩阵时，判断 L是否为全零矩阵；当 L是全零矩阵时，分配流程结束，输出无干扰分配矩阵 S。

13、根据权利要求 12所述的异构网络频谱资源分配方法，在所述当 R不是全零矩阵时，判断 L是否为全零矩阵的步骤之后，还包括：

当 L不是全零矩阵时，从所述可用信道列表中再选择一可用信道，对该可用信道进行分配。

14、一种异构网络频谱资源分配装置，包括：

15、根据权利要求 14所述的异构网络频谱资源分配装置，该装置还包括：空闲子信道总数计算模块，设置为根据基站上报的位置信息、基站类型信息和信道需求信息，计算空闲子信道总数；

16、一种计算机程序，包括程序指令，当该程序指令被网络资源调度器执行时，使得该网络资源调度器可以执行权利要求 1-13任一项所述的方法。

17、一种载有权利要求 16所述计算机程序的载体。