发明名称 基于异构中继无线网络系统架构的上行无线资源管理方法
摘要 本发明涉及一种基于异构中继无线网络系统架构的上行无线资源管理方法。本发明首先选择空闲移动终端e作为中继节点;其次确定中继链路第一跳的速率及功率;然后BS给各MS分配子载波;最后基于注水原理给各子载波分配功率。本发明方法能够公平、高效的利用系统资源,提高系统的吞吐量和中断概率等性能。
申请公布号 CN102186213B 申请公布日期 2013.10.23
申请号 CN201110115470.9 申请日期 2011.05.05
申请人 浙江大学 发明人 韩霄;陈惠芳;谢磊;王匡
分类号 H04W28/16(2009.01)I;H04W72/04(2009.01)I;H04L27/26(2006.01)I 主分类号 H04W28/16(2009.01)I
代理机构 杭州求是专利事务所有限公司 33200 代理人 杜军
主权项 1.基于异构中继无线网络系统架构的上行无线资源管理方法,在该异构中继无线网络系统架构中,有一个基站和M个移动终端,移动终端的集合表示为M={m|1,2,...,M},其中需要传输业务的移动终端有F个,表示为F={f|1,2,...,F},空闲的移动终端有E个,表示为E={e|F+1,F+2,...,M};OFDMA网络的总带宽为B,网络中的子载波个数为K,表示为K={k|1,2,...,K};Ad Hoc网络的总带宽为B’,其特征在于该方法包括如下步骤:步骤(1)当移动终端f需要传输业务时,首先需要选择空闲移动终端e作为中继节点,具体方法如下:(a)移动终端f发送中继请求消息,所述的中继请求消息包含移动终端f到基站的距离,用d<sub>f,BS</sub>表示;(b)空闲的移动终端收到中继请求消息后,根据自己到基站的距离d<sub>e,BS</sub>,延迟一段时间再发送中继回复消息;距离d<sub>e,BS</sub>被分成L个间隔,每个间隔对应上述的延迟时间段;(c)发送中继请求消息的移动终端f收到空闲移动终端e的第一个中继回复消息后,就广播一个中继选定消息,通知空闲移动终端e,移动终端f已经选定它作为中继节点了,并通知其它空闲移动终端不用再等待了,移动终端f已经完成了中继选择;用s<sub>f,e</sub>表示中继选择指示,当s<sub>f,e</sub>=1时,表示移动终端f选择了空闲移动终端e作为其中继节点;当s<sub>f,e</sub>=0时,表示移动终端f没有选择空闲移动终端e作为其中继节点;步骤(2)确定中继链路第一跳的速率及功率,具体方法如下:(d)针对一组移动终端的第一跳,用<img file="FDA00003049302300011.GIF" wi="586" he="158" />表示其它移动终端组的干扰;其中,f’表示除移动终端f以外,其它需要传输业务的移动终端,e’表示f’对应的中继节点,|H<sub>e,f'</sub>|<sup>2</sup>表示除移动终端f以外,其它需要传输业务的移动终端f’到f的中继节点e的信道功率增益,P<sub>f',e'</sub>表示移动终端f’在Ad Hoc网络对其中继节点e’的发射功率;假设没有其它移动终端组的干扰,即I<sub>f</sub>=0,且假设移动终端f的中继链路第一跳的速率<img file="FDA00003049302300021.GIF" wi="107" he="83" />等于目标速率上限<img file="FDA00003049302300022.GIF" wi="147" he="65" />通过香农速率公式<img file="FDA00003049302300023.GIF" wi="690" he="174" />求出移动终端f向其中继节点e的发射功率值<img file="FDA00003049302300024.GIF" wi="102" he="89" />其中|H<sub>f,e</sub>|<sup>2</sup>是f到e的信道功率增益,N<sub>0</sub>是高斯白噪声的功率谱密度;若<img file="FDA00003049302300025.GIF" wi="88" he="88" />小于或等于移动终端f在Ad Hoc网络可用功率的最大值<img file="FDA00003049302300026.GIF" wi="154" he="80" />则<img file="FDA00003049302300027.GIF" wi="85" he="83" />不变,且<img file="FDA00003049302300028.GIF" wi="105" he="86" />就等于<img file="FDA00003049302300029.GIF" wi="123" he="65" />若<img file="FDA000030493023000210.GIF" wi="74" he="90" />大于移动终端f在Ad Hoc网络可用功率的最大值<img file="FDA000030493023000211.GIF" wi="191" he="79" />则令<img file="FDA000030493023000212.GIF" wi="82" he="81" />等于<img file="FDA000030493023000213.GIF" wi="191" he="77" />并带入香农速率公式<maths num="0001"><![CDATA[<math><mrow><msubsup><mover><mi>R</mi><mo>^</mo></mover><mi>f</mi><mrow><mi>hop</mi><mn>1</mn></mrow></msubsup><mo>=</mo><msup><mi>B</mi><mo>&prime;</mo></msup><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><munderover><mi>&Sigma;</mi><mrow><mi>e</mi><mo>=</mo><mi>F</mi><mo>+</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mi>s</mi><mrow><mi>f</mi><mo>,</mo><mi>e</mi></mrow></msub><msubsup><mi>P</mi><mi>f</mi><mi>AdHoc</mi></msubsup><msup><mrow><mo>|</mo><msub><mi>H</mi><mrow><mi>f</mi><mo>,</mo><mi>e</mi></mrow></msub><mo>|</mo></mrow><mn>2</mn></msup></mrow><mrow><msup><mi>B</mi><mo>&prime;</mo></msup><msub><mi>N</mi><mn>0</mn></msub><mo>+</mo><mn>0</mn></mrow></mfrac><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>求出<img file="FDA000030493023000215.GIF" wi="130" he="85" />(e)依次对其它的移动终端组也进行与步骤(d)同样的操作,从而得出了所有需要传输业务的移动终端f向其中继节点e的发射功率值<img file="FDA000030493023000216.GIF" wi="275" he="86" />(f)对所有的移动终端组,去掉步骤(d)中I<sub>f</sub>=0的假设,将前面得出的<img file="FDA000030493023000217.GIF" wi="262" he="87" />代入公式<img file="FDA000030493023000218.GIF" wi="614" he="158" />就求得了干扰值I<sub>f</sub>;依旧认为其速率<img file="FDA000030493023000219.GIF" wi="104" he="82" />等于<img file="FDA000030493023000220.GIF" wi="127" he="71" />然后通过香农速率公式<img file="FDA000030493023000221.GIF" wi="692" he="181" />求出功率<img file="FDA000030493023000222.GIF" wi="102" he="83" />若<img file="FDA000030493023000223.GIF" wi="83" he="85" />小于或等于移动终端f在Ad Hoc网络可用功率的最大值<img file="FDA000030493023000224.GIF" wi="156" he="80" />则<img file="FDA000030493023000225.GIF" wi="81" he="88" />不变,且<img file="FDA000030493023000226.GIF" wi="98" he="82" />就等于<img file="FDA000030493023000227.GIF" wi="128" he="63" />若<img file="FDA000030493023000228.GIF" wi="79" he="85" />大于移动终端f在Ad Hoc网络可用功率的最大值<img file="FDA000030493023000229.GIF" wi="191" he="76" />则令<img file="FDA000030493023000230.GIF" wi="82" he="84" />等于<img file="FDA000030493023000231.GIF" wi="190" he="76" />并带入香农速率公式<maths num="0002"><![CDATA[<math><mrow><msubsup><mover><mi>R</mi><mo>^</mo></mover><mi>f</mi><mrow><mi>hop</mi><mn>1</mn></mrow></msubsup><mo>=</mo><msup><mi>B</mi><mo>&prime;</mo></msup><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><munderover><mi>&Sigma;</mi><mrow><mi>e</mi><mo>=</mo><mi>F</mi><mo>+</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mi>s</mi><mrow><mi>f</mi><mo>,</mo><mi>e</mi></mrow></msub><msubsup><mi>P</mi><mi>f</mi><mi>AdHoc</mi></msubsup><msup><mrow><mo>|</mo><msub><mi>H</mi><mrow><mi>f</mi><mo>,</mo><mi>e</mi></mrow></msub><mo>|</mo></mrow><mn>2</mn></msup></mrow><mrow><msup><mi>B</mi><mo>&prime;</mo></msup><msub><mi>N</mi><mn>0</mn></msub><mo>+</mo><msub><mi>I</mi><mi>f</mi></msub></mrow></mfrac><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>求出<img file="FDA000030493023000233.GIF" wi="136" he="85" />(g)重复步骤(f),直到求得的所有的功率值<img file="FDA000030493023000234.GIF" wi="236" he="91" />都不再变化,或者变化量小于Δ;其中Δ是一个很小的值,表示<img file="FDA000030493023000235.GIF" wi="76" he="84" />在前后两次迭代中的变化量;通过这些确定的<img file="FDA00003049302300031.GIF" wi="275" he="86" />带入香农速率公式<img file="FDA00003049302300032.GIF" wi="686" he="177" />最终确定所有移动终端组中继链路第一跳的速率<img file="FDA00003049302300033.GIF" wi="124" he="80" />步骤(3)基站给各移动终端分配子载波,具体方法如下:(h)针对K个子载波中的某一个子载波k,假设子载波k分配给了需要传输业务的移动终端f的直连链路,通过公式<maths num="0003"><![CDATA[<math><mrow><msub><mi>&Delta;R</mi><mi>f</mi></msub><mo>=</mo><msubsup><mi>R</mi><mi>f</mi><mrow><mo>&prime;</mo><mi>direct</mi></mrow></msubsup><mo>-</mo><msubsup><mi>R</mi><mi>f</mi><mi>direct</mi></msubsup><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><msub><mi>a</mi><mrow><mi>f</mi><mo>,</mo><mi>k</mi></mrow></msub><mo>&times;</mo><mfrac><mi>B</mi><mi>K</mi></mfrac><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><msub><mi>P</mi><mrow><mi>f</mi><mo>,</mo><mi>k</mi></mrow></msub><msup><mrow><mo>|</mo><msubsup><mi>H</mi><mrow><mi>f</mi><mo>,</mo><mi>BS</mi></mrow><mi>k</mi></msubsup><mo>|</mo></mrow><mn>2</mn></msup></mrow><mrow><mi>&Gamma;</mi><msub><mi>N</mi><mn>0</mn></msub><mfrac><mi>B</mi><mi>K</mi></mfrac><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><msub><mi>a</mi><mrow><mi>f</mi><mo>,</mo><mi>k</mi></mrow></msub><mo>+</mo><mn>1</mn><mo>)</mo></mrow></mrow></mfrac><mo>)</mo></mrow><mo>-</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><msub><mi>a</mi><mrow><mi>f</mi><mo>,</mo><mi>k</mi></mrow></msub><mo>&times;</mo><mfrac><mi>B</mi><mi>K</mi></mfrac><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><msub><mi>P</mi><mrow><mi>f</mi><mo>,</mo><mi>k</mi></mrow></msub><msup><mrow><mo>|</mo><msubsup><mi>H</mi><mrow><mi>f</mi><mo>,</mo><mi>BS</mi></mrow><mi>k</mi></msubsup><mo>|</mo></mrow><mn>2</mn></msup></mrow><mrow><mi>&Gamma;</mi><msub><mi>N</mi><mn>0</mn></msub><mfrac><mi>B</mi><mi>K</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><msub><mi>a</mi><mrow><mi>f</mi><mo>,</mo><mi>k</mi></mrow></msub></mrow></mfrac><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>求出速率的增量ΔR<sub>f</sub>;其中,<img file="FDA000030493023000311.GIF" wi="109" he="69" />是移动终端f的直连链路的当前速率,<img file="FDA00003049302300035.GIF" wi="133" he="78" />是移动终端f获得当前子载波k后直连链路速率,a<sub>f,k</sub>是子载波分配指示,当a<sub>f,k</sub>=1时,表示子载波k分配给了移动终端f;当a<sub>f,k</sub>=0时,表示子载波k没有分配给移动终端f,P<sub>f,k</sub>是移动终端f在子载波k上的发射功率,<img file="FDA000030493023000312.GIF" wi="170" he="74" />是移动终端f到BS在子载波k上的信道功率增益;Γ为容量差距,可表示为Γ=-ln(5*BER)/1.6,其中BER是比特差错概率;(i)同时,假设子载波k分配给了移动终端e;这里的移动终端e是需要传输业务的移动终端f的对应中继节点;通过公式<maths num="0004"><![CDATA[<math><mrow><msub><mi>&Delta;R</mi><mi>e</mi></msub><mo>=</mo><msubsup><mi>R</mi><mi>e</mi><mrow><mo>&prime;</mo><mi>hop</mi><mn>2</mn></mrow></msubsup><mo>-</mo><msubsup><mi>R</mi><mi>e</mi><mrow><mi>hop</mi><mn>2</mn></mrow></msubsup><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><msub><mi>a</mi><mrow><mi>e</mi><mo>,</mo><mi>k</mi></mrow></msub><mo>&times;</mo><mfrac><mi>B</mi><mi>K</mi></mfrac><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><msub><mi>P</mi><mrow><mi>e</mi><mo>,</mo><mi>k</mi></mrow></msub><msup><mrow><mo>|</mo><msubsup><mi>H</mi><mrow><mi>e</mi><mo>,</mo><mi>BS</mi></mrow><mi>k</mi></msubsup><mo>|</mo></mrow><mn>2</mn></msup></mrow><mrow><mi>&Gamma;</mi><msub><mi>N</mi><mn>0</mn></msub><mfrac><mi>B</mi><mi>K</mi></mfrac><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><msub><mi>a</mi><mrow><mi>e</mi><mo>,</mo><mi>k</mi></mrow></msub><mo>+</mo><mn>1</mn><mo>)</mo></mrow></mrow></mfrac><mo>)</mo></mrow><mo>-</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><msub><mi>a</mi><mrow><mi>e</mi><mo>,</mo><mi>k</mi></mrow></msub><mo>&times;</mo><mfrac><mi>B</mi><mi>K</mi></mfrac><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><msub><mi>P</mi><mrow><mi>e</mi><mo>,</mo><mi>k</mi></mrow></msub><msup><mrow><mo>|</mo><msubsup><mi>H</mi><mrow><mi>e</mi><mo>,</mo><mi>BS</mi></mrow><mi>k</mi></msubsup><mo>|</mo></mrow><mn>2</mn></msup></mrow><mrow><mi>&Gamma;</mi><msub><mi>N</mi><mn>0</mn></msub><mfrac><mi>B</mi><mi>K</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><msub><mi>a</mi><mrow><mi>e</mi><mo>,</mo><mi>k</mi></mrow></msub></mrow></mfrac><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>求出速率的增量ΔR<sub>e</sub>;其中<img file="FDA00003049302300037.GIF" wi="100" he="64" />是移动终端e到BS的当前速率,也就是中继链路第二跳的速率,<img file="FDA00003049302300038.GIF" wi="123" he="64" />是移动终端e获得当前子载波k后的速率,P<sub>e,k</sub>是移动终端e在子载波k上的发射功率,<img file="FDA00003049302300039.GIF" wi="167" he="77" />是移动终端e到BS在子载波k上的信道功率增益;(j)遍历所有需要传输业务且没有达到速率上限<img file="FDA000030493023000310.GIF" wi="90" he="63" />的移动终端f及其对应的中继节点,找到使得速率增量最大的移动终端,即f=argmax(ΔR<sub>f</sub>)或e=argmax(ΔR<sub>e</sub>),把当前子载波分配给这个移动终端,即有a<sub>f,k</sub>=1或者a<sub>e,k</sub>=1;完成这次子载波k的分配后,再次计算移动终端f的总速率R<sub>f</sub>;如果<img file="FDA00003049302300041.GIF" wi="236" he="87" />则这个移动终端f可以参与后续子载波的分配;如果<img file="FDA00003049302300042.GIF" wi="238" he="87" />则这个移动终端f不再参与后续子载波的分配;其中,<img file="FDA00003049302300043.GIF" wi="530" he="69" />表示移动终端f的总速率等于直连链路速率<img file="FDA00003049302300044.GIF" wi="110" he="69" />与中继链路速率之和,而中继链路速率又等于中继链路第一跳速率<img file="FDA00003049302300045.GIF" wi="104" he="73" />和中继链路第二跳速率<img file="FDA00003049302300046.GIF" wi="100" he="64" />中,最小的那个值<img file="FDA00003049302300047.GIF" wi="362" he="79" />(k)一直循环执行步骤(h)、步骤(i)和步骤(j),直到所有移动终端都达到目标速率上限<img file="FDA00003049302300048.GIF" wi="128" he="69" />或者子载波分配完了,结束子载波分配;步骤(4)基于注水原理给各子载波分配功率,具体方法如下:定义移动终端m在子载波k上的信道增益噪声比为<img file="FDA00003049302300049.GIF" wi="282" he="191" />从而移动终端m的最优功率分配可以表示为<img file="FDA000030493023000410.GIF" wi="371" he="95" />其中,<img file="FDA000030493023000411.GIF" wi="334" he="128" />且水平面λ的选择要保证<img file="FDA000030493023000412.GIF" wi="428" he="142" />其中<img file="FDA000030493023000413.GIF" wi="146" he="74" />表示移动终端m在OFDMA网络中可用功率的最大值。
地址 310027 浙江省杭州市西湖区浙大路38号