[发明专利]自组网络

权利要求书

1.一种用于第一节点参与自组网络的方法，该自组网络包括所述第一节点以及至少第二节点和第三节点，所述方法包括以下步骤：

接收由所述第二节点全向地广播的第一链路信息，所述第一链路信息指示所述第二节点是否正在经由处于第一极化的第一定向链路与所述第三节点进行通信；以及

与所述第二节点建立处于第二极化的第二定向链路。

2.根据权利要求1所述的方法，其中，所述第一链路信息包括所述第二节点的第一ID、所述第三节点的第二ID以及处于所述第一极化的通信的繁忙或者空闲状态。

3.根据权利要求2所述的方法，其中，当所述第二节点正在经由处于所述第一极化的所述第一定向链路与所述第三节点进行通信并且所述第一节点希望经由处于所述第二极化的所述第二定向链路与所述第二节点进行通信时，与所述第二节点建立处于所述第二极化的所述第二定向链路，所述第二极化与所述第一极化大致正交。

4.根据权利要求3所述的方法，所述方法还包括以下步骤：

在与所述第二节点建立处于所述第二极化的所述第二定向链路之后并且在经由处于所述第二极化的所述第二定向链路向所述第二节点发送数据之前，全向地广播第二链路信息，所述第二链路信息指示所述第一节点正在经由处于所述第二极化的所述第二定向链路与所述第二节点进行通信；以及

在全向地广播所述第二链路信息之后，经由处于所述第二极化的所述第二定向链路向所述第二节点发送所述数据。

5.根据权利要求4所述的方法，所述方法还包括以下步骤：

当所述第二节点没有正在经由处于所述第一极化的所述第一定向链路与所述第三节点进行通信并且所述第一节点希望经由处于所述第一极化的所述第二定向链路与所述第二节点进行通信时，所述第一节点：

与所述第二节点建立处于所述第一极化的所述第二定向链路；

在与所述第二节点建立处于所述第一极化的所述第二定向链路之后并且在经由处于所述第一极化的所述第二定向链路向所述第二节点发送数据之前，全向地广播第二链路信息，所述第二链路信息指示所述第一节点正在经由处于所述第一极化的所述第二定向链路与所述第二节点通信；以及

在全向地广播所述第二链路信息之后，经由处于所述第一极化的所述第二定向链路向所述第二节点发送所述数据。

6.根据权利要求5所述的方法，所述方法还包括以下步骤：

当所述第二节点正在经由处于所述第一极化的所述第一定向链路与所述第三节点通信并且所述第一节点希望经由处于所述第一极化的所述第二定向链路与所述第二节点通信时：

等待接收由所述第二节点全向地广播的经更新的第一链路信息；

当所述经更新的第一链路信息指示所述第二节点没有正在经由处于所述第一极化的所述第一定向链路与所述第三节点通信时：

与所述第二节点建立处于所述第一极化的所述第二定向链路；

在与所述第二节点建立所述第二定向链路之后并且在经由处于所述第一极化的所述第二定向链路向所述第二节点发送所述数据之前，全向地广播所述第二链路信息；以及

在全向地广播所述第二链路信息之后，经由处于所述第一极化的所述第二定向链路向所述第二节点发送所述数据。

7.根据权利要求5所述的方法，其中，所述第一链路信息包括网络分配向量，该网络分配向量指示所述第二节点和所述第三节点之间经由处于所述第一极化的所述第一定向链路进行通信的持续时间，所述方法还包括以下步骤：

等待经过所述持续时间，并接着尝试与所述第二节点建立处于所述第一极化的所述第二定向链路。

8.根据权利要求5所述的方法，其中，所述第二链路信息包括所述第一节点的第一ID、所述第二节点的第二ID以及处于所述第一极化的所述第二定向链路的繁忙状态。

9.根据权利要求5所述的方法，所述方法还包括以下步骤：

当所述第二节点正在经由利用所述第一极化的所述第一定向链路与所述第三节点通信并且所述第一节点希望经由处于所述第二极化的第三链路通信时：

全向地广播第三链路信息，所述第三链路信息指示所述第一节点希望经由处于所述第二极化的所述第三链路进行通信。