CN105940702B - 物理小区id的自组织分布式分配、优化和使用 - Google Patents

Abstract

在无线网络中的基站处，确定对多对小区的干扰。每对小区在由基站形成的一个或多个服务小区的单独的一个与围绕一个或多个服务小区的其它小区的单独的一个之间。在基站处，基于对具有相邻小区以及相邻小区的相邻小区的服务小区的多对小区的干扰，为用于一个或多个服务小区的物理小区标识分配值。公开系统、方法、装置、程序和程序产品。示例还可以考虑到模30、模3和模6冲突。

Description

物理小区ID的自组织分布式分配、优化和使用

技术领域

本发明一般涉及无线通信，并且更具体地涉及在网络中使用的物理层小区标识。

背景技术

本节旨在提供以下公开的材料的背景或上下文。本文的描述可包括可以探究的概念，但不一定是先前已经被构思、实现或描述的概念。因此，除非本文另有明确指示，否则本节中所述的不是本申请中的描述的现有技术，并且不是通过包括在本节中而承认是现有技术。以下在本说明书的文本的末尾定义可在说明书和/或绘制的附图中找到的缩写。

在LTE RAN中，物理层小区ID(PCI)由用户设备(UE)用于区分与UE进行小区测量相同的中心频率的不同小区。因此，相同的中心频率的相邻小区不应当具有相同的PCI值，使得UE可以区分所有相邻小区。即，避免相同的PCI冲突，其中两个小区具有相同的PCI。由UE报告给小区的附近小区的PCI由小区用于一些RRM程序，诸如切换。这需要相同的中心频率的相邻的相邻小区不具有相同的PCI值(即，必须避免相同的PCI冲突或混乱)。由于PCI的数量限于0(零)至503的值，并且必须避免相同的PCI冲突和混乱，PCI分配被认为是LTERAN规划和优化中最繁琐的阶段之一。

对于具有每个小区两个或更多个Tx天线端口的时间同步、单频率层的LTE网络，具有相同的PCI模3值的小区具有小区专用参考信号(CRS)的相同的时间-频率位置。由于CRS具有相同的时间-频率位置，邻接小区的CRS干扰服务小区的UE。实验室和现场测试已经示出：与CRS对PDSCH干扰相比，CRS对CRS干扰导致在小区边缘处10％或更大的下行链路吞吐量下降，即使有基于块出错率(BLER)的信道质量指示符(CQI)校正。CRS对CRS干扰还潜在地导致较差的呼叫成功率、切换成功率和其它KPI。

相同的PCI模3值还产生相同的物理同步信号(PSS)序列。PSS之间的干扰导致相邻小区的存在的较差检测。为了避免CRS与PSS的错误检测之间的干扰，对于相同的中心频率的相邻小区理想的是具有不同的PCI模3。

当对于每个小区存在单个Tx天线端口或者在垂直-水平(V-H)极化配置中存在两个天线端口时，具有相同的PCI模6值的小区的CRS具有相同的时间-频率-极化位置。对于这种场景，为了避免导致性能降级的这些CRS的干扰，对于相同的中心频率的相邻小区理想的是具有不同的PCI模6。

对于具有相同的PCI模30的小区，这些小区具有相同的PUCCH解调参考信号(DMRS)序列组号。具有相同的DMRS组号的小区引起与彼此更多的上行链路干扰。因此，为了避免过多的上行链路干扰，对于具有相同的中心频率的相邻小区理想的是具有不同的PCI模30。

由于具有在网络中的未优化的PCI分配的潜在损失，改善PCI分配将是有益的。

发明内容

本节意味着包含示例，而不意味着是限制性的。

一种示范性方法包括：在无线网络中的基站处，确定对多对小区的干扰，其中每对小区在由基站形成的一个或多个服务小区的单独的一个与围绕一个或多个服务小区的其它小区的单独的一个之间；并且在基站处，基于对多对小区的干扰，为用于一个或多个服务小区的物理小区标识分配值。为用于一个或多个服务小区的物理小区标识分配值进一步包括求解下面的问题：其中Trace( )是跟踪操作，Г^{neigh bourhood}是由Г^target(t)组成的干扰的矩阵，当仅仅使用第一多对小区时，Г^target(t)是仅仅用于第一多对小区的第一矩阵，并且包括Г^target(t)和多个Г^partial(t)，当使用第一矩阵和第二矩阵两者时多个Γ^partial(t)中的每一个是第二矩阵， 是分组矩阵，其在行i列j处的元素由给出，其中P_z,i表示对小区i的物理小区标识的第z候选解，并且用于一个或多个服务小区的物理小区标识的值是p_opt，p_opt由使问题中的等式为真的确定。优选地，所述的方法中，多对小区是第一多对小区；确定对多对小区的干扰确定第一矩阵；该方法进一步包括：从相邻一个或多个服务小区的相邻小区接收第二矩阵，第二矩阵中的每一个具有对第二多对小区的干扰，其中每个第二对小区在相邻小区的单独的一个与围绕相邻小区的单独的一个的其它小区的单独的一个之间；以及在基站处，为用于一个或多个服务小区的物理小区标识分配值基于第一矩阵和第二矩阵。在基站处，为用于一个或多个服务小区的物理小区标识分配值确定最终值并且包括：在基站处，基于最小化相同的物理小区标识模30冲突，为用于一个或多个服务小区的物理小区标识分配第一值；以及在基站处，为用于由分配的第一值约束的一个或多个服务小区的物理小区标识执行第一值的一般分配，以便确定最终值。为用于一个或多个服务小区的物理小区标识分配值包括：在基站处，基于最小化相同的物理小区标识模6冲突，为用于一个或多个服务小区的物理小区标识分配第二值；在基站处并且由分配的第二值约束，基于最小化相同的物理小区标识模30冲突，为用于一个或多个服务小区的物理小区标识分配第一值。在基站处，为用于一个或多个服务小区的物理小区标识分配值包括：在基站处，基于最小化相同的物理小区标识模3冲突，为用于一个或多个服务小区的物理小区标识分配第三值；在基站处并且由分配的第三值约束，基于最小化相同的物理小区标识模6冲突，为用于一个或多个服务小区的物理小区标识分配第二值。在无线网络中的基站处，确定对多对小区的干扰进一步包括：在基站处，从一个或多个服务小区中的多个用户设备收集测量报告数据，其中测量报告数据包括与用户设备相关的测量的小区的信号强度的测量以及测量的小区的对应的身份，并且其中测量的小区包括一个或多个服务小区以及其它小区；将信号强度映射到多对小区；以及基于映射的信号强度，确定对多对小区的干扰。对多对小区的干扰是干扰值的第一矩阵Γ^target，其中在当前周期t，一对中的第i服务小区和它的第j其它小区具有K_i、j(t)干扰值，并且其中对于当前周期，是：

其中对于当前周期t，一对中的第k服务器测量由表示，并且对于当前周期t，该对中的第k其它小区测量由表示。其它小区包括下列中的一个或多个：相邻小区、相邻的相邻小区、或者具有测量但还未被指定为相邻或还未被指定为相邻的相邻的其它小区。

额外的示范性实施例包括一种计算机程序，包括用于在处理器上运行计算机程序时执行先前段落的方法的代码。根据该段落的计算机程序，其中计算机程序是包括计算机可读介质的计算机程序产品，计算机可读介质承载在其中体现以供计算机使用的计算机程序代码。

