CN105766015B - 将新的小区部署到电信网络内时减少小区标识符冲突的方法和装置 - Google Patents

Abstract

电信网络（其包括多个现有小区，每个具有来自标识符集的分配标识符）对每个现有小区计算值，其中该值代表如果在该现有小区附近部署新小区则存在的标识符冲突的可能性。值因此可对网络运营商提供如果在特定区域中部署新小区则存在的标识符冲突可能性的指示，使得网络运营商可前摄地避免标识符冲突。

Description

将新的小区部署到电信网络内时减少小区标识符冲突的方法 和装置

技术领域

本发明涉及用于将新的小区部署到电信网络内的方法和装置。

背景技术

使用蜂窝系统的电信网络包括多个小区，每个覆盖特定地区。电信网络的网络运营商对每个小区和它的对应基站分配标识符（例如物理小区标识符或扰码）和频率。在常规电信网络中，网络运营商以使关键性能指标（KPI）（例如移动成功率）最大化为目标来手动进行身份分配。

无线电信网络不断发展来增加覆盖范围、提高容量并且提高KPI。然而，每当无线电信网络改变时必须进行标识符分配。这对网络运营商带来很大负担使得手动标识符分配变得不合理。相应地，开发自组织网络（SON），例如自动邻居关系或物理小区标识符分配，其分别引入自动关系管理和自动标识符分配。

尽管SON使网络运营商从手动标识符分配的任务中解放出来，但它带来新的问题。自动标识符分配有时在电信网络的小区之间产生标识符冲突。这导致掉线和差的KPI。将这样的冲突报告给网络运营商，他然后必须解决问题。

减轻上文的问题中的一些或全部因此是可取的。

发明内容

根据本发明的第一方面，提供有将新的小区部署到电信网络内的方法，该电信网络包括多个现有小区，其中对每个现有小区分配标识符集中的一个，方法包括以下步骤：识别电信网络中的多个现有小区和对于该多个现有小区中的每个现有小区的对应标识符；以及对每个现有小区计算值，其中该值代表在在该现有小区附近部署新小区的情况下标识符冲突的可能性。

本发明因此对网络运营商提供这样的值，其代表在在现有小区附近部署新小区的情况下标识符冲突的可能性。该值因此可告知网络运营商在电信网络的特定区域中部署新小区将有怎样的问题或电信网络的特定小区对在它的区域中添加新小区将如何作出反应。

网络运营商然后可判断自动标识符分配在未来将如何表现，使得运营商可先发制人并且预先阻止电信网络中的任何标识符冲突（因此防止问题可能带来的任何掉线或差的KPI），而不是一旦已经出现问题就简单地对其作出反应。

对现有小区计算值的步骤可包括确定现有小区是否通过对于现有小区的每个可能标识符分配的预定规则的步骤。网络运营商因此可运行基于规则的算法来计算值。预定规则可对现有小区的每个可能标识符分配确定现有小区与另一个现有小区（例如相邻小区、邻居的相邻小区或某一距离内的另一个小区）是否有标识符冲突。

值从而可代表通过预定规则的标识符分配的累计总数。因此，特定现有小区的值高将告知网络运营商如果在该现有小区附近部署新小区则存在的标识符冲突的可能性减少并且反之亦然。

值可具有第一部分和第二部分，其中该第一部分代表通过预定规则的标识符分配的累计总数，并且第二部分代表通过具有成本的预定规则的标识符分配的累计总数（其中该成本可代表如果在该现有小区附近部署新小区则存在的标识符冲突的可能性增加）。算法因此可以是基于规则成本的算法，使得网络运营商可被告知现有小区通过对于第一可能标识符分配集的预定规则并且以一定成本通过对于第二可能标识符分配集的预定规则。

此外，对现有小区计算值的步骤可包括确定现有小区是否通过对于现有小区的每个可能标识符分配的多个预定规则的步骤。该多个预定规则中的一些可以是强制的（使得值仅代表现有小区是否通过对于一个或多个可能标识符分配的预定规则）或可选的（使得值具有代表现有小区是否通过对于一个或多个可能标识符分配的预定规则的第一部分，和代表现有小区是否以一定成本通过对于一个或多个可能标识符分配的预定规则的第二部分）。可在配置时对可选规则给予关联成本。

方法可进一步包括如果现有小区变为标识符集的另一个标识符则确定现有小区是否通过对于每个可能标识符分配的预定规则的步骤。这可对未通过该现有小区的每个可能标识符的预定规则的每个现有小区执行。网络运营商因此可采用A*搜索算法来确定最小影响路径以被告知在电信网络中对于要在现有小区附近在没有标识符冲突情况下部署的新小区必须发生的标识符改变的数量。

