CN107005863A - 蜂窝标识符优化 - Google Patents

Abstract

一种用于蜂窝电信网络的方法包括：选择多个小区，检索多个小区的邻居列表，根据邻居列表确定邻居冲突，以及基于与多个小区中的第一小区相关联的邻居冲突的一部分来改变用于第一小区的标识符。当同一非唯一标识符出现在一定数目的邻居关系、诸如邻居的邻居或者邻居的邻居的邻居内时可能发生冲突。

Description

蜂窝标识符优化

相关申请的交叉引用

本公开要求2014年7月14日提交的美国临时申请No. 62/024,377的优先权，为了所有目的通过引用将该申请合并于此。

背景技术

在3G和长期演进（LTE）中，在为3G规划扰码以及为蜂窝网络规划扰码（SC）和物理小区标识（PCI）时很小心。SC和PCI是用于电信网络中的小区的非唯一标识符代码。存在可用于3G的512个主要SC以及可用于LTE的504个PCI。在网络中再使用有限数目的PCI和扰码，并且网络规划者尝试最大化使用相同PCI的小区之间的距离。

当具有同一PCI的小区彼此接近时，依赖于PCI来识别小区的网络实体可能将小区彼此混淆。这样的事件在这里被称为扰码或PCI冲突。冲突可能导致降级的性能，降级的性能通过切换失败和重影来表明，所述重影是一种形式的错误检测。这两个问题都导致升高的掉话率。

在世界各地的大多数网络中，分配代码组使得物理距离是被用于在再使用方案中分发PCI的主要值。当工程师典型地实施PCI的再使用时，代码不被重新分配直到远离一些距离为止。

传统的方法常常在几个方面失败。首先，在那些具有大水体的沿海市场以及具有高度变化的地形的市场的情况下，对于最小化标识符冲突来说距离不是同样地有效。例如，当两个小区被相当大的水体分开时，来自那些小区的信号可能经历高级别的冲突，尽管彼此相对远地分离。

其次，在具有城市峡谷和垂直分层的相对密集的市场中，被用于较低密度城市和城郊设置的距离可能导致异常结果。小区密度的变化危及基于距离的再使用规划的效力。

第三，在添加许多频率层的市场的情况下，变得难以找到可用标识符且保持有效规划。在网络中常常存在成千上万个小区。这难以管理并且出现错误。在网络中发生许多自组织（ad-hoc）改变，这进一步使事情复杂化。

发明内容

本公开的实施例可以使用非唯一小区标识符代码冲突来确定标识符再使用规划的质量。此外，实施例可以被实施以建立使非唯一小区标识符代码冲突最小化的再使用规划，并且因此通过减少与标识符冲突相关联的错误来提高整体网络质量。

在一个实施例中，一种用于蜂窝电信网络的方法包括：选择多个小区，检索多个小区的邻居列表，根据邻居列表确定邻居冲突，以及基于与多个小区中的第一小区相关联的邻居冲突的一部分来改变用于第一小区的标识符。该方法进一步包括根据邻居列表确定第二、第三和第四层级邻居冲突。

在一个实施例中，通过链接共享同一标识符的两个小区的多个邻居关系将第二、第三和第四层级邻居冲突彼此区分开。当用于第一小区的标识符被用于表示出现在第一小区的邻居列表上的小区的邻居列表上的第二小区时可能存在邻居冲突。此外，确定邻居冲突可以包括识别共享同一标识符并通过至少两个分开的邻居列表来链接的两个小区。

改变用于小区的标识符可以包括选择在链接在第二层级邻居冲突中的两个小区的邻居列表上不存在的多个候选标识符，以及测试所述多个候选标识符以确定最优标识符。此外，电信方法可以包括按如下小区与具有每个候选替换标识符的最近小区之间的距离对多个候选标识符分类，该小区的标识符正被替换。距离值可以是被修改的距离值，该被修改的距离值是通过如下小区的方位角来修改的，该小区的标识符正被替换。

