CN109327840A - 边界覆盖基站的识别方法和装置 - Google Patents

Abstract

本发明公开了一种边界覆盖基站的识别方法和装置，涉及通信技术领域。边界覆盖基站的识别方法包括：确定候选边界基站中每个基站的模拟辐射范围，将模拟辐射范围内部不存在任何其他基站的候选边界基站添加到内圈边界基站集合，其中，模拟辐射范围与相应基站位于边界同侧；对于内圈边界基站集合中的每个基站，将与其位于边界同侧的、并且在内圈边界基站集合以外的最邻近的若干候选边界基站添加到外圈边界基站集合；形成包括内圈边界基站集合和外圈边界基站集合的边界覆盖基站集合。从而，能够自动确定覆盖边界的所有基站，准确性较高。

Description

边界覆盖基站的识别方法和装置

技术领域

本发明涉及通信技术领域，特别涉及一种边界覆盖基站的识别方法和装置。

背景技术

边界覆盖基站是指为边界上的用户提供服务的基站。在不同本地网的边界区域，基站的规划、建设、搬迁、拆除等会引起边界的实际覆盖基站的变化。此外，在同一本地网内部，不同的网元边界、不同的路网、不同的地理区域边界等覆盖基站的维护与更新也会由于基站的开通状况的变化而产生变更。这些变化和变更可能会造成重要通信保障、抗险救灾应急、无线网络专项优化的性能指标设计、告警监控等信息发生遗漏或错误，为移动通信网络的用户感知造成不良影响。

目前，需要人工在地图上挑选与维护可能覆盖到边界的基站，效率低下，使信息更新不及时。

发明内容

针对现有技术，本发明实施例所要解决的一个技术问题是：如何自动识别出边界的覆盖基站。

根据本发明实施例的第一个方面，提供一种边界覆盖基站的识别方法，包括：确定候选边界基站中每个基站的模拟辐射范围，将模拟辐射范围内部不存在任何其他基站的候选边界基站添加到内圈边界基站集合，其中，模拟辐射范围与相应基站位于边界同侧；对于内圈边界基站集合中的每个基站，将与其位于边界同侧的、并且在内圈边界基站集合以外的最邻近的若干候选边界基站添加到外圈边界基站集合；形成包括内圈边界基站集合和外圈边界基站集合的边界覆盖基站集合。

在一个实施例中，确定候选边界基站中每个基站的模拟辐射范围包括：将以基站到边界的最短距离为直径、并且经过基站和边界的圆所覆盖的范围确定为模拟辐射范围。

在一个实施例中，对于内圈边界基站集合中的每个基站，将与其位于边界同侧的、并且在内圈边界基站集合以外的最邻近的两个候选边界基站添加到外圈边界基站集合。

在一个实施例中，确定位于边界同一侧的候选边界基站中每个基站的模拟辐射范围，将模拟辐射范围内部不存在任何其他基站的位于边界同一侧的候选边界基站添加到内圈边界基站集合。

在一个实施例中，方法还包括：将与边界的距离小于预设固定距离的基站添加到固定边界基站集合；形成包括内圈边界基站集合和外圈边界基站集合的边界覆盖基站集合包括：将固定边界基站集合、内圈边界基站集合和外圈边界基站集合的并集作为边界覆盖基站集合。

在一个实施例中，方法还包括：将边界曲线、量化的边界线段或者边界点作为边界。

根据本发明实施例的第二个方面，提供一种边界覆盖基站的识别装置，包括：内圈边界基站集合形成模块，被配置为确定候选边界基站中每个基站的模拟辐射范围，将模拟辐射范围内部不存在任何其他基站的候选边界基站添加到内圈边界基站集合，其中，模拟辐射范围与相应基站位于边界同侧；外圈边界基站集合形成模块，被配置为对于内圈边界基站集合中的每个基站，将与其位于边界同侧的、并且在内圈边界基站集合以外的最邻近的若干候选边界基站添加到外圈边界基站集合；边界覆盖基站集合形成模块，被配置为形成包括内圈边界基站集合和外圈边界基站集合的边界覆盖基站集合。

在一个实施例中，内圈边界基站集合形成模块进一步被配置为将以基站到边界的最短距离为直径、并且经过基站和边界的圆所覆盖的范围确定为模拟辐射范围。

在一个实施例中，外圈边界基站集合形成模块进一步被配置为对于内圈边界基站集合中的每个基站，将与其位于边界同侧的、并且在内圈边界基站集合以外的最邻近的两个候选边界基站添加到外圈边界基站集合。

