CN103716845A - 一种pci分配方法及装置 - Google Patents

Abstract

本发明公开了一种PCI分配方法，用于提高分配PCI成功率。所述方法包括：构造一冲突矩阵；对冲突矩阵中的每个列向量分别求和，根据求和结果得到第一冲突次数矩阵；将第一冲突次数矩阵中的元素按照从大到小进行排序，得到第二冲突次数矩阵，第二冲突次数矩阵中的元素为第一冲突次数矩阵中元素对应的列号；根据第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于可用PCI数目；当确定所需PCI数目不大于可用PCI数目时，为每个待分配PCI的基站分配PCI。本发明还公开了用于实现所述方法的装置。

Description

一种PCI分配方法及装置

技术领域

本发明涉及通信领域，特别涉及一种PCI分配方法及装置。

背景技术

LTE(长期演进)系统是第3代移动通信系统标准之一的通用移动通信系统(Universal Mobile Telecommunications System，UMT S)的演进方向，它能够提供更高速的分组数据业务以及更灵活高质量的服务支撑。

PCI(Physical Cell Identifier或Physical-layer Cell Identity，物理小区标识)是LTE系统中的一个重要参数，它可以用于标识小区，使得用户设备(UserEquipment，UE)能够识别来自不同扇区的无线信号；同时它在UE移动过程中进行切换或者小区重选时可以用来辅助测量并报告扇区信号强度。

LTE系统中有504个PCI可供分配。这些PCI分为168组(称为“PCI组”)，每组3个。每个PCI可以表示为

其中

是扇区的PCI，

是PCI组编号，取值范围是0～167，

是PCI组内的物理层标识，取值范围是0～2。LTE系统一般使用

来构造主同步信号(Primary synchronization signal，PSS)序列，以供UE在搜索扇区时进行时隙的同步。在实际工程应用中通常为同一个基站的三个扇区分配不同的

(即“模3不等”原则)，以减少相同PSS序列的干扰。

当LTE网络规模超过504个扇区时，就必须对PCI进行复用，因此在LTE系统分配PCI时通常还需要遵循“无冲突”(Collision-free)原则及“无混淆”(Confusion-free)原则。其中无冲突原则是指在本扇区覆盖的范围内PCI值唯一，以免造成严重干扰以及UE无法正确识别扇区。无混淆原则是指相邻扇区之间不能使用相同的PCI，否则UE在切换时系统无法确认目标扇区，可能导致切换失败。

现有技术中在分配PCI时，只是为需要分配PCI的基站依次分配PCI，而并未考虑过需要的PCI数目与可用PCI数目之间的关系，如果需要的PCI数目大于可用PCI数目，可能会导致分配失败，或可能导致一部分基站无法分配到PCI。

发明内容

本发明实施例提供一种PCI分配方法及装置，用于解决现有技术中为基站准确分配PCI时成功率较低的技术问题，实现了提高分配PCI成功率的技术效果。

一种物理小区标识PCI分配方法，包括以下步骤：

构造一冲突矩阵，所述冲突矩阵为m×m方阵，m为给待分配PCI的基站分配的新的基站标识的数目，所述冲突矩阵中的元素R_i，j表示第i个基站和第j个基站的PCI冲突关系，其中1≤i，j≤m；

对所述冲突矩阵中的每个列向量分别求和，根据求和结果得到第一冲突次数矩阵，所述第一冲突次数矩阵为1×m矩阵；

将所述第一冲突次数矩阵中的元素按照从大到小进行排序，得到第二冲突次数矩阵，所述第二冲突次数矩阵中的元素为所述第一冲突次数矩阵中元素对应的列号；

根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目；

当确定所述所需PCI数目不大于所述可用PCI数目时，为每个待分配PCI的基站分配PCI。

一种PCI分配装置，包括：

构造模块，用于构造一冲突矩阵，所述冲突矩阵为m×m方阵，m为给待分配PCI的基站分配的新的基站标识的数目，所述冲突矩阵中的元素R_i，j表示第i个基站和第j个基站的PCI冲突关系，其中1≤i，j≤m；

处理模块，用于对所述冲突矩阵中的每个列向量分别求和，根据求和结果得到第一冲突次数矩阵，所述第一冲突次数矩阵为1×m矩阵；

获取模块，用于将所述第一冲突次数矩阵中的元素按照从大到小进行排序，得到第二冲突次数矩阵，所述第二冲突次数矩阵中的元素为所述第一冲突次数矩阵中元素对应的列号；

确定模块，用于根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目；

分配模块，用于当确定所述所需PCI数目不大于所述可用PCI数目时，为每个待分配PCI的基站分配PCI。

本发明实施例中的PCI分配方法包括：构造一冲突矩阵，所述冲突矩阵为m×m方阵，m为给待分配PCI的基站分配的新的基站标识的数目，所述冲突矩阵中的元素R_i，j表示第i个基站和第j个基站的PCI冲突关系，其中1≤i，j≤m；对所述冲突矩阵中的每个列向量分别求和，根据求和结果得到第一冲突次数矩阵，所述第一冲突次数矩阵为1×m矩阵；将所述第一冲突次数矩阵中的元素按照从大到小进行排序，得到第二冲突次数矩阵，所述第二冲突次数矩阵中的元素为所述第一冲突次数矩阵中元素对应的列号；根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目；当确定所述所需PCI数目不大于所述可用PCI数目时，为每个待分配PCI的基站分配PCI。

