发明名称 一种D2D通信中基于布伦特方法的带有保障服务质量的能效优化发射功率控制方法
摘要 一种D2D通信中基于布伦特方法的带有保障服务质量的能效优化发射功率控制方法,包括以下步骤:(1)通过对D2D通信用户和蜂窝网用户发射功率的控制,达到在保障服务质量前提下的D2D通信用户能效优化的目标,以此为依据对该问题进行建模;(2)通过引入辅助变量的方法将涉及D2D通信用户和蜂窝网用户发射功率控制的优化问题P1等效转换为只涉及D2D通信用户发射功率的优化问题P2;(3)通过分析,将优化问题P2转换为优化问题P3,并利用结合黄金比例搜索和二次插值算法对其进行求解。本发明考虑发射机基本电路功耗、最优化用户能量使用效率、提高资源利用率。
申请公布号 CN104684062A 申请公布日期 2015.06.03
申请号 CN201510077144.1 申请日期 2015.02.12
申请人 浙江工业大学 发明人 吴远;陈佳超;何艳飞;钱丽萍
分类号 H04W52/26(2009.01)I;H04W52/36(2009.01)I;H04W52/38(2009.01)I 主分类号 H04W52/26(2009.01)I
代理机构 杭州斯可睿专利事务所有限公司 33241 代理人 王利强
主权项 一种D2D通信中基于布伦特方法的带有保障服务质量的能效优化发射功率控制方法,其特征在于:所述控制方法包括以下步骤:(1)在D2D通信中,设定最优化问题为:实现最大化D2D通信用户的能量效率同时保证包括D2D通信用户和蜂窝网用户的服务质量,采用控制D2D通信用户和蜂窝网用户的发射功率的方法,将该最优化问题描述为问题P1:P1:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>max</mi><mrow><mi>p</mi><mo>,</mo><mi>q</mi></mrow></msub><mfrac><mrow><msub><mi>R</mi><mi>d</mi></msub><mrow><mo>(</mo><mi>p</mi><mo>,</mo><mi>q</mi><mo>)</mo></mrow></mrow><mrow><mi>q</mi><mo>+</mo><mi>h</mi></mrow></mfrac><mo>=</mo><mfrac><mn>1</mn><mrow><mi>q</mi><mo>+</mo><mi>h</mi></mrow></mfrac><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><msub><mi>qg</mi><mi>dd</mi></msub><mrow><msub><mi>pg</mi><mi>cd</mi></msub><mo>+</mo><msub><mi>n</mi><mn>0</mn></msub></mrow></mfrac><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000671599320000011.GIF" wi="956" he="127" /></maths>受限制于:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>R</mi><mi>c</mi></msub><mrow><mo>(</mo><mi>p</mi><mo>,</mo><mi>q</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><msub><mi>pg</mi><mi>cB</mi></msub><mrow><msub><mi>qg</mi><mi>dc</mi></msub><mo>+</mo><msub><mi>n</mi><mn>0</mn></msub></mrow></mfrac><mo>)</mo></mrow><mo>&GreaterEqual;</mo><msubsup><mi>R</mi><mi>c</mi><mi>req</mi></msubsup></mrow>]]></math><img file="FDA0000671599320000012.GIF" wi="984" he="148" /></maths><maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>R</mi><mi>d</mi></msub><mrow><mo>(</mo><mi>p</mi><mo>,</mo><mi>q</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><msub><mi>pg</mi><mi>dd</mi></msub><mrow><msub><mi>qg</mi><mi>cd</mi></msub><mo>+</mo><msub><mi>n</mi><mn>0</mn></msub></mrow></mfrac><mo>)</mo></mrow><mo>&GreaterEqual;</mo><msubsup><mi>R</mi><mi>d</mi><mi>req</mi></msubsup></mrow>]]></math><img file="FDA0000671599320000013.GIF" wi="990" he="148" /></maths><maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msubsup><mi>P</mi><mi>c</mi><mi>max</mi></msubsup><mo>&GreaterEqual;</mo><mi>P</mi><mo>&GreaterEqual;</mo><mn>0</mn></mrow>]]></math><img file="FDA0000671599320000014.GIF" wi="370" he="78" /></maths><maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msubsup><mi>P</mi><mi>d</mi><mi>max</mi></msubsup><mo>&GreaterEqual;</mo><mi>q</mi><mo>&GreaterEqual;</mo><mn>0</mn></mrow>]]></math><img file="FDA0000671599320000015.GIF" wi="365" he="81" /></maths>在问题P1中,各参数定义如下:p:蜂窝网用户的发射功率;q:D2D通信用户的发射功率;h:D2D通信中发射机为其电路基本运作的功率消耗,发射功率除外;<img file="FDA0000671599320000016.GIF" wi="149" he="89" />蜂窝网用户的吞吐量要求;<img file="FDA0000671599320000017.GIF" wi="147" he="97" />D2D通信用户的吞吐量要求;<img file="FDA0000671599320000018.GIF" wi="169" he="83" />蜂窝网用户的最大发射功率;<img file="FDA0000671599320000019.GIF" wi="170" he="87" />D2D通信用户的最大发射功率;g<sub>dd</sub>:D2D通信中发射用户到D2D通信中接收用户之间的信道增益;g<sub>cB</sub>:蜂窝网用户到蜂窝网基站之间的信道增益;g<sub>dc</sub>:D2D通信中发射用户到蜂窝网基站之间的信道增益;g<sub>cd</sub>:蜂窝网用户到D2D通信中接收用户之间的信道增益;R<sub>c</sub>(p,q):蜂窝网用户的上行链路的吞吐量;R<sub>d</sub>(p,q):D2D通信用户的吞吐量;n<sub>0</sub>:背景噪声功率;(2)利用公式<img file="FDA0000671599320000021.GIF" wi="373" he="138" />将p用q代替,与此同时,引入q新的上下界变量<img file="FDA0000671599320000022.GIF" wi="51" he="83" />与<u>Q</u>将问题P1等效地转化为一个对D2D通信用户发射功率的控制优化问题P2:P2:<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><mi>max</mi><mfrac><mn>1</mn><mrow><mi>q</mi><mo>+</mo><mi>h</mi></mrow></mfrac><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><msub><mi>g</mi><mi>dd</mi></msub><msub><mi>g</mi><mi>cB</mi></msub><mi>q</mi></mrow><mrow><msub><mi>n</mi><mn>0</mn></msub><mrow><mo>(</mo><msub><mi>g</mi><mi>cB</mi></msub><mo>+</mo><msub><mi>&alpha;</mi><mi>c</mi></msub><msub><mi>g</mi><mi>cd</mi></msub><mo>)</mo></mrow><mo>+</mo><msub><mi>&alpha;</mi><mi>c</mi></msub><msub><mi>g</mi><mi>dc</mi></msub><msub><mi>g</mi><mi>cd</mi></msub><mi>q</mi></mrow></mfrac><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000671599320000023.GIF" wi="1042" he="127" /></maths>受限制于:<maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><mover><mi>Q</mi><mo>&OverBar;</mo></mover><mo>&GreaterEqual;</mo><mi>q</mi><mo>&GreaterEqual;</mo><munder><mi>Q</mi><mo>&OverBar;</mo></munder></mrow>]]></math><img file="FDA0000671599320000029.GIF" wi="287" he="96" /></maths>其中,<maths num="0008" id="cmaths0008"><math><![CDATA[<mrow><mover><mi>Q</mi><mo>&OverBar;</mo></mover><mo>=</mo><mi>min</mi><mo>{</mo><mfrac><mn>1</mn><msub><mi>g</mi><mi>dc</mi></msub></mfrac><mrow><mo>(</mo><mfrac><mrow><msubsup><mi>P</mi><mi>c</mi><mi>max</mi></msubsup><msub><mi>g</mi><mi>cB</mi></msub></mrow><msub><mi>&alpha;</mi><mi>c</mi></msub></mfrac><mo>-</mo><msub><mi>n</mi><mn>0</mn></msub><mo>)</mo></mrow><mo>,</mo><msubsup><mi>P</mi><mi>d</mi><mi>max</mi></msubsup><mo>}</mo><mo>,</mo><munder><mi>Q</mi><mo>&OverBar;</mo></munder><mo>=</mo><mfrac><mrow><msub><mi>n</mi><mn>0</mn></msub><msub><mi>&beta;</mi><mi>d</mi></msub><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>c</mi></msub><msub><mi>g</mi><mi>cd</mi></msub><mo>+</mo><msub><mi>g</mi><mi>cB</mi></msub><mo>)</mo></mrow></mrow><mrow><msub><mi>g</mi><mi>cB</mi></msub><msub><mi>g</mi><mi>dd</mi></msub><mo>-</mo><msub><mi>&alpha;</mi><mi>c</mi></msub><msub><mi>&beta;</mi><mi>d</mi></msub><msub><mi>g</mi><mi>cd</mi></msub><msub><mi>g</mi><mi>dc</mi></msub></mrow></mfrac><mo>,</mo></mrow>]]></math><img file="FDA0000671599320000024.GIF" wi="1464" he="135" /></maths><maths num="0009" id="cmaths0009"><math><![CDATA[<mrow><msub><mi>&alpha;</mi><mi>c</mi></msub><mo>=</mo><msup><mn>2</mn><msubsup><mi>R</mi><mi>c</mi><mi>req</mi></msubsup></msup><mo>-</mo><mn>1</mn><mo>,</mo><msub><mi>&beta;</mi><mi>d</mi></msub><mo>=</mo><msup><mn>2</mn><msubsup><mi>R</mi><mi>d</mi><mi>req</mi></msubsup></msup><mo>-</mo><mn>1</mn><mo>;</mo></mrow>]]></math><img file="FDA0000671599320000025.GIF" wi="819" he="101" /></maths>定义A=g<sub>cB</sub>g<sub>dd</sub>,B=α<sub>c</sub>g<sub>cd</sub>g<sub>dc</sub>,C=n<sub>0</sub>(g<sub>cB</sub>+α<sub>c</sub>g<sub>cd</sub>),并定义函数<maths num="0010" id="cmaths0010"><math><![CDATA[<mrow><mi>F</mi><mrow><mo>(</mo><mi>z</mi><mo>,</mo><mi>q</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mi>Aq</mi><mrow><mi>Bq</mi><mo>+</mo><mi>C</mi></mrow></mfrac><mo>)</mo></mrow><mo>-</mo><mi>zq</mi><mo>-</mo><mi>zh</mi><mo>,</mo></mrow>]]></math><img file="FDA0000671599320000026.GIF" wi="939" he="128" /></maths>将优化问题P2等效地转化为优化问题P3:P3:<maths num="0011" id="cmaths0011"><math><![CDATA[<mrow><msub><mi>max</mi><mrow><mover><mi>Q</mi><mo>&OverBar;</mo></mover><mo>&GreaterEqual;</mo><mi>q</mi><mo>&GreaterEqual;</mo><munder><mi>Q</mi><mo>&OverBar;</mo></munder><mi>andz</mi><mo>&GreaterEqual;</mo><mn>0</mn></mrow></msub><mi>z</mi></mrow>]]></math><img file="FDA0000671599320000027.GIF" wi="480" he="89" /></maths>受限制于:F(z,q)≥0在问题P2和问题P3中,各参数定义如下:p:蜂窝网用户的发射功率;q:D2D通信用户的发射功率;h:D2D通信中发射机为其电路基本运作的功率消耗,发射功率除外;<img file="FDA0000671599320000028.GIF" wi="149" he="92" />蜂窝网用户的吞吐量要求;<img file="FDA0000671599320000031.GIF" wi="143" he="94" />D2D通信用户的吞吐量要求;<img file="FDA0000671599320000032.GIF" wi="168" he="85" />蜂窝网用户的最大发射功率;<img file="FDA0000671599320000033.GIF" wi="168" he="85" />D2D通信用户的最大发射功率;g<sub>dd</sub>:D2D通信中发射用户到D2D通信中接收用户之间的信道增益;g<sub>cB</sub>:蜂窝网用户到蜂窝网基站之间的信道增益;g<sub>dc</sub>:D2D通信中发射用户到蜂窝网基站之间的信道增益;g<sub>cd</sub>:蜂窝网用户到D2D通信中接收用户之间的信道增益;n<sub>0</sub>:背景噪声功率;z:辅助待决定的控制变量;(3)为求解问题P3,变形成如下子问题:P3‑A:q<sup>*</sup>(z)=arg max F(z,q)受限制于:<maths num="0012" id="cmaths0012"><math><![CDATA[<mrow><mover><mi>Q</mi><mo>&OverBar;</mo></mover><mo>&GreaterEqual;</mo><mi>q</mi><mo>&GreaterEqual;</mo><munder><mi>Q</mi><mo>&OverBar;</mo></munder></mrow>]]></math><img file="FDA0000671599320000034.GIF" wi="290" he="101" /></maths>然后利用q<sup>*</sup>(z),解决如下子问题得到{z<sup>*</sup>,q<sup>*</sup>}:P3‑B:max z受限制于:F(z,q<sup>*</sup>(z))≥0z≥0在子问题P3‑A和子问题P3‑B中,参数定义如下:q<sup>*</sup>:D2D通信中用户发射功率的最优值;{z<sup>*</sup>,q<sup>*</sup>}:问题P3的最优解;采用分层的思想对问题P3进行优化求解,步骤为:步骤3.1:对于步骤(3)中的唯一最优值q<sup>*</sup>(z)有:<maths num="0013" id="cmaths0013"><math><![CDATA[<mrow><msup><mi>q</mi><mo>*</mo></msup><mrow><mo>(</mo><mi>z</mi><mo>)</mo></mrow><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mover><mi>Q</mi><mo>&OverBar;</mo></mover><mo>,</mo></mtd><mtd><mn>0</mn><mo>&lt;</mo><mi>z</mi><mo>&lt;</mo><munder><mi>M</mi><mo>&OverBar;</mo></munder></mtd></mtr><mtr><mtd><munder><mi>Q</mi><mo>&OverBar;</mo></munder><mo>,</mo></mtd><mtd><mi>z</mi><mo>></mo><mover><mi>M</mi><mo>&OverBar;</mo></mover></mtd></mtr><mtr><mtd><mfrac><mrow><mo>-</mo><mrow><mo>(</mo><mi>A</mi><mo>+</mo><mn>2</mn><mi>B</mi><mo>)</mo></mrow><mi>C</mi><mo>+</mo><msqrt><mi>&Delta;</mi></msqrt></mrow><mrow><mn>2</mn><mrow><mo>(</mo><mi>A</mi><mo>+</mo><mi>B</mi><mo>)</mo></mrow><mi>B</mi></mrow></mfrac><mo>,</mo></mtd><mtd><munder><mi>M</mi><mo>&OverBar;</mo></munder><mo>&le;</mo><mi>z</mi><mo>&le;</mo><mover><mi>M</mi><mo>&OverBar;</mo></mover></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000671599320000041.GIF" wi="1218" he="372" /></maths>其中,<maths num="0014" id="cmaths0014"><math><![CDATA[<mrow><mi>&Delta;</mi><mo>=</mo><msup><mi>A</mi><mn>2</mn></msup><msup><mi>C</mi><mn>2</mn></msup><mo>+</mo><mn>4</mn><mrow><mo>(</mo><mi>A</mi><mo>+</mo><mi>B</mi><mo>)</mo></mrow><mi>ABC</mi><mfrac><mn>1</mn><mrow><mi>ln</mi><mn>2</mn></mrow></mfrac><mfrac><mn>1</mn><mi>z</mi></mfrac><mo>,</mo><munder><mi>M</mi><mo>&OverBar;</mo></munder><mo>=</mo><mfrac><mi>AC</mi><mrow><mi>ln</mi><mn>2</mn></mrow></mfrac><mfrac><mn>1</mn><mrow><mrow><mo>(</mo><mi>A</mi><mo>+</mo><mi>B</mi><mo>)</mo></mrow><mi>B</mi><msup><mover><mi>Q</mi><mo>&OverBar;</mo></mover><mn>2</mn></msup><mo>+</mo><mrow><mo>(</mo><mi>A</mi><mo>+</mo><mn>2</mn><mi>B</mi><mo>)</mo></mrow><mi>C</mi><mover><mi>Q</mi><mo>&OverBar;</mo></mover><mo>+</mo><msup><mi>C</mi><mn>2</mn></msup></mrow></mfrac><mo>,</mo><mover><mi>M</mi><mo>&OverBar;</mo></mover><mo>=</mo></mrow>]]></math><img file="FDA0000671599320000042.GIF" wi="1696" he="130" /></maths><maths num="0015" id="cmaths0015"><math><![CDATA[<mrow><mfrac><mi>AC</mi><mrow><mi>ln</mi><mn>2</mn></mrow></mfrac><mfrac><mn>1</mn><mrow><mrow><mo>(</mo><mi>A</mi><mo>+</mo><mi>B</mi><mo>)</mo></mrow><mi>B</mi><msup><munder><mi>Q</mi><mo>&OverBar;</mo></munder><mn>2</mn></msup><mo>+</mo><mrow><mo>(</mo><mi>A</mi><mo>+</mo><mn>2</mn><mi>B</mi><mo>)</mo></mrow><mi>C</mi><munder><mi>Q</mi><mo>&OverBar;</mo></munder><mo>+</mo><msup><mi>C</mi><mn>2</mn></msup></mrow></mfrac><mo>,</mo></mrow>]]></math><img file="FDA0000671599320000043.GIF" wi="632" he="130" /></maths>A=g<sub>cB</sub>g<sub>dd</sub>,B=α<sub>c</sub>g<sub>cd</sub>g<sub>dc</sub>,C=n<sub>0</sub>(g<sub>cB</sub>+α<sub>c</sub>g<sub>cd</sub>);步骤3.2:问题P3‑B中最优的情况在F(z,q<sup>*</sup>(z))=0下取得,另外定义D2D通信用户的发射机电路运作基本功耗h的两个上下临界值为:<maths num="0016" id="cmaths0016"><math><![CDATA[<mrow><munder><mi>H</mi><mo>&OverBar;</mo></munder><mo>=</mo><mfrac><mn>1</mn><mover><mi>M</mi><mo>&OverBar;</mo></mover></mfrac><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo></mrow></mrow>]]></math><img file="FDA0000671599320000044.GIF" wi="424" he="133" /></maths><maths num="0017" id="cmaths0017"><math><![CDATA[<mrow><mrow><mfrac><mrow><mi>A</mi><munder><mi>Q</mi><mo>&OverBar;</mo></munder></mrow><mrow><mi>B</mi><munder><mi>Q</mi><mo>&OverBar;</mo></munder><mo>+</mo><mi>C</mi></mrow></mfrac><mo>)</mo></mrow><mo>-</mo><munder><mi>Q</mi><mo>&OverBar;</mo></munder></mrow>]]></math><img file="FDA0000671599320000045.GIF" wi="291" he="138" /></maths>和<maths num="0018" id="cmaths0018"><math><![CDATA[<mrow><mover><mi>H</mi><mo>&OverBar;</mo></mover><mo>=</mo><mfrac><mn>1</mn><munder><mi>M</mi><mo>&OverBar;</mo></munder></mfrac><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><mi>A</mi><mover><mi>Q</mi><mo>&OverBar;</mo></mover></mrow><mrow><mi>B</mi><mover><mi>Q</mi><mo>&OverBar;</mo></mover><mo>+</mo><mi>C</mi></mrow></mfrac><mo>)</mo></mrow><mo>-</mo><mover><mi>Q</mi><mo>&OverBar;</mo></mover><mo>;</mo></mrow>]]></math><img file="FDA0000671599320000046.GIF" wi="715" he="137" /></maths>1)若h<<u>H</u>,那么问题P3的最优解{z<sup>*</sup>,q<sup>*</sup>}为:<img file="FDA0000671599320000047.GIF" wi="713" he="143" /><img file="FDA0000671599320000048.GIF" wi="194" he="136" />从而获得问题P1的最优解为:D2D通信用户的最优发射功率q<sup>*</sup>=<u>Q</u>,蜂窝网用户的最优发射功率<img file="FDA0000671599320000049.GIF" wi="430" he="141" />以及D2D通信用户的最大能量效率:<maths num="0019" id="cmaths0019"><math><![CDATA[<mrow><mfrac><mn>1</mn><mrow><munder><mi>Q</mi><mo>&OverBar;</mo></munder><mo>+</mo><mi>h</mi></mrow></mfrac><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><msub><mi>g</mi><mi>cB</mi></msub><msub><mi>g</mi><mi>dd</mi></msub><munder><mi>Q</mi><mo>&OverBar;</mo></munder></mrow><mrow><mn>1</mn><mo>+</mo><mrow><mo>(</mo><msup><mn>2</mn><msubsup><mi>R</mi><mi>c</mi><mi>req</mi></msubsup></msup><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mrow><mo>(</mo><msub><mi>n</mi><mn>0</mn></msub><mo>+</mo><msub><mi>g</mi><mi>dd</mi></msub><munder><mi>Q</mi><mo>&OverBar;</mo></munder><mo>)</mo></mrow><msub><mi>g</mi><mi>cd</mi></msub><mo>+</mo><msub><mi>n</mi><mn>0</mn></msub><msub><mi>g</mi><mi>cB</mi></msub></mrow></mfrac><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA00006715993200000410.GIF" wi="1065" he="174" /></maths>2)若<img file="FDA00006715993200000411.GIF" wi="185" he="78" />那么问题P3的最优解{z<sup>*</sup>,q<sup>*</sup>}为:<img file="FDA00006715993200000412.GIF" wi="709" he="125" /><img file="FDA00006715993200000413.GIF" wi="197" he="120" />从而获得问题P1的最优解为:D2D通信用户的最优发射功率<img file="FDA00006715993200000414.GIF" wi="204" he="88" />蜂窝网用户的最优发射功率<img file="FDA00006715993200000415.GIF" wi="425" he="137" />以及D2D通信用户的最大能量效率:<maths num="0020" id="cmaths0020"><math><![CDATA[<mrow><mfrac><mn>1</mn><mrow><mover><mi>Q</mi><mo>&OverBar;</mo></mover><mo>+</mo><mi>h</mi></mrow></mfrac><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><msub><mi>g</mi><mi>cB</mi></msub><msub><mi>g</mi><mi>dd</mi></msub><mover><mi>Q</mi><mo>&OverBar;</mo></mover></mrow><mrow><mn>1</mn><mo>+</mo><mrow><mo>(</mo><msup><mn>2</mn><msubsup><mi>R</mi><mi>c</mi><mi>req</mi></msubsup></msup><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mrow><mo>(</mo><msub><mi>n</mi><mn>0</mn></msub><mo>+</mo><msub><mi>g</mi><mi>dd</mi></msub><mover><mi>Q</mi><mo>&OverBar;</mo></mover><mo>)</mo></mrow><msub><mi>g</mi><mi>cd</mi></msub><mo>+</mo><msub><mi>n</mi><mn>0</mn></msub><msub><mi>g</mi><mi>cB</mi></msub></mrow></mfrac><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA00006715993200000416.GIF" wi="1046" he="155" /></maths>3)若<img file="FDA00006715993200000417.GIF" wi="328" he="90" />那么问题P3的最优解{z<sup>*</sup>,q<sup>*</sup>}通过如下过程求解:步骤3.2.1:设置b为DU发送功率的上边界,a为下边界,<u>z</u>=<u>M</u>,<img file="FDA00006715993200000418.GIF" wi="210" he="70" />bx=0.5(a+b),ia=min(a,b),ib=max(a,b),v=bx,w=v,x=v,e=0,<maths num="0021" id="cmaths0021"><math><![CDATA[<mrow><mi>fx</mi><mo>=</mo><mo>-</mo><mrow><mo>(</mo><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><msub><mi>qg</mi><mi>dd</mi></msub><mrow><msub><mi>pg</mi><mi>cd</mi></msub><mo>+</mo><msub><mi>n</mi><mn>0</mn></msub></mrow></mfrac><mo>)</mo></mrow><mo>-</mo><mi>z</mi><mrow><mo>(</mo><mi>q</mi><mo>+</mo><mi>h</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA00006715993200000419.GIF" wi="1011" he="134" /></maths>其中,q=x,<maths num="0022" id="cmaths0022"><math><![CDATA[<mrow><mi>p</mi><mo>=</mo><mfrac><mrow><msub><mi>a</mi><mi>c</mi></msub><mrow><mo>(</mo><msub><mi>qg</mi><mi>dc</mi></msub><mo>+</mo><msub><mi>n</mi><mn>0</mn></msub><mo>)</mo></mrow></mrow><msub><mi>g</mi><mi>cB</mi></msub></mfrac><mo>;</mo></mrow>]]></math><img file="FDA00006715993200000420.GIF" wi="416" he="132" /></maths>设置插值比例cgold,迭代精度epsilon,迭代次数IterTimes,ε<sub>2</sub>为二分法计算误差的限度,初始化当前已迭代次数inter=0;步骤3.2.2:<maths num="0023" id="cmaths0023"><math><![CDATA[<mrow><mi>z</mi><mo>=</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><mrow><mo>(</mo><munder><mi>z</mi><mo>&OverBar;</mo></munder><mo>+</mo><mover><mi>z</mi><mo>&OverBar;</mo></mover><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000671599320000051.GIF" wi="359" he="116" /></maths>步骤3.2.3:判断若inter≤IterTimes,则跳至步骤3.2.4,否则跳至步骤;步骤3.2.4:设置xm=0.5(ia+ib),判断若abs(x‑xm)<epsilon·2‑0.5(ib‑ia),则循环结束,跳至步骤3.2.12,否则跳至步骤3.2.5;步骤3.2.5:判断若abs(e)≤epsilon,则跳至步骤3.2.7,否则,设置r=(x‑w)(fx‑fv),q=(x‑v)(fx‑fw),p=(x‑v)q‑(x‑w)r,q=2(q‑r),其中,如果q大于零,则设置p=‑p,设置q=abs(q),etemp=e,e=d;步骤3.2.6:判断若同时满足abs(p)<abs(0.5·q·etemp),p>q(ia‑x),p<q(ib‑x)这三个条件,则设置d=p/q,u=x+d,其中,若u‑ia<epsilon·2并且ib‑u<epsilon·2,则设置d=sign(xm‑x)·epsilon,跳至步骤3.2.8,否则,跳至步骤3.2.7;步骤3.2.7:当x≥xm时,设置e=ia‑x,反之,设置e=ib‑x,设置d=cgold·e;步骤3.2.8:判断若abs(d)≥epsilon,则设置u=x+d,否则,设置u=x+sign(d)·epsilon;步骤3.2.9:设置q=u,<maths num="0024" id="cmaths0024"><math><![CDATA[<mrow><mi>p</mi><mo>=</mo><mfrac><mrow><msub><mi>a</mi><mi>c</mi></msub><mrow><mo>(</mo><msub><mi>qg</mi><mi>dc</mi></msub><mo>+</mo><msub><mi>n</mi><mn>0</mn></msub><mo>)</mo></mrow></mrow><msub><mi>g</mi><mi>cB</mi></msub></mfrac><mo>,</mo><mi>fu</mi><mo>=</mo><mo>-</mo><mrow><mo>(</mo><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><msub><mi>qg</mi><mi>dd</mi></msub><mrow><msub><mi>pg</mi><mi>cd</mi></msub><mo>+</mo><msub><mi>n</mi><mn>0</mn></msub></mrow></mfrac><mo>)</mo></mrow><mo>-</mo><mi>z</mi><mrow><mo>(</mo><mi>q</mi><mo>+</mo></mrow></mrow></mrow>]]></math><img file="FDA0000671599320000052.GIF" wi="1323" he="133" /></maths><maths num="0025" id="cmaths0025"><math><![CDATA[<mrow><mrow><mi>h</mi><mo>)</mo></mrow><mo>)</mo><mo>;</mo></mrow>]]></math><img file="FDA0000671599320000053.GIF" wi="117" he="77" /></maths>步骤3.2.10:若fu≤fx,则判断u≥x,若是,则设置ia=x,若否,则设置ib=x,v=w,fv=fw,w=x,fw=fx,x=u,fx=fu,若fu>fx,则判断u<x,若是,则设置ia=u,若否,则设置ib=u,与此同时,如果fu≤fw并且w=x,则设置v=w,fv=fw,w=u,fw=fu,如果fu≤fv并且v=x以及v=w,则设置v=u,fv=fu;步骤3.2.11:inter=inter+1,跳至步骤3.2.3;步骤3.2.12:得到:当前最大值‑fx,以及取到最大值时对应的x;步骤3.2.13:如果‑ε<sub>2</sub><‑fx<ε<sub>2</sub>,则算法运行停止,输出:D2D通信用户的最优发射功率q<sup>*</sup>=x,蜂窝网用户的最优发射功率<img file="FDA0000671599320000061.GIF" wi="442" he="126" />D2D通信用户的最大能量效率z<sup>*</sup>=z;否则执行步骤3.2.14;步骤3.2.14:如果‑fx>ε<sub>2</sub>,将z赋值给<u>z</u>,跳至步骤3.2.2;如果‑fx<‑ε<sub>2</sub>,将z赋值给<img file="FDA0000671599320000062.GIF" wi="53" he="64" />跳至步骤3.2.2。
地址 310014 浙江省杭州市下城区朝晖六区潮王路18号浙江工业大学