一种示范性装置包括：一个或多个处理器以及包括计算机程序代码的一个或多个存储器。一个或多个存储器和计算机程序代码被配置成：与一个或多个处理器一起使得装置至少执行如上所述的方法。

另一个示范性实施例是一种装置。该装置包括：用于在无线网络中的基站处，确定对多对小区的干扰的部件(means)，其中每对小区在由基站形成的一个或多个服务小区的单独的一个与围绕一个或多个服务小区的其它小区的单独的一个之间；以及用于在基站处，基于对多对小区的干扰，为用于一个或多个服务小区的物理小区标识分配值的部件。用于为用于一个或多个服务小区的物理小区标识分配值的部件进一步包括用于求解下面的问题的部件：其中Trace( )是跟踪操作，Γ^{neigh bourhood}是由Γ^target(t)组成的干扰的矩阵，当仅仅使用第一多对小区时，Γ^target(t)是仅仅用于第一多对小区的第一矩阵，并且包括Γ^target(t)和多个Γ^partial(t)，当使用第一矩阵和第二矩阵两者时多个Γ^partial(t)中的每一个是第二矩阵， 是分组矩阵，其在行i列j处的元素由给出，其中P_z,i表示对小区i的物理小区标识的第z'候选解，并且用于一个或多个服务小区的物理小区标识的值是p_opt，p_opt由使问题中的等式为真的确定。优选地，所述的装置中，多对小区是第一多对小区；用于确定对多对小区的干扰的部件确定第一矩阵；该装置进一步包括：用于从相邻一个或多个服务小区的相邻小区接收第二矩阵的部件，第二矩阵中的每一个具有对第二多对小区的干扰，其中每个第二对小区在相邻小区的单独的一个与围绕相邻小区的单独的一个的其它小区的单独的一个之间；以及用于在基站处，为用于一个或多个服务小区的物理小区标识分配值的部件基于第一矩阵和第二矩阵。用于在基站处为用于一个或多个服务小区的物理小区标识分配值的部件确定最终值并且进一步包括：用于在基站处基于最小化相同的物理小区标识模30冲突为用于一个或多个服务小区的物理小区标识分配第一值的部件；以及用于在基站处为用于由分配的第一值约束的一个或多个服务小区的物理小区标识执行第一值的一般分配以便确定最终值的部件。用于在基站处为用于一个或多个服务小区的物理小区标识分配值的部件包括：用于在基站处基于最小化相同的物理小区标识模6冲突为用于一个或多个服务小区的物理小区标识分配第二值的部件；用于在基站处并且由分配的第二值约束基于最小化相同的物理小区标识模30冲突为用于一个或多个服务小区的物理小区标识分配第一值的部件。用于在基站处为用于一个或多个服务小区的物理小区标识分配值的部件包括：用于在基站处基于最小化相同的物理小区标识模3冲突为用于一个或多个服务小区的物理小区标识分配第三值的部件；用于在基站处并且由分配的第三值约束基于最小化相同的物理小区标识模6冲突为用于一个或多个服务小区的物理小区标识分配第二值的部件。用于在无线网络中的基站处确定对多对小区的干扰的部件进一步包括：用于在基站处从一个或多个服务小区中的多个用户设备收集测量报告数据的部件，其中测量报告数据包括与用户设备相关的测量的小区的信号强度的测量以及测量的小区的对应的身份，并且其中测量的小区包括一个或多个服务小区以及其它小区；用于将信号强度映射到多对小区的部件；以及用于基于映射的信号强度，确定对多对小区的干扰的部件。对多对小区的干扰是干扰值的第一矩阵Г^target，其中在当前周期t，一对中的第i服务小区和它的第j其它小区具有K_i、j(t)干扰值，并且其中对于当前周期，是：

其中对于当前周期t，一对中的第k服务器测量由表示，并且对于当前周期t，该对中的第k其它小区测量由表示。其它小区包括下列中的一个或多个：相邻小区、相邻的相邻小区、或者具有测量但还未被指定为相邻或还未被指定为相邻的相邻的其它小区。本发明还提供基站和无线通信系统，包括如上所述的装置。基站包括所述的装置和用户设备，所述用户设备使用为物理小区标识分配的值以与基站通信。

示范性计算机程序产品包括计算机可读存储介质，该计算机可读存储介质承载在其中体现以供计算机使用的计算机程序代码。计算机程序代码包括：用于在无线网络中的基站处，确定对多对小区的干扰的代码，其中每对小区在由基站形成的一个或多个服务小区的单独的一个与围绕一个或多个服务小区的其它小区的单独的一个之间；以及用于在基站处，基于对多对小区的干扰，为用于一个或多个服务小区的物理小区标识分配值的代码。

附图说明

在附图的图中：

图1是可在其中实施示范性实施例的示范性系统的框图；

图2是连接到UE的目标eNB以及相邻eNB的示范性配置的框图，用于物理小区ID的自组织分布式优化；

图3A是使用集中式PCI优化的网络的示例；

图3B是使用自组织分布式PCI优化的网络的示例；

图4是用于预分配阶段的示例的PCI优化方法图的信令图；

图5A和5B(本文中统称为图5)是PCI分配程序的信令图；

图6是连接到UE的目标eNB以及相邻eNB的示范性配置的框图，用于物理小区ID的自组织分布式优化并用于图示PCI解约束；

图7是用于使用物理小区ID的逻辑流程图，并且图示示范性方法的操作、在计算机可读存储器上体现的计算机程序指令的执行的结果、由以硬件实现的逻辑执行的功能和/或用于根据示范性实施例执行功能的互连部件；以及

图8是用于物理小区ID的自组织分布式分配的逻辑流程图，并且图示示范性方法的操作、在计算机可读存储器上体现的计算机程序指令的执行的结果、由以硬件实现的逻辑执行的功能和/或用于根据示范性实施例执行功能的互连部件。

具体实施方式

如上所述，存在与具有网络中的未优化的PCI分配相关联的潜在损失。在描述示范性实施例可用到其中的系统之后，提出额外的问题描述。

转到图1，该附图示出可在其中实施示范性实施例的示范性系统的框图。在图1中，存在与网络100无线通信的X个UE 110-1至110-X。为便于参考，UE 110被假设成仅仅与eNB180无线通信，不过UE 110也可与N个相邻eNB 181中的任何一个通信。为了简单，假设UE110是类似的，并且因此仅仅描述UE 110-1的可能的内部配置的示例。用户设备110-1包括通过一个或多个总线127互连的一个或多个处理器120、一个或多个存储器125以及一个或多个收发器130(每个包括一个或多个发射器Tx以及一个或多个接收器Rx)。一个或多个收发器130连接到一个或多个天线128。一个或多个总线127可能是元件(诸如板上的迹线、半导体上的导电元件、光学元件等等)之间的任何合适的连接。一个或多个存储器125包括计算机程序代码123。在示范性实施例中，一个或多个存储器125以及计算机程序代码123被配置成：与一个或多个处理器120一起使得用户设备110执行操作。UE 110经由对应的链路111-1至111-X与eNB 180通信。

