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

说明书

技术领域

本发明涉及物联网领域，特别涉及一种物联网数据传输路径恢复方法及系统。

背景技术

在无线传感器网络领域，每个数据包的传输路径是了解无线传感器网络详细信息的重要测试信息。以数据包传输路径作为测试信息，诊断和维护无线传感器网络的做法越来越常见。在数据包传输过程中，由于无线传感器网络的拓扑不停地变化，导致对于每个源节点来讲，它到信宿节点的传输路径是不固定的。针对这一问题，形成了各种不同的数据包传输路径恢复方法，实际使用最多的是内部数据相关法。

内部数据相关法，在源节点处，利用一组数据包传输路径的时间相关性和传输路径的不同，有效地压缩数据包传输路径信息；同时在信宿节点处，通过压缩的数据包传输路径信息，推断数据包传输路径，并且利用重建率高的智能路径猜测方法重建数据包传输路径。

内部数据相关法的缺点：其需要无线传感器网络充分可靠和稳定条件下的内部数据包相关性。但是，实际无线传感器网络中拓扑是不断变化的，且数据包丢失率比较高；因此，利用内部数据相关法恢复数据包传输路径的效果并不理想。

发明内容

本发明目的是提供一种物联网数据传输路径恢复方法及系统，解决现有技术中存在的上述问题。

本发明解决上述技术问题的技术方案如下：

一种物联网数据传输路径恢复方法，包括如下步骤：

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

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

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

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

本发明的有益效果是：所述数据包到达信宿节点时，根据信宿节点处所述数据包的包头文件搜索数据库；如果获得相匹配的包头文件，且对应数据包传输路径已恢复，则将对应数据包传输路径作为所述数据包的传输路径；否则，当数据库中所述相匹配的包头文件的个数累积到预设值后，将稀疏重现法和压缩传感法相结合求解所述数据包的传输路径；查询和求解两种途径相结合，有效提高数据传输路径恢复效率；实现不需获取无线传感器网络中内部数据包相关性，简单方便，资源消耗低；且在拓扑发生变化和数据包丢失率较高的情况下，能高效恢复数据传输路径。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步，所述包头文件包括数据包序列号SEQ、数据包源节点地址sArr、数据包传输路径长度pLen、数据包传输过程中传输路径信息数组bFlt和数据包传输过程中传输路径信息编码方式aMsr。

进一步，所述步骤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]