CN104125574B - 一种zc根序列索引重分配方法及装置 - Google Patents

Abstract

本发明公开了一种ZC根序列索引重分配方法及装置，属于通信领域。所述方法包括：获取目标小区的约束邻区；确定目标小区的冲突小区，目标小区的冲突小区为该目标小区的约束邻区，且目标小区的ZC根序列索引集合和目标小区的冲突小区的ZC根序列索引集合相交；遍历目标小区，若当前目标小区满足第一重分配条件，则为当前目标小区重新分配ZC根序列索引集合并重新确定所有目标小区的冲突小区，第一重分配条件为，该目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与该重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交。所述装置包括：获取模块、确定模块和重分配模块。本发明重新分配ZC根序列索引集合，消除了小区间干扰。

Description

一种ZC根序列索引重分配方法及装置

技术领域

本发明涉及通信领域，特别涉及一种ZC根序列索引重分配方法及装置。

背景技术

LTE(Long-Term Evolution)系统中，小区中的UE(User Equipment，用户设备)为了建立与小区之间的通信，需向小区发送Preamble(前导)序列进行RA(Random Access，随机接入)尝试。

其中，Preamble序列是UE根据小区广播的小区配置的ZC(Zadoff-Chu)根序列索引生成的。具体地，UE根据ZC根序列索引和固有公式得到ZC根序列，然后对ZC根序列按一定的规则进行循环移位，生成相应的Preamble序列。由前述可知，若某相邻两个小区配置了相同的ZC根序列索引，当位于两个小区的交叠范围的UE在进行RA时，则可能向这两个小区发送相同Preamble序列。这两个小区收到Preamble序列后，均同意UE接入。但是UE只能接入其中一个小区，这时UE未接入的小区将发生Preamble序列虚检，即小区间干扰。为了避免ZC根序列索引相同造成的小区间干扰，系统在建立小区初期规划ZC根序列索引时，针对相邻的小区将配置不同的ZC根序列索引。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

由于系统不能完全模拟现网场景(例如越区覆盖和物体强反射)，规划ZC根序列索引时可能不合理；或者，新建插花扩容小区规划的ZC根序列索引未考虑原始小区的ZC根序列索引，以及未预留高铁的ZC根序列索引；又或者，人工修改了部分小区的ZC根序列索引；又或者，小区搬迁导致小区拓扑和邻区关系改变；在这几种情况下均有可能导致相邻小区的ZC根序列索引相同而发生冲突，进而影响小区的工作稳定性。

发明内容

为了解决相邻小区的ZC根序列索引相同而发生冲突的问题，本发明实施例提供了一种ZC根序列索引重分配方法及装置。所述技术方案如下：

一方面，本发明实施例提供了一种ZC根序列索引重分配方法，所述方法包括：

获取目标小区的约束邻区，所述目标小区为一个或多个，所述目标小区的约束邻区包括以下邻区中的至少一种：与所述目标小区同频的邻区、与所述目标小区频带交叠的邻区、与所述目标小区之间的距离小于预设距离的邻区、以及与所述目标小区间隔的拓扑层数小于N层的邻区，N>0且N为整数；所述拓扑层数为，以所述目标小区与相邻小区之间的距离R作为长轴，以k*R作为短轴形成一个椭圆，落在所述椭圆内的小区数，0<k<1；

确定所述目标小区的冲突小区，所述目标小区的冲突小区为所述目标小区的约束邻区，且所述目标小区的ZC根序列索引集合和所述目标小区的冲突小区的ZC根序列索引集合相交；

遍历所述目标小区，若当前目标小区满足第一重分配条件，则为所述当前目标小区重新分配ZC根序列索引集合并重新确定所有所述目标小区的冲突小区，所述第一重分配条件为，所述目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与所述重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交；

循环遍历所述目标小区，直至所有所述目标小区均不满足所述第一重分配条件。

优选地，所述为所述当前目标小区重新分配ZC根序列索引集合，包括：

获取所述当前目标小区的配置参数，所述配置参数包括小区半径、前导格式和速度标记；

在所述配置参数确定的ZC根序列索引范围中，排除所述当前目标小区的所有约束邻区的ZC根序列索引集合，得到所述当前目标小区的可用ZC根序列索引范围；

根据所述配置参数，计算所述当前目标小区的ZC根序列索引集合中ZC根序列索引的个数，并根据计算出的所述个数，从所述可用ZC根序列索引范围中选取所述当前目标小区的所有可用ZC根序列索引集合，每个所述可用ZC根序列索引集合中的ZC根序列索引是连续的；

从所有所述可用ZC根序列索引集合中选择一个所述ZC根序列索引集合配置给所述当前目标小区。

优选地，所述从所有所述可用ZC根序列索引集合中选择一个所述ZC根序列索引集合配置给所述当前目标小区，包括：

分别比较每个所述可用ZC根序列索引集合与除所述当前目标小区外的所有小区的ZC根序列索引集合是否相交，得到每个所述可用ZC根序列索引集合的冲突小区集合；

计算每个所述冲突小区集合中各所述冲突小区与所述当前目标小区的复用分数，并取同一个所述冲突小区集合中最低复用分数作为与同一个所述冲突小区集合相交的ZC根序列索引集合的分数；

从所有所述可用ZC根序列集合中，选择分数最高的ZC根序列索引集合配置给所述当前目标小区；

其中，当所述冲突小区集合中所述冲突小区与所述当前目标小区同频或频带交叠时，根据以下公式计算所述复用分数：CellScore＝Layer×Distance，Layer为所述冲突小区集合中所述冲突小区与所述当前目标小区间隔的拓扑层数，Distance为所述冲突小区集合中所述冲突小区与所述当前目标小区之间的距离；

当所述冲突小区集合中所述冲突小区与所述当前目标小区异频时，为所述复用分数设置一个极大值。

可选地，所述获取目标小区的约束邻区之前，所述方法还包括：

接收小区上报的前导序列虚检信息，所述前导序列虚检信息用于指示所述小区的ZC根序列索引集合与所述小区的至少一个约束邻区的ZC根序列索引集合相交；

相应地，所述获取目标小区的约束邻区，包括：

在收到所述小区上报的前导序列虚检信息之后，将发送所述前导序列虚检信息的小区作为所述目标小区并获取所述目标小区的约束邻区；或者，

在收到所述小区上报的前导序列虚检信息之后，将预定范围内的所有小区作为所述目标小区并获取所述目标小区的约束邻区。

可选地，当所述目标小区的数量不小于两个时，在为所述当前目标小区重新分配ZC根序列索引集合之前，所述方法还包括：

为所有所述目标小区确定重分配顺序，以按照所述重分配顺序，为所有所述目标小区重新分配ZC根序列索引集合。

优选地，所述为所有所述目标小区确定重分配顺序，包括：

比较每个所述目标小区的冲突小区的数量，优先为冲突小区数量多的所述目标小区重新分配ZC根序列索引集合；

若所述目标小区的冲突小区的数量相等，则比较每个所述目标小区的冲突小区中人工指定不参与重分配的小区的数量，并优先为冲突小区中人工指定不参与重分配的小区数量多的所述目标小区重新分配ZC根序列索引集合；

若所述冲突小区中人工指定不参与重分配的小区数量相等，则比较每个所述目标小区的小区半径和速度，并按低速小半径、低速大半径、高速小半径和高速大半径的顺序，依次为所述目标小区重新分配ZC根序列索引集合；

若所述目标小区的小区半径和速度一致，则比较每个所述目标小区的邻区数量，并优先为邻区数量少的所述目标小区重新分配ZC根序列索引集合。

可选地，所述确定所述目标小区的冲突小区之后，所述方法还包括：

建立所述目标小区与所述目标小区的冲突小区的对应关系；

相应地，重新确定所有所述目标小区的冲突小区，包括：

在为所述当前目标小区重新分配ZC根序列索引集合之后，删除所述当前目标小区与所述当前目标小区的冲突小区的对应关系。

可选地，所述方法还包括：

若当前目标小区不满足所述第一重分配条件，则确定所述当前目标小区的冲突小区的次冲突小区，所述冲突小区的次冲突小区为所述冲突小区的约束邻区，且所述冲突小区的ZC根序列索引集合和所述冲突小区的次冲突小区的ZC根序列索引集合相交；

