[发明专利]一种基于图着色问题的三维网络资源分配方法和装置

权利要求书

1.一种基于图着色问题的三维网络资源分配方法，其特征在于，所述方法包括：

在预设的通信网络中获取通信节点间的通信链路参数，根据所述通信链路参数得到对应通信链路间的干扰关系数据；所述通信链路参数包括链路频率参数、链路时间参数和链路空间参数；

以所述通信链路为顶点，以干扰数据为边，建立对应的干扰关系图；

根据所述通信网络的可用资源数据对所述干扰关系图中的顶点着色，获得使相邻顶点颜色不同且具有最小色数的着色图；

根据所述着色图得到所述通信网络中各个通信节点的通信资源分配数据；

根据所述通信网络的可用资源数据对所述干扰关系图中的顶点着色的步骤包括：

采用布尔代数法得到所述干扰关系图的最小覆盖数据；

根据所述最小覆盖数据的补集得到对应的极大独立集；

根据所述通信网络的可用资源数据得到对应的颜色集合，根据所述颜色集合对所述极大独立集的各个子集着不同颜色，得到对应的着色结果。

2.根据权利要求1所述的方法，其特征在于，根据所述通信链路参数得到对应通信链路间的干扰关系数据的步骤包括：

根据所述通信链路参数对可用信道资源进行三维划分；

将具有相同通信链路参数的通信链路之间的干扰状态值设为干扰，将具有不同通信链路参数的通信链路之间的干扰状态值设为不干扰；

根据通信链路之间的干扰状态值得到对应的干扰关系数据。

3.根据权利要求1所述的方法，其特征在于，所述通信节点采用定向天线建立通信链路；

所述链路空间参数的获取方式包括：

获取所述定向天线的波束划分参数，根据所述波束划分参数得到对应的子波束方向参数；

根据所述子波束方向参数得到对应通信链路的链路空间参数。

4.根据权利要求1所述的方法，其特征在于，所述链路频率参数的获取方式包括：

获取所述通信节点的频带划分参数，根据频带划分参数得到对应通信链路的链路频率参数。

5.根据权利要求1所述的方法，其特征在于，所述链路时间参数的获取方式包括：

获取所述通信节点的时隙划分参数，根据时隙划分参数得到对应通信链路的链路时间参数。

6.根据权利要求1至5中任意一项所述的方法，其特征在于，所述在预设的通信网络中获取通信节点间的通信链路参数的步骤包括：

在预设的通信网络中获取通信节点间的距离值；

当所述距离值不大于预设的通信范围值时，根据通信节点的可用资源数据得到对应的通信节点间的通信链路参数。

7.一种基于图着色问题的三维网络资源分配装置，其特征在于，所述装置包括：

干扰关系获取模块，用于在预设的通信网络中获取通信节点间的通信链路参数，根据所述通信链路参数得到对应通信链路间的干扰关系数据；所述通信链路参数包括链路频率参数、链路时间参数和链路空间参数；

干扰关系图生成模块，用于以所述通信链路为顶点，以干扰数据为边，建立对应的干扰关系图；

着色模块，用于根据所述通信网络的可用资源数据对所述干扰关系图中的顶点着色，获得使相邻顶点颜色不同且具有最小色数的着色图；

通信资源分配模块，用于根据所述着色图得到所述通信网络中各个通信节点的通信资源分配数据；

其中，所述干扰关系图生成模块用于采用布尔代数法得到所述干扰关系图的最小覆盖数据，根据所述最小覆盖数据的补集得到对应的极大独立集，根据所述通信网络的可用资源数据得到对应的颜色集合，根据所述颜色集合对所述极大独立集的各个子集着不同颜色，得到对应的着色结果。

8.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述方法的步骤。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述方法的步骤。