小区资源分配方法和装置 本申请要求于 2010年 6月 2日提交中国专利局、 申请号为 201010189872. 9、 发明名称 为 "小区资源分配方法和装置" 的中国专利申请的优先权， 其全部内容通过引用结合在本申 请中。 技术领域 本发明涉及移动网络， 尤其涉及一种小区资源分配的方法和装置。 背景技术 在现有移动通信系统的蜂窝小区中， 一个终端可以通过一个或多个其它终端中继后 连接 到对应小区基站， 这些为其他终端提供中继服务的终端称作中继 终端。 中继终端的使用减小 了路径损耗， 改善了每条传输链路的通信质量， 从而大大提高了整个蜂窝小区的容量和覆盖 范围。 由于使用终端进行中继通信对终端资源和小区 系统容量产生了影响， 需要制定一套新的 路由和资源联合分配策略。现有技术采用的一 个方案为启发式次最优方案，针对单个源终端 - 多个中继终端-单个目的终端， 源终端与目的终端之间没有连接的场景，进行 联合的中继选择 和子信道分配。 现有启发式次最优方案假定的场景如图 1所示， 假定源终端与目的终端之间有固定的 k 个中继终端 Rl-Rk， 检测各中继终端与目的终端之间的可用子信道 的传输质量和可用子信道 的容量， 选择与目的终端之间可用子信道传输质量最高 ， 可用子信道容量最大的一个中继终 端承接源终端与目的终端之间的中继通信。 在实现上述路由和资源联合分配策略的过程中 ， 发明人发现现有技术中至少存在如下问 题： 现有路由和资源联合分配策略是建立在一个设 想的静态场景的基础上， 并且限定了源终 端与目的终端必须通过固定的几个中继终端进 行通信。 但是， 在实际的蜂窝小区环境中， 终 端的数量和位置都是随时变化的， 可以作为中继的终端也是随时变化的， 源终端与目的终端 之间也不一定就必须通过中继终端通信， 只要满足通信要求， 源终端与目的终端直接通信也 是可以的； 另外， 现有路由和资源联合分配策略在选定源终端到 目的终端的通信路径时， 只 考虑了中继终端与目的终端之间的可用子信道 传输质量和可用子信道容量等影响通信质量的 因素， 却并未考虑源终端与中继终端之间的通信质量 状况。 再者， 现有路由和资源联合分配 策略都是假定源终端与中继终端之间， 以及中继终端与目的终端之间的可用资源是相 同的。 实际上， 基于链路的空间性和频谱资源的空间性， 源终端与中继， 中继与目的终端的频谱资 源是可以不同的。 基于以上原因， 现有路由和资源联合分配策略不能在实际应用 中合理分配 小区资源。 发明内容 本发明的实施例提供一种小区资源分配的方法 和装置， 能够在实际应用中合理分配小区 资源。 为达到上述目的， 本发明的实施例采用如下技术方案： 一种小区资源分配的方法， 包括： 接收终端上报的该终端的子信道信息和该终端 的邻居节点的子信道信息； 根据所述终端的子信道信息和邻居节点的子信 道信息确定小区级子信道和共享级子信 道， 所述小区级子信道包括在整个小区内可用的子 信道， 所述共享级子信道包括小区级子信 道和只能在所述终端与部分终端之间可用的子 信道； 将小区级子信道分配给所述终端作为直接子信 道使用， 将共享级子信道分配给所述终端 作为中继子信道使用， 其中， 所述直接子信道为所述终端与基站之间的直接 链路使用的子信 道， 所述中继子信道为所述终端与所述部分终端之 间的中继链路使用的子信道。 一种小区资源分配的装置， 其特征在于， 包括： 接收单元：用于接收终端上报的该终端的子信 道信息和该终端的邻居节点的子信道信息; 判定单元： 用于根据所述终端的子信道信息和邻居节点的 子信道信息确定小区级子信道 和共享级子信道， 所述小区级子信道包括在整个小区内可用的子 信道， 所述共享级子信道包 括小区级子信道和只能在所述终端与部分终端 之间可用的子信道； 配置单元： 用于将小区级子信道分配给所述终端作为直接 子信道使用， 将共享级子信道 分配给所述终端作为中继子信道使用， 其中， 所述直接子信道为所述终端与基站之间的直接 链路使用的子信道， 所述中继子信道为所述终端与所述部分终端之 间的中继链路使用的子信 道。 本发明实施例提供的小区资源分配的方法和装 置， 根据终端上报的该终端的子信道信息 和该终端的邻居节点的子信道信息， 根据该终端当前所处的环境确定该终端采用直 接链路通 信的子信道和采用中继链路通信的子信道对， 资源分配更加合理。 附图说明 图 1为现有启发式次最优方案假定的场景示意图� � 图 2为本发明小区资源分配的方法的一个实施例� �流程图。 图 3为本发明小区资源分配的方法的另一个实施� �的流程图。 图 4为本发明小区资源分配的方法的另一个实施� �的流程图。 图 5为本发明小区资源分配的方法的另一个实施� �的流程图。 图 6为本发明小区资源分配的方法的另一个实施� �的流程图。 图 7为本发明小区资源分配的装置的一个实施例� �结构示意图。 图 8为本发明小区资源分配的装置中配置单元的� �个具体实施例的结构示意图。 图 9为本发明小区资源分配的装置中配置单元的� �一个具体实施例的结构示意图。 图 10为本发明小区资源分配的装置中配置单元的� ��一个具体实施例的结构示意图。 图 11为本发明小区资源分配的装置中配置单元的� ��一个具体实施例的结构示意图。

具体实施方式 下面结合附图对本发明实施例的方法和装置进 行详细描述。 以认知蜂窝 adhoc网络为例， 参见图 2所示， 本发明小区资源分配的方法的一个实施例 包括：