遍历所述当前目标小区的所有冲突小区，为满足第二重分配条件的冲突小区重新分配ZC根序列索引集合并重新确定所有所述冲突小区的次冲突小区，所述第二重分配条件为，所述冲突小区存在次冲突小区且所述次冲突小区包括所述当前目标小区、且重新分配后的冲突小区的ZC根序列索引集合与所述重新分配后的冲突小区的所有约束邻区的ZC根序列索引集合不相交；

循环遍历所述冲突小区，直至所有所述冲突小区均不满足所述第二重分配条件。

另一方面，本发明实施例提供了一种ZC根序列索引重分配装置，所述装置包括：

获取模块，用于获取目标小区的约束邻区，所述目标小区为一个或多个，所述目标小区的约束邻区包括以下邻区中的至少一种：与所述目标小区同频的邻区、与所述目标小区频带交叠的邻区、与所述目标小区之间的距离小于预设距离的邻区、以及与所述目标小区间隔的拓扑层数小于N层的邻区，N>0且N为整数；所述拓扑层数为，以所述目标小区与相邻小区之间的距离R作为长轴，以k*R作为短轴形成一个椭圆，落在所述椭圆内的小区数，0<k<1；

确定模块，用于确定所述目标小区的冲突小区，所述目标小区的冲突小区为所述目标小区的约束邻区，且所述目标小区的ZC根序列索引集合和所述目标小区的冲突小区的ZC根序列索引集合相交；

重分配模块，用于遍历所述目标小区，若当前目标小区满足第一重分配条件，则为所述当前目标小区重新分配ZC根序列索引集合并重新确定所有所述目标小区的冲突小区，所述第一重分配条件为，所述目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与所述重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交；循环遍历所述目标小区，直至所有所述目标小区均不满足所述第一重分配条件。

优选地，所述重分配模块包括：

参数获取单元，用于遍历所述目标小区，若当前目标小区满足第一重分配条件，则获取所述当前目标小区的配置参数，所述配置参数包括小区半径、前导格式和速度标记；

索引范围确定单元，用于在所述配置参数确定的ZC根序列索引范围中，排除所述当前目标小区的所有约束邻区的ZC根序列索引集合，得到所述当前目标小区的可用ZC根序列索引范围；

索引集合确定单元，用于根据所述配置参数，计算所述当前目标小区的ZC根序列索引集合中ZC根序列索引的个数，并根据计算出的所述个数，从所述可用ZC根序列索引范围中选取所述当前目标小区的所有可用ZC根序列索引集合，每个所述可用ZC根序列索引集合中的ZC根序列索引是连续的；

选择单元，用于从所有所述可用ZC根序列索引集合中选择一个所述ZC根序列索引集合配置给所述当前目标小区。

优选地，所述选择单元包括：

复用分数计算子单元，用于分别比较每个所述可用ZC根序列索引集合与除所述当前目标小区外的所有小区的ZC根序列索引集合是否相交，得到每个所述可用ZC根序列索引集合的冲突小区集合；计算每个所述冲突小区集合中各所述冲突小区与所述当前目标小区的复用分数，并取同一个所述冲突小区集合中最低复用分数作为与同一个所述冲突小区集合相交的ZC根序列索引集合的分数；

选择子单元，用于从所有所述可用ZC根序列集合中，选择分数最高的ZC根序列索引集合配置给所述当前目标小区；

其中，若所述冲突小区集合中所述冲突小区与所述当前目标小区同频或频带交叠，则所述复用分数计算子单元根据以下公式计算所述复用分数：CellScore＝Layer×Distance，Layer为所述冲突小区集合中所述冲突小区与所述当前目标小区间隔的拓扑层数，Distance为所述冲突小区集合中所述冲突小区与所述当前目标小区之间的距离；

若所述冲突小区集合中所述冲突小区与所述当前目标小区异频，则所述复用分数计算子单元为所述复用分数设置一个极大值。

可选地，所述装置还包括：

接收模块，用于接收小区上报的前导序列虚检信息，所述前导序列虚检信息用于指示所述小区的ZC根序列索引集合与所述小区的至少一个约束邻区的ZC根序列索引集合相交；

相应地，所述获取模块还用于，

在收到所述小区上报的前导序列虚检信息之后，将发送所述前导序列虚检信息的小区作为所述目标小区并获取所述目标小区的约束邻区；或者，在收到所述小区上报的前导序列虚检信息之后，将预定范围内的所有小区作为所述目标小区并获取所述目标小区的约束邻区

可选地，当所述目标小区的数量不小于两个时，所述装置还包括：

排序模块，用于为所述目标小区确定重分配顺序，以按照所述重分配顺序，为所述目标小区重新分配ZC根序列索引集合。

优选地，所述排序模块用于，

比较每个所述目标小区的冲突小区的数量，优先为冲突小区数量多的所述目标小区重新分配ZC根序列索引集合；

若所述目标小区的冲突小区的数量相等，则比较每个所述目标小区的冲突小区中人工指定不参与重分配的小区的数量，并优先为冲突小区中人工指定不参与重分配的小区数量多的所述目标小区重新分配ZC根序列索引集合；

若所述冲突小区中人工指定不参与重分配的小区数量相等，则比较每个所述目标小区的小区半径和速度，并按低速小半径、低速大半径、高速小半径和高速大半径的顺序，依次为所述目标小区重新分配ZC根序列索引集合；

若所述目标小区的小区半径和速度一致，则比较每个所述目标小区的邻区数量，并优先为邻区数量少的所述目标小区重新分配ZC根序列索引集合。

可选地，所述确定模块还用于，

建立所述目标小区与所述目标小区的冲突小区的对应关系；

相应地，所述重分配模块还用于，

删除所述当前目标小区与所述当前目标小区的冲突小区的对应关系。

可选地，所述重分配模块还用于，

若当前目标小区不满足所述第一重分配条件，则确定所述当前目标小区的冲突小区的次冲突小区，所述冲突小区的次冲突小区为所述冲突小区的约束邻区，且所述冲突小区的ZC根序列索引集合和所述冲突小区的次冲突小区的ZC根序列索引集合相交；

遍历所述当前目标小区的所有冲突小区，为满足第二重分配条件的冲突小区重新分配ZC根序列索引集合并重新确定所有所述冲突小区的次冲突小区，所述第二重分配条件为，所述冲突小区存在次冲突小区且所述次冲突小区包括所述当前目标小区、且重新分配后的冲突小区的ZC根序列索引集合与所述重新分配后的冲突小区的所有约束邻区的ZC根序列索引集合不相交；

循环遍历所述冲突小区，直至所有所述冲突小区均不满足所述第二重分配条件。

本发明实施例提供的技术方案带来的有益效果是：通过获取目标小区的约束邻区；确定目标小区的冲突小区，目标小区的冲突小区为该目标小区的约束邻区，且目标小区的ZC根序列索引集合和目标小区的冲突小区的ZC根序列索引集合相交；能够在设定的约束邻区内，确定发生ZC根序列索引集合相交的小区，提高了检测效率；遍历目标小区，若当前目标小区满足第一重分配条件，则为当前目标小区重新分配ZC根序列索引集合并重新确定所有目标小区的冲突小区；该第一重分配条件为，该目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与该重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交；循环遍历目标小区，直至所有目标小区均不满足第一重分配条件；重新为满足第一重分配条件的目标小区配置了ZC根序列索引集合，消除了重新分配后的目标小区与重新分配后的目标小区的所有约束邻区之间干扰，从而提高了重新分配后的目标小区的工作稳定性。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例一提供的一种ZC根序列索引重分配方法的流程图；

图2是本发明实施例二提供的一种ZC根序列索引重分配方法的流程图；

图3是本发明实施例二提供的根据小区间的距离设定小区的约束邻区的示意图；

图4是本发明实施例二提供的根据小区间的距离设定小区的约束邻区的示意图；

图5是本发明实施例三提供的一种ZC根序列索引重分配方法的流程图；

图6是本发明实施例四提供的一种ZC根序列索引重分配装置的结构示意图；

图7是本发明实施例五提供的一种ZC根序列索引重分配装置的结构示意图；

图8是本发明实施例六提供的一种ZC根序列索引重分配装置的结构示意图；

图9是本发明实施例四、五和六提供的ZC根序列索引重分配装置的具体实施方式的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

在以下实施例中，将小区使用的所有ZC根序列索引统称为ZC根序列索引集合。

实施例一

参见图1，本发明实施例提供了一种ZC根序列索引重分配方法，该方法流程包括：

步骤101：获取目标小区的约束邻区，该目标小区为一个或多个。

