CN104936198B - 一种确定邻区关系的方法和装置 - Google Patents

Abstract

本发明公开了一种确定邻区关系的方法和装置。本发明实施例的方法包括：根据归属于第一小区的各测试点的测试数据，确定出每个测试点测量出的干扰小区，并从所确定的干扰小区中选择至少一个干扰小区作为第一小区的第一类候选邻区；对第一类候选邻区中的各候选邻区进行优先级排序，形成第一小区对应的第一候选邻区列表；按照优先级从高到低的顺序，从第一候选邻区列表中选择N个候选邻区，作为第一小区的邻区，以形成第一小区对应的邻区列表，其中，N不大于第一小区对应的邻区的最大数目，由于利用了各测试点的实际测量数据，从而提高了所确定的邻区关系的准确度。

Description

一种确定邻区关系的方法和装置

技术领域

本发明涉及通信技术领域，特别涉及一种确定邻区关系的方法和装置。

背景技术

终端（UE）的移动性是无线通信系统中的主要特征，其主要依靠终端在空闲（idle）态下的小区重选、以及终端在连接态下的小区切换来实现，上述两种过程都需要网络预先确定各小区的覆盖半径，进而确定各小区的邻区关系，之后网络才能向终端提供用以完成终端移动的邻区关系。

目前，常用的邻区关系检测方法包括如下三种技术方案：

1、在电子地图和传播预测的基础上，获得规划区域内各个小区的信号强度，依据规划区域的信号强度规划邻区列表。该技术方案得到的邻区列表的准确度依赖于电子地图、传播模型的精确程度，而高精度的电子地图所需的成本较高，在规划速度方面也存在劣势。

2、基于小区的地理方位进行邻区规划，一般依据设定的最大邻区距离选择候选邻区，依据候选邻区和规划小区间的小区间距、扇区天线方向角等地理方位因素规划邻区，但该技术方案不能模拟实际网络的传输情况，无法体现实际天线方向增益和小区功率配置参数、以及传播环境对信号强度的影响。

3、依据规划的路测线路获取实际测试数据，根据获取到的测试数据中新加入网络的小区和候选邻区信号强度的相对值确定邻区优先级，为该新加入网络的小区筛选邻区，但该技术方案无法避免获取到的测试数据不全的缺点，而单纯统计测试数据覆盖区域内周边小区的信号强度相对值，将导致邻区筛选不准及遗漏部分邻区。同时该技术方案只针对新加入网络的小区，为其确定邻区关系，而不适用于网络中的已有小区的邻区关系确定。

发明内容

本发明实施例提供了一种确定邻区关系的方法和装置，由于利用了实际测试点的测试数据，相比于采用现有技术确定出的邻区关系，其准确度更高。

本发明实施例提供的一种确定邻区关系的方法，该方法包括：

根据归属于第一小区的各测试点的测试数据，确定出每个所述测试点测量出的干扰小区，并从所确定的干扰小区中选择至少一个干扰小区作为所述第一小区的第一类候选邻区；

对所述第一类候选邻区中的各候选邻区进行优先级排序，形成所述第一小区对应的第一候选邻区列表；

按照优先级从高到低的顺序，从所述第一候选邻区列表中选择N个候选邻区，作为所述第一小区的邻区，以形成所述第一小区对应的邻区列表，其中，N不大于所述第一小区对应的邻区的最大数目。

在实施中，所述从所确定的干扰小区中选择至少一个干扰小区作为所述第一小区的第一类候选邻区，包括：

将所确定的所有干扰小区都作为所述第一小区的第一类候选邻区；或者，

将每个所述测试点测量出的信号质量大于设定的质量阈值的干扰小区，作为所述第一小区的第一类候选邻区；或者，

针对所确定的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于第一小区的测试点的数目的比值大于设定的门限值，则将该干扰小区作为所述第一小区的第一类候选邻区；或者，

确定出每个所述测试点测量出的信号质量大于设定的质量阈值的干扰小区，针对确定出的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值大于设定的门限值，则将该干扰小区确定为所述第一小区的第一类候选邻区。

在实施中，所述对所述第一类候选邻区中的各候选邻区进行优先级排序，形成所述第一小区对应的第一候选邻区列表，包括：

按照所述第一类候选邻区中的各候选小区对应的测试点的数目从大到小，对第一类候选邻区中的各候选邻区进行排序，形成第一候选邻区列表；或者，

按照所述第一类候选邻区中的各候选小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值从高到低，对所述第一类候选邻区中的各候选邻区进行排序，形成所述第一候选邻区列表。

基于上述任一实施例，所述方法还包括：

将以所述第一小区的天线所在位置为圆心且以所述第一小区的最远邻区距离为半径形成的区域内的小区，确定为所述第一小区的第二类候选邻区；

对所述第二类候选邻区中的各候选邻区进行优先级排序，形成所述第一小区对应的第二候选邻区列表。

进一步，当所述第一候选邻区列表中包含的候选邻区的数目小于所述第一小区对应的邻区的最大数目时，所述方法还包括：

按照优先级从高到低的顺序，从所述第二候选邻区列表中选择M个候选邻区作为所述第一小区的邻区，并添加到所述第一小区对应的邻区列表中，其中，M为所述第一小区对应的邻区的最大数目与N的差值。

