CN105684492A - 在通信网中用于指配小区标识符值的方法和装置以及用于管理小区标识符值的指配的方法和装置 - Google Patents

Abstract

本发明涉及用于在通信网（2）中自动地指配小区标识符值的方法和装置以及涉及用于在通信网（2）中管理小区标识符值的指配的方法和装置。特别地，本发明涉及在通信网（2）内的边界区域中的相邻小区之间要求是唯一的小区标识符值的管理和指配，在该边界区域中存在来自两个或更多小区集合的小区。

Description

在通信网中用于指配小区标识符值的方法和装置以及用于管理小区标识符值的指配的方法和装置

技术领域

本发明涉及用于自动指配在通信网中的小区标识符值的方法和装置以及用于管理在通信网中的小区标识符值的指配的方法和装置。特别地，本发明涉及小区标识符值的管理和指配，该小区标识符值要求在通信网内的边界区域中在相邻小区之间是唯一的，在该边界区域中存在来自两个或多个小区集合的小区。

背景技术

在诸如长期演进（LTE）网络的现代蜂窝通信网中，提供了用于管理网络的小区的操作的许多方面的操作支持系统（OSS）。通常，网络操作者可以从不止一个供应商来选择网络设备，以及因此拥有两个或更多的操作支持系统（OSS）的蜂窝通信网是常见的，每个操作支持系统（OSS）具有由各自操作支持系统（OSS）管理的小区的集合。

在蜂窝通信网中的小区的一些特征必须以网络范围为基础进行管理，而不是仅在每个操作支持系统内来管理。一个此类特征是针对通信网中的小区的小区标识符，因为每个小区必须具有与属于任何小区集合的邻近小区的小区标识符相比是唯一的的小区标识符。在现代通信网中，能够使用的物理小区标识符（PCI）和扰码（SC）的数量是有限的，例如，在LTE网络中仅有504个能够使用的物理小区标识符（PCI）。必须以最优的方式在通信网小区内重复使用这些小区标识符。

在当前的通信系统中，一般通过向每个操作支持系统分配保留范围以供在通信网中的小区中使用，来处理在具有多个操作支持系统（OSS）和各自小区集合的蜂窝通信网中诸如小区标识符的特征的管理。例如，网络操作者可以保留物理小区标识符（PCI）的范围X以供在由OSSC或D管理的小区中使用，并且这些物理小区标识符（PCI）将不会被由OSSA管理的小区使用。同样地，网络操作者可以保留物理小区标识符（PCI）的范围Y以供在由OSSA和G管理的小区中使用，这些物理小区标识符（PCI）将不会被由OSSB管理的小区使用。

通常，在小区和基站被添加到无线网络之前来进行物理小区标识符（PCI）和扰码（SC）的规划。

越来越多地，通信网的操作管理被委托给自组织网络（SON）功能，其通常在通信网的操作支持系统节点中操作。用于管理网络的操作的许多方面的此类SON功能的使用辅助网络操作者管理和操作网络。

本发明寻求减轻或避免现有技术的缺点中的至少一些缺点，并且提供用于指配在通信网中的小区标识符值和用于管理通信网中的小区标识符值的指配的新颖的方法和装置。

本发明的实施例使得能够在小区集合之间在边界区域中在通信网中的小区标识符的自动指配。本发明的实施例能够用于指配在长期演进（LTE）网络中的物理小区标识符（PCI）。因此能够减少或消除对在由不同的操作支持系统（OSS）管理的小区集合之间在边界区域中的人工管理的需求。

发明内容

根据本发明的一个方面，提供了一种针对在通信网中的边界区域内的小区集合的小区指配小区标识符值的方法，其中该通信网具有至少两个管理的小区集合以及该边界区域包含来自至少两个小区集合的小区。该方法具有第一步骤：针对在边界区域中的小区集合，接收针对在该边界区域内的小区能够使用的并且与在该小区集合中的其它小区不冲突的小区标识符值的集合。该方法具有第二步骤：针对每个小区集合，选择合适的小区标识符值，该合适的小区标识符值对于针对在该边界区域中的小区集合的能够使用的小区标识符值的各自集合是共同的。该方法具有第三步骤：通过向小区集合的各自小区标识符管理器通知所选择的小区标识符值，向各自的小区集合指配所选择的小区标识符值的集合。

在一些实施例中，该方法还包括以下步骤：针对每个小区集合确立针对在边界区域中的该小区集合的小区所需要的要求数量的小区标识符值。

在一些实施例中，选择针对小区集合的合适的小区标识符值的步骤还包括以下步骤：选择针对在边界区域中的该小区集合的小区所需要的至少要求数量的合适的小区标识符值。

在一些实施例中，选择合适的小区标识符值的步骤包括以下步骤：选择小区标识符值，该小区标识符值针对在边界区域中的其它小区集合的能够使用的小区标识符值的各自集合是共同的。

在一些实施例中，其中在选择步骤中，选择与在该小区集合中的现有小区标识符值最佳匹配的小区标识符值作为合适的小区标识符值。

在一些实施例中，该方法还包括以下步骤：向针对在边界小区中的每个小区集合的各自小区标识符管理器发送针对在该边界区域内的小区能够使用的小区标识符值的请求。

在一些实施例中，该方法还包括以下步骤：关于小区集合已经最近被指配了小区标识符值，接收针对在该边界区域内的小区能够使用的小区标识符值的更新的集合以供在选择针对在该边界区域中的其它小区集合的合适的小区标识符值的步骤中使用。

在一些实施例中，该方法还包括以下步骤：分析通信网的地理模型以识别在该通信网中的小区集合之间的至少一个边界区域。

在一些实施例中，该方法还包括通过以下来创建通信网的地理模型的步骤：从通信网中的每个小区集合获得与小区方位和小区邻居信息有关的信息；以及通过组合关于小区集合的信息来创建通信网的模型。

在一些实施例中，该方法还包括以下步骤：更新通信网的地理模型；分析所更新的地理模型以识别在更新的模型中的边界区域；以及针对在所更新的模型中识别的至少一个边界区域内的小区集合的小区指配小区标识符值。

在一些实施例中，该方法还包括以下步骤：确定已经被评估为适合于在小区集合中的小区的一个或多个小区标识符值是否能够由在所更新的网络模型中的小区集合的新小区使用；以及，响应于肯定确定，向该小区集合的新小区指配合适的小区标识符值。

在本发明的第二方面中，提供了一种在其上存储有指令的机器可读介质，该指令使得处理器执行所要求保护的方法。

根据本发明的第三方面，提供了一种用于针对在通信网中的边界区域内的小区集合的小区指配小区标识符值的装置元件，其中该通信网具有至少两个管理的小区集合以及该边界区域包含来自至少两个小区集合的小区。该装置元件包括处理器和存储器，所述存储器含有能够由所述处理器执行的指令。在第一步骤中，该装置元件针对在边界区域中的小区集合，操作以接收针对在该边界区域内的小区能够使用的并且与在该小区集合中的其它小区不冲突的小区标识符值的集合。在第二步骤中，该装置元件针对每个小区集合，操作以选择小区标识符值作为合适的小区标识符值，该小区标识符值对于针对在该边界区域中的小区集合的能够使用的小区标识符值的各自集合是共同的。在第三步骤中，该装置元件通过向小区集合的各自小区标识符管理器通知所选择的小区标识符值，操作以向各自的小区集合指配所选择的小区标识符值的集合。

在小区标识符指配装置的一些实施例中，所述存储器含有可以由所述处理器执行的指令，据此所述装置元件针对每个小区集合操作以确立针对在边界区域中的该小区集合的小区所需要的要求数量的小区标识符值。

在一些实施例中，所述存储器含有可以由所述处理器执行的指令，据此所述装置元件操作以创建该通信网的地理模型。在第一步骤中，该装置元件从通信网中的每个小区集合获得与小区方位和小区邻居信息有关的信息。在第二步骤中，该装置元件通过组合关于小区集合的信息来创建通信网的模型。

在一些实施例中，所述存储器含有可以由所述处理器执行的指令，据此所述装置元件操作以更新通信网的地理模型。在第一步骤中，该装置元件分析所更新的地理模型以识别在更新的模型中的边界区域。在第二步骤中，该装置元件针对在所更新的模型中识别的至少一个边界区域内的小区集合的小区指配小区标识符值。

