[发明专利]基于中继站的多跳无线网络的资源调度方法

权利要求书

1.一种基于中继站的多跳无线网络的资源调度方法，其特征在于，该方法包括以下步骤：

A、获取基站、各中继站当前覆盖下的所有直接与它们进行信号传输的移动用户的连接的最小资源需求，对其求和得到基站、各中继站的最小资源需求；

B、获取各中继站之间的干扰状况，根据基站、各中继站的最小资源需求和各中继站之间的干扰状况，采用不同的划分策略对各中继站进行划分，将各中继站分入可以占用共同资源的不同的独立集中，判断、比较各划分策略下的总的资源需求，以获得优化的资源复用调度划分策略；

其中，所述对于各中继站的划分步骤中，在对中继站进行划分之前，先将各中继站归入相互不会产生干涉的单连通片，然后在各连通片内部将各中继站划分进入不同独立集。

2.根据权利要求1所述的基于中继站的多跳无线网络的资源调度方法，其特征在于：所述步骤B之后进一步包括：

C、计算无线网络所能够提供的资源与优化的资源复用调度划分策略所需的资源之间的剩余资源值，比较剩余资源值与预定的阈值；

D、如果上述剩余资源值大于预定的阈值，则对剩余资源进行分配。

3.根据权利要求1所述的基于中继站的多跳无线网络的资源调度方法，其特征在于，所述基站、各中继站当前覆盖下的所有直接与它们进行信号传输的移动用户的连接的最小资源需求是由各连接的服务质量要求所决定的。

4.根据权利要求1或2所述的基于中继站的多跳无线网络的资源调度方法，其特征在于，在各连通片内部将各中继站划分进入不同独立集后，在连通片内部采用不同的划分策略对各中继站进行划分。

5.根据权利要求2所述的基于中继站的多跳无线网络的资源调度方法，其特征在于，所述步骤D之后进一步包括：如果剩余资源进行分配之后，使得原有划分结果所要求的总的资源需求不是各划分策略中的最小值，则重复执行所述步骤A至所述步骤D，直至剩余资源低于预定的阈值，停止剩余资源分配。

6.根据权利要求4所述的基于中继站的多跳无线网络的资源调度方法，其特征在于，所述方法还包括，以指定时间长度为周期，重复执行所述步骤A至所述步骤B。

7.根据权利要求5所述的基于中继站的多跳无线网络的资源调度方法，其特征在于，所述方法还包括，以一段指定时间段为周期，重复执行所述步骤A至所述步骤D。