[发明专利]用于多跳网络中建立的连接的快速/机会性分布式资源重新分配

权利要求书

1. 一种用于优化多跳网络(100、400)中源节点(102a、A)与目的节点(102m、E)之间的连接(106)的性能的方法(200)，所述方法的特征在于如下步骤：

从与源节点和目的节点之间的连接相关联的至少一个活动节点(102f、102h、102k、102l、B、C和D)发射(202)含有连接(106)的性能测量的信标(302)；

在与源节点和目的节点之间的连接相关联的至少一个相邻节点(102b、102d、102e、102g、102i、102j、102p、102o、F和G)接收(204)发射的信标中的至少一个；

在所述至少一个相邻节点基于每个接收的信标中的性能测量计算(206)成本函数；

在所述至少一个相邻节点确定(208)在所述至少一个相邻节点调整多跳网络中的至少一个资源时是否可以改进源节点与目的节点之间的连接的成本函数；以及

如果是的话，调整(210)至少一个资源以改进源节点与目的节点之间的连接的成本函数；或

如果否的话，维持(212)源节点与目的节点之间的连接中的至少一个资源。

2. 如权利要求1所述的方法，其中每个活动节点能够执行接收步骤、计算步骤、确定步骤、调整步骤和维持步骤。

3. 如权利要求2所述的方法，其中所述至少一个资源包括：

路由(108)；

信道；或

物理层参数。

4. 如权利要求2所述的方法，其中所述调整步骤包括将相邻节点中的至少一个插入源节点与目的节点之间的连接以及从源节点与目的节点之间的连接中移除活动节点中的至少一个。

5. 如权利要求2所述的方法，其中所述调整步骤包括从源节点与目的节点之间的连接中移除活动节点中的至少一个。

6. 如权利要求1所述的方法，其中当多跳网络中有拓扑改变时，执行所述调整步骤，所述拓扑改变包括：

节点之一的移动；

源节点与目的节点之间的信道的质量变化；

多跳网络内业务模式的改变；

多跳网络内发射模式的改变；或

多跳网络内资源分配的改变。

7. 如权利要求1所述的方法，其中所述至少一个相邻节点响应多跳网络中的瞬时拓扑改变，以机会性方式调整多跳网络的至少一个资源。

8. 如权利要求1所述的方法，其中每个信标包括普通广播部分(312)和含有性能测量的连接相关部分(314)，所述性能测量包括：

源节点与目的节点之间的连接的累积成本；或

发射活动节点的最大允许功率。

9. 一种实施反应式路由选择协议以优化源节点(102a、A)与目的节点(102m、E)之间的连接(106)的性能的无线多跳网络(100、400)，所述无线多跳网络的特征在于：

位于源节点与目的节点之间的连接中的至少一个活动节点(102f、102h、102k、102l、B、C和D)，其中每个活动节点执行以下步骤：

发射(202)含有源节点与目的节点之间的连接的性能测量的信标(302)；

与源节点和目的节点之间的连接相关联的至少一个相邻节点(102b、102d、102e、102g、102i、102j、102p、102o、F和G)，其中每个相邻节点执行以下步骤：

接收(204)发射的信标中的至少一个；

基于每个接收的信标中的性能测量计算(206)成本函数；

如果改进源节点与目的节点之间的连接的成本函数是可能的，则调整(210)无线多跳网络中的至少一个资源。

10. 如权利要求9所述的无线多跳网络，其中每个活动节点也执行接收步骤、计算步骤和调整步骤。

11. 如权利要求9所述的无线多跳网络，其中所述至少一个资源包括：

路由(108)；

信道；或

物理层参数。

12. 如权利要求9所述的无线多跳网络，其中所述调整步骤包括将相邻节点中的至少一个插入源节点与目的节点之间的连接以及从源节点与目的节点之间的连接中移除活动节点中的至少一个。