在一个实施例中，内圈边界基站集合形成模块进一步被配置为确定位于边界同一侧的候选边界基站中每个基站的模拟辐射范围，将模拟辐射范围内部不存在任何其他基站的位于边界同一侧的候选边界基站添加到内圈边界基站集合。

在一个实施例中，装置还包括：固定边界基站集合形成模块，被配置为将与边界的距离小于预设固定距离的基站添加到固定边界基站集合；边界覆盖基站集合形成模块进一步被配置为将固定边界基站集合、内圈边界基站集合和外圈边界基站集合的并集作为边界覆盖基站集合。

在一个实施例中，装置还包括：边界确定模块，被配置为将边界曲线、量化的边界线段或者边界点作为边界。

上述发明中的一个实施例具有如下优点或有益效果：本发明能够首先确定紧邻边界的内圈边界基站集合、再确定可能覆盖到边界的外圈边界基站集合以避免遗漏，并形成包括内圈边界基站集合和外圈边界基站集合的边界覆盖基站集合，能够自动确定覆盖边界的所有基站，准确性较高。

通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明边界覆盖基站的识别方法的一个实施例的流程图。

图2为本发明边界覆盖基站的识别方法的另一个实施例的流程图。

图3A为基站分布示意图。

图3B为基站的模拟辐射范围的示意图。

图4为本发明边界覆盖基站的识别方法的又一个实施例的流程图。

图5A为行政区边界的边界覆盖基站的识别场景示意图。

图5B为在高速公路应急通信保障的应用场景下的边界覆盖基站识别示意图。

图6为本发明边界覆盖基站的识别装置的一个实施例的结构图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

图1为本发明边界覆盖基站的识别方法的一个实施例的流程图。如图1所示，该实施例的边界覆盖基站的识别方法包括步骤S102～S106。

在步骤S102中，确定候选边界基站中每个基站的模拟辐射范围，将模拟辐射范围内部不存在任何其他基站的候选边界基站添加到内圈边界基站集合，其中，模拟辐射范围与相应基站位于边界同侧。

本发明的实施例可以通过软件、数据库等获取相关本地网的基站名称、基站标识、经度、纬度等信息，从而确定每个基站的位置信息。进而可以根据这些位置信息计算基站之间的距离、基站到边界的距离、基站的模拟辐射范围对应的坐标等等。

本发明实施例中的“边界”可以是对实际边界进行量化后所得的边界，例如边界线段或者边界点等等，以便于计算。

边界点，或者称为点状边界，例如可以为通信投诉所对应的固定的地理位置点；边界线段，或者称为线状边界，例如可以为网元边界、省/市/区等地理边界、高铁或高速路等路网自然形成的边界。

当本发明实施例中的边界为边界点时，所有的基站均可以视为在边界的同一侧。

候选边界基站是待筛选的基站，可以是与边界的距离小于预设距离的基站。该预设距离可以根据基站通常的覆盖范围或最大覆盖范围确定，以过滤掉不可能覆盖到边界的基站。例如，候选边界基站可以为距离边界15km范围内的基站。

模拟辐射范围可以是候选边界基站的与边界最接近的扇区在与该候选边界基站位于边界同侧的辐射范围、或者扇区的近似形状所覆盖的范围，如近似圆形、近似三角形等等。

当候选边界基站的模拟辐射范围内部不存在任何其他基站时，该候选边界基站很可能是直接为边界上的用户提供服务的基站，因此可以将其纳入到边界覆盖基站集合内。

在步骤S104中，对于内圈边界基站集合中的每个基站，将与其位于边界同侧的、并且在内圈边界基站集合以外的最邻近的若干候选边界基站添加到外圈边界基站集合。

由于在基站排布不均匀的地区，可能存在内圈边界基站集合无法覆盖到边界的所有位置的情况，因此可以以内圈边界为基准、向外进行扩展，以纳入更多的可能覆盖到边界的基站。

可以根据获取到的候选边界基站的位置信息，查看每个内圈边界基站的最邻近的若干候选边界基站，并将这些基站作为外圈边界集合。

在一个实施例中，可以对于内圈边界基站集合中的每个基站，将与其位于边界同侧的、并且在内圈边界基站集合以外的最邻近的两个候选边界基站添加到外圈边界基站集合。

由于大多数基站是以蜂窝状进行排布的，因此距离某个基站距离最近的两个基站大多是覆盖范围在远离边界一侧与其相邻的基站。如图3A的示例所示，距离基站A最近的两个基站为相邻的基站B和基站C。当然，图3A仅为一种示例性的说明，不对本发明起任何限制性作用。