如果现有小区变为标识符集的另一个标识符则确定现有小区是否通过对于每个可能的标识符分配的预定规则的步骤包括以下步骤：对于现有小区的每个可能标识符分配识别现有小区与之具有标识符冲突的现有小区的子集；以及对于该现有小区子集的每个现有小区，确定现有小区子集的现有小区对于现有小区子集的现有小区的每个可能标识符分配是否有标识符冲突。相应地，如果现有小区子集的每个现有小区对于现有小区子集的现有小区的每个可能标识符分配不具有标识符冲突，如果现有小区变为小区组的另一个标识符则确定现有小区通过对于每个可能标识符分配的预定规则。然后可相应地告知网络运营商，并且可记录对应标识符分配改变并且在必要时它们可起作用。

如果现有小区子集的现有小区与新的现有小区子集的现有小区具有标识符冲突，方法可进一步包括以下步骤：识别新的现有小区子集中的每个现有小区；并且对于新的现有小区子集的每个现有小区，确定新的现有小区子集的现有小区对于新的现有小区子集的现有小区的每个可能标识符分配是否有标识符冲突。如果新的现有小区子集的现有小区与现有小区的后续子集的现有小区具有标识符冲突，识别现有小区的后续子集中的每个现有小区并且确定现有小区的后续子集的每个现有小区对于每个可能标识符分配是否有标识符冲突的步骤可采用迭代方式执行直到确定现有小区的后续子集的现有小区对于现有小区的后续子集的现有小区的每个可能标识符分配不具有标识符冲突。相应地，算法可对于现有小区产生这样的解决方案，其告知网络运营商如果一个或多个现有小区变为标识符集的另一个标识符分配则现有小区是否通过对于每个可能标识符分配的预定规则、告知网络运营商为了其通过预定规则有多少现有小区必须变为标识符集的另一个标识符分配以及每个现有小区必须变为标识符集的什么其他标识符分配。

值因此还可包括第三部分，其中该第三部分代表为了现有小区通过每个可能标识符分配的预定规则而可变为标识符集的另一个标识符的其他现有小区的累计总数。

方法可进一步包括基于对每个现有小区的值将新小区部署到电信网络内的步骤。

电信网络可以是无线电信网络并且可支持自组织网络特征。标识符可以是物理小区标识符或扰码。

用于将新小区部署到电信网络内的网络元件可包括处理器和存储器，所述存储器包含由所述处理器可执行、由此所述网络元件可操作成执行本发明的第一方面的方法的步骤的指令。

计算机程序产品包括计算机可执行代码，其在计算机上执行时可促使该计算机控制节点来执行本发明的第一方面的方法。

根据本发明的第二方面，提供有电信网络，其具有多个现有小区，其中该多个现有小区的每个现有小区具有来自标识符集的分配标识符，电信网络包括处理器，其配置成对每个现有小区计算值，其中该值代表在在现有小区附近部署新小区的情况下标识符冲突的可能性。

附图说明

现在将通过示例并且参考图描述本发明的实施例，其中：

图1是本发明的电信网络的实施例的示意图，该电信网络包括网络元件和多个现有小区；

图2是图示本发明的方法的第一实施例的流程图；

图3是图示图2的方法的另外的算法的流程图；

图4是图示图3的算法的另外的步骤的流程图，以及

图5a至5l图示图3和4的算法的示例。

具体实施方式

现在将参考图1描述本发明的电信网络的第一实施例。电信网络是LTE网络并且包括网络元件1和多个现有小区。在该实施例中，多个现有小区是一系列小区，每个对应于该小区的基站所覆盖的地区。对每个小区分配标识符集中的一个并且基站以特定频率（或一组频率）传送。如在图1中示出的，多个小区包括小区A至小区K，并且标识符集包括标识符一至三（例如，PCI 1、PCI 2和PCI 3）。

网络元件1包括处理器10、存储器30和通信接口20。该通信接口20配置成与多个现有小区的每个现有小区的每个基站通信。在该实施例中，通信接口20配置成接收与每个现有小区的身份和位点有关的数据，并且还配置成向现有小区中的一个或多个发送配置信号以促使小区变为标识符集的另一个标识符。

在该实施例中，网络运营商控制网络元件1。网络元件1包括对每个现有小区自动分配标识符的功能性。网络元件1还配置成对每个现有小区计算值，其中该值代表在在现有小区附近部署新小区的情况下存在的标识符冲突的可能性。相应地，网络元件1接收与每个现有小区的身份和位点有关的数据，其可存储在存储器30中，并且处理器10配置成执行本发明的方法来对每个现有小区计算值。现在将参考图2描述本发明的方法的实施例。

作为第一步骤，网络元件1识别电信网络中的多个现有小区和对应标识符分配（步骤S1）。网络元件1还确定多个现有小区的每个现有小区的位置，其可以是对于每个现有小区的每个基站的GPS位点。

处理器10配置成运行算法来对每个现有小区计算值。在该实施例中，算法包括多个规则，其包括：

1. 现有小区的相邻小区具有相同标识符分配和相同频率吗；

