[发明专利]一种基于压缩感知的无线数据采集方法

权利要求书

1.一种基于压缩感知的无线数据采集方法，其特征在于包括以下步骤：

步骤一、初始化数据融合树的节点集初始值T_i＝null，源节点集初始值S_i＝null，最小跳数初始值hopcount＝0，节点v的父节点初始值P[v]＝null，其中null为空集；

步骤二、将网络中的节点一维化为Node{N(1),N(2),…,N(n)}；

步骤三、根据稀疏随机投影算法获得初始矩阵其中是由路径n的系数构成的初始矩阵Φ的一行；

将中的非零值所对应的节点加入源节点集，形成源节点集S_i＝{S₁,S₂,...,S_i(lgn)}，其中m为观察点个数，m≤n；

步骤四、根据最小跳数的数据融合树生成算法确定最小跳数路径，并得到此路径汇聚节点的数据观测值y和新的观测矩阵使用新得到的观测矩阵，M是经第m条路径传送到汇聚节点的汇聚数据，更新初始矩阵Φ；

步骤五、根据下式重构数据，得出原始信息x。

2.如权利要求1所述的一种基于压缩感知的无线数据采集方法，其特征是：步骤三中的初始矩阵按照以下公式获得，

其中为第i行j列的观测系数,参数s确定观察矩阵的稀疏度，p为概率，0<p<1。

3.如权利要求1或2所述的一种基于压缩感知的无线数据采集方法，其特征是：步骤四中的最小跳数的数据融合树设计包括以下步骤；

步骤1、汇聚节点向其相邻的传感器节点发送广播包，广播包的内容包括源节点地址src，目的节点地址dest，下一跳地址nexthop和跳数hopcount；

步骤2、传感器节点收到广播包后建立到源节点的反向路由，并将跳数加1；

步骤3、传感器节点继续向下发送广播包给相邻的传感器节点并重复步骤2；

步骤4、若跳数达到规定的最大跳数MAX时，自动销毁广播包，停止此路径的继续传导，其中MAX≤n；

步骤5、到达汇聚节点时，比较各个路径的跳数，汇聚节点的路由表中保留跳数最小的路径，若有多条跳数相同的最小路径，则执行步骤6，否则执行步骤6；

步骤6、在多条路径中选择最短路径保留至汇聚节点的路由表中。