其中，目标小区的约束邻区包括以下邻区中的至少一种：与目标小区同频的邻区、与目标小区频带交叠的邻区、与目标小区之间的距离小于预设距离的邻区、以及与目标小区间隔的拓扑层数小于N层的邻区，N>0且N为整数。拓扑层数为，以目标小区与相邻小区之间的距离R作为长轴，以k*R作为短轴形成一个椭圆，落在椭圆内的小区数，0<k<1。

步骤102：确定目标小区的冲突小区，目标小区的冲突小区为该目标小区的约束邻区，且目标小区的ZC根序列索引集合和目标小区的冲突小区的ZC根序列索引集合相交。

步骤103：遍历目标小区，若当前目标小区满足第一重分配条件，则为当前目标小区重新分配ZC根序列索引集合并重新确定所有目标小区的冲突小区。

其中，该第一重分配条件为，该目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与该重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交。

重复执行步骤103，即循环遍历目标小区，直至所有目标小区均不满足第一重分配条件。

本发明实施例提供的上述方法带来的有益效果是：通过获取目标小区的约束邻区；确定目标小区的冲突小区，目标小区的冲突小区为该目标小区的约束邻区，且目标小区的ZC根序列索引集合和目标小区的冲突小区的ZC根序列索引集合相交；能够在设定的约束邻区内，确定发生ZC根序列索引集合相交的小区，提高了检测效率；遍历目标小区，若当前目标小区满足第一重分配条件，则为当前目标小区重新分配ZC根序列索引集合并重新确定所有目标小区的冲突小区；该第一重分配条件为，该目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与该重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交；循环遍历目标小区，直至所有目标小区均不满足第一重分配条件；重新为满足第一重分配条件的目标小区配置了ZC根序列索引集合，消除了重新分配后的目标小区与重新分配后的目标小区的所有约束邻区之间干扰，从而提高了重新分配后的目标小区的工作稳定性。

实施例二

参见图2，本发明实施例提供了一种ZC根序列索引重分配方法，该方法流程包括：

步骤201：获取目标小区的约束邻区，该目标小区为一个或多个。

其中，该目标小区的约束邻区包括以下邻区中的至少一种：与目标小区同频的邻区、与目标小区频带交叠的邻区、与目标小区之间的距离小于预设距离的邻区、以及与目标小区间隔的拓扑层数小于N层的邻区，N>0且N为整数。拓扑层数为，以目标小区与相邻小区之间的距离R作为长轴，以k*R作为短轴形成一个椭圆，落在椭圆内的小区数，0<k<1。

具体地，可以在随机时间或间隔预定时间段，从LTE系统的所有小区中选择至少一个小区作为目标小区，或者选择一个目标范围，例如某个地域(例如北京市)，将位于目标范围内的所有小区作为目标小区。并检测该目标小区的ZC根序列集合是否与该目标小区的约束邻区的ZC根序列集合相交。选择目标小区后，获取该目标小区的约束邻区。

具体地，本实施例提供三种方式为获取小区的约束邻区。

第一种方式，将与小区同频和/或频带交叠的邻区设为小区的约束邻区。具体地，LTE系统维护着每一个小区的相邻小区列表。可以通过该相邻小区列表，查询出小区的所有邻区。同频指，邻区的中心频率与小区的中心频率相同。小区的中心频率和频带一般是固定不变的，能够从小区的PRACH(Physical Random Access Channel，物理随机接入信道)配置信息中得到。假设小区A的中心频率为F01，频带为BW1；小区B为小区A的相邻小区，且小区B的中心频率为F02，频带为BW2。若︱F01-F02︱≥︱BW1+BW2︱/2，则判断小区A、B频带交叠。

在第一种方式中，进一步地，还可以查询频带与小区交叠的邻区的所有相邻小区，并从中选择出频带与小区交叠的邻区的同频邻区作为小区的约束邻区。

第二种方式，将与小区之间的距离小于预设距离的邻区、和/或与小区间隔的拓扑层数小于N层的邻区设为小区的约束邻区，N>0且N为整数。其中，拓扑层数为，以小区与相邻小区之间的距离R作为长轴，以k*R作为短轴形成一个椭圆，落在椭圆内的小区数，0<k<1。

具体地，参见图3，图中的三角形表示基站，假设每个基站挂载一个小区，取基站的地理坐标作为小区的地理坐标。若预设距离为D，则以小区A的地理坐标为中心，D为半径形成一个圆，落入该圆内的所有相邻小区(的地理坐标)都设为该小区A的约束邻区，例如小区X。这里，圆和椭圆都是用于模拟小区的覆盖范围。另外，可以根据椭圆的定义，判断小区是否位于两个小区形成的椭圆。具体地，参见图3和图4，假设两个小区A、B形成的椭圆的两焦点分别为F1和F2，若小区C(图3未示出)到F1和F2的距离之和小于A、B之间的距离(长轴)，即CF1+CF2<AB，则判定小区C位于A、B形成的椭圆。优选地，N＝1，即小区与另一小区形成的椭圆里无其他小区。

第三种方式，根据小区与相邻小区的中心频率和小区与相邻小区间的距离设定小区的约束邻区：同时采用上述第一种和第二种两种方式来设定约束邻区。

步骤202：确定目标小区的冲突小区，该目标小区的冲突小区为该目标小区的约束邻区，且该目标小区的ZC根序列索引集合和该目标小区的冲突小区的ZC根序列索引集合相交。

具体地，若小区与自己的约束邻区的ZC根序列索引集合相交，也可称为小区与自己的约束邻区冲突，则会产生小区间干扰。

进一步地，本步骤202包括：

步骤2021：获取目标小区和该目标小区的约束邻区的ZC根序列索引集合。

其中，以目标小区为例，介绍一下获取小区的ZC根序列索引集合的过程，获取目标小区的约束邻区的ZC根序列索引集合的过程与此相同。首先，获取目标小区的配置参数(由LTE系统在建立小区时配置)，该配置参数可以包括Root Sequence Index(根序列索引号)(该根序列逻辑索引号表示小区的起始ZC根序列逻辑索引号)、小区半径、前导格式和速度Flag(标记)，这些配置参数可通过读取目标小区的PRACH配置信息得到。其次，根据小区半径和速度Flag，获取Ncs(循环移位参数)。然后，根据Ncs、前导格式和速度Flag三者，确定该目标小区占用的ZC根序列索引个数。最后，通过起始ZC根序列逻辑索引号和ZC根序列索引个数，得到目标小区的ZC根序列索引集合。此为本领域熟知技术，在此不再详述。

步骤2022：遍历目标小区的所有约束邻区，判断该目标小区的每个约束邻区与该目标小区的ZC根序列索引集合是否相交。

若是，则执行步骤2023；若否，则退出本次流程。

具体地，判断约束邻区的ZC根序列索引集合与目标小区的ZC根序列索引集合中是否有相同的ZC根序列索引，即相交。若相交，则执行步骤2023。若不相交，则退出本次流程，遍历下一个目标小区的所有约束邻区，直至遍历完所有目标小区。

步骤2023：将ZC根序列索引集合相交的约束邻区作为该目标小区的冲突小区。

步骤203：建立目标小区与该目标小区的冲突小区的对应关系。

具体地，目标小区与该目标小区的冲突小区的对应关系可为列表，例如冲突小区表，该冲突小区表中存储了目标小区的所有冲突小区。

步骤204：遍历目标小区，若当前目标小区满足第一重分配条件，则为当前目标小区重新分配ZC根序列索引集合，若当前目标小区不满足第一重分配条件，则遍历下一个目标小区。

其中，该第一重分配条件为，该目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交。

具体地，本步骤204包括：

步骤2041：遍历目标小区，获取当前目标小区的配置参数。

其中，该配置参数包括小区半径、前导格式和速度Flag。

具体地，该配置参数可通过读取小区的PRACH配置信息得到。如前所述，该配置参数决定了小区使用的ZC根序列索引集合。其中，通过小区半径和速度Flag可以确定Ncs。前导格式决定ZC根序列的长度Nzc。速度Flag主要包括低速、高速和超高速三种。

步骤2042：在配置参数确定的ZC根序列索引范围中，排除该当前目标小区的所有约束邻区的ZC根序列索引集合，若存在可用ZC根序列索引范围，则判定当前目标小区满足第一重分配条件，并得到该当前目标小区的可用ZC根序列索引范围，执行步骤2043；若不存在，则判定当前目标小区不满足第一重分配条件，遍历下一个目标小区。