在实施中，所述对所述第二类候选邻区中的各候选邻区进行优先级排序，形成所述第一小区对应的第二候选邻区列表，包括：

分别确定出所述第一小区和所述第二类候选邻区中的各候选邻区的覆盖范围，并按照所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域从大到小的顺序，对所述第二类候选邻区中的各候选邻区进行排序，形成所述第二候选邻区列表。

进一步，按照第二类候选邻区中的各候选邻区的覆盖范围与第一小区的覆盖范围的重叠区域从大到小的顺序，对确定出的候选邻区进行排序，包括：

根据设定的栅格边长，将所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域划分成若干个栅格；以及，

按照第二类候选邻区中的各候选邻区的覆盖范围与第一小区的覆盖范围的重叠区域内的栅格数目从大到小的顺序，对确定出的候选邻区进行排序。

基于上述任一实施例，所述方法还包括：

针对所述第一小区对应的邻区列表中包含的每个邻区，若该邻区对应的邻区列表中未包含所述第一小区，则从所述第一小区对应的邻区列表中删除该邻区，以确定出所述第一小区对应的最终邻区列表。

本发明实施例提供的一种确定邻区关系的装置，该装置包括：

第一类候选邻区确定模块，用于根据归属于第一小区的各测试点的测试数据，确定出每个所述测试点测量出的干扰小区，并从所确定的干扰小区中选择至少一个干扰小区作为所述第一小区的第一类候选邻区；

第一候选邻区列表确定模块，用于对所述第一类候选邻区中的各候选邻区进行优先级排序，形成所述第一小区对应的第一候选邻区列表；

邻区关系确定模块，用于按照优先级从高到低的顺序，从所述第一候选邻区列表中选择N个候选邻区，作为所述第一小区的邻区，以形成所述第一小区对应的邻区列表，其中，N不大于所述第一小区对应的邻区的最大数目。

在实施中，所述第一类候选邻区确定模块从所确定的干扰小区中选择至少一个干扰小区作为所述第一小区的第一类候选邻区，包括：

将所确定的所有干扰小区都作为所述第一小区的第一类候选邻区；或者，

将每个所述测试点测量出的信号质量大于设定的质量阈值的干扰小区，作为所述第一小区的第一类候选邻区；或者，

针对所确定的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值大于设定的门限值，将该干扰小区作为所述第一小区的第一类候选邻区；或者，

确定出每个所述测试点测量出的信号质量大于设定的质量阈值的干扰小区，针对确定出的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值大于设定的门限值，将该干扰小区确定为所述第一小区的第一类候选邻区。

在实施中，所述第一候选邻区列表确定模块具体用于：

按照所述第一类候选邻区中的各候选小区对应的测试点的数目从大到小，对所述第一类候选邻区中的各候选邻区进行排序，形成所述第一候选邻区列表；或者，

按照所述第一类候选邻区中的各候选小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值从高到低，对所述第一类候选邻区中的各候选邻区进行排序，形成所述第一候选邻区列表。

基于上述任一实施例，所述装置还包括：

第二类候选邻区确定模块，用于将以所述第一小区的天线所在位置为圆心且以所述第一小区的最远邻区距离为半径形成的区域内的小区，确定为所述第一小区的第二类候选邻区；

第二候选邻区列表确定模块，用于对所述第二类候选邻区中的各候选邻区进行优先级排序，形成所述第一小区对应的第二候选邻区列表。

进一步，当所述第一候选邻区列表中包含的候选邻区的数目小于所述第一小区对应的邻区的最大数目时，所述邻区关系确定模块还用于：

按照优先级从高到低的顺序，从所述第二候选邻区列表中选择M个候选邻区作为所述第一小区的邻区，并添加到所述第一小区对应的邻区列表中，其中，M为所述第一小区对应的邻区的最大数目与N的差值。

在实施中，所述第二候选邻区列表确定模块具体用于：

分别确定出所述第一小区和所述第二类候选邻区中的各候选邻区的覆盖范围，并按照所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域从大到小的顺序，对所述第二类候选邻区中的各候选邻区进行排序，形成所述第二候选邻区列表。

在实施中，所述第二候选邻区列表确定模块具体用于：

根据设定的栅格边长，将所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域划分成若干个栅格；以及，按照所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域内的栅格数目从大到小的顺序，对确定出的候选邻区进行排序。

基于上述任一实施例，邻区关系确定模块还用于：

针对所述第一小区对应的邻区列表中包含的每个邻区，若该邻区对应的邻区列表中未包含所述第一小区，则从所述第一小区对应的邻区列表中删除该邻区，以确定出所述第一小区对应的最终邻区列表。

本发明实施例提供的一种网络侧设备，包括收发信机、以及与该收发信机连接的至少一个处理器，其中：

处理器被配置用于根据归属于第一小区的各测试点的测试数据，确定出每个所述测试点测量出的干扰小区，并从所确定的干扰小区中选择至少一个干扰小区作为所述第一小区的第一类候选邻区；对所述第一类候选邻区中的各候选邻区进行优先级排序，形成所述第一小区对应的第一候选邻区列表；按照优先级从高到低的顺序，从所述第一候选邻区列表中选择N个候选邻区，作为所述第一小区的邻区，以形成所述第一小区对应的邻区列表，其中，N不大于所述第一小区对应的邻区的最大数目。

