专利名称：邻区优化方法、以及邻区优化装置的制作方法
技术领域：
本发明涉及移动通信技术领域，尤其涉及一种邻区优化方法及一种邻区优化装置。
背景技术：
无论移动终端处于待机状态或通话状态，均会接收当前服务小区定期下发的相邻小区的标识以及对应的频点信息，并依据接收到的信息测量相邻小区BCCH频点或主导频的强度，来确定是否需要切换到服务质量更好的相邻小区中。对于每个小区而言，该小区的相邻小区可以被简称为该小区的邻区。由于移动通信网络具有网络建设速度较快、用户地域分布变化快、无线环境变化较快的特点，以及小区邻区列表中邻区数目的限制，对为小区设置合理的邻区、合理地更新邻区提出了更高的要求。邻区设置不合理或邻区漏配会导致用户移动过程中出现通话质量下降设置掉话的后果。因此，定期地进行邻区优化(包括添加信号质量好的邻区、发现问题邻区、清理垃圾邻区等)成为必要的手段。在现有的邻区优化方案中，移动终端的测量报告是邻区优化的重要依据。当前服务小区会周期性地接收移动终端上报的当前服务小区的各邻区对应的频点信号强度的测量报告，另外为了发现服务质量较好、而不在现有邻区范围内的小区，服务小区会定期地指示终端测量较宽频率范围内的各个可用频点的信号强度，并接收各移动终端上报的测量报告。管理人员或者优化软件在海量的测量报告的基础上，通过比较待优化小区的现有各邻区的频点信号强度、以及其他可用频点信号强度，筛选出对应的频点强度较高的小区作为待优化小区的邻区。然而不同型号的移动终端采用的测量方式、上报的测量报告中测量指标的类型、 测量周期、测量报告的格式均会存在差异，存在的干扰因素会影响测量报告的准确性从而影响邻区优化的准确性；另外，随着移动终端数目的增长，依据测量报告进行邻区优化需要耗费较长的处理时间，因而存在处理效率不高的问题。另外，对于新建小区而言，由于该新建小区并不存在于其他小区的邻区列表中，因此移动终端无法切换到该新建小区中，因而无法获得移动终端测量报告，现有技术只能通过人工依据该小区的地理位置、以及其他小区的地理位置来为该新建小区配置邻区，同样也存在邻区设置效率不高的问题。
发明内容
本发明实施例提供一种邻区优化方法，用以提供一种快速、高效率的邻区优化方案。对应地，本发明实施例还提供了一种邻区优化装置。本发明实施例提供的技术方案如下一种邻区优化方法，包括获取待优化小区的标识、发射天线的地理位置坐标、发射天线的方向角、以及待优化小区各现有邻区的标识、发射天线的地理位置坐标、发射天线的方向角、以及小区切换记录；根据获取的标识、发射天线的地理位置坐标和发射天线的方向角，确定待优化小区和各现有邻区的拓扑结构；根据确定出的拓扑结构和获取的切换记录，确定优选邻区。一种邻区优化装置，包括优化信息获取单元，用于获取待优化小区的标识、发射天线的地理位置坐标、发射天线的方向角、以及待优化小区各现有邻区的标识、发射天线的地理位置坐标、发射天线的方向角以及小区切换记录；拓扑结构确定单元，用于根据优化信息获取单元获取的标识、发射天线的地理位置坐标和发射天线的方向角，确定待优化小区和各现有邻区的拓扑结构；优化邻区确定单元，用于根据拓扑结构确定单元确定出的拓扑结构和优化信息获取单元获取的切换记录，确定优选邻区。本发明实施例通过对待优化小区与该待优化小区现有邻区的拓扑关系和切换记录的分析来进行邻区优选，并给出了具体的确定拓扑结构的方式、以及基于拓扑确定优选邻区的方式，这种邻区优化的方案无需依赖测量报告，能够快速地选择出优选邻区，从而提高了邻区优化的效率。
图1为本发明实施例的主要实现原理流程图；图2为本发明实施例邻区优化过程的流程图；图3a为本发明实施例中各现有邻区发射天线位置、方向角的示意图；图北为本发明实施例中各小区发射天线位置、方向角的示意图；图4为本发明实施例中第一种拓扑结构的示意图；图5为本发明实施例中第二种拓扑结构的示意图；图6为本发明实施例中第三种确定优选邻区的方案的流程图；图7为本发明实施例中第三种确定优选邻区的方案中确定出的封闭曲线的示意图；图8为本发明实施例中提供的邻区优化装置的结构示意图。
具体实施例方式现有的邻区优化方案通常是基于移动终端的测量报告的，鉴于测量报告具有数据量庞大的特点，因此基于测量报告的邻区优化方案处理较为复杂、需要耗费较长时间 ’另夕卜，对于新加入网络的新建小区，由于无法获得移动终端测量报告，因此通常只能通过人工为该新建小区配置邻区，因此存在处理复杂、效率不高的问题。本发明实施例提出根据小区对应的发射天线的地理位置和方向角，确定待优化小区与该待优化小区的各现有邻区之间的拓扑结构，根据确定出的拓扑关系、结合小区之间的切换记录，来确定该待优化小区的优选邻区。下面结合各个附图对本发明实施例技术方案的主要实现原理具体实施方式
及其对应能够达到的有益效果进行详细的阐述。如图1所示，本发明实施例的主要实现原理流程如下步骤10，获取待优化小区、以及待优化小区的各现有邻区的标识、发射天线的地理位置坐标、方向角和小区切换记录；步骤20，根据获取的标识、发射天线的地理位置坐标和方向角，确定待优化小区和各现有邻区的拓扑结构；步骤30，根据确定出的拓扑结构和切换记录，确定优选邻区。下面将依据本发明上述发明原理，详细介绍一个实施例来对本发明方法的主要实现原理进行详细的阐述和说明。附图2为本发明实施例邻区优化过程的流程图。步骤201，待优化小区为a小区，从待优化小区a小区的邻区列表中获得a小区各现有邻区的标识，这里假定a小区的邻区列表中包含现有10个邻区的标识，具体为b小区、 c小区、d小区、e小区、f小区、g小区、h小区、i小区、j小区、k小区的标识；步骤202，根据待优化小区a小区的标识、以及现有邻区b小区 k小区的标识，从网络侧位置功能实体，例如网络拓扑数据中获取待优化小区a小区、以及a小区的现有邻区 b小区 k小区的发射天线(所在基站)的地理位置坐标(如经纬度坐标值)、以及各小区发射天线的方向角；a小区、以及a小区的现有邻区b小区 k小区的地理位置坐标、以及各小区发射天线的方向角的示意图如附图3a所示，为了简明起见，在附图3a中略去了具体的坐标值。步骤203，获取待优化小区a小区与各现有邻区b小区 k小区之间的切换记录；较佳地，可以从网络运行管理中心(OMC，Operation & Management Center)统计指标中获取小区间的切换记录。切换记录表明a小区分别与f小区、i小区、h小区存在正常切换关系。较佳地，为了能够从a小区的邻区列表中包含的现有邻区范围之外选择优选邻区，在步骤202之后还可以执行步骤204，步骤204，根据步骤202获得的待优化小区a小区、以及a小区的现有邻区b小区 k小区的发射天线(所在基站)的地理位置信息，确定各小区所在地域的边界矩形；具体为确定a小区和b小区 k小区地理位置中经度的最小值和最大值、以及a 小区和b小区 k小区地理位置中纬度的最小值和最大值，并根据经纬度的最大值和最小值确定边界矩形。步骤205，从网络侧位置功能实体中获取处于步骤204确定出的边界矩形范围内的除a小区 k小区之外的其他小区的标识和地理位置信息；请参照附图北所示，其他小区还包括xl小区、x2小区、x3小区、x4小区、x5小区
和x6小区，其中x4小区、x5小区和x6小区的发射天线位于同一基站上，x3小区的发射天线与f小区、g小区的发射天线位于同一基站上，xl小区和x2小区的发射天线与e小区的发射天线位于同一基站上。步骤206，根据步骤202、步骤203和步骤205获取的小区的标识、发射天线的地理位置信息和方向角，确定待优化小区a小区、各现有邻区和边界矩形范围内其他小区的拓扑结构；这里以两种拓扑结构来举例说明第一种拓扑结构以待优化小区a小区发射天线所在的地理位置为坐标原点、以水平方向为方向基准，按照预定顺序获取四个象限，将该待优化小区发射天线方向角所在的象限作为主覆盖区域，如附图4中阴影所示的第2象限为主覆盖区域；对于b小区 k小区每个现有邻区，以该现有邻区发射天线所在的的地理位置为坐标原点、以水平方向为方向基准，按照所述预定顺序获取四个象限，确定该现有区发射天线方向角所在的象限；为了简明起见，在附图4中仅画出了 f小区发射天线方向角所在的第2象限。本实施例中是以预定基准方向为水平方向来说明的，基准方向也可以是任意方向。第二种拓扑结构将待优化小区a小区发射天线所在的地理位置为顶点、与该待优化小区发射天线方向角相差30度夹角确定的区域作为主覆盖区域；针对每个现有邻区， 根据该现有邻区发射天线的地理位置坐标，确定该现有邻区发射天线的地理位置是否处于主覆盖区域中，如附图5所示。步骤207，根据步骤206确定出的拓扑结构和切换记录确定小区a的优选邻区；步骤208，根据步骤207确定出的优选邻区，更新待优化小区a小区的邻区列表。 由于邻区列表中包含的小区标识的数目有限，在将优选邻区的标识加入邻区列表之前，先从现有邻区列表中删除一个现有邻区，具体的删除方案有很多种，例如当采用先入先出的链表存储邻区列表时，在将优选邻区的标识加入链表的首部时，将删掉链表底部的一个现有邻区标识；或者在邻区列表中存储每个现有邻区标识对应的邻区与该待优选小区之间的切换次数，在将优选邻区的标识加入邻区列表之前，根据每个标识对应的切换次数，删除切换次数最少的邻区的标识，邻区列表的更新方案在这里不再赘述。在上述步骤207中，本实施例中具体给出了三种根据拓扑结构确定优选邻区的方式1、确定主覆盖区域中的背向小区，将对应的发射天线与背向小区的发射天线位于同一基站上的其他小区作为优选邻区；2、确定主覆盖区域上的最远现有邻区，将位于主覆盖区域中、且对应的发射天线与待优化小区的发射天线之间的距离小于所述最远现有邻区发射天线的地理位置与待优化小区发射天线的地理位置距离的小区作为优选邻区；3、根据现有邻区的的地理位置坐标，确定包围该待优化小区发射天线的地理位置的最远闭合曲线，将发射天线的地理位置在所述闭合曲线中的小区作为优选邻区。下面结合步骤206中的两种具体的拓扑结构，说明确定优选邻区的具体过程在第一种拓扑结构下，第一种确定优选邻区的方式为将发射天线的地理位置处于主覆盖区域内、且发射天线方向角所在的象限的顺序标识与主覆盖区域对应的象限的顺序标识一致的现有邻区作为背向小区；当背向小区与待优化小区存在正常切换关系时，将发射天线与背向小区的发射天线位于同一地理位置上(即发射天线与背向小区的发射天线处于同一基站位置上)、发射天线方向角所在的象限的顺序标识与主覆盖区域对应的象限的顺序标识不一致的其他小区作为优选邻区。例如在附图5中由于f小区在主覆盖区域内，且f小区的方向角在第2象限，而主覆盖区域也为第2象限，因此f小区为a小区的背向小区；由于f小区与a小区存在正常切换关系，因此将发射天线与f小区的发射天线位于同一基站的g小区和x3小区作为a小区的优选邻区。在第一种拓扑结构下，第二种确定优选邻区的方式为确定在主覆盖区域内对应的发射天线的地理位置与待优化小区发射天线的地理位置距离最远、且与待优化小区存在正常切换关系的最远现有邻区；将发射天线的地理位
7置在主覆盖区域内、且与待优化小区发射天线的地理位置距离小于所述最远现有邻区发射天线的地理位置与待优化小区发射天线的地理位置距离的小区作为优选邻区。在与a小区存在正常切换关系的f小区、i小区、h小区中，在主覆盖区域内i小区发射天线的地理位置与a小区发射天线的地理位置距离最远，则将i小区作为最远现有邻区，在主覆盖区域内在 i小区与a小区之间还有f小区、g小区、h小区和e小区，则将f小区、g小区、h小区和e 小区作为a小区的优选邻区。较佳地，a小区的优选小区还包括未在a小区邻区列表中的x8小区、x3小区、xl 小区禾口 x2小区。在第一种拓扑结构下，第三种确定优选邻区的方式的具体过程如附图6所示步骤601，以待优化小区发射天线所在的地理位置为顶点，以小于360度的夹角顺次将整个区域顺序划分出至少三个子区域；由于需要至少三个端点才能确定出一个闭合曲线，因此需要将整个区域划分出至少三个子区域，为了提高确定出的子区域的精确性，可以将整个区域划分出尽可能多的子区域，例如6个子区域、12个子区域等等。在划分子区域时，每次划分时所用的夹角可以是固定的、也可以是变化的。步骤602，针对每个子区域，确定该子区域中与该待优化小区存在正常切换关系的最远现有邻区；步骤603，以各子区域中的最远现有邻区发射天线的地理位置为端点顺次连接，形成包围该待优化小区发射天线的地理位置的闭合曲线；步骤604，将发射天线的地理位置在所述闭合曲线中的小区作为优选邻区。请参照附图7所示，在本实施例中以待优化小区发射天线所在的地理位置为顶点，以预定度数的夹角，例如用60度的夹角将整个区域顺序划分出6个子区域，每个子区域中的最远现有邻区如附图7中的加黑圆圈所示，将6个子区域中的最远现有邻区发射天线的地理位置为端点顺次连接形成的闭合曲线如附图7中的加粗曲线所示(其中一个子区域中没有最远现有邻区)，将加粗曲线中的其他小区(包括现有邻区和非现有邻区)，例如h 小区、g小区、e小区作为a小区的优选邻区。较佳地，a小区的优选小区还包括未在a小区邻区列表中的xl小区 x6小区。在第二种拓扑结构下，第一种确定优选邻区的方式为将发射天线的地理位置处于主覆盖区域内、且发射天线方向角与待优化小区的发射天线的方向角的夹角在预定度数内的现有邻区作为背向小区；当背向小区与待优化小区存在正常切换关系时，将发射天线与背向小区的发射天线位于同一地理位置上、发射天线方向角与待优化小区的发射天线的方向角的夹角超过预定度数，例如30度的小区作为优选邻区。请参照附图5所示，i小区在主覆盖区域中且与a小区存在正常切换关系、且i小区的发射天线方向角与待优化小区的发射天线的方向角的夹角在30度中，则将i小区作为背向小区，则将与i小区处于同一地理位置上、发射天线方向角与a小区的发射天线的方向角的夹角超过30度的小区h作为优选邻区。较佳地，a小区的优选小区还包括未在a小区邻区列表中的发射天线与i小区的发射天线位于同一地理位置上的x8小区。在第二种拓扑结构下，第二种确定优选邻区的方式为确定在主覆盖区域内对应的发射天线的地理位置与待优化小区发射天线的地理位置距离最远、且与待优化小区存在正常切换关系的最远现有邻区；将发射天线的地理位置在主覆盖区域内、且与待优化小区发射天线的地理位置距离小于所述最远现有邻区发射天线的地理位置与待优化小区发射天线的地理位置距离的小区作为优选邻区。在第二种拓扑结构下，第三种确定优选邻区的方式的具体过程与附图6和附图7 相类似，在这里不再赘述。本发明实施例通过对待优化小区与该待优化小区现有邻区的拓扑关系的分析来进行邻区优选，并给出了具体的确定拓扑结构的方式、以及基于拓扑确定优选邻区的方式， 这种邻区优化的方案无需依赖测量报告，在现有邻区(较佳地，还包括在现有邻区边界矩形内的其他小区)发射天线的地理位置坐标、方向角和小区切换记录的基础上，能够快速地选择出优选邻区，从而提高了邻区优化的效率，可以作为现有邻区优化方案的补充方案。本发明实施例提供的邻区优化方案可以与人工配置邻区的方案相结合，为新建小区配置邻区。例如，人工根据新建小区发射天线的地理位置坐标和其他已有小区发射天线的地理位置坐标，为新建小区设置一个邻区，即在新建小区的邻区列表中人工设置一个现有邻区，然后依照本发明实施例提供的邻区优化方案即可根据这个现有邻区增加其他的邻区，大大提高了邻区优化效率。本发明实施例提供的邻区优化方案适用于各种移动通信系统，包括GSM通信系统、CDMA通信系统、CDMA2000通信系统、WCDMA通信系统和TD-SCDMA通信系统等。相应地，本发明实施例还提供了一种邻区优化装置，如图8所示，该装置包括优化信息获取单元801、拓扑结构确定单元802和优化邻区确定单元803，具体如下优化信息获取单元801，用于获取待优化小区的标识、发射天线的地理位置坐标、 发射天线的方向角、以及待优化小区各现有邻区的标识、发射天线的地理位置坐标、发射天线的方向角以及小区切换记录；拓扑结构确定单元802，用于根据优化信息获取单元801获取的标识、发射天线的地理位置坐标和发射天线的方向角，确定待优化小区和各现有邻区的拓扑结构；优化邻区确定单元803，用于根据拓扑结构确定单元802确定出的拓扑结构和优化信息获取单元801获取的切换记录，确定优选邻区。较佳地，附图8中的优化信息获取单元801从所述待优化小区的邻区列表中获取该待优化小区各现有邻区的标识；在这种情况下，附图8中的邻区优化装置还包括邻区列表更新单元804，用于将优化邻区确定单元803确定出的优选邻区的标识加入所述待优化小区的邻区列表中，更新所述待优化小区的邻区列表。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读取存储介质中，如 ROM/RAM、磁碟、光盘等。显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
权利要求
1.一种邻区优化方法，其特征在于，包括获取待优化小区的标识、发射天线的地理位置坐标、发射天线的方向角、以及待优化小区各现有邻区的标识、发射天线的地理位置坐标、发射天线的方向角、以及小区切换记录；根据获取的标识、发射天线的地理位置坐标和发射天线的方向角，确定待优化小区和各现有邻区的拓扑结构；根据确定出的拓扑结构和获取的切换记录，确定优选邻区。
2.如权利要求1所述的方法，其特征在于，根据获取的标识、发射天线的地理位置坐标和发射天线的方向角，确定待优化小区和各现有邻区的拓扑结构，具体包括以该待优化小区发射天线所在的地理位置为坐标原点、以预定方向为方向基准，按照预定顺序获取四个象限，将该待优化小区发射天线方向角所在的象限作为主覆盖区域；对于每个现有邻区，以该现有邻区发射天线所在的地理位置为坐标原点、以所述预定方向为方向基准，按照所述预定顺序获取四个象限，确定该现有邻区发射天线方向角所在的象限。
3.如权利要求2所述的方法，其特征在于，根据确定出的拓扑结构和切换记录确定优选邻区，具体包括将发射天线的地理位置处于主覆盖区域内、且发射天线方向角所在的象限的顺序标识与主覆盖区域对应的象限的顺序标识一致的现有邻区作为背向小区；当背向小区与待优化小区存在正常切换关系时，将发射天线与背向小区的发射天线位于同一地理位置上、发射天线方向角所在的象限的顺序标识与主覆盖区域对应的象限的顺序标识不一致的其他小区作为优选邻区。
4.如权利要求2所述的方法，其特征在于，根据确定出的拓扑结构和切换记录确定优选邻区，具体包括确定主覆盖区域内对应的发射天线的地理位置与待优化小区发射天线的地理位置距离最远、且与待优化小区存在正常切换关系的最远现有邻区；将发射天线的地理位置在主覆盖区域内、且与待优化小区发射天线的地理位置距离小于所述最远现有邻区发射天线的地理位置与待优化小区发射天线的地理位置距离的小区作为优选邻区。
5.如权利要求1或2所述的方法，其特征在于，根据确定出的拓扑结构图和切换记录确定优选邻区，具体包括用小于360度的夹角，将以该待优化小区发射天线所在的地理位置为坐标原点的区域进行顺序划分，划分出至少三个子区域；针对每个子区域，确定该子区域中与该待优化小区存在正常切换关系的最远现有邻区；以各子区域中的最远现有邻区发射天线的地理位置为端点顺次连接，形成包围该待优化小区发射天线的地理位置的闭合曲线；将发射天线的地理位置在所述闭合曲线中的小区作为优选邻区。
6.如权利要求1所述的方法，其特征在于，根据获取的标识、发射天线的地理位置坐标和发射天线的方向角，确定待优化小区和各现有邻区的拓扑结构，具体包括将该待优化小区发射天线所在的地理位置为顶点、与该待优化小区发射天线方向角在第一预定角度内的夹角确定的区域作为主覆盖区域；针对每个现有邻区，根据该现有邻区发射天线的地理位置坐标，确定该现有邻区发射天线的地理位置是否处于主覆盖区域中。
7.如权利要求2所述的方法，其特征在于，根据确定出的拓扑结构和切换记录确定优选邻区，具体包括将发射天线的地理位置处于主覆盖区域内、且发射天线方向角与待优化小区的发射天线的方向角的夹角在第二预定度数内的现有邻区作为背向小区；当背向小区与待优化小区存在正常切换关系时，将发射天线与背向小区的发射天线位于同一地理位置上、发射天线方向角与待优化小区的发射天线的方向角的夹角超过第二预定度数的小区作为优选邻区。
8.如权利要求2所述的方法，其特征在于，根据确定出的拓扑结构和切换记录确定优选邻区，具体包括确定在主覆盖区域内对应的发射天线的地理位置与待优化小区发射天线的地理位置距离最远、且与待优化小区存在正常切换关系的最远现有邻区；将发射天线的地理位置在主覆盖区域内、且与待优化小区发射天线的地理位置距离小于所述最远现有邻区发射天线的地理位置与待优化小区发射天线的地理位置距离的小区作为优选邻区。
9.如权利要求1、2、3、4、6、7或8所述的方法，其特征在于，从所述待优化小区的邻区列表中获取该待优化小区各现有邻区的标识。
10.如权利要求9所述的方法，其特征在于，确定出优选邻区后，还包括将确定出的优选邻区的标识加入所述待优化小区的邻区列表中，更新所述待优化小区的邻区列表。
11.一种邻区优化装置，其特征在于，包括优化信息获取单元，用于获取待优化小区的标识、发射天线的地理位置坐标、发射天线的方向角、以及待优化小区各现有邻区的标识、发射天线的地理位置坐标、发射天线的方向角以及小区切换记录；拓扑结构确定单元，用于根据优化信息获取单元获取的标识、发射天线的地理位置坐标和发射天线的方向角，确定待优化小区和各现有邻区的拓扑结构；优化邻区确定单元，用于根据拓扑结构确定单元确定出的拓扑结构和优化信息获取单元获取的切换记录，确定优选邻区。
12.如权利要求11所述的装置，其特征在于，还包括邻区列表更新单元，其中 所述优化信息获取单元从所述待优化小区的邻区列表中获取该待优化小区各现有邻区的标识；所述邻区列表更新单元，用于将优化邻区确定单元确定出的优选邻区的标识加入所述待优化小区的邻区列表中，更新所述待优化小区的邻区列表。
全文摘要
本发明公开了一种邻区优化方法、以及邻区优化装置，用以提供一种快速、高效率的邻区优化方案。该方法包括获取待优化小区的标识、发射天线的地理位置坐标、发射天线的方向角、以及待优化小区各现有邻区的标识、发射天线的地理位置坐标、发射天线的方向角、以及小区切换记录；根据获取的标识、发射天线的地理位置坐标和发射天线的方向角，确定待优化小区和各现有邻区的拓扑结构；根据确定出的拓扑结构和获取的切换记录，确定优选邻区。
文档编号H04W24/02GK102480739SQ201010560270
公开日2012年5月30日 申请日期2010年11月25日 优先权日2010年11月25日
发明者孙莉, 董春生 申请人:中国移动通信集团北京有限公司