首页 / 专利库 / 电信 / 瑞利衰落 / 一种基于用户速率比例公平的无线中继系统资源分配方法

一种基于用户速率比例公平的无线中继系统资源分配方法

阅读:690发布:2021-01-10

专利汇可以提供一种基于用户速率比例公平的无线中继系统资源分配方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种基于用户速率比例公平的无线中继系统资源分配方法,其在为每个用户分配 子载波 ,并在间接通信时为子载波选择中继的过程中,先根据用户的速率比例约束因子大小给每个用户进行最优的子载波分配,在选择间接通信中再进行中继选择,然后在假设等功率分配的前提下,每次根据用户信道信息和公平性要求找出公平性最差的用户,对该用户再次进行最优的子载波分配,在选择间接通信中再进行中继选择,直到子载波都分配完;然后利用拉格朗日 算法 得到分配给每个用户的功率的闭式解,再通过最优的注 水 功率分配法实现分配给每个用户的子载波的功率的优化分配,这种资源分配方法能在系统容量最大化的前提下,最好地保证了不同用户之间的公平性。,下面是一种基于用户速率比例公平的无线中继系统资源分配方法专利的具体信息内容。

1.一种基于用户速率比例公平的无线中继系统资源分配方法,其特征在于包括以下步骤:
①在无线中继系统中,信息传输通过两个时隙完成,在第一时隙:基站向所有的中继及所有的用户广播信息;在第二时隙:每个中继将其在第一时隙接收到的信息经过解码转发至各个用户;之后每个用户采用最大比合并对其在第一时隙接收到的信息和在第二时隙接收到的信息进行合并;
在无线中继系统中,设定无线中继系统的可用带宽为B、中继的数目为K、用户的数目为M、子载波的数目为N,其中,K≥1,M≥1,N≥1,且N>M;设定所有的子载波具有相同的带宽并且每个子载波经历独立的频率选择性瑞利衰落;设定基站能够获得完全的信道信息,并且在基站到用户一次信息传输过程时间内信道状态不发生改变;设定基站能够与用户直接通信,并能够通过中继与用户间接通信,两种通信模式的选择取决于不同用户与基站之间的通信信道情况;设定每个中继采用解码转发策略,每个中继在第二时隙转发信息时采用与该中继在第一时隙接收信息时相同的子载波;设定一个子载波只能被一个用户占用;
②在无线中继系统中,构建一个优化资源分配模型,该优化资源分配模型在无线中继系统的总功率和所有的用户各自的数据传输速率成比例约束的条件下能够最大化用户的数据传输速率,该优化资源分配模型描述为: 其中,max表
示“使……最大化”,1≤k≤K,1≤m≤M,1≤n≤N,ρk,m,n为用户与基站间接通信时的用户链路选择因子,ρk,m,n=1表示第m个用户占用第n个子载波通过第k个中继与基站间接通信,ρk,m,n=0表示第m个用户不占用第n个子载波通过第k个中继与基站间接通信或第m个用户占用第n个子载波不通过第k个中继与基站间接通信或第m个用户既不占用第n个子载波也不通过第k个中继与基站间接通信,ρm,n为用户与基站直接通信时的用户链路选择因子,ρm,n=1表示第m个用户占用第n个子载波与基站直接通信,ρm,n=0表示第m个用户不占用第n个子载波与基站直接通信,Rk,m,n表示第m个用户占用第n个子载波通过第k个中继与基站间接通信时第m个用户的数据传输速率,Rk,m,n表述为 min
()为取最小值函数, 表示基站与第k个中继之间的链路在第n个子载波上的信道增益,表示基站与第k个中继之间的链路在第n个子载波上的信道系数,σSR,k,n表
示基站与第k个中继之间的链路在第n个子载波上的加性高斯白噪声功率, 表示基站与第m个用户之间的链路在第n个子载波上的信道增益, 表示基站与第m个
用户之间的链路在第n个子载波上的信道系数,σSD,m,n表示基站与第m个用户之间的链路在第n个子载波上的加性高斯白噪声功率, 表示第k个中继与第m个用户之间的链路在第n个子载波上的信道增益, 表示第k个中继与第m个用户之间的链路
在第n个子载波上的信道系数,σRD,k,m,n表示第k个中继与第m个用户之间的链路在第n个子载波上的加性高斯白噪声功率, 表示基站在第n个子载波上对第m个用户的发射功率,表示第k个中继在第n个子载波上对第m个用户的发射功率, 表示第m个用户占用第n个子载波与基站直接通信时第m个用户的数据传输速率, 表述为
符号“||”为取绝对值符号,s.t.表示“受约束于……”,PT表示无
线中继系统的总功率,R1、R2、RM对应表示第1个用户的数据传输速率、第2个用户的数据传输速率、第M个用户的数据传输速率,γ1、γ2、γM对应表示第1个用户的速率比例约束因子、第
2个用户的速率比例约束因子、第M个用户的速率比例约束因子;
上述优化资源分配模型中,当基站通过中继与用户间接通信时,为使无线中继系统的系统容量最大化,要求同时满足以下条件:
上述优化资源分配模型中,令pm,n表示第m个用户在第n个子载波上获得的总功率,然后根据 和等效信道
增益求解公式 计算得到基站通过第k个中继在第n个子载波
上与第m个用户间接通信时在第n个子载波上的等效信道增益ak ,m,n,
接着根据 直接确定第m个用户占用第n个子载
波与基站直接通信时 等于0,并确定第m个用户占用第n个子载波与基站直接通信时等于pm,n,再根据 和 得到第m个用户占用
第n个子载波通过第k个中继与基站间接通信时 等于 并得到第m个用
户占用第n个子载波通过第k个中继与基站间接通信时 等于 之后根
据 和
得到第m个用户占用第n个子载波通过第k个中继与基站间接通信时第m个用户的数据传输速率Rk,m,n等于 其中, 中的 等于
最后结合第m个用户占用第n个子载波通过第k个中继与基站间接通
信时第m个用户的数据传输速率Rk,m,n等于 和第m个用户占用第n个子载波
通过第k个中继与基站间接通信时 等于 转化得到第m个用户占用
第n个子载波通过第k个中继与基站间接通信时第m个用户的数据传输速率Rk,m,n等于③在所有的用户各自的数据传输速率成比例约束的条件下,为每个用户分配子载波,并当该用户选择通过中继与基站间接通信时为刚分配的子载波选择中继,具体过程为:
③_1、令ΩN表示所有的子载波的序号的集合,ΩN={1,2,…,N},令ΩK表示所有的中继的序号的集合,ΩK={1,2,…,K},令Ωm,1表示第m个用户选择与基站直接通信时分配给第m个用户的子载波的序号的集合,令Ωm,2表示第m个用户选择通过中继与基站间接通信时分配给第m个用户的子载波的序号的集合,令Nm表示分配给第m个用户的子载波的个数,令表示第n个子载波选择的中继的序号的集合,令p表示平均功率, 其中,Ωm,1和Ωm,2的初始值均为空集,Nm的初始值为0, 的初始值为空集;
③_2、对所有的用户按各自的速率比例约束因子从大到小的顺序排序;然后依次为排序后的每个用户分配一个最优的子载波,当该用户选择通过中继与基站间接通信时还需确定分配的最优的子载波选择的中继,具体过程为:
如果排序后的第m'个用户选择与基站直接通信,则仅需为排序后的第m'个用户分配一个最优的子载波,假设为排序后的第m'个用户分配的一个最优的子载波为第n*个子载波,则有 其中,1≤m'≤M,n*∈ΩN,并将第n*个子载波的序号从ΩN中删除,令Ωm',1=Ωm',1∪{n*},令Nm'=Nm'+1,其中, 表示取使得基站与第m'个用户之间的*
链路在第n个子载波上的信道增益 的值最大时的n的值,并赋值给n ,Ωm',1表示第m'个用户选择与基站直接通信时分配给第m'个用户的子载波的序号的集合,Ωm',1的初始值均为空集,Nm'表示分配给第m'个用户的子载波的个数,Nm'的初始值为0,符号“∪”为集合并运算符,Ωm',1=Ωm',1∪{n*}和Nm'=Nm'+1中的“=”为赋值符号;
如果排序后的第m'个用户选择通过中继与基站间接通信,则先为排序后的第m'个用户分配一个最优的子载波,再确定为排序后的第m'个用户分配的最优的子载波选择的中继,* *
假设为排序后的第m'个用户分配的一个最优的子载波为第n个子载波,并假设第n个子载波选择的中继为第k*个中继,则有 其中,1≤m'≤M,n*∈ΩN,k*∈ΩK
并将第n*个子载波的序号从ΩN中删除,令Ωm',2=Ωm',2∪{n*},令Nm'=Nm'+1,令其中, 表示取使得基站通过第k个中继在第n个子载波上与第
m'个用户间接通信时在第n个子载波上的等效信道增益ak,m',n的值最大时的k的值和n的值,并对应赋值给k*和n*,Ωm',2表示第m'个用户选择通过中继与基站间接通信时分配给第m'个用户的子载波的序号的集合,Ωm',2的初始值均为空集,Nm'表示分配给第m'个用户的子载波的个数,Nm'的初始值为0, 表示第n*个子载波选择的中继的序号的集合, 的初始值为空集,符号“∪”为集合并运算符,Ωm',2=Ωm',2∪{n*}、Nm'=Nm'+1和 中的“=”为赋值符号;
③_3、在等功率分配的条件下,计算每个用户占用刚分配给其的一个最优的子载波与基站直接通信或通过选择的中继与基站间接通信时获得的数据传输速率,如果第m个用户选择和基站直接通信,则第m个用户占用刚分配给其的最优的第n*个子载波时获得的数据传输速率为 令 完成第m个用户的数据传输速
率的更新;其中, 表示第m个用户在第n*个子载波上与基站直接通信时的信道增益,Rm表示第m个用户的数据传输速率, 中的“=”为赋值符号;
如果第m个用户选择用中继间接通信,则第m个用户占用刚分配给其的最优的第n*个子载波通过选择的第k*个中继与基站间接通信时获得的数据传输速率为
令 完成第m个用户的数据传输速率的更新;
其中, 表示第m个用户占用第n*个子载波通过选择的第k*个中继与基站间接通信时在第n*个子载波的等效信道增益,Rm表示第m个用户的数据传输速率, 中的
“=”为赋值符号;
③_4、计算每个用户的数据传输速率与该用户的速率比例约束因子的比值;然后找出最小的比值对应的用户,假设该用户为第m*个用户,如果该用户选择与基站直接通信,则为第m*个用户再次分配一个最优的子载波,假定分配的为第n*个子载波,则有
其中,m*∈[1,M],n*∈ΩN,并将第n*个子载波的序号从ΩN中删除,令
令 其中, 表示取使得基站与第m*个用户之间
的链路在第n个子载波上的信道增益 最大值时的n的值,对应赋值给n*, 表示第m*个用户选择与基站直接通信时分配给第m*个用户的子载波的序号的集合, 的初始值均为空集, 表示分配给第m*个用户的子载波的个数, 的初始值为0,符号“∪”为集合并运算符, 和 中的“=”为赋值符号;
如果该用户选择通过中继与基站间接通信,则为第m*个用户再次分配一个最优的子载波且为该最优的子载波选择中继,假定分配的为第n*个子载波且为第n*个子载波选择的中继为第k*个中继,则有 其中,m*∈[1,M],n*∈ΩN,k*∈ΩK,并将第n*
个子载波的序号从ΩN中删除,令 令 令
其中, 表示取使得基站通过第k个中继在第n个子载波上与第m*个用户间接通信时在第n个子载波上的等效信道增益 的值最大时的k的值和n的值,并对应赋值给k*和n*, 表示第m*个用户选择通过中继与基站间接通信时分配给第m*个用户的子载波的序号的集合, 的初始值均为空集, 表示分配给第m*个用户的子载波的个数, 的初始值为0, 表示第n*个子载波选择的中继的序号的集合, 的初始值为空集,符号“∪”为集合并运算符, 和 中的“=”为赋值符
号;
③_5、在步骤③_4的基础上,在等功率分配的条件下,计算第m*个用户占用刚分配给其的第n*个子载波与基站直接通信或通过选择的第k*个中继与基站间接通信时获得的数据传* * *
输速率,如果第m个用户选择和基站直接通信,则第m 个用户占用刚分配给其的第n个子载波时获得的数据传输速率为 令 完成第m*
个用户的数据传输速率的更新;其中, 表示第m*个用户在第n*个子载波上与基站直接*
通信时的信道增益, 表示第m个用户的数据传输速率, 中的“=”为赋值
符号;
如果第m*个用户选择用中继间接通信,则计算第m*个用户占用刚分配给其的第n*个子载波通过选择的第k*个中继与基站间接通信时获得的数据传输速率为
令 完成第m*个用户的数据传输速率的更
* * *
新;其中, 表示第m 个用户占用第n个子载波通过选择的第k 个中继与基站间接通信时在第n*个子载波的等效信道增益, 表示第m*个用户的数据传输速率,
中的“=”为赋值符号;
③_6、判断ΩN是否为空集,如果为空集,则表明所有的子载波已被分配完毕,再执行步骤④;如果不为空集,则返回步骤③_4继续执行;
④为分配给每个用户的每个子载波分配功率,具体过程为:
④_1、将 转换为
其中,am,n表示第m个用户占用第n个子载波与基站直接通信或间接通信时的信道增益,当第m个用户占用第n个子载波与基站直接通信时 当第m个用户占用第n个子载波通过第k个中继与基站间接通信时am,n=ak,m,n, pm,n表示第m个用户在第n个子载波上获得的总功率,当第m个用户占用第n个子载波与基站直接通信时 当第m个用户占用第n个子载波通过第k个中继与基站间接通信时
④_2、利用拉格朗日算法求解 得到分配给每个用户
的功率,将分配给第m个用户的功率记为pm,tot;
④_3、根据分配给每个用户的功率,并利用最优的注功率分配法,获得分配给每个用户的每个子载波的功率,将分配给第m个用户的第nm个子载波的功率记为 其中,1≤nm≤Nm。
2.根据权利要求1所述的一种基于用户速率比例公平的无线中继系统资源分配方法,其特征在于所述的步骤④_2中pm,tot的具体获取过程为:
④_2a、对 构造拉格朗日函数,描述为:

其中,L()为拉格朗日函数表示形式,λ和μm均为拉格朗日算子,Ωm,1∪Ωm,2表示直接通信和间接通信分配给第m个用户的子载波的序号的集合,Ω1,1表示第1个用户选择与基站直接通信时分配给第1个用户的子载波的序号的集合,Ω1,2表示第1个用户选择通过中继与基站间接通信时分配给第1个用户的子载波的序号的集合,Ω1,1∪Ω1,2表示直接通信和间接通信分配给第1个用户的子载波的序号的集合,a1,n表示第1个用户占用第n个子载波与基站直接通信或间接通信时的信道增益,当第1个用户占用第n个子载波与基站直接通信时当第1个用户占用第n个子载波通过第k个中继与基站间接通信时a1,n=ak,1,n,表示基站与第1个用户之间的链路在第n个子载波上的信道增益,ak,1,n表示基站通过第k个中继在第n个子载波上与第1个用户间接通信时在第n个子载波上的等效信道增益;p1,n表示第1个用户在第n个子载波上获得的总功率,当第1个用户占用第n个子载波与基站直接通信时 当第1个用户占用第n个子载波通过第k个中继与基站间接通信时表示基站在第n个子载波上对第1个用户的发射功率, 表
示第k个中继在第n个子载波上对第1个用户的发射功率;γm表示第m个用户的速率比例约束因子;
④_2b、对拉格朗日函数
中的pm,n求导并且使求导公式等于0,得到
从而
得到
其中,a1,1
表示第1个用户占用第1个子载波与基站直接通信或间接通信时的信道增益,当第1个用户占用第1个子载波与基站直接通信时 当第1个用户占用第1个子载波通过第k个中继与基站间接通信时a1,1=ak,1,1, 表示基站与第1个用户之间的链路在第1个子载波上的信道增益,ak,1,1表示基站通过第k个中继在第1个子载波上与第1个用户间接通信时在第1个子载波上的等效信道增益, 表示第1个子载波选择的中继的序号的集合;p1,1表示第1个用户在第1个子载波上获得的总功率,当第1个用户占用第1个子载波与基站直接通信时 当第1个用户占用第1个子载波通过第k个中继与基站间接通信时
表示基站在第1个子载波上对第1个用户的发射功率, 表示
第k个中继在第1个子载波上对第1个用户的发射功率;am,1表示第m个用户占用第1个子载波与基站直接通信或间接通信时的信道增益,当第m个用户占用第1个子载波与基站直接通信时 当第m个用户占用第1个子载波通过第k个中继与基站间接通信时am,1=ak,m,1,表示基站与第m个用户之间的链路在第1个子载波上的信道增益,ak,m,1表示基站通过第k个中继在第1个子载波上与第m个用户间接通信时在第1个子载波上的等效信道增益;pm,1表示第m个用户在第1个子载波上获得的总功率,当第m个用户占用第1个子载波与基站直接通信时 当第m个用户占用第1个子载波通过第k个中继与基站间接通信时表示基站在第1个子载波上对第m个用户的发射功率, 表
示第k个中继在第1个子载波上对第m个用户的发射功率;
④_2c、根据
和 得到

