移動通信系統的小區PCI分配方法技術方案

本發明專利技術涉及一種移動通信系統的小區PCI分配方法，包括如下步驟：獲取當前節點的三級鄰區的PCI集合A，當前節點可使用的PCI集合B以及網絡中可使用的PCI集合C；其中，三級鄰區為當前小區直接鄰區的鄰區的鄰區；獲取Intra?eNB及Inter?eNB中一級鄰區PCI中存在PCI干擾的PCI集合D，其中，一級鄰區為當前小區的直接鄰區；分別從所述PCI集合A、B、C中與PCI集合D不同的節點PCI，形成PCI集合Cx、Bx和Ax；從所述PCI集合Cx、Bx和Ax中選擇元素分配為所述當前節點的PCI。本發明專利技術的技術，避免了同頻組網的情況下上下行導頻信號的干擾抑制，提高了終端無線傳輸、小區重選和切換等操作性能。

【技術實現步驟摘要】

本專利技術涉及移動通信
，特別是涉及一種移動通信系統的小區PCI分配方法。
技術介紹
PCI(Physical Cell ID，物理小區標識)是移動通信系統中終端區分不同小區的無線信號標識，例如，長期演進(Long-Term Evolution，LTE)系統的PCI總數量為504個，取值范圍0～503，分成168組，每組包含3個PCI，現實組網不可避免要對PCI進行復用，可能造成相同PCI由于復用距離過小產生沖突或混淆。在通信行業中，PCI分配使用較多的是圖著色方法，圖著色方法是圖論的一種經典方法，給定無向連通圖G和m種不同的顏色，用這些顏色為圖G的m個頂點著色，是否有一種著色法使得圖G中每條邊的兩個頂點著不同的顏色。這個問題就是圖的m-著色判定問題。若一個圖最少需要m種顏色才能使圖中的每條邊連接的兩個頂點著不同顏色，則稱這個數m為該圖的色數。求一個圖的最小色數m的問題稱為m-著色優化問題，應用圖著色方法在2G網絡頻率分配中應用較為成熟。但對于移動通信系統而言，在同頻組網的情況下，容易出現上下行導頻信號的干擾抑制的問題，影響終端無線傳輸、小區重選和切換等操作。
技術實現思路
基于此，有必要針對上述干擾抑制的問題，提供一種移動通信系統的小區PCI分配方法，提高終端無線傳輸、小區重選和切換等操作的性能。一種移動通信系統的小區PCI分配方法，包括如下步驟：獲取當前節點的三級鄰區的PCI集合A，當前節點可使用的PCI集合B以及網絡中可使用的PCI集合C；其中，三級鄰區為當前小區直接鄰區的鄰區的鄰區；獲取Intra-eNB及Inter-eNB中一級鄰區PCI中存在PCI干擾的PCI集合D，其中，一級鄰區為當前小區的直接鄰區；分別從所述PCI集合A、B、C中獲取與PCI集合D不同的節點PCI，形成PCI集合Cx、Bx和Ax；從所述PCI集合Cx、Bx和Ax中選擇元素分配為所述當前節點的PCI。上述移動通信系統的小區PCI分配方法，通過獲取當前節點的三級鄰區的PCI集合A，當前節點可使用的PCI集合B以及網絡中可使用的PCI集合C；從與在Intra-eNB及Inter-eNB中一級鄰區PCI中存在PCI干擾的PCI集合D不同的節點PCI中選擇元素分配為所述當前節點的PCI，避免了同頻組網的情況下上下行導頻信號的干擾抑制，提高了終端無線傳輸、小區重選和切換等操作性能。在其中一個實施例中，在獲取當前節點的三級鄰區的PCI集合A的步驟前，還包括：判斷未分配隊列是否為空；其中，未分配隊列是指網絡中需要進行PCI配置的節點集合；若否，判斷待分配隊列是否為空；其中，待分配隊列是指與當前節點有關聯的節點集合，每個節點著色之后，將其所有未著色鄰區放入該隊列中；若為空，從未分配隊列中獲取首節點作為當前節點，否則，從待分配隊列中獲取首節點作為當前節點；在為所述當前節點分配PCI后，還包括：將該節點從未分配隊列和待分配隊列中刪除，并標記為已分配PCI節點。在其中一個實施例中，所述從所述PCI集合Cx、Bx和Ax中選擇元素分配為所述當前節點的PCI的步驟包括：根據集合是否存在元素的判斷原則，依據Cx、Bx、Ax的順序從PCI集合Cx、Bx和Ax中選擇元素分配為所述當前節點的PCI。在其中一個實施例中，所述獲取待分配節點的三級鄰區的PCI集合A，待分配節點可使用的PCI集合B以及網絡中可使用的PCI集合C的步驟包括：獲取待分配節點的三級鄰區的PCI集合A；獲取網絡中已使用的PCI集合，并從該集合中剔除所述待分配節點的一級鄰區、二級鄰區和三級鄰區已經使用的PCI，形成PCI集合B；其中，二級鄰區為當前小區直接鄰區的鄰區；獲取網絡中未使用且合法的PCI集合C；在其中一個實施例中，所述獲取Intra-eNB及Inter-eNB中一級鄰區PCI中存在PCI干擾的PCI集合D的步驟包括：獲取Intra-eNB中一級鄰區PCI分別進行模三之后的集合D1；獲取Inter-eNB中一級鄰區PCI分別進行模六之后的集合D2；獲取Inter-eNB中一級鄰區PCI分別進行模三十之后的集合D3。在其中一個實施例中，分別從所述PCI集合A、B、C中獲取與PCI集合D不同的節點PCI，形成PCI集合Cx、Bx和Ax的步驟包括：從所述PCI集合A中獲取進行模三之后與集合D1不同的節點PCI，形成PCI集合A1；從所述PCI集合A中獲取進行模六之后與集合D2不同的節點PCI，形成PCI集合A2；從所述PCI集合A中獲取進行模三十之后與集合D3不同的節點PCI，形成PCI集合A3；從所述PCI集合B中獲取進行模三之后與集合D1不同的節點PCI，形成PCI集合B1、B2和B3；從所述PCI集合B中獲取進行模六之后與集合D2不同的節點PCI，形成PCI集合B2；從所述PCI集合B中獲取進行模三十之后與集合D3不同的節點PCI，形成PCI集合B3；從所述PCI集合C中獲取進行模三之后與集合D1不同的節點PCI，形成PCI集合C1；從所述PCI集合C中獲取進行模六之后與集合D2不同的節點PCI，形成PCI集合C2；從所述PCI集合C中獲取進行模三十之后與集合D3不同的節點PCI，形成PCI集合C3。在其中一個實施例中，所述根據集合是否存在元素的判斷原則，依據Cx、Bx、Ax的順序從PCI集合Cx、Bx和Ax中選擇元素分配為所述當前節點的PCI的步驟包括：判斷C1和C2的交集是否非空；若是，從C1和C2的交集中獲取元素作為當前節點PCI，并將該PCI從未使用PCI集合C中移到已使用的PCI集合B中；否則下一步；判斷B1和B2的交集是否非空；若是，從集合B1和B2的交集中獲取元素作為當前節點PCI；否則下一步；判斷A1和A2的交集是否非空；若是，從A1和A2的交集中獲取元素作為當前節點PCI。在其中一個實施例中，若A1和A2的交集為空集，還包括：判斷C1和C3的交集是否非空；若是，從C1和C3的交集中獲取元素作為當前節點PCI，并將該PCI從未使用PCI集合C中移到已使用的PCI集合B中；否則下一步；判斷B1和B3的交集是否非空；若是，從集合B1和B2的交集中獲取元素作為當前節點PCI；否則下一步；判斷A1和A3的交集是否非空；若是，從A1和A2的交集中獲取元素作為當前節點PCI。在其中一個實施例中，若A1和A3的交集為空集，還包括：判斷C1是否非空；若是，從C1集合中獲取元素作為當前節點PCI，并將該PCI從未使用PCI集合C中移到已使用的PCI集合B中；否則下一步；判斷B1是否非空；若是，從集合B1集合中獲取元素作為當前節點PCI；否則下一步；判斷A1是否非空；若是，從A1集合中獲取元素作為當前節點PCI。在其中一個實施例中，若A1為空集，將該節點PCI置為空，并發出通知手動配置PCI。附圖說明圖1為本專利技術的移動通信系統的小區PCI分配方法流程圖；圖2為優選實施例的LTE小區PCI分配算法流程圖；圖3為PCI分配的示意圖；圖4為模三不同的PCI分配圖；圖5為模六不同的PCI分配圖。具體實施方式下面結合附圖對本專利技術的移動通信系統的小區PCI分配方法的實施例進行闡述。①本文中所指節點為小區節點；②所指小區：一級鄰區：當前小區的直接鄰區；二級鄰區：當前小區直接鄰區的鄰區；本文檔來自技高網...