本发明实施例中通过构造所述冲突矩阵，从而可用根据所述冲突矩阵分别获得所述第一冲突次数矩阵和所述第二冲突次数矩阵，可用根据所述第二冲突次数和所述可用PCI数目确定所述所需PCI数目是否不大于所述可用PCI数目，当确定所述所需PCI数目不大于所述可用PCI数目时再为每个待分配PCI的基站分配PCI，如果确定所述所需PCI数目大于所述可用PCI数目，则还需要进行后续处理，直到使所述所需PCI数目不大于所述可用PCI数目时再为每个待分配PCI的基站分配PCI，如此可以保证为每个待分配PCI的基站均能分配PCI，可以尽量避免出现分配失败或有的基站无法分配到PCI的情况，提高了PCI分配成功率。

附图说明

图1为本发明实施例中PCI分配方法的主要流程图；

图2为本发明实施例中PCI分配装置的主要结构图。

具体实施方式

本发明实施例中的PCI分配方法包括：构造一冲突矩阵，所述冲突矩阵为m×m方阵，m为给待分配PCI的基站分配的新的基站标识的数目，所述冲突矩阵中的元素R_i，j表示第i个基站和第j个基站的PCI冲突关系，其中1≤i，j≤m；对所述冲突矩阵中的每个列向量分别求和，根据求和结果得到第一冲突次数矩阵，所述第一冲突次数矩阵为1×m矩阵；将所述第一冲突次数矩阵中的元素按照从大到小进行排序，得到第二冲突次数矩阵，所述第二冲突次数矩阵中的元素为所述第一冲突次数矩阵中元素对应的列号；根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目；当确定所述所需PCI数目不大于所述可用PCI数目时，为每个待分配PCI的基站分配PCI。

本发明实施例中通过构造所述冲突矩阵，从而可用根据所述冲突矩阵分别获得所述第一冲突次数矩阵和所述第二冲突次数矩阵，可用根据所述第二冲突次数和所述可用PCI数目确定所述所需PCI数目是否不大于所述可用PCI数目，当确定所述所需PCI数目不大于所述可用PCI数目时再为每个待分配PCI的基站分配PCI，如果确定所述所需PCI数目大于所述可用PCI数目，则还需要进行后续处理，直到使所述所需PCI数目不大于所述可用PCI数目时再为每个待分配PCI的基站分配PCI，如此可以保证为每个待分配PCI的基站均能分配PCI，可以尽量避免出现分配失败或有的基站无法分配到PCI的情况，提高了PCI分配成功率。

参见图1，本发明提供一种PCI分配方法，所述方法的主要流程如下：

步骤101：构造一冲突矩阵，所述冲突矩阵为m×m方阵，m为给待分配PCI的基站分配的新的基站标识的数目，所述冲突矩阵中的元素R_i，j表示第i个基站和第j个基站的PCI冲突关系，其中1≤i，j≤m。

本发明实施例中，在步骤101之前，可以先对待分配PCI的各基站(eNB)对应的各基站信息进行整理。例如，在整理之前，待分配PCI的各基站对应的基站信息可以组成第三基站信息表，如表1所示：

表1

表1中的ID是指基站对应的标识。

对所述第三基站信息表进行整理，例如一种整理方式可以是对所述第三基站信息表中包含的各基站按照其所对应的基站标识从小到大的顺序进行首次排序，在进行首次排序后，对于同一个eNB ID下的不同扇区可以进行再次排序，例如一种排序方式可以是按照各扇区对应的经纬度和/或扇区的方位角由小到大的顺序进行排序。

在进行两次排序后，得到第一基站信息表，对所述第一基站信息表再做如下处理：对于扇区数小于等于3的基站，该基站的基站标识(eNB ID)等于原来的基站标识，即对于扇区数小于等于3的基站，其对应的基站标识不变；对于扇区数大于3的基站，可以按照每三个扇区一组，为每三个扇区重新分配一个新的基站标识，新的基站标识为没有使用过的基站标识。在处理完毕后，得到第二基站信息表。如表2所示：

表2

索引	原eNB ID	新的eNB ID
			1	10191	10191
2	10201	10201
			3	10211	10211
4	10221	10221
			5	10231	10231
6	10231	60231
			7	10031	10031
8	10041	10041
			9	10061	10061
10	10071	10071

其中在所述第三基站信息表中可以看出，第6个基站中包括有4个扇区，其包括的扇区数目大于3，则需要按照每三个扇区一组，为每三个扇区重新分配一个新的基站标识。在所述第二基站信息表中可以看出，其中该第6个基站的前三个扇区分为一组，其对应的基站标识仍然是10231，该第6个基站的第四个扇区为一组，为其分配了一个新的基站标识为60231。

本发明实施例中，在将所述第一基站信息表处理为所述第二基站信息表之前，还可以首先从所述第一基站信息表中将切换次数小于第一预设次数的扇区从所述第一基站信息表中删除。在将切换次数小于第一预设次数的扇区从所述第一基站信息表中删除后，可以将所述第一基站信息表处理为所述第二基站信息表。

本发明实施例中，在获得所述第二基站信息表后，可以获取邻区信息。对于已投入使用的邻区信息，可以包括当前系统中已配置的邻区信息，以及SON(self organizing network，自组织网络)ANR(automatic neighbor relations，自动邻区关系)功能提供的邻区关系信息；对于尚未投入使用的站点的扇区，可以以每个扇区为圆心，距离该扇区第一预设距离以内的扇区都可以视为该扇区的邻区。

