CN102833057A - 一种多用户ofdm 资源分配方法 - Google Patents
一种多用户ofdm 资源分配方法 Download PDFInfo
- Publication number
- CN102833057A CN102833057A CN2012102846862A CN201210284686A CN102833057A CN 102833057 A CN102833057 A CN 102833057A CN 2012102846862 A CN2012102846862 A CN 2012102846862A CN 201210284686 A CN201210284686 A CN 201210284686A CN 102833057 A CN102833057 A CN 102833057A
- Authority
- CN
- China
- Prior art keywords
- user
- sub
- carrier
- bit
- distributing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种多用户OFDM资源分配方法,其根据每个用户在每个OFDM符号内要求的最低比特数目和每个用户的平均信道增益,并利用能量有效化条件,调整分配给每个用户的子载波数目,再根据分配给每个用户的子载波,并利用能量有效化条件,调整分配给每个用户在每个子载波上的比特数,使得系统达到的功率最小,本发明方法不仅能满足每个用户的误比特率及最低比特要求,而且能够有效地降低系统的复杂度,仿真结果表明,在同样满足用户误比特率及比特要求的条件下,本发明方法与现有的一种经典分布式BABS-ACG方法相比功率可减小1~3dB。
Description
技术领域
本发明涉及一种OFDM资源分配技术,尤其是涉及一种多用户OFDM资源分配方法。
背景技术
随着用户对多媒体业务需求的增加和互联网的迅猛发展,下一代无线通信系统必须采用效率更高、抗干扰能力更强的新型技术。而在当前提供的高速无线传输解决方案中,正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)技术由于其频谱利用率高、抗衰落能力强,且在频率选择性衰落中能进行高速传输等优势被认为最有前途的方案之一。OFDM系统中资源分配问题是保证用户服务质量、提高系统容量和频谱利用率的重要手段,成为很多学者研究的热点。
在OFDM系统中,子载波、比特、功率都是可以优化使用的资源,需要合理的分配才能使OFDM系统达到最佳性能。根据优化目标的不同,OFDM自适应资源分配分为速率自适应(Rate Adaptive,RA)和边缘自适应(Margin Adaptive,MA)两个优化准则。RA准则为OFDM系统的总发射功率一定,在满足误比特率要求的条件下,调整功率分配,使OFDM系统的数据传输速率达到最大;MA准则为OFDM系统的数据传输速率一定,在满足误比特率要求的条件下,自适应分配比特,使整个OFDM系统的发射功率最小。针对RA问题,许多典型的OFDM自适应资源分配方法被提出,如基于最大-最小准则的公平资源分配方法、基于比例公平的分配资源方法、基于权重的资源分配方法等,这些方法在考虑OFDM系统容量的同时还兼顾了用户的公平性。针对MA问题,由于其联合优化问题是很复杂的,因此很多研究工作是着重于寻找性能次优、复杂度较低的方法,总体可分为凸优化方法、启发式方法及分布式方法三种,其中,凸优化方法是利用凸优化理论中的对偶理论、分解理论将一个复杂的问题转化为若干个独立的子问题,并通过对子问题的求解获得原问题的解;启发式方法是利用仿生算法,如遗传算法、蚁群算法、粒子群算法等,追求在一定复杂度下求得问题的近似解;分布式方法是将功率、比特及子载波联合分配的问题分别进行考虑,固定其中某种资源分配方式,对其余的资源进行分配。其中,比较经典的一种资源分布式方法是BABS ACG方法, 该方法的主要过程大致为:第一步资源分配,根据用户的平均信道增益确定每个用户应该分配的子载波数目;第二步子载波分配,在第一步为每个用户确定子载波数目的基础上为其分配具体的子载波;最后在每个用户分配的子载波上进行单用户的功率和比特分配。然而,该方法为每个用户分配子载波数目时是逐个分配的,直到所有的子载波分配完毕,当子载波数量很大,而用户数量相对较小时,这种分配方式的效率是很低的,而且针对子载波分配,实际中还存在这样的问题:如果某个用户需要的子载波数很多,而这个用户在大部分子载波上的增益与其他用户在这些子载波上的增益相比都不是最大的,那么将可能导致该用户会被分配信道增益很小的子载波。
发明内容
本发明所要解决的技术问题是提供一种多用户OFDM资源分配方法,其能够有效提高分配效率、降低OFDM系统的复杂度,而且能够很好地满足每个用户的误比特率及最低比特要求,能够为信道条件较差的用户分配信道增益较大的子载波。
本发明解决上述技术问题所采用的技术方案为:一种多用户OFDM资源分配方法,其特征在于包括以下步骤:
①根据每个用户在每个OFDM符号内要求的最低比特数目,确定预分配给每个用户的子载波数目,将预分配给第k个用户的子载波数目记为Nk',其中,1≤k≤K,K表示用户总数;
②根据预分配给每个用户的子载波数目和每个用户的平均信道增益,并利用能量有效化条件,对预分配给每个用户的子载波数目进行调整,得到最终分配给每个用户的子载波数目,将最终分配给第k个用户的子载波数目记为Mk, 其中,N表示子载波总数;
③根据最终分配给每个用户的子载波数目,为每个用户找出最优的信道对应的子载波;
④根据步骤③分配给每个用户的子载波和每个用户在每个OFDM符号内要求的最低比特数目,确定平均预分配给每个用户在分配给其的每个子载波上的比特数,然后对剩余的未被分配的比特数进行随机分配,对于第k个用户,将平均预分配给其在Mk个子载波中的每个子载波上的比特数记为 然后将剩余的 个比特数在Mk个子载波上随机分配,将预分配给第k个用户在Mk个子载波中的第i个子载波上的比特数记为 其中,Rk表示第k个用户在每个OFDM符号内要求的最低比特数目, 为向下取整符号;
⑤利用能量有效化条件,对步骤④确定的预分配给每个用户在其的每个子载波上的比特数进行调整,得到最终分配给每个用户在分配给其的每个子载波上的比特数,对于第k个用户在Mk个子载波中的第i个子载波上,将最终分配给其的比特数记为
所述的步骤①中确定预分配给每个用户的子载波数目的具体过程为:
①-1、假设K个用户在每个OFDM符号内要求的最低比特数目分别为R1,R2,…,Rk,…,RK,则确定初始分配给K个用户的子载波数目分别为N1,N2,…,Nk,…,NK,对于K个用户中的第k个用户,根据其在每个OFDM符号内要求的最低比特数目Rk,确定初始分配给其的子载波数目 其中,1≤k≤K,K表示用户总数,R1表示第1个用户在每个OFDM符号内要求的最低比特数目,R2表示第2个用户在每个OFDM符号内要求的最低比特数目,RK表示第K个用户在每个OFDM符号内要求的最低比特数目,N1表示初始分配给第1个用户的子载波数目,N2表示初始分配给第2个用户的子载波数目,NK表示初始分配给第K个用户的子载波数目, 为向下取整符号,N表示子载波总数,Ri表示第i个用户在每个OFDM符号内要求的最低比特数目;
①-2、根据初始分配给K个用户的子载波数目,计算初始未被分配的子载波数目,记为N*,
①-3、将初始未被分配的子载波数目N*随机分配给K个用户,得到预分配给每个用户的子载波数目,将预分配给第k个用户的子载波数目记为Nk'。
所述的步骤②中最终分配给每个用户的子载波数目的获取过程为:
②-1、根据每个用户在每个OFDM符号内要求的最低比特数目和预分配给每个用户的子载波数目,计算每个用户在预分配给其的子载波数目上分配的平均比特数,对于第k个用户,将第k个用户在预分配给其的子载波数目Nk'上分配的平均比特数记为 其中,1≤k≤K,K表示用户总数,Rk表示第k个用户在每个OFDM符号内要求的最低比特数目,Nk'表示预分配给第k个用户的子载波数目;
②-3、根据每个用户在预分配给其的子载波数目上分配的平均比特数和每个用户的平均信道增益,分别计算每个用户在预分配给其的子载波数目上减少一个子载波、增加一个子载波所带来的功率差值,对于第k个用户,将第k个用户在预分配给其的子载波数目Nk′上减少一个子载波、增加一个子载波所带来的功率差值对应的记为Δe(Nk')和Δe(Nk'+1), 其中, 表示当信道增益为1时第k个用户在Nk'个子载波的每个子载波上加载 个比特所需的功率, 表示当信道增益为1时第k个用户在Nk'-1个子载波的每个子载波上加载 个比特所需的功率, 表示当信道增益为1时第k个用户在Nk'+1个子载波的每个子载波上加载 个比特所需的功率;
②-4、判断所有用户是否满足能量有效化条件: (i,j∈{1,2,...,K}),如果满足,则确定最终分配给每个用户的子载波数目,将最终分配给第k个用户的子载波数目记为Mk,Mk=Nk',否则,继续执行步骤②-5,其中,Mk=Nk'中的“=”为赋值符号,Δe(Ni')表示第i个用户在子载波数目Ni'上减少一个子载波所带来的功率差值,Δe(Nj'+1)表示第j个用户在子载波数目Ni'上增加一个子载波所带来的功率差值, 表示在所有用户中第i个用户在子载波数目Ni'上减少一个子载波所带来的功率差值Δe(Ni')是最大的, 表示在所有用户中第j个用户在子载波数目Nj'上增加一个子载波所带来的功率差值Δe(Nj'+1)是最小的;
所述的步骤③的具体过程为:
③-1、将K个用户在与N个信道一一对应的N个子载波上的信道增益矩阵记为[gk,n]KxN,其中,1≤k≤K,K表示用户总数,1≤n≤N,N表示子载波总数,gk,n为[gk,n]KxN中的第k行第n列的元素,其表示第k个用户在与第n个信道对应的子载波上的信道增益幅度值;
③-2、从[gk,n]KxN中为K个用户中的每个用户找出与最终分配给每个用户的子载波数目相同个数的且值相对最大的信道增益幅度值,对于第k个用户,从[gk,n]KxN中找出Mk个值相对最大的信道增益幅度值;
③-3、根据找出的每个用户对应的所有值相对最大的信道增益幅度值,为每个用户首次分配子载波,对于第k个用户,将找出的Mk个值相对最大的信道增益幅度值一一对应的Mk个信道中由第k个用户唯一占有的 个信道一一对应的 个子载波分配 给第k个用户,并根据Mk计算第k个用户还需要的子载波数目,记为
③-4、从剩下的被多个用户同时占有或未被任何一个用户占有的所有信道中,找出每个信道对应的值最大的信道增益幅度值,并将该信道对应的子载波分配给该信道对应的值最大的信道增益幅度值所对应的用户,假设第n*个信道被多个用户同时占有或未被任何一个用户占有,并假设第n*个信道对应的值最大的信道增益幅度值为 则将第n*个信道对应的子载波分配给第k个用户,其中,1≤n*≤N;
③-5、判断分配给每个用户的子载波的个数是否已达到步骤②中确定的最终分配给每个用户的子载波数目,如果是,则认为该用户不能再要求分配额外的子载波,然后执行步骤④,否则,返回步骤③-4继续执行。
所述的步骤⑤中最终分配给第k个用户在分配给其的第i个子载波上的比特数 的获取过程为:
⑤-1、令 的初始值为 计算第k个用户在分配给其的第i个子载波上的比特数为 时与第k个用户在分配给其的第i个子载波上减少一个比特数后的功率差值,记为 其中, 表示当信道增益为1时第k个用户在分配给其的第i个子载波上的比特数为 时的功率, 表示当信道增益为1时第k个用户在分配给其的第i个子载波上减少一个比特数后的功率,gk,i表示第k个用户在分配给其的第i个子载波上的信道增益幅度值;
⑤-2、计算第k个用户在分配给其的第i个子载波上增加一个比特数后与第k个用户在分配给其的第i个子载波上的比特数为 时的功率差值,记为 其中, 表示当信道增益为1时第k个用户在分配给其的第i个子载波上增加一个比特数后的功率;
⑤-3、判断第k个用户是否满足能量有效化条件: 如果满足,则确定最终分配给第k个用户在分配给其的第i个子载波上的比特数为 否 则,继续执行步骤⑤-4,其中, 表示第k个用户在分配给其的第m个子载波上的比特数, 表示第k个用户在分配给其的第n个子载波上的比特数, 的初始值为 的初始值为 表示第k个用户在分配给其的第m个子载波上的比特数为 时与第k个用户在分配给其的第m个子载波上减少一个比特数后的功率差值, 表示第k个用户在分配给其的第n个子载波上增加一个比特数后与第k个用户在分配给其的第n个子载波上的比特数为 时的功率差值, 表示第k个用户在Mk个子载波中的第m个子载波上增加一个比特数后与第k个用户在分配给其的第m个子载波上的比特数为 时的功率差值 是最大的, 表示第k个用户在Mk个子载波中的第n个子载波上增加一个比特数后与第k个用户在分配给其的第n个子载波上的比特数为 时的功率差值 是最小的;
与现有技术相比,本发明的优点在于:本发明方法在给每个用户分配子载波数目的过程中,是先根据每个用户在每个OFDM符号内要求的最低比特数目给每个用户分配子载波数目,然后利用能量有效化条件调整分配给每个用户的子载波数目,使每个用户被分配合适的子载波数目,相对于现有的BABS-ACG方法,本发明方法在子载波数目很多时,效率会明显提高;在子载波分配过程中,是根据用户对应的信道增益矩阵,从横向、纵向找最优的子载波分配,相比BABS-ACG方法仅从纵向找子载波分配,性能更好,这是因为在子载波分配过程中能够使得信道条件较差的用户也能分配信道增益较大的子载波;在比特分配过程中,是先在每个用户所分配的子载波上平均分配,再根据能量有效化条件进行调整,使得每个用户达到最优功率分配,相对于BABS-ACG方法中最优的贪婪算法比特加载,效率也会提高;因此,本发明方法不仅能满足各用户的误比特率及最低比特要求,而且能够有效地降低系统的复杂度,仿真结果表明,在同样满足用户误比特率及最低比特要求的条件下,本发明方法与现有的BABS-ACG方法相比功率可减小1~3dB。
附图说明
图1为不同用户条件下,在满足相同的误比特率及用户最低比特要求时本发明方法与现有的经典分布式BABS-ACG方法及静态分配OFDM-FDMA方法的传输功率比较示意图;
图2为用户数为8,不同传输功率条件下,本发明方法与现有的经典分布式BABS-ACG方法及静态分配OFDM-FDMA方法的误比特率与传输功率关系示意图。
具体实施方式
以下结合附图实施例对本发明作进一步详细描述。
本发明提出的一种多用户OFDM资源分配方法的目标是最小化系统的功率,同时满足不同用户的误比特率及最低比特要求,其是建立在OFDM下行链路的最优资源分 配模型的基础上的,最优资源分配模型如下: 其中,N为总的子载波数,K为总的用户数,ck,n为第k个用户在第n个子载波上的比特数, 表示当信道增益为1时第k个用户在第n个载波上加载ck,n比特所需要的功率, Γk表示实际通信系统传输速率和信道极限容量之间的差距,是与误比特率有关的参量,δ2为高斯白噪声功率,gk,n为第k个用户在第n个子载波上的信道增益幅度值,D为ck,n的取值范围,D={0,1,2,...,M},M为子载波调制允许的最大信息比特数,M的值是根据具体的调制方式确定的,其是一个确定的常数,Rk为第k个用户在每个OFDM符号内要求的最低比特数目,cl,n为第l个用户在第n个子载波上的比特数,条件(a)表示每个用户在每个OFDM符号需要达到的最低比特数目,条件(b)表示两个用户不能同时占用同一个信道。
本发明方法还提出了能量有效化条件,假设信道中比特数分配矢量为b=[b1 b2...bN],E(bn)为第n个信道中比特的能量(n∈{1,2,...,N}),每次加载的最小信息粒度即比特单位为β,记e(bn)=E(bn)-E(bn-β),e(bn+β)=E(bn+β)-E(bn),e(bn)表示所有信道中第n个信道减少β比特单位需要的能量增量,e(bn+β)表示所有信道中第n个信道增加β比特单位需要的能量增量。如果信道中比特分配满足: 其中m,n∈{1,2,...,N}, 表示所有信道中第n个信道减少β比特单位的能量增量最大, 所有信道中第m个信道增加β比特单位的能量增量最小,则信道中的比特分布达到了能量有效性,信道中再没有比特的交换能使总的符号能量减小。这是因为:假设有N个信道,当前每个信道减少一个信息粒度β减少的能量为e(bk)(k=1,2,...,N),每个信道增加一个信息粒度β增加的能量为e(bk+β)(k=1,2,...,N),如果 成立,则对于任意的信道,将 第i个信道中减少的一个信息粒度β加载到第j个信道中去,将会有 (i,j,m,n∈{1,2,...,N}),各个信道中的比特再交换就会增加总的符号能量,因此信道中的比特分布已达到了能量有效性,信道中再没有比特的交换能减小总的符号能量。反之,如果 不成立,则信道中比特的交换可以减小总的符号能量,信道的分布未达到能量有效性。
本发明方法具体包括以下步骤:
①根据每个用户在每个OFDM符号内要求的最低比特数目,确定预分配给每个用户的子载波数目,将预分配给第k个用户的子载波数目记为Nk',其中,1≤k≤K,K表示用户总数。
在此具体实施例中,步骤①中确定预分配给每个用户的子载波数目的具体过程为:
①-1、假设K个用户在每个OFDM符号内要求的最低比特数目分别为R1,R2,…,Rk,…,RK,则确定初始分配给K个用户的子载波数目分别为N1,N2,…,Nk,…,NK,对于K个用户中的第k个用户,根据其在每个OFDM符号内要求的最低比特数目Rk,确定初始分配给其的子载波数目 其中,1≤k≤K,K表示用户总数,R1表示第1个用户在每个OFDM符号内要求的最低比特数目,R2表示第2个用户在每个OFDM符号内要求的最低比特数目,RK表示第K个用户在每个OFDM符号内要求的最低比特数目,N1表示初始分配给第1个用户的子载波数目,N2表示初始分配给第2个用户的子载波数目,NK表示初始分配给第K个用户的子载波数目, 为向下取整符号,N表示子载波总数,Ri表示第i个用户在每个OFDM符号内要求的最低比特数目。
①-2、根据初始分配给K个用户的子载波数目,计算初始未被分配的子载波数目,记为N*,
①-3、将初始未被分配的子载波数目N*随机分配给K个用户,得到预分配给每个用户的子载波数目,将预分配给第k个用户的子载波数目记为Nk'。
如:假设有N=8个子载波,K=2个用户,第1个用户在每个OFDM符号内要求的最低比特数目R1为20比特,第2个用户在每个OFDM符号内要求的最低比特数目R2为40比特,那么初始分配给第1个用户的子载波数目 初始分配给第2个用户的子载波数目 再计算初始未被分配的子载波数目 剩下的1个子载波随机分配给两个用户中的一个,如果随机分配给第1个用户,则预分配给第1个用户的子载波数目N1'=3,如果随机分配给第2个用户,则预分配给第2个用户的子载波数目N2'=6。
②根据预分配给每个用户的子载波数目和每个用户的平均信道增益,并利用能量有效化条件,对预分配给每个用户的子载波数目进行调整,以使得 最小,从而得到最终分配给每个用户的子载波数目,将最终分配给第k个用户的子载波数目记为Mk,即调整后第k个用户的子载波数目由Nk'变为Mk, 其中,N表示子载波总数, 表示信道增益为1时第k个用户在Nk'个子载波的每个子载波上加载 个比特所需的功率,gk表示第k个用户的平均信道增益,即第k个用户分配的N′k个子载波对应的信道增益都是gk,在每个子载波所对应的信道增益上的功率为 N′k个子载波上所对应的信道增益功率为 所有用户在所有子载波上对应的信道增益上的功率为
在此具体实施例中,步骤②中最终分配给每个用户的子载波数目的获取过程为:
②-1、根据每个用户在每个OFDM符号内要求的最低比特数目和预分配给每个用户的子载波数目,计算每个用户在预分配给其的子载波数目上分配的平均比特数,对于第 k个用户,将第k个用户在预分配给其的子载波数目Nk'上分配的平均比特数记为 其中,1≤k≤K,K表示用户总数,Rk表示第k个用户在每个OFDM符号内要求的最低比特数目,Nk'表示预分配给第k个用户的子载波数目。
②-2、计算每个用户的平均信道增益,对于第k个用户,将其平均信道增益记为gk, 其中,N表示子载波总数,gk,n表示第k个用户在第n个子载波上的信道增益幅度值,符号“||”为绝对值符号。
②-3、根据每个用户在预分配给其的子载波数目上分配的平均比特数和每个用户的平均信道增益,分别计算每个用户在预分配给其的子载波数目上减少一个子载波、增加一个子载波所带来的功率差值,对于第k个用户,将第k个用户在预分配给其的子载波数目Nk'上减少一个子载波、增加一个子载波所带来的功率差值对应的记为Δe(Nk')和Δe(Nk'+1), 其中, 表示当信道增益为1时第k个用户在Nk'个子载波的每个子载波上加载 个比特所需的功率, 表示当信道增益为1时第k个用户在Nk'-1个子载波的每个子载波上加载 个比特所需的功率, 表示当信道增益为1时第k个用户在Nk'+1个子载波的每个子载波上加载 个比特所需的功率。
②-4、判断所有用户是否满足能量有效化条件: (i,j∈{1,2,...,K}),如果满足,则确定最终分配给每个用户的子载波数目,将最终分配给第k个用户的子载波数目记为Mk,Mk=Nk',否则,继 续执行步骤②-5,其中,Mk=Nk'中的“=”为赋值符号,Δe(Ni')表示第i个用户在子载波数目Ni'上减少一个子载波所带来的功率差值,Δe(Nj'+1)表示第j个用户在子载波数目Ni'上增加一个子载波所带来的功率差值, 表示在所有用户中第i个用户在子载波数目Ni'上减少一个子载波所带来的功率差值Δe(Ni')是最大的, 表示在所有用户中第j个用户在子载波数目Nj'上增加一个子载波所带来的功率差值Δe(Nj'+1)是最小的;
③根据最终分配给每个用户的子载波数目,为每个用户找出最优的信道对应的子载波。
在此具体实施例中,步骤③的具体过程为:
③-1、将K个用户在与N个信道一一对应的N个子载波上的信道增益矩阵记为[gk,n]KxN,其中,1≤k≤K,K表示用户总数,1≤n≤N,N表示子载波总数,gk,n为[gk,n]KxN中的第k行第n列的元素,其表示第k个用户在与第n个信道对应的子载波上的信道增益幅度值。
③-2、从[gk,n]KxN中为K个用户中的每个用户找出与最终分配给每个用户的子载波数目相同个数的且值相对最大的信道增益幅度值,对于第k个用户,从[gk,n]KxN中找出Mk个值相对最大的信道增益幅度值。
③-3、根据找出的每个用户对应的所有值相对最大的信道增益幅度值,为每个用户首次分配子载波,对于第k个用户,将找出的Mk个值相对最大的信道增益幅度值一一对应的Mk个信道中由第k个用户唯一占有的 个信道一一对应的 个子载波分配给第k个用户,并根据Mk计算第k个用户还需要的子载波数目,记为
③-4、从剩下的被多个用户同时占有或未被任何一个用户占有的所有信道中,找出每个信道对应的值最大的信道增益幅度值,并将该信道对应的子载波分配给该信道对应的值最大的信道增益幅度值所对应的用户,假设第n*个信道被多个用户同时占有或未被任何一个用户占有,并假设第n*个信道对应的值最大的信道增益幅度值为 则将第n*个信道对应的子载波分配给第k个用户,其中,1≤n*≤N。
③-5、判断分配给每个用户的子载波的个数是否己达到步骤②中确定的最终分配给每个用户的子载波数目,如果是,则认为该用户不能再要求分配额外的子载波,然后执行步骤④,否则,返回步骤③-4继续执行。
如:假设有K=2个用户,N=4个子载波,并根据步骤①和步骤②确定最终分配给第1个用户的子载波数目M1=2,及最终分配给第2个用户的子载波数目M2=2,信道增益矩阵为 (信道增益矩阵中的每行表示每个用户在所对应的子载波上的信道增益幅度值,每列表示信道,信道与子载波一一对应),从行开始针对第1个用户会找到0.8、0.7所对应的子载波,针对第2个用户会找0.9、0.8所对应的子载波,这样的话第1个用户和第2个用户在第1列上同时占有子载波,出现了冲突(每个子载波只能被一个用户占有),出现了冲突后暂时不考虑,这样第1个用户此时占有的就是0.7所对应的子载波,第2个用户此时占有的就是0.8所对应的子载波,那么第1个用户还差2-1=1个子载波,第2个用户还差2-1=1个子载波,接着在剩下的出现了冲突或未被任何一个用户占有的子载波上,也就是第1列和第2列上来进行选择了,此时纵向看,也就是从列开始比较,第1列最大的是0.9,所以该列对应的子载波被第2个用户占有,此时第2个用户总共分得2个子载波,己满足了,再不能要求多的子载波了,第2列所对应的子载波自然是分配给第1个用户了,第1个用户此时也被分配了2个子载波了。
④根据步骤③分配给每个用户的子载波和每个用户在每个OFDM符号内要求的最低比特数目,确定平均预分配给每个用户在分配给其的每个子载波上的比特数,然后对剩余的未被分配的比特数进行随机分配,对于第k个用户,将平均预分配给其在Mk个子载波中的每个子载波上的比特数记为 然后将剩余的 个比特数在Mk个子载波上随机分配,将预分配给第k个用户在Mk个子载波中的第i个 子载波上的比特数记为 其中,Rk表示第k个用户在每个OFDM符号内要求的最低比特数目, 为向下取整符号。
⑤利用能量有效化条件,对步骤④确定的预分配给每个用户在其的每个子载波上的比特数进行调整,得到最终分配给每个用户在分配给其的每个子载波上的比特数,对于第k个用户在Mk个子载波中的第i个子载波上,将最终分配给其的比特数记为 在此,确定的最终分配给每个用户在分配给其的每个子载波上的比特数为最优分配,可使得每个用户所需要的传输功率最小,因此,可以使得系统传输的总功率最小。
⑤-1、令 的初始值为 计算第k个用户在分配给其的第i个子载波上的比特数为 时与第k个用户在分配给其的第i个子载波上减少一个比特数后的功率差值,记为 其中, 表示当信道增益为1时第k个用户在分配给其的第i个子载波上的比特数为 时的功率, 表示当信道增益为1时第k个用户在分配给其的第i个子载波上减少一个比特数后的功率,gk,i表示第k个用户在分配给其的第i个子载波上的信道增益幅度值。
⑤-2、计算第k个用户在分配给其的第i个子载波上增加一个比特数后与第k个用户在分配给其的第i个子载波上的比特数为 时的功率差值,记为 其中, 表示当信道增益为1时第k个用户在分配给其的第i个子载波上增加一个比特数后的功率。
⑤-3、判断第k个用户是否满足能量有效化条件: 如果满足,则确定最终分配给第k个用户在分配给其的第i个子载波上的比特数为 否则,继续执行步骤⑤-4,其中, 表示第k个用户在分配给其的第m个子载波上的比特 数, 表示第k个用户在分配给其的第n个子载波上的比特数, 的初始值为 的初始值为 表示第k个用户在分配给其的第m个子载波上的比特数为 时与第k个用户在分配给其的第m个子载波上减少一个比特数后的功率差值, 表示第k个用户在分配给其的第n个子载波上增加一个比特数后与第k个用户在分配给其的第n个子载波上的比特数为 时的功率差值, 表示第k个用户在Mk个子载波中的第m个子载波上增加一个比特数后与第k个用户在分配给其的第m个子载波上的比特数为 时的功率差值 是最大的, 表示第k个用户在Mk个子载波中的第n个子载波上增加一个比特数后与第k个用户在分配给其的第n个子载波上的比特数为 时的功率差值 是最小的。
以下为通过实验说明本发明方法的有效性和可行性。
在此,采用的仿真环境是6径频率选择性Raleigh信道,子载波个数为N=256,带宽为1MHZ,噪声平均功率为1,每个OFDM符号中传输的总比特数为1024(在各个用户上比特采取平均分配),采用MQAM(Multiple Quadrature Amplitude Modulation,多进制正交幅度调制),用户数为K=4~10个。
图1给出了本发明方法、现有的经典分布式BABS-ACG方法及静态分配OFDM-FDMA方法在仿真次数为20,误比特率为10-4,不同用户数量(K=4~10个)下传输功率的比较,从图1中可以看出本发明方法得到的传输总功率比BABS-ACG方法少了2~3dB,比OFDM-FDMA方法少了3~5dB,并且在用户数量变化时并没有显著的变化,由此可见本发明方法在保证相同的误比特率时能明显减少系统总的传输功率。
图2给出了仿真次数为20,8个用户时,本发明方法、现有的经典分布式BABS-ACG方法及静态分配OFDM-FDMA方法的误比特率与传输功率关系曲线。从图2中可以看出,随着误比特率的增加,传输功率也增加,在相同误比特率的情况下,本发明方法较BABS-ACG方法有1~3dB性能的提升,在相同传输功率的情况下,本发明方法的误比特率比BABS-ACG方法、OFDM-FDMA方法的误比特率要低。
Claims (5)
1.一种多用户OFDM资源分配方法,其特征在于包括以下步骤:
①根据每个用户在每个OFDM符号内要求的最低比特数目,确定预分配给每个用户的子载波数目,将预分配给第k个用户的子载波数目记为Nk',其中,1≤k≤K,K表示用户总数;
②根据预分配给每个用户的子载波数目和每个用户的平均信道增益,并利用能量有效化条件,对预分配给每个用户的子载波数目进行调整,得到最终分配给每个用户的子载波数目,将最终分配给第k个用户的子载波数目记为Mk,其中,N表示子载波总数;
③根据最终分配给每个用户的子载波数目,为每个用户找出最优的信道对应的子载波;
④根据步骤③分配给每个用户的子载波和每个用户在每个OFDM符号内要求的最低比特数目,确定平均预分配给每个用户在分配给其的每个子载波上的比特数,然后对剩余的未被分配的比特数进行随机分配,对于第k个用户,将平均预分配给其在Mk个子载波中的每个子载波上的比特数记为 然后将剩余的个比特数在Mk个子载波上随机分配,将预分配给第k个用户在Mk个子载波中的第i个子载波上的比特数记为 其中,Rk表示第k个用户在每个OFDM符号内要求的最低比特数目,为向下取整符号;
⑤利用能量有效化条件,对步骤④确定的预分配给每个用户在其的每个子载波上的比特数进行调整,得到最终分配给每个用户在分配给其的每个子载波上的比特数,对于第k个用户在Mk个子载波中的第i个子载波上,将最终分配给其的比特数记为
2.根据权利要求1所述的一种多用户OFDM资源分配方法,其特征在于所述的步骤①中确定预分配给每个用户的子载波数目的具体过程为:
①-1、假设K个用户在每个OFDM符号内要求的最低比特数目分别为R1,R2,…,Rk,…,RK,则确定初始分配给K个用户的子载波数目分别为N1,N2,…,Nk,…,NK,对于K个用户中的第k个用户,根据其在每个OFDM符号内要求的最低比特数目Rk,确定初始分配给其的子载波数目其中,1≤k≤K,K表示用户总数,R1表示第1个用户在每个OFDM符号内要求的最低比特数目,R2表示第2个用户在每个OFDM符号内要求的最低比特数目,RK表示第K个用户在每个OFDM符号内要求的最低比特数目,N1表示初始分配给第1个用户的子载波数目,N2表示初始分配给第2个用户的子载波数目,NK表示初始分配给第K个用户的子载波数目,为向下取整符号,N表示子载波总数,Ri表示第i个用户在每个OFDM符号内要求的最低比特数目;
①-2、根据初始分配给K个用户的子载波数目,计算初始未被分配的子载波数目,记为N*,
①-3、将初始未被分配的子载波数目N*随机分配给K个用户,得到预分配给每个用户的子载波数目,将预分配给第k个用户的子载波数目记为Nk'。
3.根据权利要求1或2所述的一种多用户OFDM资源分配方法,其特征在于所述的步骤②中最终分配给每个用户的子载波数目的获取过程为:
②-1、根据每个用户在每个OFDM符号内要求的最低比特数目和预分配给每个用户的子载波数目,计算每个用户在预分配给其的子载波数目上分配的平均比特数,对于第k个用户,将第k个用户在预分配给其的子载波数目Nk'上分配的平均比特数记为 其中,1≤k≤K,K表示用户总数,Rk表示第k个用户在每个OFDM符号内要求的最低比特数目,Nk'表示预分配给第k个用户的子载波数目;
②-2、计算每个用户的平均信道增益,对于第k个用户,将其平均信道增益记为gk,其中,N表示子载波总数,gk,n表示第k个用户在第n个子载波上的信道增益幅度值,符号“||”为绝对值符号;
②-3、根据每个用户在预分配给其的子载波数目上分配的平均比特数和每个用户的平均信道增益,分别计算每个用户在预分配给其的子载波数目上减少一个子载波、增加一个子载波所带来的功率差值,对于第k个用户,将第k个用户在预分配给其的子载波数目Nk'上减少一个子载波、增加一个子载波所带来的功率差值对应的记为Δe(Nk')和Δe(Nk'+1), 其中,表示当信道增益为1时第k个用户在Nk'个子载波的每个子载波上加载个比特所需的功率,表示当信道增益为1时第k个用户在Nk'-1个子载波的每个子载波上加载个比特所需的功率,表示当信道增益为1时第k个用户在Nk'+1个子载波的每个子载波上加载个比特所需的功率;
②-4、判断所有用户是否满足能量有效化条件:(i,j∈{1,2,...,K}),如果满足,则确定最终分配给每个用户的子载波数目,将最终分配给第k个用户的子载波数目记为Mk,Mk=Nk',否则,继续执行步骤②-5,其中,Mk=Nk'中的“=”为赋值符号,Δe(Ni′)表示第i个用户在子载波数目Ni'上减少一个子载波所带来的功率差值,Δe(Nj'+1)表示第j个用户在子载波数目Ni'上增加一个子载波所带来的功率差值,表示在所有用户中第i个用户在子载波数目Ni'上减少一个子载波所带来的功率差值Δe(Ni')是最大的,表示在所有用户中第j个用户在子载波数目Nj'上增加一个子载波所带来的功率差值Δe(Nj'+1)是最小的;
4.根据权利要求3所述的一种多用户OFDM资源分配方法,其特征在于所述的步骤③的具体过程为:
③-1、将K个用户在与N个信道一一对应的N个子载波上的信道增益矩阵记为[gk,n]K×N,其中,1≤k≤K,K表示用户总数,1≤n≤N,N表示子载波总数,gk,n为[gk,n]K×N的第k行第n列的元素,其表示第k个用户在与第n个信道对应的子载波上的信道增益幅度值;
③-2、从[gk,n]K×N中为K个用户中的每个用户找出与最终分配给每个用户的子载波数目相同个数的且值相对最大的信道增益幅度值,对于第k个用户,从[gk,n]K×N中找出Mk个值相对最大的信道增益幅度值;
③-3、根据找出的每个用户对应的所有值相对最大的信道增益幅度值,为每个用户首次分配子载波,对于第k个用户,将找出的Mk个值相对最大的信道增益幅度值一一对应的Mk个信道中由第k个用户唯一占有的个信道一一对应的个子载波分配给第k个用户,并根据Mk计算第k个用户还需要的子载波数目,记为
③-4、从剩下的被多个用户同时占有或未被任何一个用户占有的所有信道中,找出每个信道对应的值最大的信道增益幅度值,并将该信道对应的子载波分配给该信道对应的值最大的信道增益幅度值所对应的用户,假设第n*个信道被多个用户同时占有或未被任何一个用户占有,并假设第n*个信道对应的值最大的信道增益幅度值为则将第n*个信道对应的子载波分配给第k个用户,其中,1≤n*≤N;
③-5、判断分配给每个用户的子载波的个数是否己达到步骤②中确定的最终分配给每个用户的子载波数目,如果是,则认为该用户不能再要求分配额外的子载波,然后执行步骤④,否则,返回步骤③-4继续执行。
⑤-1、令的初始值为计算第k个用户在分配给其的第i个子载波上的比特数为时与第k个用户在分配给其的第i个子载波上减少一个比特数后的功率差值,记为 其中,表示当信道增益为1时第k个用户在分配给其的第i个子载波上的比特数为时的功率,表示当信道增益为1时第k个用户在分配给其的第i个子载波上减少一个比特数后的功率,gk,i表示第k个用户在分配给其的第i个子载波上的信道增益幅度值;
⑤-2、计算第k个用户在分配给其的第i个子载波上增加一个比特数后与第k个用户在分配给其的第i个子载波上的比特数为时的功率差值,记为 其中,表示当信道增益为1时第k个用户在分配给其的第i个子载波上增加一个比特数后的功率;
⑤-3、判断第k个用户是否满足能量有效化条件: 如果满足,则确定最终分配给第k个用户在分配给其的第i个子载波上的比特数为否则,继续执行步骤⑤-4,其中,表示第k个用户在分配给其的第m个子载波上的比特数,表示第k个用户在分配给其的第n个子载波上的比特数,的初始值为 的初始值为 表示第k个用户在分配给其的第m个子载波上的比特数为时与第k个用户在分配给其的第m个子载波上减少一个比特数后的功率差值,表示第k个用户在分配给其的第n个子载波上增加一个比特数后与第k个用户在分配给其的第n个子载波上的比特数为时的功率差值,表示第k个用户在Mk个子载波中的第m个子载波上增加一个比特数后与第k个用户在分配给其的第m个子载波上的比特数为时的功率差值是最大的,表示第k个用户在Mk个子载波中的第n个子载波上增加一个比特数后与第k个用户在分配给其的第n个子载波上的比特数为时的功率差值是最小的;
⑤-4、令 然后对 和进行更新, 再返回步骤⑤-3继续执行,其中, 中的“=”为赋值符号,表示第k个用户在分配给其的第m个子载波上增加一个比特数后与第k个用户在分配给其的第m个子载波上的比特数为时的功率差值,表示第k个用户在分配给其的第n个子载波上的比特数为时与第k个用户在分配给其的第n个子载波上减少一个比特数后的功率差值,表示当信道增益为1时第k个用户在分配给其的第m个子载波上的比特数为时的功率,表示当信道增益为1时第k个用户在分配给其的第m个子载波上减少一个比特数后的功率,表示当信道增益为1时第k个用户在分配给其的第m个子载波上增加一个比特数后的功率,表示当信道增益为1时第k个用户在分配给其的第n个子载波上的比特数为时的功率,表示当信道增益为1时第k个用户在分配给其的第n个子载波上减少一个比特数后的功率,表示当信道增益为1时第k个用户在分配给其的第n个子载波上增加一个比特数后的功率,gk,m和gk,n分别表示第k个用户在分配给其的第m个子载波和第n个子载波上的信道增益幅度值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210284686.2A CN102833057B (zh) | 2012-08-10 | 2012-08-10 | 一种多用户ofdm资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210284686.2A CN102833057B (zh) | 2012-08-10 | 2012-08-10 | 一种多用户ofdm资源分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102833057A true CN102833057A (zh) | 2012-12-19 |
CN102833057B CN102833057B (zh) | 2015-06-17 |
Family
ID=47336038
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210284686.2A Expired - Fee Related CN102833057B (zh) | 2012-08-10 | 2012-08-10 | 一种多用户ofdm资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102833057B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104104639A (zh) * | 2014-01-16 | 2014-10-15 | 中山大学 | 一种基于nc-ofdm的资源分配算法 |
CN105656612A (zh) * | 2016-03-03 | 2016-06-08 | 宁波大学 | 一种基于比特交换的多用户电力线通信系统资源分配方法 |
CN105682236A (zh) * | 2016-03-04 | 2016-06-15 | 金陵科技学院 | 一种功率最小化的子载波分配算法 |
CN105900511A (zh) * | 2013-11-19 | 2016-08-24 | 英特尔Ip公司 | 利用最小OFDMA带宽单元进行高效Wi-Fi(HEW)通信的主站和方法 |
US10368368B2 (en) | 2013-11-19 | 2019-07-30 | Intel IP Corporation | Method, apparatus, and computer readable medium for multi-user scheduling in wireless local-area networks |
CN111565445A (zh) * | 2019-02-13 | 2020-08-21 | 海信集团有限公司 | 一种基站对终端进行资源调度及功率控制的方法和设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090122887A1 (en) * | 2005-11-17 | 2009-05-14 | Matsushita Electric Industrial Co., Ltd | Carrier allocation method in multi cell orthogonal frequency division multiple access system |
CN202153748U (zh) * | 2010-12-29 | 2012-02-29 | 中国电子科技集团公司第五十研究所 | 多用户正交频分复用系统 |
-
2012
- 2012-08-10 CN CN201210284686.2A patent/CN102833057B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090122887A1 (en) * | 2005-11-17 | 2009-05-14 | Matsushita Electric Industrial Co., Ltd | Carrier allocation method in multi cell orthogonal frequency division multiple access system |
CN202153748U (zh) * | 2010-12-29 | 2012-02-29 | 中国电子科技集团公司第五十研究所 | 多用户正交频分复用系统 |
Non-Patent Citations (2)
Title |
---|
HAMED AHMADI ET AL: "《Adaptive Subcarrier-and-Bit Allocation in Multiclass Multiuser OFDM Systems using Genetic Algorithm》", 《IEEE》, 31 December 2009 (2009-12-31) * |
侯利明等: "《基于OFDM技术的多用户子载波分配算法》", 《清华大学学报》, vol. 49, no. 4, 30 April 2009 (2009-04-30) * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105900511A (zh) * | 2013-11-19 | 2016-08-24 | 英特尔Ip公司 | 利用最小OFDMA带宽单元进行高效Wi-Fi(HEW)通信的主站和方法 |
US10348469B2 (en) | 2013-11-19 | 2019-07-09 | Intel IP Corporation | Hew master station and method for communicating in accordance with a scheduled OFDMA technique on secondary channels |
US10368368B2 (en) | 2013-11-19 | 2019-07-30 | Intel IP Corporation | Method, apparatus, and computer readable medium for multi-user scheduling in wireless local-area networks |
CN105900511B (zh) * | 2013-11-19 | 2019-10-15 | 英特尔Ip公司 | 利用最小OFDMA带宽单元进行高效Wi-Fi(HEW)通信的主站和方法 |
CN104104639A (zh) * | 2014-01-16 | 2014-10-15 | 中山大学 | 一种基于nc-ofdm的资源分配算法 |
CN105656612A (zh) * | 2016-03-03 | 2016-06-08 | 宁波大学 | 一种基于比特交换的多用户电力线通信系统资源分配方法 |
CN105656612B (zh) * | 2016-03-03 | 2018-06-26 | 宁波大学 | 一种基于比特交换的多用户电力线通信系统资源分配方法 |
CN105682236A (zh) * | 2016-03-04 | 2016-06-15 | 金陵科技学院 | 一种功率最小化的子载波分配算法 |
CN111565445A (zh) * | 2019-02-13 | 2020-08-21 | 海信集团有限公司 | 一种基站对终端进行资源调度及功率控制的方法和设备 |
CN111565445B (zh) * | 2019-02-13 | 2021-06-04 | 海信集团有限公司 | 一种基站对终端进行资源调度及功率控制的方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
CN102833057B (zh) | 2015-06-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103402207B (zh) | 动态可变的mf-tdma卫星通信系统资源分配方法 | |
CN102833057A (zh) | 一种多用户ofdm 资源分配方法 | |
CN102869018B (zh) | 认知无线电中保证通信连续性的信道和功率联合分配方法 | |
CN102625454A (zh) | 集中式和分布式传输 | |
CN103051583B (zh) | 一种基于速率自适应的ofdma资源分配方法 | |
CN101098326B (zh) | 一种正交频分复用多址接入系统中的自适应资源分配方法 | |
CN101184318B (zh) | 一种正交频分多址系统无线资源分配方法及其装置 | |
CN101917769B (zh) | 基于802.16m的OFDMA系统的上行资源分配与调度方法 | |
CN102355672A (zh) | 认知正交频分复用系统中的自适应资源分配方法 | |
CN105554893B (zh) | 用于lte系统的时频资源分配方法和时频资源分配装置 | |
CN102857874A (zh) | 一种蜂窝网络下直连通信用户的分布式管理方法 | |
CN103281768A (zh) | 一种crs功率的确定方法和设备 | |
CN102448070B (zh) | 动态频谱环境中基于多智能体强化学习的频率功率联合分配方法 | |
CN113852453A (zh) | 一种结合导频分配和ap选择的联合优化方法 | |
CN101388697A (zh) | 一种ofdm系统中邻区干扰随机化的方法 | |
CN102333377A (zh) | 长期演进时分系统中避免交叉时隙干扰的资源分配方法 | |
CN104135769A (zh) | 不完备信道状态信息下ofdma遍历容量最大化资源分配方法 | |
CN103548286A (zh) | 用于无线系统中的功率分配的方法和基站 | |
CN102891822A (zh) | 一种多用户ofdm系统资源分配方法 | |
CN101553034A (zh) | 资源分配方法 | |
CN101094215B (zh) | 正交频分复用多址接入系统中的自适应子载波分配方法 | |
CN102255841B (zh) | 广播控制信道、数据信道资源映射方法及装置 | |
CN102045852A (zh) | 基于自适应功率分配的多用户mimo-ofdm系统的实现方法 | |
CN103379630B (zh) | 一种物理下行共享信道资源分配方法及系统 | |
CN104618912A (zh) | 基于频谱感知的异构认知无线网络资源分配方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150617 Termination date: 20180810 |