郝 龍

(中國(guó)電子科技集團(tuán)公司第二十研究所,陜西 西安 710068)

0 引 言

PCI全稱(chēng)Physical Cell Identity，即物理小區(qū)標(biāo)志[1]。LTE系統(tǒng)中，用戶(hù)終端(UE)以此區(qū)分不同小區(qū)的無(wú)線(xiàn)信號(hào)。LTE系統(tǒng)提供最大504個(gè)PCI，網(wǎng)管配置時(shí)，為小區(qū)配置0～503之間的一個(gè)號(hào)碼。但在實(shí)際網(wǎng)絡(luò)環(huán)境中，PCI資源是大大受限的，無(wú)法保證每個(gè)小區(qū)的PCI唯一性[2]。因此，PCI資源的復(fù)用就成了LTE網(wǎng)絡(luò)規(guī)劃中非常重要的內(nèi)容。

本文使用基于頂點(diǎn)著色算法的PCI自配置技術(shù)，能夠最大限度地復(fù)用PCI資源，同時(shí)能夠在小區(qū)節(jié)點(diǎn)數(shù)目增加或減少時(shí)自動(dòng)配置PCI，達(dá)到PCI有效復(fù)用。

1 PCI分配原則

在LTE系統(tǒng)中，用戶(hù)終端需要從基站信號(hào)中解出2個(gè)序列：主同步序列和輔助同步序列。由2個(gè)序列的序號(hào)組合，得到小區(qū)的ID[3]。

在PCI分配時(shí)，需要遵循以下原則：

(1) 不沖突原則：保證同頻相鄰小區(qū)之間的PCI不同，避免干擾，如圖1所示。

圖1 PCI分配沖突

(2) 不混淆原則：保證某個(gè)小區(qū)的同頻鄰小區(qū)PCI值不相等，即任何小區(qū)的所有鄰區(qū)都應(yīng)有不同的PCI，如圖2所示。

圖2 PCI分配混淆

2 PCI自動(dòng)分配設(shè)計(jì)

2.1 總體設(shè)計(jì)

PCI自動(dòng)分配方法由2個(gè)部分內(nèi)容組成：PCI分配和PCI優(yōu)化。PCI分配是指在小區(qū)初始化階段時(shí)，網(wǎng)管即操作維護(hù)中心(OMC)給每個(gè)小區(qū)初始分配有效的PCI。PCI優(yōu)化是指網(wǎng)絡(luò)運(yùn)行過(guò)程中，網(wǎng)管能夠?qū)Ω餍^(qū)進(jìn)行PCI的自我優(yōu)化。其中，PCI優(yōu)化過(guò)程需保證PCI的分配原則，即不沖突、不混淆。

2.2 基于圖論的頂點(diǎn)著色算法PCI分配設(shè)計(jì)

將圖論中頂點(diǎn)著色算法應(yīng)用到PCI分配中。PCI分配設(shè)計(jì)分為3個(gè)階段：網(wǎng)絡(luò)初始化階段、網(wǎng)絡(luò)節(jié)點(diǎn)變化分配階段和混淆解決階段[4]。

(1) 網(wǎng)絡(luò)初始化階段

在網(wǎng)絡(luò)初始化階段，網(wǎng)管(OMC)獲取管控小區(qū)范圍內(nèi)可用的PCI數(shù)量，結(jié)合已有小區(qū)相關(guān)信息(包括小區(qū)拓步結(jié)構(gòu)、鄰區(qū)關(guān)系等)，進(jìn)行初始化PCI分配。將所有基站映射為圖著色節(jié)點(diǎn)，通過(guò)頂點(diǎn)著色方法，可保證節(jié)點(diǎn)之間采用不同的顏色，從而實(shí)現(xiàn)PCI的合理分配，如圖3所示。

圖3 圖著色PCI分配方法

(2) 網(wǎng)絡(luò)節(jié)點(diǎn)變化分配階段

通過(guò)迭代，對(duì)小區(qū)中每一個(gè)PCI節(jié)點(diǎn)進(jìn)行著色，最終使得每對(duì)相鄰節(jié)點(diǎn)采用不同的顏色(即不同的PCI)[5]。

定義：一級(jí)鄰區(qū)：當(dāng)前小區(qū)的直接鄰區(qū)；二級(jí)鄰區(qū)：當(dāng)前小區(qū)一級(jí)鄰區(qū)的鄰區(qū)；三級(jí)鄰區(qū)：當(dāng)前小區(qū)二級(jí)鄰區(qū)的鄰區(qū)。

遍歷循環(huán)網(wǎng)管管控范圍的小區(qū)節(jié)點(diǎn)。

步驟1：檢查當(dāng)前節(jié)點(diǎn)的三級(jí)鄰區(qū)的PCI集合是否在一級(jí)鄰區(qū)和二級(jí)鄰區(qū)中未被使用，如果未被使用，則使用該集合中的最小PCI，結(jié)束該節(jié)點(diǎn)的分配。

