公平度门限认知无线电资源分配算法

1、第1章 基于公平度门限的认知无线电资源分配算法1.1引言公平性问题是任何多用户通信系统都需要考虑的关键问题之一，是指在有限的资源下要如何兼顾各用户的需求。它与系统吞吐量共为这类通信系统两个重要 性能指标。然而，在认知系统中，由于网络环境的快速变化特性，往往很难达到 十分精确的资源分配公平。对于认知系统来说，一味的追求各用户间的公平性， 不但浪费了宝贵的信息有效传输时间， 同时也将造成系统整体容量的下降，甚至 导致认知用户没有足够的时间进行有用信息的传输。因此，在认知环境下获得更多的传输机会将比资源的精确公平分配更加重要。在本章中，我们在传统通信系统公平性的基础上，提出公平度门限的概念， 根据系

2、统的具体需求对公平性加以相应控制，同时在系统功率分配阶段采用算法 效率较高的粒子群智能优化算法，使系统具有较快的收敛速度，同时又较好的达 到了公平性与系统容量之间的均衡。计算机仿真结果表明所提算法具有较好的动 态环境适应能力与系统性能。1.2公平性指数定义Fairnessindex 二n' x2i=1在一给定的资源分配策略中，公平性指数是指用来衡量用户间获得资源是否 公平的一个实数。根据不同系统的具体需求，其定义形式也会有所不同。在本文 中我们采用在通信系统中已被广泛应用的 Jain公平性指数错误未找到引用源。，其定义形 式如下：(3.1)其中，xi为归一化的分配给用户i的资源量，n为

3、总用户数举例来说，若预定的公平性为50,10,10,设为oi，实际的分配量为50, 30, 50, 设为ti,则归一化的分配量为xi二tj.g，即5050,010,10 J35 则公平指数 为2 2(1+3+5)9Fairnesslndex =2220.77+32 +52 )3兀(1+9+25 )当归一化分配量为1,2,5时，Fairness Index = 0.71，说明比上面的公平性好； 当归一化分配量为1,4,5时，Fairness Index = 0.79，说明比上面的公平性差；由 此可见，Jain公平性指数越大，则表示越公平。1.3粒子群优化算法粒子群算法(Particle Swar

4、m Optimization)是近年来发展起来的一种新型的 进化算法，由美国学者 Kennedy和Eberhart于1995年首先提出错误！未找到引用源。该 算法受到鸟群觅食行为的启发，模拟鸟群之间通过集体协作使群体达到食物所在 地点。与遗传算法不同的是，PSO算法不进行交叉和变异操作，它根据粒子间的 共享经验来进行优化搜索，因此具有实现容易、收敛速度快等特点。在PSO算法中，每个优化问题的解都是搜索空间中的一个“粒子”。所有粒 子都有一个由被优化的函数决定的适应值，每个粒子还有一个速度决定它们飞行 的方向和距离。每一个粒子可看作D维空间中一个没有体积的微粒，在搜索空间 以一定的速度飞行，并且

