发明名称 一种具有信噪比约束的无线传感器网络滚动时域信噪比估计方法
摘要 一种具有信噪比约束的无线传感器网络滚动时域信噪比估计方法,步骤如下:1)、利用信噪比公式,功率控制算法和流速控制算法,得到无线传感器网络的状态空间模型;2)、考虑节点发送信号所需信噪比的上下限,得到具有信噪比约束的无线传感器网络模型;3)、对于设定的滚动时域窗口长度N,权重矩阵∏,Q和R,将滚动时域信噪比估计问题转化为等价具有不等式约束的最小化问题;4)、采用Lagrangian方法转化为等价的等式约束优化问题;5)、基于LOQO内点法求解等式约束优化问题,得到无线传感器网络滚动时域信噪比估计器,给出信噪比的最优估计值和下一时刻的预测值。本发明模型合理、考虑信噪比约束,且具有在线计算功能。
申请公布号 CN102594747B 申请公布日期 2014.10.29
申请号 CN201210063706.3 申请日期 2012.03.12
申请人 浙江工业大学 发明人 俞立;刘安东;欧林林;张文安;陈博;张丹;宋海裕
分类号 H04L25/03(2006.01)I;H04W84/18(2009.01)I 主分类号 H04L25/03(2006.01)I
代理机构 杭州天正专利事务所有限公司 33201 代理人 王兵;王利强
主权项 一种具有信噪比约束的无线传感器网络滚动时域信噪比估计方法,其特征在于,具体步骤如下:(1)、利用信噪比公式,功率控制算法和流速控制算法,得到如下无线传感器网络状态空间模型:<img file="FDA0000501059620000011.GIF" wi="740" he="150" />式中,<img file="FDA0000501059620000012.GIF" wi="107" he="69" />为dB尺度的无线传感器网络节的信噪比水平,<img file="FDA0000501059620000013.GIF" wi="98" he="71" />为dB尺度的无线传感器网络节点期望信噪比水平,α为功率调节参数,n(k)为随机白噪声,<img file="FDA00005010596200000112.GIF" wi="35" he="45" />为流速调节参数,c为网络阻塞率,d(k)为流速增量,<img file="FDA0000501059620000014.GIF" wi="339" he="69" />H为无线传感器网络信道带宽;(2)、以<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>x</mi><mi>k</mi></msub><mo>=</mo><msup><mfenced open='[' close=']'><mtable><mtr><mtd><msup><mover><mi>&gamma;</mi><mo>&OverBar;</mo></mover><mi>T</mi></msup><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mtd><mtd><msup><mover><mi>&gamma;</mi><mo>^</mo></mover><mi>T</mi></msup></mtd></mtr></mtable></mfenced><mi>T</mi></msup></mrow>]]></math><img file="FDA0000501059620000015.GIF" wi="448" he="101" /></maths>为无线传感器网络模型的状态变量,设定无线传感器网络信道容量为F,则最大信噪比为<img file="FDA0000501059620000016.GIF" wi="417" he="78" />设定信号发送阈值为<img file="FDA0000501059620000017.GIF" wi="115" he="69" />得到无线传感器网络的信噪比约束为<img file="FDA0000501059620000018.GIF" wi="336" he="69" />得到具有信噪比约束的无线传感器网络模型:<maths num="0002" id="cmaths0002"><math><![CDATA[<mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>x</mi><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>=</mo><msub><mi>Ax</mi><mi>k</mi></msub><mo>+</mo><msub><mi>w</mi><mi>k</mi></msub></mtd></mtr><mtr><mtd><msub><mi>y</mi><mi>k</mi></msub><mo>=</mo><msub><mi>Cx</mi><mi>k</mi></msub><mo>+</mo><msub><mi>v</mi><mi>k</mi></msub></mtd></mtr><mtr><mtd><msub><mi>x</mi><mi>k</mi></msub><mo>&Element;</mo><mo>[</mo><msub><mover><mi>&gamma;</mi><mo>&OverBar;</mo></mover><mi>min</mi></msub><mo>,</mo><msub><mover><mi>&gamma;</mi><mo>&OverBar;</mo></mover><mrow><mi>max</mi><mo>]</mo></mrow></msub></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000501059620000019.GIF" wi="349" he="243" /></maths>式中,A和C为权重参数矩阵,<img file="FDA00005010596200000110.GIF" wi="669" he="156" />wk为无线传感器网络的系统噪声,<img file="FDA00005010596200000111.GIF" wi="306" he="155" />y<sub>k</sub>为无线传感器网络的测量输出信号;v<sub>k</sub>为测量噪声;(3)、设定权重矩阵Π,Q和R,设定滚动时域窗口N=1,状态变量x<sub>k</sub>由初始状态x<sub>k‑1</sub>和扰动噪声w<sub>k‑1</sub>决定,而x<sub>k‑1</sub>与w<sub>k‑1</sub>不相关,将无线传感器网络滚动时域信噪比估计转化为等价的不等式约束最小化问题:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><munder><mi>min</mi><msub><mo>&PartialD;</mo><mn>1</mn></msub></munder><msub><mi>&Psi;</mi><mi>k</mi></msub><mrow><mo>(</mo><msub><mo>&PartialD;</mo><mn>1</mn></msub><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000501059620000021.GIF" wi="267" he="101" /></maths><maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><mi>s</mi><mo>.</mo><mi>t</mi><mo>.</mo><msub><mi>&Psi;</mi><mi>k</mi></msub><mrow><mo>(</mo><msub><mo>&PartialD;</mo><mn>1</mn></msub><mo>)</mo></mrow><mo>=</mo><mo>|</mo><mo>|</mo><msub><mi>x</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>-</mo><msub><mover><mi>x</mi><mo>^</mo></mover><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mrow><mo>|</mo><msubsup><mo>|</mo><msup><mi>&Pi;</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mn>2</mn></msubsup><mo>+</mo><mo>|</mo><mo>|</mo><msub><mi>w</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><msubsup><mrow><mo>|</mo><mo>|</mo></mrow><msup><mi>Q</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mn>2</mn></msubsup><mo>+</mo><mo>|</mo><mo>|</mo><msub><mi>y</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mi>C</mi><msub><mi>x</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><msubsup><mrow><mo>|</mo><mo>|</mo></mrow><msup><mi>R</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mn>2</mn></msubsup></mrow></mrow>]]></math><img file="FDA0000501059620000022.GIF" wi="1128" he="99" /></maths>x<sub>k</sub>=Ax<sub>k‑1</sub>+w<sub>k‑1</sub>y<sub>k‑1</sub>=Cx<sub>k‑1</sub>+v<sub>k‑1</sub><maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msub><mover><mi>&gamma;</mi><mo>&OverBar;</mo></mover><mi>min</mi></msub><mo>&le;</mo><msub><mi>x</mi><mi>k</mi></msub><mo>&le;</mo><msub><mover><mi>&gamma;</mi><mo>&OverBar;</mo></mover><mi>max</mi></msub></mrow>]]></math><img file="FDA0000501059620000023.GIF" wi="315" he="69" /></maths>式中,<img file="FDA00005010596200000214.GIF" wi="305" he="61" />表示决策变量;<img file="FDA0000501059620000024.GIF" wi="236" he="92" />表示欧几里得范数;<img file="FDA0000501059620000025.GIF" wi="85" he="72" />为k‑1时刻的先验估计值即参考值,<img file="FDA0000501059620000026.GIF" wi="201" he="72" />为k‑1时刻的估计误差,<img file="FDA0000501059620000027.GIF" wi="280" he="92" />表示对估计值的信任度;<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><mo>|</mo><mo>|</mo><msub><mi>w</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><msubsup><mrow><mo>|</mo><mo>|</mo></mrow><msup><mi>Q</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mn>2</mn></msubsup><mo>+</mo><mo>|</mo><mo>|</mo><msub><mi>y</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mi>C</mi><msub><mi>x</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><msubsup><mrow><mo>|</mo><mo>|</mo></mrow><msup><mi>R</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mn>2</mn></msubsup></mrow>]]></math><img file="FDA0000501059620000028.GIF" wi="516" he="99" /></maths>表示对扰动信号的估计;(4)、将步骤(3)设定的不等式约束最小化问题转化为近似等价的等式约束优化问题:<img file="FDA0000501059620000029.GIF" wi="152" he="95" />s.t.<img file="FDA00005010596200000210.GIF" wi="1251" he="277" />x<sub>k</sub>=Ax<sub>k‑1</sub>+w<sub>k‑1</sub>y<sub>k‑1</sub>=Cx<sub>k‑1</sub>+v<sub>k‑1</sub><maths num="0007" id="cmaths0007"><math><![CDATA[<mfenced open='' close=''><mtable><mtr><mtd><msub><mi>x</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>-</mo><mi>&alpha;</mi><mo>=</mo><msub><mover><mi>&gamma;</mi><mo>&OverBar;</mo></mover><mi>min</mi></msub></mtd></mtr><mtr><mtd><mi>&alpha;</mi><mo>+</mo><mi>&beta;</mi><mo>=</mo><msub><mover><mi>&gamma;</mi><mo>&OverBar;</mo></mover><mi>max</mi></msub></mtd></mtr></mtable></mfenced>]]></math><img file="FDA00005010596200000211.GIF" wi="292" he="170" /></maths>式中,μ为障碍参数,λ为Lagrangian乘子,α<sup>i</sup>,β<sup>i</sup>,λ<sup>i</sup>,<img file="FDA00005010596200000212.GIF" wi="214" he="76" />和<img file="FDA00005010596200000213.GIF" wi="84" he="76" />分别为向量α,β,λ,x<sub>k‑1</sub>,<img file="FDA00005010596200000215.GIF" wi="103" he="62" />和<img file="FDA00005010596200000216.GIF" wi="79" he="70" />的第i个元素;(5)、通过LOQO内点法求解步骤(4)中设定的等式约束优化问题,具体步骤如下:S1‑1:初始化,设定测试时间长度K,在可行域的区间范围内,任意初始化k‑1时刻的变量<img file="FDA0000501059620000031.GIF" wi="106" he="72" />y<sub>k‑1</sub>和序列{x<sub>k‑1</sub>,w<sub>k‑1</sub>,α,β,λ};S1‑2:根据一阶KKT最优化条件,以<img file="FDA0000501059620000032.GIF" wi="78" he="72" />和{x<sub>k‑1</sub>,w<sub>k‑1</sub>,α,β,λ}为初始迭代点,计算出估计增量Δx<sub>k‑1</sub>和Δλ:<maths num="0008" id="cmaths0008"><math><![CDATA[<mrow><mi>&Delta;</mi><msub><mi>x</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>=</mo><msup><mi>T</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><mo>-</mo><msub><mo>&dtri;</mo><msub><mi>x</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub></msub><mi>&Psi;</mi><mo>-</mo><msup><mrow><mo>(</mo><mn>2</mn><mi>A</mi><mo>+</mo><mi>B</mi><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>&Lambda;</mi><msub><mi>r</mi><mi>&lambda;</mi></msub><mo>+</mo><mn>2</mn><mi>&mu;</mi><msup><mrow><mo>(</mo><mn>2</mn><mi>A</mi><mo>+</mo><mi>B</mi><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>e</mi><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000501059620000033.GIF" wi="1115" he="109" /></maths><maths num="0009" id="cmaths0009"><math><![CDATA[<mrow><mi>&Delta;&lambda;</mi><mo>=</mo><msub><mi>H</mi><mi>x</mi></msub><msup><mi>T</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><mn>2</mn><mi>&mu;</mi><msup><mrow><mo>(</mo><mn>2</mn><mi>A</mi><mo>+</mo><mi>B</mi><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>e</mi><mo>-</mo><msup><mrow><mo>(</mo><mn>2</mn><mi>A</mi><mo>+</mo><mi>B</mi><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>&Lambda;</mi><msub><mi>r</mi><mi>&lambda;</mi></msub><mo>)</mo></mrow><mo>+</mo><mrow><mo>(</mo><mi>I</mi><mo>-</mo><msub><mi>H</mi><mi>x</mi></msub><msup><mi>T</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mo>)</mo></mrow><msub><mo>&dtri;</mo><msub><mi>x</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub></msub><mi>&Psi;</mi><mo>-</mo><mi>&lambda;</mi></mrow>]]></math><img file="FDA0000501059620000034.GIF" wi="1425" he="109" /></maths>式中,<maths num="0010" id="cmaths0010"><math><![CDATA[<mrow><mi>&mu;</mi><mo>=</mo><mfrac><mrow><mn>0.05</mn><msup><mrow><mo>(</mo><mn>2</mn><mi>&alpha;</mi><mo>+</mo><mi>&beta;</mi><mo>)</mo></mrow><mi>T</mi></msup><mi>&lambda;</mi></mrow><mi>k</mi></mfrac><mo>,</mo><mi>T</mi><mo>=</mo><msub><mi>H</mi><mi>x</mi></msub><msup><mrow><mo>(</mo><mn>2</mn><mi>A</mi><mo>+</mo><mi>B</mi><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>&Lambda;</mi><mo>,</mo></mrow>]]></math><img file="FDA00005010596200000314.GIF" wi="985" he="127" /></maths><img file="FDA00005010596200000315.GIF" wi="570" he="125" />为Hessian矩阵,矩阵Α,Β和Λ分别表示以α<sup>i</sup>,β<sup>i</sup>和λ<sup>i</sup>元素的对角矩阵,e为元素都为1的列向量,<maths num="0011" id="cmaths0011"><math><![CDATA[<mrow><msub><mo>&dtri;</mo><msub><mi>x</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub></msub><mi>&Psi;</mi><mo>=</mo><msup><mrow><mn>2</mn><mi>&Pi;</mi></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><msub><mi>x</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>-</mo><msub><mover><mi>x</mi><mo>^</mo></mover><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>)</mo></mrow><mo>-</mo><mn>2</mn><msup><mi>C</mi><mi>T</mi></msup><msup><mi>R</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><msub><mi>y</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>-</mo><msub><mi>Cx</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA0000501059620000036.GIF" wi="1026" he="84" /></maths><img file="FDA0000501059620000037.GIF" wi="769" he="71" />S1‑3:计算估计增量Δw<sub>k‑1</sub>,Δα和Δβ:<maths num="0012" id="cmaths0012"><math><![CDATA[<mrow><msub><mi>&Delta;w</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>=</mo><mo>-</mo><msubsup><mi>H</mi><mi>w</mi><mrow><mo>-</mo><mn>1</mn></mrow></msubsup><msub><mi>r</mi><mi>w</mi></msub></mrow>]]></math><img file="FDA0000501059620000038.GIF" wi="321" he="77" /></maths>Δα=‑0.5Λ<sup>‑1</sup>A(r<sub>α</sub>+2Δλ)Δβ=‑Λ<sup>‑1</sup>B(r<sub>β</sub>+Δλ)式中,<img file="FDA0000501059620000039.GIF" wi="377" he="84" />为Hessian矩阵,<img file="FDA00005010596200000310.GIF" wi="510" he="84" /><img file="FDA00005010596200000311.GIF" wi="973" he="77" />S1‑4:更新估计值{x<sub>k‑1</sub>,w<sub>k‑1</sub>,α,β,λ}:x<sub>k‑1</sub>=x<sub>k‑1</sub>+ρ△x<sub>k‑1</sub>w<sub>k‑1</sub>=w<sub>k‑1</sub>+ρ△w<sub>k‑1</sub>α=α+ρΔαβ=β+ρΔβλ=λ+ρΔλ式中,ρ为LOQO内点法求解器设定的搜索步长且ρ=0.35;S1‑5:采用Matlab中的LOQO内点求解器判断估计值是否满足精度要求,如果满足精度要求,则估计值{x<sub>k‑1</sub>,w<sub>k‑1</sub>,α,β,λ}为最优估计值,然后转到S1‑6;如果不满足则转到S1‑2;S1‑6:基于滚动优化原理,根据最优估计值x<sub>k‑1</sub>,w<sub>k‑1</sub>计算当前k时刻的最优估计<img file="FDA00005010596200000313.GIF" wi="70" he="78" /><maths num="0013" id="cmaths0013"><math><![CDATA[<mrow><msubsup><mi>x</mi><mi>k</mi><mo>*</mo></msubsup><mo>=</mo><mi>A</mi><msub><mi>x</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>+</mo><msub><mi>w</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub></mrow>]]></math><img file="FDA0000501059620000041.GIF" wi="340" he="78" /></maths>S1‑7:更新<img file="FDA0000501059620000042.GIF" wi="199" he="78" />S1‑8:判断终止条件,如果k=K,结束,得到信噪比估计最优值;否则,k=k+1,转到S1‑2。
地址 310014 浙江省杭州市下城区朝晖六区