具体地，在Ncs、速度Flag和前导格式一定的情况下，小区的ZC根序列索引范围是一定的。通过Ncs、速度Flag和前导格式三者、以及一定的规则，能够确定出当前目标小区的ZC根序列索引范围。例如，在Ncs为26，前导格式为0-3的情况下，对于高速小区，该当前目标小区的ZC根序列索引范围为42～803。对于低速小区，该当前目标小区的ZC根序列索引范围为0～838。此为本领域熟知内容，在此不再详述。

具体地，确定出当前目标小区的ZC根序列索引范围后，为了消除冲突，需要排除该当前目标小区的所有约束邻区的ZC根序列索引集合。若排除该当前目标小区的所有约束邻区的ZC根序列索引集合后，不存在可用ZC根序列索引范围，则判定当前目标小区不满足第一重分配条件，退出本次流程。进一步地，可以提示用户无重新分配的ZC根序列索引集合，将可能产生小区冲突。

步骤2043：根据配置参数，计算当前目标小区的ZC根序列索引集合中ZC根序列索引的个数，并根据计算出的个数，从可用ZC根序列索引范围中选取当前目标小区的所有可用ZC根序列索引集合，每个可用ZC根序列索引集合中的ZC根序列索引是连续的。

其中，ZC根序列索引集合中ZC根序列索引的个数是循环连续的。这里的循环连续指，连续的ZC根序列索引，例如23、24、25和26，四个连续的ZC根序列索引。若Root SequenceIndex达到最大ZC根序列索引，那么下一个ZC根序列索引从0开始。

具体地，根据该配置参数，计算当前目标小区的ZC根序列索引集合中ZC根序列索引的个数，包括：首先，在预置的前导格式-ZC根序列索引位数的参照表中，查询出ZC根序列索引的位数。例如，前导格式为0-3时，对应的ZC根序列为839位。同时，根据小区半径和速度Flag得到Ncs。其次，根据ZC根序列索引的位数、速度Flag、Ncs、以及固有公式，计算当前目标小区对应的ZC根序列索引集合中ZC根序列索引的个数。例如，假设当前目标小区配置的前导格式为3，即一个ZC根序列为839位，Ncs为15，速度Flag为低速，那么，一个ZC根序列能够生成839/15＝55个Preamble序列。而一个小区标配64个Preamble，则该小区需要2个ZC根序列，即2个ZC根序列索引。此为本领域熟知内容，在此不再详述。

具体地，得到当前目标小区的可用ZC根序列索引范围后，根据计算出的个数，将可用ZC根序列索引范围分成当前目标小区的所有可用ZC根序列索引集合。由于ZC根序列索引必须连续，则只要知道当前目标小区使用的ZC根序列索引个数，就能将需要将可用ZC根序列索引范围分成可用ZC根序列索引集合。值得注意的是，可用ZC根序列索引集合不包括非连续的ZC根序列索引。例如，假设可用ZC根序列索引范围为(0～7,15,24～25)，查询出的连续的ZC根序列索引个数为3，则该当前目标小区的所有可用ZC根序列索引集合包括，0～3、1～4、2～5、3～6、以及4～7。

步骤2044：从所有可用ZC根序列索引集合中选择一个ZC根序列索引集合配置给该当前目标小区。

具体地，得到当前目标小区的所有可用ZC根序列索引集合后，可以从所有可用ZC根序列索引集合中，随机选择一个ZC根序列索引集合分配给当前目标小区。

步骤205：重新确定所有目标小区的冲突小区。

具体地，重新确定所有目标小区的冲突小区，包括：在为当前目标小区重新分配ZC根序列索引集合之后，删除当前目标小区与当前目标小区的冲突小区的对应关系。

具体地，为当前目标小区重分配ZC根序列索引集合后，当前目标小区与当前目标小区的冲突小区之间的冲突消失。这时，删除当前目标小区与该当前目标小区的冲突小区的对应关系。

重复执行步骤204-步骤205，即循环遍历目标小区，直至所有目标小区均不满足第一重分配条件。

本发明实施例提供的上述方法带来的有益效果是：通过获取目标小区的约束邻区；确定目标小区的冲突小区，目标小区的冲突小区为该目标小区的约束邻区，且目标小区的ZC根序列索引集合和目标小区的冲突小区的ZC根序列索引集合相交；能够在设定的约束邻区内，确定发生ZC根序列索引集合相交的小区，提高了检测效率；遍历目标小区，若当前目标小区满足第一重分配条件，则为当前目标小区重新分配ZC根序列索引集合并重新确定所有目标小区的冲突小区；该第一重分配条件为，该目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与该重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交；循环遍历目标小区，直至所有目标小区均不满足第一重分配条件；重新为满足第一重分配条件的目标小区配置了ZC根序列索引集合，消除了重新分配后的目标小区与重新分配后的目标小区的所有约束邻区之间干扰，从而提高了重新分配后的目标小区的工作稳定性。

实施例三

本发明实施例提供了一种ZC根序列索引重分配方法。本实施例与实施例二的不同之处在于，(1)、获取目标小区的约束邻区的触发方式不同：本发明实施例二中目标小区的获取方式是主动的，获取目标小区的约束邻区不需要触发条件，本发明实施例提供了一种获取目标小区的约束邻区的触发方式；(2)、在为多个目标小区重新分配ZC根序列索引集合之前，先确定重分配顺序；(3)、为目标小区重新分配ZC根序列索引集合的方式不同；(4)、解决了不满足第一重分配条件的目标小区与自己的冲突小区之间的冲突问题。参见图5，该方法流程包括：

步骤301：接收小区上报的Preamble序列虚检信息，该Preamble序列虚检信息用于指示该小区的ZC根序列索引集合与该小区的约束邻区的ZC根序列索引集合相交。

其中，小区检测UE发送的Preamble序列并允许UE接入，而该UE未接入小区时，该小区将发生Preamble序列虚假检测，并上报Preamble序列虚检信息。具体地，小区记录了UE发送的请求接入信息，即Preamble序列(假设为Message1)、小区响应UE的允许接入信息(假设为Message2)、以及UE的正式接入信息(假设为Message3)。小区可以在预定时间扫描Message1与Message3的数量差，若该数量差不为0，则表示一部分允许接入的UE实际上未接入该小区，那么，该小区就上报Preamble序列虚检，告知控制中心自身的ZC根序列索引集合与约束邻区的ZC根序列索引集合可能相交。控制中心接收小区上报的Preamble序列虚检信息。

值得说明的是，在本发明实施例中，仅描述了小区上报给控制中心Preamble序列虚检信息，控制中心接收该Preamble序列虚检信息的情形，但是在其他实施例中，控制中心还可以主动遍历LTE系统中每个小区，检测小区是否发生Preamble序列虚假检测。

步骤302：将发送该Preamble序列虚检信息的小区作为目标小区并获取目标小区的约束邻区，该目标小区为一个；或者，在收到小区上报的前导序列虚检信息之后，将预定范围内的所有小区作为目标小区并获取目标小区的约束邻区，该目标小区为多个。

具体地，本步骤302同本发明实施例二中步骤201，在此不再详述。

步骤303：确定目标小区的冲突小区，该目标小区的冲突小区为该目标小区的约束邻区，且该目标小区的ZC根序列索引集合和该目标小区的冲突小区的ZC根序列索引集合相交。

其中，本步骤303同本发明实施例二中步骤202，在此不再详述。

步骤304：建立目标小区与该目标小区的冲突小区的对应关系。

其中，本步骤304同本发明实施例二中步骤203，在此不再详述。

步骤305：当目标小区的数量不小于两个时，为目标小区确定重分配顺序，以按照该重分配顺序，为所有目标小区重新分配ZC根序列索引集合。

具体地，为所有目标小区确定重分配顺序，包括：比较每个目标小区的冲突小区的数量，优先为冲突小区数量多的目标小区重新分配ZC根序列索引集合；若目标小区的冲突小区的数量相等，则比较每个目标小区的冲突小区中人工指定不参与重分配的小区的数量，并优先为冲突小区中人工指定不参与重分配的小区数量多的目标小区重新分配ZC根序列索引集合；若冲突小区中人工指定不参与重分配的小区数量相等，则比较每个目标小区的小区半径和速度，并按低速小半径、低速大半径、高速小半径和高速大半径的顺序，依次为目标小区重新分配ZC根序列索引集合；若目标小区的小区半径和速度一致，则比较每个目标小区的邻区数量，并优先为邻区数量少的目标小区重新分配ZC根序列索引集合。