并化简得到 再根据 转换得到
④_2d、假设 则根据 计算pm,tot,
然后根据
和R1:R2:…:RM=γ1:γ2:…:γM,得到
其中,am,2
表示第m个用户占用第2个子载波与基站直接通信或间接通信时的信道增益,当第m个用户占用第2个子载波与基站直接通信时 当第m个用户占用第2个子载波通过第k个中继与基站间接通信时am,2=ak,m,2, 表示基站与第m个用户之间的链路在第2个子载波上的信道增益,ak,m,2表示基站通过第k个中继在第2个子载波上与第m个用户间接通信时在第2个子载波上的等效信道增益, 表示第2个子载波选择的中继的序号的集合;
表示第m个用户占用第Nm个子载波与基站直接通信或间接通信时的信道增益,当第m个用户占用第Nm个子载波与基站直接通信时 当第m个用户占用第Nm个子载波通
过第k个中继与基站间接通信时 表示基站与第m个用户之间的
链路在第Nm个子载波上的信道增益, 表示基站通过第k个中继在第Nm个子载波上与第m个用户间接通信时在第Nm个子载波上的等效信道增益, 表示第Nm个子载波选择的中继的序号的集合;
p1,tot表示分配给第1个用户的功率,N1表示分配给第1个用户的子
载波的个数;
④_2e、根据
得到 从而得到 其中,
④_2f、根据无线中继系统的总功率限制 利用顿法求解
得到p1,tot和pm,tot。

说明书全文

一种基于用户速率比例公平的无线中继系统资源分配方法

技术领域

[0001] 本发明涉及一种无线中继系统资源分配技术,尤其是涉及一种基于用户速率比例公平的无线中继系统资源分配方法。

背景技术

[0002] 随着用户日益增长的业务需求,如在线视频、数据互传、网络电话、网页浏览等业务对传输速率的要求越来越高。匮乏的无线频谱资源问题与用户多样化的业务需求之间产生了冲突,成了阻碍无线通信发展的一大困扰。在此情况下,正交频分多址、中继等关键技术由于能够提高频谱利用率而备受关注,而且这些关键技术与合适的资源分配方法相结合能够充分利用多用户分集,使得频谱效率进一步提高。因此,研究与正交频分多址、中继等关键技术相结合的TD-LTE(Time Division Long Term Evolution,分时长期演进)中继网络中资源分配问题,不仅具有重要的理论意义,而且具有广阔的应用前景。
[0003] 在无线通信系统中,系统容量最大化和用户公平性往往是不能同时满足的。宽带无线传输过程中,由于传输信道的选择性衰落,会导致某一用户的子载波衰落特别严重,而该子载波对于其他用户衰落比较小,因此可以根据不同用户对于不同子载波的衰落程度动态的分配子载波,使得无线通信系统的系统容量达到最大值,但是这会导致用户公平性很差,资源会一直分配给传输信道好的用户,而有些传输信道衰落严重的用户没有分配到资源就会导致数据传输的失败。而对于不同的用户有着不同的公平性,需要根据用户公平性来分配子载波,来使得用户能更公平的享用资源,并且使得无线通信系统的系统容量达到最大化,因此基于用户公平性的资源分配成了无线资源分配研究的主要内容。

发明内容