根据本发明的第四方面，提供了一种管理针对通信网的边界区域内的小区集合中的小区的小区标识符值的指配的方法，其中该通信网具有至少两个管理的小区集合以及边界区域包含来自至少两个小区集合的小区。在第一步骤中，识别针对在该边界区域内的小区能够使用的并且与在该小区集合中的其它小区不冲突的小区标识符值。在第二步骤中，将针对在该边界区域内的小区能够使用的并且与在该小区集合中的其它小区不冲突的小区标识符值的集合发送给小区标识符指配器。在第三步骤中，从小区标识符指配器接收针对在边界区域中的小区集合的小区所指配的小区标识符值的集合。在第四步骤中，将来自所指配的小区标识符值的集合的小区标识符值指配给在该边界区域中的小区。

在一些实施例中，该方法还包括以下步骤：接收针对在该边界区域内的小区能够使用的并且与在该小区集合中的其它小区不冲突的小区标识符值的请求，其中响应于接收针对能够使用的小区标识符值的请求的步骤，来执行至少该步骤：向小区标识符指配器发送针对在边界区域内的小区能够使用的并且与在该小区集合中的其它小区不冲突的小区标识符值的集合。

在一些实施例中，该方法还包括以下步骤：在向小区集合中的小区指配小区标识符值的步骤之后，考虑最近被指配的小区标识符值，识别针对在该边界区域内的小区能够使用的并且与在该小区集合中的其它小区不冲突的小区标识符值；以及向小区标识符指配器发送最近被识别的能够使用的小区标识符值的更新的集合。

在一些实施例中，该方法还包括以下步骤：确定已经被评估为适合于在小区集合中的小区的一个或多个小区标识符值是否能够由在所更新的网络模型中的小区集合中的新小区使用；以及，响应于肯定确定，向该小区集合的新小区指配合适的小区标识符值。

根据本发明的第五方面，提供了一种在其上存储有指令的机器可读介质，该指令使得处理器执行管理针对在通信网的边界区域内的小区集合中的小区的小区标识符值的指配的方法，其中根据本发明的实施例，该通信网具有至少两个管理的小区集合以及该边界区域包含来自至少两个小区集合的小区。

根据本发明的第六方面，提供了一种用于管理在通信网的边界区域内的小区集合中的小区的小区标识符值的装置元件，其中该通信网具有至少两个管理的小区集合以及该边界区域包含来自至少两个小区集合的小区。该装置元件包括处理器和存储器，所述存储器含有可以由所述处理器执行的指令。在第一步骤中，该装置元件操作以识别针对在该边界区域内的小区能够使用的并且与在该小区集合中的其它小区不冲突的小区标识符值。在第二步骤中，该装置元件操作以将针对在边界区域内的小区能够使用的并且与在该小区集合中的其它小区不冲突的能够使用的小区标识符值的集合发送给小区标识符指配器。在第三步骤中，该装置元件操作以从小区标识符指配器接收针对在该边界区域中的小区集合的小区所指配的小区标识符值的集合。在第四步骤中，该装置元件操作以将来自所指配的小区标识符值的集合的小区标识符值指配给在该边界区域中的小区。

在装置元件的一些实施例中，所述存储器含有可以由所述处理器执行的指令，据此所述装置元件在第一步骤中操作以确定已经被评估为适合于在小区集合中的小区的一个或多个小区标识符值是否能够由小区集合的新小区使用。响应于肯定确定，在第二步骤中，该装置元件向该小区集合的新小区指配合适的小区标识符值。

根据本发明的另一个方面，提供了一种操作支持系统，其具有根据本发明的小区标识符指配装置和根据本发明的小区标识符指配管理装置。

附图说明

现在将参照附图，通过示例来描述本发明，在附图中：

图1是可以实现本发明的实施例的示例性通信网的一部分的示意图；

图2是示出在本发明的实施例的实现中涉及的网络元素之间的连接的示意图；

图3是示出本发明的实施例的方法的流程图；

图4-7是根据本发明的实施例的说明小区标识符的分配的通信网的一部分的示意图；

图8是示出根据本发明的实施例来执行的步骤的流程图；

图9是示出根据本发明的一个实施例的方法的步骤的流程图；

图10是示出根据本发明的一个实施例的方法的步骤的流程图；

图11a是针对在示例性通信网中管理的小区集合中的每个小区集合的部分界限区域的示意图；

图11b是针对示例性通信网的界限区域的示意图；

图12说明了通信网的地理范围；

图13示出了通信网的地理范围的网格模型；

图14示出了示例性地理模型；

图15示出了具有标记的边界区域的示例性地理模型；

图16是实现根据本发明的实施例的方法的装置的示意图；以及

图17说明了根据本发明的实施例的示例性装置元件。

具体实施方式

现在将参照附图来描述本发明的实施例。

图1是可以实现本发明的实施例的示例性通信网2的一部分的示意图。将参照在LTE通信网中的物理小区标识符（PCI）的指配来描述示例性实施例，但是将理解的是，本发明可以用于在其它通信网中的不同小区标识符（诸如扰码（SC））的指配。

示例性通信网2具有第一操作支持系统（OSS）4，其被布置为管理形成各自第一小区集合的多个小区。如技术人员将理解的，在示例性实施例的LTE通信网中由多个eNodeB6、8、10来提供第一小区集合的小区。如由技术人员将理解的，第一操作支持系统（OSS）4操作以耦合到第一小区集合的eNodeB6、8、10，以便管理eNodeB6、8、10的操作的多个方面。特别地，第一操作支持系统（OSS）4从指配给第一小区集合中的小区标识符的集合向第一小区集合中的个体小区指配小区标识符。在示例性LTE通信网中，小区标识符可以是供各自eNodeB6、8、10使用的物理小区标识符（PCI）。

示例性通信网2具有第二操作支持系统（OSS）12，其被布置为管理形成各自第二小区集合的多个小区。如技术人员将理解的，在示例性实施例的LTE通信网中由多个eNodeB14、16来提供第二小区集合的小区。如由技术人员将理解的，第二操作支持系统（OSS）12操作以耦合到第二小区集合的eNodeB14、16，以便管理eNodeB14、16的操作的多个方面。特别地，第二操作支持系统（OSS）12从指配给第二小区集合中的小区标识符的集合向第二小区集合中的个体小区指配小区标识符。在示例性LTE通信网中，小区标识符可以是供各自eNodeB14、16使用的物理小区标识符（PCI）。

如对于技术人员将是明显的，在实际的通信系统中，可以有多个不同的操作支持系统，每个操作支持系统具有由各自操作支持系统管理的小区的对应的小区集合。将创建包含属于各自管理的小区集合的小区的边界区域，其中在不同小区集合中的小区是相邻的。因为必须考虑与在其它小区集合中的邻近小区有关的信息，因此不能由操作支持系统中的任何操作支持系统单独地处理针对在边界区域中的小区的小区标识符的指配。

如从以下描述将变得清楚，在通信网2中提供小区标识符指配器（CIA）18以根据本发明的一个方面针对在通信网中的边界区域内的小区集合的小区指配小区标识符值。在图1中示出的示例性通信系统2中，小区标识符指配器（CIA）18被示出为位于第一操作支持系统4中：然而，如对技术人员将明显的，小区标识符指配器（CIA）18可以被实现在任何合适的网络元素中，或者在不同的实现方式中，可以被实现成独立的网络元素。

如从以下描述将变得清楚，第一和第二操作支持系统4、12每个都装备有各自的小区标识符管理器（CIM）20、22以根据本发明的另一个方面管理针对在通信网的边界小区内的小区集合中的小区的小区标识符值的指配。此外，预期小区标识符管理器（CIM）20、22将位于各自的操作支持系统（OSS）4、12内，但是在其它实施例中，小区标识符管理器（CIM）20、22可以被实现在任何网络元素中。

图2是示出在本发明的实施例的实现中涉及的网络元素之间的连接的示意图。

通信网2装备有小区标识符指配器（CIA）18和多个（n个）小区标识符管理器（CIM），一个小区标识符管理器（CIM）针对各自管理的小区集合中的每个小区集合，以及因此对应于通信网2中存在的每个操作支持系统。如在以下描述将解释的，小区标识符指配器（CIA）18被耦合以向小区标识符管理器（CIM）发送信息和从小区标识符管理器（CIM）接收信息。在图2中示出的小区标识符管理器20对应于由第一操作支持系统OSS1（未示出）管理的第一小区集合，而在图2中示出的小区标识符管理器22对应于由第n操作支持系统OSS1（未示出）管理的第n小区集合。通过在小区标识符管理器20和小区标识符管理器22之间的虚线来表示在通信网中剩余的n-2个小区标识符管理器。

图3是示出在本发明的实施例的方法中的步骤的流程图。

在图3中示出的方法预先假设在通信网内已经识别了边界区域（其包含来自至少两个各自管理的小区集合的小区）。在该说明书中随后将描述用于识别通信网中的边界区域的方法。