步驟2：檢查在一級(jí)鄰區(qū)和二級(jí)鄰區(qū)中未被使用的PCI集合是否包含在已使用的PCI集合中，如果是，則從集合中選擇最小PCI作為當(dāng)前節(jié)點(diǎn)的PCI，否則執(zhí)行下一步。

步驟3：如果可用的PCI集合和已使用的PCI集合相同，全網(wǎng)重新規(guī)劃；否則，從可用的PCI集合中選擇最小的PCI作為當(dāng)前節(jié)點(diǎn)的PCI。

對(duì)所有小區(qū)循環(huán)執(zhí)行以上步驟，完成節(jié)點(diǎn)變化分配階段的分配。

(3) 混淆解決階段

步驟1：建立當(dāng)前節(jié)點(diǎn)的一級(jí)鄰區(qū)中使用的相同PCI的節(jié)點(diǎn)列表。

步驟2：將列表中的節(jié)點(diǎn)按小區(qū)ID降序排列。

步驟3：刪除列表中小區(qū)ID號(hào)最大的節(jié)點(diǎn)。

步驟4：更改列表中剩余節(jié)點(diǎn)的PCI。

3 網(wǎng)絡(luò)節(jié)點(diǎn)的增加和刪除

在實(shí)際網(wǎng)絡(luò)中，存在網(wǎng)絡(luò)節(jié)點(diǎn)增加或刪除的可能。若每次增加或刪除需要重新規(guī)劃一遍PCI，則非常消耗資源。這里對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)的增加和刪除進(jìn)行了自配置，能夠?qū)σ岩?guī)劃的PCI進(jìn)行最小程度的規(guī)劃更改。需要注意的是，實(shí)際網(wǎng)絡(luò)節(jié)點(diǎn)增加或者刪除時(shí)，其他小區(qū)的鄰區(qū)關(guān)系也可能發(fā)生改變。

3.1 小區(qū)增加

步驟1：獲取增加小區(qū)的信息，包括小區(qū)ID、位置信息和鄰區(qū)關(guān)系，同時(shí)更新整個(gè)網(wǎng)絡(luò)的網(wǎng)絡(luò)關(guān)系拓?fù)鋱D。

步驟2：使用圖著色算法進(jìn)行PCI分配。

步驟3：混淆處理。

3.2 小區(qū)刪除

步驟1：將需要?jiǎng)h除小區(qū)設(shè)為當(dāng)前小區(qū)，獲取當(dāng)前小區(qū)的信息，包括小區(qū)ID、新增加的剩余小區(qū)鄰區(qū)關(guān)系，同時(shí)更新整個(gè)網(wǎng)絡(luò)的網(wǎng)絡(luò)關(guān)系拓?fù)鋱D。

步驟2：建立當(dāng)前小區(qū)更新后的一級(jí)鄰區(qū)列表，使用圖著色算法為該列表內(nèi)的小區(qū)重新分配PCI。

步驟3：刪除當(dāng)前小區(qū)的所有信息。

步驟4：混淆處理。

4 仿真結(jié)果和分析

仿真驗(yàn)證中，讀取了某地區(qū)真實(shí)的小區(qū)位置信息和鄰區(qū)關(guān)系，采用文中的圖著色算法分別對(duì)原始小區(qū)拓?fù)潢P(guān)系、刪除小區(qū)節(jié)點(diǎn)和增加小區(qū)節(jié)點(diǎn)3種情況進(jìn)行了仿真。為方便展示，輸出最大12個(gè)小區(qū)節(jié)點(diǎn)，仿真結(jié)果如圖4～圖6所示。

圖4 采用圖著色算法的PCI分配結(jié)果

圖5 小區(qū)節(jié)點(diǎn)刪除后的PCI分配結(jié)果

圖6 小區(qū)節(jié)點(diǎn)增加后的PCI分配結(jié)果

圖4為讀取小區(qū)拓?fù)浜蟮姆抡娼Y(jié)果，其中圓內(nèi)括號(hào)內(nèi)的數(shù)字為小區(qū)ID，括號(hào)外數(shù)字為PCI。可以看到總共12個(gè)小區(qū)，使用本文的PCI分配方法后，PCI號(hào)使用了0～6共7個(gè)PCI號(hào)。

刪除小區(qū)節(jié)點(diǎn)12后，小區(qū)2的PCI號(hào)由4更新為3，符合PCI分配原則。

改變小區(qū)9的鄰區(qū)關(guān)系，增加小區(qū)1后，PCI進(jìn)行了自動(dòng)重新分配。

5 結(jié)束語(yǔ)

本文將圖著色算法應(yīng)用至LTE系統(tǒng)的PCI分配中，能夠?qū)崿F(xiàn)多小區(qū)無(wú)沖突無(wú)混淆的PCI分配，并能在小區(qū)節(jié)點(diǎn)增加或刪除時(shí)最小變動(dòng)的情況下自動(dòng)分配PCI，通過(guò)仿真結(jié)果驗(yàn)證了可行性。