法律状态公告日
法律状态信息
法律状态
2017-08-15
授权
授权
2014-12-10
实质审查的生效 IPC(主分类):H04W72/04 申请日:20140701
实质审查的生效
2014-11-05
公开
公开
技术领域
本发明涉及一种资源分配技术,尤其是涉及一种不完备信道状态信息下OFDMA遍 历容量最大化资源分配方法。
背景技术
正交频分多址(OFDMA,Orthogonal Frequency Division Multiple Access)技术,是 下一代移动通信的关键技术。它能充分利用时域、频域信息提高系统的容量和频谱效率, 并具有良好的抗频率选择性衰落及码间干扰等优势,是满足用户对高速率需求的关键技 术。通过自适应的OFDMA技术,可以根据不同用户的QOS要求及信道状态信息动态 地分配子载波、速率、功率,进一步提高系统的容量与频谱效率,所以如何给用户进行 最优的无线资源分配是近几年来研究的一个热点问题。
在无线资源分配中,对子载波、速率、功率分配的研究工作大部分集中在理想信道 条件下,即假设系统中各用户的信道状态信息能完全反馈给基站。然而,在实际系统中 反馈给基站的信道状态信息是非完备的。由于信道估计误差以及反馈时延等因素,不可 能无差错的将用户信息反馈给基站,因此在设计资源分配算法时,应该考虑不完备信道 信息资源分配情况。有研究学者考虑了实际信道中估计误差、信息量化误差、反馈信道 时延、反馈错误等情况,并推导出了OFDMA系统的平均信道容量,但对具体的资源分 配方案并没有作研究。也有学者研究了单用户OFDM系统中不完备信道状态信息的资 源分配问题,并提出遍历容量最大化和中断容量最大化的功率分配方法,然而由于实际 系统中是多用户情况,因此,该方法仅具有理论借鉴意义。近几年,有资深学者研究了 OFDMA系统中基于不完备信道状态信息的最优子载波、功率分配方法,其中I.C.Wong 利用对偶优化逼近方法解决了在总功率约束条件下最大化加权遍历容量的问题,该分配 方法通过多次大量迭代搜索寻找拉格朗日因子值,并且对每次找到的拉格朗日因子值进 行一次最优资源分配,计算复杂度较高,同时该分配方法并没有考虑用户间的公平性, 然而该分配方法为多用户不完备信道状态信息下资源分配奠定了重要的理论基础。因 此,在多用户不完备信道状态信息环境下,如何进一步降低复杂度,并同时确保用户间 的公平性便成为研究的一个关键问题。
发明内容
本发明所要解决的技术问题是提供一种不完备信道状态信息下OFDMA遍历容量 最大化资源分配方法,其计算复杂度低,且能够很好地兼顾用户间的公平性。
本发明解决上述技术问题所采用的技术方案为:一种不完备信道状态信息下 OFDMA遍历容量最大化资源分配方法,其特征在于包括以下步骤:
①构建下行链路的OFDMA最优资源分配模型,模型如下:
②将下行链路的OFDMA最优资源分配模型中的wk,n松弛为(0,1]的实变量,使下行 链路的OFDMA最优资源分配模型的原问题转化为一个凸优化问题,并将wk,n松弛为(0,1] 的实变量后第k个用户在第n个子载波上的发送功率记为其中, 1≤k≤K,1≤n≤N;
③定义拉格朗日函数,记为L,
④对Lk中的求一阶偏导,得到
⑤对Lk中的wk,n求一阶偏导,得到
⑥利用迭代方法获取最优的拉格朗日因子,具体过程为:⑥-1、令i表示迭代次数, i的初始值为1,令λ0表示λ的初始值,令表示un的初始值,其中,1≤i≤M,M为 给定的最大迭代次数,M≥100,0<λ0<PT,⑥-2、将第i次迭代后得到的 λ值记为λi,将第i次迭代后得到的un值记为其中,表示第i-1次迭代后第k个用户在第n个子载波上的 发送功率,表示第i-1次迭代后第n个子载波是否被分配给第k个用户 的加权因子,ti表示λ值第i次迭代的迭代步长,si表示un值第i次迭代的迭代步长,
⑦获取OFDMA系统中所有用户总的遍历容量,具体过程为:⑦-1、根据步骤⑥中 得到的和wk,n及步骤②中的确定pk,n的值,然后由步骤①中的
所述的步骤⑥-2中取a=b=0.1,取ξ=0.1PT;所述的步骤⑥-3中取M'=5。
与现有技术相比,本发明的优点在于:
本发明方法在寻找拉格朗日因子的最优值上,通过变步长与固定步长相结合的迭代 搜索,使得该方法能快速收敛,同时能获得原问题相应的近似拉格朗日因子的最优值; 在资源分配上,只进行一次最优的系统遍历容量资源分配,便获得了性能较优的解,而 I.C.Wong提出的方法中通过多次大量迭代搜索寻找拉格朗日因子值,并且对每次找到 的拉格朗日因子值进行一次最优资源分配,因此,相比I.C.Wong提出的方法,本发明 方法在计算复杂度上有明显的下降,同时I.C.Wong提出的方法并没有考虑用户间的公 平性,而本发明方法在OFDMA最优资源分配模型中还引入了权重公平性因子,确保了 用户间的公平性。
附图说明
图1为OFDMA系统中的基站实际需要发送的总发送功率的收敛情况示意图;
图2为子载波的收敛情况示意图;
图3为各个用户的最优子载波和功率的分配情况示意图;
图4为不同用户的归一化容量情况示意图;
图5为分别利用本发明方法和I.C.Wong提出的方法得到的系统遍历容量随用户数 变化的关系示意图;
图6为本发明方法的通信系统模型。
具体实施方式
以下结合附图实施例对本发明作进一步详细描述。
本发明针对实际系统中信道状态信息由估计值加上一个扰动或误差的情况,提出了 一种不完备信道状态信息下OFDMA遍历容量最大化资源分配方法,其目标是最大化系 统遍历容量,并满足各用户的公平性要求,其通信系统模型如图6所示。本发明方法具 体包括以下步骤:
①构建下行链路的OFDMA最优资源分配模型,模型如下:
由于在下行链路的OFDMA最优资源分配模型中wk,n为整型变量,因此下行链路的 OFDMA最优资源分配模型的原问题不属于凸优化问题。为了容易求得问题的解,可以 将wk,n松弛为(0,1]的实变量,将下行链路的OFDMA最优资源分配模型的原问题转化为 一个凸优化问题,然后利用对偶分解算法求解,具体由步骤②至步骤⑥实现。
②将下行链路的OFDMA最优资源分配模型中的wk,n松弛为(0,1]的实变量,使下行 链路的OFDMA最优资源分配模型的原问题转化为一个凸优化问题,并将wk,n松弛为(0,1] 的实变量后第k个用户在第n个子载波上的发送功率记为其中, 1≤k≤K,1≤n≤N。
③定义拉格朗日函数,记为L,
④对Lk中的求一阶偏导,得到
⑤对Lk中的wk,n求一阶偏导,得到
⑥利用迭代方法获取最优的拉格朗日因子,具体过程为:⑥-1、令i表示迭代次数, i的初始值为1,令λ0表示λ的初始值,令表示un的初始值,其中,1≤i≤M,M为 给定的最大迭代次数,M≥100,0<λ0<PT,⑥-2、将第i次迭代后得到的 λ值记为λi,将第i次迭代后得到的un值记为, 其中,表示第i-1次迭代后第k个用户在第n个子载波上的 发送功率,的值根据步骤④中的公式确定,即将λi-1代入公式即可得到的值,表示第i-1次迭代后第n个子载波是否被 分配给第k个用户的加权因子,的值根据步骤⑤确定,ti表示λ值第i次迭代的迭代 步长,si表示un值第i次迭代的迭代步长,在此为了加快迭代搜索的过程与搜索的精确 性,提出了变步长与固定步长相结合的方法,在早期迭代过程中用变步长,可加快收敛 速度,在后期迭代过程中,用较小的固定步长,可更准确地收敛到最优值,具体采用如 下公式:
⑦获取OFDMA系统中所有用户总的遍历容量,具体过程为:⑦-1、根据步骤⑥中 得到的和wk,n及步骤②中的确定pk,n的值,然后由步骤①中的公式
以下为通过实验说明本发明方法的有效性和可行性。
在此,OFDMA系统仿真的环境如下:OFDMA系统可用的总带宽为B=1MHZ, OFDMA系统中用户的总个数为K=4,OFDMA系统中子载波的总个数为N=30,总 的发送功率为1W,噪声单边功率谱密度为N0=10-8,信道模型为6径频率选择性衰落信 道。假设系统为第1个用户和第2个用户自动分配的权重公平性因子为1,为第3个用 户和第4个用户自动分配的权重公平性因子为2,蒙特卡罗仿真次数为200,同时假设 各个子载波上的反馈错误方差与噪声功率比相同,并设ρk,n=5dB。
图1给出了OFDMA系统中的基站实际需要发送的总发送功率的收敛情况,从图1 中可以看出,本发明方法在10次迭代内,就可以向总发送功率收敛。图2给出了子载 波的收敛情况,由于用于表示第n个子载波是否被分配给第k个用户的加权因子wk,n在 初始分配过程中产生许多非可行解,OFDMA系统需要的子载波数较大,因此通过迭代 搜索对拉格郎日因子的调整,使得OFDMA系统需要的子载波数逐渐收敛。同时从图1 和图2中可以看出,由于采用变步长与固定步长相结合的迭代搜索,在早期迭代过程中, 收敛速度很快,而在后期迭代过程中,收敛速度趋于平稳。
图3给出了各个用户的最优子载波及功率的分配情况,从图3中可以看出两类不同 权重的用户的子载波数分别为6、6、8、10,其分配的子载波数接近权重比例1:1:2:2, 同时,OFDMA系统可用的30个子载波被全部占用。图4给出了不同用户的归一化容 量情况,从图4中可以很明显的看出,各个用户的归一化容量近似为权重比例,保证了 用户速率的比例公平性。
图5给出了利用本发明方法和I.C.Wong提出的方法得到的系统遍历容量随用户数 变化的关系,从图5中可以看出在不完备信道状态信息情况下,随着用户数的增加本发 明方法和I.C.Wong提出的方法所对应的系统遍历容量也增加,而且本发明方法的系统 遍历容量非常接近文献I.C.Wong提出的方法,这是因为I.C.Wong提出的方法对每 个寻找的拉格朗日因子值进行一次最优资源分配,从而能找到最优的拉格朗日因子值, 保证系统较高容量,然而它却有较高的计算复杂度,而本发明方法通过变步长与固定步 长相结合的迭代搜索,先寻找原问题的最优解及多用户注水算法相应的近似最优拉格朗 日因子值,再进行一次最优的系统遍历容量资源分配,虽然系统容量稍有损失,但计算 复杂度有明显的降低。
机译: 信道状态信息反馈的资源分配方法和信道状态信息反馈的方法
机译: 信道状态信息反馈的资源分配方法和信道状态信息反馈的方法
机译: 用于信道状态信息反馈的资源分配方法,以及信道状态信息反馈方法