应当注意的是，小区标识符可以同时用于使用不同频率的相邻小区，以及出于在特定网络布置中实现本发明的目的，在小区集合之间的长边界可以被分成多个更小的边界小区。因此，根据本发明的实施例的方法可以迭代地应用于不同的频率以及应用于在通信网内的不同的识别的边界区域，以便指配在通信网内的边界区域内的小区标识符值。

在步骤30中，从在通信网中使用的识别的频率来选择频率（针对该频率来考虑边界区域）。清楚地，在仅使用单个频率的通信网中，这个步骤不是必要的。

在步骤32中，在通信网中在所选择的频率处，从识别的边界区域选择要考虑的边界区域。

所选择的边界区域将包含属于至少两个不同小区集合的小区。在步骤34中，确立由针对在边界区域中的小区的小区集合中的每个小区集合所要求的小区标识符值的数量。

在一些实施例中，可以通过运行算法以确定这个数量，来确立由针对在边界区域中的小区的小区集合中的每个小区集合所要求的小区标识符值的数量。在其它实施例中，可以通过接收包含要求数量的消息，或通过访问存储器（在该存储器中存储所要求的小区标识符值的数量），来确立所要求的小区标识符值的数量。

在步骤36中，选择在所选择的边界区域内的小区集合中的一个小区集合。

在步骤38中，在边界区域包含两个小区集合的情况下，针对另一个小区集合获得能够使用的小区标识符值，或者在边界区域包含三个或更多小区集合的情况下，针对其它小区集合中的每个小区集合获得能够使用的小区标识符值。

针对每个小区集合的能够使用的小区标识符值是针对在边界区域内的小区能够使用的并且与该小区集合中的其它小区不冲突的小区标识符值。如果小区标识符值与邻近小区的小区标识符值相同或与邻近小区邻近的小区的小区标识符值相同，则小区标识符值可以说是与小区集合中的其它小区冲突。

如技术人员将知道的，存在许多现有的方法用于确定针对小区能够使用的小区标识符值，因此将省略此类方法的详细描述。在本发明的一些实施例中，可以通过针对小区集合的自组织网络功能（SON）功能来实现在小区集合内能够使用的那些小区标识符值的确定，自组织网络功能（SON）功能负责确保针对小区集合的小区的小区标识符值不冲突。

在一些实施例中，获得针对不同小区集合的所有能够使用的小区标识符值。然而，在其它实施例中，所获得的能够使用的小区标识符值的数量大于或者在一些实施例中等于由针对在边界区域中的小区的小区集合所要求的小区标识符值的总数量。

在步骤40中，从合适的小区标识符值（其对于针对在边界区域中的小区集合（多个）能够使用的小区标识符值的各自集合是共同的），来选择针对小区集合的小区标识符值。

在一些实施例中，可以通过选择小区标识符值（其对于针对在边界区域中的其它小区集合能够使用的小区标识符值的各自集合是共同的），来找出合适的小区标识符值。在一些实施例中，从在针对在边界区域中的其它小区集合的小区标识符值的各自集合之间的交集来确定小区标识符值（该小区标识符值对于针对在边界区域中的其它小区集合能够使用的小区标识符值的各自集合是共同的）。

在一些实施例中，在边界区域具有仅单个其它小区集合的情况下，从针对其它小区集合能够使用的小区标识符值来选择针对在边界区域中的该小区集合的小区所需要的要求数量的合适的小区标识符值，或者在边界区域具有两个或更多其它小区集合的情况下，从小区标识符值（其对于针对在边界区域中的其它小区集合能够使用的小区标识符值的各自集合是共同的）来选择针对在边界区域中的该小区集合的小区所需要的要求数量的合适的小区标识符值。因此，例如，它可以是初始找到的五个潜在合适的小区标识符值，以及从该五个潜在的合适的小区标识符值来选择仅要求数量的三个合适的小区标识符值。

在从更大数量的潜在合适的小区标识符值来选择合适的小区标识符的一些实施例中，与在小区集合中的现有的小区标识符值最佳匹配的小区标识符值被选择作为合适的小区标识符值以便确保对在该网络中使用的小区标识符的最小破坏。

如果针对在边界区域中的小区集合的小区的潜在合适的小区标识符已经在该边界区域中的小区集合内处于使用中，则在示例实施例中该小区标识符被选择作为选择的小区标识符。这种选择确保与现有小区标识符的最大匹配以及对在该网络中处于使用中的小区标识符的最小破坏。在其它实施例中，被认为与现有小区标识符值最佳匹配的小区标识符值可以是与现有小区标识符值相邻的或落入在现有小区标识符值之间的那些小区标识符值。从更大数量的潜在合适的小区标识符值的这些匹配小区标识符的选择可以导致倾向于保持指配给小区集合的小区标识符值的块。

在步骤42中，针对小区集合的小区标识符值被指配给在该小区集合中的小区。

在步骤44中，更新针对小区集合能够使用的小区标识符值，因为在步骤42中将小区标识符值指配给小区集合之后，针对这个小区集合的小区能够使用的小区标识符值可能已经改变。可以在选择针对边界区域中的其它小区集合的合适的小区标识符值中，使用针对该小区的这些更新的能够使用的小区标识符值。

在步骤46中，确定是否还有边界区域的任何另外的小区集合，还没有根据步骤38-44对它们进行处理。如果在边界区域中仍然有另外的小区集合（步骤46-y），则该方法返回到步骤36以选择在该边界区域中的下一个小区集合以进行处理。

如果已经处理了在边界区域中的所有小区集合（步骤46-n），则在步骤48中确定是否还有边界区域需要被处理。如果仍然有在相同频率处的另外的边界区域（步骤48-y），则该方法返回到步骤32以选择在该频率处的另一个边界区域以进行处理。

如果已经处理了在该频率处的所有边界区域（步骤48-n），则在步骤50中确定是否还有频率需要被处理。如果仍然有另外的频率（步骤50-y），则该方法返回到步骤30以选择另外的频率以进行处理。如果已经处理了所有的频率（步骤50-n），则在图3中示出的方法结束。

图4-7是说明应用于具有三个小区集合的边界区域的根据参照图3如上所述的本发明的实施例的小区标识符的分配的通信网中的边界区域的示意图；

在图4-7中，已经使用各自的操作和支持系统号（OSS1、OSS2和OSS3）表示了三个小区集合。边界区域54已经被识别为在三个小区集合OSS1、OSS2和OSS3之间，其含有来自小区集合OSS1的三个小区、来自小区集合OSS2的五个小区以及来自小区集合OSS3的一个小区。

在图4-7中，使用三角形示出小区，以及在三角形内示出的数字表示指配给该小区的小区标识符值。在边界区域54内的不同小区之间的箭头说明了在该边界区域中的小区之间的小区邻居关系。出于清楚的原因，还没有对小区进行个体地编号。

在示例实施例中在这个初始状态中，已经由在它们各自小区集合中操作的自组织网络（SON）应用为小区分配了小区标识符。在小区集合OSS2中的五个小区中的两个小区能够共享标识符值1，因为这些小区不是邻居小区的邻居。这些小区中的两个小区能够共享小区标识符值2，因为这些小区不是邻居小区的邻居。

在图4-7中示出的示例性通信网中，七个小区标识符值1-7可以供小区使用，因此针对每个小区集合的可能的小区标识符值的集合是{1，2，3，4，5，6，7}。如对于技术人员将明显的，物理网络实现方式通常将具有更多可能的小区标识符。在小区标识符值是LTE通信网中的物理小区标识符（PCI）的实现方式中，提供了将在该通信网中使用的504个小区标识符。

为了向图4-7中示出的边界区域中的小区指配小区标识符值，依次针对每个小区集合执行方法步骤36-44。在示例性实施例中，从对于针对在边界区域中的小区集合能够使用的小区标识符值的各自集合是共同的的小区标识符值中选择针对小区集合的合适的小区标识符值。

首先，在步骤36中，选择第一小区集合OSS1。

在步骤38中，获得针对在该边界中的其它小区集合（即小区集合OSS2和OSS3）能够使用的小区标识符值。

针对在该边界区域内的小区能够使用的并且与在小区集合OSS2中的其它小区不冲突的小区标识符值是{4，5，6，7}，因为小区标识符1、2、3已经在小区集合OSS2中使用。

针对在该边界区域内的小区能够使用的并且与在小区集合OSS3中的其它小区不冲突的小区标识符值的集合是{2，3，4，5，6，7}，因为小区标识符1已经在小区集合OSS3中使用。

接着，在步骤40中，在示例性实施例中，能够从针对在边界区域中的小区集合OSS2和OSS3能够使用的小区标识符值的集合选择针对小区集合OSS1的小区标识符值。

