一种基于色论的移动通信频点优化方法

摘要

本发明属于移动通信技术领域，特别涉及一种基于色论的移动通信频点优化方法，有连接图的建立、连接图的分解、极大集中的顶点着色、整个连接图中的顶点着色、频点配置5个步骤；本发明主要以提高网络C/I为目标，同时考虑了网络优化工作中鲁棒性的特点。利用本发明的方法对延吉市的同频干扰案例进行优化，结果表明，该模型和求解方法应用于频点优化十分快捷、有效。

主权项

一种基于色论的移动通信频点优化方法，有连接图的建立、连接图的分解、极大集中的顶点着色、整个连接图中的顶点着色、频点配置5个步骤；所述的连接图的建立是，将需要进行频点配置区域中的各基站的关系转化成图论中的连接图，并将这种连接图记为基站连接图，其中，基站对应连接图中的顶点，基站间的关系对应连接图中的边，如果两个基站的信号覆盖区域有重叠，在基站连接图中这两个基站对应的顶点之间就有边，如果两个基站的信号覆盖区域没有重叠，在基站连接图中这两个基站对应的顶点之间就没有边，将待分配的频点对应成连接图中可着的色；所述的连接图的分解是，将所述的基站连接图中的顶点和边分为两个集合，记为极大集和限制集，所述的极大集包含最多的各不相交的边和这些边所连接的顶点，所述的各不相交的边是指这些边除了在顶点处相交之外任意两条边都没有其它的交点；所述的限制集是，基站连接图中除去极大集中的边的其余的边和这些边所连接的顶点的集合；所述的极大集中的顶点着色是，利用轮图理论中的顶点着色方法对极大集中的顶点进行着色，使得任意一个边连接的两个顶点所着的色都不同；所述的整个连接图中的顶点着色是，对只在限制集中出现而未在极大集中出现的顶点进行着色，并利用限制集中顶点的关系进一步筛选所述的极大集中的顶点着色步骤中得到的各种着色方案，使得在限制集或极大集中任意一条边所连接的两个顶点所着的色都不同；所述的频点配置是，根据在所述的连接图的建立步骤中定义的基站和顶点的对应关系以及待分配的频点和连接图中可着的色的关系，按照所述的整个连接图中的顶点着色步骤中得到的顶点着色方案，将频点配置到各基站。