本发明实施例中，在获取邻区信息后，可以以eNB为单位构造所述冲突矩阵。其中，所述冲突矩阵可以为m×m阶方阵，m为给待分配PCI的基站分配的新的基站标识的数目，所述冲突矩阵中的元素R_i，j表示第i个基站和第j个基站的PCI冲突关系，所述冲突矩阵中的元素R_j，i表示第j个基站和第i个基站的PCI冲突关系，其中1≤i，j≤m。

本发明实施例中，如果所述第i个基站中的邻区列表中包含有所述第j个基站的扇区，或者所述第j个基站中的邻区列表中包含有所述第i个基站的扇区，或者所述第i个基站和所述第j个基站同为第二基站的邻区，或者所述第i个基站和所述第j个基站之间的距离小于等于第一预设距离，则表明所述第i个基站和所述第j个基站的PCI存在冲突关系，则可以令所述R_i，j＝R_j，i＝1。

本发明实施例中，如果所述第i个基站中的邻区列表中不包含有所述第j个基站的扇区，且所述第j个基站的邻区列表也不包含所述第i个基站的扇区，且所述第i个基站和所述第j个基站没有共同邻区，且所述第i个基站和所述第j个基站的距离大于所述第一预设距离，则表明所述第i个基站和所述第j个基站的PCI之间不存在冲突关系，令可以所述R_i，j＝R_j，i＝0。

且本发明实施例中，R_i，i＝R_j，i＝1。

例如，本发明实施例中m＝10，构造的所述冲突矩阵可以以R来表示：

$R=\begin{array}{cccccccccc}1& 0& 1& 1& 0& 0& 1& 1& 1& 0\\ 0& 1& 0& 0& 1& 1& 1& 0& 1& 1\\ 1& 0& 1& 1& 1& 1& 1& 0& 0& 1\\ 1& 0& 1& 1& 0& 0& 1& 1& 0& 0\\ 0& 1& 1& 0& 1& 1& 1& 1& 1& 0\\ 0& 1& 1& 0& 1& 1& 1& 1& 1& 0\\ 1& 1& 1& 1& 1& 1& 1& 0& 0& 1\\ 1& 0& 0& 1& 1& 1& 0& 1& 0& 1\\ 1& 1& 0& 0& 1& 1& 0& 0& 1& 0\\ 0& 1& 1& 0& 0& 0& 1& 1& 0& 1\end{array}$

步骤102：对所述冲突矩阵中的每个列向量分别求和，根据求和结果得到第一冲突次数矩阵，所述冲突次数矩阵为1×m矩阵。

本发明实施例中，所述冲突矩阵为R，对所述冲突矩阵中的每个列向量求和，根据求和结果得到所述第一冲突次数矩阵，所述第一冲突次数矩阵可以以C来表示：

C＝[6675778655]

本发明实施例中m＝10，C为1×10的矩阵。

步骤103：将所述第一冲突次数矩阵中的元素按照从大到小进行排序，得到第二冲突次数矩阵，所述第二冲突次数矩阵中的元素为所述第一冲突次数矩阵中元素对应的列号。

从所述第一冲突次数矩阵中可以看出，第7个基站的冲突次数最多，其冲突次数为8。则可以将所述第一冲突次数矩阵中的元素按照从大到小进行排序，排序后应为：8，7，7，7，6，6，6，5，5，5。根据排序结果构造所述第二冲突次数矩阵，其中所述第二冲突次数矩阵中的元素为所述第一冲突次数矩阵中的元素在所述第一冲突次数矩阵中对应的列号。

例如，排序后8排在第一，8在所述第一冲突次数矩阵中对应的列号为7，则所述第二冲突次数矩阵中的第一个元素为7。排序后7排在第二，7在所述第一冲突次数矩阵中对应三个列号，分别为3、5、6，则可以按照由左至右的顺序对其排序，即所述第二冲突次数矩阵中的第二个元素可以为3、第三个元素可以是5、第四个元素可以是6，以此类推。按照此排序顺序，本发明实施例中得到的所述第二冲突次数矩阵可以以D来表示：

D＝[73561284910]

所述第二冲突次数矩阵中第一个元素为7，则可以表示第7个基站的PCI冲突次数最多。

步骤104：根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目。

本发明实施例中，在根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目之前，还可以将所述可用PCI按照每三个一组分为M组，其中M为正整数，其中每一组中的3个PCI的

需要均不相等，因每一组PCI可能是分配给一个基站，使每组的3个PCI的均不相等，以尽量满足“模3不等”原则。

本发明实施例中，可以设置一第一计数器，并可以将所述第一计数器的初值设置为1。例如所述第一计数器可以表示为C_max2。

可以根据所述冲突矩阵判断所述第二冲突次数矩阵中的第n个元素所对应的第一基站与之前已分配PCI的基站之间是否均存在冲突关系。例如，如表3所示：

表3