在这个示例性实施例中，从一些值来选择小区标识符值，该一些值对于在针对小区集合OSS2的能够使用的小区标识符值的集合{4，5，6，7}和针对小区集合OSS3的能够使用的小区标识符值的集合{2，3，4，5，6，7}之间的交集是共同的，导致针对小区集合OSS1的潜在合适的小区标识符值的交集集合{4，5，6，7}。

因为要求三个小区标识符值被指配给小区集合OSS1，因此必须从该交集集合{4，5，6，7}中选择三个小区标识符值。

在该示例性实施例中，确定在该交集集合中的合适的小区标识符值与现有小区标识符值的匹配。然而，在这个示例中，该交集集合{4，5，6，7}与已经使用中的小区标识符值{1，2，3}没有匹配。

针对小区集合OSS1选择三个小区标识符值{4，5，6}。

接着，在步骤42中，将所选择的小区标识符值{4，5，6}指配给小区集合OSS1。在将所选择的小区标识符值指配给小区集合OSS1后，针对在边界区域中的小区的所指配的小区标识符值是如图5中示出的。

最后，在步骤44中，更新针对小区集合OSS1的能够使用的小区标识符值。考虑图5，能够看出，针对在该边界区域内的小区能够使用的并且与在小区集合OSS1中的其它小区不冲突的小区标识符值是{1，2，3，7}，因为小区标识符4、5、6现在在小区集合OSS1中使用。

接着针对下一个小区集合OSS2重复步骤36-44。

在步骤36中，选择第二小区集合OSS2。

在步骤38中，获得针对在该边界中的其它小区集合（即小区集合OSS1和OSS3）的能够使用的小区标识符值。

如以上已确立的，因为小区标识符4、5、6现在在小区集合OSS1中使用，因此现在针对在该边界区域内的小区能够使用的并且与在小区集合OSS1中的其它小区不冲突的小区标识符值是{1，2，3，7}。

因为小区标识符1已经在小区集合OSS3中使用，因此针对在该边界区域内的小区能够使用的并且与在小区集合OSS3中的其它小区不冲突的小区标识符值的集合是{2，3，4，5，6，7}。

接着，在步骤40中，能够从针对在边界区域中的小区集合OSS1和OSS3的能够使用的小区标识符值的集合选择针对小区集合OSS2的小区标识符值。

在这个示例性实施例中，在针对小区集合OSS1的能够使用的小区标识符值的集合{1，2，3，7}和针对小区集合OSS3的能够使用的小区标识符值的集合{2，3，4，5，6，7}之间的交集导致针对小区集合OSS2的潜在合适的小区标识符值的交集集合{2，3，7}。

因为要求三个小区标识符值被指配给小区集合OSS2，因此必须从该交集集合{2，3，7}选择三个小区标识符值。

接着，在步骤42中，将所选择的小区标识符值{2，3，7}指配给小区集合OSS2。在这种情况下，能够看出，在该边界区域中被指配给小区集合OSS2的小区标识符值中的两个小区标识符值（即小区标识符值2和3）已经在该边界区域中用于小区集合OSS2的小区。在示例性实施例中维持这种指配，以便使得对通信网中的小区标识符值的最小破坏，以及其它小区标识符值{7}被指配给在该边界区域中的小区集合OSS2中的其它小区。如上所述，小区中的两个小区能够共享小区标识符值7，因为这些小区彼此不是邻居小区中的邻居。在将所选择的小区标识符值指配给小区集合OSS2之后，针对在该边界区域中的小区的所指配的小区标识符值是如图6中示出的。

最后，在步骤44中，更新针对小区集合OSS2的能够使用的小区标识符值。考虑图6，能够看出，针对在边界区域内的小区能够使用的并且与在小区集合OSS2中的其它小区不冲突的小区标识符值是{1，4，5，6}，因为小区标识符2、3、7现在在小区集合OSS2中使用。

接着针对第三小区集合OSS3重复步骤36-44。

在步骤36中，选择第三小区集合OSS3。

在步骤38中，获得针对在该边界中的其它小区集合（即小区集合OSS1和OSS3）的能够使用的小区标识符值。

如以上已确立的，现在针对在该边界区域内的小区能够使用的并且与在小区集合OSS1中的其它小区不冲突的小区标识符值是{1，2，3，7}，因为小区标识符4、5、6现在在小区集合OSS1中使用。

如以上已确立的，现在针对在该边界区域内的小区能够使用的并且与在小区集合OSS2中的其它小区不冲突的小区标识符值是{1，4，5，6}，因为小区标识符2、3、7现在在小区集合OSS2中使用。

接着，在步骤40中，能够从针对在边界区域中的小区集合OSS1和OSS2的能够使用的小区标识符值的集合选择针对小区集合OSS3的小区标识符值。

在这个示例性实施例中，在针对小区集合OSS1的能够使用的小区标识符值的集合{1，2，3，7}和针对小区集合OSS2的能够使用的小区标识符值的集合{1，4，5，6}之间的交集导致针对小区集合OSS3的潜在合适的小区标识符值的交集集合{1}。

因为要求一个小区标识符值被指配给小区集合OSS3，因此必须从该交集集合{1}选择这个小区标识符值。

接着，在步骤42中，将所选择的小区标识符值{1}指配给小区集合OSS3。在这种情况下，能够看出，在该边界区域中被指配给小区集合OSS3的小区标识符值（即小区标识符值1）已经在该边界区域中用于小区集合OSS3的小区。从而维持这种指配，因此在将所选择的小区标识符值指配给小区集合OSS3之后，针对在该边界区域中的小区的所指配的小区标识符值是如图7中示出的。

最后，在步骤44中，更新针对小区集合OSS3的能够使用的小区标识符值。考虑图7，能够看出，针对在该边界区域内的小区能够使用的并且与在小区集合OSS3中的其它小区不冲突的小区标识符值是{2，3，4，5，6，7}，因为小区标识符1在小区集合OSS3中使用。

现在将参照图8来描述在示例性通信系统中以上阐述的方法的实现方式，图8是示出根据本发明的实施例执行的步骤的流程图。

图8更清楚地说明了在本发明的实施例的操作期间由不同的网络元素执行的不同步骤。由第一网络元素（例如在图2中示出的小区标识符指配器（CIA）18）执行的步骤被示出在图8的左手侧：由第二网络元素（例如在图2中示出的小区标识符管理器（CIM）20，22）执行的步骤被示出在图8的右手侧。如将了解的，尤其是考虑图2，通信网一般将具有与多个小区标识符管理器（CIM）20、22通信的单个小区标识符指配器（CIA）18，一个小区标识符管理器针对在通信网中的小区集合中的每个小区集合。

在示例性实施例中，小区标识符指配器（CIA）18被布置为：针对具有至少两个管理的小区集合的通信网中的边界区域内的小区集合中的小区指配小区标识符值，其中该边界区域包含来自至少两个小区集合的小区。

在图8的步骤60中，小区标识符指配器18接收针对在该边界区域内的小区能够使用的并且与在小区集合中的其它小区不冲突的小区标识符值的集合。

在步骤62中，小区标识符指配器18针对每个小区集合，选择合适的小区标识符值（其对于在该边界区域中的小区集合的能够使用的小区标识符值的各自集合是共同的）。

在步骤64中，小区标识符指配器18通过向小区集合的各自小区标识符管理器通知所选择的小区标识符值，向各自小区集合指配所选择的小区标识符值的集合。

小区标识符管理器（CIM）20、22被布置为管理针对在通信网的边界区域内的小区集合中的小区的小区标识符值的指配，其中该通信网络具有至少两个管理的小区集合以及该边界区域包含来自至少两个小区集合的小区。

在步骤70中，小区标识符管理器（CIM）20、22识别针对该边界区域内的小区能够使用的并且与在小区集合中的其它小区不冲突的小区标识符值。

在步骤72中，小区标识符管理器（CIM）20、22向小区标识符指配器（CIA）18发送针对该边界区域内的小区能够使用的并且与在小区集合中的其它小区不冲突的小区标识符值的集合。

在步骤74中，小区标识符管理器（CIM）20、22从小区标识符指配器（CIA）18接收针对在该边界区域中的小区集合的小区所指配的小区标识符值的集合。

在步骤76中，小区标识符管理器（CIM）20、22将来自所指配的小区标识符值的集合的小区标识符值指配给在该边界区域中的小区。

在附图中以虚线示出在图8中示出的方法的在每个实施例中不是必需的步骤。

在一些实施例中，在步骤80中，小区标识符指配器（CIA）18确立小区标识符值的要求数量。在一些实施例中，在步骤80中，小区标识符指配器（CIA）18可以例如运行例程/算法自己确定小区标识符值的要求数量。在其它实施例中，在步骤80中，小区标识符指配器（CIA）18可以通过从针对该小区集合的小区标识符管理器（CIM）20、22来接收与针对该小区集合所要求的小区标识符值的数量有关的信息，来确立针对在该边界区域中的小区集合所要求的小区标识符值的要求数量。