【技術保護點】
一種移動通信系統的小區PCI分配方法，其特征在于，包括如下步驟：獲取當前節點的三級鄰區的PCI集合A，當前節點可使用的PCI集合B以及網絡中可使用的PCI集合C；其中，三級鄰區為當前小區直接鄰區的鄰區的鄰區；獲取Intra?eNB及Inter?eNB中一級鄰區PCI中存在PCI干擾的PCI集合D，其中，一級鄰區為當前小區的直接鄰區；分別從所述PCI集合A、B、C中獲取與PCI集合D不同的節點PCI，形成PCI集合Cx、Bx和Ax；從所述PCI集合Cx、Bx和Ax中選擇元素分配為所述當前節點的PCI。

【技術特征摘要】
1.一種移動通信系統的小區PCI分配方法，其特征在于，包括如下步驟：獲取當前節點的三級鄰區的PCI集合A，當前節點可使用的PCI集合B以及網絡中可使用的PCI集合C；其中，三級鄰區為當前小區直接鄰區的鄰區的鄰區；獲取Intra-eNB及Inter-eNB中一級鄰區PCI中存在PCI干擾的PCI集合D，其中，一級鄰區為當前小區的直接鄰區；分別從所述PCI集合A、B、C中獲取與PCI集合D不同的節點PCI，形成PCI集合Cx、Bx和Ax；從所述PCI集合Cx、Bx和Ax中選擇元素分配為所述當前節點的PCI。2.根據權利要求1所述的移動通信系統的小區PCI分配方法，其特征在于，在獲取當前節點的三級鄰區的PCI集合A的步驟前，還包括：判斷未分配隊列是否為空；其中，未分配隊列是指網絡中需要進行PCI配置的節點集合；若否，判斷待分配隊列是否為空；其中，待分配隊列是指與當前節點有關聯的節點集合，每個節點著色之后，將其所有未著色鄰區放入該隊列中；若為空，從未分配隊列中獲取首節點作為當前節點，否則，從待分配隊列中獲取首節點作為當前節點；在為所述當前節點分配PCI后，還包括：將該節點從未分配隊列和待分配隊列中刪除，并標記為已分配PCI節點。3.根據權利要求1所述的移動通信系統的小區PCI分配方法，其特征在于，所述從所述PCI集合Cx、Bx和Ax中選擇元素分配為所述當前節點的PCI的步驟包括：根據集合是否存在元素的判斷原則，依據Cx、Bx、Ax的順序從PCI集合Cx、Bx和Ax中選擇元素分配為所述當前節點的PCI。4.根據權利要求1所述的移動通信系統的小區PCI分配方法，其特征在于，所述獲取待分配節點的三級鄰區的PCI集合A，待分配節點可使用的PCI集合B以及網絡中可使用的PCI集合C的步驟包括：獲取待分配節點的三級鄰區的PCI集合A；獲取網絡中已使用的PCI集合，并從該集合中剔除所述待分配節點的一級鄰區、二級鄰區和三級鄰區已經使用的PCI，形成PCI集合B；其中，二級鄰區為當前小區直接鄰區的鄰區；獲取網絡中未使用且合法的PCI集合C。5.根據權利要求1所述的移動通信系統的小區PCI分配方法，其特征在于，所述獲取Intra-eNB及Inter-eNB中一級鄰區PCI中存在PCI干擾的PCI集合D的步驟包括：獲取Intra-eNB中一級鄰區PCI分別進行模三之后的集合D1；獲取Inter-eNB中一級鄰區PCI分別進行模六之后的集合D2；獲取Inter-eNB中一級鄰區PCI分別進行模三十之后的集合D3。6.根據權利要求5所述的移動通信系統的小區PCI分配方法，其特征在于，所述分別從所述PCI集合A、B、C中與PCI集合D不同的節點PCI，形成PCI集合Cx、Bx和Ax的...

【專利技術屬性】
技術研發人員：劉為，廖仁波，王琳，閔鐵銳，
申請(專利權)人：中國電子科技集團公司第七研究所，
類型：發明
國別省市：廣東;44