[0004] 本发明所要解决的技术问题是提供一种基于用户速率比例公平的无线中继系统资源分配方法,其能够在保证无线中继系统容量最大化的基础上,最优地确保了用户之间的公平性。
[0005] 本发明解决上述技术问题所采用的技术方案为:一种基于用户速率比例公平的无线中继系统资源分配方法,其特征在于包括以下步骤:
[0006] ①在无线中继系统中,信息传输通过两个时隙完成,在第一时隙:基站向所有的中继及所有的用户广播信息;在第二时隙:每个中继将其在第一时隙接收到的信息经过解码转发至各个用户;之后每个用户采用最大比合并对其在第一时隙接收到的信息和在第二时隙接收到的信息进行合并;
[0007] 在无线中继系统中,设定无线中继系统的可用带宽为B、中继的数目为K、用户的数目为M、子载波的数目为N,其中,K≥1,M≥1,N≥1,且N>M;设定所有的子载波具有相同的带宽并且每个子载波经历独立的频率选择性瑞利衰落;设定基站能够获得完全的信道信息,并且在基站到用户一次信息传输过程时间内信道状态不发生改变;设定基站能够与用户直接通信,并能够通过中继与用户间接通信,两种通信模式的选择取决于不同用户与基站之间的通信信道情况;设定每个中继采用解码转发策略,每个中继在第二时隙转发信息时采用与该中继在第一时隙接收信息时相同的子载波;设定一个子载波只能被一个用户占用;
[0008] ②在无线中继系统中,构建一个优化资源分配模型,该优化资源分配模型在无线中继系统的总功率和所有的用户各自的数据传输速率成比例约束的条件下能够最大化用户的数据传输速率,该优化资源分配模型描述为: 其中,max表示“使……最大化”,1≤k≤K,1≤m≤M,1≤n≤N,ρk,m,n为用户与基站间接通信时的用户链路选择因子,ρk,m,n=1表示第m个用户占用第n个子载波通过第k个中继与基站间接通信,ρk,m,n=0表示第m个用户不占用第n个子载波通过第k个中继与基站间接通信或第m个用户占用第n个子载波不通过第k个中继与基站间接通信或第m个用户既不占用第n个子载波也不通过第k个中继与基站间接通信,ρm,n为用户与基站直接通信时的用户链路选择因子,ρm,n=1表示第m个用户占用第n个子载波与基站直接通信,ρm,n=0表示第m个用户不占用第n个子载波与基站直接通信,Rk,m,n表示第m个用户占用第n个子载波通过第k个中继与基站间接通信时第m个用户的数据传输速率,Rk,m,n表述为
min()为取最小值函数,
表示基站与第k个中继之间的链路在第n个子载波上的信道增益, 表示基
站与第k个中继之间的链路在第n个子载波上的信道系数,σSR,k,n表示基站与第k个中继之间的链路在第n个子载波上的加性高斯白噪声功率, 表示基站与第m个用户之间的链路在第n个子载波上的信道增益, 表示基站与第m个用户之间的链路在第n个子
载波上的信道系数,σSD,m,n表示基站与第m个用户之间的链路在第n个子载波上的加性高斯白噪声功率, 表示第k个中继与第m个用户之间的链路在第n个子载波上的信道增益,表示第k个中继与第m个用户之间的链路在第n个子载波上的信道系
数,σRD,k,m,n表示第k个中继与第m个用户之间的链路在第n个子载波上的加性高斯白噪声功率, 表示基站在第n个子载波上对第m个用户的发射功率, 表示第k个中继在第n个子载波上对第m个用户的发射功率, 表示第m个用户占用第n个子载波与基站直接通信时第m个用户的数据传输速率, 表述为 符号“| |”为取绝对值
符号,s.t.表示“受约束于……”,PT表示无线中继系统的总功率,R1、R2、RM对应表示第1个用户的数据传输速率、第2个用户的数据传输速率、第M个用户的数据传输速率,γ1、γ2、γM对应表示第1个用户的速率比例约束因子、第2个用户的速率比例约束因子、第M个用户的速率比例约束因子;
[0009] 上述优化资源分配模型中,当基站通过中继与用户间接通信时,为使无线中继系统的系统容量最大化,要求同时满足以下条件:
[0010] 上述优化资源分配模型中,令pm,n表示第m个用户在第n个子载波上获得的总功率,然后根据 和等效信道增益求解公式 计算得到基站通过第k个中继在第n个子载波
上与第m个用户间接通信时在第n个子载波上的等效信道增益ak ,m,n,
接着根据 直接确定第m个用户占用第n个子载
波与基站直接通信时 等于0,并确定第m个用户占用第n个子载波与基站直接通信时等于pm,n,再根据 和 得到第m个用户占用
第n个子载波通过第k个中继与基站间接通信时 等于 并得到第m
个用 户占 用第n个子载波通 过第k个中继 与基站间接通 信时 等 于
之后根据
和 得到第m个用户占用第n个子载波通过第k个中继与基站间
接通信时第m个用户的数据传输速率Rk,m,n等于 其中,
中的 等于 最后结合第m个用户占用第n个子载波通过第k个中继与
基站间接通信时第m个用户的数据传输速率Rk,m,n等于 和第m个用户占用
第n个子载波通过第k个中继与基站间接通信时 等于 转化得到第
m个用户占用第n个子载波通过第k个中继与基站间接通信时第m个用户的数据传输速率Rk,m,n等于
[0011] ③在所有的用户各自的数据传输速率成比例约束的条件下,为每个用户分配子载波,并当该用户选择通过中继与基站间接通信时为刚分配的子载波选择中继,具体过程为:
[0012] ③_1、令ΩN表示所有的子载波的序号的集合,ΩN={1,2,…,N},令ΩK表示所有的中继的序号的集合,ΩK={1,2,…,K},令Ωm,1表示第m个用户选择与基站直接通信时分配给第m个用户的子载波的序号的集合,令Ωm,2表示第m个用户选择通过中继与基站间接通信时分配给第m个用户的子载波的序号的集合,令Nm表示分配给第m个用户的子载波的个数,令 表示第n个子载波选择的中继的序号的集合,令p表示平均功率, 其中,Ωm,1和Ωm,2的初始值均为空集,Nm的初始值为0, 的初始值为空集;
[0013] ③_2、对所有的用户按各自的速率比例约束因子从大到小的顺序排序;然后依次为排序后的每个用户分配一个最优的子载波,当该用户选择通过中继与基站间接通信时还需确定分配的最优的子载波选择的中继,具体过程为:
[0014] 如果排序后的第m'个用户选择与基站直接通信,则仅需为排序后的第m'个用户分配一个最优的子载波,假设为排序后的第m'个用户分配的一个最优的子载波为第n*个子载波,则有 其中,1≤m'≤M,n*∈ΩN,并将第n*个子载波的序号从ΩN中删除,令Ωm',1=Ωm',1∪{n*},令Nm'=Nm'+1,其中, 表示取使得基站与第m'个用户之间的链路在第n个子载波上的信道增益 的值最大时的n的值,并赋值给n*,Ωm',1表示第m'个用户选择与基站直接通信时分配给第m'个用户的子载波的序号的集合,Ωm',1的初始值均为空集,Nm'表示分配给第m'个用户的子载波的个数,Nm'的初始值为0,符号“∪”为集合并运算符,Ωm',1=Ωm',1∪{n*}和Nm'=Nm'+1中的“=”为赋值符号;
[0015] 如果排序后的第m'个用户选择通过中继与基站间接通信,则先为排序后的第m'个用户分配一个最优的子载波,再确定为排序后的第m'个用户分配的最优的子载波选择的中继,假设为排序后的第m'个用户分配的一个最优的子载波为第n*个子载波,并假设第n*个子载波选择的中继为第k*个中继,则有 其中,1≤m'≤M,n*∈ΩN,k*∈* *
ΩK并将第n 个子载波的序号从ΩN中删除,令Ωm',2=Ωm',2∪{n },令Nm'=Nm'+1,令其中, 表示取使得基站通过第k个中继在第n个子载波上与第
m'个用户间接通信时在第n个子载波上的等效信道增益ak,m',n的值最大时的k的值和n的值,并对应赋值给k*和n*,Ωm',2表示第m'个用户选择通过中继与基站间接通信时分配给第m'个用户的子载波的序号的集合,Ωm',2的初始值均为空集,Nm'表示分配给第m'个用户的子载波的个数,Nm'的初始值为0, 表示第n*个子载波选择的中继的序号的集合, 的初始值为空集,符号“∪”为集合并运算符,Ωm',2=Ωm',2∪{n*}、Nm'=Nm'+1和 中的“=”为赋值符号;
[0016] ③_3、在等功率分配的条件下,计算每个用户占用刚分配给其的一个最优的子载波与基站直接通信或通过选择的中继与基站间接通信时获得的数据传输速率,如果第m个用户选择和基站直接通信,则第m个用户占用刚分配给其的最优的第n*个子载波时获得的数据传输速率为 令 完成第m个用户的数据传输速率的更新;其中, 表示第m个用户在第n*个子载波上与基站直接通信时的信道增益,Rm表示第m个用户的数据传输速率, 中的“=”为赋值符号;
[0017] 如果第m个用户选择用中继间接通信,则第m个用户占用刚分配给其的最优的第n*个子载波通过选择的第k*个中继与基站间接通信时获得的数据传输速率为令 完成第m个用户的数据传输速率的更新;
其中, 表示第m个用户占用第n*个子载波通过选择的第k*个中继与基站间接通信时在第n*个子载波的等效信道增益,Rm表示第m个用户的数据传输速率, 中的
“=”为赋值符号;
[0018] ③_4、计算每个用户的数据传输速率与该用户的速率比例约束因子的比值;然后*找出最小的比值对应的用户,假设该用户为第m个用户,如果该用户选择与基站直接通信,则为第m*个用户再次分配一个最优的子载波,假定分配的为第n*个子载波,则有其中,m*∈[1,M],n*∈ΩN,并将第n*个子载波的序号从ΩN中删除,令
*
令 其中, 表示取使得基站与第m 个用户之间
的链路在第n个子载波上的信道增益 最大值时的n的值,对应赋值给n*, 表示第m*个用户选择与基站直接通信时分配给第m*个用户的子载波的序号的集合, 的初始值均为空集, 表示分配给第m*个用户的子载波的个数, 的初始值为0,符号“∪”为集合并运算符, 和 中的“=”为赋值符号;
[0019] 如果该用户选择通过中继与基站间接通信,则为第m*个用户再次分配一个最优的子载波且为该最优的子载波选择中继,假定分配的为第n*个子载波且为第n*个子载波选择的中继为第k*个中继,则有 其中,m*∈[1,M],n*∈ΩN,k*∈ΩK,并将第n*个子载波的序号从ΩN中删除,令 令 令
其中, 表示取使得基站通过第k个中继在第n个子载波上与第
m*个用户间接通信时在第n个子载波上的等效信道增益 的值最大时的k的值和n的值,* * * *
并对应赋值给k和n , 表示第m 个用户选择通过中继与基站间接通信时分配给第m 个用户的子载波的序号的集合, 的初始值均为空集, 表示分配给第m*个用户的子载波的个数, 的初始值为0, 表示第n*个子载波选择的中继的序号的集合, 的初始值为空集,符号“∪”为集合并运算符, 和 中
的“=”为赋值符号;
[0020] ③_5、在步骤③_4的基础上,在等功率分配的条件下,计算第m*个用户占用刚分配* *给其的第n个子载波与基站直接通信或通过选择的第k个中继与基站间接通信时获得的数据传输速率,如果第m*个用户选择和基站直接通信,则第m*个用户占用刚分配给其的第n*个子载波时获得的数据传输速率为 令 完
成第m*个用户的数据传输速率的更新;其中, 表示第m*个用户在第n*个子载波上与基站直接通信时的信道增益, 表示第m*个用户的数据传输速率, 中的“=”
为赋值符号;
[0021] 如果第m*个用户选择用中继间接通信,则计算第m*个用户占用刚分配给其的第n*个子载波通过选择的第k*个中继与基站间接通信时获得的数据传输速率为令 完成第m*个用户的数据传输速率的更
新;其中, 表示第m*个用户占用第n*个子载波通过选择的第k*个中继与基站间接通信时在第n*个子载波的等效信道增益, 表示第m*个用户的数据传输速率,
中的“=”为赋值符号;
[0022] ③_6、判断ΩN是否为空集,如果为空集,则表明所有的子载波已被分配完毕,再执行步骤④;如果不为空集,则返回步骤③_4继续执行;
[0023] ④为分配给每个用户的每个子载波分配功率,具体过程为:
[0024] ④_1、将 转换为其中,am,n表示第m个用户占用第n个子载波与基站直接通信或间接通信时的信道增益,当第m个用户占用第n个子载波与基站直接通信时 当第m个用户占用第n个子载波通
过第k个中继与基站间接通信时am,n=ak,m,n, pm,n表示第m个用户在第n个子载波上获得的总功率,当第m个用户占用第n个子载波与基站直接通信时 当第m个用户占
用第n个子载波通过第k个中继与基站间接通信时
[0025] ④_2、利用拉格朗日算法求解 得到分配给每个用户的功率,将分配给第m个用户的功率记为pm,tot;
[0026] ④_3、根据分配给每个用户的功率,并利用最优的注功率分配法,获得分配给每个用户的每个子载波的功率,将分配给第m个用户的第nm个子载波的功率记为 其中,1≤nm≤Nm。
[0027] 所述的步骤④_2中pm,tot的具体获取过程为:
[0028] ④_2a、对 构造拉格朗日函数,描述为:
[0029]
[0030] ,其中,L()为拉格朗日函数表示形式,λ和μm均为拉格朗日算子,Ωm,1∪Ωm,2表示直接通信和间接通信分配给第m个用户的子载波的序号的集合,Ω1,1表示第1个用户选择与基站直接通信时分配给第1个用户的子载波的序号的集合,Ω1,2表示第1个用户选择通过中继与基站间接通信时分配给第1个用户的子载波的序号的集合,Ω1,1∪Ω1,2表示直接通信和间接通信分配给第1个用户的子载波的序号的集合,a1,n表示第1个用户占用第n个子载波与基站直接通信或间接通信时的信道增益,当第1个用户占用第n个子载波与基站直接通信时 当第1个用户占用第n个子载波通过第k个中继与基站间接通信时a1,n=ak,1,n,表示基站与第1个用户之间的链路在第n个子载波上的信道增益,ak,1,n表示基站通过第k个中继在第n个子载波上与第1个用户间接通信时在第n个子载波上的等效信道增益;p1,n表示第1个用户在第n个子载波上获得的总功率,当第1个用户占用第n个子载波与基站直接通信时 当第1个用户占用第n个子载波通过第k个中继与基站间接通信时表示基站在第n个子载波上对第1个用户的发射功率, 表
示第k个中继在第n个子载波上对第1个用户的发射功率;γm表示第m个用户的速率比例约束因子;
[0031] ④_2b、对拉格朗日函数中的pm,n求导并且
使求导公式等于0,得到
从而
得 到 其
中,a1,1表示第1个用户占用第1个子载波与基站直接通信或间接通信时的信道增益,当第1个用户占用第1个子载波与基站直接通信时 当第1个用户占用第1个子载波通过第k个中继与基站间接通信时a1,1=ak,1,1, 表示基站与第1个用户之间的链路在第1个子载波上的信道增益,ak,1,1表示基站通过第k个中继在第1个子载波上与第1个用户间接通信时在第1个子载波上的等效信道增益, 表示第1个子载波选择的中继的序号的集合;
p1,1表示第1个用户在第1个子载波上获得的总功率,当第1个用户占用第1个子载波与基站直接通信时 当第1个用户占用第1个子载波通过第k个中继与基站间接通信时
表示基站在第1个子载波上对第1个用户的发射功率, 表示
第k个中继在第1个子载波上对第1个用户的发射功率;am,1表示第m个用户占用第1个子载波与基站直接通信或间接通信时的信道增益,当第m个用户占用第1个子载波与基站直接通信时 当第m个用户占用第1个子载波通过第k个中继与基站间接通信时am,1=ak,m,1,表示基站与第m个用户之间的链路在第1个子载波上的信道增益,ak,m,1表示基站通过第k个中继在第1个子载波上与第m个用户间接通信时在第1个子载波上的等效信道增益;pm,1表示第m个用户在第1个子载波上获得的总功率,当第m个用户占用第1个子载波与基站直接通信时 当第m个用户占用第1个子载波通过第k个中继与基站间接通信时
表示基站在第1个子载波上对第m个用户的发射功率, 表
示第k个中继在第1个子载波上对第m个用户的发射功率;
[0032] ④_2c、根据和
得到