在一个实施例中，该方法包括按与多个小区相关联的冲突对多个小区分类。与小区相关联的冲突可以是第二、第三和第四层级冲突。第二层级冲突可以比第三层级冲突更多地被加权，并且第三层级冲突可以比第四层级冲突更多地被加权。

在一个实施例中，确定邻居冲突包括根据第一小区的邻居列表确定第一多个邻居，根据第一多个邻居的邻居列表确定第二多个邻居，以及确定由第二多个邻居的第二小区和第一小区共享的同一标识符，其中该同一标识符在第一小区和第二小区处的重现是第二层级冲突。

确定邻居冲突可以包括确定邻居的邻居以及确定邻居的邻居的邻居。可以针对处于第二、第三或第四层级邻居冲突之一之中的小区的邻居关系移除邻居条目。

附图说明

图1说明电信网络的一个实施例。

图2说明计算机联网设备的一个实施例。

图3说明优化小区标识符的一个实施例。

图4说明确定标识符冲突的一个实施例。

图5A-5D示出第二、第三和第四层级冲突的示例。

图6说明通过移除邻居来改变小区值的一个实施例。

图7说明评估小区特性以确定是否移除邻居关系的一个实施例。

图8说明改变小区标识符的一个实施例。

具体实施方式

在下面的详细的描述中，参考形成该描述的一部分的附图。在详细的描述、附图和权利要求中描述的示例实施例并不意图进行限制。在不偏离于此所呈现的主题的精神或范围的情况下可以利用其他实施例并且可以做出其他改变。将理解的是，如于此一般地描述的以及附图中说明的本公开的方面可以以各种各样的不同的配置被布置、代替、组合、分开和设计。

可以以许多方式来实施本公开的要素，包括作为过程；装置；系统；物质组成；在计算机可读存储介质上体现的计算机程序产品；和/或处理器，诸如被配置成执行存储在耦合到处理器的存储器上的和/或由该存储器提供的指令的处理器。一般来说，在本公开的范围内所公开的过程的步骤的顺序可以被更改。

本公开的实施例涉及优化蜂窝电信网络。特别地，可以通过改变非唯一蜂窝标识符或更改邻居关系来实现网络优化。通过传统网络对非唯一蜂窝标识符的分发基于距离，该距离是用于优化标识符的分发的不完美的变量。

即使当蜂窝标识符在网络最初被部署时很好地被分发时，变化的条件也可能导致降级的性能使得分发不再是最优的。例如，毫微微蜂窝基站可以由用户来安装，并且可以在最小限度地考虑原始分发规划的情况下将非唯一标识符指派给毫微微蜂窝基站。在另一示例中，可以在城市区域中竖立起大的结构，这在不一定更新非唯一标识符的分发的情况下改变邻居关系。相应地，网络可以受益于识别非唯一小区标识符的次优分发并以可配置的方式改善分发的方法和系统。

根据本公开的一个实施例，图1说明联网计算系统100，该联网计算系统包括可以被用于实施与各种实施例相关联的标识符优化过程的各种有线和无线计算设备。

联网计算系统100可以包括：一组服务提供商控制器设备110a-c，所述服务提供商控制器设备中的任何一个可以是网络资源控制器（NRC）或具有NRC功能；网络基站106a-e，所述网络基站中的任何一个可以是NRC或具有NRC功能，所述网络基站可以与联网计算系统100的特定区域内的一个或多个相邻基站共享重叠的无线覆盖；多个UE，包括：手机/PDA设备108a-i，膝上型电脑/上网本计算机108a-b，手持游戏单元108l，电子书设备或平板PC108m，以及任何其他类型的常见便携式无线计算设备，所述常见便携式无线计算设备可以通过网络基站106a-e中的任何一个被提供无线通信服务；以及回程部分，该回程部分可以促进网络控制器设备110a-c中的任何一个和网络基站106a-e中的任何一个之间的分布式网络通信。

如本领域技术人员将理解的，在大多数数字通信网络中，数据通信网络的回程部分102可以包括一般是有线的网络的主干和位于网络的外围处的子网络或网络基站106a-e之间的中间链路。例如，与一个或多个网络基站106a-e进行通信的蜂窝用户设备可以构成本地子网络。网络基站106a-e中的任何一个与世界其他地方之间的网络连接可以利用（例如经由存在点）到接入提供商的通信网络的回程部分的链路来发起。