2. 现有小区的邻居的相邻小区具有相同标识符分配和相同频率吗；以及

3. 现有小区的某一距离内的另一个小区具有相同标识符分配和相同频率吗。

处理器10配置成对每个现有小区并且对每个规则（步骤S2和S3）确定现有小区是否针对现有小区的每个可能标识符分配通过该规则（步骤S4）。在该实施例中，规则1是强制的（即，现有小区必须针对至少一个标识符分配通过该规则），并且规则2和3具有关联成本（即，现有小区可通过该规则但具有关联成本）。相应地，处理器10从可能的标识符分配列表中去除针对现有小区的、未通过强制规则的任何可能的标识符分配，并且向针对现有小区的、通过强制规则但具有关联成本的标识符分配添加成本。

处理器10因此返回对于每个现有小区的值，其具有第一部分和第二部分（步骤S5和S6）。该第一部分代表针对该现有小区的、通过所有规则的可能的标识符分配的累计总数（即，未从可能的标识符分配列表去除的可能的标识符分配的数量）。第二部分代表针对该现有小区的、通过所有强制规则但具有关联成本的可能的标识符分配的累计总数。在步骤S7和S8中，处理器确定是否存在更多规则或现有小区，并且如果对于算法存在另外的规则或现有小区则分别环回到步骤S2和S3。

然后可将表中对于每个现有小区的每个值告知网络运营商，如在下列示例中示出的：

小区	通过所有强制和可选规则的可能的标识符分配的数量	通过所有强制规则而不是可选规则（即，分配了成本）的可能的标识符分配的数量
			小区A	2	3
小区B	1	2
			小区C	0	1
小区D	0	0

因此告知网络运营商可在以下附近部署新的小区：

●小区A-没有问题（即，没有或可能性很低的标识符冲突）；

●小区B-标识符冲突的可能性小（由于通过所有强制规则的标识符分配的数量低），但具有可接受成本的标识符分配是可能的；

●小区C-标识符冲突的可能性增加，具有可接受成本的标识符分配是可能的；以及

●小区D-对于所有可能标识符分配有标识符冲突。

算法因此对网络运营商提供如果在现有小区中的任一个附近部署新小区则存在的标识符冲突可能性的指示。网络运营商因此可基于值做出部署决策、可将网络的自动标识符分配应用配置成考虑值、可给予应用更多的标识符来分配给小区、可寻找不正确添加的相邻小区或可将网络的自动标识符分配应用配置成考虑值。该前摄方法预先阻止任何未来标识符冲突，这将另外导致差的KPI。

现在将参考图3和4描述本发明的方法的另外的算法。上文描述的基于规则成本的算法扩大为包括A*搜索算法，其识别对于一个或多个现有小区的标识符改变的路径。从而，对于未通过对于每个可能标识符分配（例如，在上文的示例中是小区D）的规则的现有小区，可识别对于一个或多个其他现有小区的标识符改变的路径使得现有小区确实通过每个规则。这称为最小影响路径。现在将在图3和4中更详细描述该过程。

在该实施例中，对需要A*搜索算法的每个现有小区（即，未通过对于该现有小区的每个可能标识符分配的预定规则的每个现有小区）执行算法。作为第一步骤，现有小区添加到‘打开队列’（步骤S9）。该打开队列是要被A*搜索算法评估的现有小区的有序队列。在环路中对打开队列中的下一个小区执行算法（步骤S10）。在该阶段，仅打开队列中的现有小区是现有小区。

在下一个步骤中，确定对于现有小区的碰撞信息（步骤S11）。在步骤S12中，算法因此返回现有小区与之具有标识符冲突的其他现有小区子集（和对于冲突的对应标识符分配），或确定找到解决方案（即，对于可能标识符分配中的任一个没有标识符冲突）。在该实施例中，步骤S12返回现有小区与之具有标识符冲突的现有小区子集。如在图3中示出的，在步骤S13中将现有小区子集添加到打开队列，并且在步骤S14中现有小区从打开队列去除并且添加到关闭队列（已经评估的小区的队列）。

然后可构建这样的曲线图，其图示现有小区、现有小区与之具有标识符冲突的现有小区子集的每个现有小区以及每个对应标识符（曲线图的构建在下文更详细描述）。

在步骤S15中，算法确定打开队列是否为空。当打开队列不为空时，算法环回到步骤S10并且对打开队列中的下一个现有小区重复步骤。技术人员将理解如果打开队列为空，则算法无法找到对于该现有小区的解决方案。

图4更详细图示步骤S11。对于现有小区的每个可能标识符分配和对于每个规则（步骤S11.1和S11.2），确定碰撞信息（步骤S11.3）。算法在步骤11.4和11.5中确定是否存在更多规则或其他可能标识符分配，并且如果是这样的话则分别环回到步骤11.1和11.2。