并化简得到 再根据 转换得到
[0033] ④_2d、假设 则根据 计算pm,tot,然后根据
和R1:R2:…:RM=γ1:γ2:…:γM,得到
其中,am,2
表示第m个用户占用第2个子载波与基站直接通信或间接通信时的信道增益,当第m个用户占用第2个子载波与基站直接通信时 当第m个用户占用第2个子载波通过第k个中继与基站间接通信时am,2=ak,m,2, 表示基站与第m个用户之间的链路在第2个子载波上的信道增益,ak,m,2表示基站通过第k个中继在第2个子载波上与第m个用户间接通信时在第2个子载波上的等效信道增益, 表示第2个子载波选择的中继的序号的集合;
表示第m个用户占用第Nm个子载波与基站直接通信或间接通信时的信道增益,当第m个用户占用第Nm个子载波与基站直接通信时 当第m个用户占用第Nm个子载波通过第k
个中继与基站间接通信时 表示基站与第m个用户之间的链路
在第Nm个子载波上的信道增益, 表示基站通过第k个中继在第Nm个子载波上与第m个用户间接通信时在第Nm个子载波上的等效信道增益, 表示第Nm个子载波选择的中继的序号的集合;
p1,tot表示分配给第1个用户的功率,N1表示分配给第1个用户的子
载波的个数;
[0034] ④_2e、根据得到 从而得到 其中,
[0035] ④_2f、根据无线中继系统的总功率限制 利用顿法求解得到p1,tot和pm,tot。
[0036] 与现有技术相比,本发明的优点在于:
[0037] 1)本发明方法在为每个用户分配子载波,并在用户需通过中继与基站间接通信时为分配的子载波选择中继的过程中,首先根据用户的速率比例约束因子大小给每个用户进行最优的子载波分配,在选择间接通信中再进行中继选择,然后在假设等功率分配的前提下,每次根据用户信道信息和公平性要求找出公平性最差的用户(即该用户的数据传输速率与该用户的速率比例约束因子的比值最小),对该用户再次进行最优的子载波分配,在选择间接通信中再进行中继选择,直到子载波都分配完;然后利用拉格朗日算法得到分配给每个用户的功率的闭式解,再通过最优的注水功率分配法实现分配给每个用户的子载波的功率的优化分配,这种无线中继系统资源分配方法能够在无线中继系统容量(即R1+R2+…+RM)最大化的前提下,最好地保证了不同用户之间的公平性。
[0038] 2)本发明方法的计算量主要包括两部分:子载波分配和功率分配,其中子载波分配的计算复杂度为O((N-1)×M+N×K×N),功率分配的计算复杂度约为O(M),因此本发明方法总的计算复杂度约为O(K×N×(N+M)),计算复杂度低。附图说明
[0039] 图1为单蜂窝无线中继通信系统下行链路的示意图;
[0040] 图2为本发明方法的总体实现框图
[0041] 图3为无线中继系统的总功率为1W,且子载波的数目为128时,本发明方法、Static+等功率分配、Static+本发明中的功率分配过程、本发明中的子载波分配过程+注水功率算法的用户间公平性指数随用户的数目变化的关系示意图;
[0042] 图4为无线中继系统的总功率为1W,且子载波的数目为256时,本发明方法、Static+等功率分配、Static+本发明中的功率分配过程、本发明中的子载波分配过程+注水功率算法的用户间公平性指数随用户的数目变化的关系示意图;
[0043] 图5为子载波的数目为128,且采用本发明方法、Static+等功率分配、Static+本发明中的功率分配过程、本发明中的子载波分配过程+注水功率算法,无线中继系统的容量随总功率的变化的关系示意图;
[0044] 图6为子载波的数目为256,且采用本发明方法、Static+等功率分配、Static+本发明中的功率分配过程、本发明中的子载波分配过程+注水功率算法,无线中继系统的容量随总功率的变化的关系示意图。