网络资源控制器（NRC）是一种可以包括软件组件的物理实体。NRC可以促进与本公开的各种实施例相关联的标识符优化过程的所有或部分。根据一个实施例，执行特定过程的NRC可以是物理设备、诸如网络控制器设备110a-c或网络基站106a-e。在又一实施例中，执行特定过程的NRC可以是基于软件的逻辑实体，该逻辑实体可以被存储在一个或多个易失性或非易失性存储器中，或者更一般地存储在物理设备、诸如网络控制器设备110a-c或网络基站106a-e的非瞬时计算机可读介质中。

根据本公开的各种实施例，NRC具有可以通过其能够执行的过程来限定的存在和功能。相应地，为NRC的实体可以一般地通过其在执行与本公开相关联的过程中的角色来限定。因此，根据特定实施例，NRC实体可以被认为是物理设备和/或存储在联网计算系统100内的一个或多个通信设备的计算机可读介质、诸如易失性或非易失性存储器中的软件组件。在一个实施例中，服务提供商控制器设备110a-c和/或网络基站106a-e（可选地具有NRC功能或被认为是NRC）中的任何一个可以独立地或协作地起作用以实施与本公开的各种实施例相关联的过程。

根据标准GSM网络，服务提供商控制器设备110a-c（NRC设备或可选地具有NRC功能的其他设备）中的任何一个可以与基站控制器（BSC）、移动交换中心（MSC）或本领域中已知的任何其他常见服务提供商控制设备、诸如无线电资源管理器（RRM）相关联。根据标准UMTS网络，服务提供商控制器设备110a-c（可选地具有NRC功能）中的任何一个可以与网络资源控制器（NRC）、服务GPRS支持节点（SGSN）或本领域中已知的任何其他常见服务提供商控制器设备、诸如RRM相关联。根据标准LTE网络，服务提供商控制器设备110a-c（可选地具有NRC功能）中的任何一个可以与eNodeB基站、移动性管理实体（MME）或本领域中已知的任何其他常见服务提供商控制器设备、诸如RRM相关联。

在一个实施例中，服务提供商控制器设备110a-c、网络基站106a-e中的任何一个、以及用户设备108中的任何一个可以被配置成运行任何众所周知的操作系统，包括但不限于：Microsoft® Windows®、Mac OS®、Google® Chrome®、Linux®、Unix®、或包括Symbian®、Palm®、Windows Mobile®、Google® Android®、Mobile Linux®等等的任何移动操作系统。在一个实施例中，服务提供商控制器设备110a-c中的任何一个或者网络基站106a-e中的任何一个可以采用任何数目的常见的服务器、台式机、膝上型电脑和个人计算设备。

在一个实施例中，用户设备108中的任何一个可以与常见移动计算设备（例如膝上型电脑、上网本计算机、平板计算机、蜂窝电话、PDA、手持游戏单元、电子书设备、个人音乐播放器、MiFi™设备、录像机等等）的任何组合相关联，具有采用任何常见无线数据通信技术的无线通信能力，所述任何常见无线数据通信技术包括但不限于：GSM、UMTS、3GPP LTE、LTE升级版（LTE Advanced）、WiMAX等等。

在一个实施例中，图1的数据通信网络的回程部分可以采用下面的常见的通信技术中的任何一个：光纤、同轴电缆、双绞线电缆、以太网电缆和电力线电缆，连同本领域中已知的任何其他无线通信技术。在一个实施例中，服务提供商控制器设备110a-c、网络基站106a-e和用户设备108中的任何一个可以包括对于在联网计算系统100内处理、存储数据和彼此之间传递数据来说必要的任何标准计算软件和硬件。通过网络计算系统100设备中的任何一个实现的计算硬件可以包括一个或多个处理器、易失性和非易失性存储器、用户接口、代码转换器、调制解调器、有线和/或无线通信收发器等等。