在实施中，处理器被配置从所确定的干扰小区中选择至少一个干扰小区作为所述第一小区的第一类候选邻区，包括：

将所确定的所有干扰小区都作为所述第一小区的第一类候选邻区；或者，

将每个所述测试点测量出的信号质量大于设定的质量阈值的干扰小区，作为所述第一小区的第一类候选邻区；或者，

针对所确定的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值大于设定的门限值，将该干扰小区作为所述第一小区的第一类候选邻区；或者，

确定出每个所述测试点测量出的信号质量大于设定的质量阈值的干扰小区，针对确定出的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值大于设定的门限值，将该干扰小区确定为所述第一小区的第一类候选邻区。

基于上述任一实施例，处理器被配置具体用于：

按照所述第一类候选邻区中的各候选小区对应的测试点的数目从大到小，对所述第一类候选邻区中的各候选邻区进行排序，形成所述第一候选邻区列表；或者，

按照所述第一类候选邻区中的各候选小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值从高到低，对所述第一类候选邻区中的各候选邻区进行排序，形成所述第一候选邻区列表。

基于上述任一实施例，处理器还被配置用于：

将以所述第一小区的天线所在位置为圆心且以所述第一小区的最远邻区距离为半径形成的区域内的小区，确定为所述第一小区的第二类候选邻区；以及，对所述第二类候选邻区中的各候选邻区进行优先级排序，形成所述第一小区对应的第二候选邻区列表。

进一步，当第一候选邻区列表中包含的候选邻区的数目小于第一小区对应的邻区的最大数目时，处理器还被配置用于：

按照优先级从高到低的顺序，从所述第二候选邻区列表中选择M个候选邻区作为所述第一小区的邻区，并添加到所述第一小区对应的邻区列表中，其中，M为所述第一小区对应的邻区的最大数目与N的差值。

在实施中，处理器被配置具体用于：

分别确定出所述第一小区和所述第二类候选邻区中的各候选邻区的覆盖范围，并按照所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域从大到小的顺序，对所述第二类候选邻区中的各候选邻区进行排序，形成所述第二候选邻区列表。

进一步，处理器被配置具体用于：

根据设定的栅格边长，将所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域划分成若干个栅格；以及，按照所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域内的栅格数目从大到小的顺序，对确定出的候选邻区进行排序。

基于上述任一实施例，处理器还被配置用于：

针对所述第一小区对应的邻区列表中包含的每个邻区，若该邻区对应的邻区列表中未包含所述第一小区，则从所述第一小区对应的邻区列表中删除该邻区，以确定出所述第一小区对应的最终邻区列表。

基于上述任一实施例，收发信机被配置用于将确定出的邻区列表通知给第一小区。

本发明实施例提供的方法和装置中，根据归属于第一小区的各测试点的测试数据，确定出每个测试点测量出的干扰小区，并从所确定的干扰小区中选择至少一个干扰小区作为该第一小区的第一类候选邻区；对第一类候选邻区中的各候选邻区进行优先级排序，形成该第一小区对应的第一候选邻区列表；按照优先级从高到低的顺序，从第一候选邻区列表中选择N个候选邻区，作为第一小区的邻区，以形成该第一小区对应的邻区列表，N不大于该第一小区对应的邻区的最大数目，从而确定出了该第一小区的邻区关系，由于利用了实际测试点的测试数据，相比于采用现有技术确定出的邻区关系，其准确度更高。

附图说明

图1为本发明提供的一种确定邻区关系的方法的示意图；

图2为本发明提供的第二类候选邻区的确定方法的示意图；

图3为本发明提供的第一小区的覆盖区域的示例图；

图4为本发明提供的在第一小区的覆盖区域与其候选邻区的覆盖范围划分栅格的示意图；

图5为本发明提供的第一小区的覆盖区域与其候选邻区的覆盖区域的交叠区域的示意图；

图6为本发明提供的实施例一的方法流程示意图；

图7为本发明提供的一种确定邻区关系的装置的示意图；

图8为本发明提供的一种用于确定邻区关系的网络侧设备的示意图。

具体实施方式

本发明利用了实际测试点的测试数据，相比于采用现有技术确定出的邻区关系，其准确度更高。

下面结合说明书附图对本发明实施例作进一步详细描述。应当理解，此处所描述的实施例仅用于说明和解释本发明，并不用于限定本发明。

为了便于说明，本发明实施例中使用了“第一”的字样，本发明实施例中所说的第一小区是指网络中的任一小区，可以是网络中新部署的小区，也可以是网络中已有的小区。

本发明实施例提供了一种确定邻区关系的方法，参见图1所示，该方法包括如下步骤：

步骤11、根据归属于第一小区的各测试点的测试数据，确定出每个测试点测量出的干扰小区，并从所确定的干扰小区中选择至少一个干扰小区作为该第一小区的第一类候选邻区。

本步骤中，测试点的位置是网络预先配置的，根据外场测试可以获得在各个测试点的测试数据，每个测试点的测试数据包括本区（即该测试点归属的小区）的信息以及干扰小区的信息。