具体实施方式

[0045] 以下结合附图实施例对本发明作进一步详细描述。
[0046] 本发明提出的一种基于用户速率比例公平的无线中继系统资源分配方法,其总体实现框图如图2所示,其包括以下步骤:
[0047] ①无线中继系统是基站、中继、用户的信道模型,因此在无线中继系统中,信息传输可以看作是通过两个时隙来完成的,在第一时隙:基站向所有的中继及所有的用户广播信息;在第二时隙:每个中继将其在第一时隙接收到的信息经过解码转发至各个用户;之后在用户端每个用户采用最大比合并(MRC)对其在第一时隙接收到的信息和在第二时隙接收到的信息进行合并。
[0048] 在无线中继系统中,设定无线中继系统的可用带宽为B、中继的数目为K、用户的数目为M、子载波的数目为N,其中,K≥1,M≥1,N≥1,且一般情况下N>M;设定所有的子载波具有相同的带宽并且每个子载波经历独立的频率选择性瑞利衰落;设定基站能够获得完全的信道信息,即能够获得基站与每个用户之间的链路在占用的子载波上的信道信息、基站与每个中继之间的链路在占用的子载波上的信道信息、每个中继与各个用户之间的链路在占用的子载波上的信道信息,并且在基站到用户一次信息传输过程时间内信道状态不发生改变;设定基站能够与用户直接通信,并能够通过中继与用户间接通信,两种通信模式的选择取决于不同用户与基站之间的通信信道情况;设定每个中继采用解码转发(DF)策略,每个中继在第二时隙转发信息时采用与该中继在第一时隙接收信息时相同的子载波;为了避免干扰,设定一个子载波只能被一个用户占用。
[0049] ②在无线中继系统中,构建一个优化资源分配模型,该优化资源分配模型在无线中继系统的总功率和所有的用户各自的数据传输速率成比例约束的条件下能够最大化用户的数据传输速率,该优化资源分配模型描述为: 其中,max表示“使……最大化”,1≤k≤K,1≤m≤M,1≤n≤N,ρk,m,n为用户与基站间接通信时的用户链路选择因子,ρk,m,n=1表示第m个用户占用第n个子载波通过第k个中继与基站间接通信,ρk,m,n=0表示第m个用户不占用第n个子载波通过第k个中继与基站间接通信或第m个用户占用第n个子载波不通过第k个中继与基站间接通信或第m个用户既不占用第n个子载波也不通过第k个中继与基站间接通信,ρm,n为用户与基站直接通信时的用户链路选择因子,ρm,n=1表示第m个用户占用第n个子载波与基站直接通信,ρm,n=0表示第m个用户不占用第n个子载波与基站直接通信,Rk,m,n表示第m个用户占用第n个子载波通过第k个中继与基站间接通信时第m个用户的数据传输速率,Rk,m,n表述为
min()为取最小值函数, 表
示基站与第k个中继之间的链路在第n个子载波上的信道增益, 表示基站
与第k个中继之间的链路在第n个子载波上的信道系数,σSR,k,n表示基站与第k个中继之间的链路在第n个子载波上的加性高斯白噪声功率, 表示基站与第m个用户之间的链路在第n个子载波上的信道增益, 表示基站与第m个用户之间的链路在第n个子载
波上的信道系数,σSD,m,n表示基站与第m个用户之间的链路在第n个子载波上的加性高斯白噪声功率, 表示第k个中继与第m个用户之间的链路在第n个子载波上的信道增益,表示第k个中继与第m个用户之间的链路在第n个子载波上的信道系
数,σRD,k,m,n表示第k个中继与第m个用户之间的链路在第n个子载波上的加性高斯白噪声功率, 表示基站在第n个子载波上对第m个用户的发射功率, 表示第k个中继在第n个子载波上对第m个用户的发射功率, 表示第m个用户占用第n个子载波与基站直接通信时第m个用户的数据传输速率, 表述为 符号“||”为取绝对值
符号,s.t.表示“受约束于……”,PT表示无线中继系统的总功率,R1、R2、RM对应表示第1个用户的数据传输速率、第2个用户的数据传输速率、第M个用户的数据传输速率,γ1、γ2、γM对应表示第1个用户的速率比例约束因子、第2个用户的速率比例约束因子、第M个用户的速率比例约束因子;约束条件A1是ρk,m,n和ρm,n的取值约束,约束条件A2表示一个子载波只能被一个用户或中继使用以避免干扰,约束条件A3是无线中继系统的总功率约束,约束条件A4是用户数据传输速率成比例约束。在此, 的值均已知,信道系数是用来表示
信道信息的,而信道信息已设定基站能够完全获知,因此 的值均已知;在
无线中继系统确定的情况下,σSD,m,n、σSR,k,n和σRD,k,m,n的值均已知。
[0050] 上述优化资源分配模型中,当基站通过中继与用户间接通信时,为使无线中继系统的系统容量最大化,要求同时满足以下条件:
[0051] 上述优化资源分配模型中,令pm,n表示第m个用户在第n个子载波上获得的总功率,然后根据 和等效信道增益求解公式 计算得到基站通过第k个中继在第n个子载波
上与第m个用户间接通信时在第n个子载波上的等效信道增益ak ,m,n,
接着根据 直接确定第m个用户占用第n个子载
波与基站直接通信时 等于0,并确定第m个用户占用第n个子载波与基站直接通信时等于pm,n,再根据 和 得到第m个用户占用
第n个子载波通过第k个中继与基站间接通信时 等于 并得到第m
个用 户占 用第n个子载 波通过第k 个中继与基 站间接通信时 等 于

之后根据

