发明名称 一种基于速率约束的OFDMA中继系统的资源分配方法
摘要 本发明公开了OFDMA中继系统中一种基于速率约束的资源分配方法,其通过在建立优化资源分配模型时加入了用户间速率成比例约束条件,利用松弛用户速率比例约束条件确定各用户应至少分配到的子载波个数,然后为速率约束比最小的用户优先分配子载波,这样可使得本发明方法保证了用户间比例公平性;将剩余子载波根据信道增益最大分配给相应的用户,能够最大化系统总容量;在假定平均功率分配条件下,进行子载波分配和中继选择,然后在完成子载波分配和中继选择的基础上进行子载波上的优化功率分配,有效降低了计算复杂度。
申请公布号 CN103179070A 申请公布日期 2013.06.26
申请号 CN201210539586.X 申请日期 2012.12.12
申请人 宁波大学 发明人 李有明;赵茹;汪照;朱星;王炯滔;金明;王刚
分类号 H04L27/26(2006.01)I;H04W72/04(2009.01)I 主分类号 H04L27/26(2006.01)I
代理机构 宁波奥圣专利代理事务所(普通合伙) 33226 代理人 程晓明
主权项 1.一种基于速率约束的OFDMA中继系统的资源分配方法,其特征在于包括以下步骤:①根据OFDMA中继系统中用户间速率成比例约束条件,建立优化资源分配模型:<maths num="0001"><![CDATA[<math><mrow><mi>max</mi><mo>[</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>M</mi><mn>0</mn></msub></munderover><munderover><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>&rho;</mi><mrow><mi>i</mi><mo>,</mo><mi>n</mi></mrow></msub><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><mn>1</mn></mrow><mrow><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><msub><mi>M</mi><mn>1</mn></msub></mrow></munderover><munderover><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>&delta;</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><msub><mi>R</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>]</mo></mrow></math>]]></maths>满足的约束条件:<maths num="0002"><![CDATA[<math><mrow><mfenced open='' close=''><mtable><mtr><mtd><mi>A</mi><mn>1</mn><mo>:</mo><msub><mi>&rho;</mi><mrow><mi>i</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>&Element;</mo><mo>{</mo><mn>0,1</mn><mo>}</mo><mo>;</mo><msub><mi>&delta;</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>&Element;</mo><mo>{</mo><mn>0,1</mn><mo>}</mo></mtd></mtr><mtr><mtd><mi>A</mi><mn>2</mn><mo>:</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>M</mi><mn>0</mn></msub></munderover><msub><mi>&rho;</mi><mrow><mi>i</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><mn>1</mn></mrow><mrow><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><msub><mi>M</mi><mn>1</mn></msub></mrow></munderover><msub><mi>&delta;</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>=</mo><mn>1</mn></mtd></mtr><mtr><mtd><mi>A</mi><mn>3</mn><mo>:</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><mn>1</mn></mrow><mrow><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><msub><mi>M</mi><mn>1</mn></msub></mrow></munderover><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>&delta;</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><msub><mi>p</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>&le;</mo><msub><mi>P</mi><msub><mi>T</mi><mn>1</mn></msub></msub></mtd></mtr><mtr><mtd><mi>A</mi><mn>4</mn><mo>:</mo><munderover><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>M</mi><mn>0</mn></msub></munderover><msub><mi>&rho;</mi><mrow><mi>i</mi><mo>,</mo><mi>n</mi></mrow></msub><msub><mi>p</mi><mrow><mi>s</mi><mo>,</mo><mi>i</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><mn>1</mn></mrow><mrow><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><mi>K</mi></mrow></munderover><msub><mi>&delta;</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><msub><mi>p</mi><mrow><mi>s</mi><mo>,</mo><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>)</mo></mrow><mo>&le;</mo><msub><mi>P</mi><msub><mi>T</mi><mn>2</mn></msub></msub></mtd></mtr><mtr><mtd><mi>A</mi><mn>5</mn><mo>:</mo><msub><mi>R</mi><mn>1</mn></msub><mo>:</mo><msub><mi>R</mi><mn>2</mn></msub><mo>:</mo><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>R</mi><mi>i</mi></msub><mo>.</mo><mo>.</mo><mo>.</mo><mo>:</mo><msub><mi>R</mi><mrow><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><msub><mi>M</mi><mn>1</mn></msub></mrow></msub><mo>=</mo><msub><mi>&gamma;</mi><mn>1</mn></msub><mo>:</mo><msub><mi>&gamma;</mi><mn>2</mn></msub><mo>:</mo><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>&gamma;</mi><mi>i</mi></msub><mo>.</mo><mo>.</mo><mo>.</mo><mo>:</mo><msub><mi>&gamma;</mi><mrow><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><msub><mi>M</mi><mn>1</mn></msub></mrow></msub></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths>其中,max()为取最大值函数,K表示OFDMA中继系统中的中继个数,K≥1,M<sub>0</sub>表示OFDMA中继系统中的直传用户个数,M<sub>0</sub>&gt;1,M<sub>1</sub>表示OFDMA中继系统中的中继用户个数,M<sub>1</sub>&gt;1,N表示OFDMA中继系统中的总子载波个数,N&gt;1;<img file="FDA00002572932400013.GIF" wi="43" he="56" />表示在第一时隙中继用户总发送功率,<img file="FDA00002572932400014.GIF" wi="48" he="56" />表示在第二时隙直传用户和中继总发送功率;约束条件A1中的ρ<sub>i,n</sub>表示子载波分配因子,其用于表征第n个子载波是否被第i个直传用户占用,ρ<sub>i,n</sub>=0表征第n个子载波未被第i个直传用户占用,ρ<sub>i,n</sub>=1表征第n个子载波被第i个直传用户占用,δ<sub>j,k,n</sub>是子载波中继分配因子,其用于表征第n个子载波和第k个中继是否被第j个中继用户占用,δ<sub>j,k,n</sub>=0表征第n个子载波和第k个中继未被第j个中继用户占用,δ<sub>j,k,n</sub>=1表征第n个子载波和第k个中继被第j个中继用户占用;约束条件A2表示一个子载波最多只能被一个直传用户或者一个中继用户及相应的中继占用;约束条件A3用于表征在第一时隙中继用户总发送功率约束;约束条件A4表示在第二时隙直传用户和中继总发送功率约束;约束条件A5中R<sub>i</sub>(i=1,2,...M<sub>0</sub>+M<sub>1</sub>)表示第i个用户的速率,γ<sub>i</sub>(i=1,2,...M<sub>0</sub>+M<sub>1</sub>)表示用户i的传输速率对应的比值,<maths num="0003"><![CDATA[<math><mrow><msub><mi>R</mi><mn>1</mn></msub><mo>:</mo><msub><mi>R</mi><mn>2</mn></msub><mo>:</mo><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>R</mi><mi>i</mi></msub><mo>.</mo><mo>.</mo><mo>.</mo><mo>:</mo><msub><mi>R</mi><mrow><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><msub><mi>M</mi><mn>1</mn></msub></mrow></msub><mo>=</mo><msub><mi>&gamma;</mi><mn>1</mn></msub><mo>:</mo><msub><mi>&gamma;</mi><mn>2</mn></msub><mo>:</mo><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>&gamma;</mi><mi>i</mi></msub><mo>.</mo><mo>.</mo><mo>.</mo><mo>:</mo><msub><mi>&gamma;</mi><mrow><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><msub><mi>M</mi><mn>1</mn></msub></mrow></msub></mrow></math>]]></maths>表示用户间速率成比例约束;R<sub>i,n</sub>表示第i个直传用户在第n个子载波上的瞬时速率且R<sub>i,n</sub>=log<sub>2</sub>(1+p<sub>s,i,n</sub>l<sub>s,i</sub>H<sub>s,i,n</sub>),p<sub>s,i,n</sub>表示第i个直传用户和基站这条通信链路在第n个子载波上的发送功率,l<sub>s,i</sub>表示第i个直传用户和基站这条通信链路上的路径损耗,H<sub>s,i,n</sub>表示第i个直传用户和基站这条通信链路在第n个子载波上的信道增益;R<sub>j,k,n</sub>表示第j个中继用户通过第k个中继在第n个子载波上的瞬时速率且<maths num="0004"><![CDATA[<math><mrow><msub><mi>R</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>=</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><mi>min</mi><mo>{</mo><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><msub><mi>p</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><msub><mi>l</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi></mrow></msub><msub><mi>H</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>)</mo></mrow><mo>,</mo><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><msub><mi>p</mi><mrow><mi>s</mi><mo>,</mo><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><msub><mi>l</mi><mrow><mi>s</mi><mo>,</mo><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><mi>k</mi></mrow></msub><msub><mi>H</mi><mrow><mi>s</mi><mo>,</mo><msub><mi>M</mi><mn>0</mn></msub><mo>+</mo><mi>k</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>)</mo></mrow><mo>}</mo><mo>,</mo></mrow></math>]]></maths>min()为取最小值函数,p<sub>j,k,n</sub>表示第j个中继用户通过第k个中继在第n个子载波上的发送功率,l<sub>j,k</sub>表示第j个中继用户和第k个中继这条通信链路上的路径损耗,H<sub>k,j,n</sub>表示第j个中继用户经过第k个中继在第n个子载波上的信道增益,<img file="FDA00002572932400023.GIF" wi="154" he="45" />表示第k个中继和基站在第n个子载波上的发送功率,<img file="FDA00002572932400024.GIF" wi="112" he="57" />第k个中继和基站这条通信链路上的路径损耗,<img file="FDA00002572932400025.GIF" wi="164" he="56" />第k个中继和基站这条通信链路在第n个子载波上的信道增益;②根据上述优化资源分配模型中的约束条件A5及OFDMA中继系统中中继用户向基站发送信息需要两个时隙,确定OFDMA中继系统中各用户应至少分配的子载波数:<img file="FDA00002572932400026.GIF" wi="632" he="152" />i≤M<sub>0</sub><img file="FDA00002572932400027.GIF" wi="658" he="152" />M<sub>0</sub>+1≤i≤M<sub>0</sub>+M<sub>1</sub>,其中,在信息传输过程中,直接与基站进行通信的用户称之为直传用户,通过中继与基站通信的用户称之为中继用户,i≤M<sub>0</sub>表示用户i是直传用户,M<sub>0</sub>+1≤i≤M<sub>0</sub>+M<sub>1</sub>表示用户i是中继用户;③在假定平均功率分配条件下,为速率约束比R<sub>i</sub>/γ<sub>i</sub>最小的用户优先分配子载波,使各用户分配到步骤②中确定的子载波个数,然后将剩余子载波分配给其对应信道增益最大的用户,以最大化系统总容量;④根据步骤③中各个用户实际分配到的子载波个数以及第二时隙发送总功率约束,利用拉格朗日算法进行子载波上的优化功率分配。
地址 315211 浙江省宁波市江北区风华路818号