其中，外场测试是指利用无线测试仪器对蜂窝网络进行测试，获得各个测试点的测试数据，测试数据主要包括测试点的位置信息、无线网络场强、信噪比等信息。

步骤12、对第一类候选邻区中的各候选邻区进行优先级排序，形成该第一小区对应的第一候选邻区列表。

本步骤中，所形成的第一候选邻区列表中包含的候选邻区是按优先级从大到小进行排序的。

步骤13、按照优先级从高到低的顺序，从第一候选邻区列表中选择N个候选邻区，作为第一小区的邻区，以形成该第一小区对应的邻区列表，其中，N不大于该第一小区对应的邻区的最大数目。

本步骤中，第一小区对应的邻区的最大数目是网络预先为该第一小区配置的。若步骤12中所形成的第一候选邻区列表中包含的候选小区的数目不大于该第一小区对应的邻区的最大数目，则通过本步骤就能确定出该第一小区对应的邻区列表。

本发明实施例中，根据归属于第一小区的各测试点的测试数据，确定出每个测试点测量出的干扰小区，并从所确定的干扰小区中选择至少一个干扰小区作为该第一小区的第一类候选邻区；对第一类候选邻区中的各候选邻区进行优先级排序，形成该第一小区对应的第一候选邻区列表；按照优先级从高到低的顺序，从第一候选邻区列表中选择N个候选邻区，作为第一小区的邻区，以形成该第一小区对应的邻区列表，N不大于该第一小区对应的邻区的最大数目，从而确定出了该第一小区的邻区关系，由于利用了实际测试点的测试数据，相比于采用现有技术确定出的邻区关系，其准确度更高。

在实施中，步骤11中，从所确定的干扰小区中选择至少一个干扰小区作为该第一小区的第一类候选邻区，包括以下几种优选方式：

方式1、将所确定的所有干扰小区都作为所述第一小区的第一类候选邻区。

该方式下，相应的，步骤12具体为：按照第一类候选邻区中的各候选小区对应的测试点的数目从大到小，对第一类候选邻区中的各候选邻区进行排序，形成第一候选邻区列表。

方式2、将每个测试点测量出的信号质量大于设定的质量阈值的干扰小区，作为第一小区的第一类候选邻区。

举例说明，将每个测试点测量出的参考信号接收功率（Reference SignalReceived Power，RSRP）大于设定的质量阈值（如RSRP_1）的干扰小区作为第一小区的第一类候选邻区。

该方式下，相应的，步骤12具体为：按照第一类候选邻区中的各候选小区对应的测试点的数目从大到小，对第一类候选邻区中的各候选邻区进行排序，形成第一候选邻区列表。

方式3、针对所确定的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于第一小区的测试点的数目的比值大于设定的门限值，则将该干扰小区作为第一小区的第一类候选邻区。

该方式下，相应的，步骤12具体为：按照第一类候选邻区中的各候选小区对应的测试点的数目与归属于第一小区的测试点的数目的比值从高到低，对第一类候选邻区中的各候选邻区进行排序，形成第一候选邻区列表。

方式4、确定出每个测试点测量出的信号质量大于设定的质量阈值的干扰小区，针对确定出的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值大于设定的门限值，则将该干扰小区确定为第一小区的第一类候选邻区。

具体的，将归属于第一小区的测量点中，测量出的测量出的干扰小区的信号质量大于设定的质量阈值的测量点定义为第一小区与该干扰小区的覆盖交叠点，针对确定出的每个干扰小区，统计其与第一小区的覆盖交叠点的比例值（即第一小区与该干扰小区的覆盖交叠点的数目与归属于所述第一小区的测试点的数目的比值），作为第一小区与该干扰小区的覆盖交叠比例值，将覆盖交叠比例值大于设定的门限值（如5%）的干扰小区作为第一小区的第一类候选邻区。

该方式下，相应的，步骤12具体为：按照第一类候选邻区中的各候选小区对应的测试点的数目与归属于第一小区的测试点的数目的比值从高到低，对第一类候选邻区中的各候选邻区进行排序，形成第一候选邻区列表。

本发明实施例中，可以采用以上方式1～方式4中的任一方式确定第一小区的第一类候选邻区，优选的，采用方式4确定第一小区的第一类候选邻区。

在实施中，该方法还包括：

将以第一小区的天线所在位置为圆心且以该第一小区的最远邻区距离为半径形成的区域内的小区，确定为该第一小区的第二类候选邻区；以及，

对该第二类候选邻区中的各候选邻区进行优先级排序，形成该第一小区对应的第二候选邻区列表。

具体的，第一小区的最远邻区距离是网络预先配置的，以第一小区的天线所在位置为圆心且以该第一小区的最远邻区距离为半径形成的区域内的小区，如图2所示，图中三角形代表各小区，中心点位置的小区为第一小区，以第一小区的天线所在位置为圆心且以该第一小区的最远邻区距离为半径确定出一个圆形，将该圆形区域内的小区确定为该第一小区的第二类候选邻区。

需要说明的是，可以在判断出第一候选邻区列表中包含的候选小区的数目小于该第一小区对应的邻区的最大数目时，执行第二候选邻区列表的确定过程；或者，在执行完第一候选邻区列表的确定过程后，直接执行第二候选邻区列表的确定过程。

