基于膨胀图的无线传感器网络压缩感知测量矩阵和重构方法技术

基于膨胀图的无线传感器网络压缩感知测量矩阵和重构方法，它涉及基于膨胀图理论的压缩无线感知技术，它降低了对传感器节点的要求。步骤为：一、建立一个二部图；二、固定一个有限域，得到左子图和右子图多项式集合；三、将左子图的任意一个顶点对应的多项式f0(Y)生成其Parvaresh-Vardy代码；四、左子图和右子图的两边顶点进行对应，得到是满足条件的膨胀图；五、根据建立起膨胀图生成M×N无线传感器网络压缩感知测量矩阵Φ；六、依据无线传感器网络压缩感知测量矩阵Φ采用树形路由拓扑结构进行数据采集；七、根据已知观测数据y和无线传感器网络压缩感知测量矩阵Φ通过恢复算法将原始信号d从观测数据y中恢复出来，最终得到重构的原始信号d。它在远程控制等许多领域中应用。

【技术实现步骤摘要】

【技术保护点】
１．基于膨胀图的无线传感器网络压缩感知测量矩阵和重构方法，其特征在于它的步骤为：步骤一：建立一个二部图Ｇ＝（Ａ，Ｂ），｜Ａ｜＝Ｎ，｜Ｂ｜＝Ｍ，左子图中的左顶点数对应无线传感器节点的个数Ｎ，右子图中的右顶点数对应压缩感知测量次数Ｍ；步骤二：固定一个有限域则二部图的左子图是一个定义在有限域上次数不超过ｎ－１的多项式集合每一个多项式对应左子图的一个顶点，故左边顶点个数为Ｎ＝ｑｎ，右子图是定义在上次数不超过ｍ的多项式集合每一个多项式对应右子图的一个顶点，故右边顶点个数为Ｍ＝ｑｍ＋１；其中，为定义的一个有限域ｑ为有限域中元素的个数；根据有限域中元素的个数ｑ、无线传感器节点的个数Ｎ和测量次数Ｍ确定出正整数参数ｎ和ｍ；步骤三：将左子图的任意一个顶点对应的多项式ｆ０（Ｙ）生成其Ｐａｒｖａｒｅｓｈ－Ｖａｒｄｙ代码ｉ＝１，２，…ｍ－１；其中Ｅ（Ｙ）是定义在有限域上次数为ｎ的不可约多项式，ｈｉ为正整数参数，用于生成Ｐａｒｖａｒｅｓｈ－Ｖａｒｄｙ代码；步骤四：左子图和右子图的两边顶点进行对应，两边顶点的对应法则为，Γ（ｆ０，ｙ）表示ｆ０的第ｙ个邻接点，即是说ｆ０的第ｙ个邻接点是［ｙ，ｆ０（ｙ），ｆ１（ｙ），…，ｆｍ－１（ｙ）］所表示的ｍ次多项式，此时的二部图是满足左子图中至多ｓ个顶点构成的子集Ｓ在右子图中至少有（１－ε）ｄ｜Ｓ｜个邻接点的（ｓ，ｄ，ε）膨胀图；步骤五：根据建立起膨胀图生成Ｍ×Ｎ邻接矩阵，所述的邻接矩阵为０，１矩阵，当右子图中的第α个顶点和左子图中的第β个顶点若对应为邻接点时，则矩阵中的第α行第β列的元素为１，否则矩阵中的第α行第β列的元素为０，其中，０＜α≤Ｍ，０＜β≤Ｎ，所述的Ｍ×Ｎ邻接矩阵即是所要得到的无线传感器网络压缩感知测量矩阵Φ；步骤六：依据无线传感器网络压缩感知测量矩阵Φ采用树形路由拓扑结构进行数据采集；首先，树形路由拓扑结构中的一个节点对应无线传感器网络压缩感知测量矩阵Φ中第一列的一个参量，当所有的节点均得到了它们的读数后，树形路由拓扑结构中的各个叶子节点开始传送数据，传送数据中包含该子树的所有数据的加权和将被转发至数据的接收终端节点，于是得到了第一次测量的测量值ｙ１，之后树形路由拓扑结构中的一个节点对应无线传感器网络压缩感知测量矩阵Φ中第二列的一个参量，得到了第二次测量的测量值ｙ２，依此类推测量Ｍ次就得到了观测数据ｙ；步骤七：根据已知观测数据ｙ和无线传感器网络压缩感知测量矩阵Φ通过恢复算法将原始信号ｄ从观测数据ｙ中恢复出来，最终得到重构的原始信号ｄ。...

【技术特征摘要】

【专利技术属性】
技术研发人员：沈毅，伍政华，王强，张淼，
申请(专利权)人：哈尔滨工业大学，
类型：发明
国别省市：93