发明名称 一种基于最优量化策略的WSN通信负载降低方法
摘要 本发明公开了一种基于最优量化策略的WSN通信负载降低方法,包括以下步骤:利用观测信息的数据相关性进行信息去冗余化;设计一种最优量化策略;基于所述一种最优量化策略设计一种基于最优量化策略的最优量化器;采用所述一种基于最优量化策略的最优量化器对无线传感器网络的观测数据进行量化;利用量化后的观测新息值进行量化卡尔曼滤波算法预测估计。本发明克服了现有技术的缺陷,采用所述一种最优量化策略降低了量化过程对用于预测估计的原始观测数据性能损失,采用所述一种基于最优量化策略的最优量化器降低WSN通信负载。
申请公布号 CN102638846B 申请公布日期 2015.08.19
申请号 CN201210086552.X 申请日期 2012.03.28
申请人 浙江大学 发明人 谢立;葛浩宇;周圣贤
分类号 H04W28/06(2009.01)I;H04W28/08(2009.01)I 主分类号 H04W28/06(2009.01)I
代理机构 杭州求是专利事务所有限公司 33200 代理人 张法高
主权项 一种基于最优量化策略的WSN通信负载降低方法,其特征在于包括以下步骤:1)观测信息去冗余化,利用观测信息的相关性,将原始观测信息中能够通过预测信息得到的信息量进行削减,通过下式得到观测新息值<img file="FDA0000665694860000011.GIF" wi="289" he="84" /><maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mover><mi>y</mi><mo>~</mo></mover><mrow><mo>(</mo><mi>n</mi><mo>|</mo><msub><mi>m</mi><mrow><mn>0</mn><mo>:</mo><mi>n</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>)</mo></mrow><mo>=</mo><mi>y</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>-</mo><mover><mi>y</mi><mo>^</mo></mover><mrow><mo>(</mo><mi>n</mi><mo>|</mo><msub><mi>m</mi><mrow><mn>0</mn><mo>:</mo><mi>n</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000665694860000012.GIF" wi="1342" he="93" /></maths>其中y(n)为n时刻的原始观测信息,m<sub>0:n‑1</sub>为n时刻之前的量化观测新息序列,<img file="FDA0000665694860000013.GIF" wi="266" he="79" />为n时刻根据n时刻之前量化新息序列预测的观测信息值;2)设计一种最优量化策略,利用得到的最优量化阈值<img file="FDA0000665694860000014.GIF" wi="228" he="82" />或<img file="FDA0000665694860000015.GIF" wi="238" he="85" />确定量化器的量化区间设计最优量化器,其中,N=2<sup>l</sup>,l为量化比特数;3)采用所述一种基于最优量化策略的最优量化器对无线传感器网络的观测数据进行量化,将原始的观测新息值量化成l比特的二进制数,以便减少用于WSN中传输的数据量降低网络通信负载,其中l为自然数;4)利用量化后的观测新息值进行量化卡尔曼滤波算法预测估计,在预测估计端接收到量化观测新息值后首先进行量化新息值的重建,然后利用重建量化新息值对WSN中观测对象运用卡尔曼滤波方法进行预测估计;所述步骤2)中的最优量化策略通过以下方法实现:(a)首先从最大化量化卡尔曼滤波每次迭代误差协方差减少量角度出发的最优量化策略,通过下式得到归一化最优量化阈值<img file="FDA0000665694860000016.GIF" wi="266" he="93" /><maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mo>{</mo><msup><msub><mi>&Delta;</mi><mi>i</mi></msub><mo>*</mo></msup><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><msubsup><mo>}</mo><mrow><mi>i</mi><mo>=</mo><mn>2</mn></mrow><mi>N</mi></msubsup><mo>=</mo><mi>arg</mi><munder><mi>max</mi><msubsup><mrow><mo>{</mo><msub><mi>&Delta;</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>}</mo></mrow><mrow><mi>i</mi><mo>=</mo><mn>2</mn></mrow><mi>N</mi></msubsup></munder><msub><mi>E</mi><mrow><mi>m</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></mrow></msub><mo>[</mo><mi>&Delta;P</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>|</mo><msub><mi>m</mi><mrow><mn>0</mn><mo>:</mo><mi>n</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>]</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000665694860000017.GIF" wi="1487" he="120" /></maths>式中ΔP(n)为每次量化卡尔曼滤波迭代误差协方差矩阵的减少量,m(n)为量化新息,m<sub>0:n‑1</sub>为n时刻之前的量化新息序列,E<sub>m(n)</sub>[□]表示表示求估计值;(b)然后从最小化量化新息重建误差角度出发的最优量化策略,通过下式得到归一化最优量化阈值<img file="FDA0000665694860000018.GIF" wi="268" he="86" /><img file="FDA0000665694860000021.GIF" wi="1765" he="253" />式中d[·]表示重建误差,<img file="FDA0000665694860000022.GIF" wi="272" he="94" />表示观测新息值,<img file="FDA0000665694860000023.GIF" wi="286" he="94" />表示量化新息的重建值;(c)最后证明上述两种归一化最优量化阈值存在如下式所示的相等关系:<img file="FDA0000665694860000024.GIF" wi="1286" he="92" />
地址 310027 浙江省杭州市西湖区浙大路38号