发明名称 基于进退法和黄金分割法的高能效资源优化方法
摘要 本发明公开了一种基于进退法和黄金分割法的高能效资源优化方法,包括在保证D2D用户自身在所占用频谱资源上能效最优前提下,建立了D2D通信系统能效的数学模型;通过分析发现该数学模型可分解为两层独立的优化问题:第一层为功率控制,第二层为资源分配;在第一层优化问题中首先考虑了每组D2D用户分别在各自的可行资源上对自身能效进行优化,并证明了相应的能效函数具有递减或者先递增后递减的性质,它就一定存在最优解,采用进退法和黄金分割法求得了最优解;第二层优化问题中提出了一种启发式资源分配算法。本发明能够提高移动通信D2D系统能效,满足绿色通信和延长移动终端电池使用时间的要求。
申请公布号 CN103442420B 申请公布日期 2016.05.04
申请号 CN201310411309.5 申请日期 2013.09.11
申请人 东南大学 发明人 蒋雁翔;刘强;尤肖虎
分类号 H04W52/04(2009.01)I;H04W72/04(2009.01)I 主分类号 H04W52/04(2009.01)I
代理机构 南京瑞弘专利商标事务所(普通合伙) 32249 代理人 杨晓玲
主权项 基于进退法和黄金分割法的高能效资源优化方法,其特征在于:包括如下步骤:(1)建立能效的目标函数,如式(1)<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>maxU</mi><mrow><mi>E</mi><mi>E</mi></mrow></msub><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>N</mi><mi>d</mi></msub></munderover><mfrac><mrow><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mi>x</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>&CenterDot;</mo><mi>R</mi><mrow><mo>(</mo><msub><mi>p</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>)</mo></mrow></mrow><mrow><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mi>x</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>&CenterDot;</mo><msub><mi>p</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>+</mo><msub><mi>P</mi><mi>C</mi></msub></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000941723700000011.GIF" wi="1254" he="279" /></maths>该目标函数包括如下约束条件:①每组D2D对的最低传输速率要求,即最低传输速率不能小于γ<sub>i</sub>,不同组的D2D对的最低传输速率相同或者不同:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>R</mi><mrow><mo>(</mo><msub><mi>p</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>)</mo></mrow><mo>&GreaterEqual;</mo><msub><mi>&gamma;</mi><mi>i</mi></msub><mo>,</mo><mo>&ForAll;</mo><mi>i</mi><mo>,</mo><mo>&ForAll;</mo><mi>j</mi></mrow>]]></math><img file="FDA0000941723700000012.GIF" wi="428" he="76" /></maths>②与一组D2D对共享相同资源块的蜂窝用户对该组D2D对中的两个D2D用户的干扰功率必须小于一定值τ:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>p</mi><mrow><mi>I</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>i</mi></mrow></msub><mo>&CenterDot;</mo><msub><mi>h</mi><mrow><mi>k</mi><mo>,</mo><mi>i</mi></mrow></msub><mo>&le;</mo><mi>&tau;</mi><mo>,</mo><mo>&ForAll;</mo><msub><mi>x</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><mn>1</mn></mrow>]]></math><img file="FDA0000941723700000013.GIF" wi="478" he="71" /></maths>③x<sub>i,j</sub>取1表示第i组D2D对选择第j个资源块进行复用,x<sub>i,j</sub>取0表示第i组D2D对不选择第j个资源块进行复用:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>x</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>&Element;</mo><mo>{</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>}</mo><mo>,</mo><mo>&ForAll;</mo><mi>i</mi><mo>,</mo><mo>&ForAll;</mo><mi>j</mi></mrow>]]></math><img file="FDA0000941723700000014.GIF" wi="398" he="77" /></maths>④每组D2D对能且只能复用一个蜂窝用户的资源块:<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mi>x</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>=</mo><mn>1</mn><mo>,</mo><mo>&ForAll;</mo><mi>i</mi></mrow>]]></math><img file="FDA0000941723700000015.GIF" wi="310" he="150" /></maths>⑤每个蜂窝用户的资源块最多只能被一组D2D对复用:<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>N</mi><mi>d</mi></msub></munderover><msub><mi>x</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>&le;</mo><mn>1</mn><mo>,</mo><mo>&ForAll;</mo><mi>j</mi></mrow>]]></math><img file="FDA0000941723700000016.GIF" wi="317" he="142" /></maths>⑥D2D用户的最大传输功率限定:<maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><mn>0</mn><mo>&le;</mo><msub><mi>p</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>&le;</mo><msub><mi>p</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub><mo>,</mo><mo>&ForAll;</mo><mi>i</mi><mo>,</mo><mo>&ForAll;</mo><mi>j</mi></mrow>]]></math><img file="FDA0000941723700000017.GIF" wi="470" he="71" /></maths>每组D2D对中包含两个D2D用户,其中一个为接收用户,另一个为发送用户;其中:N<sub>d</sub>表示D2D对的组数,M表示可分配资源块的个数,i表示第i组D2D对,j表示第j个资源块,k表示与第i组D2D对复用相同资源块的蜂窝用户的序号;U<sub>EE</sub>表示所有D2D对的能效之和;<img file="FDA0000941723700000021.GIF" wi="757" he="150" />表示第i组D2D对复用第j个资源块时的速率;p<sub>i,j</sub>表示第i组D2D对在第j个资源块上的传输功率,P<sub>C</sub>表示移动终端上电路所消耗的功率,w表示资源块的带宽,h<sub>D,i</sub>表示同一组D2D对中发射用户和接收用户之间的信道增益,p<sub>I,k,i</sub>表示与一组D2D对共享资源块的蜂窝用户的发射功率,h<sub>k,i</sub>表示共享同一资源块的蜂窝用户与D2D对中的接收用户间的信道增益,σ<sup>2</sup>表示高斯白噪声的方差;(2)若x<sub>i,j</sub>取定值,就去除了原优化问题中D2D对之间的耦合,即将目标函数分成两层独立的优化问题,其中第一层优化问题为功率控制问题,第二层优化问题为资源分配问题;(3)第一层优化问题中,每组D2D对在固定资源上的能效函数U(p<sub>i,j</sub>)表示为:<maths num="0008" id="cmaths0008"><math><![CDATA[<mrow><mi>U</mi><mrow><mo>(</mo><msub><mi>p</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mi>R</mi><mrow><mo>(</mo><msub><mi>p</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>)</mo></mrow></mrow><mrow><msub><mi>p</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>+</mo><msub><mi>P</mi><mi>C</mi></msub></mrow></mfrac><mo>=</mo><mfrac><mrow><mi>w</mi><mo>&CenterDot;</mo><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mrow><mn>1</mn><mo>+</mo><mfrac><mrow><msub><mi>p</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>&CenterDot;</mo><msub><mi>h</mi><mrow><mi>D</mi><mo>,</mo><mi>i</mi></mrow></msub></mrow><mrow><msub><mi>p</mi><mrow><mi>I</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>i</mi></mrow></msub><mo>&CenterDot;</mo><msub><mi>h</mi><mrow><mi>k</mi><mo>,</mo><mi>i</mi></mrow></msub><msup><mi>&sigma;</mi><mn>2</mn></msup></mrow></mfrac></mrow><mo>)</mo></mrow></mrow><mrow><msub><mi>p</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>+</mo><msub><mi>P</mi><mi>C</mi></msub></mrow></mfrac><mo>,</mo><mo>&ForAll;</mo><mi>i</mi><mo>,</mo><mo>&ForAll;</mo><mi>j</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000941723700000024.GIF" wi="1468" he="223" /></maths>该能效函数具有递减或先递增后递减的性质,每组D2D对各自采用进退法和黄金分割法求得各自的最优解;(4)第二层优化问题中,采用启发式资源分配算法进行资源分配,确定每组D2D对所复用的资源。
地址 211189 江苏省南京市江宁区东南大学路2号