进一步，当第一候选邻区列表中包含的候选邻区的数目小于第一小区对应的邻区的最大数目时，该方法还包括：

按照优先级从高到低的顺序，从第二候选邻区列表中选择M个候选邻区作为第一小区的邻区，并添加到该第一小区对应的邻区列表中，其中，M为第一小区对应的邻区的最大数目与N的差值。

本发明实施例中，在第一候选邻区列表中包含的候选邻区的数目小于第一小区对应的邻区的最大数目时，利用实际测试点的测试数据和小区覆盖信息来进行邻区关系检测和优化，可弥补部分小区实际测量数据不足的缺陷，使得确定出的邻区关系（即邻区列表）更为完整。

在实施中，对第二类候选邻区中的各候选邻区进行优先级排序，形成第一小区对应的第二候选邻区列表，包括：

分别确定出第一小区和第二类候选邻区中的各候选邻区的覆盖范围，并按照第二类候选邻区中的各候选邻区的覆盖范围与该第一小区的覆盖范围的重叠区域从大到小的顺序，对第二类候选邻区中的各候选邻区进行排序，形成第二候选邻区列表。

具体的，可以通过链路预算获得第一小区和各候选邻区的最远覆盖距离，再结合配置的天线半波功率宽度确定第一小区和各候选邻区的覆盖范围。

1、通过链路预算先获得第一小区和各候选邻区的最大允许路径损耗，然后通过传播模型校准后的路损模型计算第一小区和各候选邻区的最远覆盖距离。最大允许路损的计算如下，分室内和室外场景分别说明：

室外最大允许路径损耗[dB]=EIRP[dBm]＋接收天线增益[dBi]－接收天线馈线、接头和合路器损耗[dB]－最小接收电平[dBm]－室外阴影储备[dB]-室外车体穿透损耗[dB]；

室内最大允许路径损耗[dB]＝EIRP[dBm]＋接收天线增益[dBi]－接收天线馈线、接头和合路器损耗[dB]－最小接收电平[dBm]－室内阴影储备[dB]-室内建筑物穿透损耗[dB]。

上述公式中，最小接收电平为接收机满足一定的传输速率要求所需达到的最小接收功率，EIRP为等效全向辐射功率，其计算方法如下：

EIRP[dBm]＝用户占用的最大发射功率[dBm]＋发射天线增益[dBi]－发射天线馈线、接头和合路器损耗[dB]－人体损耗[dB]。

上述各公式中的天线增益和各类损耗可通过实际网络场景进行配置。

2、获取第一小区和各候选邻区的最大允许路径损耗之后，再通过如下公式计算出第一小区和各候选邻区的最远覆盖距离：

Pathloss(dB)＝截距+斜率×lg(距离)；

其中，斜率和截距是通过传播模型校准获得的。

假设根据链路预算获得的第一小区的最远覆盖距离为d(km)，天线半波功率宽度为120度，则该第一小区的覆盖区域为半径d（km），角度为120度的扇形，如图3所示。

基于上述任一实施例，在实施中，按照第二类候选邻区中的各候选邻区的覆盖范围与第一小区的覆盖范围的重叠区域从大到小的顺序，对确定出的候选邻区进行排序，包括：

根据设定的栅格边长，将第二类候选邻区中的各候选邻区的覆盖范围与第一小区的覆盖范围的重叠区域划分成若干个栅格；以及，

按照第二类候选邻区中的各候选邻区的覆盖范围与第一小区的覆盖范围的重叠区域内的栅格数目从大到小的顺序，对确定出的候选邻区进行排序。

本发明实施例中，在确定第一小区的覆盖范围与各候选邻区的覆盖范围的重叠区域时，引入栅格，根据第一小区的覆盖范围与各候选邻区的覆盖范围内的共有栅格的数目，表征第一小区的覆盖范围与各候选邻区的覆盖范围的重叠区域的大小，从而降低了计算复杂度。

举例说明，根据第一小区和各候选邻区的覆盖范围，可确定出包含第一小区和各候选邻区的覆盖范围的上下和左右边界线，以获得包含第一小区和各候选邻区覆盖区域的矩形区域。以设定的栅格边长（如10m×20m）将该矩形区域划分成若干栅格，如图4所示，统计第一小区的覆盖区域与其各候选邻区的覆盖区域内共有的栅格数目（即该栅格既在第一小区的覆盖区域，又在该候选邻区的覆盖区域），第一小区的覆盖区域与候选邻区的覆盖区域的交叠区域如图5所示；按照各候选邻区与第一小区的共有栅格数目从大到小排序，以形成第一小区的第二候选邻区列表。

其中，共有栅格统计时，遍历栅格中心点位于第一小区的覆盖区域和各候选邻区的覆盖区域内的栅格，计算栅格中心点至第一小区和候选邻区所在位置的坐标点的距离，同时，计算各小区（包括第一小区和各候选邻区）坐标点与栅格中心点的连线和天线法线的夹角，若栅格与某小区的距离小于d，夹角小于60度，则将该栅格归属至该小区。

本发明实施例中，可以根据上述过程确定出网络中每个小区（如新部署的小区，或该网络中已存在的小区）的邻区关系，即邻区列表。

