[发明专利]一种PCI分配方法及装置

权利要求书

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

构造一冲突矩阵，所述冲突矩阵为m×m方阵，m为给待分配PCI的基站分配的新的基站标识的数目，所述冲突矩阵中的元素R_i,j表示第i个基站和第j个基站的PCI冲突关系，所述冲突矩阵中的元素R_j,i表示第j个基站和第i个基站的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.如权利要求4所述的方法，其特征在于，根据所述第一计数器的值与所述可用PCI数目确定所需PCI数目是否不大于所述可用PCI数目的步骤包括：

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

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