存在示出的单个eNB 180和多个(N个)相邻eNB 181。假设eNB 180和181是相似的，并且因此仅仅示出eNB 180的示范性内部实现方式。eNB 180包括通过一个或多个总线157互连的一个或多个处理器150、一个或多个存储器155、一个或多个网络接口(一个或多个N/W I/F)161以及一个或多个收发器160(每个都包括一个或多个发射器Tx和一个或多个接收器Rx)。一个或多个总线157可能是元件(诸如板上的迹线、半导体上的导电元件、光学元件等等)之间的任何合适的连接。一个或多个收发器160连接到一个或多个天线158。一个或多个存储器155包括计算机程序代码153。在示范性实施例中，一个或多个存储器155以及计算机程序代码153被配置成：与一个或多个处理器150一起使得eNB 180执行如本文所述的操作中的一个或多个。一个或多个网络接口161通过诸如网络170和131之类的网络通信。两个或更多个eNB 180例如使用网络170通信。网络170可能是有线的或无线的或者两者，并且例如可实现X2接口。

无线网络100可包括网络控制元件(NCE)190，其可包括MME/SGW功能性，并且其提供与进一步的网络的连接，该进一步的网络诸如电话网络和/或数据通信网络(例如互联网)。eNB 180和181经由网络131耦合到NCE 190(例如，或者未示出的其它NCE 190)。网络131例如可被实现为S1接口。NCE 190包括通过一个或多个总线185互连的一个或多个处理器175、一个或多个存储器171以及一个或多个网络接口(一个或多个N/W I/F)179。一个或多个存储器171包括计算机程序代码173。一个或多个存储器171以及计算机程序代码173被配置成：与一个或多个处理器175一起使得NCE 190执行一个或多个操作。

计算机可读存储器125、155和171可能是适合于本地技术环境的任何类型，并且可使用任何适合的数据存储技术来实现，诸如基于半导体的存储器设备、闪速存储器、磁存储器设备和系统、光学存储器设备和系统、固定存储器和可移除存储器。处理器120、150和175可能是适合于本地技术环境的任何类型，并且作为非限制性的示例可包括通用计算机、专用计算机、微处理器、数字信号处理器(DSP)以及基于多核处理器架构的处理器中的一个或多个。

一般情况下，用户设备110的各种实施例可以包括但不限于：诸如智能电话之类的蜂窝电话、具有无线通信能力的个人数字助理(PDA)、具有无线通信能力的便携式计算机、具有无线通信能力的诸如数码相机之类的图像捕获设备、具有无线通信能力的游戏设备、具有无线通信能力的音乐存储和回放设备、允许无线互联网接入和浏览的互联网设备、具有无线通信能力的平板以及合并这种功能的组合的便携式单元或终端。

关于与PCI相关联的问题的额外描述，这些问题包括如下：由于相同的PCI冲突、相同的PCI混乱、CRS对CRS干扰以及相同的PSS干扰的差网络性能。另外，在许多LTE网络中DMRS对DMRS干扰是普遍的。