基于上述任一实施例，该方法还包括：

针对第一小区对应的邻区列表中包含的每个邻区，若该邻区对应的邻区列表中未包含该第一小区，则从该第一小区对应的邻区列表中删除该邻区，以确定出该第一小区对应的最终邻区列表。

具体的，根据互为邻区准则，从第一小区的邻区列表中筛选邻区，以确定出该第一小区对应的最终邻区列表。

本发明实施例中，可以采用上述筛选方式，确定出网络中每个小区（如新部署的小区，或该网络中已存在的小区）的最终邻区列表。

下面结合一个具体实施例，说明采用本发明提供的方法实现网络内所有小区的邻区关系的过程，进行详细说明。

实施例一、参见图6所示，包括如下过程：

步骤61、基于各测试点的测试数据，进行邻区筛选，获得当前小区的候选邻区列表1；

步骤62、根据当前小区的天线方向图，确定该当前小区对应的候选邻区，以及根据链路预算结果，计算当前小区及其各候选邻区的覆盖范围；

步骤63、为当前小区及其各候选邻区的覆盖范围划分栅格，分别统计当前小区和各候选邻区的共有栅格数；

步骤64、根据当前小区和各候选邻区的共有栅格数，确定各候选邻区的优先级，将各候选邻区按照优先级从高到低进行排序，得到当前小区的候选邻区列表2；

步骤65、根据当前小区的最大邻区数，从候选邻区列表1和候选邻区列表2中按照优先级从高到低的顺序，筛选出该当前小区的邻区；

步骤66、判断是否已遍历当前网络内的所有小区；

若是，则执行步骤67；

若否，则继续执行步骤61；

步骤67、根据互为邻区准则筛选邻区，获得各小区最终的邻区列表。

上述方法处理流程可以用软件程序实现，该软件程序可以存储在存储介质中，当存储的软件程序被调用时，执行上述方法步骤。

基于同一发明构思，本发明实施例还提供了一种确定邻区关系的装置，参见图7所示，该装置包括：

第一类候选邻区确定模块71，用于根据归属于第一小区的各测试点的测试数据，确定出每个所述测试点测量出的干扰小区，并从所确定的干扰小区中选择至少一个干扰小区作为所述第一小区的第一类候选邻区；

第一候选邻区列表确定模块72，用于对所述第一类候选邻区中的各候选邻区进行优先级排序，形成所述第一小区对应的第一候选邻区列表；

邻区关系确定模块73，用于按照优先级从高到低的顺序，从所述第一候选邻区列表中选择N个候选邻区，作为所述第一小区的邻区，以形成所述第一小区对应的邻区列表，其中，N不大于所述第一小区对应的邻区的最大数目。

在实施中，第一类候选邻区确定模块71从所确定的干扰小区中选择至少一个干扰小区作为所述第一小区的第一类候选邻区，包括：

将所确定的所有干扰小区都作为所述第一小区的第一类候选邻区；或者，

将每个所述测试点测量出的信号质量大于设定的质量阈值的干扰小区，作为所述第一小区的第一类候选邻区；或者，

针对所确定的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值大于设定的门限值，将该干扰小区作为所述第一小区的第一类候选邻区；或者，

确定出每个所述测试点测量出的信号质量大于设定的质量阈值的干扰小区，针对确定出的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值大于设定的门限值，将该干扰小区确定为所述第一小区的第一类候选邻区。

基于上述任一实施例，第一候选邻区列表确定模块72具体用于：

按照所述第一类候选邻区中的各候选小区对应的测试点的数目从大到小，对所述第一类候选邻区中的各候选邻区进行排序，形成所述第一候选邻区列表；或者，

按照所述第一类候选邻区中的各候选小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值从高到低，对所述第一类候选邻区中的各候选邻区进行排序，形成所述第一候选邻区列表。

基于上述任一实施例，该装置还包括：

第二类候选邻区确定模块74，用于将以所述第一小区的天线所在位置为圆心且以所述第一小区的最远邻区距离为半径形成的区域内的小区，确定为所述第一小区的第二类候选邻区；

第二候选邻区列表确定模块75，用于对所述第二类候选邻区中的各候选邻区进行优先级排序，形成所述第一小区对应的第二候选邻区列表。

在实施中，当所述第一候选邻区列表中包含的候选邻区的数目小于所述第一小区对应的邻区的最大数目时，所述邻区关系确定模块73还用于：

按照优先级从高到低的顺序，从所述第二候选邻区列表中选择M个候选邻区作为所述第一小区的邻区，并添加到所述第一小区对应的邻区列表中，其中，M为所述第一小区对应的邻区的最大数目与N的差值。

在实施中，第二候选邻区列表确定模块75具体用于：

分别确定出所述第一小区和所述第二类候选邻区中的各候选邻区的覆盖范围，并按照所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域从大到小的顺序，对所述第二类候选邻区中的各候选邻区进行排序，形成所述第二候选邻区列表。

进一步，第二候选邻区列表确定模块75具体用于：

根据设定的栅格边长，将所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域划分成若干个栅格；以及，按照所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域内的栅格数目从大到小的顺序，对确定出的候选邻区进行排序。

基于上述任一实施例，邻区关系确定模块73还用于：

