[发明专利]为无线中继网络的中继节点确定通信调度的系统和方法

权利要求书

1.一种确定用于在形成无线中继网络的多个中继节点之间路由数据的通信调度的方法，该通信调度被布置成通过有序顺序的通信链路来互连多个中继节点，该通信链路是通过包括多个资源块的无线资源来建立的，该方法包括：

（a）生成用于所述有序顺序的通信链路的多个候选连接模式；

（b）对于每一个候选连接模式，生成用于根据该候选连接模式来提供所述有序顺序的通信链路的多个候选资源分配，所述多个候选资源分配中的每一个候选资源分配都提供候选选项，其用于使用所述无线资源的至少一个资源块来提供所述有序顺序的通信链路中的一个或多个；

（c）对于每一个候选连接模式，为与该候选连接模式相关联的候选资源分配的所选组合计算性能特性的水平，所述候选资源分配的所选组合指定每个候选资源分配在所选组合中的相对使用以便提供所述有序顺序的通信链路；

（d）基于所述性能特性的期望水平，将其所计算的所述性能特性的水平满足所述期望水平的所述候选连接模式以及其相关联的候选资源分配的所选组合中的一个选为所述通信调度；以及

（e）响应于触发条件，重复所述步骤（c）和（d）以便重新选择要被用作通信调度的所述候选连接模式以及其相关联的候选资源分配的所选组合中的一个。

2.根据权利要求1所述的方法，其中，

所述计算步骤包括用来确定候选资源分配的所选组合的线性编程函数的性能。

3.根据权利要求1或2所述的方法，其中，

所述候选资源分配的所选组合是在所述步骤（b）处生成的所述多个资源分配中的每个候选资源分配的加权组合，其中每个候选资源分配的相对使用具有在零和最大值之间的值。

4.根据权利要求1所述的方法，其中，

所述候选资源分配的所选组合是来自产生所述性能特性的最高水平的所有可能组合之中的该组合。

5.根据权利要求1所述的方法，其中，

所述触发条件包括要使用通信调度来路由的数据载荷的改变或影响通信调度的通信链路的条件的改变中的至少一个。

6.根据权利要求1所述的方法，还包括：响应于重新配置条件，重复所述步骤（a）和（b）。

7.根据权利要求6所述的方法，其中，

所述重新配置条件包括所述多个中继节点中的中继节点数目的改变。

8.根据权利要求1所述的方法，还包括以下步骤：执行资源块分配操作以分配来自所述多个资源块的多个资源块，以便根据在所述步骤（d）选择的通信调度的候选资源分配的所选组合来提供有序顺序的通信链路。

9.根据权利要求8所述的方法，其中，

针对所选组合中的每一个候选资源分配来分配来自所述多个资源块的不同资源块。

10.根据权利要求1所述的方法，其中，

在无线数据网络内提供所述无线中继网络，无线中继网络之外的数据形成无线中继网络的外生性数据，并且所述性能特性的所述期望水平标识在耦合到无线中继网络的无线数据网络的至少一部分之内可用的所述外生性数据的期望带宽。

11.根据权利要求1所述的方法，其中，

在无线数据网络之内提供所述无线中继网络，并且所述多个中继节点在所述无线数据网络内形成下行链路通信路径。

12.根据权利要求10所述的方法，其中，

在无线数据网络之内提供所述无线中继网络，所述多个中继节点在所述无线数据网络内形成下行链路通信路径，并且所述外生性数据的所述期望带宽包括由一个或多个选取的中继节点从无线中继网络发出的外生性数据的期望出口速率。

13.根据权利要求1所述的方法，其中，

在无线数据网络内提供所述无线中继网络，并且所述多个中继节点在所述无线数据网络内形成上行链路通信路径。

14.根据权利要求10所述的方法，其中在无线数据网络内提供所述无线中继网络，所述多个中继节点在所述无线数据网络内形成上行链路通信路径，并且所述外生性数据的所述期望带宽包括从无线数据网络输入到无线中继网络的一个或多个选取的中继节点的外生性数据的期望入口速率。