[发明专利]一种基于图着色的无线频率分配工作方法

权利要求书

1.一种基于图着色的无线频率分配工作方法，其特征在于该基于图着色的无线频率分配工作方法的具体步骤如下：

在给定的频率使用范围内，监测和筛选出可用频点，并生成频表{f1,f2,…,fn（n>1）}，频点的平均间隔f_vi = (fn-f1)/n；

将所有无线子网抽象为无向图的顶点，每一个子网对应一个顶点V_i(i=1..n)，无线子网之间的关联被抽象为图的边E_j(j=1..m)；

通过一组包括同一通信节点或区域内频率间隔规则在内的规则，找出所有的边，并根据规则和频点的平均间隔f_vi，计算出边的权重W_j（j＝1..m），顶点之间的边表示边所连接的顶点对应的子网之间的频率间隔规则，，并结合图的顶点通过图的生成算法自动生成无向图G（V，E）＝{ (V_i, E_j ) }（i=1..n，j＝1..m）；

从图中选取度D=顶点所连接的边的数量最大的未分配色号的顶点V_dmax；

通过搜索顶点V_dmax所连接的边，找出顶点V_dmax的所有相邻顶点，并记录下所有已分配色号的相邻顶点的色号（C _i(i=1..l)）；

对与该顶点相邻的所有顶点的色号从小到大进行排序；

给该顶点分配一个默认色号(C₀＝1)，使用该色号与其相邻顶点的色号作差值计算并取绝对值，用该值与对应边的权值进行比较，如果小于边权重值，就将该顶点色号＋1，直到差值大于或等于边的权值；

继续步骤3），直到所有顶点着色完成；

使用各顶点分配的色号作为下标，在频率表{f1,f2,…,fn（n>1）}中查找对应的频点。

2.一种基于图着色的无线频率分配工作方法，其特征在于该基于图着色的无线频率分配工作方法在分配的过程中有以下特点：

将大规模应用环境下的各个无线子网抽象为的顶点，组成基于多约束条件的无向图，将复杂的频率分配问题转换为图的作色问题；

采用无线子网之间的时空关系、无线子网身份信息及网络的重要程度等规则的量化方法，量化无向图边的权重，使权重的确定更为合理；

本分配方法中通过对频率资源的预先处理，达到充分利用给定的频率资源的目的，算法达到的效果是在给定的频率资源范围内，使网间的频率间隔尽可能大，从而有效减少网间的临频干扰等问题。