如对于技术人员将明显的，在一些实施例中可以使用针对在边界区域中的小区集合中的小区所要求的小区标识符值的要求数量，以便判定小区标识符值的数量以如上所述在步骤62中针对该小区集合进行选择。然而，在其它实施例中，所选择的小区标识符值的数量可以大于在该时间所要求的小区标识符值的数量，以便使得能够向该边界区域中的小区集合分配“备用的”小区标识符值以使得能够改变在该边界区域中的例如将被适应的小区集合的小区的数量。

如上所述，在本发明的实施例中，针对小区集合的能够使用的小区标识符值在步骤60中被接收并且在步骤62中用于选择针对小区集合的新的小区标识符值。

在一些实施例中，在初始步骤84中，小区标识符指配器可以初始地或周期地请求针对小区集合的能够使用的小区标识符值。这可以例如通过从小区标识符指配器（CIA）18向小区集合的小区标识符管理器发送合适的请求消息来实现。

在步骤86中，小区标识符管理器20、22例如通过从小区标识符指配器（CIA）18接收请求消息，从小区标识符指配器（CIA）18接收针对能够使用的小区标识符值的请求。在步骤70中，响应于针对能够使用的小区标识符值的请求的接收，小区标识符管理器20、22识别针对该小区集合的能够使用的小区标识符值。

另外或可替代地，在一些实施例中，在步骤74中小区标识符管理器20、22接收了小区标识符值的指配范围以及在步骤76中向边界区域中的小区指配了小区标识符后，小区标识符管理器20、22自动地更新针对该小区集合的能够使用的小区标识符值。

因此，在第一步骤90中，小区标识符管理器20、22识别针对该小区集合的能够使用的小区标识符值，以及在第二步骤92中，小区标识符管理器20、22向小区标识符指配器（CIA）18发送针对该小区集合的能够使用的小区标识符值。在步骤94中，小区标识符指配器（CIA）18接收针对该小区集合的具有最近被指配的小区标识符值的更新的能够使用的小区标识符值。步骤90、92和94对应于以上论述的步骤70、72和60。

如对于技术人员将明显的，在本发明的实施例的操作期间，可以针对小区集合中的每个小区集合，由小区标识符指配器18和小区标识符管理器来执行在图8中阐述的方法步骤。

现在将参照图9-15更详细地描述通信网的模型的创建和网络模型的分析以确定在该通信网内的边界区域。

图9是示出根据本发明的一个实施例的方法的步骤的流程图。可以在不同的网络元素（诸如小区标识符指配器（CIA）18或小区标识符管理器（CIM）20、22）中执行在实线中示出的方法的步骤中的若干步骤。在这些情况下，虚线的方法步骤框已经被包含在针对图9中的各自方法步骤的框内。

在第一步骤100中，创建通信网模型。如在图9中示出的，在示例性实施例中，这可以通过由小区标识符指配器（CIA）18执行的方法步骤102结合由小区标识符管理器（CIM）20、22执行的方法步骤104来实现。以下将参照图10更详细地描述这些步骤。

一旦已经确立了针对通信网的通信网模型，则在步骤106中，小区标识符指配器（CIA）18分析该网络模型以识别至少一个边界区域。如以下将参照图15更详细解释的，通常，小区标识符指配器（CIA）18将识别边界区域，在该边界区域中，不同的小区集合的小区在地理上是邻近的以及/或在该边界区域中，小区集合的小区具有被报告作为邻近小区的不同小区集合的小区。在本发明的实施例中，小区标识符指配器（CIA）18将边界区域信息分发给每个小区标识符管理器（CIM）20、22。

一旦在步骤106中已经识别了边界区域，则在步骤110中，小区标识符值被指配给在边界区域中的不同的小区集合的小区。如在图9中示出的，在示例性实施例中，这通过由小区标识符指配器（CIA）18执行的方法步骤112结合由小区标识符管理器（CIM）20、22执行的方法步骤114来实现。先前已经参照图3和图8论述了根据示例性实施例的针对小区集合中的每个小区集合由小区标识符指配器（CIA）18和小区标识符管理器（CIM）20、22执行的步骤。

一旦在图9中的步骤110中已经指配了小区标识符值，则该网络将使用在边界区域中所指配的小区标识符值圆满地操作。

在一些实施例中，如由步骤118示出的，在某一随后的时间可以识别针对改变网络模型的需求。例如，如果从特定小区集合增加或删除小区，则可能期望更新网络模型以及针对更新的网络模型的边界区域中的小区集合中的小区重新指配小区标识符值。可替代地，在一些实施例中，可能有用的是更新网络模型以维持在小区集合之间的正确关系。在不同的实施例中，可以在步骤120中在小区标识符指配器（CIA）18中和/或在步骤122中在小区标识符管理器（CIM）20、22中执行识别需要更新网络模型的需求的步骤（步骤118）。

响应于在步骤118中所识别的针对更新网络模型的需求，在步骤126中更新通信网模型。在示例性实施例中，由小区标识符指配器（CIA）18执行的方法步骤128结合由小区标识符管理器（CIM）20、22执行的方法步骤130来执行网络模型的更新。在一些实施例中，这些步骤128和130可以与以下参照图10更详细描述的步骤102和104相同或可以与它们有关。

一旦已经更新了针对通信网的通信网模型，则在步骤134中，小区标识符指配器（CIA）18分析该网络模型以识别至少一个边界区域，或例如识别更新的边界区域。在一些实施例中，如以下将参照图15更详细解释的，小区标识符指配器（CIA）18将识别边界区域，在该边界区域中，不同的小区集合的小区在地理上是邻近的，以及/或在该边界区域中，小区集合的小区具有被报告为邻近小区的不同小区集合的小区。在本发明的实施例中，小区标识符指配器（CIA）18将边界区域信息分发给每个小区标识符管理器（CIM）20、22。

在步骤136中，确定小区标识符值是否是能够用于针对在该边界区域中的新小区。此外，在本发明的不同实施例中，可以在步骤138中由小区标识符指配器（CIA）18和/或在步骤140中由小区标识符管理器（CIM）20、22来执行这些步骤。

当小区被添加时，它们可能能够使用先前被指配给边界区域中的小区集合的小区标识符值。如果这是可能的，在在步骤144中，合适的小区标识符值被指配给新的小区。此外，在本发明的不同实施例中，可以在步骤146中由小区标识符指配器（CIA）18和/或在步骤148中由小区标识符管理器（CIM）20、22来执行这些步骤。

如果使用先前指配给边界区域中的小区集合的小区标识符值是不可能的，则如前所述，方法返回到步骤110以将小区标识符值指配给在该边界区域中的小区集合中的小区。

图10是示出根据本发明的一个实施例的方法的步骤的流程图，在该方法中可以创建通信网模型。

示例性方法处理非重叠小区集合，其中出于解释的简单起见，所有小区在相同的频率上。

在第一步骤152中，示例性实施例的小区标识符指配器（CIA）18向针对通信网中的小区集合的小区标识符管理器（CIM）20、22发送针对小区集合界限和外部小区信息的请求。在示例性实施例中，小区标识符指配器（CIA）18向通信网中的所有小区标识符管理器（CIM）广播针对以下信息的请求：

a.针对各自小区集合的界限矩形区域；以及

b.小区的列表并具有与外部小区（多个）的关系并具有针对每个小区的以下信息：

i.针对小区的方位数据（例如纬度&经度）

ii.与该小区有关的外部小区中的每个小区的标识符，诸如演进的小区全球标识符（ECGI）。

在步骤154中，小区标识符管理器（CIM）从通信网的小区标识符指配器（CIA）18接收该请求。

在步骤156中，小区标识符管理器（CIM）确定小区集合的界限矩形区域。界限矩形区域的确定基于针对在小区集合中的小区的西、北、东和南方位的极限点的搜索。

在步骤158中，小区标识符管理器（CIM）向小区标识符指配器（CIA）18发送与小区集合的矩形界限有关的信息。

在步骤160中，小区标识符指配器（CIA）18从负责小区集合中的每个小区集合的小区标识符管理器（CIM）接收响应。小区标识符指配器（CIA）18使用从小区标识符管理器（CIM）20、22接收的数据来确定主界限矩形区域。通过来自多个小区集合的针对西、北、东和南的极值点来确定这个区域。

图11a是在具有三个小区集合的示例性通信网中针对各自管理的小区集合的部分界限区域162、164、166的示例性示意图。