得到第m个用户占用第n个子载波通过第k个中继与基站间接
通信时第m个用户的数据传输速率Rk,m,n等于 其中, 中
的 等于 最后结合第m个用户占用第n个子载波通过第k个中继与基
站间接通信时第m个用户的数据传输速率Rk,m,n等于 和第m个用户占用第n
个子载波通过第k个中继与基站间接通信时 等于 转化得到第m个
用户占用第n个子载波通过第k个中继与基站间接通信时第m个用户的数据传输速率Rk,m,n等于
[0052] ③在所有的用户各自的数据传输速率成比例约束的条件下,为每个用户分配子载波,并当该用户选择通过中继与基站间接通信时为刚分配的子载波选择中继,具体过程为:
[0053] ③_1、令ΩN表示所有的子载波的序号的集合,ΩN={1,2,…,N},令ΩK表示所有的中继的序号的集合,ΩK={1,2,…,K},令Ωm,1表示第m个用户选择与基站直接通信时分配给第m个用户的子载波的序号的集合,令Ωm,2表示第m个用户选择通过中继与基站间接通信时分配给第m个用户的子载波的序号的集合,令Nm表示分配给第m个用户的子载波的个数,令 表示第n个子载波选择的中继的序号的集合,令p表示平均功率, 其中,Ωm,1和Ωm,2的初始值均为空集,Nm的初始值为0, 的初始值为空集。
[0054] ③_2、对所有的用户按各自的速率比例约束因子从大到小的顺序排序;然后依次为排序后的每个用户分配一个最优的子载波,当该用户选择通过中继与基站间接通信时还需确定分配的最优的子载波选择的中继,具体过程为:
[0055] 如果排序后的第m'个用户选择与基站直接通信,则仅需为排序后的第m'个用户分配一个最优的子载波,假设为排序后的第m'个用户分配的一个最优的子载波为第n*个子载波,则有 其中,1≤m'≤M,n*∈ΩN,并将第n*个子载波的序号从ΩN中删除,即ΩN=ΩN-{n*},令Ωm',1=Ωm',1∪{n*},令Nm'=Nm'+1,其中, 表示取使得基站与第m'个用户之间的链路在第n个子载波上的信道增益 的值最大时的n的值,并赋值给n*,Ωm',1表示第m'个用户选择与基站直接通信时分配给第m'个用户的子载波的序号的集合,Ωm',1的初始值均为空集,Nm'表示分配给第m'个用户的子载波的个数,Nm'的初始值为0,符号“∪”为集合并运算符,ΩN=ΩN-{n*}、Ωm',1=Ωm',1∪{n*}和Nm'=Nm'+1中的“=”为赋值符号。
[0056] 如果排序后的第m'个用户选择通过中继与基站间接通信,则先为排序后的第m'个用户分配一个最优的子载波,再确定为排序后的第m'个用户分配的最优的子载波选择的中继,假设为排序后的第m'个用户分配的一个最优的子载波为第n*个子载波,并假设第n*个子载波选择的中继为第k*个中继,则有 其中,1≤m'≤M,n*∈ΩN,k*∈ΩK并将第n*个子载波的序号从ΩN中删除,即ΩN=ΩN-{n*},令Ωm',2=Ωm',2∪{n*},令Nm'=Nm'+1,令 其中, 表示取使得基站通过第k个中继在第n个子载
波上与第m'个用户间接通信时在第n个子载波上的等效信道增益ak,m',n的值最大时的k的值和n的值,并对应赋值给k*和n*,Ωm',2表示第m'个用户选择通过中继与基站间接通信时分配给第m'个用户的子载波的序号的集合,Ωm',2的初始值均为空集,Nm'表示分配给第m'个用户的子载波的个数,Nm'的初始值为0, 表示第n*个子载波选择的中继的序号的集合, 的初始值为空集,符号“∪”为集合并运算符,ΩN=ΩN-{n*}、Ωm',2=Ωm',2∪{n*}、Nm'=Nm'+1和中的“=”为赋值符号。
[0057] ③_3、在等功率分配的条件下,计算每个用户占用刚分配给其的一个最优的子载波与基站直接通信或通过选择的中继与基站间接通信时获得的数据传输速率,如果第m个用户选择和基站直接通信,则第m个用户占用刚分配给其的最优的第n*个子载波时获得的数据传输速率为 令 完成第m个用户的数据传输速率的更新;其中, 表示第m个用户在第n*个子载波上与基站直接通信时的信道增益,Rm表示第m个用户的数据传输速率, 中的“=”为赋值符号。
[0058] 如果第m个用户选择用中继间接通信,则第m个用户占用刚分配给其的最优的第n*个子载波通过选择的第k*个中继与基站间接通信时获得的数据传输速率为令 完成第m个用户的数据传输速率的更新;
其中, 表示第m个用户占用第n*个子载波通过选择的第k*个中继与基站间接通信时在第n*个子载波的等效信道增益,Rm表示第m个用户的数据传输速率, 中的
“=”为赋值符号。
[0059] ③_4、计算每个用户的数据传输速率与该用户的速率比例约束因子的比值;然后找出最小的比值对应的用户,假设该用户为第m*个用户,如果该用户选择与基站直接通信,则为第m*个用户再次分配一个最优的子载波,假定分配的为第n*个子载波,则有其中,m*∈[1,M],n*∈ΩN,并将第n*个子载波的序号从ΩN中删除,即ΩN=ΩN-{n*},令 令 其中, 表示取使得基站与第
m*个用户之间的链路在第n个子载波上的信道增益 最大值时的n的值,对应赋值给n*,表示第m*个用户选择与基站直接通信时分配给第m*个用户的子载波的序号的集合,*
的初始值均为空集, 表示分配给第m 个用户的子载波的个数, 的初始值为0,符号“∪”为集合并运算符,ΩN=ΩN-{n*}、 和 中的“=”为赋值
符号。
[0060] 如果该用户选择通过中继与基站间接通信,则为第m*个用户再次分配一个最优的子载波且为该最优的子载波选择中继,假定分配的为第n*个子载波且为第n*个子载波选择* * * *的中继为第k个中继,则有 其中,m∈[1,M],n ∈ΩN,k∈ΩK,并将
第n*个子载波的序号从ΩN中删除,即ΩN=ΩN-{n*},令 令
令 其中, 表示取使得基站通过第k个中继在第n个子载波上与
第m*个用户间接通信时在第n个子载波上的等效信道增益 的值最大时的k的值和n的值,并对应赋值给k*和n*, 表示第m*个用户选择通过中继与基站间接通信时分配给第m*个用户的子载波的序号的集合, 的初始值均为空集, 表示分配给第m*个用户的子载波的个数, 的初始值为0, 表示第n*个子载波选择的中继的序号的集合, 的初始值为空集,符号“∪”为集合并运算符,
和 中的“=”为赋值符号。
[0061] ③_5、在步骤③_4的基础上,在等功率分配的条件下,计算第m*个用户占用刚分配* *给其的第n个子载波与基站直接通信或通过选择的第k个中继与基站间接通信时获得的数据传输速率,如果第m*个用户选择和基站直接通信,则第m*个用户占用刚分配给其的第n*个子载波时获得的数据传输速率为 令 完
成第m*个用户的数据传输速率的更新;其中, 表示第m*个用户在第n*个子载波上与基站直接通信时的信道增益, 表示第m*个用户的数据传输速率, 中的“=”
为赋值符号。
[0062] 如果第m*个用户选择用中继间接通信,则计算第m*个用户占用刚分配给其的第n*个子载波通过选择的第k*个中继与基站间接通信时获得的数据传输速率为令 完成第m*个用户的数据传输速率的更
新;其中, 表示第m*个用户占用第n*个子载波通过选择的第k*个中继与基站间接通信时在第n*个子载波的等效信道增益, 表示第m*个用户的数据传输速率,
中的“=”为赋值符号。
[0063] ③_6、判断ΩN是否为空集,如果为空集,则表明所有的子载波已被分配完毕,再执行步骤④;如果不为空集,则返回步骤③_4继续执行,对剩余的子载波继续进行分配。
[0064] ④为分配给每个用户的每个子载波分配功率,具体过程为:
[0065] ④_1、将 转换为其中,am,n表示第m个用户占用第n个子载波与基站直接通信或间接通信时的信道增益,当第m个用户占用第n个子载波与基站直接通信时 当第m个用户占用第n个子载波通
过第k个中继与基站间接通信时am,n=ak,m,n, pm,n表示第m个用户在第n个子载波上获得的总功率,当第m个用户占用第n个子载波与基站直接通信时 当第m个用户占
用第n个子载波通过第k个中继与基站间接通信时
[0066] ④_2、利用拉格朗日算法求解 得到分配给每个用户的功率,将分配给第m个用户的功率记为pm,tot。
[0067] 在此具体实施例中,步骤④_2中pm,tot的具体获取过程为:
[0068] ④_2a、对 构造拉格朗日函数,描述为:
[0069]
[0070] ,其中,L()为拉格朗日函数表示形式,λ和μm均为拉格朗日算子,Ωm,1∪Ωm,2表示直接通信和间接通信分配给第m个用户的子载波的序号的集合,Ω1,1表示第1个用户选择与基站直接通信时分配给第1个用户的子载波的序号的集合,Ω1,2表示第1个用户选择通过中继与基站间接通信时分配给第1个用户的子载波的序号的集合,Ω1,1∪Ω1,2表示直接通信和间接通信分配给第1个用户的子载波的序号的集合,a1,n表示第1个用户占用第n个子载波与基站直接通信或间接通信时的信道增益,当第1个用户占用第n个子载波与基站直接通信时 当第1个用户占用第n个子载波通过第k个中继与基站间接通信时a1,n=ak,1,n,表示基站与第1个用户之间的链路在第n个子载波上的信道增益,ak,1,n表示基站通过第k个中继在第n个子载波上与第1个用户间接通信时在第n个子载波上的等效信道增益;p1,n表示第1个用户在第n个子载波上获得的总功率,当第1个用户占用第n个子载波与基站直接通信时 当第1个用户占用第n个子载波通过第k个中继与基站间接通信时表示基站在第n个子载波上对第1个用户的发射功率, 表
示第k个中继在第n个子载波上对第1个用户的发射功率;γm表示第m个用户的速率比例约束因子。
[0071] ④_2b、对拉格朗日函数中的pm,n求导并且使求导公式等于0,得到
对于
任意一个子载波
都成立,
因此对于第1个子载波,公式
仍然成立,
即从而得到
其中,
a1,1表示第1个用户占用第1个子载波与基站直接通信或间接通信时的信道增益,当第1个用户占用第1个子载波与基站直接通信时 当第1个用户占用第1个子载波通过第k个中继与基站间接通信时a1,1=ak,1,1, 表示基站与第1个用户之间的链路在第1个子载波上的信道增益,ak,1,1表示基站通过第k个中继在第1个子载波上与第1个用户间接通信时在第1个子载波上的等效信道增益, 表示第1个子载波选择的中继的序号的集合;p1,1表示第1个用户在第1个子载波上获得的总功率,当第1个用户占用第1个子载波与基站直接通信时 当第1个用户占用第1个子载波通过第k个中继与基站间接通信时
表示基站在第1个子载波上对第1个用户的发射功率, 表示
第k个中继在第1个子载波上对第1个用户的发射功率;am,1表示第m个用户占用第1个子载波与基站直接通信或间接通信时的信道增益,当第m个用户占用第1个子载波与基站直接通信时 当第m个用户占用第1个子载波通过第k个中继与基站间接通信时am,1=ak,m,1,表示基站与第m个用户之间的链路在第1个子载波上的信道增益,ak,m,1表示基站通过第k个中继在第1个子载波上与第m个用户间接通信时在第1个子载波上的等效信道增益;pm,1表示第m个用户在第1个子载波上获得的总功率,当第m个用户占用第1个子载波与基站直接通信时 当第m个用户占用第1个子载波通过第k个中继与基站间接通信时
表示基站在第1个子载波上对第m个用户的发射功率, 表
示第k个中继在第1个子载波上对第m个用户的发射功率。
[0072] ④_2c、根据和 得到