例如，在表3中，当需要分配所述第二冲突元素矩阵中的第1个元素所对应的基站，即需要分配第7个基站时，此时第7个基站为所述第一基站，此时所述第一计数器的初值为1，7为所述第二冲突次数矩阵中的第1个元素，可以判断所述第一基站与之前已分配PCI的基站之间是否均存在冲突关系，而此时之前已分配PCI的基站数目为0，则显然不存在冲突关系，可以从所述可用PCI中任选一组PCI分配给所述第一基站，本发明实施例中可以从所述可用PCI中选择第一组PCI分配给所述第一基站。同时本实施例中因为只用1组PCI，则所述第一计数器的值不变。

例如，在表3中，当需要分配所述第二冲突元素矩阵中的第2个元素所对应的基站，即需要分配第3个基站时，此时第3个基站为所述第一基站，此时所述第一计数器的初值为1，3为所述第二冲突次数矩阵中的第2个元素，可以判断所述第一基站与之前已分配PCI的基站之间是否均存在冲突关系。本实施例中之前已为第7个基站分配了PCI，则可以根据所述冲突矩阵判断第3个基站与第7个基站之间是否存在冲突关系，可以从所述冲突矩阵中确定所述冲突矩阵中的元素R_3，7＝1，即第3个基站与第7个基站之间存在冲突关系，则需要为第3个基站重新分配PCI，同时因为要用2组PCI，所述第一计数器的值要加1，即所述第一计数器的值为2。可以从所述可用PCI中任选一组未分配的PCI分配给所述第一基站，本发明实施例中可以从所述可用PCI中选择第二组PCI分配给所述第一基站。

例如，在表3中，当需要分配所述第二冲突元素矩阵中的第3个元素所对应的基站，即需要分配第5个基站时，此时第5个基站为所述第一基站，此时所述第一计数器的初值为2，5为所述第二冲突次数矩阵中的第3个元素，可以判断所述第一基站与之前已分配PCI的基站之间是否均存在冲突关系。本实施例中之前已为第7个基站和第3个基站都分配了PCI，则可以根据所述冲突矩阵判断第5个基站与第7个基站之间是否存在冲突关系，及根据所述冲突矩阵判断第5个基站与第3个基站之间是否存在冲突关系。可以从所述冲突矩阵中确定所述冲突矩阵中的元素R_5，7＝1，即第5个基站与第7个基站之间存在冲突关系，及可以从所述冲突矩阵中确定所述冲突矩阵中的元素R_5，3＝1，即第5个基站与第3个基站之间也存在冲突关系，则需要为第5个基站重新分配PCI，同时因为要用3组PCI，所述第一计数器的值要加1，即所述第一计数器的值为3。可以从所述可用PCI中任选一组未分配的PCI分配给所述第一基站，本发明实施例中可以从所述可用PCI中选择第三组PCI分配给所述第一基站。

例如，在表3中，当需要分配所述第二冲突元素矩阵中的第4个元素所对应的基站，即需要分配第6个基站时，此时第6个基站为所述第一基站，此时所述第一计数器的初值为3，6为所述第二冲突次数矩阵中的第4个元素，可以判断所述第一基站与之前已分配PCI的基站之间是否均存在冲突关系。本实施例中之前已为第7个基站、第3个基站和第5个基站都分配了PCI，则可以根据所述冲突矩阵判断第6个基站与第7个基站之间是否存在冲突关系、根据所述冲突矩阵判断第6个基站与第3个基站之间是否存在冲突关系及根据所述冲突矩阵判断第6个基站与第5个基站之间是否存在冲突关系。可以从所述冲突矩阵中确定所述冲突矩阵中的元素R_6，7＝1，即第6个基站与第7个基站之间存在冲突关系，可以从所述冲突矩阵中确定所述冲突矩阵中的元素R_6，3＝1，即第6个基站与第3个基站之间存在冲突关系，及可以从所述冲突矩阵中确定所述冲突矩阵中的元素R_6，5＝1，即第6个基站与第5个基站之间也存在冲突关系，则需要为第6个基站重新分配PCI，同时因为要用4组PCI，所述第一计数器的值要加1，即所述第一计数器的值为4。可以从所述可用PCI中任选一组未分配的PCI分配给所述第一基站，本发明实施例中可以从所述可用PCI中选择第四组PCI分配给所述第一基站。

例如，在表3中，当需要分配所述第二冲突元素矩阵中的第5个元素所对应的基站，即需要分配第1个基站时，此时第1个基站为所述第一基站，此时所述第一计数器的初值为4，1为所述第二冲突次数矩阵中的第5个元素，可以判断所述第一基站与之前已分配PCI的基站之间是否均存在冲突关系。本实施例中之前已为第7个基站、第3个基站、第5个基站和第6个基站都分配了PCI，则可以根据所述冲突矩阵判断第1个基站与第7个基站之间是否存在冲突关系、根据所述冲突矩阵判断第1个基站与第3个基站之间是否存在冲突关系、根据所述冲突矩阵判断第1个基站与第5个基站之间是否存在冲突关系及根据所述冲突矩阵判断第1个基站与第6个基站之间是否存在冲突关系。可以从所述冲突矩阵中确定所述冲突矩阵中的元素R_1，7＝1，即第1个基站与第7个基站之间存在冲突关系，可以从所述冲突矩阵中确定所述冲突矩阵中的元素R_1，3＝1，即第1个基站与第3个基站之间存在冲突关系，可以从所述冲突矩阵中确定所述冲突矩阵中的元素R_1，5＝0，即第1个基站与第5个基站之间不存在冲突关系，及可以从所述冲突矩阵中确定所述冲突矩阵中的元素R_1，6＝0，即第1个基站与第6个基站之间也不存在冲突关系。则可以确定无需为第1个基站重新分配一组新的PCI，可以令其与第5个基站或第6个基站复用PCI。本实施例中因第5个基站的PCI和第6个基站的PCI都只使用了一次，因此令第1个基站与第5个基站复用PCI或令第1个基站与第6个基站复用PCI都可以，本实施例中可以令第1个基站与第5个基站复用PCI。本发明实施例中，如果确定第n个基站可以与至少两个基站复用PCI，则可以先确定至少两个基站对应的PCI中复用次数最少的PCI，可以令第n个基站与该复用次数最少的PCI对应的基站复用PCI。本实施例中，因为要用4组PCI，则所述第一计数器的值可以不变，即所述第一计数器的值等于其初值，所述第一计数器的值仍然为4。可以从所述可用PCI中任选一组未分配的PCI分配给所述第一基站，本发明实施例中可以从所述可用PCI中选择第四组PCI分配给所述第一基站。