图11b是在具有三个小区集合的示例性通信网中从部分界限区域162、164、166导出的主界限区域168的示例性示意图。

如在图12中示出的，能够从由小区标识符指配器（CIA）18确定的主界限区域168来看出通信网的地理范围170。

在步骤174中，小区标识符指配器（CIA）18将在步骤160中确立的主界限矩形区域分割成小方形以便将由通信网覆盖的区域表示为网格模型。所产生的网格的每个方形被命名为网格小区。图13示出了通信网的地理范围的网格模型176。如从图13可以看出，例如取决于希望有多少网格小区、在通信网中的小区的密度，可以由技术人员来选择由一个小区覆盖的x轴距离Hx和由小区覆盖的y轴距离Hy。

在步骤180中，小区标识符指配器（CIA）18定义对应于网格方形的网络区域的光栅数据模型，其保持关于网格小区的数据。在光栅数据模型中由被称为索引的唯一编号来标识每个网格小区。在图13中示出的网格模型176中能够看到针对小区的索引P11、P21、P31等的示例。

在步骤182中，小区标识符指配器（CIA）18向通信网中的小区集合的小区标识符管理器（CIM）广播具有光栅数据模型的请求，该请求请求外部小区位置信息，例如针对已经被识别为外部小区的小区的经度&纬度信息。

在步骤184中，在通信网中的小区集合的小区标识符管理器接收光栅数据模型和针对小区信息的请求。

在步骤186中，小区标识符管理器（CIM）使用针对小区集合的标识符（例如，使用小区的GPS方位来确定它们的位置）来标记在该数据模型中的网格小区。在示例性实施例中，小区标识符管理器（CIM）使用小区的GPS方位（经度/纬度）和在网格小区中的方形的大小来标记在光栅数据模型中的网格小区。在示例性实施例中，小区标识符管理器使用外部小区的演进的小区全球标识符（ECGI）以确定这些外部小区是否属于相同的小区集合。如果是，则小区标识符管理器发送回这些小区的经度和纬度。

在步骤188中，针对通信网中的小区集合的小区标识符管理器（CIM）向针对该网络的小区标识符指配器（CIA）发送具有在光栅数据模型中标记的网格小区以及还有所请求的与该小区集合有关的小区信息的响应。

在步骤190中，小区标识符指配器（CIA）从各自的小区标识符管理器（CIM）接收针对通信网中的每个小区集合的数据模型。

在步骤192中，小区标识符指配器（CIA）18对从针对通信网中的每个小区集合的小区标识符管理器（CIM）中的每个小区标识符管理器（CIM）接收的光栅数据模型进行合并。因此，合并的模型包含对应于在通信网中存在的不同小区集合的标识符。图14示出了包含不同小区集合标识符的示例性合并模型。

如前所述，如以上参照图9的步骤106和134描述的，在图9中的步骤100中创建的通信网模型（以上已经参照图10对其进行了更详细地描述）能够被分析以识别在其中的至少一个边界区域。

在示例性实施例中，小区标识符指配器（CIA）18能够使用以下来识别边界：

网格小区包含不止一个小区集合标识符的确定；

包含不同的小区集合标识符的网格小区是邻近的确定:

关于在属于不同小区集合的小区之间的关系的信息。

在一些实施例中，边界受限于某一数量的网络小区。在此类实施例中，可以有在两个或更多小区集合之间在边界中定义的多个边界区域。针对长边界以及在存在重叠小区集合的情况下，这可能是有用的。

图15示出了具有标记的边界区域的图14的示例性地理模型。在图15中示出的示例性地理网络模型中，能够看出的是：

●边界区域A包含来自小区集合OSS1、OSS2&OSS3的小区

●边界区域B包含来自小区集合OSS1&OSS2的小区

●边界区域C包含来自小区集合OSS1&OSS3的小区

如以上参照图9的步骤106和134描述的，小区标识符指配器（CIA）18现在将边界信息分发给每个小区标识符管理器（CIM）20、22。

图16是实现根据本发明的实施例的方法的装置的示意图。

图16示出了小区标识符指配装置200和小区标识符指配管理装置202。在图16中示出的示例性实施例中，小区标识符指配装置200和小区标识符指配管理装置202都位于以上参照图1描述的操作支持系统4内。如从图1和图2的考虑将清楚的，小区标识符指配装置200也将耦合到具有与小区标识符指配管理装置202相同配置的其它小区标识符指配管理装置（未示出）。

如从本发明的实施例的先前描述的考虑对于技术人员而言将明显的，小区标识符指配装置200装备有如上所述的小区标识符指配器（CIA）18，以及小区标识符指配管理装置202装备有小区标识符管理器20以用于实现如上所述的本发明的实施例的方法。

小区标识符指配装置200针对通信网中的边界区域内的小区集合的小区指配小区标识符值，该通信网具有至少两个管理的小区集合，其中该边界区域包含来自至少两个小区集合的小区。

小区标识符指配装置200具有：边界信息存储库210以用于存储与通信网中的每个边界区域有关的信息。小区标识符指配器18耦合到边界信息存储库210（出于简洁没有示出耦合）以在其中存储信息以及从其检索信息。

边界信息存储库210可以是专用存储库或在一些实施例中可以是单独的存储库的一部分，或可以是分布式存储库。可以以由技术人员任务适当的任何方式将该信息存储在边界信息存储库210。在示例性实施例中，使用一个或多个数据库将边界信息存储在边界信息存储库210中。

边界信息存储库210存储针对边界区域中的每个小区集合的能够使用的小区标识符值212的集合，它们能够用于在该边界区域内的小区并且与在该小区集合中的其他小区不冲突。

边界信息存储库210存储针对边界区域的每个小区集合的选择的小区标识符值的集合214。

在一些实施例中，边界信息存储库210也可以存储标识在每个边界区域中的小区集合的小区集合信息216。

在示例性实施例中，小区标识符指配器18装备有多个不同的元件以执行本发明的方法。然而，如对技术人员而言将明显的，在一些实施例中，能够使用更少或更多数量的元件来提供该功能性。能够使用执行指令处理器来提供功能性，该指令使得处理器执行以上阐述的方法。

小区标识符指配器18装备有能够使用的值元件220，其被耦合以与针对边界区域中的每个小区集合的各自小区标识符管理器20、22通信。能够使用的值元件220操作以从各自小区标识符管理器20、22获得能够使用的小区标识符值，它们能够用于在该边界区域内的小区并且与在小区集合中的其他小区不冲突。能够使用的值元件220耦合到边界信息存储库210以存储针对在该边界区域中的每个小区集合的能够使用的小区标识符值212。

小区标识符指配器18装备有选择器222，其耦合到边界信息存储库210以访问针对该边界区域的小区集合的能够使用的标识符值212，该选择器被布置为针对边界区域的每个小区集合从该边界区域中的其他小区集合或多个其他小区集合的可以使用的小区标识符值212选择合适的小区标识符值，以及在边界信息存储库210中将合适的小区标识符值存储为选择的小区标识符值214。

小区标识符指配器18装备有指配元件224，其与边界信息存储库210耦合以访问针对边界区域的小区集合的所选择的小区标识符值214。指配元件224与各自小区标识符管理器20、22耦合以发送在边界信息存储库210中存储的所选择的小区标识符值214以向各自小区集合指配所选择的小区标识符值214。

在一些实施例中，小区标识符指配器还可以装备有要求数量的元件226以用于针对每个小区集合确立针对在边界区域中的该小区集合的小区所需要的要求数量的小区标识符值。边界信息存储库210存储要求数量的小区标识符值228。要求数量的元件226耦合到边界信息存储库210以在其中存储针对在边界区域中的该小区集合的小区所需要的要求数量的小区标识符值228。

在一些实施例中，能够使用的值元件220耦合（出于简洁未示出）以访问边界信息存储库210以确定针对在边界区域中的所有小区集合所需要的要求数量的小区标识符值228。能够使用的值元件220被布置为向针对在边界区域中的每个小区集合的各自小区标识符管理器20、22发送针对能够使用的小区标识符值的数量的请求，该数量至少等于针对在该边界区域中的所有小区集合所需要的小区标识符值的总数。

在一些实施例中，小区标识符指配装置200还装备有网络模型存储库232，其用于存储包含与针对在通信网中的小区的小区方位和邻近小区有关的信息的通信网的地理模型234。在一些实施例中，如由技术人员认为有利的是，可以将网络模型存储库232实现在与边界信息存储库210相同的存储器中。

在一些实施例中，如上所述，存储在网络模型存储库234中的地理模型232可以包括界限区域存储库236，其用于存储针对在通信网中的小区集合的矩形界限信息。

