專利名稱：一種小區(qū)資源規(guī)劃方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本申請(qǐng)涉及移動(dòng)通信技術(shù)領(lǐng)域，特別是涉及一種小區(qū)資源規(guī)劃方法及系統(tǒng)。
背景技術(shù)：
在移動(dòng)通信網(wǎng)絡(luò)中，網(wǎng)絡(luò)資源的規(guī)劃，如物理小區(qū)標(biāo)識(shí)(PCI，Physical Cell ID) 的規(guī)劃，小區(qū)頻率的規(guī)劃，等等，在組網(wǎng)配置中非常重要。以LTE(Long Term Evolution，長(zhǎng)期演進(jìn))網(wǎng)絡(luò)為例，PCI與各物理信道及參考信號(hào)的碼資源配置及資源映射位置緊密相關(guān)，因此PCI規(guī)劃在LTE組網(wǎng)配置中十分重要。在物理層結(jié)構(gòu)中，每個(gè)小區(qū)的PCI對(duì)應(yīng)了一個(gè)正交序列和偽隨機(jī)序列的組合。LTE協(xié)議規(guī)范一共定義了 504個(gè)PCI (也就是504種不同的組合)，這意味著必然會(huì)有不同的小區(qū)重用相同的 PCI。雖然不同的小區(qū)可以使用相同的PCI，但是為了避免小區(qū)間干擾，以及 eNB(Evolved Node B，演進(jìn)型Node B)可以正確標(biāo)識(shí)每一個(gè)鄰區(qū)，PCI配置需要滿足以下兩個(gè)要求“不沖突(collision-free)”，即任何兩個(gè)相鄰的同頻小區(qū)都不能使用同一個(gè) PCI ；“不混淆(confusion-free) ”,即在一個(gè)小區(qū)的所有鄰區(qū)中不能有任何兩個(gè)同頻小區(qū)使用相同的PCI。以上這兩個(gè)條件只用于同頻鄰區(qū)，對(duì)于異頻小區(qū)間不存在沖突/混淆的問(wèn)題。因此，對(duì)于同頻鄰區(qū)，在進(jìn)行PCI規(guī)劃時(shí)至少要滿足上述兩個(gè)條件。另外，上述LTE定義的504個(gè)PCI，即504個(gè)不同的參考符號(hào)序列，其中每個(gè)序列對(duì)應(yīng)于504個(gè)不同的物理小區(qū)ID之一。圖I是參考信號(hào)位置的集合，對(duì)應(yīng)了六種頻率偏移。 參考信號(hào)采用頻率偏移的目的是使其受到的干擾隨機(jī)化，從而有效避免相鄰小區(qū)的干擾。 由于一個(gè)小區(qū)中采用哪個(gè)頻率偏移取決于物理小區(qū)ID，因此每個(gè)偏移對(duì)應(yīng)了 84個(gè)不同的小區(qū)ID，每6個(gè)頻率偏移聯(lián)合起來(lái)可以涵蓋總共504個(gè)物理小區(qū)ID。因此，為每個(gè)小區(qū)選擇合適的物理小區(qū)ID，可以使相鄰小區(qū)采用合適的參考信號(hào)頻率偏移，從而避免參考信號(hào)的干擾，提升系統(tǒng)的性能。綜上所述，PCI的規(guī)劃的一個(gè)重要原則是盡量避免小區(qū)間的干擾，但是目前關(guān)于 PCI規(guī)劃的方法雖然能夠滿足“不沖突”、“不混淆”這兩個(gè)基本要求，但是仍然存在小區(qū)間干擾的問(wèn)題，而且還會(huì)帶來(lái)參考信號(hào)干擾的問(wèn)題，影響系統(tǒng)的性能。同樣，對(duì)于小區(qū)頻率等其他類似資源的規(guī)劃，也存在上述同樣的問(wèn)題。