针对所述第一小区对应的邻区列表中包含的每个邻区，若该邻区对应的邻区列表中未包含所述第一小区，则从所述第一小区对应的邻区列表中删除该邻区，以确定出所述第一小区对应的最终邻区列表。

下面结合优选的硬件结构，对本发明实施例提供的用于确定邻区关系的网络侧设备的结构、处理方式进行说明。

参见图8所示，该网络侧设备包括收发信机81、以及与该收发信机81连接的至少一个处理器82，其中：

处理器82被配置用于根据归属于第一小区的各测试点的测试数据，确定出每个所述测试点测量出的干扰小区，并从所确定的干扰小区中选择至少一个干扰小区作为所述第一小区的第一类候选邻区；对所述第一类候选邻区中的各候选邻区进行优先级排序，形成所述第一小区对应的第一候选邻区列表；按照优先级从高到低的顺序，从所述第一候选邻区列表中选择N个候选邻区，作为所述第一小区的邻区，以形成所述第一小区对应的邻区列表，其中，N不大于所述第一小区对应的邻区的最大数目。

在实施中，处理器82被配置从所确定的干扰小区中选择至少一个干扰小区作为所述第一小区的第一类候选邻区，包括：

将所确定的所有干扰小区都作为所述第一小区的第一类候选邻区；或者，

将每个所述测试点测量出的信号质量大于设定的质量阈值的干扰小区，作为所述第一小区的第一类候选邻区；或者，

针对所确定的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值大于设定的门限值，将该干扰小区作为所述第一小区的第一类候选邻区；或者，

确定出每个所述测试点测量出的信号质量大于设定的质量阈值的干扰小区，针对确定出的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值大于设定的门限值，将该干扰小区确定为所述第一小区的第一类候选邻区。

基于上述任一实施例，处理器82被配置具体用于：

按照所述第一类候选邻区中的各候选小区对应的测试点的数目从大到小，对所述第一类候选邻区中的各候选邻区进行排序，形成所述第一候选邻区列表；或者，

按照所述第一类候选邻区中的各候选小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值从高到低，对所述第一类候选邻区中的各候选邻区进行排序，形成所述第一候选邻区列表。

基于上述任一实施例，处理器82还被配置用于：

将以所述第一小区的天线所在位置为圆心且以所述第一小区的最远邻区距离为半径形成的区域内的小区，确定为所述第一小区的第二类候选邻区；以及，对所述第二类候选邻区中的各候选邻区进行优先级排序，形成所述第一小区对应的第二候选邻区列表。

进一步，当第一候选邻区列表中包含的候选邻区的数目小于第一小区对应的邻区的最大数目时，处理器82还被配置用于：

按照优先级从高到低的顺序，从所述第二候选邻区列表中选择M个候选邻区作为所述第一小区的邻区，并添加到所述第一小区对应的邻区列表中，其中，M为所述第一小区对应的邻区的最大数目与N的差值。

在实施中，处理器82被配置具体用于：

分别确定出所述第一小区和所述第二类候选邻区中的各候选邻区的覆盖范围，并按照所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域从大到小的顺序，对所述第二类候选邻区中的各候选邻区进行排序，形成所述第二候选邻区列表。

进一步，处理器82被配置具体用于：

根据设定的栅格边长，将所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域划分成若干个栅格；以及，按照所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域内的栅格数目从大到小的顺序，对确定出的候选邻区进行排序。

基于上述任一实施例，处理器82还被配置用于：

针对所述第一小区对应的邻区列表中包含的每个邻区，若该邻区对应的邻区列表中未包含所述第一小区，则从所述第一小区对应的邻区列表中删除该邻区，以确定出所述第一小区对应的最终邻区列表。

基于上述任一实施例，收发信机被配置用于将确定出的邻区列表通知给第一小区。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种确定邻区关系的方法，其特征在于，该方法包括：

根据归属于第一小区的各测试点的测试数据，确定出每个所述测试点测量出的干扰小区，并从所确定的干扰小区中选择至少一个干扰小区作为所述第一小区的第一类候选邻区；

对所述第一类候选邻区中的各候选邻区进行优先级排序，形成所述第一小区对应的第一候选邻区列表；

按照优先级从高到低的顺序，从所述第一候选邻区列表中选择N个候选邻区，作为所述第一小区的邻区，以形成所述第一小区对应的邻区列表，其中，N不大于所述第一小区对应的邻区的最大数目；

将以所述第一小区的天线所在位置为圆心且以所述第一小区的最远邻区距离为半径形成的区域内的小区，确定为所述第一小区的第二类候选邻区；

根据所述第一小区的天线方向图，确定所述第一小区对应的候选邻区，以及根据链路预算结果，计算所述第一小区及其各候选邻区的覆盖范围；

根据设定的栅格边长，将所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域划分成若干个栅格；

按照所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域内的栅格数目从大到小的顺序，对确定出的候选邻区进行排序，形成所述第一小区对应的第二候选邻区列表；

其中，当所述第一候选邻区列表中包含的候选邻区的数目小于所述第一小区对应的邻区的最大数目时，所述方法还包括：

按照优先级从高到低的顺序，从所述第二候选邻区列表中选择M个候选邻区作为所述第一小区的邻区，并添加到所述第一小区对应的邻区列表中，其中，M为所述第一小区对应的邻区的最大数目与N的差值。