进一步地，联网计算系统100设备中的任何一个可以包括利用一组计算机可读指令所编码的一个或多个计算机可读介质，所述计算机可读指令在被执行时可以执行与本公开的各种实施例相关联的过程的一部分。在各种实施例的上下文中，应该理解：与各种数据通信技术（例如网络基站106a-e）相关联的无线通信覆盖典型地基于网络的类型以及网络的特定区域内所采用的系统基础设施（例如GSM、UMTS、LTE、LTE升级版以及基于WiMAX的网络之间的差别和在每个网络类型中所部署的技术）在不同服务提供商网络之间变化。

图2说明可以代表图1中描绘的网络基站106a-e中的任何一个或网络控制器设备110a-c中的任何一个的NRC 200的框图视图。根据本公开的一个实施例，NRC 200可以与本领域中已知的任何常见基站或网络控制器设备、诸如LTE eNodeB（可选地包括无线调制解调器）、RRM、MME、RNC、SGSN、BSC、MSC等等相关联。NRC 200可以包括一个或多个数据处理设备，所述数据处理设备包括中央处理单元（CPU）204。在一个实施例中，CPU 204可以包括：算术逻辑单元（ALU，未示出），所述算术逻辑单元执行算术和逻辑运算；以及一个或多个控制单元（CU，未示出），所述控制单元从存储器提取指令和所存储的内容并且然后执行和/或处理指令和所存储的内容，在程序执行期间在必要时调用ALU。CPU 204可以负责执行存储在NRC的易失性（RAM）和非易失性（例如ROM）系统存储器202和存储装置212上的所有计算机程序。存储装置212可以包括易失性或非易失性存储器、诸如RAM、ROM、固态驱动器（SSD）、SDRAM或其他光学、磁或半导体存储器。

NRC 200也可以包括网络接口/可选用户接口组件306，该网络接口/可选用户接口组件可以促进与图1的数据通信网络100的回程部分或无线部分的通信，并且可以促进用户或网络管理员访问NRC 200的硬件和/或软件资源。根据本公开的一个实施例，存储装置212可以存储邻居列表212、邻居冲突216和冲突得分218。

图3说明根据本公开的一个实施例优化小区标识符的过程300。在S302处选择目标小区。可以通过网络中的基站的地理区域、政治边界或另一划分来限定被选择的目标小区。替代地，网络中的每个小区可以被选择为用于优化过程300的目标小区。

在S304处确定冲突。确定冲突可以包括通过分析相邻小区的邻居列表来确定基站之间的冲突的类型和数量。例如，确定冲突S304可以包括确定用于具有同一标识符的小区的邻居的邻居的非唯一蜂窝标识符的重现。确定冲突S304可以包括确定第二、第三和第四层级冲突中的一个或多个。

在S306处移除邻居关系。移除邻居关系可以包括从涉及邻居冲突的小区的邻居列表移除邻居。特别地，冲突可以是第二、第三或第四层级冲突。可以基于如下小区的距离和方位角值来移除被移除的特定邻居条目，该特定邻居条目出现在该小区的邻居列表上，并且在移除之后该邻居条目可以被列入黑名单。

在S308处改变引起邻居冲突的标识符。该标识符可以用已经基于一个或多个选择准则、诸如距离和方位角从多个候选替换标识符中选择的标识符来替换。可以在提交改变之前或之后测试被替换的标识符，并且可以根据测试的结果用第二标识符替换该标识符。

现在将在图4到图7的上下文中更详细地描述过程300的要素。

图4示出用于确定冲突的过程400的一个实施例。冲突是根据层级（tiers）分类的，所述层级又是通过分析邻居列表确定的。相应地，过程400的S402检索目标小区的邻居列表。在一个实施例中，由网络实体、诸如SON服务器、无线电资源管理器或另一网络实体检索在S302处选择的目标小区的邻居列表。可以从基站传送或者在中央位置处存储邻居列表。

在S404处确定邻居的邻居。为了确定邻居的邻居，检索第一小区的邻居列表，并且检索第一小区的邻居列表上的每个小区的邻居列表。出现在第一小区的邻居的邻居列表上的每个邻居是邻居的邻居。

