一种为小区分配频点的方法和装置制造方法及图纸

本发明专利技术的实施例提供一种为小区分配频点的方法和装置，方法包括：根据小区的位置绘制点状分布图，点状分布图中的一个点对应一个小区；对点状分布图进行三角剖分以形成三角网，根据三角网确定每一个小区的干扰影响范围；根据干扰影响范围，计算出三角网中每一个小区的干扰距离、频点需求以及对打干扰；根据干扰距离、频点需求和对打干扰确定每一个小区的难度分配因子，按难度分配因子从大到小的顺序对该小区分配频点。根据小区的位置绘制平面的点状分布图，在点状分布图的基础上形成三角网，根据干扰影响范围获取频点需求数量、与相邻小区的距离，以及方位角对打关系，降低了网络局部之间的频点干扰，进而也能够降低网络的全局干扰程度。

【技术实现步骤摘要】
一种为小区分配频点的方法和装置
本专利技术涉及移动通信网络技术，特别是指一种为小区分配频点的方法和装置。
技术介绍
规划频率资源是移动通信网络的规划中的重要环节，频率规划失败会造成整个网络建成或扩容后某些性能指标较差，例如相邻的小区分配了相同的频点，用户在其中一个小区内通话时会受到相邻小区的同频干扰，造成接收电平较好但接收质量较差，严重时会掉话。GSM频率规划与优化过程中，频率的复用方式包括分组复用、动态复用、多重频率复用(MRP)、智能多层频率复用等，根据不同地区的基站布局可以选用不同的频率规划或优化方法，但任何频率复用都需要进行频点分配。现有的频点分配主要有启发式算法、图形理论算法、遗传算法和神经网络算法等。这些方法大都建立在非常理想的条件下，其前提条件是假设网络中的每个基站或小区的容量及其频点需求相等，其目标是将可用频点均匀地分配给各个小区，故其在实际应用中都有较大局限性。现有技术存在如下问题:基站或小区之间的距离以及容量不尽相同，现有方法没有考虑各个小区频点需求数量的不同，以及小区的覆盖范围与其干扰影响范围的不同，没有在提高复用度和降低频点干扰之间取得平衡。并且在实施频点分配时未综合考虑各个基站或小区的干扰影响范围、频点需求、天线角度及其方位角对打关系，单纯以小区之间的距离或方位角是否对打来判断频点干扰程度，缺乏全局考虑，不能得到频点分配的最优结果，只适合于网络基站距离相近和频点需求均匀的情况。
技术实现思路
本专利技术要解决的技术问题是提供一种为小区分配频点的方法和装置，解决现有技术没有考虑各个小区的频点需求、覆盖范围以及干扰影响范围的不同，只适合于网络基站距离相近和频点需求均匀的情况的缺陷。为解决上述技术问题，本专利技术的实施例提供一种为小区分配频点的方法，方法包括:根据小区的位置绘制点状分布图，点状分布图中的一个点对应一个小区；对点状分布图进行三角剖分以形成三角网，根据所述三角网确定每一个小区的干扰影响范围；根据所述干扰影响范围，计算出三角网中每一个小区的干扰距离、频点需求以及对打干扰；根据所述干扰距离、频点需求和对打干扰确定每一个小区的难度分配因子，按难度分配因子从大到小的顺序对该小区分配频点。所述的方法中，按难度分配因子从大到小的顺序对该小区分配频点，还包括:建立频点的禁忌表以及小区的禁忌矩阵，对于一个小区，将该小区干扰影响范围内的其余小区已获得的频点及该频点的相邻频点放入禁忌表作为禁忌频点，选取禁忌表中频点或其相邻频点之外的可用频点进行分配。所述的方法中，按难度分配因子从大到小的顺序对该小区分配频点，还包括:当所述可用频点不足时，按照解禁规则对禁忌表中的一部分的禁忌频点进行解禁，解禁后作为可用频点。所述的方法中，根据干扰影响范围，计算出三角网中每一个小区的干扰距离包括:针对全网的M个小区建立一个M*M的距离干扰矩阵D=[Dij]，矩阵元素Dij表示小区i与小区j之间的干扰距离；若两个小区同基站，干扰距离为O ;若两个小区不同基站，j小区在i小区的干扰影响范围外，干扰距离为无限大，若两个小区不同基站，j小区在i小区的干扰影响范围内，根据实际距离计算出干扰距离，干扰距离减小，表示两个小区在实施频点分配时的潜在干扰程度增大，分配难度增大。所述的方法中，根据干扰影响范围，计算出三角网中每一个小区的频点需求包括:针对全网的M个小区建立一个M*M的频点需求矩阵E=[Eij]，矩阵元素Eij是难度分配因子，以Ni表示第i个小区的频点需求，M,则全网频点需求总数为矩阵元素i=lEij的计算方式为:若j小区在i小区的干扰影响范围外，难度分配因子为0，若j小区在i小区的干扰影响范围内，难度分配因子为:Eij=Nj/Ni ;难度分配因子Eij体现了 j小区的频点需求对i小区在实施频点分配时的潜在影响程度，若j小区的频点需求越大，则i小区在频点分配时需避开的频点数量越大，分配难度越大。所述的方法中，根据干扰影响范围，计算出三角网中每一个小区的对打干扰包括:针对全网的M个小区建立一个M*M的对打干扰矩阵F=[Fij]，i小区与j小区之间的对打干扰因子Fij根据小区之间的天线夹度计算:若j小区在i小区的干扰影响范围外，Fij为O ;若j小区在i小区的干扰影响范围内，计算对打干扰因子Fij包括:将i小区和j小区进行连接得到两点的直线，分别经过i小区和j小区作该直线的垂线，得到该直线的两条垂线；判断i小区和j小区的方位角是否都在这两条垂线之间，如果i小区和j小区的方位角与其两点连线的夹角之和超过180°，则对打干扰因子为0，表示i小区和j小区方位角不存在对打关系；如果i小区或j小区的方位角都在这两条垂线范围之间，并且i小区和j小区的方位角都在两点连线的同侧，i小区和j小区的方位角与两点连线的夹角数值为0，则认为i小区和j小区之间的对打干扰因子为1，表示对打干扰程度最大；如果i小区或j小区的方位角都在这两条垂线范围之间，并且i小区和j小区的方位角在两点连线的异侧，i小区和j小区的方位角与两点连线的夹角之和超过120度，则对打干扰因子为0，表示i小区和j小区方位角不存在对打关系。所述的方法中，根据所述干扰距离、频点需求和对打干扰确定每一个小区的难度分配因子包括:针对全网的M个小区建立一个M*M的难度分配矩阵，矩阵元素Gij的数值代表i小区与j小区之间的难度分配因子，数值越大代表难度越大，计算方法为:Gij=Eij*Fij/Dij，Eij为频点需求因子、Fij为对打干扰因子越大、Dij为距离干扰因子。所述的方法中，若j小区在i小区的干扰影响范围外，则频点需求因子干扰因子Fi j、距离干扰因子Dij分别为:Eij=0, Fij=O, Dij= 表示无穷大；在i小区与j小区同基站时，根据距离干扰 因子的计算规则默认Dij的数值为0，i小区与j小区之间的难度分配因子Gij为无穷大。所述的方法中，根据各个小区之间的难度分配因子，计算每个小区在其干扰影响范围内的难度分配因子，剔除无穷大的难度分配因子；难度分配因子Hi确定了 i小区的频M点分配优先级，计算方法为:Η?=Σ(\，其中，i关j，j小区与i小区不同基站，且j小区在i小区的干扰影响范围内。一种为小区分配频点的装置，包括:分布绘制单元，用于根据小区的位置绘制点状分布图，点状分布图中的一个点对应一个小区；三角剖分单元，用于对点状分布图进行三角剖分以形成三角网，根据所述三角网确定每一个小区的干扰影响范围；参数计算单元，用于根据所述干扰影响范围，计算出三角网中每一个小区的干扰距离、频点需求以及对打干扰；频点分配单元，用于根据所述干扰距离、频点需求和对打干扰确定每一个小区的难度分配因子，按难度分配因子从大到小的顺序对该小区分配频点。本专利技术的上述技术方案的有益效果如下:根据小区的位置绘制平面的点状分布图，在点状分布图的基础上形成三角网，根据干扰影响范围获取频点需求数量、与相邻小区的距离，以及方位角对打关系，降低了网络局部之间的频点干扰，进而也能够降低网络的全局干扰程度。 【附图说明】图1表示一种为小区分配频点的方法流程示意图；图2表示根据小区的位置绘制的点状分布图；图3表示对点状分布图进行三角剖分以形成Delaunay三角网示意图；图4表示计算小区之间的对打干扰因子的示意图本文档来自技高网...

【技术保护点】
一种为小区分配频点的方法，其特征在于，方法包括：根据小区的位置绘制点状分布图，点状分布图中的一个点对应一个小区；对点状分布图进行三角剖分以形成三角网，根据所述三角网确定每一个小区的干扰影响范围；根据所述干扰影响范围，计算出三角网中每一个小区的干扰距离、频点需求以及对打干扰；根据所述干扰距离、频点需求和对打干扰确定每一个小区的难度分配因子，按难度分配因子从大到小的顺序对该小区分配频点。

【技术特征摘要】
1.一种为小区分配频点的方法，其特征在于，方法包括: 根据小区的位置绘制点状分布图，点状分布图中的一个点对应一个小区； 对点状分布图进行三角剖分以形成三角网，根据所述三角网确定每一个小区的干扰影响范围； 根据所述干扰影响范围，计算出三角网中每一个小区的干扰距离、频点需求以及对打干扰； 根据所述干扰距离、频点需求和对打干扰确定每一个小区的难度分配因子，按难度分配因子从大到小的顺序对该小区分配频点。2.根据权利要求1所述的方法，其特征在于，按难度分配因子从大到小的顺序对该小区分配频点，还包括: 建立频点的禁忌表以及小区的禁忌矩阵， 对于一个小区，将该小区干扰影响范围内的其余小区已获得的频点及该频点的相邻频点放入禁忌表作为禁忌频点， 选取禁忌表中频点或其相邻频点之外的可用频点进行分配。3.根据权利要求2所述的方法，其特征在于，按难度分配因子从大到小的顺序对该小区分配频点，还包括: 当所述可用频点不足时，按照解禁规则对禁忌表中的一部分的禁忌频点进行解禁，解禁后作为可用频点。4.根据权利要求1所述的方法，其特征在于，根据干扰影响范围，计算出三角网中每一个小区的干扰距离包括: 针对全网的M个小区建立一个M*M的距离干扰矩阵D= [Di j]，矩阵元素Dij表示小区i与小区j之间的干扰距离； 若两个小区同基站，干扰距离为O ; 若两个小区不同基站，j小区在i小区的干扰影响范围外，干扰距离为无限大， 若两个小区不同基站，j小区在i小区的干扰影响范围内，根据实际距离计算出干扰距离， 干扰距离减小，表示两个小区在实施频点分配时的潜在干扰程度增大，分配难度增大。5.根据权利要求1所述的方法，其特征在于，根据干扰影响范围，计算出三角网中每一个小区的频点需求包括: 针对全网的M个小区建立一个M*M的频点需求矩阵E=[Ei j]，矩阵元素Eij是难度分配M因子，以Ni表示第i个小区的频点需求，M，则全网频点需求总数为Σ M; i=l 矩阵元素Eij的计算方式为: 若j小区在i小区的干扰影响范围外，难度分配因子为O， 若j小区在i小区的干扰影响范围内，难度分配因子为:Eij=Nj/Ni ； 难度分配因子Eij体现了 j小区的频点需求对i小区在实施频点分配时的潜在影响程度，若j小区的频点需求越大，则i小区在频点分配时需避开的频点数量越大，分配难度越大。6.根据权利要求1所述的方法，其特征在于，根据干扰影响范围，计算出三角网中每一个小区的对打干扰包括: 针对全网的M个小区建立一个M*M的对打干扰矩阵F=[Fij]，i小区与j小区之间的对打干扰因子Fij根据小区之间的天线夹度计算: 若j小区在i小区的干扰影响范围外，Fij...

【专利技术属性】
技术研发人员：陈锦维，詹亚明，王琳，古小璐，何仕军，谢磊，
申请(专利权)人：中国移动通信集团广东有限公司，
类型：发明
国别省市：广东;44