算法因此采用迭代方式运行-识别来自打开队列的每个新的现有小区与之具有标识符冲突的现有小区的后续集、确定该现有小区的后续集的每个现有小区对每个可能标识符分配是否有标识符冲突以及将碰撞信息添加到曲线图-直到它识别不具有任何标识符冲突的现有小区。一旦发生此，过程找到识别就现有小区通过规则必须改变标识符的一个或多个现有小区这一解决方案。

现在将参考图5a至5l描述A*算法的详细示例。图5a图示具有多个现有小区A至K和可能标识符一至三。

在该示例中，网络运营商对算法定义两个规则-现有小区的相邻小区具有相同标识符，并且现有小区的邻居的相邻小区具有相同标识符。技术人员将从图5a的网络认识到在现有小区A与现有小区E之间存在的标识符冲突（因为它们是具有相同标识符的相邻小区）。在该示例中，将确定对于现有小区A的解决方案（即，对于一个或多个其他现有小区的标识符改变路径，使得现有小区A通过规则）。

●步骤1

在步骤1中，关闭队列和打开队列初始为空。将现有小区A添加到打开队列，并且计算对于现有小区A的碰撞信息。对于现有小区的每个可能标识符分配计算碰撞信息，但它的当前标识符分配和现有小区的任何父代小区除外（在下文解释）。对于现有小区A，确定对于可能标识符分配2和3的碰撞信息。碰撞信息将现有小区C和B识别为标识符分配2的冲突小区（因为现有小区C是现有小区A的邻居并且具有标识符分配2，并且现有小区B是现有小区A的邻居的邻居并且具有标识符分配2），并且将现有小区D识别为标识符分配3的冲突小区（因为现有小区D是小区A的邻居并且具有标识符分配3）。

因为在现有小区A与现有小区C、B和D之间存在的标识符冲突，过程尚未找到解决方案。如在图5b中示出的，构造曲线图来示出下列信息：

现有小区C是现有小区A的父代小区

现有小区C的路径是标识符2

现有小区C离起始小区（现有小区A）的距离=1

现有小区B是现有小区A的父代小区

现有小区B的路径是标识符2

现有小区B离起始小区（现有小区A）的距离=1

现有小区D是现有小区A的父代小区

现有小区D的路径是标识符3

现有小区D离起始小区（现有小区A）的距离=1

将现有小区C、B和D添加到打开队列，并且现有小区A从打开队列去除并且添加到关闭队列。在该实施例中，打开队列中的现有小区根据下列启发法排序：

-离起始小区（现有小区A）的距离越低，现有小区在打开队列中越高；以及

-冲突小区的数量越低，现有小区在打开队列中越高。

在该示例中，打开队列包括现有小区D、C和B（按该顺序）。

●步骤2

现在分析来自打开队列的下一个现有小区（现有小区D）。对每个可能标识符分配计算对于现有小区D的碰撞信息，其识别对于标识符分配1的现有小区I（未添加现有小区A，因为它是现有小区D的父辈），和对于标识符分配2的现有小区C和J。因为在现有小区D与现有小区I、C和J之间存在的标识符冲突，过程又未找到解决方案。将下列信息添加到曲线图（如在图5c中示出的）：

现有小区I是现有小区D的父代小区

现有小区I的路径是标识符1

现有小区I离起始小区（现有小区A）的距离=2

现有小区C是现有小区D的父代小区

现有小区C的路径是标识符2

现有小区C离起始小区（现有小区A）的距离=2

现有小区J是现有小区D的父代小区

现有小区J的路径是标识符2

现有小区J离起始小区（现有小区A）的距离=2

如果对于现有小区D的现有小区子集还未在打开队列中存在，则将它们添加到打开队列，现有小区D从打开队列去除并且添加到关闭队列，并且对打开队列排序。打开队列现在由现有小区C、B、I和J组成（按该顺序）。

●步骤3

现在分析来自打开队列的下一个现有小区（现有小区C）。对于每个可能标识符分配计算对于现有小区C的碰撞信息，其识别对于标识符分配1的现有小区I和E（未添加现有小区A，因为它是现有小区C的父辈），和对于标识符分配3的现有小区D。因为在现有小区C与现有小区I、E和D之间存在的标识符冲突，过程又未找到解决方案。将下列信息添加到曲线图（如在图5d中示出的）：

现有小区I是现有小区C的父代小区

现有小区I的路径是标识符1

现有小区I离起始小区（现有小区A）的距离=2

现有小区E是现有小区C的父代小区

现有小区E的路径是标识符1

现有小区E离起始小区（现有小区A）的距离=2

现有小区D是现有小区C的父代小区

现有小区D的路径是标识符3

现有小区D离起始小区（现有小区A）的距离=2

如果对于现有小区C的现有小区子集还未在打开队列中存在，则将它们添加到打开队列，现有小区C从打开队列去除并且添加到关闭队列，并且对打开队列排序。打开队列现在由现有小区B、I、J和E组成（按该顺序）。