换句话说，第一小区的邻居列表上的小区可以被称为第二小区。在第二小区的邻居列表上的小区是第一小区的邻居的邻居。第二小区可以是目标小区，在这种情况下其邻居列表从执行S402可用。如果不可用，则当执行S404时可以检索第二小区的邻居列表。在当执行过程400时实际邻居列表不可用的情况下，可以使用规划工具来生成代替的邻居列表。

再次重复该过程以确定邻居的邻居的邻居。在一个实施例中，第二小区的邻居列表上的每个小区是第三小区，并且在第三小区的邻居列表上的小区是第一小区的邻居的邻居的邻居。该过程可以重复直到足够的邻居关系被分析以确定网络中的第四层级冲突为止。

当通过分开的邻居关系连接的两个小区使用同一非唯一标识符时存在标识符冲突。邻居关系可以是入站或出站邻居关系。

图5A到图5D说明几种不同冲突场景。图5A示出与基站500b共享同一非唯一标识符的第一基站500a。尽管一个基站可以为具有不同标识符的几个不同小区服务，但是图5A到图5D的基站各自表示单个小区。相应地，这些图的随后的描述将涉及小区500a、500b等等。

在图5A的场景中，小区510是小区500a的出站邻居，因此小区510出现在小区500a的邻居列表上。类似地，小区500b出现在小区510的邻居列表上，所以小区500b是小区510的出站邻居，并且小区510是小区500b的入站邻居。

图5A示出小区500a和500b之间的第二层级冲突。小区500a通过两个邻居关系（小区500a到小区510，和小区510到小区500a）被链接到小区500b。

如果小区500a和小区500b二者都是小区510的出站邻居，则小区500a和小区500b之间的关系将是第一层级冲突。在这样的场景中，具有同一标识符的两个小区将出现在小区510的同一邻居列表上。然而，这样的场景不可能存在于有源网络中。因为第一层级冲突易于检测和预防，所以大部分网络不允许第一层级冲突发生。相应地，本公开的实施例可能不考虑第一层级冲突。

然后，如果小区510是小区500a和小区500b二者的入站邻居并且小区500a和500b二者都不出现在小区510的邻居列表上，则图5A将仍表示第二层级冲突。因此，层级排序值可以被描述为共享同一唯一标识符并且不出现在同一邻居列表上的两个小区之间的邻居链路的数目。

图5B说明共享同一标识符的小区500a和500b之间的第三层级冲突。小区510和520是冲突小区之间的邻居链路。图5B示出小区510和小区500a之间的邻居链路的两个方向，并且任一种场景都导致第三层级冲突。因此，当具有同一标识符的两个小区出现在同一邻居列表上时邻居链路的方向性与层级计数有关，但是方向性并不影响在其他场景中对层级计数的方式。层级排序值可以被描述为n-1，其中n是处于冲突之中的小区的数目。

图5C示出具有同一标识符的小区500a和500b之间的第四层级冲突。在图5C中，小区500a和小区500b之间的所有链路在同一方向上。相比之下，图5D示出小区500a和500b之间的另一第四层级冲突，但是邻居链路是来自起始小区（origin cell）510的出站邻居。

应该意识到，图5A到图5D没有示出每一个可能的第二、第三和第四层级冲突。更确切地说，所述第二、第三和第四层级冲突被提供以说明第二、第三和第四层级冲突的特性中的一些。入站和出站关系的其他排列是可能的。

返回到图4，在S406处确定多个层级的冲突，包括在上面关于图5A到图5D所讨论的第二、第三和第四层级冲突。可以通过在网络中选择源小区并针对该源小区分析入站和出站邻居关系来完成确定层级S406。源小区可以是或者不是如下小区，该小区的非唯一标识符被识别。例如，转向图5D，小区510可以是源小区，并且如下邻居关系的分析揭示冲突的小区500a和500b，在所述邻居关系中小区510是链路。

在S408处确定冲突得分。可以根据如下第二、第三和第四层级冲突的数目来建立给定小区的冲突得分，在所述第二、第三和第四层级冲突中给定小区的标识符被重复。在各种实施例中可以以各种方式来计算冲突得分。在一个实施例中，第四层级冲突可以不被确定或被用于计算冲突得分。