S20K 接收终端上报的该终端的子信道信息和该终端 的邻居节点的子信道信息。 在认知蜂窝 adhoc网络中， 每个分配周期， 本小区的可用子信道资源都可能发生变化， 终端通过频谱感知的方法， 如能量检测， 匹配滤波等， 可以检测到可用的子信道， 然后向基 站上报终端的频谱感知结果，所述频谱感知结 果中包括该终端检测到的该终端的子信道信息 ， 所述子信道信息包括该终端当前可用的子信道 和当前不可用的子信道 （如正被本小区或者相 邻小区的其它终端使用的子信道）； 同时， 终端监听邻居节点的上报结果， 所述邻居节点是与 该终端距离较近， 信号较强且能够被监听到的其他终端， 并且邻居节点与本终端至少有一个

V _{; fc n} ≠ 0 _ -.

相同的可用子信道， 即 ^ " ， 其中 表示第 i个终端 （以下称为终端 i ) 与终端 i的第 k个邻居节点 （以下称为邻居节点 k) 的第 n个子信道 （以下称为子信道 n ) 都可用， N'为终端 i与邻居节点 k之间的子信道数目。设终端 i的所有邻居节点的数目为 ^NB i个,子信

^ -∑∑ „Β _η

道 η的带宽为 "， 则终端 i的可用资源 H ， 如果终端监听邻居节点的上报结果 满足监听上报的条件， 比如邻居节点的数目很大或者本终端的可用资 源很多 （具体数值可以 根据经验值或者统计值设定）， 则向基站上报本地对邻居节点的监听结果。 即上报条件为 为终端 i的剩余能量， ^为终端 i的所有邻居节点的数目，

^Fi 为终端 i的可用资源， ¾ ^为参与上报的终端的资源条件， ^α 为大于 0小于 1的常数。

5202、 根据所述终端的子信道信息和邻居节点的子信 道信息确定小区级子信道和共享级 子信道， 所述小区级子信道包括在整个小区内可用的子 信道， 所述共享级子信道包括小区级 子信道和只能在所述终端与部分终端之间可用 的子信道。 基站根据各终端的频谱感知结果和对邻居节点 的监听结果， 把本小区的可用子信道资源 分为两类： 小区级子信道和共享级子信道， 小区级子信道在整个小区内所有终端可用； 共享 级子信道包括了小区级子信道， 还包括只能在部分终端之间可用的子信道。 设小区级子信道 的集合为：

m ., f _N 、 其中 ^ψ 代表小区级子信道的集合， '/"··'，^代表小区级子信 道， Ν代表小区级子信道的个数。 则共享级子信道的集合满足 其中 代表共享级子信道的集合， ;，/ ₂ ，···，Λ 代表共享级子信道， Ν' 代表共享级子信道的个数。

5203、 将小区级子信道分配给终端作为直接子信道使 用， 将共享级子信道分配给终端作 为中继子信道使用， 其中，所述直接子信道为所述终端与基站之间 的直接链路使用的子信道， 所述中继子信道为所述终端与所述部分终端之 间的中继链路使用的子信道。 本实施例中， 基站与终端的通信方式有两种： 第一种是基站与目的终端只建立直接链路 通信； 第二种是基站通过一个中继终端与目的终端进 行通信， 其中， 基站与中继终端之间通 过直接链路通信， 中继终端与目的终端之间通过中继链路通信。 直接链路建立在直接子信道 上， 中继链路建立在中继子信道上。 将小区级子信道分配给中继终端或目的终端作 为直接子 信道使用， 将共享级子信道分配给目的终端作为中继子信 道使用。 进一步的， 为了使小区系 统容量最大化， 基站在进行小区级子信道分配时， 可以把每个小区级子信道先分配给相应子 信道增益最高的终端 MS， 然后再根据终端的公平性或 QoS等需求， 尽量利用子信道增益最高 的终端作为中继终端 RS，结合共享级子信道在 RS-MS链路的使用，从而提高子信道的使用率。 本实施例将小区级子信道分配给终端作为直接 链路使用， 将共享级子信道分配给终端作 为中继链路使用， 考虑了终端与基站的直接通信， 另外， 中继终端是动态选择的， 相比现有 事先确定中继终端的方案， 有利于资源利用率的提高， 同时， 本实施例将适合在终端之间使 用的子信道专门划分为小区级子信道和共享级 子信道， 将共享级子信道分配给终端作为中继 子信道使用， 兼顾了中继通信的链路空间性和频谱子信道的 空间性， 有利于充分利用本小区 内终端与终端之间的链路资源。 综上所述， 本实施例根据终端上报的该终端的子信道信息 和 该终端的邻居节点的子信道信息， 根据该终端当前所处的环境确定该终端采用直 接链路通信 的子信道和采用中继链路通信的子信道对， 资源分配更加合理。 本发明小区资源分配的方法的另一个实施例， 在图 2所示实施例的基础上， 在为终端分 配子信道时， 遵循总功率受限的前提下系统容量最大化原则 。 如图 3所示， 本实施例包括：

S30U 接收终端上报的该终端的子信道信息和该终端 的邻居节点的子信道信息。 同步骤 201， 在此不做赘述。