●步骤4

现在分析来自打开队列的下一个现有小区（现有小区B）。对于每个可能标识符分配计算对于现有小区B的碰撞信息，其识别对于标识符分配1的现有小区E和H（未添加现有小区A，因为它是现有小区B的父辈），和对于标识符分配3的现有小区F。因为在现有小区B与现有小区E、H和F之间存在的标识符冲突，过程又未找到解决方案。将下列信息添加到曲线图（如在图5e中示出的）：

现有小区E是现有小区B的父代小区

现有小区E的路径是标识符1

现有小区E离起始小区（现有小区A）的距离=2

现有小区H是现有小区B的父代小区

现有小区H的路径是标识符1

现有小区H离起始小区（现有小区A）的距离=2

现有小区F是现有小区B的父代小区

现有小区F的路径是标识符3

现有小区F离起始小区（现有小区A）的距离=2

如果对于现有小区B的现有小区子集还未在打开队列中存在，则将它们添加到打开队列，现有小区B从打开队列去除并且添加到关闭队列，并且对打开队列排序。打开队列现在由现有小区F、I、J、H和E组成（按该顺序）。

●步骤5

现在分析来自打开队列的下一个现有小区（现有小区F）。对于每个可能标识符分配计算对于现有小区F的碰撞信息，其识别对于标识符分配1的现有小区H和E，和对于标识符分配2的现有小区G（未识别现有小区B，因为现有小区B是现有小区F的父代小区）。因为在现有小区F与现有小区H、E和G之间存在的标识符冲突，过程又未找到解决方案。将下列信息添加到曲线图（如在图5f中示出的）：

现有小区H是现有小区F的父代小区

现有小区H的路径是标识符1

现有小区H离起始小区（现有小区A）的距离=3

现有小区E是现有小区F的父代小区

现有小区E的路径是标识符1

现有小区E离起始小区（现有小区A）的距离=3

现有小区G是现有小区F的父代小区

现有小区G的路径是标识符2

现有小区G离起始小区（现有小区A）的距离=3

如果对于现有小区F的现有小区子集还未在打开队列中存在，则将它们添加到打开队列，现有小区F从打开队列去除并且添加到关闭队列，并且对打开队列排序。打开队列现在由现有小区I、J、H、E和G组成（按该顺序）。

●步骤6

现在分析来自打开队列的下一个现有小区（现有小区I）。对于每个可能标识符分配计算对于现有小区I的碰撞信息，其识别对于标识符分配2的现有小区J和C，和对于标识符分配2的现有小区K（未添加现有小区D，因为它是现有小区I的父辈）。因为在现有小区I与现有小区J、C和K之间存在的标识符冲突，过程又未找到解决方案。将下列信息添加到曲线图（如在图5g中示出的）：

现有小区J是现有小区I的父代小区

现有小区J的路径是标识符2

现有小区J离起始小区（现有小区A）的距离=3

现有小区C是现有小区I的父代小区

现有小区C的路径是标识符2

现有小区C离起始小区（现有小区A）的距离=3

现有小区K是现有小区I的父代小区

现有小区K的路径是标识符3

现有小区K离起始小区（现有小区A）的距离=3

如果对于现有小区I的现有小区子集还未在打开队列中存在，则将它们添加到打开队列，现有小区I从打开队列去除并且添加到关闭队列，并且对打开队列排序。打开队列现在由现有小区J、H、E、K和G组成（按该顺序）。

●步骤7

现在分析来自打开队列的下一个现有小区（现有小区J）。对于每个可能标识符分配计算对于现有小区J的碰撞信息，其识别对于标识符分配1的现有小区I，和对于标识符分配3的现有小区K（未添加现有小区D，因为它是现有小区J的父辈）。因为在现有小区J与现有小区I和K之间存在的标识符冲突，过程又未找到解决方案。将下列信息添加到曲线图（如在图5h中示出的）：

现有小区I是现有小区J的父代小区

现有小区J的路径是标识符1

现有小区J离起始小区（现有小区A）的距离=3

现有小区K是现有小区J的父代小区

现有小区K的路径是标识符3

现有小区K离起始小区（现有小区A）的距离=3

如果对于现有小区J的现有小区子集还未在打开队列中存在，则将它们添加到打开队列，现有小区J从打开队列去除并且添加到关闭队列，并且对打开队列排序。打开队列现在由现有小区H、E、K和G组成（按该顺序）。

●步骤8

现在分析来自打开队列的下一个现有小区（现有小区H）。对于每个可能标识符分配计算对于现有小区H的碰撞信息，其识别对于标识符分配2的现有小区G（未添加现有小区B，因为它是现有小区H的父辈），和对于标识符分配3的现有小区F。因为在现有小区H与现有小区G和F之间存在的标识符冲突，过程又未找到解决方案。将下列信息添加到曲线图（如在图5i中示出的）：

现有小区G是现有小区H的父代小区

