发明名称 一种双向中继网络下的能量优化方法
摘要 本发明一种双向中继网络下的能量优化方法,将能量消耗转化为分段规划的求和问题,当问题为凸时,采用传统的凸优化的方法进行优化,当凸条件不满足时,先给定传输功率,得到最优的信噪比阈值;然后基于最优的信噪比阈值,采用迭代算法寻找系统的最优功耗,在满足各个设备通信要求的前提下,使得系统的总能耗最小化,相比传统的最大功率传输策略,通过本发明的能量优化方法会减少65%的能耗。
申请公布号 CN105898850A 申请公布日期 2016.08.24
申请号 CN201610317307.3 申请日期 2016.05.13
申请人 厦门大学 发明人 林世俊;石江宏
分类号 H04W52/24(2009.01)I;H04W52/26(2009.01)I;H04W52/30(2009.01)I 主分类号 H04W52/24(2009.01)I
代理机构 厦门市新华专利商标代理有限公司 35203 代理人 朱凌
主权项 一种双向中继网络下的能量优化方法,其特征在于包括如下步骤:步骤1、将系统的总能量损耗表示为分段求和问题,则系统优化问题可以表示为:<img file="FDA0000989644210000011.GIF" wi="788" he="174" />受限于<img file="FDA0000989644210000012.GIF" wi="707" he="170" />并且变量s<sub>k</sub>>0,t<sub>k</sub>>0,1≤k≤F;其中,移动终端用户表示为N={n<sub>i</sub>,1≤i≤|N|},F为系统通信链路数,F=2|N|+2,θ为功率放大器输出功率和消耗功率的比值;<maths num="0001"><math><![CDATA[<mrow><msub><mi>s</mi><mi>k</mi></msub><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><msub><mi>P</mi><mrow><mi>t</mi><mi>r</mi></mrow></msub><mrow><mo>(</mo><mi>k</mi><mo>,</mo><mi>R</mi><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mn>1</mn><mo>&le;</mo><mi>k</mi><mo>&le;</mo><mo>|</mo><mi>N</mi><mo>|</mo></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>P</mi><mrow><mi>t</mi><mi>r</mi></mrow></msub><mrow><mo>(</mo><mi>R</mi><mo>,</mo><mi>k</mi><mo>-</mo><mo>|</mo><mi>N</mi><mo>|</mo><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mo>|</mo><mi>N</mi><mo>|</mo><mo>+</mo><mn>1</mn><mo>&le;</mo><mi>k</mi><mo>&le;</mo><mn>2</mn><mo>|</mo><mi>N</mi><mo>|</mo></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>P</mi><mrow><mi>t</mi><mi>r</mi></mrow></msub><mrow><mo>(</mo><mi>B</mi><mo>,</mo><mi>R</mi><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mi>k</mi><mo>=</mo><mn>2</mn><mo>|</mo><mi>N</mi><mo>|</mo><mo>+</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>P</mi><mrow><mi>t</mi><mi>r</mi></mrow></msub><mrow><mo>(</mo><mi>R</mi><mo>,</mo><mi>B</mi><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mi>k</mi><mo>=</mo><mn>2</mn><mo>|</mo><mi>N</mi><mo>|</mo><mo>+</mo><mn>2</mn></mrow></mtd></mtr></mtable></mfenced><mo>;</mo></mrow>]]></math><img file="FDA0000989644210000013.GIF" wi="790" he="302" /></maths>P<sub>tr</sub>(v<sub>1</sub>,v<sub>2</sub>)表示从<img file="FDA0000989644210000014.GIF" wi="50" he="54" />到<img file="FDA0000989644210000015.GIF" wi="51" he="55" />成功传输数据的传输功率,n<sub>B</sub>为基站、n<sub>R</sub>为中继节点;<maths num="0002"><math><![CDATA[<mrow><msub><mi>t</mi><mi>k</mi></msub><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><msub><mi>&gamma;</mi><mn>0</mn></msub><mrow><mo>(</mo><mi>k</mi><mo>,</mo><mi>R</mi><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mn>1</mn><mo>&le;</mo><mi>k</mi><mo>&le;</mo><mo>|</mo><mi>N</mi><mo>|</mo></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>&gamma;</mi><mn>0</mn></msub><mrow><mo>(</mo><mi>R</mi><mo>,</mo><mi>k</mi><mo>-</mo><mo>|</mo><mi>N</mi><mo>|</mo><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mo>|</mo><mi>N</mi><mo>|</mo><mo>+</mo><mn>1</mn><mo>&le;</mo><mi>k</mi><mo>&le;</mo><mn>2</mn><mo>|</mo><mi>N</mi><mo>|</mo></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>&gamma;</mi><mn>0</mn></msub><mrow><mo>(</mo><mi>B</mi><mo>,</mo><mi>R</mi><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mi>k</mi><mo>=</mo><mn>2</mn><mo>|</mo><mi>N</mi><mo>|</mo><mo>+</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>&gamma;</mi><mn>0</mn></msub><mrow><mo>(</mo><mi>R</mi><mo>,</mo><mi>B</mi><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mi>k</mi><mo>=</mo><mn>2</mn><mo>|</mo><mi>N</mi><mo>|</mo><mo>+</mo><mn>2</mn></mrow></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000989644210000016.GIF" wi="748" he="301" /></maths>γ<sub>0</sub>(v<sub>1</sub>,v<sub>2</sub>)为从<img file="FDA0000989644210000017.GIF" wi="51" he="54" />到<img file="FDA0000989644210000018.GIF" wi="51" he="55" />成功传输数据的SNR阈值;<maths num="0003"><math><![CDATA[<mrow><msub><mi>D</mi><mi>k</mi></msub><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><msubsup><mi>P</mi><mrow><mi>c</mi><mi>t</mi></mrow><mi>k</mi></msubsup><mo>+</mo><msubsup><mi>P</mi><mrow><mi>c</mi><mi>r</mi></mrow><mi>R</mi></msubsup><mo>-</mo><msubsup><mi>P</mi><mrow><mi>i</mi><mi>d</mi></mrow><mi>k</mi></msubsup><mo>-</mo><msubsup><mi>P</mi><mrow><mi>i</mi><mi>d</mi></mrow><mi>R</mi></msubsup></mrow></mtd><mtd><mrow><mn>1</mn><mo>&le;</mo><mi>k</mi><mo>&le;</mo><mo>|</mo><mi>N</mi><mo>|</mo></mrow></mtd></mtr><mtr><mtd><mrow><msubsup><mi>P</mi><mrow><mi>c</mi><mi>t</mi></mrow><mi>R</mi></msubsup><mo>+</mo><msubsup><mi>P</mi><mrow><mi>c</mi><mi>r</mi></mrow><mrow><mi>k</mi><mo>-</mo><mo>|</mo><mi>N</mi><mo>|</mo></mrow></msubsup><mo>-</mo><msubsup><mi>P</mi><mrow><mi>i</mi><mi>d</mi></mrow><mi>R</mi></msubsup><mo>-</mo><msubsup><mi>P</mi><mrow><mi>i</mi><mi>d</mi></mrow><mrow><mi>k</mi><mo>-</mo><mo>|</mo><mi>N</mi><mo>|</mo></mrow></msubsup></mrow></mtd><mtd><mrow><mrow><mo>|</mo><mi>N</mi><mo>|</mo></mrow><mo>+</mo><mn>1</mn><mo>&le;</mo><mi>k</mi><mo>&le;</mo><mn>2</mn><mo>|</mo><mi>N</mi><mo>|</mo></mrow></mtd></mtr><mtr><mtd><mrow><msubsup><mi>P</mi><mrow><mi>c</mi><mi>t</mi></mrow><mi>B</mi></msubsup><mo>+</mo><msubsup><mi>P</mi><mrow><mi>c</mi><mi>r</mi></mrow><mi>R</mi></msubsup><mo>-</mo><msubsup><mi>P</mi><mrow><mi>i</mi><mi>d</mi></mrow><mi>B</mi></msubsup><mo>-</mo><msubsup><mi>P</mi><mrow><mi>i</mi><mi>d</mi></mrow><mi>R</mi></msubsup></mrow></mtd><mtd><mrow><mi>k</mi><mo>=</mo><mn>2</mn><mo>|</mo><mi>N</mi><mo>|</mo><mo>+</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mrow><msubsup><mi>P</mi><mrow><mi>c</mi><mi>t</mi></mrow><mi>R</mi></msubsup><mo>+</mo><msubsup><mi>P</mi><mrow><mi>c</mi><mi>r</mi></mrow><mi>B</mi></msubsup><mo>-</mo><msubsup><mi>P</mi><mrow><mi>i</mi><mi>d</mi></mrow><mi>R</mi></msubsup><mo>-</mo><msubsup><mi>P</mi><mrow><mi>i</mi><mi>d</mi></mrow><mi>B</mi></msubsup></mrow></mtd><mtd><mrow><mi>k</mi><mo>=</mo><mn>2</mn><mo>|</mo><mi>N</mi><mo>|</mo><mo>+</mo><mn>2</mn></mrow></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000989644210000021.GIF" wi="989" he="351" /></maths>P<sub>ct</sub>,P<sub>cr</sub>,P<sub>id</sub>分别表示除了功率放大器外的传输方的电路功率、接收方的电路功率和空闲功率;<maths num="0004"><math><![CDATA[<mrow><msub><mi>M</mi><mi>k</mi></msub><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mfrac><mn>1</mn><mrow><mi>E</mi><mo>&lsqb;</mo><msub><mi>g</mi><mrow><mi>k</mi><mo>,</mo><mi>R</mi></mrow></msub><mo>&rsqb;</mo></mrow></mfrac></mtd><mtd><mrow><mn>1</mn><mo>&le;</mo><mi>k</mi><mo>&le;</mo><mo>|</mo><mi>N</mi><mo>|</mo></mrow></mtd></mtr><mtr><mtd><mfrac><mn>1</mn><mrow><mi>E</mi><mo>&lsqb;</mo><msub><mi>g</mi><mrow><mi>R</mi><mo>,</mo><mi>k</mi><mo>-</mo><mo>|</mo><mi>N</mi><mo>|</mo></mrow></msub><mo>&rsqb;</mo></mrow></mfrac></mtd><mtd><mrow><mo>|</mo><mi>N</mi><mo>|</mo><mo>+</mo><mn>1</mn><mo>&le;</mo><mi>k</mi><mo>&le;</mo><mn>2</mn><mo>|</mo><mi>N</mi><mo>|</mo></mrow></mtd></mtr><mtr><mtd><mfrac><mn>1</mn><mrow><mi>E</mi><mo>&lsqb;</mo><msub><mi>g</mi><mrow><mi>B</mi><mo>,</mo><mi>R</mi></mrow></msub><mo>&rsqb;</mo></mrow></mfrac></mtd><mtd><mrow><mi>k</mi><mo>=</mo><mn>2</mn><mo>|</mo><mi>N</mi><mo>|</mo><mo>+</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mfrac><mn>1</mn><mrow><mi>E</mi><mo>&lsqb;</mo><msub><mi>g</mi><mrow><mi>R</mi><mo>,</mo><mi>B</mi></mrow></msub><mo>&rsqb;</mo></mrow></mfrac></mtd><mtd><mrow><mi>k</mi><mo>=</mo><mn>2</mn><mo>|</mo><mi>N</mi><mo>|</mo><mo>+</mo><mn>2</mn></mrow></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000989644210000022.GIF" wi="723" he="566" /></maths><img file="FDA0000989644210000023.GIF" wi="93" he="53" />表示从<img file="FDA0000989644210000024.GIF" wi="50" he="54" />到<img file="FDA0000989644210000025.GIF" wi="57" he="54" />的信道增益;E[g]表示信道增益的数学期望;<maths num="0005"><math><![CDATA[<mrow><msub><mi>L</mi><mi>k</mi></msub><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><msubsup><mi>r</mi><mi>k</mi><mi>u</mi></msubsup></mtd><mtd><mrow><mn>1</mn><mo>&le;</mo><mi>k</mi><mo>&le;</mo><mo>|</mo><mi>N</mi><mo>|</mo></mrow></mtd></mtr><mtr><mtd><msubsup><mi>r</mi><mrow><mi>k</mi><mo>-</mo><mo>|</mo><mi>N</mi><mo>|</mo></mrow><mi>d</mi></msubsup></mtd><mtd><mrow><mo>|</mo><mi>N</mi><mo>|</mo><mo>+</mo><mn>1</mn><mo>&le;</mo><mi>k</mi><mo>&le;</mo><mn>2</mn><mo>|</mo><mi>N</mi><mo>|</mo></mrow></mtd></mtr><mtr><mtd><msubsup><mi>r</mi><mi>B</mi><mi>u</mi></msubsup></mtd><mtd><mrow><mi>k</mi><mo>=</mo><mn>2</mn><mo>|</mo><mi>N</mi><mo>|</mo><mo>+</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><msubsup><mi>r</mi><mi>B</mi><mi>d</mi></msubsup></mtd><mtd><mrow><mi>k</mi><mo>=</mo><mn>2</mn><mo>|</mo><mi>N</mi><mo>|</mo><mo>+</mo><mn>2</mn></mrow></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000989644210000026.GIF" wi="662" he="351" /></maths>r<sub>i</sub><sup>u</sup>,r<sub>i</sub><sup>d</sup>表示移动终端用户n<sub>i</sub>的上行和下行速率需求;上述公式中e为自然常数、W为信道带宽、N<sub>0</sub>为噪声功率谱密度;当系统优化问题满足凸条件时,必须满足:<img file="FDA0000989644210000027.GIF" wi="557" he="122" />其中<img file="FDA0000989644210000028.GIF" wi="98" he="62" />表示最大传输功率;A<sub>min</sub>为满足如下式子的A的最小值:<maths num="0006"><math><![CDATA[<mrow><mo>-</mo><mfrac><mrow><mn>2</mn><msub><mi>t</mi><mi>k</mi></msub></mrow><mrow><mn>1</mn><mo>+</mo><msub><mi>t</mi><mi>k</mi></msub></mrow></mfrac><mo>+</mo><mfrac><mrow><mn>2</mn><mrow><mo>(</mo><mi>A</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></mrow><mrow><msup><mrow><mo>(</mo><mn>1</mn><mo>+</mo><msub><mi>t</mi><mi>k</mi></msub><mo>)</mo></mrow><mn>2</mn></msup><mi>l</mi><mi>o</mi><mi>g</mi><mrow><mo>(</mo><mn>1</mn><mo>+</mo><msub><mi>t</mi><mi>k</mi></msub><mo>)</mo></mrow></mrow></mfrac><mo>+</mo><mfrac><mrow><mo>(</mo><mi>A</mi><mo>+</mo><mn>1</mn><mo>)</mo><msubsup><mi>t</mi><mi>k</mi><mn>2</mn></msubsup></mrow><msup><mrow><mo>(</mo><mn>1</mn><mo>+</mo><msub><mi>t</mi><mi>k</mi></msub><mo>)</mo></mrow><mn>2</mn></msup></mfrac><mo>&GreaterEqual;</mo><mn>0</mn><mo>,</mo><mo>&ForAll;</mo><msub><mi>t</mi><mi>k</mi></msub><mo>&Element;</mo><mo>&lsqb;</mo><msubsup><mi>&gamma;</mi><mn>0</mn><mi>min</mi></msubsup><mo>,</mo><msubsup><mi>&gamma;</mi><mn>0</mn><mi>max</mi></msubsup><mo>&rsqb;</mo></mrow>]]></math><img file="FDA0000989644210000029.GIF" wi="1181" he="143" /></maths>其中,<img file="FDA00009896442100000210.GIF" wi="82" he="63" />表示最小的SNR阈值,<img file="FDA00009896442100000211.GIF" wi="92" he="62" />表示最大的SNR阈值;此时采用传统的凸优化方法进行能量优化;步骤2、当系统优化问题不满足凸条件时(1)求出给定传输功率s<sub>k</sub>时的最优信噪比阈值<img file="FDA0000989644210000031.GIF" wi="172" he="63" /><maths num="0007"><math><![CDATA[<mrow><msubsup><mi>t</mi><mi>k</mi><mrow><mi>o</mi><mi>p</mi><mi>t</mi></mrow></msubsup><mrow><mo>(</mo><msub><mi>s</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><msubsup><mi>&gamma;</mi><mn>0</mn><mi>min</mi></msubsup></mtd><mtd><mrow><msubsup><mi>t</mi><mi>k</mi><mn>0</mn></msubsup><mo>&lt;</mo><msubsup><mi>&gamma;</mi><mn>0</mn><mi>min</mi></msubsup></mrow></mtd></mtr><mtr><mtd><msubsup><mi>t</mi><mi>k</mi><mn>0</mn></msubsup></mtd><mtd><mrow><msubsup><mi>&gamma;</mi><mn>0</mn><mi>min</mi></msubsup><mo>&le;</mo><msubsup><mi>t</mi><mi>k</mi><mn>0</mn></msubsup><mo>&le;</mo><msubsup><mi>&gamma;</mi><mn>0</mn><mi>max</mi></msubsup></mrow></mtd></mtr><mtr><mtd><msubsup><mi>&gamma;</mi><mn>0</mn><mi>max</mi></msubsup></mtd><mtd><mrow><msubsup><mi>t</mi><mi>k</mi><mn>0</mn></msubsup><mo>&gt;</mo><msubsup><mi>&gamma;</mi><mn>0</mn><mi>max</mi></msubsup></mrow></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000989644210000032.GIF" wi="646" he="230" /></maths>其中<img file="FDA0000989644210000033.GIF" wi="38" he="62" />满足<img file="FDA0000989644210000034.GIF" wi="675" he="63" />那么系统优化问题可以转化为<maths num="0008"><math><![CDATA[<mrow><mi>m</mi><mi>i</mi><mi>n</mi><munder><mi>&Sigma;</mi><mrow><mn>1</mn><mo>&le;</mo><mi>k</mi><mo>&le;</mo><mi>F</mi></mrow></munder><mfrac><msub><mi>L</mi><mi>k</mi></msub><mrow><mi>W</mi><mi> </mi><mi>l</mi><mi>o</mi><mi>g</mi><mrow><mo>(</mo><mn>1</mn><mo>+</mo><msubsup><mi>t</mi><mi>k</mi><mrow><mi>o</mi><mi>p</mi><mi>t</mi></mrow></msubsup><mo>(</mo><msub><mi>s</mi><mi>k</mi></msub><mo>)</mo><mo>)</mo></mrow><msup><mi>e</mi><mrow><mo>-</mo><mfrac><mrow><msub><mi>N</mi><mn>0</mn></msub><msub><mi>WM</mi><mi>k</mi></msub><msubsup><mi>t</mi><mi>k</mi><mrow><mi>o</mi><mi>p</mi><mi>t</mi></mrow></msubsup><mrow><mo>(</mo><msub><mi>s</mi><mi>k</mi></msub><mo>)</mo></mrow></mrow><msub><mi>s</mi><mi>k</mi></msub></mfrac></mrow></msup></mrow></mfrac><mrow><mo>(</mo><mfrac><msub><mi>s</mi><mi>k</mi></msub><mi>&theta;</mi></mfrac><mo>+</mo><msub><mi>D</mi><mi>k</mi></msub><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000989644210000035.GIF" wi="950" he="175" /></maths>受限于<img file="FDA0000989644210000036.GIF" wi="869" he="175" />并且变量s<sub>k</sub>>0,t<sub>k</sub>>0,1≤k≤F;定义<img file="FDA0000989644210000037.GIF" wi="1011" he="176" />(2)根据最优的信噪比阈值<img file="FDA0000989644210000038.GIF" wi="171" he="63" />通过迭代算法进一步优化传输功率s<sub>k</sub>:首先把优化问题的限制放开到<img file="FDA0000989644210000039.GIF" wi="688" he="176" />搜索得到每条单链路能耗Z(s<sub>k</sub>)最优化的s<sub>k</sub>,这样得到s<sub>k</sub>值是最优的,但是可能不满足所有链路总时间小于1的限制,接下来需要减少时间,这时需要寻找减少相同时间步长,能耗增加最少的链路,通过减少这种链路的时间来满足时间限制条件。
地址 361006 福建省厦门市思明区思明南路422号