S302、 分别获取该终端采用中继链路可获得的子信道 容量和该终端只采用直接链路可获 得的子信道容量。 在系统最大功率限制下， 计算该终端采用中继链路可获得的子信道容量 ， 以及该终端只 采用直接链路可获得的子信道容量。在计算时 可以采用现有常用计算系统子信道容量的公式 ， 本实施例采用香农公式计算， 在实际应用中， 包括但不限于香农公式。 对于终端采用中继方式可获得的子信道容量的 情形可以归为以下情况， 终端 i通过中继 终端 1的协作， 采用中继子信道对 （n， n' )， 其中 n为基站到中继终端 1的子信道， n' 为 中继终端 1到终端 i的子信道。 终端 i实际可获得的子信道容量主要受两个条件的� �约， 一 个是基站到中继终端 1的子信道 n的容量， 在这里用 X表示； 另一个是终端 i通过中继终端 1到终端 i的子信道 n' 和基站到终端 i的子信道 n可获得的容量， 在这里用 y表示。 终端 i 实际可获得的子信道容量为 X和 y两个值中的最小值。 用公式 （1 )表示以上内容如下：

( 1 ) 其中 '表示存在中继终端 1的前提下， 终端 i实际可获得的子信道容量。 n表示第 n个 直接子信道 （在此称为直接子信道 n )， n' 表示第 n' 个共享子信道 （在此称为共享子信道 η' )， Ν表示小区级子信道的数目， N' 表示共享级子信道的数目， Βη表示直接子信道 η的带 宽（这里假设子信道 η' 的带宽与 η相同）， c表示小区级子信道， s表示共享级子信道， ^表 示小区级子信道的集合， ^表示共享级子信道的集合， ^，"' ^{= 1} 表示中继子信道对（ ^ ) 分配给终端 i和中继终端 1使用， 为基站到终端 i在直接子信道 n上的发射功率， 同时 也是基站到中继终端 1在直接子信道 n上的发射功率， 为中继终端 1发送信号给终端 i 时在中继子信道 n' 上使用的发射功率； ^， 为基站到中继终端 1的直接子信道 n的信道增 益， ^Q ，' 为基站到终端 i的直接子信道 n的信道增益， 为中继终端 1到终端 i的直接子 信道 n的信道增益。 Γ为用户的误比特率要求， 是子信道实际容量与香农容量之间的信噪比 差异； Wo为噪声功率谱密度。 由于中继方式采用了基站到中继终端 1， 再到终端 i的通信方 式， 传输时间大致是基站直接到终端 i的两倍， 所以终端 i实际可获得的子信道容量大致为 总的子信道容量乘系数 1/2。 对于终端只采用直接链路可获得的子信道容量 的情形可以归为以下情况， 基站通过直接子信道 n与终端 i通信， 用公式 （2) 表示如下：

N φ , , ,2

Ρθ,ί,η I ^h O,i,n I 、 _{t n} ,

^R i = 气 n l« 2 (1 + _{Γ Μ} 。 ~ ) ( 2 ) 其中， 表示不存在中继终端 1的前提下， 终端 i实际可获得的子信道容量， n表示第 n个直接子信道 （在此称为直接子信道 n)， N表示小区级子信道的数目， Bn表示直接子信道 n的带宽， '"为基站到终端 i在直接子信道 n上的发射功率， 为基站到终端 i的直接 子信道 n的信道增益， Γ为用户的误比特率要求， 是子信道实际容量与香农容量之间的信噪 比差异； Wo为噪声功率谱密度。 "''，" ^{= 1} 表示直接子信道11分配给终端 ₁ 。 在系统最大功率限制下， 将该终端采用中继链路可获得的子信道容量与 该终端只采用直 接链路可获得的子信道容量相加， 得到该终端可获得的子信道总容量。

S303、选取使本小区子信道总容量最大的一� �子信道分配方案，根据该子信道分配方案， 确定该终端只采用直接链路通信的子信道和采 用中继链路通信的子信道。 设小区内的终端有 X个， 同一小区中的子信道有 y条， 将 y条子信道分配给 X个终端会 有好几种不同的分配方式， 即子信道分配方案， 本步骤选取的是使本小区子信道总容量最大 的一个子信道分配方案。 如公式 （3)所示， 公式建模如下： M L M

max

\J Σ=\Σ ，

1=\ / ⁺ Σ i=\ ■

M

{0,1}, ν» ₆ ψ _ε

'=ι (3-2) <l,¾ e{0,l} /, e{0,l},V«e¾,VieM (3—3)

∑ i=\∑l=\ ri∑=\¾«," = /，"

R. R, 其中 "表示存在中继终端 1的前提下， 终端 i实际可获得的子信道容量， 表示不存 在中继终端 1的前提下， 终端 i实际可获得的子信道容量， 为基站到终端 i在直接子信 道 n上的发射功率， 同时也是基站到中继终端 1在直接子信道 n上的发射功率， 为中继 终端 1发送信号给终端 i时在中继子信道 η' 上采用的发射功率 " "， 表示中继子信道对 (η， η' )分配给终端 i和中继终端 1使用， ^α ''"表示信道 n直接分配给终端1， M表示小区内终端 的数目， L表示中继终端的数目。 限制条件（3-1 )表示子信道 n只能分配给一个终端； 限制条件（3-2)， ( 3-3 )和 （3-4) 表示子信道 n' 只能分配给一个终端； 限制条件 （3-5 )表示系统分配给基站和终端的功率和 不得超过系统总功率。 要在以上限制条件基础上使公式 （3 ) 表示的系统容量最大化， 则有-

Ρθ,ί,η： I ^h Q,l,n I = Ρθ,ί,η： I ^h Q,i,n I _l P!,i,n： I ^h l,i

TN ₀ B _n ― TN ₀ B _n N ₀ B _n ( 4)， 可得

I ^h 0,l,n I - I ^h 0,i.

P!,i,n = P0,.