现有小区G的路径是标识符2

现有小区G离起始小区（现有小区A）的距离=3

现有小区F是现有小区H的父代小区

现有小区F的路径是标识符3

现有小区F离起始小区（现有小区A）的距离=3

如果对于现有小区H的现有小区子集还未在打开队列中存在，则将它们添加到打开队列，现有小区H从打开队列去除并且添加到关闭队列，并且对打开队列排序。打开队列现在由现有小区E、K和G组成（按该顺序）。

●步骤9

现在分析来自打开队列的下一个现有小区（现有小区E）。对于每个可能标识符分配计算对于现有小区E的碰撞信息，其识别对于标识符分配2的现有小区B（未添加现有小区C，因为它是现有小区E的父辈），和对于标识符分配3的现有小区F。因为在现有小区E与现有小区B和F之间存在的标识符冲突，过程又未找到解决方案。将下列信息添加到曲线图（如在图5j中示出的）：

现有小区B是现有小区E的父代小区

现有小区B的路径是标识符2

现有小区B离起始小区（现有小区A）的距离=3

现有小区F是现有小区E的父代小区

现有小区F的路径是标识符3

现有小区F离起始小区（现有小区A）的距离=3

如果对于现有小区E的现有小区子集还未在打开队列中存在，则将它们添加到打开队列，现有小区E从打开队列去除并且添加到关闭队列，并且对打开队列排序。打开队列现在由现有小区K和G组成（按该顺序）。

●步骤10

现在分析来自打开队列的下一个现有小区（现有小区K）。对于每个可能标识符分配计算对于现有小区K的碰撞信息，其未识别对于标识符分配2的标识符冲突（未添加现有小区I，因为它是现有小区K的父辈），并且对于标识符分配3识别与现有小区J的碰撞。

因为现有小区K对于标识符分配2不具有标识符冲突，过程因此找到解决方案。如在图5k中示出的，过程对于若干现有小区识别标识符改变的路径，使得对小区K分配标识符1（因为它对于该标识符分配不具有标识符冲突），对小区I分配标识符3，对小区D分配标识符1并且对小区A分配标识符3。如在图5l中示出的，所得网络（具有上文的标识符改变）的每个现有小区通过规则（即，每个现有小区与它的邻居或邻居的邻居不具有标识符冲突）。

处理器10因此可返回这样的值，其进一步包括第三部分，该第三部分指示为了该现有小区通过规则必须按顺序变为标识符集的另一个标识符的其他现有小区的数量。在上文的详细示例中，三个现有小区（小区I、小区D和小区A）需要改变标识符，使得值的第三部分将是3。然后可将表中对于每个现有小区的每个值告知网络运营商，如在下列示例中示出的：

小区	通过所有强制规则的可能标识符分配的数量	通过所有强制规则但具有成本的可能标识符分配的数量	必须改变标识符分配的其他现有小区的数量
				小区A	2	3	-
小区B	1	2	-
				小区C	0	1	-
小区D	0	0	3

因此告知网络运营商可在以下附近部署新小区：

●小区A-没有问题（即，没有或可能性很低的标识符冲突）；

●小区B-标识符冲突的可能性小（由于通过所有强制规则的的标识符分配的数量低），但具有可接受成本的标识符分配是可能的；

●小区C-标识符冲突的可能性增加，具有可接受成本的标识符分配是可能的；以及

●小区D-为了没有问题，三个其他现有小区将按顺序需要标识符分配改变。

在该实施例中，通信接口20配置成发送信号来促使现有小区中的任一个改变它的标识符分配。相应地，如果网络运营商确定要在当前未通过对于每个可能标识符分配的规则的现有小区附近部署新小区，它可促使计算的最小影响路径上的一个或多个小区改变它们的标识符分配使得可部署新小区而没有任何冲突问题。

在增强中，网络运营商可根据不同小区在电信网络中定位在哪里来对它们设置阈值。该阈值指示如果在现有小区附近在在网络运营商确定为可接受的位点中部署新小区则存在的标识符冲突可能性的上限。因此可对不同位点（例如密集城区、城区或农村）定制阈值，来反映那些位点的特性。

网络运营商还可对不同阈值分配颜色使得可在热图中呈现数据。此外，如果违背某一阈值，网络运营商可生成事件或警报。

在上文的示例中，电信网络是LTE网络。然而，技术人员将理解本发明能适用于任何形式的电信网络，其具有带对应标识符的多个小区。此外，技术人员将理解标识符成为物理小区标识符不是必不可少的。相反，标识符可以是对于小区的任何适合形式的标识符，例如扰码。

在上文的示例中，由网络运营商在单个网络元件上执行本发明。然而，技术人员将理解这不是必不可少的。即，本发明的过程和硬件可在电信网络四周分布。

技术人员还将理解上文的说明中的特定规则仅仅是示范性的，并且算法可使用任何合适的规则或多个规则。可定制规则来使对于任何特定电信网络的KPI最大化。