發(fā)明內(nèi)容
本申請(qǐng)?zhí)峁┝艘环N小區(qū)資源規(guī)劃方法及系統(tǒng)，以解決資源規(guī)劃中盡量避免小區(qū)間干擾的問(wèn)題。為了解決上述問(wèn)題，本申請(qǐng)公開(kāi)了一種小區(qū)資源規(guī)劃方法，包括針對(duì)需要規(guī)劃的小區(qū)，對(duì)每個(gè)小區(qū)計(jì)算其干擾小區(qū)對(duì)該小區(qū)的干擾權(quán)值；根據(jù)所述干擾權(quán)值對(duì)需要規(guī)劃的小區(qū)進(jìn)行排序，得到排序小區(qū)隊(duì)列；遍歷所述排序小區(qū)隊(duì)列中的所有小區(qū)，按照干擾代價(jià)選擇小區(qū)分組，其中，所述干擾代價(jià)與所述干擾權(quán)值和小區(qū)的排序相關(guān)；將預(yù)分配的資源進(jìn)行分組，為每個(gè)小區(qū)分組分配一組資源，并將該組資源分配給小區(qū)分組內(nèi)的每個(gè)小區(qū)。優(yōu)選地，所述方法還包括對(duì)于小區(qū)分組中需要復(fù)用資源的小區(qū)，從該小區(qū)分組中選擇距離當(dāng)前小區(qū)最遠(yuǎn)的一個(gè)小區(qū)的資源并復(fù)用給所述當(dāng)前小區(qū)。優(yōu)選地，所述對(duì)每個(gè)小區(qū)計(jì)算其干擾小區(qū)對(duì)該小區(qū)的干擾權(quán)值，包括將每個(gè)小區(qū)劃分為柵格，遍歷所有小區(qū)的柵格，計(jì)算每個(gè)柵格的有用接收功率和歸屬小區(qū)；針對(duì)每個(gè)柵格，執(zhí)行以下步驟a和b:a、遍歷當(dāng)前柵格的歸屬小區(qū)對(duì)應(yīng)的所有干擾小區(qū)，計(jì)算干擾小區(qū)對(duì)應(yīng)的每個(gè)干擾柵格對(duì)當(dāng)前柵格的干擾功率；b、針對(duì)當(dāng)前柵格的每個(gè)干擾柵格,判斷干擾功率減去當(dāng)前柵格的有用接收功率的值是否大于門限值，并且干擾功率是否大于預(yù)設(shè)值，將同時(shí)滿足所述兩個(gè)條件的干擾柵格記為當(dāng)前柵格的強(qiáng)干擾柵格；針對(duì)每個(gè)小區(qū)，統(tǒng)計(jì)該小區(qū)的各干擾小區(qū)中的強(qiáng)干擾柵格點(diǎn)個(gè)數(shù)，并作為各干擾小區(qū)對(duì)該小區(qū)的干擾權(quán)值。優(yōu)選地，所述根據(jù)干擾權(quán)值對(duì)需要規(guī)劃的小區(qū)進(jìn)行排序，得到排序小區(qū)隊(duì)列，包括設(shè)定需要規(guī)劃的小區(qū)總數(shù)為N，N為自然數(shù)，則有NXN對(duì)鄰區(qū)關(guān)系，所有鄰區(qū)關(guān)系的干擾權(quán)值表示為NXN的矩陣V，其中Vm表示小區(qū)j干擾小區(qū)i的干擾權(quán)值，i表示被干擾小區(qū)，j表示干擾小區(qū)，排序步驟包括SI，將V中的Vy從大到小進(jìn)行排序，取最大的Vy = Va,b ；S2，初始化排序小區(qū)隊(duì)列C為IXN的“-I”序列，C = {-I, _1，_1，_1，…，-1}；S3，將小區(qū)a和b放入排序小區(qū)隊(duì)列C, C = {a, b, -I, -I,…，-1}，并令指針M = I ;S4，從小區(qū)隊(duì)列C的第M個(gè)小區(qū)開(kāi)始遍歷，依次對(duì)C中的每一個(gè)小區(qū)X進(jìn)行如下操作I)對(duì)V的第X行元素Vx, j進(jìn)行從大到小排序，將對(duì)小區(qū)X有干擾的小區(qū)y進(jìn)行如下操作如果小區(qū)I已經(jīng)在小區(qū)隊(duì)列C中，則跳過(guò)；如果小區(qū)y不在小區(qū)隊(duì)列C中，則將y放入小區(qū)隊(duì)列C中；2)如果小區(qū)X為C的最后一個(gè)小區(qū)，且C中仍有“-I”的值，此時(shí)C已放入的小區(qū)個(gè)數(shù)為L(zhǎng) ;則對(duì)于未在C中的其余小區(qū)的干擾權(quán)值Vm進(jìn)行從大到小排序，選擇最大權(quán)值對(duì)應(yīng)的兩個(gè)小區(qū)，依次放入C中，令M = L+1，返回S4 ；3)當(dāng)小區(qū)隊(duì)列C中小區(qū)個(gè)數(shù)為N時(shí)，小區(qū)排序結(jié)束。優(yōu)選地，所述根據(jù)干擾權(quán)值對(duì)需要規(guī)劃的小區(qū)進(jìn)行排序，得到排序小區(qū)隊(duì)列，包括設(shè)定需要規(guī)劃的小區(qū)總數(shù)為N，N為自然數(shù)，則有NXN對(duì)鄰區(qū)關(guān)系，所有鄰區(qū)關(guān)系的干擾權(quán)值表示為NXN的矩陣V，其中Vm表示小區(qū)j干擾小區(qū)i的干擾權(quán)值，i表示被干擾小區(qū)，j表示干擾小區(qū)，排序步驟包括SI，初始化排序小區(qū)隊(duì)列 C 為 IXN 的“-I”序列，C = {_1，_1，_1，_1，. . .，-1}；S2，指定初始排序小區(qū)為a，將小區(qū)a放入排序小區(qū)隊(duì)列C，C =
8{a, -I, -I, -I, . . . , -1},并令指針 M=I;S3，從小區(qū)隊(duì)列C的第M個(gè)小區(qū)開(kāi)始遍歷，依次對(duì)C中的每一個(gè)小區(qū)X進(jìn)行如下操作I)對(duì)V的第X行元素Vx, J進(jìn)行從大到小排序，將對(duì)小區(qū)X有干擾的小區(qū)y進(jìn)行如下操作如果小區(qū)I已經(jīng)在小區(qū)隊(duì)列C中，則跳過(guò)；如果小區(qū)y不在小區(qū)隊(duì)列C中，則將y放入小區(qū)隊(duì)列C中；2)如果小區(qū)X為C的最后一個(gè)小區(qū)，且C中仍有“-I”的值，此時(shí)C已放入的小區(qū)個(gè)數(shù)為L(zhǎng) ;則對(duì)于未在C中的其余小區(qū)的干擾權(quán)值Vm進(jìn)行從大到小排序，選擇最大權(quán)值對(duì)應(yīng)的兩個(gè)小區(qū)，依次放入C中，令M = L+1，返回S3 ；3)當(dāng)小區(qū)隊(duì)列C中小區(qū)個(gè)數(shù)為N時(shí)，小區(qū)排序結(jié)束。優(yōu)選地，所述遍歷排序小區(qū)隊(duì)列中的所有小區(qū)，按照干擾代價(jià)選擇小區(qū)分組，包括設(shè)定需要規(guī)劃的小區(qū)總數(shù)為N，N為自然數(shù)，并初始化小區(qū)分組標(biāo)識(shí)隊(duì)列R為IXN的 “_1”序列，R = {-I, -1，-1，-1，...，-1}；進(jìn)行以下步驟的迭代a、從排序小區(qū)隊(duì)列的第一個(gè)小區(qū)開(kāi)始依次遍歷隊(duì)列中的每一個(gè)小區(qū)X ；b、確定每一個(gè)小區(qū)X的小區(qū)分組標(biāo)識(shí)，并將所述小區(qū)分組標(biāo)識(shí)放入小區(qū)分組標(biāo)識(shí)隊(duì)列R中；C、當(dāng)對(duì)排序小區(qū)隊(duì)列的所有小區(qū)確定小區(qū)分組標(biāo)識(shí)后，計(jì)算當(dāng)前迭代的干擾代價(jià)；d、當(dāng)未達(dá)到迭代次數(shù)時(shí)，當(dāng)前迭代的干擾代價(jià)與上一次迭代的干擾代價(jià)相比不再發(fā)生變化，則迭代結(jié)束；當(dāng)達(dá)到最大迭代次數(shù)時(shí)，強(qiáng)制迭代結(jié)束；否則，返回步驟a重新進(jìn)行迭代；經(jīng)過(guò)以上迭代最終得到的小區(qū)分組標(biāo)識(shí)隊(duì)列R中，具有相同分組標(biāo)識(shí)的小區(qū)分為
一個(gè)組。優(yōu)選地，所述步驟b包括將小區(qū)X的小區(qū)分組標(biāo)識(shí)依次置為小區(qū)總數(shù)N模η的各個(gè)余值，η為自然數(shù)，針對(duì)每個(gè)余值查找小區(qū)分組標(biāo)識(shí)隊(duì)列R中與小區(qū)X有相同小區(qū)分組標(biāo)識(shí)的小區(qū)，并將這些小區(qū)對(duì)小區(qū)X的干擾權(quán)值求和得到對(duì)應(yīng)該余值的干擾總權(quán)值；選擇干擾總權(quán)值最小的一個(gè)余值，并將小區(qū)X的分組標(biāo)識(shí)確定為該余值；所述步驟c中的干擾代價(jià)的定義如下對(duì)排序小區(qū)隊(duì)列的每一個(gè)小區(qū)X進(jìn)行遍歷，查找步驟b得到的小區(qū)分組標(biāo)識(shí)隊(duì)列 R中與小區(qū)X有相同小區(qū)分組標(biāo)識(shí)的小區(qū)，將這些小區(qū)對(duì)小區(qū)X的干擾權(quán)值求和，并依次累加直至遍歷到最后一個(gè)小區(qū)，累加結(jié)果作為當(dāng)前迭代的干擾代價(jià)。優(yōu)選地，所述為每個(gè)小區(qū)分組分配一組資源，并將該組資源分配給小區(qū)分組內(nèi)的每個(gè)小區(qū)，包括為每個(gè)小區(qū)分組隨機(jī)分配一組資源，并將該組資源隨機(jī)分配給小區(qū)分組內(nèi)的每個(gè)小區(qū)。優(yōu)選地，所述資源包括物理小區(qū)標(biāo)識(shí)，和/或，小區(qū)頻率。本申請(qǐng)還提供了一種小區(qū)資源規(guī)劃系統(tǒng)，包括干擾權(quán)值計(jì)算模塊，用于針對(duì)需要規(guī)劃的小區(qū)，對(duì)每個(gè)小區(qū)計(jì)算其干擾小區(qū)對(duì)該小區(qū)的干擾權(quán)值；
小區(qū)排序模塊，用于根據(jù)所述干擾權(quán)值對(duì)需要規(guī)劃的小區(qū)進(jìn)行排序，得到排序小區(qū)隊(duì)列；小區(qū)分組模塊，用于遍歷所述排序小區(qū)隊(duì)列中的所有小區(qū)，按照干擾代價(jià)選擇小區(qū)分組，其中，所述干擾代價(jià)與所述干擾權(quán)值和小區(qū)的排序相關(guān)；資源分配模塊，用于將預(yù)分配的資源進(jìn)行分組，為每個(gè)小區(qū)分組分配一組資源，并將該組資源分配給小區(qū)分組內(nèi)的每個(gè)小區(qū)。優(yōu)選地，所述干擾權(quán)值計(jì)算模塊包括柵格劃分子模塊，用于將每個(gè)小區(qū)劃分為柵格，遍歷所有小區(qū)的柵格，計(jì)算每個(gè)柵格的有用接收功率和歸屬小區(qū)；并針對(duì)每個(gè)柵格，觸發(fā)以下干擾功率計(jì)算子模塊和強(qiáng)干擾柵格判斷子模塊干擾功率計(jì)算子模塊，用于遍歷當(dāng)前柵格的歸屬小區(qū)對(duì)應(yīng)的所有干擾小區(qū)，計(jì)算干擾小區(qū)對(duì)應(yīng)的每個(gè)干擾柵格對(duì)當(dāng)前柵格的干擾功率；強(qiáng)干擾柵格判斷子模塊，用于針對(duì)當(dāng)前柵格的每個(gè)干擾柵格，判斷干擾功率減去當(dāng)前柵格的有用接收功率的值是否大于門限值，并且干擾功率是否大于預(yù)設(shè)值，將同時(shí)滿足所述兩個(gè)條件的干擾柵格記為當(dāng)前柵格的強(qiáng)干擾柵格；統(tǒng)計(jì)子模塊，用于針對(duì)每個(gè)小區(qū)，統(tǒng)計(jì)該小區(qū)的各干擾小區(qū)中的強(qiáng)干擾柵格點(diǎn)個(gè)數(shù)，并作為各干擾小區(qū)對(duì)該小區(qū)的干擾權(quán)值。優(yōu)選地，設(shè)定需要規(guī)劃的小區(qū)總數(shù)為N，N為自然數(shù)，則有NXN對(duì)鄰區(qū)關(guān)系，所有鄰區(qū)關(guān)系的干擾權(quán)值表示為NXN的矩陣V，其中Vm表示小區(qū)j干擾小區(qū)i的干擾權(quán)值，i表示被干擾小區(qū)，j表示干擾小區(qū)；所述小區(qū)排序模塊包括第一干擾權(quán)值排序子模塊，用于將V中的Vm從大到小進(jìn)行排序，取最大的Vm =
Va, b;第一小區(qū)隊(duì)列初始化子模塊，用于初始化排序小區(qū)隊(duì)列C為IXN的“-I”序列，C ={_1，-I, -I, -I, · · ·，_1}；第一小區(qū)入隊(duì)子模塊，用于將小區(qū)a和b放入排序小區(qū)隊(duì)列C，C = {a, b, -I, -I, . . . , -1},并令指針 M=l；第一排序子模塊，用于從小區(qū)隊(duì)列C的第M個(gè)小區(qū)開(kāi)始遍歷，依次對(duì)C中的每一個(gè)小區(qū)X進(jìn)行如下操作I)對(duì)V的第X行元素Vx, j進(jìn)行從大到小排序，將對(duì)小區(qū)X有干擾的小區(qū)y進(jìn)行如下操作如果小區(qū)I已經(jīng)在小區(qū)隊(duì)列C中，則跳過(guò)；如果小區(qū)y不在小區(qū)隊(duì)列C中，則將y放入小區(qū)隊(duì)列C中；2)如果小區(qū)X為C的最后一個(gè)小區(qū)，且C中仍有“-I”的值，此時(shí)C已放入的小區(qū)個(gè)數(shù)為L(zhǎng) ;則對(duì)于未在C中的其余小區(qū)的干擾權(quán)值Vm進(jìn)行從大到小排序，選擇最大權(quán)值對(duì)應(yīng)的兩個(gè)小區(qū)，依次放入C中，令M = L+1，返回I)；3)當(dāng)小區(qū)隊(duì)列C中小區(qū)個(gè)數(shù)為N時(shí)，小區(qū)排序結(jié)束。優(yōu)選地，設(shè)定需要規(guī)劃的小區(qū)總數(shù)為N，N為自然數(shù)，則有NXN對(duì)鄰區(qū)關(guān)系，所有鄰區(qū)關(guān)系的干擾權(quán)值表示為NXN的矩陣V，其中Vm表示小區(qū)j干擾小區(qū)i的干擾權(quán)值，i表示被干擾小區(qū)，j表示干擾小區(qū)；所述小區(qū)排序模塊包括第二小區(qū)隊(duì)列初始化子模塊，用于初始化排序小區(qū)隊(duì)列C為IXN的“-I”序列，C={_1，-I, -I, -I, · · ·，_1}；第二小區(qū)入隊(duì)子模塊，用于指定初始排序小區(qū)為a，將小區(qū)a放入排序小區(qū)隊(duì)列C， C= {a, -I, -I, -I, , -1},并令指針 M=l；第二排序子模塊，用于從小區(qū)隊(duì)列C的第M個(gè)小區(qū)開(kāi)始遍歷，依次對(duì)C中的每一個(gè)小區(qū)X進(jìn)行如下操作I)對(duì)V的第X行元素Vx, j進(jìn)行從大到小排序，將對(duì)小區(qū)X有干擾的小區(qū)y進(jìn)行如下操作如果小區(qū)I已經(jīng)在小區(qū)隊(duì)列C中，則跳過(guò)；如果小區(qū)y不在小區(qū)隊(duì)列C中，則將y放入小區(qū)隊(duì)列C中；2)如果小區(qū)X為C的最后一個(gè)小區(qū)，且C中仍有“-I”的值，此時(shí)C已放入的小區(qū)個(gè)數(shù)為L(zhǎng) ;則對(duì)于未在C中的其余小區(qū)的干擾權(quán)值Vm進(jìn)行從大到小排序，選擇最大權(quán)值對(duì)應(yīng)的兩個(gè)小區(qū)，依次放入C中，令M = L+1，返回I)；3)當(dāng)小區(qū)隊(duì)列C中小區(qū)個(gè)數(shù)為N時(shí)，小區(qū)排序結(jié)束。優(yōu)選地，設(shè)定需要規(guī)劃的小區(qū)總數(shù)為N，N為自然數(shù)，并初始化小區(qū)分組標(biāo)識(shí)隊(duì)列R 為IXN的“-I”序列，R = {-1，-1，-1，-1，...，-1};所述小區(qū)分組模塊包括遍歷子模塊，用于從排序小區(qū)隊(duì)列的第一個(gè)小區(qū)開(kāi)始依次遍歷隊(duì)列中的每一個(gè)小區(qū)X ;分組子模塊，用于確定每一個(gè)小區(qū)X的小區(qū)分組標(biāo)識(shí)，并將所述小區(qū)分組標(biāo)識(shí)放入小區(qū)分組標(biāo)識(shí)隊(duì)列R中；干擾代價(jià)計(jì)算子模塊，用于當(dāng)對(duì)排序小區(qū)隊(duì)列的所有小區(qū)確定小區(qū)分組標(biāo)識(shí)后， 計(jì)算當(dāng)前迭代的干擾代價(jià)；迭代判斷子模塊，用于當(dāng)未達(dá)到迭代次數(shù)時(shí)，當(dāng)前迭代的干擾代價(jià)與上一次迭代的干擾代價(jià)相比不再發(fā)生變化，則迭代結(jié)束；當(dāng)達(dá)到最大迭代次數(shù)時(shí)，強(qiáng)制迭代結(jié)束；否則，返回遍歷子模塊重新進(jìn)行迭代；經(jīng)過(guò)以上迭代最終得到的小區(qū)分組標(biāo)識(shí)隊(duì)列R中，具有相同分組標(biāo)識(shí)的小區(qū)分為
一個(gè)組。優(yōu)選地，所述分組子模塊將小區(qū)X的小區(qū)分組標(biāo)識(shí)依次置為小區(qū)總數(shù)N模η的各個(gè)余值，η為自然數(shù)，針對(duì)每個(gè)余值查找小區(qū)分組標(biāo)識(shí)隊(duì)列R中與小區(qū)X有相同小區(qū)分組標(biāo)識(shí)的小區(qū)，并將這些小區(qū)對(duì)小區(qū)X的干擾權(quán)值求和得到對(duì)應(yīng)該余值的干擾總權(quán)值；選擇干擾總權(quán)值最小的一個(gè)余值，并將小區(qū)X的分組標(biāo)識(shí)確定為該余值；所述干擾代價(jià)計(jì)算子模塊中的干擾代價(jià)的定義如下對(duì)排序小區(qū)隊(duì)列的每一個(gè)小區(qū)X進(jìn)行遍歷，查找步驟b得到的小區(qū)分組標(biāo)識(shí)隊(duì)列 R中與小區(qū)X有相同小區(qū)分組標(biāo)識(shí)的小區(qū)，將這些小區(qū)對(duì)小區(qū)X的干擾權(quán)值求和，并依次累加直至遍歷到最后一個(gè)小區(qū)，累加結(jié)果作為當(dāng)前迭代的干擾代價(jià)。優(yōu)選地，所述資源分配模塊包括資源未復(fù)用分配子模塊，用于為每個(gè)小區(qū)分組隨機(jī)分配一組資源，并將該組資源隨機(jī)分配給小區(qū)分組內(nèi)的每個(gè)小區(qū)；資源復(fù)用分配子模塊，用于對(duì)于小區(qū)分組中需要復(fù)用資源的小區(qū)，從該小區(qū)分組中選擇距離當(dāng)前小區(qū)最遠(yuǎn)的一個(gè)小區(qū)的資源并復(fù)用給所述當(dāng)前小區(qū)。與現(xiàn)有技術(shù)相比，本申請(qǐng)包括以下優(yōu)點(diǎn)
首先，本申請(qǐng)?jiān)谶M(jìn)行資源(如PCI、小區(qū)頻率)規(guī)劃時(shí)，綜合考慮了小區(qū)與小區(qū)之間的干擾，計(jì)算干擾權(quán)值，然后基于干擾權(quán)值對(duì)小區(qū)進(jìn)行排序，排序結(jié)束后以干擾代價(jià)為衡量指標(biāo)，對(duì)排序后的小區(qū)進(jìn)行分組，迭代找到最優(yōu)解，最后將資源分配給小區(qū)分組中的各個(gè)小區(qū)。所述方法在整個(gè)資源分配過(guò)程中，由于充分考慮了小區(qū)間的干擾，并且在小區(qū)分組時(shí)找到了最優(yōu)解，因此相對(duì)于現(xiàn)有的分配方法是一種高效的、精確的分配方法，能夠有效避免相鄰小區(qū)間的干擾問(wèn)題，并能有效規(guī)避小區(qū)間CRS (Cell-specific Reference Signals,下行小區(qū)專屬參考符號(hào))信道間的干擾，使分配后的系統(tǒng)性能達(dá)到最優(yōu)。其次，本申請(qǐng)還考慮模η準(zhǔn)則和復(fù)用距離盡量遠(yuǎn)的準(zhǔn)則，其中模η準(zhǔn)則可以對(duì)小區(qū)進(jìn)行任意分組，復(fù)用距離遠(yuǎn)的準(zhǔn)則考慮了小區(qū)ID不夠分配的情況。當(dāng)然，實(shí)施本申請(qǐng)的任一產(chǎn)品不一定需要同時(shí)達(dá)到以上所述的所有優(yōu)點(diǎn)。