其中 P0,i,n为基站到终端 i在直接子信道 n上的发射功率， 同时也是基站到中继终端 1在 直接子信道 n上的发射功率， '为中继终端 1发送信号给终端 i时在中继子信道 n' 上采 用的发射功率； Bn表示直接子信道 n的带宽， Γ为用户的误比特率要求， 是子信道实际容量 与香农容量之间的信噪比差异 ^为噪声功率谱密度。 ^A( ，"为基站到中继终端 1的信道增益，

，"为基站到终端 i的信道增益， 为中继终端 1发送信号给终端 i时在中继子信道 n' 上的信道增益。 将公式 （4)代入公式 （1 ) 和公式 （2)， 再将公式 （1 )和公式 （2 ) 代入公式 （3)， 可

subject to ∑∑∑α^„ = ,,„,„ ， V"' _{e s}

(5-1)

(5-2)

(5-3) (5-4) 公式 ( 5 )和限制条件 (5-1)至（5-5)都可以使用拉格朗日对偶法和 KKT条件进行求解， 可 获得子信道总容量最大的一个子信道分配方案 ， 根据该子信道分配方案， 确定终端采用直接 链路通信的子信道和采用中继链路通信的子信 道。 最大化系统容量下， 子信道增益高的终端将得到很多的子信道容量 ， 但是该终端的业务 速率可能很低， 子信道资源并没有得到有效的利用； 相反， 子信道增益低的终端将无法保证 实际需要的传输速率。 因此， 以最大化系统容量为目标的资源优化分配策略 还应当考虑对终 端服务质量和公平性的保证。 作为优化， 在考虑子信道分配数量公平性的基础上， 终端获得的最大子信道分配方案可 以满足以下条件- 为该终端分配的小区级子信道数量等于每个终 端可平均分配到的小区级子信道数量。 公式表达如下-

其中， 表示中继子信道对 （ _n , _η ' ) 分配给终端 i和中继终端 1使用， 表示子 信道 η直接分配给终端 i使用， n表示第 n个直接子信道（在此称为直接子信道 n)， n ' 表示 第 n' 个共享子信道（在此称为共享子信道 n' )， N表示小区级子信道的数目， L表示共享级 子信道的数目， N为本小区的小区级子信道总数， M为本小区终端总数， 公式的意义为： 分配 给每个终端的直接子信道数等于 N/M取整。 作为另一种优化， 在考虑子信道分配中， 终端对传输速率的要求的基础上， 终端获得的 最大子信道分配方案还需满足以下条件： 为该终端分配的子信道的传输速率大于等于该 终端的最低速率需求。 公式表达如下： 其中， '^)表示终端 i 的最低速率需求， " "， 表示中继子信道对 （η, η' ) 分配给终 端 i和中继终端 1使用， 表示子信道 η直接分配给终端 i使用， n表示第 n个直接子信道 (在此称为直接子信道 n)， n' 表示第 n' 个共享子信道（在此称为共享子信道 n' )， N表示 直接子信道的数目， N' 共享子信道的数目， ^表示用户 i在直接子信道 n上可传输的速率， "'表示用户 i在中继子信道对 （n， n' ) 上通过终端 1中继可传输的速率。 本实施例根据终端上报的该终端的子信道信息 和该终端的邻居节点的子信道信息， 遵循 总功率受限的前提下系统容量最大化原则， 确定该终端采用直接链路通信的子信道和采用 中 继链路通信的子信道， 可以使本小区系统容量最大化， 资源分配更加合理。 本发明小区资源分配的方法的另一个实施例， 在图 2所示实施例的基础上， 在为终端分 配子信道时， 基于公平性的解决方案。 如图 4所示， 包括：

S40U 接收终端上报的该终端的子信道信息和该终端 的邻居节点的子信道信息。 同步骤 201， 在此不做赘述。

5402、 根据终端上报的自身及邻居节点的子信道信息 ， 将每个小区级子信道分配给使用 该小区级子信道的信道增益最高的终端， 作为直接子信道使用。 针对每一个小区级子信道， 基站遍历本小区每一个终端， 找出使用该小区级子信道的信 道增益最高的终端， 将该小区级子信道分配给该终端作为直接子信 道使用。 如果有多个终端 使用该小区级子信道的信道增益相同， 基站随机分配该小区级子信道给其中一个终端 。 通过上述方法为终端分配子信道会导致为各终 端分配的小区级子信道数量不同， 有的多 有的少， 在小区环境比较复杂的情况下， 这一差距有可能相当悬殊， 为了兼顾子信道分配的 公平性， 取本小区的小区级子信道总数和本小区终端总 数的商， 也就是本小区每个终端应分 子信道数的平均值， 作为公平性考虑。

5403、 找到分配子信道最多的终端， 如果给该终端分配的子信道数量高于本小区每 个终 端应分子信道数的平均值， 则遍历可以通过该终端的中继子信道对， 从中找出信道增益最高 的中继子信道和相应的另一终端。 所述中继子信道对包括： （1 ) 一个已经分配给该终端的直接子信道； （2 ) —个用于该终 端到其他终端的中继链路的中继子信道。 所述其他终端为已分配子信道数小于本小区平 均值 的终端。 所述中继子信道取自尚未分配的共享级子信道 。 优选的， 查找的另一终端 （目的终 端） 为分配子信道数量最少的终端。

5404、 如果所述另一终端使用该中继子信道对中的中 继子信道的信道增益高于所述另一 终端使用该中继子信道对中的直接子信道的信 道增益， 将该中继子信道对分配给所述另一终 端° 比如， 经过子信道最多的终端 MS 1 的中继子信道对 （n， n' )， 目的终端为 MS2， 其中 n 为直接子信道， n ' 为中继子信道。 那么将中继子信道对 （η， η ' ) 分配给 MS2使用的条件是 MS2使用 η' 的信道增益高于 MS2使用 η的信道增益。 如果目的终端使用中继子信道的信道增益高于 目的终端使用直接子信道的信道增益， 说 明目的终端采用中继的通信方式效果较好， 将中继子信道对分配给目的终端使用， 相应的， 中继终端的直接子信道减少了一个， 因为要占用一个中继终端的直接子信道为目的 终端传输 数据。