技术人员将理解特征的任何组合是可能的，而不偏离如要求保护的本发明的范围。

Claims (30)

1.一种将新的小区部署到电信网络内的方法，所述电信网络包括多个现有小区，其中对每个现有小区分配标识符集中的一个标识符，所述方法包括以下步骤：

识别所述电信网络中的所述多个现有小区和所述多个现有小区的每个现有小区的对应标识符；以及

对每个现有小区计算值，其中所述值代表在新小区被部署在该现有小区附近的情况下标识符冲突的可能性，

其中对所述现有小区计算所述值的步骤包括以下步骤：

确定所述现有小区是否通过所述现有小区的每个可能标识符分配的预定规则，

其中所述预定规则确定所述现有小区与另一个现有小区是否有标识符冲突，以及其中所述值代表通过所述预定规则的标识符分配的累计总数。

2.一种将新的小区部署到电信网络内的方法，所述电信网络包括多个现有小区，其中对每个现有小区分配标识符集中的一个标识符，所述方法包括以下步骤：

识别所述电信网络中的所述多个现有小区和所述多个现有小区的每个现有小区的对应标识符；以及

对每个现有小区计算值，其中所述值代表在新小区被部署在该现有小区附近的情况下标识符冲突的可能性，

其中对所述现有小区计算所述值的步骤包括以下步骤：

确定所述现有小区是否通过所述现有小区的每个可能标识符分配的预定规则，

其中所述预定规则确定所述现有小区与另一个现有小区是否有标识符冲突，以及其中所述值具有第一部分和第二部分，其中所述第一部分代表通过所述预定规则的标识符分配的累计总数，并且所述第二部分代表以成本通过所述预定规则的标识符分配的累计总数，其中所述成本代表在所述新小区被部署在该现有小区附近的情况下标识符冲突的可能性增加。

3.如权利要求2所述的方法，进一步包括如果所述现有小区变为所述标识符集的另一个标识符则确定所述现有小区是否通过每个可能标识符分配的预定规则的步骤。

4.如权利要求3所述的方法，其中如果所述现有小区变为所述标识符集的另一个标识符则确定所述现有小区是否通过每个可能标识符分配的预定规则的步骤对于这样的每个现有小区执行，其未通过该现有小区的每个可能标识符分配的预定规则。

5.如权利要求3所述的方法，其中如果所述现有小区变为所述标识符集的另一个标识符则确定所述现有小区是否通过每个可能标识符分配的预定规则的步骤包括以下步骤：

识别对于所述现有小区的每个可能标识符分配、所述现有小区与之有标识符冲突的现有小区子集；以及

对于所述现有小区子集的每个现有小区，

确定所述现有小区子集的现有小区对于所述现有小区子集的现有小区的每个可能标识符分配是否有标识符冲突。

6.如权利要求5所述的方法，其中如果确定所述现有小区子集的每个现有小区对于所述现有小区子集的所述现有小区的每个可能标识符分配没有标识符冲突，如果另一个现有小区变为所述标识符集的另一个标识符则确定所述现有小区通过每个可能标识符分配的预定规则。

7.如权利要求5所述的方法，其中如果所述现有小区子集的所述现有小区与现有小区新子集的现有小区有标识符冲突，所述方法进一步包括以下步骤：

识别所述现有小区新子集中的每个现有小区；以及

对于所述现有小区新子集的每个现有小区，

确定所述现有小区新子集的所述现有小区对于所述现有小区新子集的所述现有小区的每个可能标识符分配是否有标识符冲突。

8.如权利要求7所述的方法，其中如果所述现有小区新子集的所述现有小区与现有小区后续子集的现有小区有标识符冲突，则识别所述现有小区后续子集中的每个现有小区并且确定所述现有小区后续子集的每个现有小区对于每个可能标识符分配是否有标识符冲突的步骤采用迭代方式执行直到确定所述现有小区后续子集的现有小区对于所述现有小区后续子集的所述现有小区的每个可能标识符分配没有标识符冲突。

9.如权利要求3所述的方法，其中所述值还具有第三部分，其中所述第三部分代表为了所述现有小区通过每个可能标识符分配的预定规则而变为所述标识符集的另一个标识符的其他小区的累计总数。

10.如权利要求1至9中任一项所述的方法，其中所述电信网络以自组织网络特征为特征。

11.如权利要求1至9中任一项所述的方法，其中所述标识符是物理小区标识符。

12.如权利要求1至9中任一项所述的方法，其中所述标识符是扰码。

13.如权利要求1至9中任一项所述的方法，进一步包括基于每个现有小区的值将新小区部署到所述电信网络内的步骤。

14.一种用于将新小区部署到电信网络内的网络元件，所述网络元件包括处理器和存储器，所述存储器包含可由所述处理器执行的指令，由此所述网络元件操作成执行如权利要求1至13中任一项所述的方法的步骤。