通过确定外圈边界基站集合，能够避免遗漏可以覆盖到边界的基站。

在步骤S106中，形成包括内圈边界基站集合和外圈边界基站集合的边界覆盖基站集合。

通过上述实施例的方法，本发明能够首先确定紧邻边界的内圈边界基站集合、再确定可能覆盖到边界的外圈边界基站集合以避免遗漏，并形成包括内圈边界基站集合和外圈边界基站集合的边界覆盖基站集合，能够自动确定覆盖边界的所有基站，准确性较高。

本发明的实施例可以定期执行、检测到基站部署发生变化时执行、响应于告警或投诉而执行等等，从而可以即时获得任何特定的边界由哪些基站覆盖，并且可以实时监测基站新建、搬迁、拆除等工程变化对覆盖目标的影响。

在一个实施例中，基站的模拟辐射范围可以是根据基站到边界的距离所确定的圆形区域。下面参考图2描述本发明另一个实施例的边界覆盖基站的识别方法。

图2为本发明边界覆盖基站的识别方法的另一个实施例的流程图。如图2所示，该实施例的边界覆盖基站的识别方法包括步骤S201～S206。

在步骤S201中，将以基站到边界的最短距离为直径、并且经过基站和边界的圆所覆盖的范围确定为模拟辐射范围。

在一个实施例中，当与边界最接近的扇区的实际辐射范围难以确定和计算时，为了进一步提高计算效率，模拟辐射范围还可以是以基站到边界的最短距离为直径、并且经过基站和边界的圆所覆盖的范围。如图3B所示，基站A的模拟辐射范围可以参见图中斜线填充的圆的覆盖范围。

由于大部分扇区是圆心角为120°的扇形，因此可以将其进行变形，令其近似为圆以方便计算。

在步骤S202中，将模拟辐射范围内部不存在任何其他基站的候选边界基站添加到内圈边界基站集合。

在步骤S204中，对于内圈边界基站集合中的每个基站，将与其位于边界同侧的、并且在内圈边界基站集合以外的最邻近的若干候选边界基站添加到外圈边界基站集合。

在步骤S206中，形成包括内圈边界基站集合和外圈边界基站集合的边界覆盖基站集合。

从而，可以快速确定出内圈边界基站集合，以提高处理效率。

此外，还可以确定固定边界基站，并将固定边界基站添加到边界覆盖基站中。下面参考图4描述本发明又一个实施例的边界覆盖基站的识别方法。

图4为本发明边界覆盖基站的识别方法的又一个实施例的流程图。如图4所示，该实施例的边界覆盖基站的识别方法包括步骤S401～S406。

在步骤S401中，在获取的候选边界基站中确定与边界的距离小于预设固定距离的基站，形成固定边界基站集合。

在该预设固定距离之内，终端较为容易收到基站发射的信号，预设固定距离例如可以为1～3km，优选地可以为2km。

在步骤S402中，将模拟辐射范围内部不存在任何其他基站的候选边界基站添加到内圈边界基站集合。

在选择内圈边界基站集合时，可以排除固定边界基站。即，将模拟辐射范围内部不存在任何其他基站的、固定边界基站集合以外的候选边界基站添加到内圈边界基站集合。

在步骤S404中，对于内圈边界基站集合中的每个基站，将与其位于边界同侧的、并且在内圈边界基站集合以外的最邻近的若干候选边界基站添加到外圈边界基站集合。

在步骤S406中，将固定边界基站集合、内圈边界基站集合和外圈边界基站集合的并集作为边界覆盖基站集合。

从而，可以将极有可能为边界提供服务的距离边界很近的基站添加到边界覆盖基站集合中，进一步提高了本发明实施例的准确性。

本发明实施例所确定的边界覆盖基站可以均位于边界的同一侧。

在某些场景下，仅需要了解边界两侧的基站中其中一侧的基站的情况。例如，A市的运营商想要了解位于A市与相邻的B市的边界线附近的基站运行情况。此时，A市运营商仅需要了解位于边界两侧的基站中A市一侧的基站的运行情况。

此外，本发明实施例所确定的边界覆盖基站也可以包括位于边界两侧的基站。

下面结合图5A示例性地描述行政区边界的边界覆盖基站的识别场景。

在图5A中，虚线曲线为本地网的边界线，该边界线位于高山中。实线框标识的基站为识别出的内圈边界基站集合中的基站，虚线框标识的基站为识别出的外圈边界基站集合中的基站。