后续分配过程以此类推。

本实施例中，所述可用PCI数目为6组。根据表3可以看出，所述所需PCI数目为4，而所述可用PCI数目为6，显然，所述所需PCI数目不大于所述可用PCI数目。

步骤105：当确定所述所需PCI数目不大于所述可用PCI数目时，为每个待分配PCI的基站分配PCI。

本发明实施例中，如果确定所述所需PCI数目大于所述可用PCI数目时，则需要返回重新对所述第三基站信息表进行整理，得到所述第二基站信息表。且在计算冲突关系时，可以适当减小所述第一预设距离。

本发明实施例中可以按照所述第二冲突次数矩阵中元素的顺序来依次为每个元素所对应的基站分配PCI。

还是以表3为例进行说明。

首先给PCI冲突次数最多的基站分配PCI，本实施例中第7个基站为所述第二冲突次数矩阵中的第一个元素，因此第7个基站的PCI冲突次数最多，可以首先给第7个基站分配PCI。本发明实施例中可以从所述可用PCI中任选一组未分配的PCI分配给所述第一基站，本发明实施例中可以从所述可用PCI中选择第一组PCI分配给所述第一基站。

接着为所述第二冲突次数矩阵中的第2个元素所对应的基站分配PCI，所述第二冲突次数矩阵中的第2个元素对应第3个基站。

因在步骤104中已经描述过具体分配过程，因此此处不再赘述。

将一组PCI分配给一个基站后，再给该基站内的每个扇区按照其方位角的顺序依次分配该PCI组内的3个PCI。因所述可用PCI中的每一组PCI的

都不同，则将其分配到每个扇区后可以使每个扇区对应的

都不同，可以满足“模3不等”原则，以减少相同PSS序列的干扰。

参见图2，本发明还提供一种PCI分配装置，所述装置可以包括构造模块201、处理模块202、获取模块203、确定模块204和分配模块205。所述装置还可以包括操作模块206和排序模块207。

构造模块201可以用于构造一冲突矩阵，所述冲突矩阵为m×m方阵，m为给待分配PCI的基站分配的新的基站标识的数目，所述冲突矩阵中的元素R_i，j表示第i个基站和第j个基站的PCI冲突关系，其中1≤i，j≤m。

处理模块202可以用于对所述冲突矩阵中的每个列向量分别求和，根据求和结果得到第一冲突次数矩阵，所述冲突次数矩阵为1×m矩阵。

获取模块203可以用于将所述第一冲突次数矩阵中的元素按照从大到小进行排序，得到第二冲突次数矩阵，所述第二冲突次数矩阵中的元素为所述第一冲突次数矩阵中元素对应的列号。

确定模块204可以用于根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目。

确定模块204具体用于：

设置第一计数器，将所述第一计数器的初值设置为1；

根据所述冲突矩阵判断所述第二冲突次数矩阵中的第n个元素所对应的第一基站与之前已分配PCI的基站之间是否均存在冲突关系；

当判断确定所述第一基站与之前已分配PCI的基站之间均存在冲突关系时，确定为所述第一基站分配一组新的PCI，将所述第一计数器的值加1；

当判断确定所述第一基站与之前已分配PCI的至少一个基站之间不存在冲突关系时，确定从所述之前已分配PCI的至少一个基站所分别对应的PCI中选择一组分配给所述第一基站，所述第一计数器的值不变；

根据所述第一计数器的值与所述可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目。

确定模块204具体用于：

将所述第一计数器的值与所述可用PCI数目进行比较；

当所述第一计数器的值不大于所述可用PCI数目时，确定所需PCI数目不大于所述可用PCI数目；当所述第一计数器的值大于所述可用PCI数目时，确定所需PCI数目大于所述可用PCI数目。

确定模块204还用于将所述可用PCI按照每3个一组分为M组，M为正整数，及根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于M。

分配模块205可以用于当确定所述所需PCI数目不大于所述可用PCI数目时，为每个待分配PCI的基站分配PCI。

分配模块205具体可以用于：

当确定所需的PCI数目不大于所述可用PCI数目时，根据所述冲突矩阵判断所述第二冲突次数矩阵中的第n个元素所对应的第一基站与之前已分配PCI的基站之间是否均存在冲突关系；

当判断确定所述第一基站与之前已分配PCI的基站之间均存在冲突关系时，为所述第一基站分配一组新的PCI；