假设目标小区A有4个冲突小区，目标小区B有3个冲突小区，则优先为目标小区A配置新的ZC根序列索引集合。这样对冲突小区个数越多的小区重分配，重分配最少的小区，解决最多的冲突。

其中，人工指定不参与重分配的小区，指的是对于高铁小区等特殊小区使用的ZC根序列索引是特殊指定的，在重分配的时候一般不能更改。具体地，冲突小区中人工指定不参与重分配的小区数量越大，越先配置新的ZC根序列索引。

具体地，低速小半径小区的优先级大于低速大半径小区，低速大半径小区大于高速小半径小区，高速小半径小区大于高速大半径小区。这是由于高速大半径小区占用的ZC资源较多，要求的性能较高，通常在规划的时候优先配置，重分配的时候需要优先解决周边其他站点。

具体地，邻区越少的越先配置ZC根序列索引。这是由于在更改ZC根序列索引后通常需要通过X2通知对端，邻区越少系统处理越少。

步骤306：按照重分配顺序，顺序遍历目标小区，若当前目标小区满足第一重分配条件，则为当前目标小区重新分配ZC根序列索引集合，若当前目标小区不满足第一重分配条件，则执行步骤308。

其中，该第一重分配条件为，该目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交。

具体地，本步骤306包括：

步骤3061：遍历目标小区，获取当前目标小区的配置参数。

其中，本步骤3061同本发明实施例二中步骤2041，在此不再详述。

步骤3062：在配置参数确定的ZC根序列索引范围中，排除该当前目标小区的所有约束邻区的ZC根序列索引集合，若存在可用ZC根序列索引范围，则判定当前目标小区满足第一重分配条件，并得到当前目标小区的可用ZC根序列索引范围，执行步骤3063；若不存在，则判定当前目标小区不满足第一重分配条件，执行步骤308。

其中，本步骤3062同本发明实施例二中步骤2042，在此不再详述。

步骤3063：根据该配置参数，计算当前目标小区的ZC根序列索引集合中ZC根序列索引的个数，并根据计算出的个数，从可用ZC根序列索引范围中选取当前目标小区的所有可用ZC根序列索引集合，每个可用ZC根序列索引集合中的ZC根序列索引是连续的。

其中，本步骤3063同本发明实施例二中步骤2043，在此不再详述。

步骤3064：分别比较每个可用ZC根序列索引集合与除当前目标小区外的所有小区的ZC根序列索引集合是否相交，得到每个可用ZC根序列索引集合的冲突小区集合；计算每个冲突小区集合中各冲突小区与当前目标小区的复用分数，并取同一个冲突小区集合中最低复用分数作为与同一个冲突小区集合相交的ZC根序列索引集合的分数。

具体地，其中一个冲突小区集合中每个冲突小区使用的ZC根序列索引集合与同一个可用ZC根序列索引集合相交，不同冲突小区集合中各冲突小区使用的ZC根序列索引集合与不同可用ZC根序列索引集合相交。

其中，该复用分数用于评估冲突小区集合中冲突小区与当前目标小区的冲突程度。具体地，该复用分数根据以下方式获得：当冲突小区与当前目标小区同频或频带交叠时，根据以下公式计算复用分数：CellScore＝Layer×Distance；当冲突小区与当前目标小区异频时，为复用分数设置一个极大值；其中，Layer为冲突小区与当前目标小区之间的拓扑层的层数，Distance为冲突小区与当前目标小区之间的距离。

值得说明的是，计算复用分数时，先判断冲突小区与当前目标小区的频率交叠情况。若每个冲突小区与当前目标小区同频或频带交叠，则都等同于同频组网，采用距离和拓扑层数来计算复用分数。否则，判断为异频组网，复用分数设置为一个极大值。容易知道，复用分数越大，冲突小区与当前目标小区的冲突程度越低。

其中，针对与同一个可用ZC根序列索引集合相交的小区集合，仅考虑距离当前目标小区最近的小区的复用分数CellScore，即将小区集合中最低复用分数作为该组使用的ZC根序列索引集合的分数GroupScore：

步骤3065：从所有可用ZC根序列集合中，选择分数最高的ZC根序列索引集合配置给当前目标小区。

具体地，分数最高的ZC根序列索引集合意味着，使用这一个ZC根序列索引集合的小区集合距离当前目标小区最远，不易产生小区间干扰。

步骤307：重新确定所有目标小区的冲突小区。

其中，本步骤307同本发明实施例二中步骤205，在此不再详述。

重复执行步骤306-步骤307，即循环遍历目标小区，直至所有目标小区均不满足第一重分配条件。

步骤308：确定当前目标小区的冲突小区的次冲突小区；遍历当前目标小区的所有冲突小区，为满足第二重分配条件的冲突小区重新分配ZC根序列索引集合并重新确定所有冲突小区的次冲突小区；循环遍历冲突小区，直至所有冲突小区均不满足第二重分配条件。

其中，该冲突小区的次冲突小区为冲突小区的约束邻区，且冲突小区的ZC根序列索引集合和冲突小区的次冲突小区的ZC根序列索引集合相交。该第二重分配条件为，冲突小区存在次冲突小区且次冲突小区包括当前目标小区、且重新分配后的冲突小区的ZC根序列索引集合与重新分配后的冲突小区的所有约束邻区的ZC根序列索引集合不相交。

具体地，若当前目标小区不满足第一重分配条件，则遍历当前目标小区的所有冲突小区，为满足第二重分配条件的冲突小区重新分配ZC根序列索引集合。重新分配冲突小区的ZC根序列索引集合后，当前目标小区与重新分配后的冲突小区之间的冲突将不再存在，这样可以最大限度地消除当前目标小区与当前目标小区的所有冲突小区之间的冲突。

具体地，为满足第二重分配条件的冲突小区重新分配ZC根序列索引集合的分配过程，类似于为满足第一重分配条件的当前目标小区重新分配ZC根序列索引集合的分配过程(具体参见步骤305-步骤307)，在此不再详述。

本发明实施例提供的上述方法带来的有益效果是：通过获取目标小区的约束邻区；确定目标小区的冲突小区，目标小区的冲突小区为该目标小区的约束邻区，且目标小区的ZC根序列索引集合和目标小区的冲突小区的ZC根序列索引集合相交；能够在设定的约束邻区内，确定发生ZC根序列索引集合相交的小区，提高了检测效率；遍历目标小区，若当前目标小区满足第一重分配条件，则为当前目标小区重新分配ZC根序列索引集合并重新确定所有目标小区的冲突小区；该第一重分配条件为，该目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与该重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交；循环遍历目标小区，直至所有目标小区均不满足第一重分配条件；重新为满足第一重分配条件的目标小区配置了ZC根序列索引集合，消除了重新分配后的目标小区与重新分配后的目标小区的所有约束邻区之间干扰，从而提高了重新分配后的目标小区的工作稳定性。

进一步地，若当前目标小区不满足第一重分配条件，则遍历当前目标小区的所有冲突小区，为满足第二重分配条件的冲突小区重新分配ZC根序列索引集合。重新分配冲突小区的ZC根序列索引集合后，当前目标小区与重新分配后的冲突小区之间的冲突将不再存在，这样可以最大限度地消除当前目标小区与当前目标小区的所有冲突小区之间的冲突。

实施例四

参见图6，本发明实施例提供了一种ZC根序列索引重分配装置，该装置包括：

获取模块401，用于获取目标小区的约束邻区，该目标小区为一个或多个。

该目标小区的约束邻区包括以下邻区中的至少一种：与目标小区同频的邻区、与目标小区频带交叠的邻区、与目标小区之间的距离小于预设距离的邻区、以及与目标小区间隔的拓扑层数小于N层的邻区，N>0且N为整数。该拓扑层数为，以目标小区与相邻小区之间的距离R作为长轴，以k*R作为短轴形成一个椭圆，落在椭圆内的小区数，0<k<1。

确定模块402，用于确定目标小区的冲突小区，该目标小区的冲突小区为目标小区的约束邻区，且目标小区的ZC根序列索引集合和目标小区的冲突小区的ZC根序列索引集合相交区。

重分配模块403，用于遍历目标小区，若当前目标小区满足第一重分配条件，则为当前目标小区重新分配ZC根序列索引集合并重新确定所有目标小区的冲突小区，该第一重分配条件为，该目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与该重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交；循环遍历目标小区，直至所有目标小区均不满足第一重分配条件。

