[发明专利]一种实现多信道调度的方法和装置

权利要求书

1.一种实现多信道调度的方法，其特征在于，该方法包括：

根据认知用户功率控制的通信要求、信噪比的通信要求以及认知用户对主用户干扰的通信要求，确定一个或一个以上未分配信道中的可调度有向链路的总数，所述可调度有向链路为支持同时使用且满足所述通信要求的未分配有向链路；

根据所述可调度有向链路的总数，从所述未分配信道中选择出当前调度时刻使用的信道；

其中，所述确定可调度有向链路的总数包括：

根据任意两个有向链路对应的认知用户的三个所述通信要求，构造限制图；

根据所述限制图，利用最小度算法，计算出最大独立集，所述最大独立集中的任意两个有向链路支持同时使用且满足所述通信要求，且所述最大独立集中的有向链路最多；

从所述最大独立集中确定一个子集，所述子集中的有向链路为可调度有向链路，根据所述子集，确定出所述可调度有向链路的总数。

2.根据权利要求1所述的方法，其特征在于，所述选择出当前调度时刻使用的未分配信道包括：选择出可调度有向链路的总数最大的一个未分配信道，作为当前调度时刻使用的未分配信道。

3.根据权利要求1所述的方法，其特征在于，所述从最大独立集中确定一个子集包括：

如果所述最大独立集中的有向链路对应的认知用户同时通信时不满足所述三个通信要求，则根据认知用户间的干扰与对主用户干扰的加权累加值，利用排除法，确定出可调度有向链路对应的认知用户，根据所述可调度有向链路对应的认知用户，得到由所述可调度有向链路构成的一个子集。

4.根据权利要求2所述的方法，其特征在于，所述可调度有向链路的总数最大的未分配信道为至少两个，所述方法进一步包括：

从所述可调度有向链路的总数最大的未分配信道中，选择出对主用户平均干扰最小的未分配信道，作为当前调度时刻使用的信道。

5.一种实现多信道调度的装置，其特征在于，该装置包括：

链路总数确定模块，用于根据认知用户功率控制的通信要求、信噪比的通信要求以及认知用户对主用户干扰的通信要求，确定一个或一个以上未分配信道中的可调度有向链路的总数，所述可调度有向链路为支持同时使用且满足所述通信要求的未分配有向链路；

信道调度模块，用于根据所述可调度有向链路的总数，从所述未分配信道中选择出当前调度时刻使用的信道；

其中，所述链路总数确定模块包括：

限制图构造单元，用于根据任意两个有向链路对应的认知用户的三个所述通信要求，构造限制图；

独立集计算单元，用于根据所述限制图构造单元得到的限制图，利用最小度算法，计算出最大独立集，所述最大独立集中的任意两个有向链路支持同时使用且满足所述通信要求，且所述最大独立集中的有向链路最多；

通信子集确定单元，用于从所述独立集计算单元得到的最大独立集中确定一个子集，所述子集中的有向链路为可调度有向链路；

总数确定单元，用于根据所述通信子集确定单元得到的子集，确定出所述可调度有向链路的总数。

6.根据权利要求5所述的装置，其特征在于，所述通信子集确定单元包括：

累加子单元，用于如果所述最大独立集中的有向链路对应的认知用户同时通信时不满足所述三个通信要求，将认知用户间的干扰与对主用户干扰进行加权累加；

执行子单元，用于根据累加子单元得到的加权累加值，利用排除法，确定出可调度有向链路对应的认知用户，根据所述可调度有向链路对应的认知用户，得到由所述可调度有向链路构成的一个子集。

7.根据权利要求5所述的装置，其特征在于，所述信道调度模块包括：

链路总数确定单元，用于确定可调度有向链路的总数；

第一选择单元，用于选择出所述链路总数确定单元中总数最大的一个未分配信道，作为当前调度时刻使用的未分配信道。

8.根据权利要求7所述的装置，其特征在于，所述信道调度模块进一步包括：

第二选择单元，用于在所述链路总数确定单元确定的总数大于等于1时，从所述第一选择单元得到的可调度有向链路的总数最大的未分配信道中，选择出对主用户平均干扰最小的未分配信道，作为当前调度时刻使用的信道。