在一些实施例中，如上所述，在网络模型存储库234中存储的地理模型232可以包括：用于存储小区位置和外部小区标识符的网格光栅模型238。

在一些实施例中，小区标识符指配装置200还装备有边界辨识功能242。在一些实施例中，边界辨识功能242可以被实现为小区标识符指配器18的一部分。可以使用运行指令的处理器来提供该功能性，该指令使得处理器执行所描述的动作。

在一些实施例中，边界辨识功能242装备有分析器244，其被布置为访问网络模型存储库232。分析器242适应于分析在网络模型存储库234中的通信网的地理模型232，以识别在通信中的小区集合之间的至少一个边界区域。

在一些实施例中，边界辨识功能242还包括：网络模型创建器功能246，其耦合到网络模型存储库232以在其中存储信息以及从其检索信息。创建器功能246被布置为与在通信网内的小区集合中的每个小区集合的小区标识符管理装置通信以从从小区集合收集的信息来创建通信网的地理模型234。

在一些实施例中，边界辨识功能242还包括：网络模型管理器248，其耦合到网络模型存储库232以在其中存储信息以及从其检索信息。网络模型管理器248被布置为与在通信网内的小区集合中的每个小区集合的小区标识符管理装置通信以从从小区集合收集的信息来填充通信网的地理模型234。

如上所述，小区标识符指配管理装置202连同所装备有的小区标识符指配装置200位于操作支持系统4内。

小区标识符指配管理装置202管理针对在通信网的边界区域内的小区集合中的小区的小区标识符值，该通信网基于至少两个管理的小区集合，其中边界区域包含来自至少两个小区集合的小区。

小区标识符指配管理装置202具有小区集合信息存储库252，其用于存储与小区集合有关的信息。小区标识符管理器20耦合到小区集合信息存储库252（出于简洁未示出耦合）以在其中存储信息以及从其检索信息。

小区集合信息存储库252可以是专用存储库或在一些实施例中在物理上可以是独立的存储库的一部分，或可以是分布式存储库。可以以技术人员认为适当的任何方式将该信息存储在小区集合信息存储库252中。在示例性实施例中，使用一个或多个数据库将小区集合信息存储在小区集合信息存储库252中。

小区集合信息存储库252存储针对在小区集合中的小区的小区标识符值信息254。

小区集合信息存储库252存储与在边界区域中的小区有关的边界信息256。

小区集合信息存储库252存储针对小区集合的边界区域中的小区的小区标识符值的指配范围258。

在一些实施例中，小区信息存储库252存储针对小区集合的至少边界区域中的小区的小区位置信息260。

在一些实施例中，小区信息存储库252存储与针对小区集合的至少外部小区的邻居小区有关的小区邻居信息262。

如对于技术人员而言将明显的，在一些实施例中，如对于技术人员而言将明显的，小区位置信息260和小区邻居信息262可以等同地被存储在操作支持系统中的其它地方。

在示例性实施例中，小区标识符管理器20装备有多个不同的元件以执行本发明的方法。然而，如对于技术人员将明显的，在一些实施例中，能够使用更少或更多数量的元件来提供功能性。可以使用运行指令的处理器来提供该功能性，该指令使得处理器执行所阐述的方法。

小区标识符管理器20装备有能够使用的标识符值元件264，其用于从在存储库252中的边界信息256和小区标识符值信息254来识别能够使用的小区标识符值，该能够使用的小区标识符值能够用于在边界区域内的小区集合的小区并且与在该小区集合中的小区不冲突。能够使用的标识符值元件264耦合以与在通信网中的小区标识符指配器18通信以向小区标识符指配器18发送所识别的能够使用的小区标识符值。

小区标识符管理器20装备有小区标识符管理元件266，其耦合到小区标识符指配器18以从其接收针对边界区域中的小区集合的小区的小区标识符值的指配范围。小区标识符管理器20耦合到小区集合信息存储库252并且被布置为将小区标识符值的指配范围258存储在小区集合信息存储库252中。

小区标识符管理器20装备有指配元件268，其用于从小区标识符值的指配范围向边界区域中的小区指配小区标识符值。

在一些实施例中，小区标识符指配管理装置装备有小区集合模型存储库272，其用于存储通信网的地理模型，其包含与针对通信网中的小区的小区方位和邻近小区有关的信息。在一些实施例中，如由技术人员认为有利的，小区集合模型存储库272可以被实现在与小区集合信息存储库252相同的存储器中。

在一些实施例中，如上所述，在小区集合模型存储库272中存储的地理模型可以包括：界限区域存储库274，其用于存储针对小区集合的矩形界限信息。

在一些实施例中，如上所述，在小区集合模型存储库272中存储的地理模型可以包括：网格光栅模型276，其用于存储针对小区集合中的小区的小区位置和外部小区标识符。

在一些实施例中，小区标识符管理装置202还包括小区集合模型功能280。在一些实施例中，小区集合模型功能280可以被实现为小区标识符管理器20的一部分。能够使用运行指令的处理器来提供该功能性，该指令使得处理器执行所描述的动作。

在一些实施例中，小区集合模型功能280装备有小区集合模型创建器282，其耦合到小区集合模型存储库272以在其中存储信息以及从其检索信息。小区集合模型创建器282被布置为与针对通信网的网络模型创建器功能246通信以在小区集合模型存储库272中创建小区集合的地理模型。

在一些实施例中，小区集合模型功能280装备有小区集合模型管理器284，其耦合到小区集合模型存储库272以在其中存储信息以及从其检索信息。小区集合模型管理器284被布置为使用与针对小区集合中的小区的小区方位和邻近小区有关的信息在小区集合模型存储库272中填充地理模型。小区集合模型管理器284被布置为与针对通信网的网络模型管理器248通信以向网络模型管理器248发送针对小区集合的地理模型数据。

如技术人员从之前描述将了解的，在通信内的小区集合的每个小区集合将装备有小区标识符管理装置，其在布置和功能中与小区标识符管理装置对应，因此不再进一步描述。

图17说明了根据本发明的实施例的示例性装置元件。

示出了第一装置元件300，其用于针对通信网中的边界区域内的小区集合的小区指配小区标识符值，其中通信网具有至少两个管理的小区集合以及边界区域包含来自至少两个小区集合的小区。第一装置元件300装备有处理器302和包含能够由处理器302运行的指令的存储器304，据此所述装置元件300操作以：接收小区标识符值的集合，它们可以用于边界区域内的小区并且与针对该边界区域中的小区集合的该小区集合中的其他小区不冲突；针对每个小区集合，选择小区标识符值（该小区标识符值对于针对该边界区域中的小区集合的能够使用的小区标识符值的各自集合是共同的）作为合适的小区标识符值；以及通过向小区集合的各自小区标识符管理器通知所选择的小区标识符值，来向各自小区集合指配所选择的小区标识符值的集合。

示出了第二装置元件308，其用于管理针对通信网的边界区域内的小区集合中的小区的小区标识符值，其中该通信网具有至少两个管理的小区以及该边界区域包含来自至少两个小区集合的小区。第二装置元件308装备有处理器310和包含能够由处理器310运行的指令的存储器312，据此所述装置元件308操作以：识别小区标识符值，该小区标识符值能够在该边界区域内使用并且与小区集合中的其他小区不冲突；向小区标识符指配器发送能够使用的小区标识符值的集合，该能够使用的小区标识符值能够在边界区域内使用并且与小区集合中的其他小区不冲突；从小区标识符指配器接收针对在边界区域中的小区集合的小区所指配的小区标识符值的集合；以及从所指配的小区标识符值的集合向边界区域中的小区指配小区标识符值。

Claims (24)

1.一种针对在通信网中的边界区域内的小区集合的小区指配小区标识符值的方法，其中所述通信网具有至少两个管理的小区集合以及所述边界区域包含来自至少两个小区集合的小区，所述方法包括以下步骤：

针对在所述边界区域中的小区集合，接收针对在所述边界区域内的小区能够使用的并且与在所述小区集合中的其它小区不冲突的小区标识符值的集合；

针对每个小区集合，选择这样的小区标识符值作为合适的小区标识符值，所述小区标识符值对于针对在所述边界区域中的小区集合的能够使用的小区标识符值的各自集合是共同的；以及

通过向所述小区集合的各自小区标识符管理器通知所选择的小区标识符值，向所述各自的小区集合指配所选择的小区标识符值的集合。

2.如权利要求1中所述的方法，还包括以下步骤：针对每个小区集合确立针对在所述边界区域中的该小区集合的小区所需要的要求数量的小区标识符值。

3.如权利要求2中所述的方法，其中在所述选择步骤中，选择针对在所述边界区域中的该小区集合的小区所需要的至少要求数量的小区标识符值作为合适的小区标识符值。

