小区的数量。
[0115]如上所述，在本发明的实施例中，针对小区集合的能够使用的小区标识符值在步骤60中被接收并且在步骤62中用于选择针对小区集合的新的小区标识符值。
[0116]在一些实施例中，在初始步骤84中，小区标识符指配器可以初始地或周期地请求针对小区集合的能够使用的小区标识符值。这可以例如通过从小区标识符指配器(CIA)IS向小区集合的小区标识符管理器发送合适的请求消息来实现。
[0117]在步骤86中，小区标识符管理器20、22例如通过从小区标识符指配器(CIA)IS接收请求消息，从小区标识符指配器(CIA)IS接收针对能够使用的小区标识符值的请求。在步骤70中，响应于针对能够使用的小区标识符值的请求的接收，小区标识符管理器20、22识别针对该小区集合的能够使用的小区标识符值。
[0118]另外或可替代地，在一些实施例中，在步骤74中小区标识符管理器20、22接收了小区标识符值的指配范围以及在步骤76中向边界区域中的小区指配了小区标识符后，小区标识符管理器20、22自动地更新针对该小区集合的能够使用的小区标识符值。
[0119]因此，在第一步骤90中，小区标识符管理器20、22识别针对该小区集合的能够使用的小区标识符值，以及在第二步骤92中，小区标识符管理器20、22向小区标识符指配器(CIA)IS发送针对该小区集合的能够使用的小区标识符值。在步骤94中，小区标识符指配器(CIA)IS接收针对该小区集合的具有最近被指配的小区标识符值的更新的能够使用的小区标识符值。步骤90、92和94对应于以上论述的步骤70、72和60。
[0120]如对于技术人员将明显的，在本发明的实施例的操作期间，可以针对小区集合中的每个小区集合，由小区标识符指配器18和小区标识符管理器来执行在图8中阐述的方法步骤。
[0121]现在将参照图9-15更详细地描述通信网的模型的创建和网络模型的分析以确定在该通信网内的边界区域。
[0122]图9是示出根据本发明的一个实施例的方法的步骤的流程图。可以在不同的网络元素(诸如小区标识符指配器(CIA)IS或小区标识符管理器((ΠΜ)20、22)中执行在实线中示出的方法的步骤中的若干步骤。在这些情况下，虚线的方法步骤框已经被包含在针对图9中的各自方法步骤的框内。
[0123]在第一步骤100中，创建通信网模型。如在图9中示出的，在示例性实施例中，这可以通过由小区标识符指配器(CIA)IS执行的方法步骤102结合由小区标识符管理器(CIM)20、22执行的方法步骤104来实现。以下将参照图10更详细地描述这些步骤。
[0124]一旦已经确立了针对通信网的通信网模型，则在步骤106中，小区标识符指配器(CIA)IS分析该网络模型以识别至少一个边界区域。如以下将参照图15更详细解释的，通常，小区标识符指配器(CIA)IS将识别边界区域，在该边界区域中，不同的小区集合的小区在地理上是邻近的以及/或在该边界区域中，小区集合的小区具有被报告作为邻近小区的不同小区集合的小区。在本发明的实施例中，小区标识符指配器(CIA)IS将边界区域信息分发给每个小区标识符管理器((ΠΜ)20、22。
[0125]一旦在步骤106中已经识别了边界区域，则在步骤110中，小区标识符值被指配给在边界区域中的不同的小区集合的小区。如在图9中示出的，在示例性实施例中，这通过由小区标识符指配器(CIA)IS执行的方法步骤112结合由小区标识符管理器((ΠΜ)20、22执行的方法步骤114来实现。先前已经参照图3和图8论述了根据示例性实施例的针对小区集合中的每个小区集合由小区标识符指配器(CIA)IS和小区标识符管理器((ΠΜ)20、22执行的步骤。
[0126]一旦在图9中的步骤110中已经指配了小区标识符值，则该网络将使用在边界区域中所指配的小区标识符值圆满地操作。
[0127]在一些实施例中，如由步骤118示出的，在某一随后的时间可以识别针对改变网络模型的需求。例如，如果从特定小区集合增加或删除小区，则可能期望更新网络模型以及针对更新的网络模型的边界区域中的小区集合中的小区重新指配小区标识符值。可替代地，在一些实施例中，可能有用的是更新网络模型以维持在小区集合之间的正确关系。在不同的实施例中，可以在步骤120中在小区标识符指配器(CIA)18中和/或在步骤122中在小区标识符管理器((ΠΜ)20、22中执行识别需要更新网络模型的需求的步骤(步骤118)。
[0128]响应于在步骤118中所识别的针对更新网络模型的需求，在步骤126中更新通信网模型。在示例性实施例中，由小区标识符指配器(CIA)IS执行的方法步骤128结合由小区标识符管理器((ΠΜ)20、22执行的方法步骤130来执行网络模型的更新。在一些实施例中，这些步骤128和130可以与以下参照图10更详细描述的步骤102和104相同或可以与它们有关。
[0129]一旦已经更新了针对通信网的通信网模型，则在步骤134中，小区标识符指配器(CIA)IS分析该网络模型以识别至少一个边界区域，或例如识别更新的边界区域。在一些实施例中，如以下将参照图15更详细解释的，小区标识符指配器(CIA)IS将识别边界区域，在该边界区域中，不同的小区集合的小区在地理上是邻近的，以及/或在该边界区域中，小区集合的小区具有被报告为邻近小区的不同小区集合的小区。在本发明的实施例中，小区标识符指配器(CIA)IS将边界区域信息分发给每个小区标识符管理器((ΠΜ)20、22。
[0130]在步骤136中，确定小区标识符值是否是能够用于针对在该边界区域中的新小区。此外，在本发明的不同实施例中，可以在步骤138中由小区标识符指配器(CIA)IS和/或在步骤140中由小区标识符管理器((ΠΜ)20、22来执行这些步骤。
[0131]当小区被添加时，它们可能能够使用先前被指配给边界区域中的小区集合的小区标识符值。如果这是可能的，在在步骤144中，合适的小区标识符值被指配给新的小区。此夕卜，在本发明的不同实施例中，可以在步骤146中由小区标识符指配器(CIA)IS和/或在步骤148中由小区标识符管理器((ΠΜ)20、22来执行这些步骤。
[0132]如果使用先前指配给边界区域中的小区集合的小区标识符值是不可能的，则如前所述，方法返回到步骤110以将小区标识符值指配给在该边界区域中的小区集合中的小区。
[0133]图10是示出根据本发明的一个实施例的方法的步骤的流程图，在该方法中可以创建通信网模型。
[0134]示例性方法处理非重叠小区集合，其中出于解释的简单起见，所有小区在相同的频率上。
[0135]在第一步骤152中，示例性实施例的小区标识符指配器(CIA)IS向针对通信网中的小区集合的小区标识符管理器((ΠΜ)20、22发送针对小区集合界限和外部小区信息的请求。在示例性实施例中，小区标识符指配器(CiA)IS向通信网中的所有小区标识符管理器(cno广播针对以下信息的请求:
a.针对各自小区集合的界限矩形区域;以及
b.小区的列表并具有与外部小区(多个)的关系并具有针对每个小区的以下信息: i.针对小区的方位数据(例如玮度&经度)
?.与该小区有关的外部小区中的每个小区的标识符，诸如演进的小区全球标识符(ECGI)0
[0136]在步骤154中，小区标识符管理器(CIM)从通信网的小区标识符指配器(CIA)IS接收该请求。
[0137]在步骤156中，小区标识符管理器(CIM)确定小区集合的界限矩形区域。界限矩形区域的确定基于针对在小区集合中的小区的西、北、东和南方位的极限点的搜索。
[0138]在步骤158中，小区标识符管理器(CIM)向小区标识符指配器(CIA)IS发送与小区集合的矩形界限有关的信息。
[0139]在步骤160中，小区标识符指配器(CIA)IS从负责小区集合中的每个小区集合的小区标识符管理器(CIM)接收响应。小区标识符指配器(CIAH8使用从小区标识符管理器((ΠΜ)20、22接收的数据来确定主界限矩形区域。通过来自多个小区集合的针对西、北、东和南的极值点来确定这个区域。
[0140]图1la是在具有三个小区集合的示例性通信网中针对各自管理的小区集合的部分界限区域162、164、166的示例性示意图。
[0141]图1lb是在具有三个小区集合的示例性通信网中从部分界限区域162、164、166导出的主界限区域168的示例性示意图。
[0142]如在图12中示出的，能够从由小区标识符指配器(CIA)IS确定的主界限区域168来看出通信网的地理范围170。
[0143]在步骤174中，小区标识符指配器(CIA)IS将在步骤160中确立的主界限矩形区域分割成小方形以便将由通信网覆盖的区域表示为网格模型。所产生的网格的每个方形被命名为网格小区。图13示出了通信网的地理范围的网格模型176。如从图13可以看出，例如取决于希望有多少网格小区、在通信网中的小区的密度，可以由技术人员来选择由一个小区覆盖的X轴距离Hx和由小区覆盖的y轴距离Hy。
[0144]在步骤180中，小区标识符指配器(CIA)IS定义对应于网格方形的网络区域的光栅数据模型，其保持关于网格小区的数据。在光栅数据模型中由被称为索引的唯一编号来标识每个网格小区。在图13中示出的网格模型176中能够看到针对小区的索引P11、P21、P31等的示例。
[0145]在步骤182中，小区标识符指配器(CIA)IS向通信网中的小区集合的小区标识符管理器(cno广播具有光栅数据模型的请求，该请求请求外部小区位置信息，例如针对已经被识别为外部小区的小区的经度&玮度信息。
[0146]在步骤184中，在通信网中的小区集合的小区标识符管理器接收光栅数据模型和针对小区信息的请求。
[0147]在步骤186中，小区标识符管理器(CnO使用针对小区集合的标识符(例如，使用小区的GPS方位来确定它们的位置)来标记在该数据模型中的网格小区。在示例性实施例中，小区标识符管理器(CIM)使用小区的GPS方位(经度/玮度)和在网格小区中的方形的大小来标记在光栅数据模型中的网格小区。在示例性实施例中，小区标识符管理器使用外部小区的演进的小区全球标识符(ECGI)以确定这些外部小区是否属于相同的小区集合。如果是，则小区标识符管理器发送回这些小区的经度和玮度。
[0148]在步骤188中，针对通信网中的小区集合的小区标识符管理器(CIM)向针对该网络的小区标识符指配器(CIA)发送具有在光栅数据模型中标记的网格小区以及还有所请求的与该小区集合有关的小区信息的响应。
[0149]在步骤190中，小区标识符指配器(CIA)从各自的小区标识符管理器(CIM)接收针对通信网中的每个小区集合的数据模型。
[0150]在步骤192中，小区标识符指配器(CIA)IS对从针对通信网中的每个小区集合的小区标识符管理器(cno中的每个小区标识符管理器(cno接收的光栅数据模型进行合并。因此，合并的模型包含对应于在通信网中存在的不同小区集合的标识符。图14示出了包含不同小区集合标识符的示例性合并模型。
[0151]如前所述，如以上参照图9的步骤106和134描述的，在图9中的步骤100中创建的通信网模型(以上已经参照图10对其进行了更详细地描述)能够被分析以识别在其中的至少一个边界区域。
[0152]在示例性实施例中，小区标识符指配器(CIA)IS能够使用以下来识别边界:
网格小区包含不止一个小区集合标识符的确定；
包含不同的小区集合标识符的网格小区是邻近的确定:
关于在属于不同小区集合的小区之间的关系的信息。
[0153]在一些实施例中，边界受限于某一数量的网络小区。在此类实施例中，可以有在两个或更多小区集合之间在边界中定义的多个边界区域。针对长边界以及在存在重叠小