当判断确定所述第一基站与之前已分配PCI的至少一个基站之间不存在冲突关系时，从所述之前已分配PCI的至少一个基站所分别对应的PCI中选择一组PCI分配给所述第一基站。

分配模块205具体可以用于从所述之前已分配PCI的至少一个基站所分别对应的PCI中选择一组复用次数最少的PCI分配给所述第一基站。

本发明实施例中，

在所述冲突矩阵中，在所述第i个基站中的邻区列表中包含有所述第j个基站的扇区时，所述R_i，j的值等于1，所述R_j，i的值等于1，表明所述第i个基站和所述第j个基站的PCI存在冲突关系；或

在所述冲突矩阵中，在所述第j个基站中的邻区列表中包含有所述第i个基站的扇区时，所述R_i，j的值等于1，所述R_j，i的值等于1，表明所述第i个基站和所述第j个基站的PCI存在冲突关系；或

在所述冲突矩阵中，在所述第i个基站和所述第j个基站同为第二基站的邻区时，所述R_i，j的值等于1，所述R_j，i的值等于1，表明所述第i个基站和所述第j个基站的PCI存在冲突关系；或

在所述冲突矩阵中，在所述第i个基站和所述第j个基站之间的距离小于等于第一预设距离时，所述R_i，j的值等于1，所述R_j，i的值等于1，表明所述第i个基站和所述第j个基站的PCI存在冲突关系。

本发明实施例中，在所述冲突矩阵中，如果所述第i个基站中的邻区列表中不包含有所述第j个基站的扇区，且所述第j个基站的邻区列表也不包含所述第i个基站的扇区，且所述第i个基站和所述第j个基站没有共同邻区，且所述第i个基站和所述第j个基站的距离大于所述第一预设距离，所述R_i，j的值等于0，所述R_j，i的值等于0，表明所述第i个基站和所述第j个基站的PCI之间不存在冲突关系。

操作模块206可以用于对待分配PCI的各基站进行整理，将其按照基站标识由小到大的顺序进行排序。

排序模块207可以用于对于具有相同的所述基站标识的扇区，将其按照经纬度和/或扇区的方位角由小到大的顺序再次进行排序，得到第一基站信息表。

排序模块207还可以用于对于扇区数目不大于3的基站，其基站标识不变，及对于扇区数目大于3的基站，按照每3个扇区一组，为每3个扇区分配一个新的基站标识。

排序模块207还可以用于将切换次数小于第一预设次数的扇区从所述第一基站信息表中删除。

本发明实施例中的PCI分配方法包括：构造一冲突矩阵，所述冲突矩阵为m×m方阵，m为给待分配PCI的基站分配的新的基站标识的数目，所述冲突矩阵中的元素R_i，j表示第i个基站和第j个基站的PCI冲突关系，其中1≤i，j≤m；对所述冲突矩阵中的每个列向量分别求和，根据求和结果得到第一冲突次数矩阵，所述第一冲突次数矩阵为1×m矩阵；将所述第一冲突次数矩阵中的元素按照从大到小进行排序，得到第二冲突次数矩阵，所述第二冲突次数矩阵中的元素为所述第一冲突次数矩阵中元素对应的列号；根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目；当确定所述所需PCI数目不大于所述可用PCI数目时，为每个待分配PCI的基站分配PCI。

本发明实施例中通过构造所述冲突矩阵，从而可用根据所述冲突矩阵分别获得所述第一冲突次数矩阵和所述第二冲突次数矩阵，可用根据所述第二冲突次数和所述可用PCI数目确定所述所需PCI数目是否不大于所述可用PCI数目，当确定所述所需PCI数目不大于所述可用PCI数目时再为每个待分配PCI的基站分配PCI，如果确定所述所需PCI数目大于所述可用PCI数目，则还需要进行后续处理，直到使所述所需PCI数目不大于所述可用PCI数目时再为每个待分配PCI的基站分配PCI，如此可以保证为每个待分配PCI的基站均能分配PCI，可以尽量避免出现分配失败或有的基站无法分配到PCI的情况，提高了PCI分配成功率。

本发明实施例中预先对所述可用PCI进行分组，每三个为一组，保证每组中的3个PCI的

不同，以满足“模3不等”的原则，减少相同PSS序列的干扰。

采用本发明实施例中的所述PCI分配方法，只需要提供基站的经纬度、方位角、邻区关系等简单信息作为输入，通过构造基站间的所述冲突矩阵，可以为LTE网络中的扇区快速分配合适的PCI，既满足了“无冲突”原则和“无混淆”原则，也同时满足了“模3不等”原则，从而解决LTE系统中PCI复用分配时导致的冲突、混淆和主同步信号干扰等技术问题。

本发明实施例中在为基站分配PCI时既考虑了已经分配PCI的扇区之间的冲突关系，同时也考虑到了与未分配PCI的扇区之间可能的冲突关系，减少了PCI复用过程中可能存在的冲突。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (22)

1.一种物理小区标识PCI分配方法，其特征在于，包括以下步骤：

构造一冲突矩阵，所述冲突矩阵为m×m方阵，m为给待分配PCI的基站分配的新的基站标识的数目，所述冲突矩阵中的元素R_i，j表示第i个基站和第j个基站的PCI冲突关系，其中1≤i，j≤m；

对所述冲突矩阵中的每个列向量分别求和，根据求和结果得到第一冲突次数矩阵，所述第一冲突次数矩阵为1×m矩阵；