本发明实施例提供的上述装置带来的有益效果是：通过获取目标小区的约束邻区；确定目标小区的冲突小区，目标小区的冲突小区为该目标小区的约束邻区，且目标小区的ZC根序列索引集合和目标小区的冲突小区的ZC根序列索引集合相交；能够在设定的约束邻区内，确定发生ZC根序列索引集合相交的小区，提高了检测效率；遍历目标小区，若当前目标小区满足第一重分配条件，则为当前目标小区重新分配ZC根序列索引集合并重新确定所有目标小区的冲突小区；该第一重分配条件为，该目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与该重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交；循环遍历目标小区，直至所有目标小区均不满足第一重分配条件；重新为满足第一重分配条件的目标小区配置了ZC根序列索引集合，消除了重新分配后的目标小区与重新分配后的目标小区的所有约束邻区之间干扰，从而提高了重新分配后的目标小区的工作稳定性。

实施例五

参见图7，本发明实施例提供了一种ZC根序列索引重分配装置，该装置包括：

获取模块501，用于获取目标小区的约束邻区，该目标小区为一个或多个。

该目标小区的约束邻区包括以下邻区中的至少一种：与目标小区同频的邻区、与目标小区频带交叠的邻区、与目标小区之间的距离小于预设距离的邻区、以及与目标小区间隔的拓扑层数小于N层的邻区，N>0且N为整数。该拓扑层数为，以目标小区与相邻小区之间的距离R作为长轴，以k*R作为短轴形成一个椭圆，落在椭圆内的小区数，0<k<1。

确定模块502，用于确定目标小区的冲突小区，该目标小区的冲突小区为该目标小区的约束邻区，且该目标小区的ZC根序列索引集合和目标小区的冲突小区的ZC根序列索引集合相交。

重分配模块503，用于遍历目标小区，若当前目标小区满足第一重分配条件，则为当前目标小区重新分配ZC根序列索引集合，该第一重分配条件为，该目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交；循环遍历目标小区，直至所有目标小区均不满足第一重分配条件。

其中，重分配模块503包括：

参数获取单元5031，用于遍历目标小区，若当前目标小区满足第一重分配条件，则获取当前目标小区的配置参数。其中，该配置参数包括小区半径、前导格式和速度Flag。

索引范围确定单元5032，用于在配置参数确定的ZC根序列索引范围中，排除该当前目标小区的所有约束邻区的ZC根序列索引集合，得到当前目标小区的可用ZC根序列索引范围。

索引集合确定单元5033，用于根据配置参数，计算当前目标小区的ZC根序列索引集合中ZC根序列索引的个数，并根据计算出的个数，从可用ZC根序列索引范围中选取当前目标小区的所有可用ZC根序列索引集合，每个可用ZC根序列索引集合中的ZC根序列索引是连续的。

选择单元5034，用于从所有可用ZC根序列索引集合中选择一个ZC根序列索引集合配置给该当前目标小区。

进一步地，确定模块502还用于，建立目标小区与目标小区的冲突小区的对应关系。

相应地，重分配模块503还用于，删除当前目标小区与当前目标小区的冲突小区的对应关系。

本发明实施例提供的上述装置带来的有益效果是：通过获取目标小区的约束邻区；确定目标小区的冲突小区，目标小区的冲突小区为该目标小区的约束邻区，且目标小区的ZC根序列索引集合和目标小区的冲突小区的ZC根序列索引集合相交；能够在设定的约束邻区内，确定发生ZC根序列索引集合相交的小区，提高了检测效率；遍历目标小区，若当前目标小区满足第一重分配条件，则为当前目标小区重新分配ZC根序列索引集合并重新确定所有目标小区的冲突小区；该第一重分配条件为，该目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与该重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交；循环遍历目标小区，直至所有目标小区均不满足第一重分配条件；重新为满足第一重分配条件的目标小区配置了ZC根序列索引集合，消除了重新分配后的目标小区与重新分配后的目标小区的所有约束邻区之间干扰，从而提高了重新分配后的目标小区的工作稳定性。

实施例六

参见图8，本发明实施例提供了一种ZC根序列索引重分配装置。该装置包括：获取模块601、确定模块602、以及重分配模块603。该重分配模块603包括参数获取单元6031、索引范围确定单元6032、索引集合确定单元6033、以及选择单元6034。具体地，获取模块601、确定模块602、参数获取单元6031、索引范围确定单元6032和索引集合确定单元6033与本发明实施例五中提供的获取模块501、确定模块502、参数获取单元5031、索引范围确定单元5032和索引集合确定单元5033相同，在此不再详述。

本装置与实施例五提供的装置的不同之处在于，选择单元6034包括：

复用分数计算子单元6034a，用于分别比较每个可用ZC根序列索引集合与除当前目标小区外的所有小区的ZC根序列索引集合是否相交，得到每个可用ZC根序列索引集合的冲突小区集合；计算每个冲突小区集合中各冲突小区与当前目标小区的复用分数，并取同一个冲突小区集合中最低复用分数作为与同一个冲突小区集合相交的ZC根序列索引集合的分数。

进一步地，该复用分数计算子单元6034a根据以下公式计算复用分数：

其中，当冲突小区与当前目标小区同频或频带交叠，则复用分数的计算公式为：CellScore＝Layer×Distance；当冲突小区与当前目标小区异频，则为复用分数设置一个极大值；Layer为冲突小区与当前目标小区之间的拓扑层的层数，Distance为冲突小区与当前目标小区之间的距离。

选择子单元6034b，用于从所有可用ZC根序列集合中，选择分数最高的ZC根序列索引集合配置给当前目标小区。

其中，该装置还包括：

接收模块604，用于接收小区上报的Preamble序列虚检信息，该Preamble序列虚检信息用于指示该小区的ZC根序列索引集合与该小区的约束邻区的ZC根序列索引集合相交。

相应地，该获取模块601还用于，在收到小区上报的前导序列虚检信息之后，将发送前导序列虚检信息的小区作为目标小区并获取目标小区的约束邻区；或者，在收到小区上报的前导序列虚检信息之后，将预定范围内的所有小区作为目标小区并获取目标小区的约束邻区。

其中，当目标小区的数量不小于两个时，该装置还包括：

排序模块605，用于为目标小区确定重分配顺序，以按照重分配顺序，为目标小区重新分配ZC根序列索引集合。

其中，该排序模块605用于，比较每个目标小区的冲突小区的数量，优先为冲突小区数量多的目标小区重新分配ZC根序列索引集合；若目标小区的冲突小区的数量相等，则比较每个目标小区的冲突小区中人工指定不参与重分配的小区的数量，并优先为冲突小区中人工指定不参与重分配的小区数量多的目标小区重新分配ZC根序列索引集合；若冲突小区中人工指定不参与重分配的小区数量相等，则比较每个目标小区的小区半径和速度，并按低速小半径、低速大半径、高速小半径和高速大半径的顺序，依次为目标小区重新分配ZC根序列索引集合；若目标小区的小区半径和速度一致，则比较每个目标小区的邻区数量，并优先为邻区数量少的目标小区重新分配ZC根序列索引集合。

可选地，重分配模块603还用于，若当前目标小区不满足第一重分配条件，则确定当前目标小区的冲突小区的次冲突小区；遍历当前目标小区的所有冲突小区，为满足第二重分配条件的冲突小区重新分配ZC根序列索引集合并重新确定所有冲突小区的次冲突小区；循环遍历冲突小区，直至所有冲突小区均不满足第二重分配条件。其中，该冲突小区的次冲突小区为冲突小区的约束邻区，且冲突小区的ZC根序列索引集合和冲突小区的次冲突小区的ZC根序列索引集合相交。该第二重分配条件为，冲突小区存在次冲突小区且次冲突小区包括当前目标小区、且重新分配后的冲突小区的ZC根序列索引集合与重新分配后的冲突小区的所有约束邻区的ZC根序列索引集合不相交。

本发明实施例提供的上述装置带来的有益效果是：通过获取目标小区的约束邻区；确定目标小区的冲突小区，目标小区的冲突小区为该目标小区的约束邻区，且目标小区的ZC根序列索引集合和目标小区的冲突小区的ZC根序列索引集合相交；能够在设定的约束邻区内，确定发生ZC根序列索引集合相交的小区，提高了检测效率；遍历目标小区，若当前目标小区满足第一重分配条件，则为当前目标小区重新分配ZC根序列索引集合并重新确定所有目标小区的冲突小区；该第一重分配条件为，该目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与该重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交；循环遍历目标小区，直至所有目标小区均不满足第一重分配条件；重新为满足第一重分配条件的目标小区配置了ZC根序列索引集合，消除了重新分配后的目标小区与重新分配后的目标小区的所有约束邻区之间干扰，从而提高了重新分配后的目标小区的工作稳定性。

