一种获取基站邻区信息的方法及装置的制造方法
【专利摘要】本发明实施例公开了一种获取基站邻区信息的方法及装置，该方法包括：获取基站信息，所述基站信息包括基站标识和基站经纬度信息；根据所述基站信息生成基站网络；根据所述基站网络，确定基站的邻区。本发明实施例能够自动实现基站邻区的识别，从而有利于进一步检测出基站邻区的漏配与冗余，且方便快捷，准确性高。
【专利说明】
一种获取基站邻区信息的方法及装置
技术领域
[0001]本发明涉及无线通信领域，尤其涉及一种获取基站邻区信息的方法及装置。
【背景技术】
[0002]移动通信网是由多个基站组成的通信网络，一个基站周边相邻最近的基站称为该基站的邻站。邻站信息在网络规划，网络切换，流量经营分析中有重要的作用。网络规划的时候，要提前将一个地理区域(通常是一个城市)内相邻的基站划分为同一个位置区，然后将小区撒入到不同的位置区，形成一张无缝的移动通信网络。在网络通信中，需要知道基站的相邻信息，方便进行通信的顺利切换。目前在现网中，主要针对小区级别的邻区关系进行配置，是一种基于测量的，主要以方便进行切换为目的的邻区关系。而且目前对于小区的邻区关系多采用手动添加的形式，繁琐复杂，费时费力，且容易出现漏配与冗余的情况。
【发明内容】
[0003]有鉴于此，为解决现有存在的技术问题，本发明实施例提供:
[0004]一种获取基站邻区信息的方法，包括:
[0005]获取基站信息，所述基站信息包括基站标识和基站经玮度信息；
[0006]根据所述基站信息生成基站网络；
[0007]根据所述基站网络，确定基站的邻区。
[0008]一具体实施例中，所述根据基站信息生成基站网络，包括:
[0009]构造一个能够包含所有基站点的矩形，其中，一个基站对应一个基站点，基站点的平面坐标根据所述基站的经玮度信息确定；
[0010]将所有基站点依次插入所述矩形，形成基站网络。
[0011 ] 一具体实施例中，所述将所有基站点依次插入所述矩形，形成基站网络，包括:
[0012]在基站点中选取一个点P1，将该点与所述矩形的四个顶点相连，构成四个网络；
[0013]再选取另一个基站点P2，插入该矩形中，找出该基站点P2所插入的网络的三个顶点，对包含所述三个顶点中任意一点的网络做外接圆，找出其外接圆包含基站点P2网络作为基站点P2的影响网络，如果基站点P2的影响网络有公共边，则删除影响网络的公共边，将基站点P2同这些影响网络的全部顶点连接起来，从而完成基站点P2的插入；
[0014]按照上述插入基站点P2的方法依次执行剩余基站点的插入，所有基站点插入完毕后，即形成基站网络。
[0015]一具体实施例中，根据所述基站网络，确定基站的邻区，包括:
[0016]基于基站网络，确定能够和基站构成网络的基站为所述基站的相邻基站，其中，构成网络的边的基站点都是几何上最近的相邻基站点，并且，在基站网络中，与一基站点相连接的其他基站点都是该基站点的相邻基站点。
[0017]一具体实施例中，该方法还包括:
[0018]根据确定的基站的邻区，进行邻区优化，确定漏配或冗余的邻区。
[0019]本发明实施例还提供一种获取基站邻区信息的装置，包括:基站信息获取模块、基站网络生成模块和邻区?目息确定模块；其中，
[0020]所述基站信息获取模块，用于获取基站信息，所述基站信息包括基站标识和基站经玮度信息；
[0021]所述基站网络生成模块，用于根据所述基站信息生成基站网络；
[0022]所述邻区信息确定模块，用于根据所述基站网络，确定基站的邻区。
[0023]—具体实施例中，所述基站网络生成模块，具体用于:
[0024]构造一个能够包含所有基站点的矩形，其中，一个基站对应一个基站点，基站点的平面坐标根据所述基站的经玮度信息确定；
[0025]将所有基站点依次插入所述矩形，形成基站网络。
[0026]—具体实施例中，所述基站网络生成模块，具体用于:
[0027]在基站点中选取一个点Ρ1，将该点与所述矩形的四个顶点相连，构成四个网络；
[0028]再选取另一个基站点Ρ2，插入该矩形中，找出该基站点Ρ2所插入的网络的三个顶点，对包含所述三个顶点中任意一点的网络做外接圆，找出其外接圆包含基站点Ρ2网络作为基站点Ρ2的影响网络，如果基站点Ρ2的影响网络有公共边，则删除影响网络的公共边，将基站点Ρ2同这些影响网络的全部顶点连接起来，从而完成基站点Ρ2的插入；
[0029]按照上述插入基站点Ρ2的方法依次执行剩余基站点的插入，所有基站点插入完毕后，即形成基站网络。
[0030]一具体实施例中，所述邻区信息确定模块具体用于:
[0031]基于基站网络，确定能够和基站构成网络的基站为所述基站的相邻基站，其中，构成网络的边的基站点都是几何上最近的相邻基站点，并且，在基站网络中，与一基站点相连接的其他基站点都是该基站点的相邻基站点。
[0032]一具体实施例中，该装置还包括邻区优化模块，
[0033]所述邻区优化模块，用于根据确定的基站的邻区，进行邻区优化，确定漏配或冗余的邻区。
[0034]本发明实施例获取基站邻区信息的方法及装置，获取基站信息，所述基站信息包括基站标识和基站经玮度信息；根据所述基站信息生成基站网络；根据所述基站网络，确定基站的邻区。本发明实施例能够自动实现基站邻区的识别，从而有利于进一步检测出基站邻区的漏配与冗余，且方便快捷，准确性高。
【附图说明】
[0035]图1为本发明实施例一种获取基站邻区信息的方法流程示意图；
[0036]图2为本发明实施例中基站网络等效示意图；
[0037]图3为本发明实施例中生成基站网络过程中构造的矩形示意图；
[0038]图4为本发明实施例中插入Pl点的示意图；
[0039]图5为本发明实施例中插入Ρ2点的示意图；
[0040]图6为本发明实施例一生成的基站网络不意图；
[0041]图7为本发明实施例一一层邻站与二层邻站的分布情况示意图；
[0042]图8为本发明实施例一种获取基站邻区信息的装置结构示意图；
[0043]图9为本发明实施例另一种获取基站邻区信息的装置结构示意图；
[0044]图10为本发明实施例1所述的获取基站邻区信息的方法流程示意图。
【具体实施方式】
[0045]本发明实施例提出了一种获取基站邻区信息的方法，如图1所示，该方法包括:
[0046]步骤101:获取基站信息，所述基站信息包括基站标识和基站经玮度信息；
[0047]步骤102:根据所述基站信息生成基站网络；
[0048]步骤103:根据所述基站网络，确定基站的邻区。
[0049]本发明实施例中，基站网络一般等效为一种由平面上的点与线段组成的图形，如图2所示。一具体实施例中，所述根据基站信息生成基站网络，包括:
[0050]构造一个能够包含所有基站点的矩形(如图3所示)，其中，一个基站对应一个基站点，基站点的平面坐标根据所述基站的经玮度信息确定；
[0051]将所有基站点依次插入所述矩形，形成基站网络。
[0052]—具体实施例中，所述将所有基站点依次插入所述矩形，形成基站网络，包括:
[0053]在基站点中选取一个点P1，将该点与所述矩形的四个顶点相连，构成四个网络(如图4所示)；
[0054]再选取另一个基站点P2，插入该矩形中，找出该基站点P2所插入的网络的三个顶点，对包含所述三个顶点中任意一点的网络做外接圆，找出其外接圆包含基站点P2网络作为基站点P2的影响网络，如果基站点P2的影响网络有公共边，则删除影响网络的公共边，将基站点P2同这些影响网络的全部顶点连接起来，从而完成基站点P2的插入，基站点P2的插入过程如图5所示；
[0055]按照上述插入基站点P2的方法依次执行剩余基站点的插入，所有基站点插入完毕后，即形成基站网络(例如图6所示的基站网络)。
[0056]一具体实施例中，根据所述基站网络，确定基站的邻区，包括:
[0057]基于基站网络，确定能够和基站构成网络的基站为所述基站的相邻基站，其中，构成网络的边的基站点都是几何上最近的相邻基站点，并且，在基站网络中，与一基站点相连接的其他基站点都是该基站点的相邻基站点。
[0058]根据生成的网络，找出和一点(基站)能够构成网络的其他点即可，这些点就是该点的相邻点，也就是该基站的相邻基站。与该点能够构成网络的点即为该点的第一层邻站。找到第一层邻站之后，通过寻找和第一层邻站构成网络的顶点，就可以找出一点的第二层邻站。实施例一种一层邻站与二层邻站的分布情况如图7所示，图中共示出两个环，其中，内环经过的点即为该环所包围的基站点的一层邻站，外环经过的点即为该基站点的二层邻站，依次类推。
[0059]目前，针对小区级别的，能够自动进行邻区配置的方法有以下几种:
[0060]I)基于小区地理位置以及网络实际切换关系来进行邻区优化，并且通过直接从网管系统中自动提取小区信息以及网管KPI统计数据来进行分析，并最终生成导入设备OMC系统的操作脚本实现邻区配置的自动化，但是，根据网络切换关系进行邻区优化的方法，失误率较高；
[0061]2)利用现网海量的MRO测量报告数据，实现了 TD-SCDMA基于MR的自动邻区优化，是一种基于样本采集的方法，但是，采用MRO数据等样本的方法，样本采集数量不够高时，效果可能不够理想；
[0062]3)通过traffica来记录网元中的事件信息，然后每出现一次2G至TD的位置更新，可累加一次2G-TD位置更新的小区对，反向配置即可生成TD-2G的邻区关系。累计海量数据就能很容易生成2G-TD位置更新较多的小区对，从而得到TD-2G邻区关系的优先级，这就是该成果的核心原理和主要创新点。但相应的，计算量较大，迭代计算的时间较长，影响程序的实际应用，并且，基于小区级别的方法识别出的邻区无法反映出基站的地理相邻关系O
[0063]基于本发明实施例进行邻区优化，可以避免上述相关技术的不足之处，具体的，本发明一具体实施例中，该方法还包括:
[0064]根据确定的基站的邻区，进行邻区优化，确定漏配或冗余的邻区。
[0065]本发明实施例还相应地提出了一种获取基站邻区信息的装置，如图8所示，该装置包括:基站信息获取模块801、基站网络生成模块802和邻区信息确定模块803 ;其中，
[0066]所述基站信息获取模块801，用于获取基站信息，所述基站信息包括基站标识和基站经玮度信息；
[0067]所述基站网络生成模块802，用于根据所述基站信息生成基站网络；
[0068]所述邻区信息确定模块803，用于根据所述基站网络，确定基站的邻区。
[0069]一具体实施例中，所述基站网络生成模块802，具体用于:
[0070]构造一个能够包含所有基站点的矩形，其中，一个基站对应一个基站点，基站点的平面坐标根据所述基站的经玮度信息确定；
[0071]将所有基站点依次插入所述矩形，形成基站网络。
[0072]一具体实施例中，所述基站网络生成模块802，具体用于:
[0073]在基站点中选取一个点P1，将该点与所述矩形的四个顶点相连，构成四个网络；
[0074]再选取另一个基站点P2，插入该矩形中，找出该基站点P2所插入的网络的三个顶点，对包含所述三个顶点中任意一点的网络做外接圆，找出其外接圆包含基站点P2网络作为基站点P2的影响网络，如果基站点P2的影响网络有公共边，则删除影响网络的公共边，将基站点P2同这些影响网络的全部顶点连接起来，从而完成基站点P2的插入；
[0075]按照上述插入基站点P2的方法依次执行剩余基站点的插入，所有基站点插入完毕后，即形成基站网络。
[0076]—具体实施例中，所述邻区信息确定模块803具体用于:
[0077]基于基站网络，确定能够和基站构成网络的基站为所述基站的相邻基站，其中，构成网络的边的基站点都是几何上最近的相邻基站点，并且，在基站网络中，与一基站点相连接的其他基站点都是该基站点的相邻基站点。
[0078]一具体实施例中，如图9所示，该装置还包括邻区优化模块804，
[0079]所述邻区优化模块804，用于根据确定的基站的邻区，进行邻区优化，确定漏配或冗余的邻区。
[0080]下面通过具体实施例对本发明的技术方案作进一步详细说明。
[0081]实施例1
[0082]本发明实施例的核心思路是利用图论直接建立一个本地网全部基站之间的空间拓扑关系，基于这种空间拓扑关系模型，可以快速识别出一个站的邻站信息，并核查小区的冗余与漏配关系。目前移动运营商基站建设的模式都是采取动态新站入网的模式，网络的拓扑关系在一周之内会发生比较大的变化，采用图论方法，可以在极短的时间内实现对建立最新的基站拓扑关系模型，以此为基础可以针对基站的地理信息进行处理，并给出合适的规划建议。
[0083]本发明实施例具体将基站基本数据，包括站名，经玮度，作为输入信息，输入到Lawson算法程序中，然后利用程序自动得出基站的地理相邻关系，并完成计算结果的输出。
[0084]图10为本发明实施例1所述的获取基站邻区信息的方法流程示意图，如图10所示，该方法包括:
[0085]步骤1001:导入基站基础数据。
[0086]具体的，导入基站站名和经讳度彳目息。这里，基站站名是基站标识的一种。
[0087]步骤1002:将基站抽象为平面中的点。
[0088]具体的，将基站当做平面几何中的点，采用经玮度作为坐标值，从而方便采用图论中的Lawson算法进行计算，以实现基站网络。
[0089]步骤1003:基于Lawson算法逐个插入基站点来生成基站网络。
[0090]本实施例中，基站网络等效为一种由平面上的点与线段组成的图形基于Lawson算法进行基站点插入具体可以包括:
[0091]构造一个能够包含所有基站的矩形，记录下该矩形的四个顶点AB⑶的位置；
[0092]在基站点中选取一个点P1，将该点与矩形的四个顶点相连，构成四个网络；
[0093]再选取另一个基站点P2，插入该矩形中，找出该点插入在哪个网络中，找出这个网络的三个顶点D、P1、C。对包含D、P1、C中任意一点的网络做外接圆，找出其外接圆包含新插入点P2的网络(称为该点的影响网络)。如果这些影响网络有公共边，则删除影响网络的公共边，将插入点P2同这些影响网络的全部顶点连接起来，从而完成一个点的插入。
[0094]步骤1004:判断是否已插入所有基站点，如果是，执行步骤1005跑否则，返回步骤1003ο
[0095]步骤1005:基站网络生成完毕。
[0096]基站网络生成后，程序通过存储网络中的顶点与连线的方式来记录生成的网络。这个时候要得知基站的相邻关系，需要在基站的网络的基础上进行分析处理。
[0097]步骤1006:从基站网络得到单个基站的所有一层邻站。
[0098]根据得到的基站网络，可以得知一个基站周边的所有相邻基站。根据以下性质:
[0099](I)构成网络的边的点都是几何上最近的相邻点；
[0100](2)在基站网络中，与一点相连接的其他点都是该点的相邻点。
[0101]所以，程序只要根据生成的网络，找出和一点(基站)能够构成网络的其他点即可，这些点就是该点的相邻点，也就是该基站的相邻基站。与该点能够构成网络的点即为该点的第一层邻站。
[0102]步骤1007:从基站网络得到单个基站的所有二层邻站。
[0103]找到第一层邻站之后，通过寻找和第一层邻站构成网络的顶点，就可以找出一点的第二层邻站。
[0104]步骤1008:输出基站的邻区关系。
[0105]本实施例中，可以根据基站网络与邻区关系，核查邻区的冗余与漏配，具体的:通过excel读入2/3/4G网络小区工参信息与2/3/4G邻区配置后，执行核查步骤，具体可以包括:
[0106]I)宏站邻区冗余漏配规则:
[0107]生成宏站小区三角网络(方向角位移法生成)；
[0108]按单个小区按三角网络向外层进行遍历，记录2层以内的小区为应配置邻区；
[0109]与现网配置邻区进行比较，为应配置邻区但不在已配置邻区的邻区对即为漏配邻区；
[0110]对小区的已配宏站邻区进行判断，分别计算其宏站邻区是否在10层以内，如在10层以外则为冗余邻区。
[0111]2)微站邻区冗余漏配规则:
[0112]生成宏站小区三角形及泰森多边形；
[0113]根据微站小区位置，判断与其最近宏站小区，并根据最近宏站小区泰森多边形是否包含该微站小区来确认，该微站小区的主覆盖宏站小区；
[0114]对该微站小区的主覆盖宏站小区按宏站三角网络向外层遍历，记录I层以内的小区为应配置邻区；
[0115]与现网微站邻区配置进行比较，为应配置邻区但不在已配置邻区的邻区对即为漏配邻区；
[0116]对微站小区已配置宏站邻区进行判断，分别计算其宏站邻区是否在其主覆盖宏站小区10层以内，如在10层以外则为冗余邻区。
[0117]之后，便可将核查好的2/3/4G系统内冗余邻区、漏配信息进行输出。
[0118]本实施例利用基站经玮度信息直接判断基站相邻关系的办法，将基站作为平面中的一个点，然后利用Lawson算法生成以基站为网络顶点的基站网络。之后根据基站网络的本身性质，并采用图论的方法，通过遍历的形式找出漏配与冗余的邻区。该方法不需要外部的测试数据，例如MR数据等。只需输入基站的经玮度信息与邻区配置信息，方便快捷，可以迅速的对全网的邻区配置进行核查，为后期位置区规划与流量经营分析创造了基础。
[0119]上述各单元可以由电子设备中的中央处理器(Central Processing Unit,CPU)、数字信号处理器(Digital Signal Processor, DSP)或可编程逻辑阵列(Field —Programmable Gate Array，FPGA)实现。
[0120]本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
[0121]本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0122]这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0123]这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0124]以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。
【主权项】
1.一种获取基站邻区信息的方法，其特征在于，该方法包括: 获取基站信息，所述基站信息包括基站标识和基站经玮度信息； 根据所述基站信息生成基站网络； 根据所述基站网络，确定基站的邻区。2.根据权利要求1所述的方法，其特征在于，所述根据基站信息生成基站网络，包括: 构造一个能够包含所有基站点的矩形，其中，一个基站对应一个基站点，基站点的平面坐标根据所述基站的经玮度信息确定； 将所有基站点依次插入所述矩形，形成基站网络。3.根据权利要求2所述的方法，其特征在于，所述将所有基站点依次插入所述矩形，形成基站网络，包括:在基站点中选取一个点P1，将该点与所述矩形的四个顶点相连，构成四个网络；再选取另一个基站点P2，插入该矩形中，找出该基站点P2所插入的网络的三个顶点，对包含所述三个顶点中任意一点的网络做外接圆，找出其外接圆包含基站点P2网络作为基站点P2的影响网络，如果基站点P2的影响网络有公共边，则删除影响网络的公共边，将基站点P2同这些影响网络的全部顶点连接起来，从而完成基站点P2的插入； 按照上述插入基站点P2的方法依次执行剩余基站点的插入，所有基站点插入完毕后，即形成基站网络。4.根据权利要求1所述的方法，其特征在于，根据所述基站网络，确定基站的邻区，包括: 基于基站网络，确定能够和基站构成网络的基站为所述基站的相邻基站，其中，构成网络的边的基站点都是几何上最近的相邻基站点，并且，在基站网络中，与一基站点相连接的其他基站点都是该基站点的相邻基站点。5.根据权利要求1至4任一项所述的方法，其特征在于，该方法还包括: 根据确定的基站的邻区，进行邻区优化，确定漏配或冗余的邻区。6.一种获取基站邻区信息的装置，其特征在于，该装置包括:基站信息获取模块、基站网络生成模块和邻区信息确定模块；其中， 所述基站?目息获取t吴块，用于获取基站?目息，所述基站?目息包括基站标识和基站经讳度信息； 所述基站网络生成模块，用于根据所述基站信息生成基站网络； 所述邻区信息确定模块，用于根据所述基站网络，确定基站的邻区。7.根据权利要求6所述的装置，其特征在于，所述基站网络生成模块，具体用于: 构造一个能够包含所有基站点的矩形，其中，一个基站对应一个基站点，基站点的平面坐标根据所述基站的经玮度信息确定； 将所有基站点依次插入所述矩形，形成基站网络。8.根据权利要求7所述的装置，其特征在于，所述基站网络生成模块，具体用于:在基站点中选取一个点Ρ1，将该点与所述矩形的四个顶点相连，构成四个网络；再选取另一个基站点Ρ2，插入该矩形中，找出该基站点Ρ2所插入的网络的三个顶点，对包含所述三个顶点中任意一点的网络做外接圆，找出其外接圆包含基站点Ρ2网络作为基站点Ρ2的影响网络，如果基站点Ρ2的影响网络有公共边，则删除影响网络的公共边，将基站点P2同这些影响网络的全部顶点连接起来，从而完成基站点P2的插入； 按照上述插入基站点P2的方法依次执行剩余基站点的插入，所有基站点插入完毕后，即形成基站网络。9.根据权利要求6所述的装置，其特征在于，所述邻区信息确定模块具体用于: 基于基站网络，确定能够和基站构成网络的基站为所述基站的相邻基站，其中，构成网络的边的基站点都是几何上最近的相邻基站点，并且，在基站网络中，与一基站点相连接的其他基站点都是该基站点的相邻基站点。10.根据权利要求6至9任一项所述的装置，其特征在于，该装置还包括邻区优化模块， 所述邻区优化模块，用于根据确定的基站的邻区，进行邻区优化，确定漏配或冗余的邻区。
【文档编号】H04W36/00GK106034333SQ201510107883
【公开日】2016年10月19日
【申请日】2015年3月11日
【发明人】张巧琳, 隋江雨, 陈世旭, 周巍, 张玭辉, 湛颖, 曾庆波
【申请人】中国移动通信集团湖北有限公司