[发明专利]用于减少无线通信网络中路由会聚时间和查找最优路由的系统和方法

权利要求书

1.一种用于在无线通信网络中确定节点之间路由的方法，所述方法包括：

保持所述网络中所述节点中的一个节点与所述网络中其他节点之间的多个相应链路中每一个的相应链路可靠性值；

比较所述相应链路可靠性值与阈值；

控制所述节点发出路由报警消息，该路由报警消息标识了在所述链路失败之前、相应链路可靠性值不能满足所述阈值的任何链路；

控制接收所述路由报警消息并且正在向目的地节点发出数据分组的节点，通过所述路由报警消息标识其链路，以执行路由发现过程，用于发现至所述目的地节点的其他路由；

以周期性间隔重复所述路由发现过程，其中当所述节点在每个周期性间隔中执行所述路由发现过程时，所述节点在路由请求分组中包括周期性标识符，该路由请求分组是在所述路由发现过程期间由所述节点发送的，用于区分在周期性执行所述路由发现过程期间被发送的所述路由请求分组与正常的路由请求分组。

2.如权利要求1所述的方法，其中：

所述网络是无线自组织对等方到对等方网络；以及

每个所述相应链路可靠性值表示所述无线自组织对等方到对等方网络中两个所述节点之间的相应链路的相应质量。

3.如权利要求1所述的方法，其中：

所述路由发现过程使用生存时间(TTL)值加上因子，所述生存时间值是执行至所述目的地的所述路由发现过程的节点之间当前路由中的当前跳跃计数，所述因子是以下内容中至少一个的函数：所述当前路由中的跳跃数目、所述当前路由的路由度量、近邻数目、和常数值。

4.如权利要求1所述的方法，其中：

所述保持步骤包括：基于影响所述相应链路质量的条件，更新每个所述相应链路的所述相应链路可靠性值。

5.如权利要求1所述的方法，

其中，基于以下内容中的至少一个确定所述周期性间隔：与所述节点近邻的节点数目、所述节点的移动性、以及“每跳度量”值，该“每跳度量”值表示所述节点和目的地节点之间路由中链路的累积路由度量与所述节点同所述目的地节点之间跳跃数目之比，该目的地节点是所述节点正在尝试发送的分组所寻址的节点。

6.如权利要求1所述的方法，进一步包括：

当节点接收在周期性执行所述路由发现过程期间发送的所述路由请求分组时，如果所述路由请求分组中的度量好于已存储的当前度量，则所述节点接受所述路由请求分组，并且如果所述路由请求分组中的度量差于当前存储的度量，即使所述路由请求分组承载了比当前路由顺序号更高的顺序号，也丢弃所述路由请求分组。

7.一种在无线通信网络中操作的节点，所述节点包括：

控制器，在操作中用于保持所述网络中的所述节点与其他节点之间的多个相应链路中每一个的相应链路可靠性值；适于比较所述相应链路可靠性值与阈值；以及适于控制所述节点发出路由报警消息，该路由报警消息标识了在所述链路失败之前、相应链路可靠性值不能满足所述阈值的任何链路；

其中，所述控制器控制所述节点，以执行路由发现过程，用于发现用于代替相应链路可靠性值不能满足所述阈值的链路的其他链路，

其中，所述控制器以周期性间隔重复所述路由发现过程，

其中，当所述节点在每个周期性间隔中执行所述路由发现过程时，所述节点在路由请求分组中包括周期性标识符，该路由请求分组是在所述路由发现过程期间由所述节点发送的，用于区分在周期性执行所述路由发现过程期间被发送的所述路由请求分组与正常的路由请求分组。

8.如权利要求7所述的节点，其中：

所述网络是无线自组织对等方到对等方网络；以及

每个所述相应链路可靠性值表示所述无线自组织对等方到对等方网络中所述节点与所述其他节点之间的相应链路的相应质量。

9.如权利要求7所述的节点，其中：

所述控制器基于影响所述相应链路质量的条件，更新每个所述相应链路的所述相应链路可靠性值。

10.如权利要求7所述的节点，

其中，基于以下内容中的至少一个确定所述周期性间隔：与所述节点近邻的节点数目、所述节点的移动性、以及“每跳度量”值，该“每跳度量”值表示所述节点和目的地节点之间路由中链路的累积路由度量与所述节点同所述目的地节点之间跳跃数目之比，该目的地节点是所述节点正在尝试发送的分组所寻址的节点。

11.如权利要求7所述的节点，其中：

当节点接收在周期性执行所述路由发现过程期间发送的所述路由请求分组时，如果所述路由请求分组中的度量好于已存储的当前度量，则所述节点接受所述路由请求分组，并且如果所述路由请求分组中的度量差于当前存储的度量，即使所述路由请求分组承载了比当前路由顺序号更高的顺序号，也丢弃所述路由请求分组。