进一步地，若当前目标小区不满足第一重分配条件，则遍历当前目标小区的所有冲突小区，为满足第二重分配条件的冲突小区重新分配ZC根序列索引集合。重新分配冲突小区的ZC根序列索引集合后，当前目标小区与重新分配后的冲突小区之间的冲突将不再存在，这样可以最大限度地消除当前目标小区与当前目标小区的所有冲突小区之间的冲突。

在具体的实施方式中，前述图6、7和8中的ZC根序列索引重分配装置可以是一种计算机(包括手持形式的计算机系统，如智能手机，平板电脑等)、服务器或服务器集群，如图9所示。其一般包括至少一个处理器10(例如CPU)、用户接口11、至少一个网络接口12或者其他通信接口、存储器13和至少一个通信总线14。本领域技术人员可以理解，图9中示出的服务器的结构并不构成对服务器的限定，其可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

下面结合图9对服务器的各个构成部件进行具体的介绍：

通信总线14用于实现处理器10、存储13及通信接口之间的连接通信。至少一个网络接口12(可以是有线或者无线)实现该服务器与至少一个其他基站之间的通信连接，可以使用互联网，广域网，本地网，城域网等。

存储器13可用于存储软件程序以及应用模块，处理器10通过运行存储在存储器13的软件程序以及应用模块，从而执行服务器的各种功能应用以及数据处理。存储器13可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如检测冲突小区功能等)等；存储数据区可存储根据服务器的使用所创建的数据(比如相交邻区表)等。此外，存储器13可以包括高速RAM(Random Access Memory，随机存取存储器)，还可以包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

用户接口11，包括但不限于显示器和输入设备。其中，输入设备通常包括键盘和点击设备(例如，鼠标，轨迹球(trackball)，触感板或者触感显示屏)。其中，显示器可用于显示由用户输入的信息或提供给用户的信息以及服务器的各种菜单、以及图片或视频中的图像等；键盘和点击设备可用于接收输入的数字或字符信息，以及产生与服务器的用户设置以及功能控制有关的信号输入，比如接收与目标小区的优先级别相关的设置命令等。

处理器10是服务器的控制中心，利用各种接口和线路连接整个服务器的各个部分，通过运行或执行存储在存储器13内的软件程序和/或应用模块，以及调用存储在存储器13内的数据，执行服务器的各种功能和处理数据，从而对服务器进行整体监控。

具体地，通过运行或执行存储在存储器13内的软件程序和/或应用模块，以及调用存储在存储器13内的数据，处理器10可以实现，获取目标小区的约束邻区，该目标小区为一个或多个；确定目标小区的冲突小区，该目标小区的冲突小区为该目标小区的约束邻区，且该目标小区的ZC根序列索引集合和目标小区的冲突小区的ZC根序列索引集合相交；遍历目标小区，若当前目标小区满足第一重分配条件，则为当前目标小区重新分配ZC根序列索引集合，该第一重分配条件为，该目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交；循环遍历目标小区，直至所有目标小区均不满足第一重分配条件；其中，目标小区的约束邻区包括以下邻区中的至少一种：与目标小区同频的邻区、与目标小区频带交叠的邻区、与目标小区之间的距离小于预设距离的邻区、以及与目标小区间隔的拓扑层数小于N层的邻区，N>0且N为整数；拓扑层数为，以目标小区与相邻小区之间的距离R作为长轴，以k*R作为短轴形成一个椭圆，落在椭圆内的小区数，0<k<1。

需要说明的是：上述实施例提供的ZC根序列索引重分配装置在重分配ZC根序列索引时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的ZC根序列索引重分配装置与ZC根序列索引重分配方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (16)

1.一种ZC根序列索引重分配方法，其特征在于，所述方法包括：

获取目标小区的约束邻区，所述目标小区为一个或多个，所述目标小区的约束邻区包括以下邻区中的至少一种：与所述目标小区同频的邻区、与所述目标小区频带交叠的邻区、与所述目标小区之间的距离小于预设距离的邻区、以及与所述目标小区间隔的拓扑层数小于N层的邻区，N>0且N为整数；所述拓扑层数为，以所述目标小区与相邻小区之间的距离R作为长轴，以k*R作为短轴形成一个椭圆，落在所述椭圆内的小区数，0<k<1；

确定所述目标小区的冲突小区，所述目标小区的冲突小区为所述目标小区的约束邻区，且所述目标小区的ZC根序列索引集合和所述目标小区的冲突小区的ZC根序列索引集合相交；

遍历所述目标小区，若当前目标小区满足第一重分配条件，则为所述当前目标小区重新分配ZC根序列索引集合并重新确定所有所述目标小区的冲突小区，所述第一重分配条件为，所述目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与所述重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交；

循环遍历所述目标小区，直至所有所述目标小区均不满足所述第一重分配条件。

2.根据权利要求1所述的方法，其特征在于，所述为所述当前目标小区重新分配ZC根序列索引集合，包括：

获取所述当前目标小区的配置参数，所述配置参数包括小区半径、前导格式和速度标记；

在所述配置参数确定的ZC根序列索引范围中，排除所述当前目标小区的所有约束邻区的ZC根序列索引集合，得到所述当前目标小区的可用ZC根序列索引范围；

根据所述配置参数，计算所述当前目标小区的ZC根序列索引集合中ZC根序列索引的个数，并根据计算出的所述个数，从所述可用ZC根序列索引范围中选取所述当前目标小区的所有可用ZC根序列索引集合，每个所述可用ZC根序列索引集合中的ZC根序列索引是连续的；

从所有所述可用ZC根序列索引集合中选择一个所述ZC根序列索引集合配置给所述当前目标小区。

3.根据权利要求2所述的方法，其特征在于，所述从所有所述可用ZC根序列索引集合中选择一个所述ZC根序列索引集合配置给所述当前目标小区，包括：

分别比较每个所述可用ZC根序列索引集合与除所述当前目标小区外的所有小区的ZC根序列索引集合是否相交，得到每个所述可用ZC根序列索引集合的冲突小区集合；

计算每个所述冲突小区集合中各所述冲突小区与所述当前目标小区的复用分数，并取同一个所述冲突小区集合中最低复用分数作为与同一个所述冲突小区集合相交的ZC根序列索引集合的分数；

从所有所述可用ZC根序列集合中，选择分数最高的ZC根序列索引集合配置给所述当前目标小区；

其中，当所述冲突小区集合中所述冲突小区与所述当前目标小区同频或频带交叠时，根据以下公式计算所述复用分数：CellScore＝Layer×Distance，Layer 为所述冲突小区集合中所述冲突小区与所述当前目标小区间隔的拓扑层数，Distance为所述冲突小区集合中所述冲突小区与所述当前目标小区之间的距离；

当所述冲突小区集合中所述冲突小区与所述当前目标小区异频时，为所述复用分数设置一个极大值。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述获取目标小区的约束邻区之前，所述方法还包括：

接收小区上报的前导序列虚检信息，所述前导序列虚检信息用于指示所述小区的ZC根序列索引集合与所述小区的至少一个约束邻区的ZC根序列索引集合相交；

相应地，所述获取目标小区的约束邻区，包括：

在收到所述小区上报的前导序列虚检信息之后，将发送所述前导序列虚检信息的小区作为所述目标小区并获取所述目标小区的约束邻区；或者，

在收到所述小区上报的前导序列虚检信息之后，将预定范围内的所有小区作为所述目标小区并获取所述目标小区的约束邻区。

5.根据权利要求1-3任一项所述的方法，其特征在于，当所述目标小区的数量不小于两个时，在为所述当前目标小区重新分配ZC根序列索引集合之前，所述方法还包括：

为所有所述目标小区确定重分配顺序，以按照所述重分配顺序，为所有所述目标小区重新分配ZC根序列索引集合。

6.根据权利要求5所述的方法，其特征在于，所述为所有所述目标小区确定重分配顺序，包括：

比较每个所述目标小区的冲突小区的数量，优先为冲突小区数量多的所述目标小区重新分配ZC根序列索引集合；

