固定中继蜂窝网络结合点边着色的频率分配方法

摘要

一种固定中继蜂窝网络结合点边着色的频率分配方法，属于无线通信技术领域。本发明具体步骤如下：第一步：根据点着色约束条件进行图的点着色算法计算，得到基站的频率分配结果；第二步：获取所有3个相邻固定中继的情况，用中间着色节点代替，记录位置和频率耗用信息；第三步：根据边着色频率约束条件以及中继频率分配约束条件，对边着色图进行图的边着色算法着色，得到各个固定中继的频率资源分配结果。本发明在现有技术的基础上，能有效地把复杂地形等因素考虑进去，与此同时，还保证了相当高的计算效率。这是传统着色方案在固定中继网中无法达到的。

主权项

1.一种固定中继蜂窝网络结合点边着色的频率分配方法，其特点在于，具体步骤如下：第一步：根据点着色约束条件进行图的点着色算法计算，得到基站的频率分配结果；第二步：获取所有3个相邻固定中继的情况，用中间着色节点代替，记录位置和频率耗用信息，所述的获取所有3个相邻固定中继的情况，用中间着色节点代替，是指：搜索整个固定中继网络，属3个不同基站下的3个相邻固定中继，距离小于基站覆盖半径的1/2时，标记该3个固定中继为一组，以这3个固定中继为顶点所组成的三角形的中心点来代替这3个固定中继，这一点作为中间着色点；第三步：根据边着色频率约束条件以及中继频率分配约束条件，对边着色图进行图的边着色算法着色，得到各个固定中继的频率资源分配结果。