圖I
圖2
圖3
圖4.
圖4.
圖5
圖6
圖7
圖8
.的流程圖
具體實(shí)施例方式為使本申請(qǐng)的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí)施方式
對(duì)本申請(qǐng)作進(jìn)一步詳細(xì)的說(shuō)明。本申請(qǐng)?zhí)岢鲆环N小區(qū)資源規(guī)劃方法，綜合考慮了小區(qū)與小區(qū)之間的干擾，計(jì)算干擾權(quán)值，然后基于干擾權(quán)值對(duì)小區(qū)進(jìn)行排序，排序結(jié)束后以干擾代價(jià)為衡量指標(biāo)，對(duì)排序后的小區(qū)進(jìn)行分組，迭代找到最優(yōu)解，最后將資源分配給小區(qū)分組中的各個(gè)小區(qū)。其中，所述小區(qū)資源規(guī)劃可以是物理小區(qū)標(biāo)識(shí)(PCI)的規(guī)劃，也可以是小區(qū)頻率規(guī)劃，還可以是具有類似特點(diǎn)的其他資源的規(guī)劃。下面主要以PCI的規(guī)劃為例進(jìn)行說(shuō)明，小區(qū)頻率等其他類似資源的規(guī)劃可參照此方法。如前所述，PCI的規(guī)劃需要滿足“不沖突”、“不混淆”這兩個(gè)基本要求。因此，對(duì)小區(qū)的PCI進(jìn)行規(guī)劃時(shí)，主要考慮的問(wèn)題就是各個(gè)物理信道/信號(hào)對(duì)PCI的約束。包括約束條件I :主同步信號(hào) PSS (Primary Synchronization Signal)對(duì)小區(qū) PCI 的約束，要求相鄰小區(qū)PCI之間模3的余值不同，即mod (PCI1, 3) ^ mod (PCI2, 3)約束條件2:輔同步信號(hào) SSS (Secondary Synchronization Signal)對(duì)小區(qū)PCI 的約束，要求相鄰小區(qū)PCI除以3后的整數(shù)部分不同，gp
floor (PC^/3) ^ floor (PCI2/3)約束條件3 :PBCH(Physical Broadcast Channel,物理廣播信道)對(duì)小區(qū)PCI的約束，要求相鄰小區(qū)PCI不同，gp PCI1 ^ PCI2約束條件4:PCFICH(Physical Control Format Indicator Channel,物理控制格式指示信道)對(duì)小區(qū)PCI的約束，要求相鄰小區(qū)PCI模2倍的小區(qū)RB (Resource Block,資源塊)個(gè)數(shù)后的余值不同，即mod^C/j )本 modCPC/2 )約束條件5 :DL_RS(Downlink Reference Signals,下行鏈路參考信號(hào))對(duì)小區(qū) PCI的約束，要求相鄰小區(qū)PCI模6的余值不同，即mod (PCI1,6) ^ mod (PCI2,6)約束條件6 :UL_RS(Uplink Reference Signals，上行鏈路參考信號(hào))對(duì)小區(qū)PCI 的約束，要求相鄰小區(qū)PCI模30的余值不同，即mod (PCI1, 30) ^ mod (PCI2, 30)其中，約束條件4、5、6均隱含在約束條件I中。而且，當(dāng)保證了約束條件I時(shí)，約束條件2和約束條件3也保證了。綜上所述，可以發(fā)現(xiàn)對(duì)于物理小區(qū)ID規(guī)劃，可以采用約束條件1，即相鄰小區(qū)間PCI模3不等原則。本申請(qǐng)中PCI的規(guī)劃首先要滿足上述前提條件，因此在下面的實(shí)施例中優(yōu)選采用模3準(zhǔn)則。下面通過(guò)實(shí)施例對(duì)本申請(qǐng)所述方法的實(shí)現(xiàn)流程進(jìn)行詳細(xì)說(shuō)明。參照?qǐng)D2所示，是本申請(qǐng)實(shí)施例所述一種小區(qū)資源規(guī)劃方法的流程圖。以PCI的規(guī)劃為例，步驟如下步驟201，針對(duì)需要規(guī)劃的小區(qū)，對(duì)每個(gè)小區(qū)計(jì)算其干擾小區(qū)對(duì)該小區(qū)的干擾權(quán)值；所述干擾小區(qū)是指對(duì)當(dāng)前小區(qū)造成信號(hào)干擾的小區(qū)。實(shí)際應(yīng)用中，可以將所有造成信號(hào)干擾的小區(qū)都作為當(dāng)前小區(qū)的干擾小區(qū)進(jìn)行計(jì)算，也可以從中篩選一部分干擾較強(qiáng)的小區(qū)作為當(dāng)前小區(qū)的干擾小區(qū)。本實(shí)施例優(yōu)選的，采用后面一種方案，這樣可以保證在一定精確度的條件下避免計(jì)算量太大。確定當(dāng)前小區(qū)的干擾小區(qū)后，每個(gè)干擾小區(qū)對(duì)當(dāng)前小區(qū)都可計(jì)算出一個(gè)干擾權(quán)值。所述干擾權(quán)值可作為步驟202中小區(qū)排序的依據(jù)。干擾權(quán)值的具體計(jì)算過(guò)程將在圖3對(duì)應(yīng)的優(yōu)選實(shí)施例中進(jìn)行詳細(xì)說(shuō)明。步驟202，根據(jù)所述干擾權(quán)值對(duì)需要規(guī)劃的小區(qū)進(jìn)行排序，得到排序小區(qū)隊(duì)列；根據(jù)干擾權(quán)值以一定的規(guī)則對(duì)所有需要規(guī)劃的小區(qū)進(jìn)行排序。小區(qū)排序的目的是為了得到小區(qū)序列，為步驟203進(jìn)行小區(qū)分組時(shí)的迭代循環(huán)提供遍歷的先后順序。由于資源規(guī)劃的目的之一就是為了盡量避免小區(qū)間干擾，因此排序時(shí)按照干擾權(quán)值從大到小對(duì)所有需要規(guī)劃的小區(qū)進(jìn)行排序。具體的小區(qū)排序過(guò)程將在圖4對(duì)應(yīng)的優(yōu)選實(shí)施例中進(jìn)行詳細(xì)說(shuō)明。步驟203，遍歷所述排序小區(qū)隊(duì)列中的所有小區(qū)，按照干擾代價(jià)選擇小區(qū)分組，其中，所述干擾代價(jià)與所述干擾權(quán)值和小區(qū)的排序相關(guān)；
13
實(shí)際應(yīng)用中，可按照模n準(zhǔn)則，將排序小區(qū)隊(duì)列中的所有小區(qū)分為n組。例如，按 照模3準(zhǔn)則，余數(shù)為0、1、2，則可分為0、1、2三個(gè)小區(qū)。小區(qū)的分組過(guò)程是一個(gè)迭代循環(huán)的 過(guò)程，循環(huán)的結(jié)束以干擾代價(jià)為衡量指標(biāo)。所述干擾代價(jià)可通過(guò)構(gòu)建干擾代價(jià)函數(shù)實(shí)現(xiàn)。小區(qū)分組的具體過(guò)程將在圖5對(duì)應(yīng)的優(yōu)選實(shí)施例中進(jìn)行詳細(xì)說(shuō)明。步驟204，將預(yù)分配的資源進(jìn)行分組，為每個(gè)小區(qū)分組分配一組資源，并將該組資 源分配給小區(qū)分組內(nèi)的每個(gè)小區(qū)。資源分組也可采用模n準(zhǔn)則，其中n的取值與小區(qū)分組時(shí)n的取值相同，即資源分 組的個(gè)數(shù)與小區(qū)分組的個(gè)數(shù)相同。然后，可按照各種方式，如隨機(jī)或指定或其他方式，為每 個(gè)小區(qū)分組分配一組資源，并將該組資源分配給小區(qū)分組內(nèi)的每個(gè)小區(qū)。具體的資源分配過(guò)程將在圖6對(duì)應(yīng)的優(yōu)選實(shí)施例中進(jìn)行詳細(xì)說(shuō)明?；谝陨蟽?nèi)容，仍以PCI的規(guī)劃為例，下面通過(guò)圖3至圖7詳細(xì)說(shuō)明上述的每個(gè)步 驟。首先，定義要規(guī)劃的小區(qū)總數(shù)為N，N為自然數(shù)，干擾權(quán)值為InterfaceWeight (簡(jiǎn) 稱為W)，假設(shè)為NXN的矩陣，表示形式如下
權(quán)利要求
1.一種小區(qū)資源規(guī)劃方法，其特征在于，包括針對(duì)需要規(guī)劃的小區(qū)，對(duì)每個(gè)小區(qū)計(jì)算其干擾小區(qū)對(duì)該小區(qū)的干擾權(quán)值；根據(jù)所述干擾權(quán)值對(duì)需要規(guī)劃的小區(qū)進(jìn)行排序，得到排序小區(qū)隊(duì)列；遍歷所述排序小區(qū)隊(duì)列中的所有小區(qū)，按照干擾代價(jià)選擇小區(qū)分組，其中，所述干擾代價(jià)與所述干擾權(quán)值和小區(qū)的排序相關(guān)；將預(yù)分配的資源進(jìn)行分組，為每個(gè)小區(qū)分組分配一組資源，并將該組資源分配給小區(qū)分組內(nèi)的每個(gè)小區(qū)。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，還包括對(duì)于小區(qū)分組中需要復(fù)用資源的小區(qū)，從該小區(qū)分組中選擇距離當(dāng)前小區(qū)最遠(yuǎn)的一個(gè)小區(qū)的資源并復(fù)用給所述當(dāng)前小區(qū)。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述對(duì)每個(gè)小區(qū)計(jì)算其干擾小區(qū)對(duì)該小區(qū)的干擾權(quán)值，包括將每個(gè)小區(qū)劃分為柵格，遍歷所有小區(qū)的柵格，計(jì)算每個(gè)柵格的有用接收功率和歸屬小區(qū)；針對(duì)每個(gè)柵格，執(zhí)行以下步驟a和b :a、遍歷當(dāng)前柵格的歸屬小區(qū)對(duì)應(yīng)的所有干擾小區(qū)，計(jì)算干擾小區(qū)對(duì)應(yīng)的每個(gè)干擾柵格對(duì)當(dāng)前柵格的干擾功率；b、針對(duì)當(dāng)前柵格的每個(gè)干擾柵格，判斷干擾功率減去當(dāng)前柵格的有用接收功率的值是否大于門限值，并且干擾功率是否大于預(yù)設(shè)值，將同時(shí)滿足所述兩個(gè)條件的干擾柵格記為當(dāng)前柵格的強(qiáng)干擾柵格；針對(duì)每個(gè)小區(qū)，統(tǒng)計(jì)該小區(qū)的各干擾小區(qū)中的強(qiáng)干擾柵格點(diǎn)個(gè)數(shù)，并作為各干擾小區(qū)對(duì)該小區(qū)的干擾權(quán)值。
4.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述根據(jù)干擾權(quán)值對(duì)需要規(guī)劃的小區(qū)進(jìn)行排序，得到排序小區(qū)隊(duì)列，包括設(shè)定需要規(guī)劃的小區(qū)總數(shù)為N，N為自然數(shù)，則有NXN對(duì)鄰區(qū)關(guān)系，所有鄰區(qū)關(guān)系的干擾權(quán)值表示為NXN的矩陣V，其中Vm表示小區(qū)j干擾小區(qū)i的干擾權(quán)值，i表示被干擾小區(qū)，j表示干擾小區(qū)，排序步驟包括SI，將V中的Vi,」從大到小進(jìn)行排序，取最大的Vi,」=Vajb ；52,初始化排序小區(qū)隊(duì)列C為IXN的“_1 ”序列，C = {-1,-1,-1,-1,...,-1}；53,將小區(qū)a和b放入排序小區(qū)隊(duì)列C,C = {a, b, -I, -I, . . . , -1},并令指針M=I;S4，從小區(qū)隊(duì)列C的第M個(gè)小區(qū)開(kāi)始遍歷，依次對(duì)C中的每一個(gè)小區(qū)X進(jìn)行如下操作1)對(duì)V的第X行元素Vx,j進(jìn)行從大到小排序，將對(duì)小區(qū)X有干擾的小區(qū)y進(jìn)行如下操作如果小區(qū)y已經(jīng)在小區(qū)隊(duì)列C中，則跳過(guò)；如果小區(qū)y不在小區(qū)隊(duì)列C中，則將y放入小區(qū)隊(duì)列C中；2)如果小區(qū)X為C的最后一個(gè)小區(qū)，且C中仍有“-I”的值，此時(shí)C已放入的小區(qū)個(gè)數(shù)為L(zhǎng) ;則對(duì)于未在C中的其余小區(qū)的干擾權(quán)值Vm進(jìn)行從大到小排序，選擇最大權(quán)值對(duì)應(yīng)的兩個(gè)小區(qū)，依次放入C中，令M = L+1，返回S4 ；3)當(dāng)小區(qū)隊(duì)列C中小區(qū)個(gè)數(shù)為N時(shí)，小區(qū)排序結(jié)束。
5.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述根據(jù)干擾權(quán)值對(duì)需要規(guī)劃的小區(qū)進(jìn)行排序，得到排序小區(qū)隊(duì)列，包括設(shè)定需要規(guī)劃的小區(qū)總數(shù)為N，N為自然數(shù)，則有NXN對(duì)鄰區(qū)關(guān)系，所有鄰區(qū)關(guān)系的干擾權(quán)值表示為NXN的矩陣V，其中Vm表示小區(qū)j干擾小區(qū)i的干擾權(quán)值，i表示被干擾小區(qū)，j表示干擾小區(qū)，排序步驟包括SI，初始化排序小區(qū)隊(duì)列C為I XN的“_1 ”序列，C = {-1,-1,-1,-1,...,-1}；S2，指定初始排序小區(qū)為a，將小區(qū)a放入排序小區(qū)隊(duì)列C，C= {a，_1，_1，_1，. . .，-1}， 并令指針M=I;S3，從小區(qū)隊(duì)列C的第M個(gè)小區(qū)開(kāi)始遍歷，依次對(duì)C中的每一個(gè)小區(qū)X進(jìn)行如下操作1)對(duì)V的第X行元素Vx,j進(jìn)行從大到小排序，將對(duì)小區(qū)X有干擾的小區(qū)y進(jìn)行如下操作如果小區(qū)y已經(jīng)在小區(qū)隊(duì)列C中，則跳過(guò)；如果小區(qū)y不在小區(qū)隊(duì)列C中，則將y放入小區(qū)隊(duì)列C中；2)如果小區(qū)X為C的最后一個(gè)小區(qū)，且C中仍有“-I”的值，此時(shí)C已放入的小區(qū)個(gè)數(shù)為L(zhǎng) ;則對(duì)于未在C中的其余小區(qū)的干擾權(quán)值Vm進(jìn)行從大到小排序，選擇最大權(quán)值對(duì)應(yīng)的兩個(gè)小區(qū)，依次放入C中，令M = L+1，返回S3 ；3)當(dāng)小區(qū)隊(duì)列C中小區(qū)個(gè)數(shù)為N時(shí)，小區(qū)排序結(jié)束。
6.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述遍歷排序小區(qū)隊(duì)列中的所有小區(qū)，按照干擾代價(jià)選擇小區(qū)分組，包括設(shè)定需要規(guī)劃的小區(qū)總數(shù)為N，N為自然數(shù)，并初始化小區(qū)分組標(biāo)識(shí)隊(duì)列R為IXN的 “_1” 序列，R = {-I, _1，_1，_1，...，-1};進(jìn)行以下步驟的迭代a、從排序小區(qū)隊(duì)列的第一個(gè)小區(qū)開(kāi)始依次遍歷隊(duì)列中的每一個(gè)小區(qū)X；b、確定每一個(gè)小區(qū)X的小區(qū)分組標(biāo)識(shí)，并將所述小區(qū)分組標(biāo)識(shí)放入小區(qū)分組標(biāo)識(shí)隊(duì)列 R中；C、當(dāng)對(duì)排序小區(qū)隊(duì)列的所有小區(qū)確定小區(qū)分組標(biāo)識(shí)后，計(jì)算當(dāng)前迭代的干擾代價(jià)；d、當(dāng)未達(dá)到迭代次數(shù)時(shí)，當(dāng)前迭代的干擾代價(jià)與上一次迭代的干擾代價(jià)相比不再發(fā)生變化，則迭代結(jié)束；當(dāng)達(dá)到最大迭代次數(shù)時(shí)，強(qiáng)制迭代結(jié)束；否則，返回步驟a重新進(jìn)行迭代；經(jīng)過(guò)以上迭代最終得到的小區(qū)分組標(biāo)識(shí)隊(duì)列R中，具有相同分組標(biāo)識(shí)的小區(qū)分為一個(gè)組。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述步驟b包括將小區(qū)X的小區(qū)分組標(biāo)識(shí)依次置為小區(qū)總數(shù)N模n的各個(gè)余值，n為自然數(shù)，針對(duì)每個(gè)余值查找小區(qū)分組標(biāo)識(shí)隊(duì)列R中與小區(qū)X有相同小區(qū)分組標(biāo)識(shí)的小區(qū)，并將這些小區(qū)對(duì)小區(qū)X的干擾權(quán)值求和得到對(duì)應(yīng)該余值的干擾總權(quán)值；選擇干擾總權(quán)值最小的一個(gè)余值，并將小區(qū)X的分組標(biāo)識(shí)確定為該余值；所述步驟c中的干擾代價(jià)的定義如下對(duì)排序小區(qū)隊(duì)列的每一個(gè)小區(qū)X進(jìn)行遍歷，查找步驟b得到的小區(qū)分組標(biāo)識(shí)隊(duì)列R中與小區(qū)X有相同小區(qū)分組標(biāo)識(shí)的小區(qū)，將這些小區(qū)對(duì)小區(qū)X的干擾權(quán)值求和，并依次累加直至遍歷到最后一個(gè)小區(qū)，累加結(jié)果作為當(dāng)前迭代的干擾代價(jià)。
8.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述為每個(gè)小區(qū)分組分配一組資源，并將該組資源分配給小區(qū)分組內(nèi)的每個(gè)小區(qū)，包括為每個(gè)小區(qū)分組隨機(jī)分配一組資源，并將該組資源隨機(jī)分配給小區(qū)分組內(nèi)的每個(gè)小區(qū)。
9.根據(jù)權(quán)利要求I至8任一所述的方法，其特征在于所述資源包括物理小區(qū)標(biāo)識(shí)，和/或，小區(qū)頻率。
10.一種小區(qū)資源規(guī)劃系統(tǒng)，其特征在于，包括干擾權(quán)值計(jì)算模塊，用于針對(duì)需要規(guī)劃的小區(qū)，對(duì)每個(gè)小區(qū)計(jì)算其干擾小區(qū)對(duì)該小區(qū)的干擾權(quán)值；小區(qū)排序模塊，用于根據(jù)所述干擾權(quán)值對(duì)需要規(guī)劃的小區(qū)進(jìn)行排序，得到排序小區(qū)隊(duì)列；小區(qū)分組模塊，用于遍歷所述排序小區(qū)隊(duì)列中的所有小區(qū)，按照干擾代價(jià)選擇小區(qū)分組，其中，所述干擾代價(jià)與所述干擾權(quán)值和小區(qū)的排序相關(guān)；資源分配模塊，用于將預(yù)分配的資源進(jìn)行分組，為每個(gè)小區(qū)分組分配一組資源，并將該組資源分配給小區(qū)分組內(nèi)的每個(gè)小區(qū)。
11.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述干擾權(quán)值計(jì)算模塊包括柵格劃分子模塊，用于將每個(gè)小區(qū)劃分為柵格，遍歷所有小區(qū)的柵格，計(jì)算每個(gè)柵格的有用接收功率和歸屬小區(qū)；并針對(duì)每個(gè)柵格，觸發(fā)以下干擾功率計(jì)算子模塊和強(qiáng)干擾柵格判斷子模塊干擾功率計(jì)算子模塊，用于遍歷當(dāng)前柵格的歸屬小區(qū)對(duì)應(yīng)的所有干擾小區(qū)，計(jì)算干擾小區(qū)對(duì)應(yīng)的每個(gè)干擾柵格對(duì)當(dāng)前柵格的干擾功率；強(qiáng)干擾柵格判斷子模塊，用于針對(duì)當(dāng)前柵格的每個(gè)干擾柵格，判斷干擾功率減去當(dāng)前柵格的有用接收功率的值是否大于門限值，并且干擾功率是否大于預(yù)設(shè)值，將同時(shí)滿足所述兩個(gè)條件的干擾柵格記為當(dāng)前柵格的強(qiáng)干擾柵格；統(tǒng)計(jì)子模塊，用于針對(duì)每個(gè)小區(qū)，統(tǒng)計(jì)該小區(qū)的各干擾小區(qū)中的強(qiáng)干擾柵格點(diǎn)個(gè)數(shù)，并作為各干擾小區(qū)對(duì)該小區(qū)的干擾權(quán)值。
12.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于設(shè)定需要規(guī)劃的小區(qū)總數(shù)為N，N為自然數(shù)，則有NXN對(duì)鄰區(qū)關(guān)系，所有鄰區(qū)關(guān)系的干擾權(quán)值表示為NXN的矩陣V，其中Vm表示小區(qū)j干擾小區(qū)i的干擾權(quán)值，i表示被干擾小區(qū)，j表示干擾小區(qū)；所述小區(qū)排序模塊包括第一干擾權(quán)值排序子模塊，用于將V中的Vm從大到小進(jìn)行排序，取最大的Vm = Va,b ； 第一小區(qū)隊(duì)列初始化子模塊，用于初始化排序小區(qū)隊(duì)列C為IXN的“-I”序列，C = {_1，-I, -I, -I, ，_1}；第一小區(qū)入隊(duì)子?！缞A，用于將小區(qū)a和b放入排序小區(qū)隊(duì)列C，C = {a, b, -I, -I, . . . , -1},并令指針 M=l；第一排序子模塊，用于從小區(qū)隊(duì)列C的第M個(gè)小區(qū)開(kāi)始遍歷，依次對(duì)C中的每一個(gè)小區(qū) X進(jìn)行如下操作I)對(duì)V的第X行元素Vx, J進(jìn)行從大到小排序，將對(duì)小區(qū)X有干擾的小區(qū)y進(jìn)行如下操作如果小區(qū)I已經(jīng)在小區(qū)隊(duì)列C中，則跳過(guò)；如果小區(qū)y不在小區(qū)隊(duì)列C中，則將y放入小區(qū)隊(duì)列C中；2)如果小區(qū)X為C的最后一個(gè)小區(qū)，且C中仍有“-I”的值，此時(shí)C已放入的小區(qū)個(gè)數(shù)為L(zhǎng) ;則對(duì)于未在C中的其余小區(qū)的干擾權(quán)值Vm進(jìn)行從大到小排序，選擇最大權(quán)值對(duì)應(yīng)的兩個(gè)小區(qū)，依次放入C中,令M = L+1,返回I)；3)當(dāng)小區(qū)隊(duì)列C中小區(qū)個(gè)數(shù)為N時(shí)，小區(qū)排序結(jié)束。
13.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于設(shè)定需要規(guī)劃的小區(qū)總數(shù)為N，N為自然數(shù)，則有NXN對(duì)鄰區(qū)關(guān)系，所有鄰區(qū)關(guān)系的干擾權(quán)值表示為NXN的矩陣V，其中Vm表示小區(qū)j干擾小區(qū)i的干擾權(quán)值，i表示被干擾小區(qū)，j表示干擾小區(qū)；所述小區(qū)排序模塊包括第二小區(qū)隊(duì)列初始化子模塊，用于初始化排序小區(qū)隊(duì)列C為IXN的“-I”序列，C = {_1，-I, -I, -I, · · ·，_1}；第二小區(qū)入隊(duì)子模塊，用于指定初始排序小區(qū)為a，將小區(qū)a放入排序小區(qū)隊(duì)列C，C = {a, -I, -I, -I, . . . , -1},并令指針 M=I;第二排序子模塊，用于從小區(qū)隊(duì)列C的第M個(gè)小區(qū)開(kāi)始遍歷，依次對(duì)C中的每一個(gè)小區(qū) X進(jìn)行如下操作1)對(duì)V的第X行元素Vx,j進(jìn)行從大到小排序，將對(duì)小區(qū)X有干擾的小區(qū)y進(jìn)行如下操作如果小區(qū)y已經(jīng)在小區(qū)隊(duì)列C中，則跳過(guò)；如果小區(qū)y不在小區(qū)隊(duì)列C中，則將y放入小區(qū)隊(duì)列C中；2)如果小區(qū)X為C的最后一個(gè)小區(qū)，且C中仍有“-I”的值，此時(shí)C已放入的小區(qū)個(gè)數(shù)為L(zhǎng) ;則對(duì)于未在C中的其余小區(qū)的干擾權(quán)值Vm進(jìn)行從大到小排序，選擇最大權(quán)值對(duì)應(yīng)的兩個(gè)小區(qū)，依次放入C中,令M = L+1,返回I)；3)當(dāng)小區(qū)隊(duì)列C中小區(qū)個(gè)數(shù)為N時(shí)，小區(qū)排序結(jié)束。
14.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于設(shè)定需要規(guī)劃的小區(qū)總數(shù)為N，N為自然數(shù)，并初始化小區(qū)分組標(biāo)識(shí)隊(duì)列R為IXN的 “_1” 序列，R = {-I, -1，-1，-1，...，-1}；所述小區(qū)分組模塊包括遍歷子模塊，用于從排序小區(qū)隊(duì)列的第一個(gè)小區(qū)開(kāi)始依次遍歷隊(duì)列中的每一個(gè)小區(qū)X ；分組子模塊，用于確定每一個(gè)小區(qū)X的小區(qū)分組標(biāo)識(shí)，并將所述小區(qū)分組標(biāo)識(shí)放入小區(qū)分組標(biāo)識(shí)隊(duì)列R中；干擾代價(jià)計(jì)算子模塊，用于當(dāng)對(duì)排序小區(qū)隊(duì)列的所有小區(qū)確定小區(qū)分組標(biāo)識(shí)后，計(jì)算當(dāng)前迭代的干擾代價(jià)；迭代判斷子模塊，用于當(dāng)未達(dá)到迭代次數(shù)時(shí)，當(dāng)前迭代的干擾代價(jià)與上一次迭代的干擾代價(jià)相比不再發(fā)生變化，則迭代結(jié)束；當(dāng)達(dá)到最大迭代次數(shù)時(shí)，強(qiáng)制迭代結(jié)束；否則，返回遍歷子模塊重新進(jìn)行迭代；經(jīng)過(guò)以上迭代最終得到的小區(qū)分組標(biāo)識(shí)隊(duì)列R中，具有相同分組標(biāo)識(shí)的小區(qū)分為一個(gè)組。
15.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征在于所述分組子模塊將小區(qū)X的小區(qū)分組標(biāo)識(shí)依次置為小區(qū)總數(shù)N模n的各個(gè)余值，n為自然數(shù)，針對(duì)每個(gè)余值查找小區(qū)分組標(biāo)識(shí)隊(duì)列R中與小區(qū)X有相同小區(qū)分組標(biāo)識(shí)的小區(qū)，并將這些小區(qū)對(duì)小區(qū)X的干擾權(quán)值求和得到對(duì)應(yīng)該余值的干擾總權(quán)值；選擇干擾總權(quán)值最小的一個(gè)余值，并將小區(qū)X的分組標(biāo)識(shí)確定為該余值；所述干擾代價(jià)計(jì)算子模塊中的干擾代價(jià)的定義如下對(duì)排序小區(qū)隊(duì)列的每一個(gè)小區(qū)X進(jìn)行遍歷，查找步驟b得到的小區(qū)分組標(biāo)識(shí)隊(duì)列R中與小區(qū)X有相同小區(qū)分組標(biāo)識(shí)的小區(qū)，將這些小區(qū)對(duì)小區(qū)X的干擾權(quán)值求和，并依次累加直至遍歷到最后一個(gè)小區(qū)，累加結(jié)果作為當(dāng)前迭代的干擾代價(jià)。
16.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述資源分配模塊包括資源未復(fù)用分配子模塊，用于為每個(gè)小區(qū)分組隨機(jī)分配一組資源，并將該組資源隨機(jī)分配給小區(qū)分組內(nèi)的每個(gè)小區(qū)；資源復(fù)用分配子模塊，用于對(duì)于小區(qū)分組中需要復(fù)用資源的小區(qū)，從該小區(qū)分組中選擇距離當(dāng)前小區(qū)最遠(yuǎn)的一個(gè)小區(qū)的資源并復(fù)用給所述當(dāng)前小區(qū)。
全文摘要
本申請(qǐng)?zhí)峁┝艘环N小區(qū)資源規(guī)劃方法及系統(tǒng)，以解決資源規(guī)劃中盡量避免小區(qū)間干擾的問(wèn)題。所述方法包括針對(duì)需要規(guī)劃的小區(qū)，對(duì)每個(gè)小區(qū)計(jì)算其干擾小區(qū)對(duì)該小區(qū)的干擾權(quán)值；根據(jù)所述干擾權(quán)值對(duì)需要規(guī)劃的小區(qū)進(jìn)行排序，得到排序小區(qū)隊(duì)列；遍歷所述排序小區(qū)隊(duì)列中的所有小區(qū)，按照干擾代價(jià)選擇小區(qū)分組，其中，所述干擾代價(jià)與所述干擾權(quán)值和小區(qū)的排序相關(guān)；將預(yù)分配的資源進(jìn)行分組，為每個(gè)小區(qū)分組分配一組資源，并將該組資源分配給小區(qū)分組內(nèi)的每個(gè)小區(qū)。本申請(qǐng)?jiān)谶M(jìn)行資源規(guī)劃時(shí)，綜合考慮了小區(qū)與小區(qū)之間的干擾，能夠有效避免相鄰小區(qū)間的干擾問(wèn)題，并能有效規(guī)避小區(qū)間CRS信道間的干擾，使分配后的系統(tǒng)性能達(dá)到最優(yōu)。
文檔編號(hào)H04W16/02GK102595417SQ201210042838
公開(kāi)日2012年7月18日 申請(qǐng)日期2012年2月22日 優(yōu)先權(quán)日2012年2月22日
發(fā)明者吳央, 曹艷霞, 楊哲, 韓立平 申請(qǐng)人:電信科學(xué)技術(shù)研究院