4.如任何一项前述权利要求所述的方法，其中在所述选择步骤中，选择这样的小区标识符值作为合适的小区标识符值，所述小区标识符值针对在所述边界区域中的其它小区集合的能够使用的小区标识符值的各自集合是共同的。

5.如任何一项前述权利要求所述的方法，其中在所述选择步骤中，选择与在所述小区集合中的现有小区标识符值相同的小区标识符值作为合适的小区标识符值。

6.如任何一项前述权利要求所述的方法，还包括以下步骤：向针对在所述边界小区中的每个小区集合的各自小区标识符管理器发送针对在所述边界区域内的小区能够使用的小区标识符值的请求。

7.如任何一项前述权利要求所述的方法，还包括以下步骤：关于已经最近被指配了小区标识符值的小区集合，接收针对在所述边界区域内的小区能够使用的小区标识符值的更新的集合以供在选择针对在所述边界区域中的其它小区集合的小区标识符值的步骤中使用。

8.如任何一项前述权利要求所述的方法，还包括以下步骤：分析所述通信网的地理模型以识别在所述通信网中的小区集合之间的至少一个边界区域。

9.如权利要求8中所述的方法，还包括通过以下来创建所述通信网的地理模型的步骤：

从所述通信网中的每个小区集合获得与小区方位和小区邻居信息有关的信息；以及

通过组合关于小区集合的信息来创建通信网的模型。

10.如权利要求8或9中所述的方法，还包括以下步骤：

更新所述通信网的地理模型；

分析所更新的地理模型以识别在更新的模型中的边界区域；以及

针对在所更新的模型中识别的至少一个边界区域内的小区集合的小区指配小区标识符值。

11.如权利要求1或权利要求10中所述的方法，其中如果新小区被添加到所述边界区域中的小区集合，则所述方法还包括以下步骤：

确定已经被评估为适合于在小区集合中的小区的一个或多个小区标识符值是否能够由所述小区集合的所述新小区使用；以及，响应于肯定确定，

指配被评估为适合于所述小区集合的所述新小区的小区标识符值或小小区标识符值中的一个小区标识符值。

12.一种在其上存储有指令的机器可读介质，所述指令使得处理器执行针对通信网中的边界区域内的小区集合的小区指配小区标识符值的方法，其中所述通信网具有至少两个管理的小区集合以及所述边界区域包含来自至少两个小区集合的小区，所述方法包括以下步骤：

针对在所述边界区域中的小区集合，接收针对在所述边界区域内的小区能够使用的并且与在所述小区集合中的其它小区不冲突的小区标识符值的集合；

针对每个小区集合，选择这样的小区标识符值作为合适的小区标识符值，所述小区标识符值对于针对在所述边界区域中的小区集合的能够使用的小区标识符值的各自集合是共同的；以及

通过向所述小区集合的各自小区标识符管理器通知所选择的小区标识符值，向所述各自的小区集合指配所选择的小区标识符值的集合。

13.一种用于针对在通信网中的边界区域内的小区集合的小区指配小区标识符值的装置元件，其中所述通信网具有至少两个管理的小区集合以及所述边界区域包含来自至少两个小区集合的小区，所述装置元件包括处理器和存储器，所述存储器包含能够由所述处理器执行的指令，据此所述装置元件操作以：

针对在所述边界区域中的小区集合，接收针对在所述边界区域内的小区能够使用的并且与在所述小区集合中的其它小区不冲突的小区标识符值的集合；

针对每个小区集合，选择这样的小区标识符值作为合适的小区标识符值，所述小区标识符值对于针对在所述边界区域中的小区集合的能够使用的小区标识符值的各自集合是共同的；以及

通过向所述小区集合的各自小区标识符管理器通知所选择的小区标识符值，向所述各自的小区集合指配所选择的小区标识符值的集合。

14.如权利要求13中所述的装置元件，其中所述存储器包含能由所述处理器执行的指令，据此所述装置元件操作以针对每个小区集合确立针对在所述边界区域中的该小区集合的小区所需要的要求数量的小区标识符值。

15.如权利要求13-14中的一项所述的装置元件，其中所述存储器包含能由所述处理器执行的指令，据此所述装置元件操作以通过以下来创建所述通信网的地理模型：

从所述通信网中的每个小区集合获得与小区方位和小区邻居信息有关的信息；以及

通过组合关于小区集合的信息来创建通信网的模型。

16.如权利要求13-15中的一项所述的装置元件，其中所述存储器包含能由所述处理器执行的指令，据此所述装置元件操作以通过以下来更新所述通信网的地理模型；

分析所更新的地理模型以识别在更新的模型中的边界区域；以及

针对在所更新的模型中识别的至少一个边界区域内的小区集合的小区指配小区标识符值。

17.一种管理针对通信网的边界区域内的小区集合的小区的小区标识符值的指配的方法，其中所述通信网具有至少两个管理的小区集合以及所述边界区域包含来自至少两个小区集合的小区，所述方法包括以下步骤：

识别针对在所述边界区域内的小区能够使用的并且与在所述小区集合中的其它小区不冲突的小区标识符值；

将针对在所述边界区域内的小区能够使用的并且与在所述小区集合中的其它小区不冲突的能够使用的小区标识符值的集合发送给小区标识符指配器；

从所述小区标识符指配器接收针对在所述边界区域中的所述小区集合的小区所指配的小区标识符值的集合；以及

将来自所指配的小区标识符值的集合的小区标识符值指配给在所述边界区域中的小区。

18.如权利要求17所述的方法还包括以下步骤：接收针对在所述边界区域内的小区能够使用的并且与在所述小区集合中的其它小区不冲突的小区标识符值的请求，其中响应于接收针对能够使用的小区标识符值的请求的步骤，来执行至少该步骤：向所述小区标识符指配器发送针对在所述边界区域内的小区能够使用的并且与在所述小区集合中的其它小区不冲突的小区标识符值的集合。

19.如在权利要求17或18所述的方法，还包括以下步骤：在向所述小区集合中的小区指配小区标识符值的步骤之后：

考虑最近被指配的小区标识符值，识别针对在所述边界区域内的小区能够使用的并且与在所述小区集合中的其它小区不冲突的小区标识符值；以及

向所述小区标识符指配器发送最近被识别的能够使用的小区标识符值的更新的集合。

20.如在权利要求17-19中的一项所述的方法，还包括以下步骤：

确定已经被评估为适合于在小区集合中的小区的一个或多个小区标识符值是否能够由所述小区集合的新小区使用；以及，响应于肯定确定，

向所述小区集合的新小区指配合适的小区标识符值。

21.一种在其上存储有指令的机器可读介质，所述指令使得处理器执行管理针对在通信网的边界区域内的小区集合中的小区的小区标识符值的指配的方法，其中所述通信网具有至少两个管理的小区集合以及所述边界区域包含来自至少两个小区集合的小区，所述方法包括以下步骤：

识别针对在所述边界区域内的小区能够使用的并且与在所述小区集合中的其它小区不冲突的小区标识符值；

将针对在所述边界区域内的小区能够使用的并且与在所述小区集合中的其它小区不冲突的小区标识符值的集合发送给小区标识符指配器；

从所述小区标识符指配器接收针对在所述边界区域中的所述小区集合的小区所指配的小区标识符值的集合；以及

将来自所指配的小区标识符值的集合的小区标识符值指配给在所述边界区域中的小区。

22.一种用于管理在通信网的边界区域内的小区集合中的小区的小区标识符值的装置元件，其中所述通信网具有至少两个管理的小区集合以及所述边界区域包含来自至少两个小区集合的小区，所述装置元件包括处理器和存储器，所述存储器包含能够由所述处理器执行的指令，据此所述装置元件操作以：

识别针对在所述边界区域内的小区能够使用的并且与在所述小区集合中的其它小区不冲突的小区标识符值；

将针对在所述边界区域内的小区能够使用的并且与在所述小区集合中的其它小区不冲突的能够使用的小区标识符值的集合发送给小区标识符指配器；

从所述小区标识符指配器接收针对在所述边界区域中的所述小区集合的小区所指配的小区标识符值的集合；以及

将来自所指配的小区标识符值的集合的小区标识符值指配给在所述边界区域中的小区。

23.如权利要求22中所述的装置元件，其中所述存储器包含能够由所述处理器执行的指令，据此所述装置元件操作以：

确定已经被评估为适合于在小区集合中的小区的一个或多个小区标识符值是否能够由所述小区集合的新小区使用；以及，响应于肯定确定，

向所述小区集合的新小区指配合适的小区标识符值。

24.一种操作支持系统，其具有如在权利要求13-16中的一项所述的装置元件和如在权利要求22或23中的一项所述的装置元件。