并化简得到 再根据 转换得到
[0073] ④_2d、假设 则根据 计算pm,tot,然后根据
和R1:R2:…:RM=γ1:γ2:…:γM(即
),得到
其中,am,2
表示第m个用户占用第2个子载波与基站直接通信或间接通信时的信道增益,当第m个用户占用第2个子载波与基站直接通信时 当第m个用户占用第2个子载波通过第k个中继与基站间接通信时am,2=ak,m,2, 表示基站与第m个用户之间的链路在第2个子载波上的信道增益,ak,m,2表示基站通过第k个中继在第2个子载波上与第m个用户间接通信时在第2个子载波上的等效信道增益, 表示第2个子载波选择的中继的序号的集合;
表示第m个用户占用第Nm个子载波与基站直接通信或间接通信时的信道增益,当第m个用户占用第Nm个子载波与基站直接通信时 当第m个用户占用第Nm个子载波通过第k
个中继与基站间接通信时 表示基站与第m个用户之间的链路
在第Nm个子载波上的信道增益, 表示基站通过第k个中继在第Nm个子载波上与第m个用户间接通信时在第Nm个子载波上的等效信道增益, 表示第Nm个子载波选择的中继的序号的集合;
p1,tot表示分配给第1个用户的功率,N1表示分配给第1个用户的子
载波的个数。
[0074] ④_2e、根据得到 从而得到 其中,
[0075] ④_2f、根据无线中继系统的总功率限制 利用牛顿法求解得到p1,tot和pm,tot。
[0076] ④_3、根据分配给每个用户的功率,并利用最优的注水功率分配法,获得分配给每个用户的每个子载波的功率,将分配给第m个用户的第nm个子载波的功率记为 其中,1≤nm≤Nm。
[0077] 以下为通过计算机仿真客观说明本发明方法的有效性和可行性。
[0078] 图1给出了单蜂窝无线中继通信系统下行链路的示意图,图中,S表示基站,R1至R4表示4个中继,D表示用户。
[0079] 实验仿真环境基于六径瑞利衰落信道模型,最大多普勒频移为30Hz。选取用户的数目M=6,中继的数目K=3,无线中继系统的可用带宽B为1MHz,加性高斯白噪声的功率谱密度为-80dBW/Hz,误码率BER=10-3,蒙特卡洛仿真次数为1000次。为了便于比较,同时仿真了另外三种算法:
[0080] 第一种算法,Static+等功率分配:子载波分配采用基于OFDM的静态子载波分配(OFDM-FDMA)算法,其根据速率约束比确定每个用户分配的子载波数,即满足N1:N2:…:Nm=γ1:γ2:…:γm,按顺序依次为每个用户分配子载波;功率分配采用等功率分配算法。
[0081] 第二种算法,Static+本发明中的功率分配过程:子载波分配采用基于OFDM的静态子载波分配(OFDM-FDMA)算法;功率分配采用本发明中的功率分配过程。
[0082] 第三种算法,本发明中的子载波分配过程+注水功率算法:子载波分配采用本发明中的子载波分配过程;功率分配采用注水功率分配算法。
[0083] 为了比较不同算法用户能够获得的公平性,定义用户间公平性指数为f,[0084] 图3给出了无线中继系统的总功率为1W,且子载波的数目为128时,本发明方法、Static+等功率分配、Static+本发明中的功率分配过程、本发明中的子载波分配过程+注水功率算法的用户间公平性指数随用户的数目变化的关系示意图;图4给出了无线中继系统的总功率为1W,且子载波的数目为256时,本发明方法、Static+等功率分配、Static+本发明中的功率分配过程、本发明中的子载波分配过程+注水功率算法的用户间公平性指数随用户的数目变化的关系示意图。从图3和图4中可以看出,本发明方法与本发明中的子载波分配过程+注水功率算法能够达得的用户间公平性相对较高,其中本发明方法在用户的数目不大于10时,能够获得接近于1的用户间公平性指数,所反映的用户间公平性性能最优;而Static+等功率分配的用户间公平性性能相对最差,这是因为静态分配算法只能通过调整不同用户的子载波数目来反映用户间公平性,而没有考虑不同用户对于不同子载波的信道条件差异。由于随着用户的数目的增多,用户间比例速率的可调整性减小,因此用户间公平性会有所降低。同时从图3和图4中可以看出,功率分配算法的不同也影响了用户间公平性指数,而本发明中的功率分配过程更有利于保证用户之间的公平性。
[0085] 图5给出了子载波的数目为128,且采用本发明方法、Static+等功率分配、Static+本发明中的功率分配过程、本发明中的子载波分配过程+注水功率算法,无线中继系统的容量随总功率的变化的关系示意图;图6给出了子载波的数目为256,且采用本发明方法、Static+等功率分配、Static+本发明中的功率分配过程、本发明中的子载波分配过程+注水功率算法,无线中继系统的容量随总功率的变化的关系示意图。从图5和图6中可以看出,相对于静态分配算法来说,本发明方法和本发明中的子载波分配过程+注水功率算法能得获得相对更高的系统容量,这是因为本发明方法和本发明中的子载波分配过程+注水功率算法能够更好地利用不同用户信道的差异性,提高了频谱效率。本发明方法获得的系统容量略低于本发明中的子载波分配过程+注水功率算法,这是因为本发明方法在功率分配时考虑到了用户速率比例公平的约束。
[0086] 综合图3至图6可以得出结论,本发明方法能够在无线中继系统容量最大化的前提下,最优地保证了各用户之间的公平性。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