5405、 如果所述另一终端使用该中继子信道对中的中 继子信道的信道增益小于等于所述 另一终端使用该中继子信道对中的直接子信道 的信道增益， 只将该中继子信道对中的直接子 信道分配给所述另一终端， 作为基站到该另一终端的直接链路的直接子信 道使用。 比如， 经过子信道最多的终端 MS 1 的中继子信道对 （n， n' )， 目的终端为 MS2， 其中 n 为直接子信道， n ' 为中继子信道。 如果 MS2使用 n' 的信道增益小于等于 MS2使用 n的信道 增益， 将中继子信道对 （η， η' ) 中的 η分配给 MS2作为直接子信道使用。 如果目的终端使用中继子信道的信道增益低于 目的终端使用直接子信道的信道增益， 说 明目的终端采用中继的通信方式效果不是很好 ， 但是基于公平性的考虑， 可以将已经分配子 信道数量多于平均值的终端的子信道分配给信 道增益次高的子信道数量少于平均值的终端作 为直接子信道使用。 步骤 404与步骤 405没有必然的先后顺序， 基于用户的实际考虑， 也可以在两步骤中只 有一个步骤， 以剩下的步骤作为整个流程的必然执行步骤。

5406、 直到各终端负载平衡。 重复步骤 403， 404和 405， 直到各终端的子信道数量达到平均值或者平均 到可以容忍的 范围， 该范围由管理者自行设定。

5407、 如果还存在未分配给任何终端的剩余子信道， 按照终端提供中继链路由多到少的 顺序为终端分配所述剩余子信道。 此时如果还存在未分配给任何终端的剩余子信 道， 由于中继终端除了自身通信之外， 还 承担中继任务， 负担较重， 将剩余子信道按照为其它终端提供中继链路由 多到少的顺序分配 给中继终端。

S408、 对已分配给终端的子信道进行等功率分配或注 水功率分配。 所谓注水功率分配是给信道质量更好的信道分 配更多的功率。 本实施例根据终端上报的该终端的子信道信息 和该终端的邻居节点的子信道信息， 遵循 终端之间资源公平性的原则， 确定该终端采用直接链路通信的子信道和采用 中继链路通信的 子信道， 无需复杂的计算过程， 可以快速实现子信道分配， 并且资源分配更加合理。 本发明小区资源分配的方法的另一个实施例， 在图 2所示实施例的基础上， 在为终端分 配子信道时， 基于服务质量的解决方案。 其中， 用户的服务质量权值为 ^ ， 其中， ( ^t )为用户终端 i在分配周期 t的速率需求， ^^― ¹ )为用户终端 i的在周期 t以前的 平均传输速率， 4(^为需要传输业务的排队时延， 为该业务的传输时延门限。具体如图 5 所示， 包括：

5501、 接收终端上报的该终端的子信道信息和该终端 的邻居节点的子信道信息。 S501与步骤 201相似， 在此不做赘述。

5502、 根据终端上报的自身及邻居节点的子信道信息 ， 将小区级子信道分配给使用该子 信道的信道增益最高的终端， 作为直接子信道使用。

S502与同步骤 402相似， 在此不做赘述。

5503、 计算终端获得直接子信道后累积的速率。 每当终端获得子信道后， 都可以计算终端使用该子信道的传输速率， 从而计算出终端在 目前获得的直接子信道的基础上总共累积的速 率。

5504、 小区级子信道分配完毕后， 找到累积速率未满足业务速率需求的终端中， 服务质 量权值最大的终端， 作为待调整终端。 每个终端都会有正常通信所需的最低速率， 这是首先应该保证的， 进一步的， 在众多终 端中， 优先保证服务质量权值大的终端正常通信所需 的最低速率。

5505、 在累积速率满足业务速率需求的终端中， 选择分配子信道数量最多的一个终端， 作为被调整终端。

5506、 查找可以通过被调整终端的中继子信道对。 所述中继子信道对包括一个已经分配给被调整 终端的直接子信道和一个用于被调整终端 到待调整终端的中继链路的中继子信道， 所述中继子信道取自尚未分配的共享级子信道 。 比如， 被调整终端为 MS1， 待调整为 MS2， 子信道 n为分配给 MSI的直接子信道， 子信道 n' 为 MSI到 MS2的中继子信道。 那么， 基站通过 MS1到 MS2的中继子信道对包括（n， n' )。

5507、如果被调整终端失去该中继子信道对� �的直接子信道后，仍能满足最低速率需求， 并且所述待调整终端使用该中继子信道对中的 中继子信道的信道增益高于所述待调整终端使 用该中继子信道对中的直接子信道的信道增益 ， 将该中继子信道对分配给所述待调整终端。 比如， 被调整终端为 MS1， 待调整为 MS2， 子信道 n为分配给 MSI的直接子信道， 子信道 n' 为 MSI到 MS2的中继子信道。 那么， 基站通过 MS1到 MS2的中继子信道对包括（n， n' )。 如果 MSI失去子信道 n仍能满足最低速率需求， 并且 MS2使用子信道 n' 的信道增益高于 MS1 使用子信道 n的信道增益， 将 （η， η' )分配给 MS2。 如果待调整终端使用中继子信道的信道 增益高于待调整终端使用直接子信道的信道增 益， 说明待调整终端采用中继的通信方式效果 较好， 将中继子信道对分配给待调整终端使用， 相应的， 中继终端的直接子信道减少了一个， 因为要占用一个中继终端的直接子信道为待调 整终端传输数据。 为了保证不影响中继终端的 通信质量， 分配中继子信道对必须满足以下条件： 被调整终端失去该中继子信道对中的直接 子信道后， 仍能满足最低速率需求。

