[发明专利]在多跳无线网络中确定节点的秩的方法和装置

权利要求书

1.一种在多跳无线网络中确定节点i的秩的方法，其中所述网络包括网关节点、客户端节点以及中继节点，其中节点p(i)是所述节点i的默认父节点并且具有秩R(p(i))，并且其中所述网络的拓扑依照有向无环图（DAG），该方法包括以下步骤：

通过链路L(i，p(i))从所述节点i向所述节点p(i)发送至少一个数据分组；

对m个数据分组的成功发送的数量s进行计数，其中m是从所述节点i到所述节点p(i)的最近发送的数量；

根据ETX(i，p(i))=m/s，确定所述链路L(i，p(i))的预期发送时间（ETX）；以及

将秩R(i)作为R(p(i))·ETX(i，p(i))+A分配给所述节点i，其中A是常数。

2.根据权利要求1所述的方法，该方法还包括：

向所述网关节点分配秩，其中分配给所述网关节点的所述秩是常数。

3.根据权利要求1所述的方法，其中所述常数A是1。

4.根据权利要求1所述的方法，该方法还包括：

将初始值1赋值给所述ETX(i,p(i))。

5.根据权利要求1所述的方法，该方法还包括：

响应于所述发送步骤，重复所述计数步骤和所述确定步骤以更新所述ETX(i，p(i))。

6.根据权利要求1所述的方法，该方法还包括：

通过介质访问控制（MAC）层反馈机制来确定所述数量s。

7.根据权利要求1所述的方法，该方法还包括：

获取所述节点i的父节点列表，其中所述父节点列表包括节点k；

获取所述节点k的秩R(k)；以及

获取从所述节点i到所述节点k的链路的ETX(i，k)。

8.根据权利要求7所述的方法，其中所述节点k通告所述秩R(k)。

9.根据权利要求7所述的方法，该方法还包括：

获取所述节点i的所述默认父节点的所述秩R(p(i))。

10.根据权利要求7所述的方法，该方法还包括：

基于所述节点i与所述父节点列表中的各节点之间的各个链路的所述ETX以及所述父节点列表中的各节点的所述秩，选择所述默认父节点。

11.根据权利要求1所述的方法，该方法还包括：

获取所述节点i的所述默认父节点的所述秩R(p(i))；

确定所述ETX(i，p(i))；以及

响应于所述ETX(i，p(i))的值和/或所述秩R(p(i))的值的变化，更新所述秩R(i)。

12.根据权利要求11所述的方法，该方法还包括：

发送表明更新后的秩R(i)的消息。

13.根据权利要求1所述的方法，其中所述网络是先进读表基础设施。

14.根据权利要求7所述的方法，该方法还包括：

确定所述父节点列表中的各个节点的临时秩；以及

如果所述临时秩与所述秩R(i)之比大于阈值，则发送表明更新后的秩R(i)的消息。

15.根据权利要求1所述的方法，其中所述网络是先进读表基础设施（AMI）网络，并且所述节点i是表节点。

16.一种在多跳无线网络中确定节点i的秩的方法，其中所述网络包括网关节点、客户端节点以及中继节点，其中节点p(i)是所述节点i的默认父节点并且具有秩R(p(i))，并且其中所述网络使用有向无环图（DAG）拓扑，该方法包括以下步骤：

通过无线链路从所述节点i向所述节点p(i)发送至少一个数据分组；

对数据分组的最近发送中的成功发送的数量进行计数；

基于所述最近发送中的成功发送的所述数量，确定所述无线链路的预期发送时间（ETX）；以及

将秩R(i)作为R(p(i))·ETX(i，p(i))+A分配给节点i，其中ETX(i，p(i))是所述无线链路的所述ETX，并且A是常数。

17.根据权利要求16所述的方法，该方法还包括：

获取所述节点i的所述默认父节点的所述秩。