15.一种计算机可读介质，其上存储有计算机可执行代码，所述计算机可执行代码在计算机上执行时促使所述计算机控制节点来执行如权利要求1至13中任一项所述的方法。

16.一种电信网络，具有多个现有小区，其中所述多个现有小区的每个现有小区具有分配的来自标识符集的标识符，所述电信网络包括

处理器，配置成对每个现有小区计算值，其中所述值代表在新小区被部署在该现有小区附近的情况下标识符冲突的可能性，

其中所述处理器配置成确定所述现有小区是否通过每个可能标识符分配的预定规则来对所述现有小区计算所述值，

其中所述处理器配置成确定所述现有小区与另一个现有小区是否有标识符冲突来确定所述现有小区是否通过所述预定规则，以及

其中所述值代表通过所述预定规则的标识符分配的累计总数。

17.一种电信网络，具有多个现有小区，其中所述多个现有小区的每个现有小区具有分配的来自标识符集的标识符，所述电信网络包括

处理器，配置成对每个现有小区计算值，其中所述值代表在新小区被部署在该现有小区附近的情况下标识符冲突的可能性，

其中所述处理器配置成确定所述现有小区是否通过每个可能标识符分配的预定规则来对所述现有小区计算所述值，

其中所述处理器配置成确定所述现有小区与另一个现有小区是否有标识符冲突来确定所述现有小区是否通过所述预定规则，以及

其中所述值具有第一部分和第二部分，其中所述第一部分代表通过所述预定规则的标识符分配的累计总数，并且所述第二部分代表以成本通过所述预定规则的标识符分配的累计总数，其中所述成本代表在所述新小区被部署在所述现有小区附近的情况下标识符冲突的可能性增加。

18.如权利要求17所述的电信网络，其中所述处理器进一步配置成如果另一个现有小区变为所述标识符集的另一个标识符则确定所述现有小区是否通过每个可能标识符分配的预定规则。

19.如权利要求18所述的电信网络，其中所述处理器配置成，对于这样的每个现有小区，其未通过该现有小区的每个可能标识符分配的预定规则，如果另一个现有小区变为所述标识符集的另一个标识符，则确定所述现有小区是否通过每个可能标识符分配的预定规则。

20.如权利要求18所述的电信网络，其中所述处理器配置成确定对于所述现有小区的每个可能标识符分配、所述现有小区与之有标识符冲突的现有小区子集，并且对于所述现有小区子集的每个现有小区，所述处理器进一步配置成确定所述现有小区子集的现有小区对于所述现有小区子集的所述现有小区的每个可能标识符分配是否有标识符冲突。

21.如权利要求20所述的电信网络，其中所述处理器配置成，如果所述处理器确定所述现有小区子集的所述现有小区对于所述现有小区子集的所述现有小区的每个可能标识符分配没有标识符冲突，如果另一个现有小区变为所述标识符集的另一个标识符，则确定所述现有小区通过每个可能标识符分配的预定规则。

22.如权利要求20所述的电信网络，其中如果所述处理器确定所述现有小区子集的所述现有小区与现有小区新子集的现有小区有标识符冲突，所述处理器进一步配置成识别所述现有小区新子集的每个现有小区，并且对于所述现有小区新子集的每个现有小区，所述处理器进一步配置成确定所述现有小区新子集的所述现有小区对于所述现有小区新子集的所述现有小区的每个可能标识符分配是否有标识符冲突。

23.如权利要求22所述的电信网络，其中如果所述处理器确定所述现有小区新子集的所述现有小区与现有小区后续子集的现有小区有标识符冲突，所述处理器配置成识别所述现有小区后续子集的每个现有小区并且采用迭代方式确定所述现有小区后续子集的每个现有小区对于每个可能标识符分配是否有标识符冲突直到所述处理器确定所述现有小区后续子集的现有小区对于所述现有小区后续子集的所述现有小区的每个可能标识符分配没有标识符冲突。

24.如权利要求18所述的电信网络，其中所述值还具有第三部分，其中所述第三部分代表为了所述现有小区通过每个可能标识符分配的预定规则而变为所述标识符集的另一个标识符的其他小区的累计总数。

25.如权利要求16至24中任一项所述的电信网络，支持自组织网络特征。

26.如权利要求16至24中任一项所述的电信网络，其中所述标识符是物理小区标识符。

27.如权利要求16至24中任一项所述的电信网络，其中所述标识符是扰码。

28.如权利要求16至24中任一项所述的电信网络，进一步包括新小区，其中基于每个现有小区的值将所述新小区部署到所述电信网络内。

29.如权利要求16至24中任一项所述的电信网络，进一步包括通信接口，所述通信接口配置成接收与每个现有小区的身份和每个现有小区的对应标识符有关的数据。

30.如权利要求29所述的电信网络，其中所述处理器和通信接口设置在网络元件上。