[发明专利]网状网络中的路径建立的方法、中继节点及计算机可读存储介质

权利要求书

1.一种在网状网络(100)的中继节点(123)中执行的用于建立源节点(102)与目的地节点(104)之间的中继节点的路径的方法，所述方法包括：

-接收(202)多个广播的路径请求PREQ消息，

-处理(204)所述接收到的PREQ消息，包括维护所述中继节点中的簇表，所述簇表包括定义簇的信息，所述簇标识簇接收机节点的列表和簇发送机节点，所述簇接收机节点的列表描述了从所述簇发送机节点经由所述簇接收机节点到达所述中继节点的路径，

-接收(206)路径响应PREP消息，所述PREP消息包括标识至少一个簇的信息，所述簇标识：簇接收机节点的列表和簇发送机节点，由所述中继节点在随后的消息中继中使用的簇接收机地址，以及由所述中继节点在随后的消息中继中使用的定时器值，

-处理(208)所述接收到的PREP消息，包括分析所述接收到的PREP消息，其中分析所述接收到的PREP消息包括：确定所述接收到的PREP消息中的簇的簇发送机节点或簇接收机节点是否等于所述中继节点自身，或确定所述中继节点中的所述簇表中的所述簇发送机节点是否等于在所述接收到的PREP消息中标识的簇发送机节点，

-基于所述分析的结果创建(210)修改的PREP消息，所述修改的PREP消息基于所述接收到的PREP消息，以及

-发送(212)所述修改的PREP消息。

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

-维护所述中继节点中的所述簇表，使得对于从所述簇发送机节点经由所述簇接收机节点到达所述中继节点的所述路径，累加路径度量被最小化。

3.根据权利要求2所述的方法，其中所述维护所述中继节点中的所述簇表包括：

-用在接收到的PREQ消息中标识的中继节点来替换所述簇接收机节点中的至少一个。

4.根据权利要求2或3所述的方法，其中所述维护所述中继节点中的所述簇表包括：

-用在接收到的PREQ消息中标识的发送机节点来替换所述簇发送机节点。

5.根据权利要求2或3所述的方法，其中接收所述多个PREQ消息包括以下中的任何一种：

-从相应的节点接收相应的PREQ消息，以及

-从一个节点接收至少两个PREQ消息。

6.根据权利要求1至3中任一项所述的方法，其中创建所述修改的PREP消息包括：

-将与所述中继节点相关联的定时器值添加到在所述接收到的PREP消息中标识的所述至少一个簇的每个相应定时器值。

7.根据权利要求1至3中任一项所述的方法，其中

-如果所述接收到的PREP消息中的簇的簇发送机节点等于所述中继节点自身，则：

-创建所述修改的PREP消息包括删除所述接收到的PREP消息中的信息，所述信息对具有等于所述中继节点自身的所述簇发送机节点的所述簇进行定义。

8.根据权利要求1至3中任一项所述的方法，其中

-如果所述接收到的PREP消息中的簇的簇接收机节点等于所述中继节点自身，则：

-创建所述修改的PREP消息包括删除所述接收到的PREP消息中的信息，所述信息将所述中继节点定义为其中标识了所述中继节点的所述簇的一部分。

9.根据权利要求1至3中任一项所述的方法，其中

-如果所述中继节点中的所述簇表中的所述簇发送机节点不等于在所述接收到的PREP消息中标识的簇发送机节点，则：

-创建所述修改的PREP消息，以及

-发送所述修改的PREP消息。