发明名称 高速场景下OFDMA系统的无线资源分配方法
摘要 本发明涉及的是一种无线通信技术领域的优化方法,具体涉及一种高速场景下OFDMA系统的无线资源分配方法。该方法包括步骤1:收集系统中所有用户信息;步骤2:根据时延服务质量要求将数据包分发到不同的缓冲器;步骤3:通过排队论理论将时延服务质量要求转化为物理层的链路速率信息;步骤4:根据物理层速率约束条件、块的约束条件和总的传输功率约束条件,确定资源分配的最优化模型;步骤5:先根据时延服务质量要求对用户队列进行优先级的排序,用户再按的排序对块进行择优分配,最后进行功率分配。步骤6:按照步骤5得到的最优解进行功率分配。本发明采用基于块的频谱分配,降低多普勒频移的影响,充分利用了资源提高了系统性能。
申请公布号 CN103220110A 申请公布日期 2013.07.24
申请号 CN201310106578.0 申请日期 2013.03.29
申请人 北京交通大学 发明人 毛丽娜;徐少毅
分类号 H04L5/00(2006.01)I;H04W72/04(2009.01)I 主分类号 H04L5/00(2006.01)I
代理机构 北京众合诚成知识产权代理有限公司 11246 代理人 黄家俊
主权项 1.高速场景下OFDMA系统的无线资源分配方法,其特征是该方法包括如下步骤:步骤1:收集系统中所有用户来自高层的时延服务质量要求,以及队列状态信息和信道状态信息;步骤2:根据来自高层的时延服务质量要求将一条数据流中的数据包分发到不同的缓冲器,具体是:当用户为时延忍耐用户,即用户来自高层的时延服务质量要求为无时延服务质量要求时,该用户的每一条数据流的数据包无需分类,通过一个缓冲器处理;当用户为时延敏感用户,将一条数据流中的数据包按时延服务质量要求分类,这里考虑为两类,分别为高时延约束的数据包和低时延约束的数据包,将高时延约束的数据包和低时延约束的数据包分别由两个缓冲器单独处理,每个缓冲器中的数据包的约束条件需要满足下式:<maths num="0001"><![CDATA[<math><mrow><mi>E</mi><mo>[</mo><msub><mi>W</mi><mi>k</mi></msub><mo>]</mo><mo>&le;</mo><msub><mi>T</mi><mi>k</mi></msub><mo>,</mo><mi>k</mi><mo>&Element;</mo><msub><mi>K</mi><mn>2</mn></msub><mo>,</mo></mrow></math>]]></maths>其中,Ε[·]表示·的期望值,W<sub>k</sub>是用户k一个缓冲器中数据包的系统时间,T<sub>k</sub>是时延敏感用户的时延服务质量要求阈值,k代表一个用户,K<sub>2</sub>为时延敏感用户的集合;步骤3:根据步骤1得到的队列状态信息,通过排队论理论将高层信息的时延服务质量要求转化为物理层的链路速率信息,记时延敏感用户一条数据流两种类型数据包的时延约束为:高时延约束T<sup>H</sup>和低时延约束T<sup>L</sup>,具体是:将步骤2中高时延约束T<sup>H</sup>转化为物理层速率阈值R<sub>k</sub><sup>H</sup>,转化公式为:<maths num="0002"><![CDATA[<math><mrow><msup><mi>M</mi><mo>&prime;</mo></msup><munderover><mi>&Sigma;</mi><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mi>R</mi><mrow><mn>0</mn><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>&GreaterEqual;</mo><msup><msub><mi>R</mi><mi>k</mi></msub><mi>H</mi></msup><mo>,</mo><mo>&ForAll;</mo><mi>k</mi><mo>&Element;</mo><msub><mi>K</mi><mn>2</mn></msub><mo>,</mo></mrow></math>]]></maths>将步骤2中低时延约束T<sup>H</sup>转化为物理层速率阈值R<sub>k</sub><sup>L</sup>,其转化公式为:<maths num="0003"><![CDATA[<math><mrow><msup><mi>M</mi><mo>&prime;</mo></msup><munderover><mi>&Sigma;</mi><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mi>R</mi><mrow><mn>1</mn><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>&GreaterEqual;</mo><msup><msub><mi>R</mi><mi>k</mi></msub><mi>L</mi></msup><mo>,</mo><mo>&ForAll;</mo><mi>k</mi><mo>&Element;</mo><msub><mi>K</mi><mn>2</mn></msub><mo>,</mo></mrow></math>]]></maths>其中:<maths num="0004"><![CDATA[<math><mrow><msub><mi>R</mi><mrow><mi>q</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>=</mo><mfrac><mi>B</mi><mi>L</mi></mfrac><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><msup><mrow><mo>|</mo><msub><mi>h</mi><mrow><mi>q</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>|</mo></mrow><mn>2</mn></msup><msub><mi>P</mi><mrow><mi>q</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub></mrow><msup><mi>&sigma;</mi><mn>2</mn></msup></mfrac><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>m代表一个块,m∈M,M=(1,2,…,M)为块的集合,M为块集合中的第M块,记每个块上的子载波个数为M';R<sub>q,k,m</sub>表示用户k的第q个队列在块m上的通信速率;σ<sup>2</sup>是高斯白噪声的方差;L为子载波的总个数;B为系统总带宽;h<sub>q,k,m</sub>表示R<sub>q,k,m</sub>对应的信道增益;对于时延敏感用户,q=0,1,对于时延忍耐用户q=2;步骤4:根据物理层速率约束条件、块的约束条件和总的传输功率约束条件,确定资源分配的最优化模型;所述块的约束条件:<img file="FDA00002985872800023.GIF" wi="741" he="149" />{S}<sub>q,k,m</sub>=s<sub>q,k,m</sub>为块的分配矩阵,如果s<sub>q,k,m</sub>=1,第m个块分配给用户k的第q种类型数据,如果s<sub>q,k,m</sub>=0,第m个块不分配给用户k的第q种类型数据;K<sub>1</sub>为时延忍耐用户集合,K<sub>1</sub>={1,2,…,K<sub>1</sub>},K<sub>1</sub>为时延忍耐用户集合的第K<sub>1</sub>块;K<sub>2</sub>为时延敏感用户集合,K<sub>2</sub>={K<sub>1</sub>+1,K<sub>1</sub>+2,…,K<sub>1</sub>+K<sub>2</sub>},K<sub>2</sub>为时延敏感用户集合的第K<sub>2</sub>个块;所述总的传输功率约束条件:<maths num="0005"><![CDATA[<math><mrow><mn>0</mn><mo>&le;</mo><msup><mi>M</mi><mo>&prime;</mo></msup><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mrow><msub><mi>K</mi><mn>1</mn></msub><mo>+</mo><msub><mi>K</mi><mn>2</mn></msub></mrow></munderover><munderover><mi>&Sigma;</mi><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>q</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>q</mi><mo>=</mo><mn>2</mn></mrow></munderover><msub><mi>&beta;</mi><mi>q</mi></msub><msub><mi>P</mi><mrow><mi>q</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>&le;</mo><msub><mi>P</mi><mi>T</mi></msub></mrow></math>]]></maths>其中,P<sub>T</sub>为基站总的发送功率限制,P<sub>q,k,m</sub>表示处理设定长度的数据所消耗的功率,一条数据流的数据包长度设定值为F,高时延约束数据包占数据包总长度的比例为a,则低时延约束数据包占数据包总长度的比例为(1-a),当q=0时,β<sub>q</sub>=a;当q=1时,β<sub>q</sub>=(1-a);当q=2时,β<sub>q</sub>=1;所述资源分配的最优化模型为:<maths num="0006"><![CDATA[<math><mrow><mi>max</mi><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>K</mi><mn>1</mn></msub></munderover><munderover><mi>&Sigma;</mi><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msup><mi>M</mi><mo>&prime;</mo></msup><mo>&CenterDot;</mo><msub><mi>R</mi><mrow><mi>q</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>|</mo><mi>q</mi><mo>=</mo><mn>2</mn></mrow></math>]]></maths><maths num="0007"><![CDATA[<math><mrow><mi>s</mi><mo>.</mo><mi>t</mi><mo>.</mo><mi>C</mi><mn>1</mn><mo>:</mo><mo></mo><msup><mi>M</mi><mo>&prime;</mo></msup><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mrow><msub><mi>K</mi><mn>1</mn></msub><mo>+</mo><msub><mi>K</mi><mn>2</mn></msub></mrow></munderover><munderover><mi>&Sigma;</mi><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>q</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>q</mi><mo>=</mo><mn>2</mn></mrow></munderover><msub><mi>&beta;</mi><mi>q</mi></msub><msub><mi>P</mi><mrow><mi>q</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>&le;</mo><msub><mi>P</mi><mi>T</mi></msub></mrow></math>]]></maths><img file="FDA00002985872800033.GIF" wi="1039" he="132" /><maths num="0008"><![CDATA[<math><mrow><mi>C</mi><mn>3</mn><mo>:</mo><msub><mi>s</mi><mrow><mi>q</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>&Element;</mo><mrow><mo>(</mo><mn>0,1</mn><mo>)</mo></mrow><mo>,</mo><mo>&ForAll;</mo><mi>q</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></math>]]></maths><maths num="0009"><![CDATA[<math><mrow><mi>C</mi><mn>4</mn><mo>:</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mrow><msub><mi>K</mi><mn>1</mn></msub><mo>+</mo><msub><mi>K</mi><mn>2</mn></msub></mrow></munderover><mi></mi><munderover><mi>&Sigma;</mi><mrow><mi>q</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>q</mi><mo>=</mo><mn>2</mn></mrow></munderover><mi></mi><msub><mi>s</mi><mrow><mi>q</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>=</mo><mn>1</mn><mo>,</mo><mo>&ForAll;</mo><mi>m</mi></mrow></math>]]></maths>步骤5:根据步骤4中的最优化模型,先根据时延服务质量要求对用户队列进行优先级的排序,每个用户再按排序对块进行择优选择,最后进行功率分配,采用拉格朗日计算方法求得最优功率分配解为:<maths num="0010"><![CDATA[<math><mfenced open='{' close=''><mtable><mtr><mtd><msup><msub><mi>P</mi><mrow><mn>0</mn><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>*</mo></msup><mo>=</mo><msup><mrow><mo>[</mo><mfrac><mi>B</mi><mi>L</mi></mfrac><mfrac><msubsup><mi>&mu;</mi><mi>k</mi><mi>H</mi></msubsup><mrow><mi>ln</mi><mn>2</mn><mo>&CenterDot;</mo><mi>&lambda;</mi><mo>&CenterDot;</mo><msub><mi>&beta;</mi><mn>0</mn></msub></mrow></mfrac><mo>-</mo><mfrac><msup><mi>&sigma;</mi><mn>2</mn></msup><msup><mrow><mo>|</mo><msub><mi>h</mi><mrow><mn>0</mn><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>|</mo></mrow><mn>2</mn></msup></mfrac><mo>]</mo></mrow><mo>+</mo></msup><mo>,</mo><mi>k</mi><mo>&Element;</mo><msub><mi>K</mi><mn>2</mn></msub><mo>,</mo><mi>m</mi><mo>=</mo><mn>1,2,3</mn><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>M</mi></mtd></mtr><mtr><mtd><msup><msub><mi>P</mi><mrow><mn>1</mn><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>*</mo></msup><mo>=</mo><msup><mrow><mo>[</mo><mfrac><mi>B</mi><mi>L</mi></mfrac><mfrac><msubsup><mi>&mu;</mi><mi>k</mi><mi>L</mi></msubsup><mrow><mi>ln</mi><mn>2</mn><mo>&CenterDot;</mo><mi>&lambda;</mi><mo>&CenterDot;</mo><msub><mi>&beta;</mi><mn>1</mn></msub></mrow></mfrac><mo>-</mo><mfrac><msup><mi>&sigma;</mi><mn>2</mn></msup><msup><mrow><mo>|</mo><msub><mi>h</mi><mrow><mn>1</mn><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>|</mo></mrow><mn>2</mn></msup></mfrac><mo>]</mo></mrow><mo>+</mo></msup><mo>,</mo><mi>k</mi><mo>&Element;</mo><msub><mi>K</mi><mn>2</mn></msub><mo>,</mo><mi>m</mi><mo>=</mo><mn>1,2,3</mn><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>M</mi></mtd></mtr><mtr><mtd><msup><msub><mi>P</mi><mrow><mn>2</mn><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>*</mo></msup><mo>=</mo><msup><mrow><mo>[</mo><mfrac><mi>B</mi><mi>L</mi></mfrac><mfrac><mn>1</mn><mrow><mi>ln</mi><mn>2</mn><mo>&CenterDot;</mo><mi>&lambda;</mi><mo>&CenterDot;</mo><msub><mi>&beta;</mi><mn>2</mn></msub></mrow></mfrac><mo>-</mo><mfrac><msup><mi>&sigma;</mi><mn>2</mn></msup><msup><mrow><mo>|</mo><msub><mi>h</mi><mrow><mn>2</mn><mo>,</mo><mi>k</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>|</mo></mrow><mn>2</mn></msup></mfrac><mo>]</mo></mrow><mo>+</mo></msup><mo>,</mo><mi>k</mi><mo>&Element;</mo><msub><mi>K</mi><mn>1</mn></msub><mo>,</mo><mi>m</mi><mo>=</mo><mn>1,2,3</mn><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>M</mi></mtd></mtr></mtable></mfenced></math>]]></maths>其中,<img file="FDA00002985872800036.GIF" wi="87" he="71" /><img file="FDA00002985872800037.GIF" wi="78" he="71" />λ为最优化模型中C2和C1的拉格朗日因子,通过拉格朗日子梯度法求解;步骤6:按照步骤5得到的最优解进行功率分配。
地址 100044 北京市海淀区西直门外上园村3号北京交通大学科技处