作者简介:赵晓晖(1957-),男,教授,博士生导师.研究方向:信号处理理论在通信中的应用.E-mail:xhzhao@jlu.edu.cn
针对同时包含有时延约束(DC)用户和没有时延约束(NDC)用户的异构系统资源分配问题,在基站和中继站功率分别约束的条件下,为保证DC用户的固定数据速率,同时最大化NDC用户的总数据速率,提出了一种自适应资源分配算法。该算法在子载波分配过程中,考虑了两跳中继链路子载波配对和不配对两种情况,在功率分配过程中,实现了最优功率分配。仿真结果表明,本文提出的资源分配算法可以在较低计算复杂度下取得良好性能。
In order to solve resource allocation problem in heterogeneous system with Delay-Constrained (DC) users and No-Delay-Constrained (NDC) users, under the power constraints for base station and relay stations to guarantee data rates for DC users and with the maximization of the sum-rate of NCD users, an adaptive allocation algorithm is proposed. In the subcarrier allocation, both subcarrier matching and non-matching of two-hop relay links are considered. In the power allocation, optimal power allocation is obtained. Simulation results show that the proposed resource allocation algorithm has better performance with lower computation complexity.
在宽带移动通信应用中, 传输信号在无线信道中遇到了多径频率选择性衰落的问题, 导致了严重的符号间干扰(ISI), 对系统的通信服务质量和数据传输速率都产生了严重的影响。正交频分复用(OFDM)技术以其频谱利用率高、抗多径时延能力强、可以有效消除符号间干扰等优点在业界得到了广泛的应用[1]。在传统OFDM系统中, 资源分配技术已经比较成熟[2, 3, 4], 但其吞吐量相对较低, 无法满足用户对数据速率快速增长的需求。中继技术因其能够有效地提高系统的吞吐量, 扩展小区覆盖范围, 已经成为下一代无线通信领域研究的热点。在传统OFDM系统中引入中继技术后, 系统的链路发生了变化, 使得质量较差的一跳链路可以被分割为多个质量较好的多跳链路, 这两种关键技术的结合可以获得更好的系统性能。
目前, 对OFDM中继网络的资源分配问题的研究已经取得了一些研究成果[5, 6, 7, 8]。对于两跳的中继网络, 信道的传输特性在第一跳和第二跳中可能会相差很大, 这样就会限制系统的容量。文献[5]通过对两跳链路子载波配对来提高系统的性能。文献[6]在基站和中继站功率分别约束的条件下, 通过对功率分配来最大化系统容量。文献[7]考虑了用户间公平性的问题, 以最大化系统公平性为目标, 在中继OFDM系统中引入了MAX-MIN算法。然而, 在实际通信系统中, 用户的业务需求不同, 最大化系统公平性是不符合实际的。为了满足用户间不同数据速率的要求, 文献[8]提出了一种成比例公平约束的资源分配方案, 这种算法不仅满足了用户对速率的需求, 而且由于引入中继技术, 系统的容量也明显增加。
在以往的资源分配算法中, 大多数算法都专注于一致的约束条件[9, 10]。然而在实际通信系统中, 用户的需求各不相同, 可能同时存在有时延约束和无时延约束的情况[11, 12]。为了更好地满足用户需求, 本文在中继OFDM系统下行链路中研究了一种约束条件不一致的资源分配算法, 这种算法同时包含这两种约束条件。它的目标就是在基站和中继站功率分别约束的条件下, 最大化无时延用户的总数据速率, 同时保证有时延用户的固定数据速率。该算法在子载波分配过程中, 分别考虑子载波配对和不配对两种情况, 在功率分配过程中, 为了利于系统实现, 降低计算复杂度, 提出了一种启发式功率分配算法。仿真结果表明:本文提出的这种优化算法能够保证用户不同时延的服务质量要求, 降低时延约束(DC)用户达到固定数据速率时的功率, 并且能够有效地提高系统容量。
图1为含有中继的多用户OFDM系统下行链路系统模型。此系统包含一个基站BS, 单个中继节点, K个用户。其中, 前K1个用户受时延约束, 其余的K-K1个用户无时延约束。中继模式为放大转发方式(AF), 中继节点采用半双工方式, 将一帧分成两个等长的时隙, 在第一个时隙, 基站通过广播方式将数据传输到中继节点; 在第二个时隙, 中继节点对接收到的信号进行适当放大并转发给用户。
在实际通信系统中, 用户通常不能与基站直接进行通信, 如IEEE 802.16j中定义的非透明中继网络[13]。在该网络中, 中继站的主要作用在于扩展小区的覆盖范围, 此时小区边缘的用户将处在基站的覆盖范围之外, 这些用户只能通过中继站来与基站通信。本文使用类似IEEE 802.16j提出的非透明中继系统模型, 在此模型中, 用户不能直接与基站通信。假定整个系统模型中, 基站、中继站和用户都能获得理想的信道状态信息(CSI)。
设基站发送的信号为Xs; 系统总带宽为B, 并且被分成N个正交子信道。H1, i表示第一跳链路上第i个子载波的信道增益;
式中:Ps, i、
假设中继站和目标节点接收到的噪声均为加性高斯白噪声(AWGN), 且AWGN的功率谱密度在两跳链路所有子载波上都是相等的, 分别用
定义γ 1, i=Ps, i
a1, i=
在AF中继模式下, 用户k在使用第一跳链路第i个子载波和第二跳链路第j个子载波组成的中继链路进行传输时, 该链路上的数据传输速率可以表示为:
式中:f定义为:
用户k获得的数据速率为:
式中:ρ k, j为第二跳链路上的载波分配, ρ k, j=1表示第二跳链路第j个子载波分配给用户k;
本文研究的是不同时延约束条件下中继网络的资源分配问题。系统中包括K个移动用户, 其中前K1个用户有时延约束, 即每个用户需要有一个固定的传输速率R'k(k=1, 2, …, K1), 剩下的K-K1个用户没有时延约束, 但需要保证这些用户具有最大的总传输速率。假定第一跳链路某个子载波传输的信息只能通过第二跳链路的一个子载波传送。这类问题的数学模型可以表示为:
式中:Rk为第k个用户的数据传输速率, k=1, 2, …, K; C1为K1个DC用户固定的传输速率; C2为第二跳链路的每个子载波只能分配给一个用户; C3为两跳链路的子载波配对分别是一一对应的; C4和C5分别为基站和中继站功率的约束条件。
在多用户OFDM系统中, 当每个子载波分配给对其增益最好的用户时, 平坦传输功率谱密度(Flat transmit PSD)几乎不会降低系统的吞吐量[3]。为此, 本文将子载波和功率分开分配:第1步在功率均等分配的前提下对子载波进行分配; 第2步在给定子载波分配方案的情况下进行功率分配。
假设子载波间功率均等分配, 首先对DC用户进行子载波分配, 然后再对没有时延约束(NDC)用户进行子载波分配。下面分别讨论子载波配对和不配对两种情况下的分配算法。
2.1.1 不考虑子载波配对时的算法
DC用户在不考虑子载波配对时的子载波分配过程如下:
(1)初始化, 令Rk=0, Φ 和Ψ 分别表示第一跳链路和第二跳链路中尚未分配的子载波集合, 而且都被初始化为{1, 2, …, N}, 设Ω k为第k个用户的子载波集合。
(2)当Φ ≠ ∅, Ψ ≠ ∅, Ω k=∅, Rk< R'k, 1≤ k≤ K1时, ①求解k* , 使其满足
上述算法在第(2)步骤的每次迭代中, DC用户中实时速率距离目标速率最大的用户在第二跳的子载波集合中有优先选择信噪比最高子载波的权利。当用户k(1≤ k≤ K1)获得子载波集合Ω k后, 再把剩余的子载波分配给K-K1个NDC用户。而NDC用户子载波分配策略是将第二跳的每一个子载波都分配给对其信道增益最高的用户, 而且只能分配给一个用户, 然后在第一跳中选择与其序号相同的子载波。
2.1.2 考虑子载波配对时的算法
DC用户的子载波分配过程如下:
(1)初始化, 令Rk=0, Φ 和Ψ 分别表示第一跳链路和第二跳链路中尚未分配的子载波集合, 而且都被初始化为{1, 2, …, N}, 设Ω k为第k个用户的子载波集合;
(2)当Φ ≠ ∅, Ψ ≠ ∅, Ω k=∅, Rk< R'k, 1≤ k≤ K1时, ①求解k* , 使其满足
当用户k(1≤ k≤ K1)获得子载波集合Ω k后, 再把剩余的子载波分配给K-K1个NDC用户。NDC用户子载波分配策略是将第二跳链路的每一个子载波都分配给对其信道增益最高的用户, 而且只能分配给一个用户, 然后将第一跳链路中子载波按照从高到低的顺序排序, 选择信道增益最高的子载波与第二跳的子载波进行配对。
传统的功率分配算法多数基于假设基站和中继站总功率受约束, 但是这种约束适合于低移动性的无线网络, 而且在联合功率约束条件下传输信号的开销很高, 因此对基站和中继站的功率分开进行约束更可行。对于每种子载波的分配方案, 基站和中继站的功率将被用来满足每个DC用户固定数据速率的需求, 同时最大化NDC用户的总数据速率。在前面子载波分配下进行功率分配, 首先对DC用户分配功率, 然后对NDC用户进行功率分配。可将初始问题转变为:
式中:Rk=
上述模型中涉及了连续变量和二进制变量, 这是一个混合整数规划问题, 并不属于凸优化问题。但是, 文献[14]通过数学推导以及仿真证明, 对于一个多载波OFDM系统来说, 当子载波数量足够大时, 即使原问题不是凸优化问题, 其对偶差额仍然为零。所以, 本文根据此结论对最优化(Karush-Kuhn-Tucker, KKT)条件[15]分别求导。这个问题的拉格朗日函数为:
式中:β =(β 1, β 2, …,
(1)在Ps给定的情况下, 求解使目标数据速率最大时的
式中:1≤ k≤ K1; 1≤ i, j≤ N。
式中:K1+1≤ k≤ K; 1≤ i, j≤ N, 这里定义(x)+=max(0, x)。
(2)在Pr给定情况下, 求解使目标数据速率最大时的Ps, i, 用
式中:1≤ k≤ K1; 1≤ i, j≤ N。
式中:K1+1≤ k≤ K; 1≤ i, j≤ N, 这里定义(x)+=max(0, x)。
上述算法在求解拉格朗日乘子时, 计算复杂度增大, 实现困难。为此, 本文提出了一种启发式功率分配算法。为了简化起见, 假定基站和中继站的功率约束条件相同, 即P=Pr=Ps。
(1)选取功率间隔Δ P, 令P'=Δ P。
(2)每个子载波进行等功率分配, 每个子载波功率分配的功率为P'/N, 计算DC用户速率。
(3)如果达不到固定速率, 剔除一个信道条件最差的子载波, 然后对剩余子载波进行等分配功率, 每个子载波分配的功率为P'/(N-1), 重新计算DC用户速率, 如果达不到, 继续剔除子载波, 直到DC用户达到固定速率。
(4)如果所有子载波都被剔除, 仍没有达到DC用户的目标数据速率, 增大功率P'=P'+Δ P, 重复步骤(2), 直到DC用户达到固定速率。
(5)当DC用户达到固定速率时, 可以得到满足条件的最小功率Pmin=P'。
(6)将系统剩余功率P-Pmin等功率分配给NDC用户。
本文的仿真结果是通过10 000次蒙特卡洛仿真实验得到的。选择一个6径频率选择性衰落信道, 每径服从独立瑞利分布, 信道功率按指数分布衰减, 衰落因子α =3。误码率设置为10-5。系统总带宽为1 MHz, 系统中子载波数为64个, 用户数量8, 其中NDC与DC的用户数均为4个。为了简化, 假设本文DC用户固定速率相同, 均设为20 bits/OFDM符号。由于DC用户具有时延约束, 低于固定速率的信息传输是没有意义的, 在表示DC用户数据速率时, 使用RDC表示4个用户中的最低数据速率。在表示NDC用户数据速率时, 使用RNDC表示4个用户数据速率总和。
图2为本文提出的算法在子载波分配的迭代过程中DC用户优先级变化的曲线。用户优先级定义为目标数据速率和当前数据速率的差值, 速率差值最大的用户有优先选择最好子载波的权利。从图2中可以看出:用户的优先级交替变化, 随着迭代次数的增加, 差值在不断的减小, 最后将会在零值附近收敛, 最终所有用户的速率都将达到目标速率, 实现DC用户所要求的性能。
图3为将本文提出的自适应子载波分配算法与两种非自适应子载波分配算法的比较结果。这两种算法中每个子载波的功率均等分配, 子载波固定分配。对第一种算法(FSA), 8个用户平等对待, 为每个用户固定分配8个子载波; 对第二种算法(FSAP), DC用户比NDC用户有优先权, 为每个DC用户固定分配12个子载波, 每个NDC用户分配4个子载波。从图3可以看出:DC用户达到目标速率时, 自适应子载波分配算法所需的功率为8 W, FSAP算法需要13 W, 而FSA算法需要20 W, 可见自适应子载波分配算法所需功率较低, 且当DC用户达到目标数据速率时, NDC用户总数据速率大于其他两种算法得到的相应速率。
从图4可以看出:DC用户达到目标数据速率时, 本文提出的子载波配对启发式功率分配算法(matching-HPA)需要功率仅2 W, 子载波配对的等功率算法(matching-EPA)需要功率为7 W, 而子载波不配对的等功率算法(No matching-EPA)需要功率为8 W。可见, 本文提出的matching-HPA自适应资源分配算法性能最好, 在较低的功率条件下, 实现了优先保证DC用户的固定速率, 同时最大化NDC用户总速率的目标。
图5给出在不同的DC用户速率约束下, 对图3中所示的3种算法的NDC用户总速率的比较。在基站和中继站功率分别为10 W和8 W两种情况下, 从图5中可以看出, 随着DC用户固定数据速率的增长, NDC用户的数据速率逐渐下降, 原因在于DC用户占用了更多的子载波和功率。功率为8 W时, No matching-EPA算法和matching-EPA算法在DC用户速率为30 bits/OFDM符号时, NDC用户的总速率下降为0, 这表明系统不能正常工作。而采用matching-HPA算法的NDC用户的总速率变化较为缓慢, 具有较强的鲁棒性, 对较大的DC用户速率有更强的承载能力。
图6为DC用户数量固定为4, NDC用户数量从4变化到16时, NDC用户总速率的变化曲线。可见, 随着NDC用户数量的增加, 由于多用户分集, NDC用户总速率也呈现递增的趋势, 但随着用户数的增大, 这种分集效应会减弱, NDC用户的速率增长变得缓慢, 趋于稳定。综上, 本文提出的matching-HPA算法性能始终优于其他两种算法。
研究了中继OFDM系统下行链路的资源分配问题, 提出了一种同时存在时延和无时延两种约束条件的子载波和功率分配算法, 在子载波分配过程中考虑子载波配对和不配对两种情况, 在功率分配过程中采用了一种低复杂度, 利于系统实现的启发式功率分配算法。仿真结果表明:本文的算法能够保证两种用户不同时延服务的需求, 能够降低DC用户达到目标数据速率时的功率, 同时可以增加NDC用户的总数据速率。由于多用户分集, 在DC用户数量固定时, 随着NDC用户数量的增加, NDC用户的总数据速率也在逐渐增加。
The authors have declared that no competing interests exist.
[1] |
|
[2] |
|
[3] |
|
[4] |
|
[5] |
|
[6] |
|
[7] |
|
[8] |
|
[9] |
|
[10] |
|
[11] |
|
[12] |
|
[13] |
|
[14] |
|
[15] |
|