发明名称 一种基于跨层安全压缩的节能传感器数据收集方法
摘要 本发明公开了一种基于跨层安全压缩的节能传感器数据收集方法,利用CS跨层安全压缩方法实现高能效和安全性。该方法包括两个部分:基于CS的安全压缩方法以及跨层联合优化方法。基于CS的安全压缩法将加密及完整性检查与压缩感知相结合,确保数据的安全性和低冗余度;跨层联合优化涉及到物理层和MAC层的信源编码速率、传输功率和TDMA时隙分配几方面,利用一种非线性凸优化算法实现能量最小化。使用本发明所公开的数据收集方法可以具备较高的数据安全性、优化的能量效率化、较小的传输信息量、较小的系统复杂性。
申请公布号 CN103763696B 申请公布日期 2017.01.11
申请号 CN201410018578.X 申请日期 2014.01.16
申请人 南京信息工程大学 发明人 谈玲;夏景明
分类号 H04W12/02(2009.01)I;H04W52/02(2009.01)I 主分类号 H04W12/02(2009.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 许方
主权项 一种基于跨层安全压缩的节能传感器数据收集方法,其特征在于:包括跨层联合优化和安全压缩两个步骤;一、所述跨层联合优化步骤具体为:通过建立一个跨层联合优化模型,结合非线性凸优化算法,将信源编码的编码速率、功率分配参数、节点的时隙分配参数三个参数联合优化,实现能量最小化,所述跨层联合优化模型为:<maths num="0001"><math><![CDATA[<mrow><munder><mi>min</mi><mrow><msub><mi>R</mi><mi>i</mi></msub><mo>,</mo><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>,</mo><mi>t</mi></mrow></munder><munder><mi>&Sigma;</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo><mo>&Element;</mo><mi>L</mi></mrow></munder><mo>&lsqb;</mo><mi>W</mi><mo>&CenterDot;</mo><msub><mi>N</mi><mn>0</mn></msub><mo>&CenterDot;</mo><msubsup><mi>d</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>m</mi></msubsup><mrow><mo>(</mo><msup><mn>2</mn><mrow><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>/</mo><mrow><mo>(</mo><mi>t</mi><mo>&CenterDot;</mo><mi>W</mi><mo>)</mo></mrow></mrow></msup><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>&CenterDot;</mo><mi>t</mi><mo>+</mo><msub><mi>P</mi><mrow><mi>t</mi><mi>x</mi></mrow></msub><mo>+</mo><msub><mi>P</mi><mrow><mi>r</mi><mi>x</mi></mrow></msub><mo>&rsqb;</mo><mo>=</mo><mi>min</mi><munder><mi>&Sigma;</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo><mo>&Element;</mo><mi>L</mi></mrow></munder><mi>E</mi><mrow><mo>(</mo><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0001075768340000011.GIF" wi="1254" he="111" /></maths>模型的约束条件包括:(1)流约束:<maths num="0002"><math><![CDATA[<mrow><munder><mi>&Sigma;</mi><mi>j</mi></munder><mrow><mo>(</mo><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>-</mo><msub><mi>w</mi><mrow><mi>j</mi><mi>i</mi></mrow></msub><mo>)</mo></mrow><mo>=</mo><msub><mi>R</mi><mi>i</mi></msub><mo>&CenterDot;</mo><mi>n</mi><mo>,</mo><mo>&ForAll;</mo><mi>i</mi><mo>;</mo></mrow>]]></math><img file="FDA0001075768340000012.GIF" wi="535" he="110" /></maths>(2)Stepian‑Wolf速率约束:<maths num="0003"><math><![CDATA[<mrow><mtable><mtr><mtd><mrow><mi>s</mi><mo>.</mo><mi>t</mi><mo>.</mo></mrow></mtd><mtd><mrow><munder><mi>&Sigma;</mi><mrow><mi>i</mi><mo>&Element;</mo><mi>S</mi></mrow></munder><msub><mi>R</mi><mi>i</mi></msub><mo>&GreaterEqual;</mo><mi>H</mi><mrow><mo>(</mo><msub><mi>X</mi><mi>S</mi></msub><mo>|</mo><msub><mi>X</mi><msup><mi>S</mi><mi>c</mi></msup></msub><mo>)</mo></mrow><mo>,</mo><mo>&ForAll;</mo><mi>S</mi><mo>&SubsetEqual;</mo><mo>{</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mn>...</mn><mo>,</mo><mi>N</mi><mo>}</mo></mrow></mtd></mtr></mtable><mo>,</mo><msub><mi>X</mi><mi>S</mi></msub><mo>=</mo><mo>{</mo><msub><mi>X</mi><mi>i</mi></msub><mo>,</mo><mi>i</mi><mo>&Element;</mo><mi>S</mi><mo>}</mo><mo>;</mo></mrow>]]></math><img file="FDA0001075768340000013.GIF" wi="1212" he="111" /></maths>(3)TDMA约束:t≤T;(4)最大传输功率约束:<maths num="0004"><math><![CDATA[<mrow><mi>W</mi><mo>&CenterDot;</mo><msub><mi>N</mi><mn>0</mn></msub><mo>&CenterDot;</mo><msubsup><mi>d</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>m</mi></msubsup><mrow><mo>(</mo><msup><mn>2</mn><mrow><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>/</mo><mrow><mo>(</mo><mi>t</mi><mo>&CenterDot;</mo><mi>W</mi><mo>)</mo></mrow></mrow></msup><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>&CenterDot;</mo><mi>t</mi><mo>-</mo><msub><mi>P</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub><mo>&CenterDot;</mo><mi>t</mi><mo>&le;</mo><mn>0</mn><mo>,</mo><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>&Element;</mo><mi>L</mi><mo>;</mo></mrow>]]></math><img file="FDA0001075768340000014.GIF" wi="974" he="79" /></maths>(5)最大节点能耗约束:<maths num="0005"><math><![CDATA[<mrow><munder><mi>&Sigma;</mi><mi>j</mi></munder><mo>&lsqb;</mo><mi>W</mi><mo>&CenterDot;</mo><msub><mi>N</mi><mn>0</mn></msub><mo>&CenterDot;</mo><msubsup><mi>d</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>m</mi></msubsup><mrow><mo>(</mo><msup><mn>2</mn><mrow><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>/</mo><mrow><mo>(</mo><mi>t</mi><mo>&CenterDot;</mo><mi>W</mi><mo>)</mo></mrow></mrow></msup><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>+</mo><msub><mi>P</mi><mrow><mi>t</mi><mi>x</mi></mrow></msub><mo>&rsqb;</mo><mo>&CenterDot;</mo><mi>t</mi><mo>+</mo><munder><mi>&Sigma;</mi><mi>j</mi></munder><msub><mi>P</mi><mrow><mi>r</mi><mi>x</mi></mrow></msub><mo>&CenterDot;</mo><mi>t</mi><mo>&le;</mo><msub><mi>E</mi><mi>i</mi></msub><mo>,</mo><mo>&ForAll;</mo><mi>i</mi><mo>,</mo><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>&GreaterEqual;</mo><mn>0</mn><mo>,</mo><mi>t</mi><mo>&gt;</mo><mn>0</mn><mo>,</mo><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>&Element;</mo><mi>L</mi><mo>;</mo></mrow>]]></math><img file="FDA0001075768340000015.GIF" wi="1579" he="115" /></maths>其中,i、j表示节点,R<sub>i</sub>表示节点i的信源编码速率,w<sub>ij</sub>和w<sub>ji</sub>分别表示在分配的时隙周期t内由节点i和节点j构成的链路(i,j)上传输的比特数和从其他节点接收到的比特数,L代表连接i、j的链路,n表示信源符号的个数,E为能量的表示符号,W表示带宽,N<sub>0</sub>表示两倍的加性白噪声的双边噪声功率谱密度,d<sub>ij</sub>表示节点i和j之间的距离,m表示路径丢失系数,P<sub>tx</sub>和P<sub>rx</sub>分别表示发送电路和接收电路的功率;<img file="FDA0001075768340000016.GIF" wi="254" he="62" />表示在<img file="FDA0001075768340000017.GIF" wi="75" he="63" />下的条件熵,S表示范围从1到N的节点集,<img file="FDA0001075768340000018.GIF" wi="77" he="70" />是集合X<sub>s</sub>的补集,N为自然数,X<sub>i</sub>表示一个传感器测量值,T表示一个TDMA帧的时间长度,P<sub>max</sub>表示最大传输功率,E<sub>i</sub>表示最大节点能耗;发送功率P<sub>ij</sub>为:<maths num="0006"><math><![CDATA[<mrow><msub><mi>P</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>=</mo><mi>W</mi><mo>&CenterDot;</mo><msubsup><mi>d</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>m</mi></msubsup><mo>&CenterDot;</mo><mrow><mo>(</mo><msup><mn>2</mn><mrow><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>/</mo><mrow><mo>(</mo><mi>t</mi><mo>&CenterDot;</mo><mi>W</mi><mo>)</mo></mrow></mrow></msup><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>&CenterDot;</mo><msub><mi>N</mi><mn>0</mn></msub><mo>;</mo></mrow>]]></math><img file="FDA0001075768340000021.GIF" wi="596" he="79" /></maths>最小化问题在(w<sub>ij</sub>,t)为凸点,E(w<sub>ij</sub>,t)的Hessian矩阵的非零特征根为非负特性,特征根如下:<maths num="0007"><math><![CDATA[<mrow><mfrac><mrow><mo>&lsqb;</mo><msup><mn>2</mn><mrow><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>/</mo><mrow><mo>(</mo><mi>t</mi><mo>&CenterDot;</mo><mi>W</mi><mo>)</mo></mrow></mrow></msup><mo>&CenterDot;</mo><msub><mi>N</mi><mn>0</mn></msub><mo>&CenterDot;</mo><msubsup><mi>d</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>m</mi></msubsup><mo>&CenterDot;</mo><msup><mrow><mo>(</mo><mi>l</mi><mi>n</mi><mn>2</mn><mo>)</mo></mrow><mn>2</mn></msup><mo>&rsqb;</mo><mo>&CenterDot;</mo><mrow><mo>(</mo><msup><mi>t</mi><mn>2</mn></msup><mo>+</mo><msubsup><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow><mn>2</mn></msubsup><mo>)</mo></mrow></mrow><mrow><msup><mi>t</mi><mn>3</mn></msup><mo>&CenterDot;</mo><mi>W</mi></mrow></mfrac><mo>;</mo></mrow>]]></math><img file="FDA0001075768340000022.GIF" wi="670" he="143" /></maths>二、所述安全压缩步骤包括数据的压缩感知步骤和安全加密步骤,其中,在数据的压缩感知步骤中,使用线性反馈移位寄存器产生随机矩阵<img file="FDA0001075768340000023.GIF" wi="51" he="45" />将输入向量和随机矩阵<img file="FDA0001075768340000024.GIF" wi="32" he="50" />相乘,其能耗依赖于随机矩阵大小,采用压缩比r体现压缩容量,计算公式为:<img file="FDA0001075768340000025.GIF" wi="462" he="127" />数据的压缩感知步骤具体包括:步骤1、初始化簇首节点,采集数据并接收从其他节点发来的数据;步骤2、对簇首进行跨层联合优化;步骤3、对簇首进行安全压缩;步骤4、簇首传输数据至下一个中继节点;步骤5、各簇首重复执行步骤1至步骤4,直至到达汇聚节点,汇聚节点进行数据的汇聚和重建恢复;安全加密步骤为:步骤(1):接收压缩感知步骤处理输出的数据;步骤(2):由线性反馈移位寄存器生成码钥,在初始状态下生成不同的状态;步骤(3):将步骤(2)产生的每一个状态都作为一个码钥传给各个数据分块;步骤(4):对每个数据分块,用不同的码钥进行加密;步骤(5):在码钥基础上按照不同的顺序重新变换随机矩阵;步骤(6):使用加密hash算法进行加密。
地址 210044 江苏省南京市浦口区宁六路219号