在示例中，PCT/EP2012/074352(由Ian Garcia于2012年12月4日提交的题为“物理小区识别的分配”的公开WO2014/086397可被认为是描述用于分配PCI以减少CRS/PSS/PUCCH DMRS冲突的框架。该框架可包括从一组小区收集信号电平(例如RSRP)测量或预测数据的中央单元，并且然后从收集的数据分配或重新分配基于该组小区的所有PCI。

同时，由Ian Garcia于2012年12月4日提交的题为“用于物理小区标识符分配的算法”的PCT/EP2012/074346(公开WO2014086394)可被认为是描述用于PCI的优化的问题公式化。通过遵循该问题公式化，可以有效地发现优化的PCI。通过用减小的搜索空间定义优化问题，使得有效地执行搜索，PCT/EP2012/074346可被认为是建立在PCT/EP2012/074352中提出的优化框架上。

在PCT/EP2012/074352和PCT/EP2012/074346中存在方法的几个可能的缺点。首先，该方法可能需要集中式单元来收集数据并重新分配PCI，这增加了网络的成本和复杂性。第二，该方法可跨越所有小区同时共同优化PCI。涉及的大的解搜索空间需要强大的搜索算法(例如模拟退火；遗传算法)以获得良好的结果，即使对于小商业网络。第三，由于PCI值只可以取值0(零)至503，必须避免相同的PCI冲突和混乱，并且需要来自所有小区的数据，只可以周期性地执行集中式的PCI重新分配。这些方法可阻碍迅速变化的网络的敏捷优化，其中例如每天添加、删除或重新定位新小区。第四，由于调试LTE eNB需要不存在具有相同的PCI的相邻和相邻的相邻，并且改变PCI需要阻挡小区，这些方法可能需要同时阻挡和重新调试所有优化的小区，导致在PCI重新分配期间跨越整个覆盖区域的临时总断电(outage)。

相反，本文中的示范性实施例修改网络的小区的PCI以避免这些状况，以便改善网络性能，诸如吞吐量和呼叫成功率。示范性实施例改善以前的方法，所述改善例如至少通过：允许以分布式的方式优化网络中的所有PCI，消除对集中式单元的任何需要，并且允许优化操作的更大灵活性和自主性。

本文中公开的示范性实施例包括以自组织分布式的方式优化一组小区的PCI的方法，与如上所提及的集中式方法相反。参照图2，该附图是连接到UE的目标eNB以及相邻eNB的示范性配置的框图，用于物理小区ID的自组织分布式优化。数据收集器进程210和PCI分配进程220是eNB 180的部分，并且例如可被实现为eNB 180中的计算机程序代码153。进程210和220还可被实现为电路中的逻辑，诸如集成电路或者诸如可编程逻辑器件(例如被实现为一个或多个处理器150的部分或者单独的电路)之类的可编程器件。进程210和220可被实现为代码和电路的某种组合。数据收集器进程210收集关于目标eNB 180以及还有目标eNB 180的相邻eNB 181的RRC连接的UE 110的数据。

在示范性实施例中，每个eNB 180基于X2相邻列表和基于信号强度的度量优化它自己的小区，基于信号强度的度量是eNB 180从它的小区及其相邻小区181聚集的。用于每个eNB 180的优化程序可被配置成在指定的时间或指定的时间间隔内的随机时间开始，并且可以在一些可配置的周期之后被自动重复。当为优化调度eNB 180时，eNB在示范性实施例中首先为其它小区等待，以在eNB 180开始它自己的优化之前完成它们的优化步骤。eNB基于eNB 180可以从其它附近的eNB接收并且在小区上引发的干扰来优化它自己的PCI。即，目标eNB 180造成对相邻小区181的干扰，并且目标eNB 180测量来自相邻小区181的干扰(因为相邻小区181还测量来自目标小区180的干扰)。干扰是可由数据收集器进程210收集的度量。eNB 180可使用X2相邻列表，以确保避免相同的PCI混乱和冲突。eNB 180还可使用基于信号强度的测量(如由数据收集器进程210所收集)，以最小化CRS/DMRS/PSS冲突，并且以消除不在相邻列表中的附近小区的相同PCI状况。用提出的示范性方法，每个eNB的局部优化(例如由PCI分配进程220执行)一般将导致更优化的总面积，这意味着提出的示范性优化方法是自组织的。由于这种技术允许每个eNB优化它自己的PCI“动态产生(on-the-fly)”，LTE可以更容易地可部署并且是“可自优化的”。

参照图3A和3B，图3A是使用集中式PCI优化的网络的示例，而图3B是使用自组织分布式PCI优化的网络的示例。在图3A中，集中式单元310从所有小区320(其中的每一个具有eNB 380)收集相邻列表和测量。集中式单元310为所有或一组小区320重新分配PCI。在图3B中，相比之下，每个eNB 180从它自己的小区330和相邻小区340(其中的每一个具有eNB181，并且在离eNB 180的某一范围350内)收集相邻列表和测量。在这个示例中，目标eNB180具有六个相邻小区181-1至181-6以及它们的对应的小区340-1至340-6。eNB 180为它自己的小区重新分配PCI。注意：图3B还图示相邻小区181-1至181-6中的一些也具有相邻小区，相邻小区中的小区340-7和340-8被标记。小区340-7和340-8对小区340-4和340-5是相邻小区，并且相对于一个或多个小区330还是相邻的相邻小区。

关于用于eNB 180的小区，“单个”单元330被典型地示出为圆形、椭圆形或(如在图3A和3B中)六边形。虽然这些是“小区”的典型表示，但是可以存在每eNB的多个小区。例如，对于单个eNB载波频率和相关联的带宽，可能存在三个小区，每个小区覆盖360度区域的三分之一，使得单个eNB的覆盖区域覆盖近似圆形、椭圆形或六边形。此外，每个小区可以对应于单个载波，并且eNB可使用多个载波。因此，如果每个载波存在三个120度的小区以及两个载波，则eNB具有总共六个小区330。为了简单，这些小区在本文中如被示为单个小区330，但是应当注意的是：eNB可具有多个小区。

在图3A中所示的集中式架构中，集中式单元310可通过集中式软件实现。相反，在本文中的新方法中，每个eNB例如收集它的相邻181的干扰信号比度量，并且仅仅调整它自己的小区的PCI。因为eNB调整它们自己的PCI，这一般还将使得整个网络更加优化，所以这种做法是自组织的。由于这种方法也是分布式的，该方法可以被实现为eNB特征而无需集中式软件，并且良好地适合于小小区，其中相比宏小区10倍多的小区的集中式配置集中式执行是不可行的。

图3A和3B之间的另一个区别是图3B中的新方法还可考虑PCI模6优化，并且这提供比在单层传输模式中的PCI模3优化略微更大的增益，这在许多室内部署中往往是实情。另外，图3B中的新方法可包括用于分布式方法的基于X2+的协议，这在图3A中不适用。分布式优化概念和协议可应用到其它重要并且难以优化的参数，诸如RACH根序列。下面描述与图3A中的较早集中式方法相比的图3B中的这种新分布式方法的更多细节。

示范性实施例是在下面讨论的步骤中概述的LTE物理小区ID优化方法。通过其实现每个步骤的细节可能变化，但示范性实施例是步骤和子步骤的概述连续性，如图4和5中所示以及在所附的讨论中所述。

待同时优化的所有eNB可经历预分配阶段，其中收集来自eNB的小区中的UE的测量报告并且周期性地计算干扰信号比。每个eNB的PCI分配阶段被配置成在指定时间或指定间隔内的随机时间开始，并且可以在某个可配置的周期之后被自动重复。

图4是用于预分配阶段的示例的PCI优化方法图的信令图。在步骤1中，优化目标eNB 180配置在它的所有小区330中的UE 110的测量报告(例如在数据收集器进程210的控制下)。测量报告(MR)包含通过UE的小区测量信息，如例如由3GPP TS 36.331所定义。例如参见5.5.5节，“测量报告”。对于发生的测量报告，测量报告应当首先由服务小区配置到处于RRCConnected模式的它的UE。一旦UE 110已经被正确地配置，不必向UE重复这个步骤，除非UE失去其测量配置(或者通过重新连接、通过切换或者由于某种其它原因)。

在步骤2中，eNB 180(例如在数据收集器进程210的控制下)从在它的所有小区330中的UE收集测量数据。测量数据可以是参考信号接收功率(RSRP)、参考信号接收质量(RSRQ)、切换尝试的数量等中的一个或多个。此后，我们应当将这些测量称为“信号强度”测量。例如，在每个周期，从接收的测量报告收集特定中心频率的所有eNB的小区330以及相同中心频率的它们的相邻小区340的参考信号接收功率(RSRP)数据。如果优化目标eNB的小区330频率不同，它们的PCI优化被分别地和独立地执行。

识别小区，例如根据它们的小区全球ID(CGI)。测量可例如使用PCI和中心频率组合或CGI被映射到每个小区330。

信号强度测量被映射到每个服务小区-其它小区对。包含N个相邻信号强度测量的测量报告被映射到N个服务小区-其它小区组合。由于仅仅从优化目标eNB 180聚集测量报告，仅仅优化目标eNB的小区330被认为是服务小区。可忽略不满足某种预定义的阈值的信号强度测量。

可预先确定周期的持续时间，使得在该周期期间聚集足够数量的测量报告。在周期t，第i服务小区及其第j其它小区具有K_i，j(t)信号强度测量，其中该对的第k服务器信号强度测量由表示，并且该对的第k其它小区信号强度测量由表示。这些信号强度测量以dBm(分贝毫瓦)为单位。

在步骤3中，eNB 180(例如再次在数据收集器进程210的控制下)从信号强度测量报告周期性地计算优化目标eNB的干扰信号比(ISR)矩阵。信号强度测量报告410可包括RSRP、RSRQ和/或许多切换尝试中的一个或多个。对于每个小区组合，目标eNBΓ^target的干扰信号比(ISR)矩阵用于估计由于干扰的信号质量的潜在降级。目标eNB的ISR矩阵的行对应于它的个小区，而列对应于它的个小区和个小区，个小区由X2相邻小区、X2相邻的相邻小区以及其它小区组成，其它小区具有信号强度测量，但是还未被指定为X2相邻小区或者还未被指定为X2相邻的相邻小区。相邻(neighbor)(还拼写为“相邻(neighbour)”)小区是UE可以切换到的小区。这些小区来自相同的eNB或从具有X2接口的eNB到目标小区的eNB。周围小区都是不在相同的eNB内的小区，并且其信号有可能干扰目标小区和它们的UE的信号接收。目标eNB的小区和周围小区一起形成用于该目标eNB的小区的相邻。

在Γ^target的行i和列j处的元素对应于第ij服务小区-其它小区对。行和列具有相同的排序，即当i＝j时，其它小区是指服务器小区。

为了减少其短期随机变化，Γ^target可以被时间周期滤波。例如，如果使用一阶IIR滤波器，在第t′周期，

其中τ是常数遗忘因子。显然，没有滤波器，

最近的周期的信号强度测量的贡献由下式给出：

其中的行和列阶对应于的行和列阶。布置Γ^target(t)和Γ^new(t)的列，使得它们的第一列对应于来自优化目标eNB的小区的干扰。在计算之前，将信号强度测量从dBm转换为mW(毫瓦)单位。

如从等式2所看到的，分子由另一个小区的信号强度组成，另一个小区的信号强度表现为对服务器小区的信号强度的干扰，因此被看作是“ISR”量。该值越高，由于干扰器的潜在冲突而对信号的降级越大。

在步骤4中，eNB 180(例如在数据收集器进程210的控制下)重复步骤1至3，直到eNB的调度的PCI分配阶段。

关于第二阶段——PCI分配阶段，进行到PCI分配阶段可能是自动的，或者可能需要用户提示以进行。本文中统称为图5的图5A和5B是PCI分配程序的信令图。假设eNB 180例如在PCI分配进程220的控制下执行步骤5-7和9-14。

在步骤5中，eNB 180确定其它eNB是否仍然在执行它们的PCI分配阶段，并且周期性地重复步骤1至3，直到其它eNB完成。执行该步骤，以确保目标eNB 180将具有当前和正确的X2相邻测量以及PCI信息，同时eNB 180执行它的PCI分配。

在步骤6中，eNB 180通知相邻eNB 181：eNB 180正在开始它的PCI分配阶段。这是可选的。该消息将向相邻eNB 181发信号，以避免执行它们自己的PCI分配阶段，同时优化目标eNB的PCI分配阶段正在进行。

在步骤7中，eNB 180请求在它的X2相邻列表中的eNB 181发送它们的X2相邻列表和它们的当前部分的ISR矩阵。X2相邻列表包含所有相邻小区的CGI和PCI，如在eNB相邻关系数据库中所包含的。第n相邻eNB 181的部分ISR矩阵Γ^partial，n(t)是对应于优化目标eNB的小区的相邻eNB自己的目标ISR矩阵的列。它们的列已被重新排序以对应于Γ^target(t)的排序。部分ISR矩阵的请求是可选的。

在步骤8中，相邻小区181发送它们的X2相邻列表和当前部分ISR矩阵到目标eNB180(即，目标eNB 180在步骤8中接收这些)。部分ISR矩阵的发送是可选的。

在步骤9中，eNB 180从目标eNB的ISR矩阵和收集的部分ISR矩阵形成相邻ISR矩阵。eNB 180还收集ISR矩阵，以形成相邻ISR矩阵Γ^{neighbourhood}(t)，其中：

其中零值被附加到Γ^target(t)的行上，以使得Γ^{neighbourhood}(t)的行和列的数量相等。即，零值被附加到Γ^partial，n(t)的行上以完成矩阵，并且对应于X2相邻的相邻小区的零值被附加到每列。在示范性实施例中，如果不从相邻小区n接收部分ISR矩阵，设置Γ^partial，n(t)＝0。该相邻ISR矩阵用于为小区的优化的PCI模3、PCI模6和PCI模30值求解。相邻ISR矩阵的每个元素对应于信号和干扰器小区对，其中Γ^{neighbourhood}(t)的第i行和第j列对应于第i信号和第j干扰器。

最佳的PCI分配最小化ISR矩阵元素的总和，其小区对具有相同的PCI模3、相同的PCI模6和相同的PCI模30。另外，对于ISR矩阵的任何非零元素，该元素不必须使它的小区具有相同的PCI。该程序类似于在“用于优化的LTE物理小区ID的高效搜索的问题公式化”中提出的程序，但是不像“用于优化的LTE物理小区ID的高效搜索的问题公式化”的程序，该程序例如考虑在需要时避免相同的PCI模6，将相邻小区PCI视为静态变量，并且仅考虑来自相邻小区的信号强度。“用于优化的LTE物理小区ID的高效搜索的问题公式化”是用于公开的原始标题，该公开随后被提交为编号PCT/EP2012/074346、2012年12月4日提交的题为“用于物理小区标识符分配的算法”的PCT申请。

注意的是：如果不从相邻小区接收X2相邻列表，使用下式：

Γ^{neighbourhood}(t)＝[Γ^target(t)] (3')

在步骤10中，eNB 180仅仅使用相邻ISR矩阵为eNB的服务小区的目标eNB的PCI以及所有X2相邻列表求解。存在为来自测量和X2相邻列表数据的PCI求解的各种方法，并且这些不在本文档中被覆盖。此处仅仅概述一般的优化问题以得到最佳的解。

假设存在Z个数量的用于目标eNB中所有小区的PCI值分配的候选解。假设P_z表示在Г^{neigh bourhood}的相同排序下的第z(z＝1，2，3，...，Z)候选PCI解，包含优化目标小区和周围小区的候选PCI的组合矢量。P_z，i表示对应于第i小区的P_z的第i元素。对P_z的每个元素的分配根据条件：

也可实施列入黑名单的PCI值。

在随后的段落集合中，我们概述数学公式以获得优化的PCI。首先，具有相同的PCI模3的小区通过分组矩阵而被分组在一起，该分组矩阵在行i列j处的元素由下式给出：

其中具有行和三列。简单地说，对于候选解如果小区i的候选PCI具有模j-1，对于行i，列j具有值1。通过迫使它们在相同的列上等于1并且在其它列上等于零，这个矩阵“分组”具有PCI模3的小区。

从下面的优化问题的解中确定最小化相同的PCI模3冲突的优化的PCI p_opt：

其中Trace(A)是跟踪操作，用于n乘n方形矩阵A的跟踪操作被定义为A的主对角线(从左上到右下的对角线)上的元素的总和。即，由于在P_z和之间存在一对一映射，p_opt由使等式(6)为真的(例如在z上最小化Trace( )的)确定。矩阵乘积执行筛选操作，从而在其对角线(即，行数与列数相同)中的第i个元素是所有元素的总和，对于所有元素，小区i和小区j属于相同的PCI模3组。

Trace( )用于求和Γ^{neighbourhood}和的所有元素。换言之，在ISR方面，Trace( )收集的对角元素的总和，以给出候选解z的总惩罚。

具有相同的PCI模6的小区通过分组矩阵而被分组在一起，该分组矩阵在行i列j处的元素由下式给出：

其中具有行和六列。

从下面的优化问题的解中确定最小化相同的PCI模6冲突的优化的PCI p_opt：

即，p_opt由使等式(8)为真的(例如在z上最小化Trace( )的)确定。

具有相同的PCI模30的小区通过分组矩阵而被分组在一起，该分组矩阵在行i列j处的元素由下式给出：

其中具有行和三十列。

从下面的优化问题的解中确定最小化相同的PCI模30冲突的优化的PCI p_opt：

即，p_opt由使等式(10)为真的(例如在z上最小化Trace( )的)确定。

对于第z候选PCI解，具有相同的PCI的小区通过分组矩阵而被分组在一起，该分组矩阵在行i列j处的元素由下式给出：

具有行和504列。

应当用如在Γ^{neighbourhood}中包含的测量的相邻以及定义的X2相邻和X2相邻的相邻来避免相同的PCI冲突和混乱。所以，从收集的X2相邻列表中，定义优化目标eNB的X2相邻邻接矩阵Z，其中Z的列和行对应于Γ^{neighbourhood}的列和行。Z的第ij元素由下式给出：

从下面的问题的解中确定避免相同的PCI冲突和混乱的优化的PCI Pp_opt：

即，p_opt由使等式(13)为真的确定。

注意的是：以上的解一般不是独立的。参照图6，它是连接到UE的目标eNB以及相邻eNB的示范性配置的框图，用于物理小区ID的自组织分布式优化并且用于图示PCI解约束。一般的PCI解(例如来自等式(13)并且被图示为图6中的PCI分配640)可受PCI模30解(例如来自等式(10)被且被图示为图6中的PCI模30分配630)约束。将避免上行链路DMRS干扰的PCI模30解可受PCI模6解(例如来自等式(8)并且被图示为图6中的PCI模6分配620)和/或PCI模3解(例如来自等式(6)并且被图示为图6中的PCI模式3分配610)约束。PCI模6解将避免在单个Tx模式下的下行链路CRS冲突。此外，PCI模6解可受PCI模3解约束。PCI模3解将避免在MIMO Tx模式下的下行链路CRS冲突，并且避免主同步信号的冲突。这些PCI分配中的每一个充当为下面的PCI分配减少搜索空间的前提。例如，PCI模3分配610充当为PCI模6分配620减少搜索空间的前提，PCI模6分配620(或PIC模3分配610)充当为PCI模30分配630减少搜索空间的前提，PCI模30分配610充当为一般的PCI解减少搜索空间的前提，PCI分配640，相邻ISR矩阵650Γ^{neighbourhood}(t)也被图示在图6中，因为是X2相邻邻接矩阵660。

在步骤11中，eNB 180应用优化的PCI到它自己的小区330。应用优化的PCI可能是自动的，或者可能需要用户提示来进行。

在步骤12中，如果它的小区中任何一个的PCI值变化，eNB 180报告新PCI给所有相邻eNB 181。

在步骤13中，eNB 180通知相邻eNB：eNB 180已经完成它的PCI分配阶段。这个步骤是可选的。

在步骤14中，eNB 180从步骤1(图4中)重新开始程序。重新开始程序是一种可能性。在示范性实施例中，从步骤1(配置测量报告)重新开始算法，以确保PCI分配随着不断改变流量状况或相邻小区存在而演变。如果静态分配(相对于半静态分配)是优选的，该步骤可以是可选的。然而，一般情况下，人们想要具有半静态PCI分配的选择，特别是对于在其中流浪地添加或移除相邻小区(例如毫微微小区；具有基于流量的省电的小小区)的场景。

进一步注意的是：基于矩阵的数学符号(例如Trace(A))以上用在计算中以简化等式的阐述，这在与优化问题合作时是普遍做法。如已知的，人们可以放弃使用矩阵符号和运算来执行相同的数学运算。从而，使用基于矩阵的数学是执行本文的操作的唯一方式。

示范性优点包括下面的非限制性示例中的一个或多个，下面的非限制性示例还可能是实施例的技术效果的示例。本文的示范性实施例具有优于常规系统的几个优点。首先，由于优化是分布式的，优化不需要集中式单元，允许较少的复杂性和成本。第二，eNB 180仅仅优化它自己的小区的PCI，并且所以优化eNB的PCI的搜索空间非常小。还减少优化整个网络的搜索空间。例如，对于具有3个扇区站点的网络，根据集中式方法优化整个网络的PCI模3的总搜索空间的大小是同时用分布式方法，它仅仅变成6(N_site-1)。因此，没有必要执行强大的搜索算法。第三，为了优化eNB 180的PCI，该eNB仅仅需要它的相邻eNB 181的相邻列表和后处理的测量数据。因此，可以被单独和自动地优化新eNB或重新定位的eNB。eNB可以自动地校正产生相同PCI冲突和混乱的PCI分配。这有助于网络“即插即用”，这意味着手动或定期计划或优化的巨大负担不是必要的。第四，由于每个eNB 180可以被优化而不需要优化其它eNB，没有必要同时阻挡优化所有eNB。临时断电可以是局部化的，从而不严重地影响网络性能。最后，提出的方法还可考虑PCI模6，以为单个Tx天线单元和V-H极化的两个Tx天线单元更好地避免CRS冲突，较早的方法不这样。

集中式优化方法优于如本文的分布式方法的示范性优点是：由于集中式优化方法具有更大的搜索空间来尝试找到全局优化配置，集中式优化方法可以为整个网络潜在地得到更少的CRS/PSS/DMRS冲突。然而，本文的分布式方法仍然可以在移除CRS/PSS/DMRS冲突时通过非优化的网络提供大量的增益，并且仍然保证避免相同的PCI冲突和混乱。

据预见：需要LTE容量在未来的十年增加几百倍。为了满足这一要求，许多LTE网络将被密集部署并且是异质的，这意味着网络将由包括大尺寸的小区(即宏小区)、较小的小区(即微小区)以及甚至非常小的小区(微微小区或毫微微小区)组成。微微小区和毫微微小区被典型地快速部署并且经常在非理想位置。它们也可由位置所有者非常经常地重新定位，而无需知道运营商。由于上述的原因，常规的集中式PCI优化方法将不适合于这种异构网络使用情况。然而，对于这种使用情况，由于它的简单性、灵活性和健壮性，提出的自组织PCI优化方法是理想的。由于自动的自优化，分布式技术将消除对运营商的LTE PCI规划和优化的巨大努力，允许对LTE部署的更大速度和灵活性，同时提供优化的LTE性能。通过本文的示范性实施例，已被认为是相当繁琐的LTE PCI管理将是容易得多的努力。另外，本文的示范性分布式技术可能是用于分布式自组织网络(SON)特征的关键组件。

一旦PCI已经由eNB 180分配给它的小区，例如在图5B的步骤11中，eNB 180自由使用分配的PCI。物理小区ID的使用的一个示例由如图7图示。图7图示示范性方法的操作、在计算机可读存储器上体现的计算机程序指令的执行的结果、由以硬件实现的逻辑执行的功能和/或用于根据示范性实施例执行功能的互连部件。图7被假设成由eNB 180执行。在块710中，eNB 180为eNB分配PCI到小区。每个分配是PCI和中心频率的组合。在块720中，eNB180使用分配的PCI和中心频率为eNB更新它的相邻列表。在块730中，eNB 180为eNB的小区使用分配的PCI以与UE通信。在块740中，如有需要，eNB 180发送更新的相邻列表给请求列表的相邻eNB。装置可包括用于执行图7中的任何或所有块的部件。

参照图8，该附图是用于物理小区ID的自组织分布式分配的逻辑流程图。该附图还图示示范性方法800的操作、在计算机可读存储器上体现的计算机程序指令的执行的结果、由以硬件实现的逻辑执行的功能和/或用于根据示范性实施例执行功能的互连部件。图8中的块被假设成由eNB 180执行。

在块810中，eNB确定对多对小区的干扰。每对小区在由基站形成的一个或多个服务小区的单独的一个与围绕一个或多个服务小区的其它小区的单独的一个之间。这如上所述，例如参考等式(3)和(3')。在块820中，基于对多对小区的干扰，eNB 180为用于一个或多个服务小区的物理小区标识分配值。PCI的分配如上所述，例如参考等式(4)，并且在额外的实施例中进一步参考等式(5)至(13)。方法700还被称为本文中的示例1。

额外的示例如下。示例2。方法700的方法，其中：多对小区是第一多对小区；确定对多对小区的干扰确定第一矩阵；该方法进一步包括：从相邻一个或多个服务小区的相邻小区接收第二矩阵，第二矩阵中的每一个具有对第二多对小区的干扰，其中每个第二对小区在相邻小区的单独的一个与围绕相邻小区的单独的一个的其它小区的单独的一个之间；并且在基站处，为用于一个或多个服务小区的物理小区标识分配值基于第一矩阵和第二矩阵。

示例3。方法700或示例2的方法，其中为用于一个或多个服务小区的物理小区标识分配值进一步包括求解下面的问题：其中Trace( )是跟踪操作，Γ^{neighbourhood}是由Γ^target(t)组成的干扰的矩阵，当仅仅使用第一多对小区时Γ^target(t)是仅仅用于第一多对小区的第一矩阵，并且包括Γ^target(t)和多个Γ^partial(t)，当使用第一矩阵和第二矩阵两者时多个Γ^partial(t)中的每一个是第二矩阵， 是分组矩阵，其在行i列j处的元素由给出，其中P_z表示对物理小区标识的第z候选解，并且用于一个或多个服务小区的物理小区标识的值是p_opt，p_opt由使问题中的等式为真的确定。

实施例4。方法700或示例2的方法，其中在基站处，为用于一个或多个服务小区的物理小区标识分配值确定最终值并且包括：在基站处，基于最小化相同的物理小区标识模30冲突，为用于一个或多个服务小区的物理小区标识分配第一值；并且在基站处，为用于由分配的第一值约束的一个或多个服务小区的物理小区标识执行第一值的一般分配，以便确定最终值。

示例5。示例4的方法，其中在基站处，为用于一个或多个服务小区的物理小区标识分配值包括：在基站处，基于最小化相同的物理小区标识模6冲突，为用于一个或多个服务小区的物理小区标识分配第二值；在基站处并且由分配的第二值约束，基于最小化相同的物理小区标识模30冲突，为用于一个或多个服务小区的物理小区标识分配第一值。

示例6。示例5的方法，其中在基站处，为用于一个或多个服务小区的物理小区标识分配值包括：在基站处，基于最小化相同的物理小区标识模3冲突，为用于一个或多个服务小区的物理小区标识分配第三值；在基站处并且由分配的第三值约束，基于最小化相同的物理小区标识模6冲突，为用于一个或多个服务小区的物理小区标识分配第二值。

示例7。方法700或示例2至6中的任何方法，其中在无线网络中的基站处，确定对多对小区的干扰进一步包括：在基站处，从一个或多个服务小区中的多个用户设备收集测量报告数据，其中测量报告数据包括与用户设备相关的测量的小区的信号强度的测量以及测量的小区的对应的身份，并且其中测量的小区包括一个或多个服务小区以及其它小区；将信号强度映射到多对小区；并且基于映射的信号强度，确定对多对小区的干扰。

示例8。示例7的方法，其中对多对小区的干扰是干扰值的第一矩阵Γ^target，其中在当前周期t，一对中的第i服务小区和它的第j其它小区具有K_i，j(t)干扰值，并且其中对于当前周期，是：

其中对于当前周期t，一对中的第k服务器测量由表示，并且对于当前周期t，该对中的第k其它小区测量由表示。

示例9。方法700或示例2至8中的任何方法，其中其它小区包括下列中的一个或多个：相邻小区、相邻的相邻小区、或者具有测量但还未被指定为相邻或还未被指定为相邻的相邻的其它小区。

另一个示范性示例是一种装置，包括用于执行方法700或示例2至9中的任何一个的部件。另一个示例是一种装置，包括：一个或多个处理器；以及包括计算机程序代码的一个或多个存储器。一个或多个存储器和计算机程序代码被配置成：与一个或多个处理器一起使得装置执行方法700或示例2至9中的任何一个。

本文的实施例能够以软件(由一个或多个处理器执行)、硬件(例如专用集成电路)或软件和硬件的组合来实现。在示例性实施例中，软件(例如应用程序逻辑、指令集)被维持在各种常规计算机可读介质中的任何一个上。在本文档的上下文中，“计算机可读介质”可能是任何介质或部件，任何介质或部件可以包含、存储、传送、传播或传输用于由或结合诸如计算机(其中例如在图1中描述和描绘的计算机的一个示例)之类的指令执行系统、装置或设备使用的指令。计算机可读介质可包括计算机可读存储介质(例如存储器125、155、171或其它设备)，计算机可读存储介质可能是可以包含或存储指令的任何介质或部件，该指令用于由或结合诸如计算机之类的指令执行系统、装置或设备使用。

如果希望的话，可以不同次序和/或彼此同时地执行本文讨论的不同功能。此外，如果希望的话，上述功能中的一个或多个可能是可选的或者可被组合。

虽然在独立权利要求中阐述了本发明的各种方面，但本发明的其它方面包括来自所述的实施例和/或具有独立权利要求的特征的从属权利要求的特征的其它组合，而不仅仅是在权利要求中明确陈述的组合。

本文中还注意的是：虽然以上描述了本发明的示例性实施例，但是这些描述不应当被视为具有限制意义。相反，存在可以做出的几个变型和修改，而不脱离如在所附权利要求中限定的本发明的范围。

下面定义可在说明书和/或绘制的附图中发现的缩写。

3GPP 第三代合作伙伴计划

BLER 块误码率

CGI 小区全球ID

CRS 小区专用参考信号

CQI 信道质量指示符

DMRS 解调参考信号

eNB或eNodeB 基站(例如用于LTE)，演进的节点B

ID 标识

IIR 无限脉冲响应

ISR 干扰信号比

KPI 关键性能指示符

LTE 长期演进

mod 模，模操作发现一个数字除以另一个的余数

MME 移动性管理实体

MR 测量报告

NCE 网络控制元件

PCI 物理层小区ID

PDSCH 物理下行链路共享信道

PSS 物理同步信号

PUCCH 物理上行链路控制信道

RAN 无线电接入网络

RACH 随机接入信道

Rel 版本

RSRP 参考信号接收功率

RSRQ 参考信号接收质量

RRM 无线电资源管理

Rx 接收器或接收

SGW 服务网关

TS 技术规范

Tx 发射器或传输

UE 用户设备

V-H 垂直-水平。

Claims (20)

1.一种无线通信方法，包括：

在无线网络中的基站处，确定对多对小区的干扰，其中每对小区在由基站形成的一个或多个服务小区的单独的一个与围绕一个或多个服务小区的其它小区的单独的一个之间；以及

在基站处，基于对多对小区的干扰，为用于一个或多个服务小区的物理小区标识分配值，

其中为用于一个或多个服务小区的物理小区标识分配值进一步包括求解下面的问题：

其中Trace()是跟踪操作，Γ^{neighbourhood}是由Γ^target(t)组成的干扰的矩阵，当仅仅使用第一多对小区时，Γ^target(t)是仅仅用于第一多对小区的第一矩阵，并且包括Γ^target(t)和多个Γ^partial(t)，当使用第一矩阵和第二矩阵两者时多个Γ^partial(t)中的每一个是第二矩阵， 是分组矩阵，其在行i列j处的元素由给出，其中P_z，i表示对小区i的物理小区标识的第z候选解，并且用于一个或多个服务小区的物理小区标识的值是p_opt，p_opt由使问题中的等式为真的确定。

2.根据权利要求1所述的方法，其中：

多对小区是第一多对小区；

确定对多对小区的干扰确定第一矩阵；

该方法进一步包括：从相邻一个或多个服务小区的相邻小区接收第二矩阵，第二矩阵中的每一个具有对第二多对小区的干扰，其中每个第二对小区在相邻小区的单独的一个与围绕相邻小区的单独的一个的其它小区的单独的一个之间；以及

在基站处，为用于一个或多个服务小区的物理小区标识分配值基于第一矩阵和第二矩阵。

3.根据权利要求1所述的方法，其中在基站处，为用于一个或多个服务小区的物理小区标识分配值确定最终值并且包括：

在基站处，基于最小化相同的物理小区标识模30冲突，为用于一个或多个服务小区的物理小区标识分配第一值；以及

在基站处，为用于由分配的第一值约束的一个或多个服务小区的物理小区标识执行第一值的一般分配，以便确定最终值。

4.根据权利要求3所述的方法，其中在基站处，为用于一个或多个服务小区的物理小区标识分配值包括：

在基站处，基于最小化相同的物理小区标识模6冲突，为用于一个或多个服务小区的物理小区标识分配第二值；

在基站处并且由分配的第二值约束，基于最小化相同的物理小区标识模30冲突，为用于一个或多个服务小区的物理小区标识分配第一值。

5.根据权利要求4所述的方法，其中在基站处，为用于一个或多个服务小区的物理小区标识分配值包括：

在基站处，基于最小化相同的物理小区标识模3冲突，为用于一个或多个服务小区的物理小区标识分配第三值；

在基站处并且由分配的第三值约束，基于最小化相同的物理小区标识模6冲突，为用于一个或多个服务小区的物理小区标识分配第二值。

6.根据权利要求1至5中任何一项所述的方法，其中在无线网络中的基站处，确定对多对小区的干扰进一步包括：

在基站处，从一个或多个服务小区中的多个用户设备收集测量报告数据，其中测量报告数据包括与用户设备相关的测量的小区的信号强度的测量以及测量的小区的对应的身份，并且其中测量的小区包括一个或多个服务小区以及其它小区；

将信号强度映射到多对小区；以及

基于映射的信号强度，确定对多对小区的干扰。

7.根据权利要求6所述的方法，其中对多对小区的干扰是干扰值的第一矩阵Γ^target，其中在当前周期t，一对中的第i服务小区和它的第j其它小区具有K_i，j(t)干扰值，并且其中对于当前周期，是：

其中对于当前周期t，一对中的第k服务器测量由表示，并且对于当前周期t，该对中的第k其它小区测量由表示。

8.根据权利要求1至5中任何一项所述的方法，其中其它小区包括下列中的一个或多个：相邻小区、相邻的相邻小区、或者具有测量但还未被指定为相邻或还未被指定为相邻的相邻的其它小区。

9.一种无线通信装置，包括：

用于在无线网络中的基站处确定对多对小区的干扰的部件，其中每对小区在由基站形成的一个或多个服务小区的单独的一个与围绕一个或多个服务小区的其它小区的单独的一个之间；以及

用于在基站处基于对多对小区的干扰为用于一个或多个服务小区的物理小区标识分配值的部件，

其中用于为用于一个或多个服务小区的物理小区标识分配值的部件进一步包括用于求解下面的问题的部件：

其中Trace()是跟踪操作，Γ^{neighbourhood}是由Γ^target(t)组成的干扰的矩阵，当仅仅使用第一多对小区时，Γ^target(t)是仅仅用于第一多对小区的第一矩阵，并且包括Γ^target(t)和多个Γ^partial(t)，当使用第一矩阵和第二矩阵两者时多个Γ^partial(t)中的每一个是第二矩阵， 是分组矩阵，其在行i列j处的元素由给出，其中P_z，i表示对小区i的物理小区标识的第z′候选解，并且用于一个或多个服务小区的物理小区标识的值是p_opt，p_opt由使问题中的等式为真的确定。

10.根据权利要求9所述的装置，其中：

多对小区是第一多对小区；

用于确定对多对小区的干扰的部件确定第一矩阵；

该装置进一步包括：用于从相邻一个或多个服务小区的相邻小区接收第二矩阵的部件，第二矩阵中的每一个具有对第二多对小区的干扰，其中每个第二对小区在相邻小区的单独的一个与围绕相邻小区的单独的一个的其它小区的单独的一个之间；以及

用于在基站处为用于一个或多个服务小区的物理小区标识分配值的部件基于第一矩阵和第二矩阵。

11.根据权利要求9所述的装置，其中用于在基站处，为用于一个或多个服务小区的物理小区标识分配值的部件确定最终值并且进一步包括：

用于在基站处基于最小化相同的物理小区标识模30冲突为用于一个或多个服务小区的物理小区标识分配第一值的部件；以及

用于在基站处为用于由分配的第一值约束的一个或多个服务小区的物理小区标识执行第一值的一般分配以便确定最终值的部件。

12.根据权利要求11所述的装置，其中用于在基站处为用于一个或多个服务小区的物理小区标识分配值的部件包括：

用于在基站处基于最小化相同的物理小区标识模6冲突为用于一个或多个服务小区的物理小区标识分配第二值的部件；

用于在基站处并且由分配的第二值约束基于最小化相同的物理小区标识模30冲突为用于一个或多个服务小区的物理小区标识分配第一值的部件。

13.根据权利要求12所述的装置，其中用于在基站处为用于一个或多个服务小区的物理小区标识分配值的部件包括：

用于在基站处基于最小化相同的物理小区标识模3冲突为用于一个或多个服务小区的物理小区标识分配第三值的部件；

用于在基站处并且由分配的第三值约束基于最小化相同的物理小区标识模6冲突为用于一个或多个服务小区的物理小区标识分配第二值的部件。

14.根据权利要求9至13中任何一项所述的装置，其中用于在无线网络中的基站处确定对多对小区的干扰的部件进一步包括：

用于在基站处从一个或多个服务小区中的多个用户设备收集测量报告数据的部件，其中测量报告数据包括与用户设备相关的测量的小区的信号强度的测量以及测量的小区的对应的身份，并且其中测量的小区包括一个或多个服务小区以及其它小区；

用于将信号强度映射到多对小区的部件；以及

用于基于映射的信号强度确定对多对小区的干扰的部件。

15.如权利要求14所述的装置，其中对多对小区的干扰是干扰值的第一矩阵Γ^target，其中在当前周期t，一对中的第i服务小区和它的第j其它小区具有K_i，j(t)干扰值，并且其中对于当前周期，是：

其中对于当前周期t，一对中的第k服务器测量由表示，并且对于当前周期t，该对中的第k其它小区测量由表示。

16.根据权利要求9至13中任何一项所述的装置，其中其它小区包括下列中的一个或多个：相邻小区、相邻的相邻小区、或者具有测量但还未被指定为相邻或还未被指定为相邻的相邻的其它小区。

17.一种基站，包括权利要求9至16中任何一项所述的装置。

18.一种无线通信系统，包括权利要求9至16中任何一项所述的装置。

19.根据权利要求18所述的系统，其中基站包括所述的装置，并且其中所述系统进一步包括用户设备，所述用户设备使用为物理小区标识分配的值以与基站通信。

20.一种载有计算机程序的计算机可读介质，所述计算机程序包括代码，用于当在处理器上运行所述计算机程序时执行权利要求1至8中任何一项所述的方法。