[發明專利]一種PCI分配方法及裝置

有效

• 申請號: 201210379551.4
• 申請日: 2012-10-09
• 公開（公告）號: CN103716845B
• 公開（公告）日: 2017-10-27
• 發明（設計）人: 潘春錦;張世輝;劉康康;李華山;金海濤;董文斌
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04W36/00
• 分類號: H04W36/00
• 代理公司: 北京康信知識產權代理有限責任公司11240
• 代理人: 江舟,董文倩

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數目。