| 主权项 |
一种基于图着色的无线频率分配工作方法，其特征在于该基于图着色的无线频率分配工作方法的具体步骤如下：在给定的频率使用范围内，监测和筛选出可用频点，并生成频表{f1,f2,…,fn（n>1）}，频点的平均间隔fvi = (fn‑f1)/n；将所有无线子网抽象为无向图的顶点，每一个子网对应一个顶点Vi(i=1..n)，无线子网之间的关联被抽象为图的边Ej(j=1..m)；通过一组包括同一通信节点或区域内频率间隔规则在内的规则，找出所有的边，并根据规则和频点的平均间隔fvi，计算出边的权重Wj（j＝1..m），顶点之间的边表示边所连接的顶点对应的子网之间的频率间隔规则，，并结合图的顶点通过图的生成算法自动生成无向图G（V，E）＝{ (Vi, Ej ) }（i=1..n，j＝1..m）；从图中选取度D=顶点所连接的边的数量最大的未分配色号的顶点Vdmax；通过搜索顶点Vdmax所连接的边，找出顶点Vdmax的所有相邻顶点，并记录下所有已分配色号的相邻顶点的色号（C i(i=1..l)）；对与该顶点相邻的所有顶点的色号从小到大进行排序；给该顶点分配一个默认色号(C0＝1)，使用该色号与其相邻顶点的色号作差值计算并取绝对值，用该值与对应边的权值进行比较，如果小于边权重值，就将该顶点色号＋1，直到差值大于或等于边的权值；继续步骤3），直到所有顶点着色完成；使用各顶点分配的色号作为下标，在频率表{f1,f2,…,fn（n>1）}中查找对应的频点。 |