将所述第一冲突次数矩阵中的元素按照从大到小进行排序，得到第二冲突次数矩阵，所述第二冲突次数矩阵中的元素为所述第一冲突次数矩阵中元素对应的列号；

根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目；

当确定所述所需PCI数目不大于所述可用PCI数目时，为每个待分配PCI的基站分配PCI。

2.如权利要求1所述的方法，其特征在于：

在所述冲突矩阵中，在所述第i个基站中的邻区列表中包含有所述第j个基站的扇区时，所述R_i，j的值等于1，所述R_j，i的值等于1，表明所述第i个基站和所述第j个基站的PCI存在冲突关系；或

在所述冲突矩阵中，在所述第j个基站中的邻区列表中包含有所述第i个基站的扇区时，所述R_i，j的值等于1，所述R_j，i的值等于1，表明所述第i个基站和所述第j个基站的PCI存在冲突关系；或

在所述冲突矩阵中，在所述第i个基站和所述第j个基站同为第二基站的邻区时，所述R_i，j的值等于1，所述R_j，i的值等于1，表明所述第i个基站和所述第j个基站的PCI存在冲突关系；或

在所述冲突矩阵中，在所述第i个基站和所述第j个基站之间的距离小于等于第一预设距离时，所述R_i，j的值等于1，所述R_j，i的值等于1，表明所述第i个基站和所述第j个基站的PCI存在冲突关系。

3.如权利要求1所述的方法，其特征在于：

在所述冲突矩阵中，如果所述第i个基站中的邻区列表中不包含有所述第j个基站的扇区，且所述第j个基站的邻区列表也不包含所述第i个基站的扇区，且所述第i个基站和所述第j个基站没有共同邻区，且所述第i个基站和所述第j个基站的距离大于所述第一预设距离，所述R_i，j的值等于0，所述R_j，i的值等于0，表明所述第i个基站和所述第j个基站的PCI之间不存在冲突关系。

4.如权利要求1所述的方法，其特征在于，根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目的步骤包括：

设置第一计数器，将所述第一计数器的初值设置为1；

根据所述冲突矩阵判断所述第二冲突次数矩阵中的第n个元素所对应的第一基站与之前已分配PCI的基站之间是否均存在冲突关系；

当判断确定所述第一基站与之前已分配PCI的基站之间均存在冲突关系时，确定为所述第一基站分配一组新的PCI，将所述第一计数器的值加1；

当判断确定所述第一基站与之前已分配PCI的至少一个基站之间不存在冲突关系时，确定从所述之前已分配PCI的至少一个基站所分别对应的PCI中选择一组分配给所述第一基站，所述第一计数器的值不变；

根据所述第一计数器的值与所述可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目。

5.如权利要求1所述的方法，其特征在于，根据所述第一计数器的值与所述可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目的步骤包括：

将所述第一计数器的值与所述可用PCI数目进行比较；

当所述第一计数器的值不大于所述可用PCI数目时，确定所需PCI数目不大于所述可用PCI数目；当所述第一计数器的值大于所述可用PCI数目时，确定所需PCI数目大于所述可用PCI数目。

6.如权利要求1所述的方法，其特征在于，在构造一冲突矩阵之前还包括步骤：

对待分配PCI的各基站进行整理，将其按照基站标识由小到大的顺序进行排序；

对于具有相同的所述基站标识的扇区，将其按照经纬度和/或扇区的方位角由小到大的顺序再次进行排序，得到第一基站信息表。

7.如权利要求6所述的方法，其特征在于，在得到第一基站信息表之后还包括步骤：对于扇区数目不大于3的基站，其基站标识不变；对于扇区数目大于3的基站，按照每3个扇区一组，为每3个扇区分配一个新的基站标识。

8.如权利要求6所述的方法，其特征在于，在得到第一基站信息表之后还包括步骤：将切换次数小于第一预设次数的扇区从所述第一基站信息表中删除。

9.如权利要求6所述的方法，其特征在于，在根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目之前还包括步骤：将所述可用PCI按照每3个一组分为M组，M为正整数；

根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目的步骤包括：根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于M。

10.如权利要求1所述的方法，其特征在于，当确定所需的PCI数目不大于所述可用PCI数目时，为每个待分配PCI的基站分配PCI的步骤包括：

当确定所需的PCI数目不大于所述可用PCI数目时，根据所述冲突矩阵判断所述第二冲突次数矩阵中的第n个元素所对应的第一基站与之前已分配PCI的基站之间是否均存在冲突关系；

当判断确定所述第一基站与之前已分配PCI的基站之间均存在冲突关系时，为所述第一基站分配一组新的PCI；

当判断确定所述第一基站与之前已分配PCI的至少一个基站之间不存在冲突关系时，从所述之前已分配PCI的至少一个基站所分别对应的PCI中选择一组PCI分配给所述第一基站。

11.如权利要求10所述的方法，其特征在于，从所述之前已分配PCI的至少一个基站所分别对应的PCI中选择一组PCI分配给所述第一基站的步骤包括：

从所述之前已分配PCI的至少一个基站所分别对应的PCI中选择一组复用次数最少的PCI分配给所述第一基站。

12.一种PCI分配装置，其特征在于，包括：

