[发明专利]一种物联网数据传输路径恢复方法及系统

权利要求书

1.一种物联网数据传输路径恢复方法，其特征在于，包括如下步骤：

步骤1,数据包在源节点时，初始化源节点处所述数据包的包头文件；

步骤2,所述数据包传输过程中，根据所述数据包到达的中继节点，实时修改所述中继节点处所述数据包的包头文件；

步骤3，所述数据包到达信宿节点时，根据信宿节点处所述数据包的包头文件搜索数据库;如果，获得与信宿节点处所述数据包的包头文件相匹配的包头文件，且所述相匹配的包头文件的对应数据包的传输路径已恢复，则将所述对应数据包的传输路径作为所述数据包的传输路径，结束操作；否则，执行步骤4；

步骤4，当数据库中所述相匹配的包头文件的个数累积到预设值后，将稀疏重现法和压缩传感法相结合求解所述数据包的传输路径，并将所述数据包的传输路径和信宿节点处所述数据包的包头文件相对应存储于所述数据库。

2.根据权利要求1所述一种物联网数据传输路径恢复方法，其特征在于，所述包头文件包括数据包序列号SEQ、数据包源节点地址sArr、数据包传输路径长度pLen、数据包传输过程中传输路径信息数组bFlt和数据包传输过程中传输路径信息编码方式aMsr。

3.根据权利要求2所述一种物联网数据传输路径恢复方法，其特征在于，

所述步骤1的具体实现包括：将源节点处所述数据包的包头文件的pLen设置为0；bFlt设置为长度L的数组，所述数组的所有元素都为0；和aMsr设置为O;其中所述L为预设值；

所述步骤2的具体实现包括：当所述数据包传输至任意一个中继节点，则所述任意一个中继节点处所述数据包的包头文件的pLen采用如下第一公式计算，bFlt采用如下第二公式计算，aMsr采用如下第三公式计算，SEQ和sArr保持不变；

所述第一公式如下：

pLen_i=pLen_i-1+1

所述第二公式如下：

bFlt_i=F(bFlt_i-1,pLen_i,j)

所述第三公式如下：

aMsr_i=aMsr_i-1+pLen_i*D_j[SEQ_k]

其中，所述j为所述任意一个中继节点的ID,所述pLen_i为所述任意一个中继节点处所述数据包的包头文件的pLen，所述pLen_i-1为所述任意一个中继节点的前一传输节点处所述数据包的包头文件的pLen，所述bFlt_i为所述任意一个中继节点处所述数据包的包头文件的bFlt，所述bFlt_i-1为所述任意一个中继节点的前一传输节点处所述数据包的包头文件的bFlt，所述F(bFlt_i-1,pLen_i,j)为所述bFlt_i求解函数，所述aMsr_i为所述任意一个中继节点处所述数据包的包头文件的aMsr，所述aMsr_i-1为所述任意一个中继节点的前一传输节点处所述数据包的包头文件的aMsr，所述SEQ_k为所述数据包的包头文件的SEQ，所述D_j[SEQ_k]为所述任意一个中继节点的高斯分布数组中的第SEQ_k个数值；

所述F(bFlt_i-1,pLen_i,j)为所述bFlt_i求解函数，其求解关系为：

所述任意一个中继节点处都具有预先设置的H个哈希函数Vn=fn(pLen_i,j),n=1,2……H，且Vn∈{0，1,2……L-1}；根据Vn的取值，将bFlt_i-1数组中的Vn位设置为1，其它位保持不变。