2.如权利要求1所述的方法，其特征在于，所述从所确定的干扰小区中选择至少一个干扰小区作为所述第一小区的第一类候选邻区，包括：

将所确定的所有干扰小区都作为所述第一小区的第一类候选邻区；或者，

将每个所述测试点测量出的信号质量大于设定的质量阈值的干扰小区，作为所述第一小区的第一类候选邻区；或者，

针对所确定的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值大于设定的门限值，则将该干扰小区作为所述第一小区的第一类候选邻区；或者，

确定出每个所述测试点测量出的信号质量大于设定的质量阈值的干扰小区，针对确定出的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值大于设定的门限值，则将该干扰小区确定为所述第一小区的第一类候选邻区。

3.如权利要求1所述的方法，其特征在于，所述对所述第一类候选邻区中的各候选邻区进行优先级排序，形成所述第一小区对应的第一候选邻区列表，包括：

按照所述第一类候选邻区中的各候选小区对应的测试点的数目从大到小，对所述第一类候选邻区中的各候选邻区进行排序，形成所述第一候选邻区列表；或者，

按照所述第一类候选邻区中的各候选小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值从高到低，对所述第一类候选邻区中的各候选邻区进行排序，形成所述第一候选邻区列表。

4.如权利要求1所述的方法，其特征在于，所述方法还包括：

针对所述第一小区对应的邻区列表中包含的每个邻区，若该邻区对应的邻区列表中未包含所述第一小区，则从所述第一小区对应的邻区列表中删除该邻区，以确定出所述第一小区对应的最终邻区列表。

5.一种确定邻区关系的装置，其特征在于，该装置包括：

第一类候选邻区确定模块，用于根据归属于第一小区的各测试点的测试数据，确定出每个所述测试点测量出的干扰小区，并从所确定的干扰小区中选择至少一个干扰小区作为所述第一小区的第一类候选邻区；

第一候选邻区列表确定模块，用于对所述第一类候选邻区中的各候选邻区进行优先级排序，形成所述第一小区对应的第一候选邻区列表；

邻区关系确定模块，用于按照优先级从高到低的顺序，从所述第一候选邻区列表中选择N个候选邻区，作为所述第一小区的邻区，以形成所述第一小区对应的邻区列表，其中，N不大于所述第一小区对应的邻区的最大数目；

第二类候选邻区确定模块，用于将以所述第一小区的天线所在位置为圆心且以所述第一小区的最远邻区距离为半径形成的区域内的小区，确定为所述第一小区的第二类候选邻区；

第二候选邻区列表确定模块，用于根据所述第一小区的天线方向图，确定所述第一小区对应的候选邻区，以及根据链路预算结果，计算所述第一小区及其各候选邻区的覆盖范围；

根据设定的栅格边长，将所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域划分成若干个栅格；

按照所述第二类候选邻区中的各候选邻区的覆盖范围与所述第一小区的覆盖范围的重叠区域内的栅格数目从大到小的顺序，对确定出的候选邻区进行排序，形成所述第一小区对应的第二候选邻区列表；

其中，当所述第一候选邻区列表中包含的候选邻区的数目小于所述第一小区对应的邻区的最大数目时，所述邻区关系确定模块还用于：

按照优先级从高到低的顺序，从所述第二候选邻区列表中选择M个候选邻区作为所述第一小区的邻区，并添加到所述第一小区对应的邻区列表中，其中，M为所述第一小区对应的邻区的最大数目与N的差值。

6.如权利要求5所述的装置，其特征在于，所述第一类候选邻区确定模块从所确定的干扰小区中选择至少一个干扰小区作为所述第一小区的第一类候选邻区，包括：

将所确定的所有干扰小区都作为所述第一小区的第一类候选邻区；或者，

将每个所述测试点测量出的信号质量大于设定的质量阈值的干扰小区，作为所述第一小区的第一类候选邻区；或者，

针对所确定的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值大于设定的门限值，将该干扰小区作为所述第一小区的第一类候选邻区；或者，

确定出每个所述测试点测量出的信号质量大于设定的质量阈值的干扰小区，针对确定出的每个干扰小区，统计包含该干扰小区的测试点的数目，若该干扰小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值大于设定的门限值，将该干扰小区确定为所述第一小区的第一类候选邻区。

7.如权利要求5所述的装置，其特征在于，所述第一候选邻区列表确定模块具体用于：

按照所述第一类候选邻区中的各候选小区对应的测试点的数目从大到小，对所述第一类候选邻区中的各候选邻区进行排序，形成所述第一候选邻区列表；或者，

按照所述第一类候选邻区中的各候选小区对应的测试点的数目与归属于所述第一小区的测试点的数目的比值从高到低，对所述第一类候选邻区中的各候选邻区进行排序，形成所述第一候选邻区列表。

8.如权利要求5所述的装置，其特征在于，邻区关系确定模块还用于：

针对所述第一小区对应的邻区列表中包含的每个邻区，若该邻区对应的邻区列表中未包含所述第一小区，则从所述第一小区对应的邻区列表中删除该邻区，以确定出所述第一小区对应的最终邻区列表。