5508、如果被调整终端失去该中继子信道对� �的直接子信道后，仍能满足最低速率需求， 并且所述待调整终端使用该中继子信道对中的 中继子信道的信道增益小于等于所述待调整终 端使用该中继子信道对中的直接子信道的信道 增益， 只将该中继子信道对中的直接子信道分 配给所述待调整终端， 作为基站到该待调整终端的直接链路的直接子 信道使用。 如果待调整终端使用中继子信道的信道增益小 于等于待调整终端使用直接子信道的信道 增益， 说明待调整终端采用中继的通信方式效果不是 很好， 但是基于满足终端的最低速率需 求的考虑， 可以将已经分配给满足最低速率需求的终端的 直接子信道分配给信道增益次高的 未满足最低速率需求的终端作为直接子信道使 用。

5509、如果被调整终端失去该中继子信道对� �的直接子信道后， 不能满足业务速率需求， 并且被调整终端的服务质量权值大于等于待调 整终端， 则对该被调整终端不做子信道调整， 继续在满足业务速率需求的终端中寻找合适的 被调整终端进行子信道调整。 如果服务质量权值小于待调整终端的终端中， 失去中继子信道对中的直接子信道后， 均 不能满足最低速率需求， 将服务质量权值最小的终端的直接子信道分配 给待调整终端作为直 接子信道使用， 直到待调整终端满足最低速率需求。 如果注定有终端不能满足最低速率需求， 牺牲服务质量权值小的终端以保证服务质量权 值大的终端满足最低速率需求。 步骤 507、 步骤 508与步骤 509没有必然的先后顺序， 基于用户的实际考虑， 也可以两 步骤中只有一个步骤， 以剩下的步骤作为整个流程的必然执行步骤。

S510、 如果还存在未分配给任何终端的剩余子信道， 按照终端提供中继链路由多到少的 顺序为终端分配所述剩余子信道。

S511、 对已分配给终端的子信道进行等功率分配或注 水功率分配。 步骤 510、 511与步骤 407、 408相似， 在此不做赘述。 本实施例根据终端上报的该终端的子信道信息 和该终端的邻居节点的子信道信息， 遵循 尽量保证终端满足最低速率需求的原则， 确定该终端采用直接链路通信的子信道和采用 中继 链路通信的子信道， 无需复杂的计算过程， 可以快速实现子信道分配， 并且资源分配更加合 理。 本发明小区资源分配的方法的另一个实施例， 在图 2所示实施例的基础上， 在为终端分 配子信道时， 基于路由和资源分配半分离的解决方案。 如图 6所示， 包括：

5601、 接收终端上报的该终端的子信道信息和该终端 的邻居节点的子信道信息。 与步骤 201相似， 在此不做赘述。

5602、 基站根据终端上报的该终端的子信道信息和该 终端的邻居节点的子信道信息从所 述终端中选出中继终端。 基站根据终端上报的该终端的子信道信息和该 终端的邻居节点的子信道信息， 从本小区 的众多终端中选出一部分作为中继终端，中继 终端的个数和选择方法可以由管理者自行设定 。 例如： 基站根据满足图 2实施例的上报条件的终端上报的本地频谱池� � 再根据上报链路的大 尺度信道质量，从中选出 L个可以参与中继的终端形成中继池， 即按 从高到低的顺 序， 从所有终端中选出前面 L个终端作为中继终端， 其中， 为终端 i与基站的路损值， &为图 2实施例中的上报条件。

5603、 将小区级子信道分配给使用该子信道的信道增 益最高的中继终端， 作为直接子信 道使用， 直到为该中继终端分配的子信道数量大于等于 本小区平均值。

5604、 查找每个中继终端能够为非中继终端提供的等 效功率信道增益最大的中继子信道 对， 该中继子信道对包括两条子信道， 一条为基站到中继终端的子信道， 采用已分配的小区 级子信道； 另一条为中继终端到非中继终端的子信道， 采用尚未分配的共享级子信道。

5605、 从每个中继终端能够为非中继终端提供的等效 功率信道增益最大的中继子信道对 中， 选择一个等效功率信道增益最大的中继子信道 对和相应的非中继终端， 如果所述非中继 终端使用该中继子信道对中的中继子信道的信 道增益高于所述非中继终端使用该中继子信道 对中的直接子信道的信道增益， 将该中继子信道对分配给所述非中继终端。 查找每个中继终端能够为非中继终端提供的等 效功率信道增益最大的中继子信道对。 中 继子信道对的等效功率信道增益为-

其中 G ₀ ,,,„ 和 _¾ „ 分别表示基站与终端 1， 基站与终端 i和终端 1与终端 i之间链路 的功率信道增益。 从每个中继终端能够为非中继终端提供的等效 功率信道增益最大的中继子信道对中， 选 择一个等效功率信道增益最大的中继子信道对 和相应的非中继终端。 设所述非中继终端使用 该中继子信道对中的中继子信道的信道增益为 ， 设所述非中继终端使用该中继子信道对 中的直接子信道的信道增益为 ^ '，"， 如果 ^' ^^ , 说明终端采用中继的通信方式效果 较好， 将该中继子信道对分配给所述非中继终端。

5606、 如果所述非中继终端使用该中继子信道对中的 中继子信道的信道增益小于等于所 述非中继终端使用该中继子信道对中的直接子 信道的信道增益， 只将该中继子信道对中的直 接子信道分配给所述非中继终端， 作为基站到该非中继终端的直接链路的直接子 信道使用。 步骤 605与步骤 606没有必然的先后顺序， 基于用户的实际考虑， 也可以是两个步骤中 只有一个步骤， 以剩下的步骤作为整个流程的必然执行步骤。