在确定冲突得分的过程中，可以针对每个小区根据层级类型对冲突加权。例如，在一个实施例中，第二层级冲突被给予最高权重，第三层级比第二层级更小地被加权，并且第四层级冲突比第三层级冲突更小地被加权。在一个具体示例中，第四层级冲突不乘以权重，用因子2对第三层级冲突加权，并且用因子5对第二层级冲突加权。因此，具有一个第二层级冲突、一个第三层级冲突和一个第四层级冲突的小区将具有加权冲突得分8，而具有两个第四层级冲突和两个第三层级冲突的小区将具有加权得分6。在该示例中，具有加权得分8的小区被分类在具有加权得分6的小区之上。

图6示出移除邻居关系的过程600。图6是在上面所描述的S306的一个实施例。

可以针对处于第二、第三或第四层级冲突之中的每个小区或者针对处于这样的冲突之中的小区的某一部分执行过程600。相应地，在S602处选择处于冲突之中的小区。处于冲突之中的小区可以是共享同一标识符的小区之间的邻居的链路中的任一小区。例如，在示出第四层级冲突的图5D中，选择小区500a、500b、510、520或530中的任何一个。

在S604处确定处于冲突之中的每个小区的天线方位角。天线方位角可以是具体角度或方向。在一个实施例中，方位角可以被表示为扇区或弧度。

为如下每个小区确定方位角，该小区的邻居列表处于冲突之中。例如，在图5D中示出的第四层级冲突中，为小区510、520和530确定方位角。在一个实施例中，确定每个目标小区的方位角，所述每个目标小区可以是网络中的每个小区。

例如，在图5D的实施例中，小区520在小区510的邻居列表上，并且小区520和小区510二者处于第四层级冲突之中。在该场景中，S604将确定用于小区510的天线的方位角，并且在S606处确定小区510和小区520之间的距离。

在S608处评估方位角和/或距离值。在使用图5D中的小区的一个具体示例中，S608确定小区520是否位于小区510的方位角加上或减去45度的扇区内，并且小区B是否距小区A小于一千米。如果这些准则中的任一准则被满足，则保持邻居链路。尽管该示例确定任一准则是否被满足以保持邻居关系，但是另一实施例可以确定两个准则是否都被满足。

在其他实施例中，可以存在更复杂的一套准则以确定是维持还是移除邻居关系。由图7说明了一个具体的非限制性示例，现在将解释图7以帮助理解评估小区特性S608的一个实施例。

在图7中，评估小区特性的过程700首先确定小区之间的距离是否小于200米的某一阈值。如果该距离更小，则在S704处维持该链路，因为所述小区彼此接近，使得不管方位角如何所述小区都是有效邻居，并且该过程被终止。然而，如果该距离大于200米，则在S706处评估方位角。

在图7的具体示例中，通过确定邻居小区是否在如下目标小区的120度方位角内来评估方位角，该邻居小区出现在该目标小区的邻居列表上。当该邻居小区不在120度方位角内时，在S708处移除邻居关系。

在S710处通过与阈值进行比较来评估距离，该阈值在图7的示例中是5千米。如果该距离大于该阈值，则在S712处移除邻居关系。如果该距离小于该阈值，则邻居关系被维持并且另一小区被评估。应该意识到，图7仅仅是如下示例，该示例被提供来帮助说明评估小区特性以确定是否移除邻居关系。

当方位角和/或距离准则失败时，可以在S610处移除邻居关系。在一个实施例中，移除邻居关系包括从邻居列表移除邻居小区的条目并且用某一其他小区替换该条目。此外，移除邻居S610可以包括将邻居从如下邻居列表列入黑名单，该邻居从该邻居列表被移除，使得随后的操作不将该小区返回到邻居列表。

尽管已经使用距离和/或方位角描述了实施例，但是本公开的范围不被这样限制。在其他实施例中，其他小区特性可以被用于评估是否应该移除邻居关系。例如，其他实施例可以评估诸如下倾角和发射功率之类的特性。此外，评估小区特性可以包括将一个或多个小区特性与多个阈值进行比较，以及串行地或并行地评估特性以确定是否移除邻居链路。