5、根据其自身与同伴的飞行经验进行速度和位置的调整。 其中第i个粒子的位置与速度可分别表示为Xi和v。适应度函数被用来评价每一个粒子以找出该粒子所经历的最好位置 P，也称作Pbest。群体中所有粒子所经历 过的最好位置使用Pg表示。粒子i在t时刻第d维的速度与位置更新方程如下t 1t/ ttttVi,d =Vj,d +G1(Pi,d - Xi,d) + C22(Pg,d - 人討(3.2)1tt 1“c c、Xi,d = Xi,d - Vi,d(3.3)其中，为惯性权重因子，c1和c,为正的加速常数，r1和r2为介于0和1之间的 随机数。速度方程(3.2)由三部分构成：第一部分由微粒当前的速度控制

6、，主要用于全 局搜索与局部搜索之间的均衡；第二部分为“认知”部分，它仅根据自身的情况 来来调整方向以避免局部最小；第三部分为“群体”部分，表示微粒间的信息共 享与合作。粒子群算法的初始化过程为一组随机粒子，通过迭代计算来寻找最优解。各粒子追寻当前的自身极值 Pbest和群体中当前时刻的全局极值 Pg来更新自己的位1.4基于公平度门限与粒子群优化的认知无线电系统资源分配 算法系统模型假设系统中共有M个认知用户共享N个非连续的空闲子载波，如图3.1所示。其可用功率为Rot，且每一时隙的信道状态信息是不变的。空闲子载波空闲子载波SNRkpk hk2(3.5)对于系统中的第i个用户，其速率可表示为(3

7、.4)其中,SNR；表示第i个用户子载波k上的信噪比，即其中pk为分配到用户i子载波k上的功率，h；为用户i子载波k上的信道增益，匚2 为背景噪声功率。-为信噪比间隔(SNR Gap)错误未找到引用源。，其表示为一-In 5BER 1.6(3.6)为了便于表达，我们引入如下变量hk2H：二匚(3.7)则式(3.4)可重新定义为rk =log2(1 +pkHk )(3.8)基于公平度门限的优化问题该问题的优化目标为对系统中的非连续的子载波进行功率分配， 在达到预期 公平度门限的前提下使整个系统的容量最大化， 同时满足总功率限制条件。其优 化的数学模型为M.7 i.ii(3.9)rr|a-log

8、2 PkH kpk，：ki 三kN?i-k=：0,< - i,kMZ，k =1 , ki AMNz迟 P： pk 兰 Roti =1k =1iPk-0，一 i,k其中，M代表认知用户总数，门为空闲子载波集，N为系统空闲子载波总数。；-k(3.10)为子载波使用指示因子，即当时"时表示子载波k可被第i个用户使用，否则不 可使用，即该限制条件保证每一个子载波只能被一个认知用户使用。 为公平性 指数，也称为公平度，表示为i± 1/MMZ.I宀丿丿其中，丫 F为一组预先设置的比例常数，用来保证用户间比例公平性，公平度i =1增加，各用户间公平性也将随之增加，此时R"

9、 i接近相等。当 Rf r 2 M|H=Rm m时，公平度取最大值1,此时为在预设比例下的绝对 公平。；为公平度门限参数，为（0,1之间的任意常数，通过调整；的大小来实现 系统容量与公平度之间的折中。子载波分配根据公平度门限来进行子载波分配，可不必为达到精确的公平而浪费额外的 系统时间及降低整个系统性能，具体分配步骤如下：1）初始化设 R =0，门-, i =1,2,HI,M ,- 1,2JU，N ：2）从 i =1 到 Ma）在所有的k"中，找到满足H彳3 H k的j ;b） 利用所找到的j更新j，门"- j，并根据式（3.8）更新 口 =r；。3） 当-时，计算公平度，

10、如果；a） 在所有的i，1叮空M中，找到m，使其满足Rm / m乞R / 1 ；b）利用所找到m寻找j满足| Hjm|K|Hm|，k"；c） 利用所找到的j，令门m "m 一，八j，同时更新Rm =Rm rf。否则a）在所有的i，1勺兰M中，找到m和j，使其满足H罔H；，"0 ；b）利用已找到的m和j，令"m"m_. j，I - j，同时更新 Rm = Rm rm。功率分配子载波分配后，未必能达到预期的公平度水平，因此需要调整分配给每一个 子载波上的功率来实现用户间的公平性，子载波分配完毕后，优化模型变为Mmax'、' log

11、2 1 P：H ki =1 k 三：JM(3.11)'、' P k - Ptot i =1 kW由于该问题是一个非线性优化问题，使用传统的方法求解的计算复杂度很 高，影响系统的快速响应。因此本算法采用粒子群智能算法进行求解，有效降低 了运算复杂度，同时使算法具有较快的收敛速度。在具体求解功率分配的过程中，本算法采用如下的惩罚函数作为PSO算法的适应值函数错误！未找到引用源。f (Pl, P2,川，Pn)，F(Pi, P2,|H，Pn)=fmaxN二 Pk - Rot - °，且；-0k 4其它(3.12)其中f(p, si", pn)1 Mlog2 1 p：

12、H：N i 4 k 訂(3.13)X表示当X_0时，取x的值；当X"时，取0值。fmax为群体中最差可行解中 的目标函数值。对于不可行解，其适应值由下式实现(3.14)即，在适应值函数的约束下，对于非可行解将具有选择压力来趋近并进入到可行 域中。若在在群体中没有可行解存在，设 fmax =0。该适应值函数的定义遵循了如下的原则：1) 任何可行解均较不可行解被优先选择；2) 在两个可行解之间，具有更好适应值的解被优先选择；3) 对于两个不可行解之间，超出约束较小的解被优先选择。为降低算法复杂度，对每个子载波使用等功率分配。因此，对于用户i的速1.彳 PiHk1k'Ni率可重新写

13、为(3.15)1 Ri 占' log2N kW P其中，Pi为分配给用户i的总功率，Ni为分配给用户i的总子载波数。此时，适 应值函数可重写为M f(P1,P2|,PM),送 PJPot",且© 兰 0F(P1,P2JH,PM,M.id(3.16)fmax 二 P Rot； - /，其它其中MNi(3.17)fpP,川,PM) 一' - lOg2N ikg功率分配的具体步骤如下:1）初始化群体中每一个粒子的位置与速度信息；2）计算每一个粒子的适应值；3）如果该粒子的适应值好于之前的最优值 P，则使用当前的适应值代替之 前的最优值；4）将每一个粒子的最优适应值

14、P与全局最优值F>比较，如果优于Pg则将其 用P替换；5）根据式（3.2）与（3.3）调整各粒子的速度与位置;6）如果没有达到终止条件，则返回步骤 2）继续迭代。否则，程序结束1.5仿真实验与结果分析为了验证本文所提算法的性能，我们分别从系统容量、用户间公平性商与错误！未找到引用源。错误！未找到引用源。、_|Shen算法，Max-Rate算法进仃了比较，最后给出了算法的收敛速度曲线。仿真参数设置如下：所选OFDM系统共有128个子载波，总带宽B "MHz， 最大多普勒频移为 30Hz。总功率为1W，平均信噪比为SNR =38dB，误码率 BER <10，信噪比间隔卜= -

15、ln 5 10” ；1.6=3.3。所选信道为6径频率选择性 信道，每一径服从独立的瑞利分布，信道按指数功率衰减，最大时延扩展为5宙。 对于PSO的参数设置为：群体中微粒数为 50,加速常数&和C2取2。惯性权重 呈线性递减，其形式如下(t maxt '' max ' mintmax(3.18)其中，* max与"min为惯性权重的最大值与最小值，分别取值为0.85和0.30。图3.2给出了三种不同算法在相同比例公平下的系统容量比较。从图中可以看出，Max-Rate算法具有最大的系统容量，而 Shen算法的系统容量最低。本文 所提算法的系统容量介于上述

16、两种算法之间，并且系统容量随着公平度门限要求 的降低而逐渐增加。这是由于 Max-Rate算法没有考虑系统中用户之间的公平性 问题，单纯的追求容量最大化所致。而 Shen算法严格保证公平性要求使整体系 统容量有所下降。而本文提出的算法实现了用户间公平性与系统容量之间的有效 均衡。各用户间的公平性比较如图 3.3所示。从图中可以看出，对于 Shen算法, 其公平性总是被严格保证的，而 Max-Rate算法尽管能够获得最大速率，但公平 性表现却很差。而本文所提算法其性能却可以随着公平度门限的提升可以很好的 趋近Shen算法的公平性，同时在系统容量方面又高于 Shen算法。图3.4给出了不同算法的公平度的比较。从图中可以看出，Shen算法具有严格的公平性。而本文所提算法在达到公平度门限的条件下也可保证相应的公平 性。并且，随着公平度门限的增加其系统的公平性也随之提高。而Max-Rate算法是三种算法中公平性最差的。a101214IS阳 of S