[发明专利]逆向路径的编码方法和装置

说明书

本发明实施例公开了一种逆向路径的编码方法和装置。所述方法包括：当前节点生成自身的路径编码参数；当前节点根据与其关联的子节点数目，确定子节点编码空间；当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息，并将所述子节点编码控制信息发送至关联的子节点，以实现子节点生成自身的路径编码参数。本发明解决了现有的逆向路径构建方法存在的鲁棒性差、网络开销大等技术问题，优化现有的逆向路径构建方法，提高逆向路径构建的有效性。

技术领域

本发明实施例涉及传感器网络技术，尤其涉及一种逆向路径的编码方法和装置。

背景技术

随着通信、传感器制造、嵌入式计算等技术的日益成熟，大规模无线传感器网络技术迅速发展并被广泛应用到环境、国防、医疗、城市管理等诸多领域中。典型的无线传感器网络由大量微型传感器节点组成，它们能够在恶劣及危险环境中迅速展开，并通过无线形式自行组网，不受现有有线网络基础设施的限制，同时，这些无线传感器节点获取的感知数据通过无线通信以多跳中继方式汇集到数据处理中心。

由于无线传感网络采用多跳通信，当某个节点发生故障时，网络管理者难以手动地重新配置节点的参数。因此，无线传感器网络需要采用远程控制的方法来控制网络中任意节点的参数配置。为了实现这一目的，网络管理者需要知道网络中节点的逆向路径，即，从汇聚节点到达该故障节点所经过的节点路径，并通过此路径把控制包从汇聚节点发送到网络中的故障节点。如图1所示，传统的方法通过记录每一跳的节点标识来实现逆向路径的构建。例如，如果已知d节点发生故障，汇聚节点s可以通过逆向路径s→a→b→c→e→d将控制包发送至节点d。

发明内容

有鉴于此，本发明实施例提供一种逆向路径的编码方法和装置，以优化现有的逆向路径构建方法，提高逆向路径构建的有效性。

在第一方面，本发明实施例提供了一种逆向路径的编码方法，包括：

当前节点生成自身的路径编码参数；

当前节点根据与其关联的子节点数目，确定子节点编码空间；

当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息，并将所述子节点编码控制信息发送至关联的子节点，以实现子节点生成自身的路径编码参数。

在第二方面，本发明实施例提供了一种逆向路径的编码装置，配置于当前节点中，包括：

路径编码参数生成单元，用于生成自身的路径编码参数；

子节点当前编码空间确定单元，用于根据与其关联的子节点数目，确定子节点编码空间；

子节点编码控制信息发送单元，用于根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息，并将所述子节点编码控制信息发送至关联的子节点，以实现子节点生成自身的路径编码参数。

本发明实施例通过当前节点生成自身的路径编码参数；当前节点根据与其关联的子节点数目，确定子节点编码空间；当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息，并将所述子节点编码控制信息发送至关联的子节点，以实现子节点生成自身的路径编码参数的技术手段。

附图说明

图1是现有技术中的一种利用逆向路径远程控制网络节点示意图；

图2是本发明第一实施例的一种逆向路径的编码方法的流程图；

图3是本发明第一实施例的一种子节点逻辑位置分配示意图；

图4是本发明第一实施例的一种逆向路径编码的原理示意图；

图5是本发明第二实施例的一种逆向路径的编码方法的流程图；

图6是本发明第三实施例的一种逆向路径的编码方法的流程图；