5607、 如果还存在未分配给任何终端的剩余子信道， 按照为其它终端提供中继链路由多 到少的顺序为终端分配所述剩余子信道。

S608、 对已分配给终端的子信道进行等功率分配或注 水功率分配。 步骤 607、 608同步骤 407、 408， 在此不做赘述。 本实施例根据终端上报的该终端的子信道信息 和该终端的邻居节点的子信道信息， 遵循 路由和资源分配半分离的原则， 先确定中继终端， 再确定中继终端使用直接链路通信的子信 道，再确定非中继终端采用直接链路通信的子 信道和非中继终端采用中继链路通信的子信道 ， 无需复杂的计算过程， 可以快速实现子信道分配， 资源分配更加合理。 本发明小区资源分配的装置的一个实施例， 如图 7所示， 包括- 接收单元 701 : 用于接收终端上报的该终端的子信道信息和该 终端的邻居节点的子信道 信息。 判定单元 702 : 用于根据所述终端的子信道信息和邻居节点的 子信道信息确定小区级子 信道和共享级子信道， 所述小区级子信道包括在整个小区内可用的子 信道， 所述共享级子信 道包括小区级子信道和只能在所述终端与部分 终端之间可用的子信道。 配置单元 703 : 用于将小区级子信道分配给终端作为直接子信 道使用， 将共享级子信道 分配给终端作为中继子信道使用， 其中， 所述直接子信道为终端与基站之间的直接链路 使用 的子信道， 所述中继子信道为所述终端与所述部分终端之 间的中继链路使用的子信道。 本实施例将小区级子信道分配给终端作为直接 链路使用， 将共享级子信道分配给终端作 为中继链路使用， 考虑了终端与基站的直接通信， 另外， 中继是动态选择的， 相比现有事先 确定中继的方案， 有利于资源利用率的提高，， 同时， 本实施例将适合在终端之间使用的子信 道专门划分成共享级子信道， 分配给终端作为中继子信道使用， 兼顾了中继通信的优点， 有 利于充分利用本小区内终端与终端之间的链路 资源。 再者， 本实施实例基于链路的空间性和 频谱资源的空间性， 扩展了中继链路可使用的资源。 综上所述， 本实施例根据终端上报的该 终端的子信道信息和该终端的邻居节点的子信 道信息， 根据该终端当前所处的环境确定该终 端采用直接链路通信的子信道和采用中继链路 通信的子信道， 资源分配更加合理。 本实施例为图 7所示装置中， 配置单元的一个具体实施例， 如图 8所示， 包括： 获取子单元 801 : 用于在系统分配给终端的最大功率下， 分别该终端采用中继链路可获 得的子信道容量和该终端只釆用直接链路可获 得的子信道容量。 容量计算子单元 802 : 用于对该终端采用中继链路可获得的子信道容 量与该终端只采用 直接链路可获得的子信道容量相加， 得到该终端在该种子信道分配方案下可获得的 子信道总 容量。 第一分配子单元 803 : 用于选取使本小区子信道总容量最大的一个子 信道分配方案， 根 据该子信道分配方案，确定该终端采用直接链 路通信的子信道和采用中继链路通信的子信道 。 本实施例根据终端上报的该终端的子信道信息 和该终端的邻居节点的子信道信息， 遵循 总功率受限的前提下系统容量最大化原则， 确定该终端采用直接链路通信的子信道和采用 中 继链路通信的子信道， 可以最大化本小区系统容量， 资源分配更加合理。 本实施例为图 7所示装置中， 配置单元的另一个具体实施例， 如图 9所示， 包括： 第二分配子单元 901 : 用于将小区级子信道分配给使用该子信道的信 道增益最高的终端， 作为直接子信道使用。 第一查找子单元 902 : 用于找到分配小区级子信道最多的终端， 如果为该终端分配的小 区级子信道数量高于本小区中为所有终端分配 的小区级子信道数量的平均值， 遍历可以通过 该终端的中继子信道对， 所述中继子信道对包括一个已经分配给该终端 的直接子信道和一个 用于该终端到其他已分配小区级子信道数小于 本小区平均值的终端的中继链路的中继子信 道， 所述中继子信道取自尚未分配的共享级子信道 ， 从中找出信道增益最高的中继子信道和 相应的另一终端。 第三分配子单元 903 : 如果所述另一终端使用该中继子信道对中的中 继子信道的信道增 益高于所述另一终端使用该中继子信道对中的 直接子信道的信道增益， 用于将该中继子信道 对分配给所述另一终端。 第四分配子单元 904: 如果所述另一终端使用该中继子信道对中的中 继子信道的信道增 益小于等于所述另一终端使用该中继子信道对 中的直接子信道的信道增益， 用于只将该中继 子信道对中的直接子信道分配给所述另一终端 ， 作为基站到该另一终端的直接链路的直接子 信道使用。 第四调配子单元 905 : 如果还存在未分配给任何终端的剩余子信道， 用于按照为其它终 端提供中继链路由多到少的顺序为终端分配所 述剩余子信道。 功率分配子单元 906 : 用于对已分配给终端的子信道进行等功率分配 或注水功率分配。 本实施例根据终端上报的该终端的子信道信息 和该终端的邻居节点的子信道信息， 遵循 终端之间资源公平性的原则， 确定该终端采用直接链路通信的子信道和采用 中继链路通信的 子信道， 无需复杂的计算过程， 可以快速实现子信道分配， 并且资源分配更加合理。 本实施例为图 7所示装置中， 配置单元的另一个具体实施例， 如图 10所示， 包括。 第五分配子单元 1001 :用于将小区级子信道分配给使用该子信道的� �道增益最高的终端， 作为直接子信道使用。 速率计算子单元 1002: 用于计算终端获得直接子信道后累积的速率。 第二查找子单元 1003: 用于找到小区级子信道分配完毕后累积速率未 满足最低速率需求 的终端中， 服务质量权值最大的终端， 作为待调整终端。 第六分配子单元 1004: 用于在累积速率满足业务速率需求的终端中， 选择分配子信道数 量最多的一个终端， 作为被调整终端。 第三查找子单元 1005: 用于査找可以通过被调整终端的中继子信道对 ， 所述中继子信道 对包括一个已经分配给被调整终端的直接子信 道和一个用于被调整终端到待调整终端的中继 链路的中继子信道， 所述中继子信道取自尚未分配的共享级子信道 。 第七分配子单元 1006: 如果被调整终端失去该中继子信道对中的直接 子信道后， 仍能满 足最低速率需求， 并且所述待调整终端使用该中继子信道对中的 中继子信道的信道增益高于 所述待调整终端使用该中继子信道对中的直接 子信道的信道增益， 用于将该中继子信道对分 配给所述待调整终端。 第八分配子单元 1007: 如果被调整终端失去该中继子信道对中的直接 子信道后， 仍能满 足最低速率需求， 并且所述待调整终端使用该中继子信道对中的 中继子信道的信道增益小于 等于所述待调整终端使用该中继子信道对中的 直接子信道的信道增益， 用于只将该中继子信 道对中的直接子信道分配给所述待调整终端， 作为基站到该待调整终端的直接链路的直接子 信道使用。 进一步的， 配置单元还包括： 第九分配子单元 1008: 如果服务质量权值小于待调整终端服务质量权 值的终端， 失去中 继子信道对中的直接子信道后， 不能满足各自业务速率需求， 则继续在满足业务速率需求的 终端中寻找合适的被调整终端进行子信道调整 ； 如果找不到合适的被调整终端， 则找到服务 质量权值最小的终端， 并将服务质量权值最小的终端的直接子信道分 配给待调整终端作为直 接子信道使用， 直到待调整终端满足业务速率需求。 第四调配子单元 1009: 如果还存在未分配给任何终端的剩余子信道， 用于按照为其它终 端提供中继链路由多到少的顺序为终端分配所 述剩余子信道。 功率分配子单元 1010: 用于对已分配给终端的子信道进行等功率分配 或注水功率分配。 本实施例根据终端上报的该终端的子信道信息 和该终端的邻居节点的子信道信息， 遵循 尽量保证终端满足最低速率需求的原则， 确定该终端采用直接链路通信的子信道和采用 中继 链路通信的子信道， 无需复杂的计算过程， 可以快速实现子信道分配， 并且资源分配更加合 理。 本实施例为图 7所示装置中， 配置单元的另一个具体实施例， 如图 11所示， 包括： 选定子单元 1101 : 用于根据终端上报的该终端的子信道信息和该 终端的邻居节点的子信 道信息从所述终端中选出作为中继的终端； 第一调配子单元 1102: 用于将小区级子信道分配给使用该子信道的信 道增益最高的中继 终端， 作为直接子信道使用， 其中， 为该中继终端分配的子信道数量大于等于本小 区平均值。 第四查找子单元 1103: 用于査找每个中继终端能够为非中继终端提供 的等效功率信道增 益最大的中继子信道对， 该中继子信道对包括两条子信道， 一条为基站到中继终端的子信道， 采用已分配的小区级子信道： 另一条为中继终端到非中继终端的子信道， 采用尚未分配的共 享级子信道。 第二调配子单元 1104: 用于从每个中继终端能够为非中继终端提供的 等效功率信道增益 最大的中继子信道对中， 选择一个等效功率信道增益最大的中继子信道 对和相应的非中继终 端， 如果所述非中继终端使用该中继子信道对中的 中继子信道的信道增益高于所述非中继终 端使用该中继子信道对中的直接子信道的信道 增益， 将该中继子信道对分配给所述非中继终 端° 第三调配子单元 1105: 如果所述非中继终端使用该中继子信道对中的 中继子信道的信道 增益小于等于所述非中继终端使用该中继子信 道对中的直接子信道的信道增益， 用于只将该 中继子信道对中的直接子信道分配给所述非中 继终端， 作为基站到该非中继终端的直接链路 的直接子信道使用。 第四调配子单元 1106: 如果还存在未分配给任何终端的剩余子信道， 用于按照为其它终 端提供中继链路由多到少的顺序为终端分配所 述剩余子信道。 功率分配子单元 1107: 用于对已分配给终端的子信道进行等功率分配 或注水功率分配。 本实施例根据终端上报的该终端的子信道信息 和该终端的邻居节点的子信道信息， 遵循 路由和资源分配半分离的原则， 先确定中继终端采用直接链路通信的子信道， 再确定非中继 终端采用直接链路通信的子信道和非中继终端 采用中继链路通信的子信道， 无需复杂的计算 过程， 可以快速实现子信道分配， 资源分配更加合理。 其中， 图 7至图 11所示的实施例所涉及的小区资源分配的具体� ��作过程，可以参考上述 图 2至图 6所涉及的实施例揭露的相关内容， 在此不再赘述。 本领域普通技术人员可以理解实现上述实施例 方法中的全部或部分流程， 是可以通过计 算机程序来指令相关的硬件来完成， 所述的程序可存储于一计算机可读取存储介质 中， 该程 序在执行时， 可包括如上述各方法的实施例的流程。其中， 所述的存储介质可为磁碟、光盘、 只读存储记忆体（Read- Only Memory, ROM)或随机存储记忆体 (Random Access Memory, RAM) 等。 以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围并不局限于此， 任何熟悉 本技术领域的技术人员在本发明揭露的技术范 围内， 可轻易想到变化或替换， 都应涵盖在本 发明的保护范围之内。 因此， 本发明的保护范围应以权利要求的保护范围为 准。