由于高山的存在，基站的距离分布密度不同。如图5A所示，图中左侧的基站密度要小于右侧的基站密度。因此传统的通过人工测距来判断边界站点的方法难以实施。而本发明实施例提供的方法能够适应具有不同基站分布密度的场景。无论边界位于高山、湖泊、大海，还是位于城市、乡村，都能快速、准确地自动识别出边界的覆盖基站。

下面结合图5B示例性地描述高速公路应急通信保障应用示例。

在图5B中，可以通过手动输入高速路路线坐标、或者通过文件输入经纬度段的方式确定高速路对应的线状边界线。

在输入完成后，可以通过前述各个实施例的方法自动计算出覆盖该路段的基站。在图5B中，黑色曲线表示高速路，实线框标识的基站为识别出的内圈边界基站集合中的基站，虚线框标识的基站为识别出的外圈边界基站集合中的基站。

通过该实施例，可以自动计算出覆盖高速路边界的基站，并且还可以以这些基站为索引匹配现网中的告警信息、性能信息、用户数。

在应急通信保障、高级用户投诉处理、重要赛事监控活动中，可以快速发现网络中存在的诸如断站、传输闪断、前反向干扰、高话务集中等问题。通过自动识别出边界覆盖基站，能够对上述问题进行快速定位和处理，大幅提升网络优化工作的效率。

图5A和5B所述实施例中的实现方法以及达到的效果并不限于上述特定场景，根据需要，可以应用于各类应用场景，这里不再赘述。

本发明实施例中的边界除了边界线以外，还可以是边界点。

例如，A市用户投诉在A市与B市边界附近的A市侧的家中发生漫游费用，要求进行漫游费用减免。此时，运营商可以将该用户的家庭住址作为边界点，确定该边界点所对应的边界覆盖基站。识别结果例如可以参考表1。

本地网	基站编号	覆盖类别
			B市	110	外圈边界基站
B市	1122	外圈边界基站
			B市	69	内圈边界基站
A市	16	内圈边界基站
			A市	17	内圈边界基站
A市	18	内圈边界基站
			A市	19	内圈边界基站
A市	20	外圈边界基站
			A市	21	外圈边界基站
A市	22	外圈边界基站
			A市	23	外圈边界基站
A市	24	外圈边界基站

表1

通过分析表1可知，B市的110、1122、69基站是覆盖了用户住址的基站，这些基站可能产生进行投诉的用户的漫游费用。因此，A市运营商可以将用户话单中发生在上述三个基站上的漫游费用扣除，以实现精准的计费。

本发明的实施例能够快速准确地确定点状边界和线状边界由哪些基站覆盖，并且随着基站的开通、搬迁、拆站等网络覆盖结构的变化，能自动更新与维护覆盖基站列表，提升网络优化工作的效率，减少用户投诉处理的历时。

下面参考图6描述本发明一个实施例的边界覆盖基站的识别装置。

图6为本发明边界覆盖基站的识别装置的一个实施例的结构图。如图6所示，该实施例的边界覆盖基站的识别装置包括：内圈边界基站集合形成模块61，被配置为确定候选边界基站中每个基站的模拟辐射范围，将模拟辐射范围内部不存在任何其他基站的候选边界基站添加到内圈边界基站集合，其中，模拟辐射范围与相应基站位于边界同侧；外圈边界基站集合形成模块62，被配置为对于内圈边界基站集合中的每个基站，将与其位于边界同侧的、并且在内圈边界基站集合以外的最邻近的若干候选边界基站添加到外圈边界基站集合；边界覆盖基站集合形成模块63，被配置为形成包括内圈边界基站集合和外圈边界基站集合的边界覆盖基站集合。

在一个实施例中，内圈边界基站集合形成模块61可以进一步被配置为将以基站到边界的最短距离为直径、并且经过基站和边界的圆所覆盖的范围确定为模拟辐射范围。

在一个实施例中，内圈边界基站集合形成模块61可以进一步被配置为确定位于边界同一侧的候选边界基站中每个基站的模拟辐射范围，将模拟辐射范围内部不存在任何其他基站的位于边界同一侧的候选边界基站添加到内圈边界基站集合。

在一个实施例中，外圈边界基站集合形成模块62可以进一步被配置为对于内圈边界基站集合中的每个基站，将与其位于边界同侧的、并且在内圈边界基站集合以外的最邻近的两个候选边界基站添加到外圈边界基站集合。