图8示出改变小区标识符的过程800的一个实施例。过程800是改变标识符S308的一个实施例。

在S802处按冲突对多个小区分类。在一个实施例中，分析多个小区中的每个小区以确定由该小区的标识符造成的第二、第三和第四层级冲突的数目。换言之，评估每个小区以如关于本公开的图4和5描述的那样确定该小区的非唯一标识符是否与同一非唯一标识符冲突。在一个实施例中，分类准则是如在上面所描述的那样在S408处确定的冲突得分。

在S804处确定可用标识符的被修改的距离。可以通过找到在如下小区的一定距离内未使用的标识符来确定可用标识符，该小区的标识符正被改变。例如，一个实施例可以确定在目标小区的10千米内100个非唯一标识符未使用。这些100个标识符是可用ID。

接下来，可以为可用ID中的每一个确定被修改的距离值。在一个实施例中，被修改的距离值是通过考虑到如下目标小区的方位角而被修改的距离值，该目标小区的标识符正被替换。

在具体实施例中可以以各种方式来完成确定被修改的距离。例如，可以将方位角分成一个圆的扇区，并且可以为该圆的每个扇区指派一个值。在一个具体示例中，确定到使用可用标识符的最近小区的距离。接下来，确定到该小区的方向，并且将到该小区的方向与目标小区天线的方位角进行比较。在一个使用四个扇区的实施例中，当小区距天线方位角+/- 45度时将到小区的距离乘以第一值，当小区距目标小区+/- 45-135度时将到小区的距离乘以比第一值更大的第二值，并且当小区距目标小区+/- 135到180度时将到小区的距离乘以比第二值更高的第三值。在这样的实施例中，在S806处选择具有最高的被修改的距离值的标识符来替换目标小区的标识符。因此，实施例可以考虑距离和指向方向二者来为目标小区选择最优替换标识符。

然而，即使当在S806处考虑距离和方位角二者来选择新标识符时，该新标识符可能也不是使网络中的标识符冲突最小化的最佳可能标识符。相应地，一个实施例可以在S808处通过对将由使用该新标识符造成的冲突的数目计数来测试标识符。在一个实施例中，在S806处确定最佳标识符包括识别具有最高的被修改的距离得分的标识符的具体数目以用于分析。例如，可以选择具有最高的被修改的距离值的10个、25个或50个标识符以用于测试。

在这样的实施例中，可以以类似于在上面关于图4描述的实施例的方式来执行分析标识符S808。可以根据冲突的层级来对冲突加权，并且如在上面关于S802所描述的那样为每个标识符计算冲突得分。在另一实施例中，为候选替换标识符确定第二、第三和第四层级冲突中的一个或多个的数目，并且与阈值进行比较。如果冲突的数目超过阈值，则候选被忽视并且新的候选被选择并且被分析。如关于S408所解释的冲突得分可以被用于分析ID。在一个实施例中，S808可以是S806的替代方案。

在S810处可以改变小区标识符。在一个实施例中，向中央网络实体推荐标识符改变，并且中央网络实体将标识符改变推送到网络。改变标识符可以包括改变多个网络元件的存储器中的标识符值，所述多个网络元件包括基站、用户设备和维持邻居信息的各种硬件元件。改变标识符可以包括将信号从中央网络实体通过网络的回程部分的有线连接传送到基站。基站可以根据该信号来更新邻居列表信息，并且将被更新的邻居列表无线地传送给网络中的用户设备。该用户设备然后可以存储新的邻居列表信息。被更新的邻居列表信息可以被用于执行到新更新的小区的切换操作。

可以按需或定期地执行由本公开描述的优化。可以连续地执行过程的各种要素几次以优化网络中的标识符。因为更新邻居列表将影响在整个网络中存在的冲突的数目，所以针对冲突仅分析网络中的每个小区一次可能引起额外的冲突。第二次分析小区且更新标识符可能导致额外的改善。然而，对于连续迭代来说改变标识符的影响降低。因此，在一个实施例中，优化过程可以被执行有限次数或者直到改善不再显著为止。

