[发明专利]中继网络的资源分配方法和基站

权利要求书

1.一种中继网络的资源分配方法，其特征在于，包括：

设置虚拟用户，所述虚拟用户包括基站服务的虚拟用户和中继站服务的虚拟用户；

构造图论模型，所述图论模型包括：位于第一列的子载波、位于第二列的所设置的虚拟用户、位于第三列的实际用户和位于第四列的虚拟目的节点，其中，所设置的基站服务的虚拟用户和中继站服务的虚拟用户分别与实际用户对应；

根据保证用户最小速率限制时的系统容量最大化的约束条件，设置弧的容量及费用，所述弧的容量及费用包括：子载波到虚拟用户的弧的容量及费用、虚拟用户到实际用户的弧的容量及费用和实际用户到虚拟目的节点的弧的容量及费用；

利用所述图论模型和所设置的弧的容量及费用，为中继网络分配资源；

其中，根据保证用户最小速率限制时的系统容量最大化的约束条件，设置子载波到虚拟用户的弧的容量及费用具体为：

根据所述约束条件中的一个子载波只能被一个用户的一条路径所占用，设定子载波到虚拟用户的弧的容量为[0，1]，子载波到虚拟用户的弧的费用为在所述子载波上所述虚拟用户所对应的实际用户到基站的速率的负值；

其中，设置虚拟用户到实际用户的弧的容量及费用具体为：

设定虚拟用户到实际用户的弧的容量为[0，L_m]，虚拟用户到实际用户的弧的费用为0；所述L_m是预设的用户m能使用的最高子载波数；

其中，设置实际用户到虚拟目的节点的弧的容量及费用具体为：

根据所述约束条件中的每个用户需要的最低子载波数目，设定实际用户到虚拟目的节点的弧的容量为[l_m，L_m]，实际用户到虚拟目的节点的弧的费用为0；所述l_m是用户m能使用的最低子载波数。

2.根据权利要求1所述的方法，其特征在于，

所述L_m小于或等于所述中继网络的子载波数。

3.一种基站，其特征在于，包括：

虚拟用户设置单元，用于设置虚拟用户，所述虚拟用户包括基站服务的虚拟用户和中继站服务的虚拟用户；

图论模型构造单元，用于构造图论模型，所述图论模型包括：位于第一列的子载波、位于第二列的所设置的虚拟用户、位于第三列的实际用户和位于第四列的虚拟目的节点，其中，所设置的基站服务的虚拟用户和中继站服务的虚拟用户分别与实际用户对应；

弧的容量及费用设置单元，用于根据保证用户最小速率限制时的系统容量最大化的约束条件，设置弧的容量及费用，所述弧的容量及费用包括：子载波到虚拟用户的弧的容量及费用、虚拟用户到实际用户的弧的容量及费用和实际用户到虚拟目的节点的弧的容量及费用；

资源分配单元，用于利用所述图论模型和所设置的弧的容量及费用，为中继网络分配资源；

其中，所述弧的容量及费用设置单元包括：

子载波到虚拟用户的弧的设置单元，用于根据所述约束条件中的一个子载波只能被一个用户的一条路径所占用，设定子载波到虚拟用户的弧的容量为[0，1]，子载波到虚拟用户的弧的费用为在所述子载波上所述虚拟用户所对应的实际用户到基站的速率的负值；

虚拟用户到实际用户的弧的设置单元，用于设定虚拟用户到实际用户的弧的容量为[0，L_m]，虚拟用户到实际用户的弧的费用为0；所述L_m是预设的用户m能使用的最高子载波数；

实际用户到虚拟目的节点的弧的设置单元，用于根据所述约束条件中的每个用户需要的最低子载波数目，设定实际用户到虚拟目的节点的弧的容量为[l_m，L_m]，实际用户到虚拟目的节点的弧的费用为0；所述l_m是用户m能使用的最低子载波数。