在一个实施例中，装置还可以包括：固定边界基站集合形成模块64，被配置为将与边界的距离小于预设固定距离的基站添加到固定边界基站集合；边界覆盖基站集合形成模块进一步被配置为将固定边界基站集合、内圈边界基站集合和外圈边界基站集合的并集作为边界覆盖基站集合。

在一个实施例中，装置还可以包括：边界确定模块65，被配置为将边界曲线、量化的边界线段或者边界点作为边界。

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

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

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

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

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (12)

1.一种边界覆盖基站的识别方法，其特征在于，包括：

确定候选边界基站中每个基站的模拟辐射范围，将模拟辐射范围内部不存在任何其他基站的候选边界基站添加到内圈边界基站集合，其中，所述模拟辐射范围与相应基站位于边界同侧；

对于内圈边界基站集合中的每个基站，将与其位于边界同侧的、并且在所述内圈边界基站集合以外的最邻近的若干候选边界基站添加到外圈边界基站集合；

形成包括内圈边界基站集合和外圈边界基站集合的边界覆盖基站集合。

2.根据权利要求1所述的识别方法，其特征在于，所述确定候选边界基站中每个基站的模拟辐射范围包括：

将以基站到边界的最短距离为直径、并且经过基站和边界的圆所覆盖的范围确定为模拟辐射范围。

3.根据权利要求1所述的识别方法，其特征在于，对于内圈边界基站集合中的每个基站，将与其位于边界同侧的、并且在所述内圈边界基站集合以外的最邻近的两个候选边界基站添加到外圈边界基站集合。

4.根据权利要求1所述的识别方法，其特征在于，确定位于边界同一侧的候选边界基站中每个基站的模拟辐射范围，将模拟辐射范围内部不存在任何其他基站的位于边界同一侧的候选边界基站添加到内圈边界基站集合。

5.根据权利要求1-4中任一项所述的识别方法，其特征在于，

还包括：将与边界的距离小于预设固定距离的基站添加到固定边界基站集合；

所述形成包括内圈边界基站集合和外圈边界基站集合的边界覆盖基站集合包括：将固定边界基站集合、内圈边界基站集合和外圈边界基站集合的并集作为边界覆盖基站集合。

6.根据权利要求1-4中任一项所述的识别方法，其特征在于，还包括：

将边界曲线、量化的边界线段或者边界点作为边界。

7.一种边界覆盖基站的识别装置，其特征在于，包括：

内圈边界基站集合形成模块，被配置为确定候选边界基站中每个基站的模拟辐射范围，将模拟辐射范围内部不存在任何其他基站的候选边界基站添加到内圈边界基站集合，其中，所述模拟辐射范围与相应基站位于边界同侧；

外圈边界基站集合形成模块，被配置为对于内圈边界基站集合中的每个基站，将与其位于边界同侧的、并且在所述内圈边界基站集合以外的最邻近的若干候选边界基站添加到外圈边界基站集合；

边界覆盖基站集合形成模块，被配置为形成包括内圈边界基站集合和外圈边界基站集合的边界覆盖基站集合。

8.根据权利要求7所述的识别装置，其特征在于，所述内圈边界基站集合形成模块进一步被配置为将以基站到边界的最短距离为直径、并且经过基站和边界的圆所覆盖的范围确定为模拟辐射范围。

9.根据权利要求7所述的识别装置，其特征在于，所述外圈边界基站集合形成模块进一步被配置为对于内圈边界基站集合中的每个基站，将与其位于边界同侧的、并且在所述内圈边界基站集合以外的最邻近的两个候选边界基站添加到外圈边界基站集合。

10.根据权利要求7所述的识别装置，其特征在于，所述内圈边界基站集合形成模块进一步被配置为确定位于边界同一侧的候选边界基站中每个基站的模拟辐射范围，将模拟辐射范围内部不存在任何其他基站的位于边界同一侧的候选边界基站添加到内圈边界基站集合。

11.根据权利要求7-10中任一项所述的识别装置，其特征在于，

还包括：固定边界基站集合形成模块，被配置为将与边界的距离小于预设固定距离的基站添加到固定边界基站集合；

所述边界覆盖基站集合形成模块进一步被配置为将固定边界基站集合、内圈边界基站集合和外圈边界基站集合的并集作为边界覆盖基站集合。

12.根据权利要求7-10中任一项所述的识别装置，其特征在于，还包括：

边界确定模块，被配置为将边界曲线、量化的边界线段或者边界点作为边界。