构造模块，用于构造一冲突矩阵，所述冲突矩阵为m×m方阵，m为给待分配PCI的基站分配的新的基站标识的数目，所述冲突矩阵中的元素R_i，j表示第i个基站和第j个基站的PCI冲突关系，其中1≤i，j≤m；

处理模块，用于对所述冲突矩阵中的每个列向量分别求和，根据求和结果得到第一冲突次数矩阵，所述第一冲突次数矩阵为1×m矩阵；

获取模块，用于将所述第一冲突次数矩阵中的元素按照从大到小进行排序，得到第二冲突次数矩阵，所述第二冲突次数矩阵中的元素为所述第一冲突次数矩阵中元素对应的列号；

确定模块，用于根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目；

分配模块，用于当确定所述所需PCI数目不大于所述可用PCI数目时，为每个待分配PCI的基站分配PCI。

13.如权利要求12所述的装置，其特征在于：

在所述冲突矩阵中，在所述第i个基站中的邻区列表中包含有所述第j个基站的扇区时，所述R_i，j的值等于1，所述R_j，i的值等于1，表明所述第i个基站和所述第j个基站的PCI存在冲突关系；或

在所述冲突矩阵中，在所述第j个基站中的邻区列表中包含有所述第i个基站的扇区时，所述R_i，j的值等于1，所述R_j，i的值等于1，表明所述第i个基站和所述第j个基站的PCI存在冲突关系；或

在所述冲突矩阵中，在所述第i个基站和所述第j个基站同为第二基站的邻区时，所述R_i，j的值等于1，所述R_j，i的值等于1，表明所述第i个基站和所述第j个基站的PCI存在冲突关系；或

在所述冲突矩阵中，在所述第i个基站和所述第j个基站之间的距离小于等于第一预设距离时，所述R_i，j的值等于1，所述R_j，i的值等于1，表明所述第i个基站和所述第j个基站的PCI存在冲突关系。

14.如权利要求12所述的装置，其特征在于：

在所述冲突矩阵中，如果所述第i个基站中的邻区列表中不包含有所述第j个基站的扇区，且所述第j个基站的邻区列表也不包含所述第i个基站的扇区，且所述第i个基站和所述第j个基站没有共同邻区，且所述第i个基站和所述第j个基站的距离大于所述第一预设距离，所述R_i，j的值等于0，所述R_j，i的值等于0，表明所述第i个基站和所述第j个基站的PCI之间不存在冲突关系。

15.如权利要求12所述的装置，其特征在于，所述确定模块具体用于：

设置第一计数器，将所述第一计数器的初值设置为1；

根据所述冲突矩阵判断所述第二冲突次数矩阵中的第n个元素所对应的第一基站与之前已分配PCI的基站之间是否均存在冲突关系；

当判断确定所述第一基站与之前已分配PCI的基站之间均存在冲突关系时，确定为所述第一基站分配一组新的PCI，将所述第一计数器的值加1；

当判断确定所述第一基站与之前已分配PCI的至少一个基站之间不存在冲突关系时，确定从所述之前已分配PCI的至少一个基站所分别对应的PCI中选择一组分配给所述第一基站，所述第一计数器的值不变；

根据所述第一计数器的值与所述可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目。

16.如权利要求12所述的装置，其特征在于，所述确定模块具体用于：

将所述第一计数器的值与所述可用PCI数目进行比较；

当所述第一计数器的值不大于所述可用PCI数目时，确定所需PCI数目不大于所述可用PCI数目；当所述第一计数器的值大于所述可用PCI数目时，确定所需PCI数目大于所述可用PCI数目。

17.如权利要求12所述的装置，其特征在于，所述装置还包括操作模块及排序模块；

所述操作模块用于对待分配PCI的各基站进行整理，将其按照基站标识由小到大的顺序进行排序；

所述排序模块用于对于具有相同的所述基站标识的扇区，将其按照经纬度和/或扇区的方位角由小到大的顺序再次进行排序，得到第一基站信息表。

18.如权利要求17所述的装置，其特征在于，所述排序模块还用于：对于扇区数目不大于3的基站，其基站标识不变，及对于扇区数目大于3的基站，按照每3个扇区一组，为每3个扇区分配一个新的基站标识。

19.如权利要求17所述的装置，其特征在于，所述排序模块还用于：将切换次数小于第一预设次数的扇区从所述第一基站信息表中删除。

20.如权利要求17所述的装置，其特征在于，所述确定模块还用于：将所述可用PCI按照每3个一组分为M组，M为正整数，及根据所述第二冲突次数矩阵及可用PCI数目确定所需PCI数目是否不大于M。

21.如权利要求17所述的装置，其特征在于，所述分配模块具体用于：

当确定所需的PCI数目不大于所述可用PCI数目时，根据所述冲突矩阵判断所述第二冲突次数矩阵中的第n个元素所对应的第一基站与之前已分配PCI的基站之间是否均存在冲突关系；

当判断确定所述第一基站与之前已分配PCI的基站之间均存在冲突关系时，为所述第一基站分配一组新的PCI；

当判断确定所述第一基站与之前已分配PCI的至少一个基站之间不存在冲突关系时，从所述之前已分配PCI的至少一个基站所分别对应的PCI中选择一组PCI分配给所述第一基站。

22.如权利要求21所述的装置，其特征在于，所述分配模块具体用于：从所述之前已分配PCI的至少一个基站所分别对应的PCI中选择一组复用次数最少的PCI分配给所述第一基站。

Images