发明名称 一种异构无线网络的用户公平资源分配方法
摘要 本发明公开了一种异构无线网络通信系统的用户公平资源分配方法,特征是将上行的功率分配和带宽分配进行联合优化,为每个用户到每个无线接入点进行自适应的功率分配和带宽分配,通过引入功率、带宽调整因子,经过若干次迭代,保证总资源收敛,以优化系统的吞吐量。在优化资源分配时以保证用户间公平性为目标,且以用户的平均速率作为其中一个考察变量。本发明方法在优化系统吞吐量的同时,能够保证用户间具有近似严格的公平性。
申请公布号 CN103188808B 申请公布日期 2015.11.18
申请号 CN201310125952.1 申请日期 2013.04.12
申请人 中国科学技术大学 发明人 范鹃;方彬;周武旸
分类号 H04W72/04(2009.01)I 主分类号 H04W72/04(2009.01)I
代理机构 安徽省合肥新安专利代理有限责任公司 34101 代理人 汪祥虬
主权项 一种异构无线网络的用户公平资源分配方法,设在总用户数为M、有N种无线接入技术共存的异构网络系统中,每种无线接入技术在系统中仅有一个接入点;其特征在于各用户、各无线接入点分别根据输入参数和信道参数执行如下操作:在各用户端依次执行以下具体操作步骤:第一步:以<img file="FDA0000730821940000013.GIF" wi="126" he="83" />表示在时隙t计算得到的用户m的平均速率,m=1,...,M,初始化在时隙t=0时用户m的平均速率<img file="FDA0000730821940000014.GIF" wi="125" he="88" />为非负值;第二步:以μ<sub>m</sub>(i)表示用户m在迭代轮次i的功率调整因子,初始化用户m在迭代轮次i=0的功率调整因子μ<sub>m</sub>(0)为非负数,初始化在迭代轮次i=0时用户m到无线接入点n,n=1,...,N,的发送功率p<sub>mn</sub>(0)以及无线接入点n分配给用户m的带宽资源x<sub>mn</sub>(0)为非负数;用户根据接入点反馈的信道状态信息、广播信息更新已存储的信息:对于所有的用户m=1,...,M和无线接入点n=1,...,N,更新用户m到无线接入点n由小尺度衰落产生的信道增益h<sub>mn</sub>,更新用户m到无线接入点n之间的路径损耗l<sub>mn</sub>,更新各无线接入点广播的带宽调整因子λ<sub>n</sub>(i);第三步:根据当前各用户的平均速率R<sub>m</sub>(t)、各用户功率调整因子μ<sub>m</sub>(i)、各无线接入点广播的带宽调整因子λ<sub>n</sub>(i)和用户m到无线接入点n由小尺度衰落产生的信道增益h<sub>mn</sub>,用户m到无线接入点n之间的路径损耗l<sub>mn</sub>,分别根据带宽分配计算公式<maths num="0001" id="cmaths0001"><math><![CDATA[<mfenced open='' close=''><mtable><mtr><mtd><msub><mi>x</mi><mi>mn</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>=</mo><msup><mrow><mo>[</mo><msub><mi>x</mi><mi>mn</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow><mo>-</mo><msub><mi>&alpha;</mi><mn>0</mn></msub><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow><mrow><mo>(</mo><mfrac><mn>1</mn><mrow><msub><mover><mi>R</mi><mo>&OverBar;</mo></mover><mi>m</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>&eta;</mi><mi>mn</mi></msub><mo>)</mo></mrow><msub><mi>&beta;</mi><mi>n</mi></msub><mrow><mo>(</mo><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><msub><mi>g</mi><mi>mn</mi></msub><msub><mi>p</mi><mi>mn</mi></msub></mrow><mrow><msub><mi>x</mi><mi>mn</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></mrow></mfrac><mo>)</mo></mrow><mo>-</mo><mfrac><mrow><msub><mi>g</mi><mi>mn</mi></msub><msub><mi>p</mi><mi>mn</mi></msub></mrow><mrow><mrow><mo>(</mo><msub><mi>x</mi><mi>mn</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow><mo>+</mo><msub><mi>g</mi><mi>mn</mi></msub><msub><mi>p</mi><mi>mn</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>&CenterDot;</mo><mi>ln</mi><mn>2</mn></mrow></mfrac><mo>)</mo></mrow><mo>-</mo><msub><mi>&lambda;</mi><mi>n</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>]</mo></mrow><mo>+</mo></msup><mo>,</mo></mtd></mtr><mtr><mtd><mi>m</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>M</mi><mo>;</mo><mi>n</mi><mo>=</mo><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>N</mi></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000730821940000011.GIF" wi="1855" he="238" /></maths>计算各无线接入点到各用户的带宽分配结果,以及根据功率分配计算公式<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>p</mi><mi>mn</mi></msub><mo>=</mo><msub><mi>x</mi><mi>mn</mi></msub><mo>&CenterDot;</mo><msup><mrow><mo>[</mo><mfrac><mrow><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>&eta;</mi><mi>mn</mi></msub><mo>)</mo></mrow><msub><mi>&beta;</mi><mi>n</mi></msub></mrow><mrow><mi>ln</mi><mn>2</mn><mo>&CenterDot;</mo><msub><mover><mi>R</mi><mo>&OverBar;</mo></mover><mi>m</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><msub><mi>&mu;</mi><mi>m</mi></msub></mrow></mfrac><mo>-</mo><mfrac><mn>1</mn><msub><mi>g</mi><mi>mn</mi></msub></mfrac><mo>]</mo></mrow><mo>+</mo></msup><mo>,</mo></mrow>]]></math><img file="FDA0000730821940000012.GIF" wi="712" he="168" /></maths>计算各用户到各无线接入点的功率分配结果;上述带宽分配计算公式和功率分配计算公式中,η<sub>mn</sub>,0≤η<sub>mn</sub>≤1<sub>,</sub>为用户m到无线接入点n平均误比特率,β<sub>n</sub>,0≤β<sub>n</sub>≤1<sub>,</sub>为无线接入点n的系统效率,从用户m到无线接入点n的信道增益<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>g</mi><mi>mn</mi></msub><mo>=</mo><mfrac><mrow><msub><mi>l</mi><mi>mn</mi></msub><msup><mrow><mo>|</mo><msub><mi>h</mi><mi>mn</mi></msub><mo>|</mo></mrow><mn>2</mn></msup></mrow><msub><mi>N</mi><mn>0</mn></msub></mfrac><mo>,</mo></mrow>]]></math><img file="FDA0000730821940000021.GIF" wi="383" he="180" /></maths>式中N<sub>0</sub>为系统中的单边带噪声功率谱密度;由带宽分配计算公式得出带宽分配结果:无线接入点n分配给用户m用于上行传输的带宽资源,再由功率分配计算公式得出功率分配结果:用户m用于到无线接入点n的上行传输的发射功率运算符[z]<sup>+</sup>=max{z,0},即表示取数值z和0中的较大值;根据无线接入点n分配给用户m用于上行传输的带宽分配计算公式求得带宽分配x<sub>mn</sub>的值和用户m用于到无线接入点n的上行传输的功率分配计算公式求得发射功率p<sub>mn</sub>的值,根据用户到接入点速率计算公式<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>r</mi><mi>mn</mi></msub><mo>=</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>&eta;</mi><mi>mn</mi></msub><mo>)</mo></mrow><msub><mi>&beta;</mi><mi>n</mi></msub><msub><mi>x</mi><mi>mn</mi></msub><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><msub><mi>g</mi><mi>mn</mi></msub><msub><mi>p</mi><mi>mn</mi></msub></mrow><msub><mi>x</mi><mi>mn</mi></msub></mfrac><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000730821940000022.GIF" wi="767" he="161" /></maths>计算用户m到无线接入点n的上行传输速率;第四步:更新迭代轮次i=i+1,并采用下面的用户功率调整因子更新公式<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msub><mi>&mu;</mi><mi>m</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>=</mo><msup><mrow><mo>[</mo><msub><mi>&mu;</mi><mi>m</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow><mo>-</mo><msub><mi>&alpha;</mi><mn>1</mn></msub><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow><mrow><mo>(</mo><msub><mi>P</mi><mi>m</mi></msub><mo>-</mo><munderover><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>p</mi><mi>mn</mi></msub><mo>)</mo></mrow><mo>]</mo></mrow><mo>+</mo></msup><mo>,</mo><mi>m</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>M</mi></mrow>]]></math><img file="FDA0000730821940000023.GIF" wi="1073" he="155" /></maths>更新用户功率调整因子,其中P<sub>m</sub>表示用户m的最大功率约束,α<sub>1</sub>(i)为迭代步长;第五步:根据第三步中的带宽分配计算公式和功率分配计算公式的计算结果,判断用户到各无线接入点的发射功率和接入点分配给各用户的带宽是否收敛:如果不收敛,则返回第三步,如果收敛,进入第六步;第六步:对于用户m=1,...,M,根据前面第三步到第五步迭代计算得到的功率和带宽分配结果,按用户瞬时速率计算公式<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><msub><mi>R</mi><mi>m</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>r</mi><mi>mn</mi></msub><mo>,</mo><mi>m</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>M</mi></mrow>]]></math><img file="FDA0000730821940000024.GIF" wi="598" he="154" /></maths>计算当前瞬时速率R<sub>m</sub>(t),并按平均速率<img file="FDA0000730821940000025.GIF" wi="180" he="82" />计算公式<maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><msub><mover><mi>R</mi><mo>&OverBar;</mo></mover><mi>m</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>=</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mfrac><mn>1</mn><mi>T</mi></mfrac><mo>)</mo></mrow><msub><mover><mi>R</mi><mo>&OverBar;</mo></mover><mi>m</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>+</mo><mfrac><mn>1</mn><mi>T</mi></mfrac><msub><mi>R</mi><mi>m</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000730821940000026.GIF" wi="700" he="151" /></maths>更新平均速率<img file="FDA0000730821940000027.GIF" wi="203" he="81" />式中T为滑动窗口长度;第七步:更新时隙t=t+1,返回第二步计算下一时隙的资源分配方案;在各无线接入点依次执行以下具体操作步骤:先进行与用户同步初始化迭代轮次为i=0,且初始化无线接入点n在迭代轮次i=0的带宽调整因子λ<sub>n</sub>(0)为非负数;再与用户同步更新迭代轮次i=i+1,并采用下面接入点带宽调整因子更新公式<maths num="0008" id="cmaths0008"><math><![CDATA[<mrow><msub><mi>&lambda;</mi><mi>n</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>=</mo><msup><mrow><mo>[</mo><msub><mi>&lambda;</mi><mi>n</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow><mo>-</mo><msub><mi>&alpha;</mi><mn>2</mn></msub><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow><mrow><mo>(</mo><msub><mi>X</mi><mi>n</mi></msub><mo>-</mo><munderover><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>x</mi><mi>mn</mi></msub><mo>)</mo></mrow><mo>]</mo></mrow><mo>+</mo></msup><mo>,</mo><mi>n</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>N</mi></mrow>]]></math><img file="FDA0000730821940000031.GIF" wi="1044" he="155" /></maths>更新无线接入带宽调整因子,其中X<sub>n</sub>表示无线接入点n接入点的最大带宽约束,α<sub>2</sub>(i)为迭代步长;然后各无线接入点将带宽调整因子广播给用户。
地址 230026 安徽省合肥市包河区金寨路96号