本公开的实施例是对传统电信技术的改善。发明人已发现当实施由本公开所说明的并且如在下面的权利要求中所呈现的实施例时网络性能被显著地改善。

Claims (20)

1.一种用于蜂窝电信网络的方法，该方法包括：

选择多个小区；

检索所述多个小区的邻居列表；

根据所述邻居列表确定邻居冲突；以及

基于与所述多个小区中的第一小区相关联的邻居冲突的一部分来改变用于所述第一小区的标识符。

2.根据权利要求1所述的方法，进一步包括：

根据所述邻居列表确定第二、第三和第四层级邻居冲突。

3.根据权利要求2所述的方法，其中通过链接共享同一标识符的两个小区的大量邻居关系将所述第二、第三和第四层级邻居冲突彼此区分开。

4.根据权利要求1所述的方法，其中当用于所述第一小区的标识符被用于表示出现在所述第一小区的邻居列表上的小区的邻居列表上的第二小区时存在邻居冲突。

5.根据权利要求1所述的方法，其中确定邻居冲突包括识别共享同一标识符并通过至少两个分开的邻居列表来链接的两个小区。

6.根据权利要求1所述的方法，其中改变用于小区的标识符包括：

选择在链接在第二层级邻居冲突中的两个小区的邻居列表上不存在的多个候选标识符；以及

测试所述多个候选标识符以确定最优标识符。

7.根据权利要求6所述的方法，进一步包括：

按如下小区与具有每个候选替换标识符的最近小区之间的距离对所述多个候选标识符分类，所述小区的标识符正被替换。

8.根据权利要求7所述的方法，其中距离值是被修改的距离值，所述被修改的距离值是通过如下小区的方位角来修改的，所述小区的标识符正被替换。

9.根据权利要求1所述的方法，进一步包括：

按与所述多个小区相关联的冲突对所述多个小区分类。

10.根据权利要求9所述的方法，其中与小区相关联的冲突是第二和第三层级冲突。

11.根据权利要求10所述的方法，其中所述第二层级冲突比所述第三层级冲突更多地被加权，并且所述第三层级冲突比所述第四层级冲突更多地被加权。

12.根据权利要求1所述的方法，其中确定邻居冲突包括：

根据所述第一小区的邻居列表确定第一多个邻居；

根据所述第一多个邻居的邻居列表确定第二多个邻居；以及

确定由所述第二多个邻居的第二小区和所述第一小区共享的同一标识符，

其中所述同一标识符在所述第一小区和所述第二小区处的重现是第二层级冲突。

13.根据权利要求1所述的方法，其中确定邻居冲突包括确定邻居的邻居以及确定邻居的邻居的邻居。

14.根据权利要求2所述的方法，进一步包括：

针对处于所述第二、第三或第四层级邻居冲突之一之中的小区的邻居关系移除邻居条目。

15.一种蜂窝电信系统，包括：

为多个小区服务的多个基站；以及

耦合到所述多个基站的网络资源控制器，

其中所述网络资源控制器检索所述多个小区的邻居列表并根据所述邻居列表确定邻居冲突，以及

其中所述多个基站中的一个基站基于与所述多个小区中的第一小区相关联的邻居冲突的一部分来改变用于所述第一小区的标识符。

16.根据权利要求15所述的蜂窝电信系统，其中所述邻居冲突是第二和第三层级冲突。

17.根据权利要求15所述的蜂窝电信系统，其中通过链接共享同一标识符的两个小区的大量邻居关系将所述第二和第三层级冲突彼此区分开。

18.根据权利要求15所述的蜂窝电信系统，其中用于所述第一小区的被改变的标识符不存在于链接在第二层级邻居冲突中的所述第一小区与至少一个其他小区的邻居列表上。

19.根据权利要求15所述的蜂窝电信系统，其中从所述邻居列表移除所述邻居冲突的标识符。

20.根据权利要求15所述的蜂窝电信系统，其中用于所述第一小区的被改变的标识符在其被改变之前被测试。