若所述目标小区的冲突小区的数量相等，则比较每个所述目标小区的冲突小区中人工指定不参与重分配的小区的数量，并优先为冲突小区中人工指定不参与重分配的小区数量多的所述目标小区重新分配ZC根序列索引集合；

若所述冲突小区中人工指定不参与重分配的小区数量相等，则比较每个所述目标小区的小区半径和速度，并按低速小半径、低速大半径、高速小半径和高速大半径的顺序，依次为所述目标小区重新分配ZC根序列索引集合；

若所述目标小区的小区半径和速度一致，则比较每个所述目标小区的邻区数量，并优先为邻区数量少的所述目标小区重新分配ZC根序列索引集合。

7.根据权利要求1-3任一项所述的方法，其特征在于，所述确定所述目标小区的冲突小区之后，所述方法还包括：

建立所述目标小区与所述目标小区的冲突小区的对应关系；

相应地，重新确定所有所述目标小区的冲突小区，包括：

在为所述当前目标小区重新分配ZC根序列索引集合之后，删除所述当前目标小区与所述当前目标小区的冲突小区的对应关系。

8.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若当前目标小区不满足所述第一重分配条件，则确定所述当前目标小区的冲突小区的次冲突小区，所述冲突小区的次冲突小区为所述冲突小区的约束邻区，且所述冲突小区的ZC根序列索引集合和所述冲突小区的次冲突小区的ZC根序列索引集合相交；

遍历所述当前目标小区的所有冲突小区，为满足第二重分配条件的冲突小区重新分配ZC根序列索引集合并重新确定所有所述冲突小区的次冲突小区，所述第二重分配条件为，所述冲突小区存在次冲突小区且所述次冲突小区包括所述当前目标小区、且重新分配后的冲突小区的ZC根序列索引集合与所述重新分配后的冲突小区的所有约束邻区的ZC根序列索引集合不相交；

循环遍历所述冲突小区，直至所有所述冲突小区均不满足所述第二重分配条件。

9.一种ZC根序列索引重分配装置，其特征在于，所述装置包括：

获取模块，用于获取目标小区的约束邻区，所述目标小区为一个或多个，所述目标小区的约束邻区包括以下邻区中的至少一种：与所述目标小区同频的邻区、与所述目标小区频带交叠的邻区、与所述目标小区之间的距离小于预设距离的邻区、以及与所述目标小区间隔的拓扑层数小于N层的邻区，N>0且N为整数；所述拓扑层数为，以所述目标小区与相邻小区之间的距离R作为长轴，以k*R作为短轴形成一个椭圆，落在所述椭圆内的小区数，0<k<1；

确定模块，用于确定所述目标小区的冲突小区，所述目标小区的冲突小区为所述目标小区的约束邻区，且所述目标小区的ZC根序列索引集合和所述目标小区的冲突小区的ZC根序列索引集合相交；

重分配模块，用于遍历所述目标小区，若当前目标小区满足第一重分配条件，则为所述当前目标小区重新分配ZC根序列索引集合并重新确定所有所述目标小区的冲突小区，所述第一重分配条件为，所述目标小区存在冲突小区、且重新分配后的目标小区的ZC根序列索引集合与所述重新分配后的目标小区的所有约束邻区的ZC根序列索引集合不相交；循环遍历所述目标小区，直至所有所述目标小区均不满足所述第一重分配条件。

10.根据权利要求9所述的装置，其特征在于，所述重分配模块包括：

参数获取单元，用于遍历所述目标小区，若当前目标小区满足第一重分配条件，则获取所述当前目标小区的配置参数，所述配置参数包括小区半径、前导格式和速度标记；

索引范围确定单元，用于在所述配置参数确定的ZC根序列索引范围中，排除所述当前目标小区的所有约束邻区的ZC根序列索引集合，得到所述当前目标小区的可用ZC根序列索引范围；

索引集合确定单元，用于根据所述配置参数，计算所述当前目标小区的ZC根序列索引集合中ZC根序列索引的个数，并根据计算出的所述个数，从所述可用ZC根序列索引范围中选取所述当前目标小区的所有可用ZC根序列索引集合，每个所述可用ZC根序列索引集合中的ZC根序列索引是连续的；

选择单元，用于从所有所述可用ZC根序列索引集合中选择一个所述ZC根序列索引集合配置给所述当前目标小区。

11.根据权利要求10所述的装置，其特征在于，所述选择单元包括：

复用分数计算子单元，用于分别比较每个所述可用ZC根序列索引集合与除所述当前目标小区外的所有小区的ZC根序列索引集合是否相交，得到每个所述可用ZC根序列索引集合的冲突小区集合；计算每个所述冲突小区集合中各所述冲突小区与所述当前目标小区的复用分数，并取同一个所述冲突小区集合中最低复用分数作为与同一个所述冲突小区集合相交的ZC根序列索引集合的分数；

选择子单元，用于从所有所述可用ZC根序列集合中，选择分数最高的ZC根序列索引集合配置给所述当前目标小区；

其中，若所述冲突小区集合中所述冲突小区与所述当前目标小区同频或频带交叠，则所述复用分数计算子单元根据以下公式计算所述复用分数：CellScore＝Layer×Distance，Layer为所述冲突小区集合中所述冲突小区与所述当前目标小区间隔的拓扑层数，Distance为所述冲突小区集合中所述冲突小区与所述当前目标小区之间的距离；

若所述冲突小区集合中所述冲突小区与所述当前目标小区异频，则所述复用分数计算子单元为所述复用分数设置一个极大值。

12.根据权利要求9-11任一项所述的装置，其特征在于，所述装置还包括：

接收模块，用于接收小区上报的前导序列虚检信息，所述前导序列虚检信息用于指示所述小区的ZC根序列索引集合与所述小区的至少一个约束邻区的ZC根序列索引集合相交；

相应地，所述获取模块还用于，

在收到所述小区上报的前导序列虚检信息之后，将发送所述前导序列虚检信息的小区作为所述目标小区并获取所述目标小区的约束邻区；或者，在收到所述小区上报的前导序列虚检信息之后，将预定范围内的所有小区作为所述目标小区并获取所述目标小区的约束邻区。

13.根据权利要求9-11任一项所述的装置，其特征在于，当所述目标小区的数量不小于两个时，所述装置还包括：

排序模块，用于为所述目标小区确定重分配顺序，以按照所述重分配顺序，为所述目标小区重新分配ZC根序列索引集合。

14.根据权利要求13所述的装置，其特征在于，所述排序模块用于，

比较每个所述目标小区的冲突小区的数量，优先为冲突小区数量多的所述目标小区重新分配ZC根序列索引集合；

若所述目标小区的冲突小区的数量相等，则比较每个所述目标小区的冲突小区中人工指定不参与重分配的小区的数量，并优先为冲突小区中人工指定不参与重分配的小区数量多的所述目标小区重新分配ZC根序列索引集合；

若所述冲突小区中人工指定不参与重分配的小区数量相等，则比较每个所述目标小区的小区半径和速度，并按低速小半径、低速大半径、高速小半径和高速大半径的顺序，依次为所述目标小区重新分配ZC根序列索引集合；

若所述目标小区的小区半径和速度一致，则比较每个所述目标小区的邻区数量，并优先为邻区数量少的所述目标小区重新分配ZC根序列索引集合。

15.根据权利要求9-11任一项所述的装置，其特征在于，所述确定模块还用于，

建立所述目标小区与所述目标小区的冲突小区的对应关系；

相应地，所述重分配模块还用于，

删除所述当前目标小区与所述当前目标小区的冲突小区的对应关系。

16.根据权利要求9-11任一项所述的装置，其特征在于，所述重分配模块还用于，

若当前目标小区不满足所述第一重分配条件，则确定所述当前目标小区的冲突小区的次冲突小区，所述冲突小区的次冲突小区为所述冲突小区的约束邻区，且所述冲突小区的ZC根序列索引集合和所述冲突小区的次冲突小区的ZC根序列索引集合相交；

遍历所述当前目标小区的所有冲突小区，为满足第二重分配条件的冲突小区重新分配ZC根序列索引集合并重新确定所有所述冲突小区的次冲突小区，所述第二重分配条件为，所述冲突小区存在次冲突小区且所述次冲突小区包括所述当前目标小区、且重新分配后的冲突小区的ZC根序列索引集合与所述重新分配后的冲突小区的所有约束邻区的ZC根序列索引集合不相交；

循环遍历所述冲突小区，直至所有所述冲突小区均不满足所述第二重分配条件。