一種為小區(qū)分配頻點(diǎn)的方法和裝置制造方法
【專利摘要】本發(fā)明的實(shí)施例提供一種為小區(qū)分配頻點(diǎn)的方法和裝置，方法包括：根據(jù)小區(qū)的位置繪制點(diǎn)狀分布圖，點(diǎn)狀分布圖中的一個(gè)點(diǎn)對(duì)應(yīng)一個(gè)小區(qū)；對(duì)點(diǎn)狀分布圖進(jìn)行三角剖分以形成三角網(wǎng)，根據(jù)三角網(wǎng)確定每一個(gè)小區(qū)的干擾影響范圍；根據(jù)干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的干擾距離、頻點(diǎn)需求以及對(duì)打干擾；根據(jù)干擾距離、頻點(diǎn)需求和對(duì)打干擾確定每一個(gè)小區(qū)的難度分配因子，按難度分配因子從大到小的順序?qū)υ撔^(qū)分配頻點(diǎn)。根據(jù)小區(qū)的位置繪制平面的點(diǎn)狀分布圖，在點(diǎn)狀分布圖的基礎(chǔ)上形成三角網(wǎng)，根據(jù)干擾影響范圍獲取頻點(diǎn)需求數(shù)量、與相鄰小區(qū)的距離，以及方位角對(duì)打關(guān)系，降低了網(wǎng)絡(luò)局部之間的頻點(diǎn)干擾，進(jìn)而也能夠降低網(wǎng)絡(luò)的全局干擾程度。
【專利說(shuō)明】一種為小區(qū)分配頻點(diǎn)的方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及移動(dòng)通信網(wǎng)絡(luò)技術(shù)，特別是指一種為小區(qū)分配頻點(diǎn)的方法和裝置。
【背景技術(shù)】
[0002]規(guī)劃頻率資源是移動(dòng)通信網(wǎng)絡(luò)的規(guī)劃中的重要環(huán)節(jié)，頻率規(guī)劃失敗會(huì)造成整個(gè)網(wǎng)絡(luò)建成或擴(kuò)容后某些性能指標(biāo)較差，例如相鄰的小區(qū)分配了相同的頻點(diǎn)，用戶在其中一個(gè)小區(qū)內(nèi)通話時(shí)會(huì)受到相鄰小區(qū)的同頻干擾，造成接收電平較好但接收質(zhì)量較差，嚴(yán)重時(shí)會(huì)掉話。GSM頻率規(guī)劃與優(yōu)化過(guò)程中，頻率的復(fù)用方式包括分組復(fù)用、動(dòng)態(tài)復(fù)用、多重頻率復(fù)用(MRP)、智能多層頻率復(fù)用等，根據(jù)不同地區(qū)的基站布局可以選用不同的頻率規(guī)劃或優(yōu)化方法，但任何頻率復(fù)用都需要進(jìn)行頻點(diǎn)分配。
[0003]現(xiàn)有的頻點(diǎn)分配主要有啟發(fā)式算法、圖形理論算法、遺傳算法和神經(jīng)網(wǎng)絡(luò)算法等。這些方法大都建立在非常理想的條件下，其前提條件是假設(shè)網(wǎng)絡(luò)中的每個(gè)基站或小區(qū)的容量及其頻點(diǎn)需求相等，其目標(biāo)是將可用頻點(diǎn)均勻地分配給各個(gè)小區(qū)，故其在實(shí)際應(yīng)用中都有較大局限性。
[0004]現(xiàn)有技術(shù)存在如下問(wèn)題:基站或小區(qū)之間的距離以及容量不盡相同，現(xiàn)有方法沒(méi)有考慮各個(gè)小區(qū)頻點(diǎn)需求數(shù)量的不同，以及小區(qū)的覆蓋范圍與其干擾影響范圍的不同，沒(méi)有在提高復(fù)用度和降低頻點(diǎn)干擾之間取得平衡。并且在實(shí)施頻點(diǎn)分配時(shí)未綜合考慮各個(gè)基站或小區(qū)的干擾影響范圍、頻點(diǎn)需求、天線角度及其方位角對(duì)打關(guān)系，單純以小區(qū)之間的距離或方位角是否對(duì)打來(lái)判斷頻點(diǎn)干擾程度，缺乏全局考慮，不能得到頻點(diǎn)分配的最優(yōu)結(jié)果，只適合于網(wǎng)絡(luò)基站距離相近和頻點(diǎn)需求均勻的情況。

【發(fā)明內(nèi)容】

[0005]本發(fā)明要解決的技術(shù)問(wèn)題是提供一種為小區(qū)分配頻點(diǎn)的方法和裝置，解決現(xiàn)有技術(shù)沒(méi)有考慮各個(gè)小區(qū)的頻點(diǎn)需求、覆蓋范圍以及干擾影響范圍的不同，只適合于網(wǎng)絡(luò)基站距離相近和頻點(diǎn)需求均勻的情況的缺陷。
[0006]為解決上述技術(shù)問(wèn)題，本發(fā)明的實(shí)施例提供一種為小區(qū)分配頻點(diǎn)的方法，方法包括:根據(jù)小區(qū)的位置繪制點(diǎn)狀分布圖，點(diǎn)狀分布圖中的一個(gè)點(diǎn)對(duì)應(yīng)一個(gè)小區(qū)；對(duì)點(diǎn)狀分布圖進(jìn)行三角剖分以形成三角網(wǎng)，根據(jù)所述三角網(wǎng)確定每一個(gè)小區(qū)的干擾影響范圍；根據(jù)所述干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的干擾距離、頻點(diǎn)需求以及對(duì)打干擾；根據(jù)所述干擾距離、頻點(diǎn)需求和對(duì)打干擾確定每一個(gè)小區(qū)的難度分配因子，按難度分配因子從大到小的順序?qū)υ撔^(qū)分配頻點(diǎn)。
[0007]所述的方法中，按難度分配因子從大到小的順序?qū)υ撔^(qū)分配頻點(diǎn)，還包括:建立頻點(diǎn)的禁忌表以及小區(qū)的禁忌矩陣，對(duì)于一個(gè)小區(qū)，將該小區(qū)干擾影響范圍內(nèi)的其余小區(qū)已獲得的頻點(diǎn)及該頻點(diǎn)的相鄰頻點(diǎn)放入禁忌表作為禁忌頻點(diǎn)，選取禁忌表中頻點(diǎn)或其相鄰頻點(diǎn)之外的可用頻點(diǎn)進(jìn)行分配。
[0008]所述的方法中，按難度分配因子從大到小的順序?qū)υ撔^(qū)分配頻點(diǎn)，還包括:當(dāng)所述可用頻點(diǎn)不足時(shí)，按照解禁規(guī)則對(duì)禁忌表中的一部分的禁忌頻點(diǎn)進(jìn)行解禁，解禁后作為可用頻點(diǎn)。
[0009]所述的方法中，根據(jù)干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的干擾距離包括:針對(duì)全網(wǎng)的M個(gè)小區(qū)建立一個(gè)M*M的距離干擾矩陣D=[Dij]，矩陣元素Dij表示小區(qū)i與小區(qū)j之間的干擾距離；若兩個(gè)小區(qū)同基站，干擾距離為O ;若兩個(gè)小區(qū)不同基站，j小區(qū)在i小區(qū)的干擾影響范圍外，干擾距離為無(wú)限大，若兩個(gè)小區(qū)不同基站，j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)，根據(jù)實(shí)際距離計(jì)算出干擾距離，干擾距離減小，表示兩個(gè)小區(qū)在實(shí)施頻點(diǎn)分配時(shí)的潛在干擾程度增大，分配難度增大。
[0010]所述的方法中，根據(jù)干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的頻點(diǎn)需求包括:針對(duì)全網(wǎng)的M個(gè)小區(qū)建立一個(gè)M*M的頻點(diǎn)需求矩陣E=[Eij]，矩陣元素Eij是難度分配因
子，以Ni表示第i個(gè)小區(qū)的頻點(diǎn)需求，M,則全網(wǎng)頻點(diǎn)需求總數(shù)為矩陣元素








i=l
Eij的計(jì)算方式為:若j小區(qū)在i小區(qū)的干擾影響范圍外，難度分配因子為0，若j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)，難度分配因子為:Eij=Nj/Ni ;難度分配因子Eij體現(xiàn)了 j小區(qū)的頻點(diǎn)需求對(duì)i小區(qū)在實(shí)施頻點(diǎn)分配時(shí)的潛在影響程度，若j小區(qū)的頻點(diǎn)需求越大，則i小區(qū)在頻點(diǎn)分配時(shí)需避開的頻點(diǎn)數(shù)量越大，分配難度越大。
[0011]所述的方法中，根據(jù)干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的對(duì)打干擾包括:針對(duì)全網(wǎng)的M個(gè)小區(qū)建立一個(gè)M*M的對(duì)打干擾矩陣F=[Fij]，i小區(qū)與j小區(qū)之間的對(duì)打干擾因子Fij根據(jù)小區(qū)之間的天線夾度計(jì)算:若j小區(qū)在i小區(qū)的干擾影響范圍外，F(xiàn)ij為O ;若j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)，計(jì)算對(duì)打干擾因子Fij包括:將i小區(qū)和j小區(qū)進(jìn)行連接得到兩點(diǎn)的直線，分別經(jīng)過(guò)i小區(qū)和j小區(qū)作該直線的垂線，得到該直線的兩條垂線；判斷i小區(qū)和j小區(qū)的方位角是否都在這兩條垂線之間，如果i小區(qū)和j小區(qū)的方位角與其兩點(diǎn)連線的夾角之和超過(guò)180°，則對(duì)打干擾因子為0，表示i小區(qū)和j小區(qū)方位角不存在對(duì)打關(guān)系；如果i小區(qū)或j小區(qū)的方位角都在這兩條垂線范圍之間，并且i小區(qū)和j小區(qū)的方位角都在兩點(diǎn)連線的同側(cè)，i小區(qū)和j小區(qū)的方位角與兩點(diǎn)連線的夾角數(shù)值為0，則認(rèn)為i小區(qū)和j小區(qū)之間的對(duì)打干擾因子為1，表示對(duì)打干擾程度最大；如果i小區(qū)或j小區(qū)的方位角都在這兩條垂線范圍之間，并且i小區(qū)和j小區(qū)的方位角在兩點(diǎn)連線的異側(cè)，i小區(qū)和j小區(qū)的方位角與兩點(diǎn)連線的夾角之和超過(guò)120度，則對(duì)打干擾因子為0，表示i小區(qū)和j小區(qū)方位角不存在對(duì)打關(guān)系。
[0012]所述的方法中，根據(jù)所述干擾距離、頻點(diǎn)需求和對(duì)打干擾確定每一個(gè)小區(qū)的難度分配因子包括:針對(duì)全網(wǎng)的M個(gè)小區(qū)建立一個(gè)M*M的難度分配矩陣，矩陣元素Gij的數(shù)值代表i小區(qū)與j小區(qū)之間的難度分配因子，數(shù)值越大代表難度越大，計(jì)算方法為:Gij=Eij*Fij/Dij，Eij為頻點(diǎn)需求因子、Fij為對(duì)打干擾因子越大、Dij為距離干擾因子。
[0013]所述的方法中，若j小區(qū)在i小區(qū)的干擾影響范圍外，則頻點(diǎn)需求因子
干擾因子Fi j、距離干擾因子Dij分別為:Eij=0, Fij=O, Dij= 表示無(wú)窮大；在i小區(qū)與j小區(qū)同基站時(shí)，根據(jù)距離干擾 因子的計(jì)算規(guī)則默認(rèn)Dij的數(shù)值為0，i小區(qū)與j小區(qū)之間的難度分配因子Gij為無(wú)窮大。
[0014]所述的方法中，根據(jù)各個(gè)小區(qū)之間的難度分配因子，計(jì)算每個(gè)小區(qū)在其干擾影響范圍內(nèi)的難度分配因子，剔除無(wú)窮大的難度分配因子；難度分配因子Hi確定了 i小區(qū)的頻M
點(diǎn)分配優(yōu)先級(jí)，計(jì)算方法為:Η?=Σ(\，其中，i關(guān)j，j小區(qū)與i小區(qū)不同基站，且j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)。
[0015]一種為小區(qū)分配頻點(diǎn)的裝置，包括:分布繪制單元，用于根據(jù)小區(qū)的位置繪制點(diǎn)狀分布圖，點(diǎn)狀分布圖中的一個(gè)點(diǎn)對(duì)應(yīng)一個(gè)小區(qū)；三角剖分單元，用于對(duì)點(diǎn)狀分布圖進(jìn)行三角剖分以形成三角網(wǎng)，根據(jù)所述三角網(wǎng)確定每一個(gè)小區(qū)的干擾影響范圍；參數(shù)計(jì)算單元，用于根據(jù)所述干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的干擾距離、頻點(diǎn)需求以及對(duì)打干擾；頻點(diǎn)分配單元，用于根據(jù)所述干擾距離、頻點(diǎn)需求和對(duì)打干擾確定每一個(gè)小區(qū)的難度分配因子，按難度分配因子從大到小的順序?qū)υ撔^(qū)分配頻點(diǎn)。
[0016]本發(fā)明的上述技術(shù)方案的有益效果如下:根據(jù)小區(qū)的位置繪制平面的點(diǎn)狀分布圖，在點(diǎn)狀分布圖的基礎(chǔ)上形成三角網(wǎng)，根據(jù)干擾影響范圍獲取頻點(diǎn)需求數(shù)量、與相鄰小區(qū)的距離，以及方位角對(duì)打關(guān)系，降低了網(wǎng)絡(luò)局部之間的頻點(diǎn)干擾，進(jìn)而也能夠降低網(wǎng)絡(luò)的全局干擾程度。 【專利附圖】

【附圖說(shuō)明】
[0017]圖1表示一種為小區(qū)分配頻點(diǎn)的方法流程示意圖；
[0018]圖2表示根據(jù)小區(qū)的位置繪制的點(diǎn)狀分布圖；
[0019]圖3表示對(duì)點(diǎn)狀分布圖進(jìn)行三角剖分以形成Delaunay三角網(wǎng)示意圖；
[0020]圖4表示計(jì)算小區(qū)之間的對(duì)打干擾因子的示意圖；
[0021]圖5表不確定各小區(qū)的相鄰關(guān)系以及構(gòu)建網(wǎng)絡(luò)的過(guò)程不意圖。
【具體實(shí)施方式】
[0022]為使本發(fā)明要解決的技術(shù)問(wèn)題、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖及具體實(shí)施例進(jìn)行詳細(xì)描述。
[0023]本發(fā)明的技術(shù)方案中，頻點(diǎn)分配過(guò)程中的影響因子包括:小區(qū)的干擾影響范圍、頻點(diǎn)需求、小區(qū)之間的對(duì)打干擾程度和距離干擾程度等，根據(jù)難度分配優(yōu)先級(jí)對(duì)各個(gè)小區(qū)分配頻點(diǎn)。頻點(diǎn)資源充足時(shí)，避免同頻或鄰頻干擾現(xiàn)象，頻點(diǎn)資源不足，無(wú)法避免同頻或鄰頻干擾時(shí)，通過(guò)建立禁忌表以及解禁頻點(diǎn)，降低局部出現(xiàn)的同頻或鄰頻干擾。
[0024]本發(fā)明實(shí)施例提供一種為小區(qū)分配頻點(diǎn)的方法，如圖1所示，包括:
[0025]步驟101，如圖2所示，根據(jù)小區(qū)的位置繪制點(diǎn)狀分布圖，點(diǎn)狀分布圖中的一個(gè)點(diǎn)對(duì)應(yīng)一個(gè)小區(qū)；
[0026]步驟102，對(duì)點(diǎn)狀分布圖進(jìn)行三角剖分以形成三角網(wǎng)，根據(jù)所述三角網(wǎng)確定每一個(gè)小區(qū)的干擾影響范圍；
[0027]步驟103，根據(jù)所述干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的干擾距離、頻點(diǎn)需求以及對(duì)打干擾；
[0028]步驟104，根據(jù)所述干擾距離、頻點(diǎn)需求和對(duì)打干擾確定每一個(gè)小區(qū)的難度分配因子，按難度分配因子從大到小的順序?qū)υ撔^(qū)分配頻點(diǎn)。
[0029]應(yīng)用所提供的技術(shù)，根據(jù)小區(qū)的位置繪制平面的點(diǎn)狀分布圖，在點(diǎn)狀分布圖的基礎(chǔ)上形成三角網(wǎng)，根據(jù)干擾影響范圍獲取頻點(diǎn)需求數(shù)量、與相鄰小區(qū)的距離，以及方位角對(duì)打關(guān)系，降低了局部之間的頻點(diǎn)干擾，進(jìn)而能夠使網(wǎng)絡(luò)的全局干擾程度達(dá)到最小。
[0030]一個(gè)基站可以包含一個(gè)小區(qū)，甚至更多個(gè)小區(qū)。若每一個(gè)基站均包含一個(gè)小區(qū)，則為小區(qū)分配頻點(diǎn)的方法適用；若至少一個(gè)基站包含了不止一個(gè)小區(qū)，則方法也適用；若所有的基站所包含的小區(qū)數(shù)目不超過(guò)一個(gè)，則為小區(qū)分配頻點(diǎn)的方法同樣適用為所有基站分配頻點(diǎn)。干擾影響范圍N是一個(gè)預(yù)設(shè)值，可以根據(jù)要求或者是相關(guān)的理論或者是設(shè)計(jì)者的經(jīng)驗(yàn)來(lái)確定。
[0031]在一個(gè)優(yōu)選實(shí)施例中，按難度分配因子從大到小的順序?qū)υ撔^(qū)分配頻點(diǎn)，還包括:
[0032]建立頻點(diǎn)的禁忌表以及小區(qū)的禁忌矩陣，
[0033]對(duì)于一個(gè)小區(qū)，將該小區(qū)干擾影響范圍內(nèi)的其余小區(qū)已獲得的頻點(diǎn)及該頻點(diǎn)的相鄰頻點(diǎn)放入禁忌表作為禁忌頻點(diǎn)，
[0034]選取禁忌表中頻點(diǎn)或其相鄰頻點(diǎn)之外的可用頻點(diǎn)進(jìn)行分配。
[0035]在對(duì)一個(gè)小區(qū)實(shí)施頻點(diǎn)分配前，需對(duì)禁忌表進(jìn)行更新。
[0036]在一個(gè)優(yōu)選實(shí)施例中，按難度分配因子從大到小的順序?qū)υ撔^(qū)分配頻點(diǎn)，還包括:
[0037]當(dāng)所述可用頻點(diǎn)不足時(shí)，按照解禁規(guī)則對(duì)禁忌表中的一部分的禁忌頻點(diǎn)進(jìn)行解禁，解禁后作為可用頻 點(diǎn)。
[0038]在一個(gè)優(yōu)選實(shí)施例中，根據(jù)干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的干擾距離包括:
[0039]針對(duì)全網(wǎng)的M個(gè)小區(qū)建立一個(gè)M*M的距離干擾矩陣D= [Dij],矩陣元素Dij表示小區(qū)i與小區(qū)j之間的干擾距離；
[0040]若兩個(gè)小區(qū)同基站，干擾距離為O ;
[0041]若兩個(gè)小區(qū)不同基站，j小區(qū)在i小區(qū)的干擾影響范圍外，干擾距離為無(wú)限大，
[0042]若兩個(gè)小區(qū)不同基站，j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)，根據(jù)實(shí)際距離計(jì)算出干擾距離，
[0043]干擾距離減小，表示兩個(gè)小區(qū)在實(shí)施頻點(diǎn)分配時(shí)的潛在干擾程度增大，分配難度增大。
[0044]若兩個(gè)小區(qū)之間存在連線，則認(rèn)為其存在相鄰關(guān)系。
[0045]在一個(gè)優(yōu)選實(shí)施例中，根據(jù)干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的頻點(diǎn)需求包括:
[0046]針對(duì)全網(wǎng)的M個(gè)小區(qū)建立一個(gè)M*M的頻點(diǎn)需求矩陣E=[Eij]，矩陣元素Eij是難度
分配因子，以Ni表示第i個(gè)小區(qū)的頻點(diǎn)需求，I≤i≤M，則全網(wǎng)頻點(diǎn)需求總數(shù)為￡撕；
[0047]矩陣元素Eij的計(jì)算方式為:
[0048]若j小區(qū)在i小區(qū)的干擾影響范圍外，難度分配因子為0，
[0049]若j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)，難度分配因子為:Eij=Nj/Ni ；
[0050]難度分配因子Eij體現(xiàn)了 j小區(qū)的頻點(diǎn)需求對(duì)i小區(qū)在實(shí)施頻點(diǎn)分配時(shí)的潛在影響程度，若j小區(qū)的頻點(diǎn)需求越大，則i小區(qū)在頻點(diǎn)分配時(shí)需避開的頻點(diǎn)數(shù)量越大，分配難度越大。[0051]在一個(gè)優(yōu)選實(shí)施例中，根據(jù)干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的對(duì)打干擾包括:
[0052]針對(duì)全網(wǎng)的M個(gè)小區(qū)建立一個(gè)M*M的對(duì)打干擾矩陣F=[Fi j]，i小區(qū)與j小區(qū)之間的對(duì)打干擾因子Fij根據(jù)小區(qū)之間的天線夾度計(jì)算:
[0053]若j小區(qū)在i小區(qū)的干擾影響范圍外，F(xiàn)ij為O ;
[0054]若j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)，計(jì)算對(duì)打干擾因子Fij包括:
[0055]將i小區(qū)和j小區(qū)進(jìn)行連接得到兩點(diǎn)的直線，分別經(jīng)過(guò)i小區(qū)和j小區(qū)作該直線的垂線，得到該直線的兩條垂線；
[0056]判斷i小區(qū)和j小區(qū)的方位角是否都在這兩條垂線之間，
[0057]如果i小區(qū)和j小區(qū)的方位角與其兩點(diǎn)連線的夾角之和超過(guò)180度，則對(duì)打干擾因子為O,表不i小區(qū)和j小區(qū)方位角不存在對(duì)打關(guān)系；
[0058]如果i小區(qū)或j小區(qū)的方位角都在這兩條垂線范圍之間，并且i小區(qū)和j小區(qū)的方位角都在兩點(diǎn)連線的同側(cè)，i小區(qū)和j小區(qū)的方位角與兩點(diǎn)連線的夾角數(shù)值為0，則認(rèn)為i小區(qū)和j小區(qū)之間的對(duì)打干擾因子為1，表示對(duì)打干擾程度最大；
[0059]如果i小區(qū)或j小區(qū)的方位角都在這兩條垂線范圍之間，并且i小區(qū)和j小區(qū)的方位角在兩點(diǎn)連線的異側(cè)，i小區(qū)和j小區(qū)的方位角與兩點(diǎn)連線的夾角之和超過(guò)120度，則對(duì)打干擾因子為O,表不i小區(qū)和j小區(qū)方位角不存在對(duì)打關(guān)系。
[0060]在一個(gè)優(yōu)選實(shí)施例中，根據(jù)所述干擾距離、頻點(diǎn)需求和對(duì)打干擾確定每一個(gè)小區(qū)的難度分配因子包括:
[0061]針對(duì)全網(wǎng)的M個(gè)小區(qū)建立一個(gè)M*M的難度分配矩陣，矩陣元素Gij的數(shù)值代表i小區(qū)與j小區(qū)之間的難度分配因子，數(shù)值越大代表難度越大，計(jì)算方法為:
[0062]Gij=Eij*Fij/Dij
[0063]Eij為頻點(diǎn)需求因子、Fij為對(duì)打干擾因子越大、Di j為距尚干擾因子。
[0064]在一個(gè)優(yōu)選實(shí)施例中，若j小區(qū)在i小區(qū)的干擾影響范圍外，則頻點(diǎn)需求因子Eij、對(duì)打干擾因子Fi j、距離干擾因子Dij分別為:
[0065]Eij=O
[0066]Fij=O
[0067]Dij= 表示無(wú)窮大；
[0068]在i小區(qū)與j小區(qū)同基站時(shí)，根據(jù)距離干擾因子的計(jì)算規(guī)則默認(rèn)Dij的數(shù)值為0，i小區(qū)與j小區(qū)之間的難度分配因子Gij為無(wú)窮大。
[0069]在一個(gè)優(yōu)選實(shí)施例中，根據(jù)各個(gè)小區(qū)之間的難度分配因子，計(jì)算每個(gè)小區(qū)在其干擾影響范圍內(nèi)的難度分配因子，剔除無(wú)窮大的難度分配因子；
[0070]難度分配因子Hi確定了 i小區(qū)的頻點(diǎn)分配優(yōu)先級(jí)，計(jì)算方法為:
M
[0071]H1=MΣj=1Gij，其中，i ≠ j, j小區(qū)與i小區(qū)不同基站，且j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)。
[0072]在一個(gè)應(yīng)用場(chǎng)景中，如圖5所示，確定各小區(qū)的相鄰關(guān)系以及構(gòu)建網(wǎng)絡(luò)的過(guò)程包括:
[0073]步驟501，如圖2所示，根據(jù)小區(qū)的位置繪制點(diǎn)狀分布圖，點(diǎn)狀分布圖中的一個(gè)點(diǎn)對(duì)應(yīng)一個(gè)小區(qū)，表示一個(gè)小區(qū)在平面上的位置，稱之為基站點(diǎn)，所有的點(diǎn)由一個(gè)點(diǎn)集合W進(jìn)
行管理。
[0074]在點(diǎn)狀分布圖中，基站點(diǎn)標(biāo)識(shí)了不同小區(qū)之間的相對(duì)位置，而無(wú)需標(biāo)識(shí)小區(qū)的絕對(duì)位置。
[0075]如圖3所示,對(duì)點(diǎn)狀分布圖進(jìn)行德勞內(nèi)(Delaunay)三角剖分以形成Delaunay三角網(wǎng)，Delaunay三角網(wǎng)表示各個(gè)小區(qū)的相鄰關(guān)系和層次關(guān)系，若兩個(gè)小區(qū)之間存在連線，則認(rèn)為兩個(gè)小區(qū)之間存在相鄰關(guān)系。
[0076]應(yīng)用Delaunay三角剖分算法將點(diǎn)集合W中的點(diǎn)依次插入三角形鏈表，形成超級(jí)三角形。Delaunay三角剖分的過(guò)程包括:
[0077]子步驟a，對(duì)于點(diǎn)集合中的一個(gè)基站點(diǎn)，在三角形鏈表中找出三角形，該三角形的外接圓包含這一基站點(diǎn)，稱為該基站點(diǎn)的影響三角形。
[0078]子步驟b，刪除影響三角形的公共邊，將插入的基站點(diǎn)與影響三角形的全部頂點(diǎn)連接起來(lái)，從而完成將一個(gè)基站點(diǎn)插入Delaunay三角形鏈表。
[0079]循環(huán)執(zhí)行子步驟a?步驟b，將所有基站點(diǎn)插入到Delaunay三角形鏈表。
[0080]步驟502，建立點(diǎn)狀分布圖的圖形鄰接矩陣；確定每一個(gè)小區(qū)的干擾影響范圍。
[0081]步驟502a，建立點(diǎn)狀分布圖的圖形鄰接矩陣包括:
[0082]采用圖形鄰接矩陣中的行號(hào)和列號(hào)代表Delaunay三角網(wǎng)中的基站點(diǎn)，對(duì)于圖形鄰接矩陣中的元素aij,假如在Delaunay三角網(wǎng)中基站點(diǎn)i和基站點(diǎn)j相鄰(存在連線)，則判定點(diǎn)i和點(diǎn)j之間層次間隔為1，而元素aij的數(shù)值為1，若i和j不相鄰(不存在連線)則aij的數(shù)值為0，其中，若兩個(gè)小區(qū)同屬一個(gè)基站則認(rèn)為其層次間隔為I。
[0083]將圖形鄰接矩陣進(jìn)行2至η次方(η為預(yù)設(shè)值)的乘法運(yùn)算，如果元素aij的數(shù)值在第k-Ι次方運(yùn)算時(shí)為0，而在第k次方運(yùn)算時(shí)不為0，表示i和j之間存在路徑為k的通路，則判定點(diǎn)i對(duì)應(yīng)小區(qū)和點(diǎn)j所對(duì)應(yīng)小區(qū)之間層次間隔為k?；军c(diǎn)之間的層次關(guān)系代表了小區(qū)間的層次關(guān)系。
[0084]根據(jù)Delaunay三角網(wǎng)確定每一個(gè)小區(qū)的干擾影響范圍的過(guò)程中，根據(jù)數(shù)學(xué)知識(shí)可以知道不論從何處開始構(gòu)建，最終都將得到一致的結(jié)果，包括:
[0085]以最臨近的三個(gè)基站點(diǎn)形成三角形，且各線段(三角形的邊)皆不相交。
[0086]根據(jù)Delaunay三角網(wǎng)的數(shù)學(xué)特性可以知道:若任意兩個(gè)相鄰三角形形成的凸四邊形的對(duì)角線可以互換，那么兩個(gè)三角形的六個(gè)內(nèi)角中最小的角度不會(huì)變大。
[0087]若將三角網(wǎng)中的每個(gè)三角形的最小角進(jìn)行升序排列，則Delaunay三角網(wǎng)的排列得到的數(shù)值最大。新增、刪除、移動(dòng)某一個(gè)頂點(diǎn)時(shí)只會(huì)影響臨近的三角形。
[0088]步驟502b，結(jié)合Delaunay三角網(wǎng)的特性，針對(duì)每個(gè)小區(qū)建立其干擾影響范圍，將與其相隔N層內(nèi)的小區(qū)納入所述小區(qū)的干擾影響范圍，N為預(yù)設(shè)值。
[0089]干擾影響范圍實(shí)際上是一個(gè)參數(shù)，用以控制收斂性，是指:計(jì)算一個(gè)小區(qū)頻點(diǎn)時(shí)，設(shè)定的規(guī)避干擾的范圍。需要考慮哪些小區(qū)對(duì)當(dāng)前的小區(qū)有潛在的干擾，例如，若設(shè)定一個(gè)小區(qū)的干擾影響范圍是全網(wǎng)絡(luò)所有基站小區(qū)，則所有小區(qū)都在當(dāng)前小區(qū)的干擾影響范圍內(nèi)，那么運(yùn)算量會(huì)很大，但會(huì)增加很多不必要的運(yùn)算，但最終規(guī)劃的小區(qū)理論上是最好的。
[0090]因此在實(shí)踐中，設(shè)定干擾影響范圍在N層內(nèi)，如此則可以控制運(yùn)算量，減少不必要的運(yùn)算。[0091]步驟503，計(jì)算干擾距離；計(jì)算各個(gè)小區(qū)的頻點(diǎn)需求；計(jì)算對(duì)打干擾矩陣。
[0092]步驟503a，計(jì)算干擾距離包括:
[0093]針對(duì)全網(wǎng)范圍的M個(gè)小區(qū)建立一個(gè)M*M的距離干擾矩陣D=[Di j]，對(duì)于矩陣元素Dij，其數(shù)值表示小區(qū)i與小區(qū)j之間的干擾距離。
[0094]若兩個(gè)小區(qū)同基站，規(guī)定其干擾距離為0，
[0095]若兩個(gè)小區(qū)不同基站，并且j小區(qū)在i小區(qū)的干擾影響范圍外，規(guī)定其干擾距離為無(wú)限大，若j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)，則根據(jù)實(shí)際距離計(jì)算其干擾距離，可以以物理距離或相對(duì)距離表示其數(shù)值。
[0096]干擾距離越小，表示兩個(gè)小區(qū)在實(shí)施頻點(diǎn)分配時(shí)的潛在干擾程度越大，分配難度也越大。
[0097]步驟503b,計(jì)算各個(gè)小區(qū)的頻點(diǎn)需求包括:
[0098]針對(duì)每個(gè)小區(qū)的頻點(diǎn)需求,在全網(wǎng)范圍的M個(gè)小區(qū)建立一個(gè)M*M的頻點(diǎn)需求矩陣E=[Eij],全網(wǎng)小區(qū)數(shù)量為M,Ni表示第i個(gè)小區(qū)的頻點(diǎn)需求數(shù)量，I≤i≤M,則全網(wǎng)頻點(diǎn)需
求總數(shù)為mΣi=1NI。對(duì)于矩陣元素Eij，其數(shù)值的計(jì)算方式為:
[0099]若j小區(qū)在i小區(qū)的干擾影響范圍外，則Eij的數(shù)值為0，
[0100]若j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)，則難度分配因子為:Eij=Nj/Ni。
[0101]難度分配因子Eij的數(shù)值體現(xiàn)了 j小區(qū)的頻點(diǎn)需求數(shù)量對(duì)i小區(qū)在實(shí)施頻點(diǎn)分配時(shí)的潛在影響程度，若j小區(qū)的頻點(diǎn)需求數(shù)量越大，則i小區(qū)在頻點(diǎn)分配時(shí)需避開的頻點(diǎn)數(shù)量也越大，相應(yīng)分配難度也越大。
[0102]步驟503c，計(jì)算對(duì)打干擾矩陣包括:
[0103]根據(jù)小區(qū)間的天線角度，針對(duì)全網(wǎng)范圍的M個(gè)小區(qū)建立一個(gè)M*M的對(duì)打干擾矩陣F=[Fij]，i與j小區(qū)之間的對(duì)打干擾因子Fij根據(jù)小區(qū)之間的天線角度進(jìn)行計(jì)算。
[0104]若j小區(qū)在i小區(qū)的干擾影響范圍外，則規(guī)定Fij的數(shù)值為O。
[0105]若j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)，如圖4所示，計(jì)算小區(qū)間的對(duì)打干擾因子Fij的方式為:將i小區(qū)和j小區(qū)進(jìn)行連接得到兩點(diǎn)的直線，然后分別經(jīng)過(guò)i小區(qū)和j小區(qū)作該直線的垂線，得到該直線的兩條垂線。進(jìn)而判斷i小區(qū)和j小區(qū)的方位角是否都在這兩條垂線之間:
[0106]如果都超出兩條垂線的范圍，即i小區(qū)和j小區(qū)的方位角與其兩點(diǎn)連線的夾角數(shù)值之和超過(guò)180° (度)，則認(rèn)為i小區(qū)和j小區(qū)方位角不存在對(duì)打關(guān)系，認(rèn)為其對(duì)打干擾因子數(shù)值為O。
[0107]如果i小區(qū)或j小區(qū)的方位角都在這兩條垂線范圍之間，并且i小區(qū)和j小區(qū)的方位角都在兩點(diǎn)連線的同側(cè)，i小區(qū)和j小區(qū)的方位角與兩點(diǎn)連線的夾角數(shù)值為0，則其對(duì)打干擾程度最大，認(rèn)為i小區(qū)和j小區(qū)之間的對(duì)打干擾因子數(shù)值為I。
[0108]如果i小區(qū)或j小區(qū)的方位角都在這兩條垂線范圍之間，并且i小區(qū)和j小區(qū)的方位角在兩點(diǎn)連線的異側(cè)，i小區(qū)和j小區(qū)的方位角與兩點(diǎn)連線的夾角之和超過(guò)120度，則認(rèn)為i小區(qū)和j小區(qū)方位角不存在對(duì)打關(guān)系，對(duì)打干擾因子為O。
[0109]如圖4所示,例如存在源小區(qū)A和目標(biāo)小區(qū)B,將源小區(qū)A和目標(biāo)小區(qū)B兩點(diǎn)進(jìn)行連接得到直線Lab,過(guò)源小區(qū)A和目標(biāo)小區(qū)B做直線Lab的垂線La和Lb，分別求出源小區(qū)A、目的小區(qū)B的方位角與連線Lab的夾角T1和T2，可以根據(jù)I\、T2的數(shù)值對(duì)A小區(qū)與B小區(qū)之間的對(duì)打干擾因子進(jìn)行計(jì)算。
[0110]根據(jù)上述原則，i小區(qū)和j小區(qū)之間對(duì)打干擾因子Fij的計(jì)算方法分為T1J2在同側(cè)和異側(cè)兩種情況，計(jì)算方法為:
[0111]在源小區(qū)和目標(biāo)小區(qū)的方位角都在兩點(diǎn)連線的同側(cè)的情況下:
[0112]Fij=1-(VT2)ZlSO (?\+Τ2 180)
[0113] Fij=O(?\+Τ2 180)
[0114]若源小區(qū)和目標(biāo)小區(qū)的方位角在兩點(diǎn)連線的異側(cè)，在方位角夾角之和相等的情況下，其對(duì)打干擾程度比源小區(qū)和目標(biāo)小區(qū)的方位角都在兩點(diǎn)連線的同側(cè)的情況下小，計(jì)算方法為:
[0115]Fij=1-(VT2)Z^O (?\+Τ2 120)
[0116]Fij=O(?\+Τ2 120)
[0117]對(duì)打干擾因子Fij的數(shù)值表示i小區(qū)在實(shí)施頻點(diǎn)分配時(shí)受到j(luò)小區(qū)的直接影響程度，對(duì)打干擾因子Fij的數(shù)值越大，則i小區(qū)在分配頻點(diǎn)時(shí)需避開j小區(qū)已分配頻點(diǎn)及其相鄰頻點(diǎn)的要求就越強(qiáng)烈。
[0118]確定各個(gè)小區(qū)的干擾影響范圍以及干擾距離后，根據(jù)小區(qū)的頻點(diǎn)需求數(shù)量、該小區(qū)與相鄰的小區(qū)的距離以及方位角對(duì)打關(guān)系計(jì)算各個(gè)小區(qū)的難度分配因子。
[0119]步驟504，針對(duì)全網(wǎng)范圍的M個(gè)小區(qū)建立一個(gè)M*M的難度分配矩陣。
[0120]難度分配矩陣G=[Gij]中，元素Gij的數(shù)值代表i小區(qū)與j小區(qū)之間的難度分配因子α小區(qū)與j小區(qū)不同基站)，即，由于j小區(qū)的存在，導(dǎo)致i小區(qū)在頻點(diǎn)分配時(shí)的困難程度有所增加，數(shù)值越大，代表難度越大，計(jì)算方法為:
[0121]Gij=Eij*Fij/Dij
[0122]根據(jù)上述計(jì)算規(guī)則，頻點(diǎn)需求因子越大、距離干擾因子越小、對(duì)打干擾因子越大則難度分配因子越大。
[0123]若j小區(qū)在i小區(qū)的干擾影響范圍外，則其距離干擾因子Di j、頻點(diǎn)需求因子Eij、對(duì)打干擾因子Fij的數(shù)值分別為:
[0124]Dij=°o (無(wú)窮大)
[0125]Eij=O
[0126]Fij=O
[0127]若j小區(qū)在i小區(qū)的干擾影響范圍外，根據(jù)難度干擾因子的計(jì)算規(guī)則，i小區(qū)與j小區(qū)之間的難度分配因子Gij的數(shù)值也為O ;
[0128]在i小區(qū)與j小區(qū)同基站的情況下，根據(jù)距離干擾因子的計(jì)算規(guī)則，默認(rèn)其Dij的數(shù)值為0，則i小區(qū)與j小區(qū)之間的難度分配因子Gij的數(shù)值為無(wú)窮大。
[0129]步驟505，根據(jù)各個(gè)小區(qū)之間的難度分配因子，計(jì)算每個(gè)小區(qū)在其干擾影響范圍內(nèi)的難度分配因子H，這需要剔除無(wú)窮大的難度分配因子。
[0130]難度分配因子H確定了各個(gè)小區(qū)的頻點(diǎn)分配優(yōu)先級(jí)，Hi表示i小區(qū)在其干擾影響范圍內(nèi)的難度分配因子，即受到的綜合影響程度，計(jì)算方法為:
M
[0131]H1=XGli，i關(guān)j，j小區(qū)與i小區(qū)不同基站，且j小區(qū)在i小區(qū)的干擾影響范圍

J=i內(nèi)。
[0132]步驟506，根據(jù)每個(gè)小區(qū)的難度分配因子H，按從大到小的順序進(jìn)行排序，按順序?qū)Ω鱾€(gè)小區(qū)實(shí)施頻點(diǎn)分配。
[0133]步驟507，建立小區(qū)的頻點(diǎn)禁忌表，選擇禁忌表所列禁用頻點(diǎn)之外的可用頻點(diǎn)進(jìn)行分配。
[0134]對(duì)某小區(qū)進(jìn)行頻點(diǎn)分配之前，首先將與所述小區(qū)相隔I層的小區(qū)已分配的頻點(diǎn)及其相鄰頻點(diǎn)納入禁忌表，同時(shí)將所述小區(qū)干擾影響范圍內(nèi)并且與其對(duì)打干擾因子數(shù)值大于O的其他小區(qū)已分配的頻點(diǎn)及其相鄰頻點(diǎn)納入禁忌表。然后搜索禁忌表所列頻點(diǎn)之外的可用頻點(diǎn)對(duì)所述小區(qū)進(jìn)行分配，同時(shí)確保分配過(guò)程中不出現(xiàn)同鄰頻現(xiàn)象。
[0135]步驟508，建立小區(qū)的頻點(diǎn)禁忌表的同時(shí)，針對(duì)全網(wǎng)范圍的M個(gè)小區(qū)建立一個(gè)M*M的禁忌矩陣R=[Rij]，矩陣元素Rij的數(shù)值表示i小區(qū)與j小區(qū)之間的禁忌因子。
[0136]若i小區(qū)與j小區(qū)同基站或j小區(qū)在i小區(qū)的干擾影響范圍外，規(guī)定其禁忌因子為無(wú)窮大，
[0137]若j小區(qū)與i小區(qū)不同基站并且j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)，則其計(jì)算方法為:Ri j=Fi j/Dij,
[0138]禁忌因子Rij的數(shù)值表示i小區(qū)在實(shí)施頻點(diǎn)分配時(shí)，j小區(qū)的頻點(diǎn)對(duì)i小區(qū)可能產(chǎn)生的干擾程度，數(shù)值越小表示干擾程度越小。
[0139]當(dāng)對(duì)i小區(qū)實(shí)施頻點(diǎn)分配時(shí)，若禁忌表所列頻點(diǎn)之外的可用頻點(diǎn)，在不出現(xiàn)同鄰頻現(xiàn)象的情況下不足以滿足i小區(qū)的頻點(diǎn)需求，此時(shí)需對(duì)禁忌表所列的部分頻點(diǎn)進(jìn)行解禁，解禁規(guī)則包括:
[0140]選擇禁忌表中與i小區(qū)相隔N層并且與i小區(qū)之間的禁忌因子最小的小區(qū)已分配的頻點(diǎn)及其相鄰頻點(diǎn)實(shí)施解禁操作，同時(shí)保證解禁的頻點(diǎn)不屬于禁忌表中其他小區(qū)已分配的頻點(diǎn)及其相鄰頻點(diǎn)。
[0141]若在不出現(xiàn)同鄰頻現(xiàn)象的條件下仍未能滿足i小區(qū)的頻點(diǎn)需求，則繼續(xù)選擇與i小區(qū)相隔N層中的并且與i小區(qū)之間的禁忌因子最小的小區(qū)已分配的頻點(diǎn)及其相鄰頻點(diǎn)實(shí)施解禁操作，
[0142]若禁忌表中已無(wú)與i小區(qū)相隔N層的小區(qū)，則繼續(xù)選擇與i小區(qū)相隔N-1、N-2、N-3,…，I層的小區(qū)，繼續(xù)按此規(guī)則進(jìn)行頻點(diǎn)解禁操作。
[0143]每次實(shí)施頻點(diǎn)解禁后，搜索禁忌表所列禁用頻點(diǎn)及其相鄰頻點(diǎn)之外的可用頻點(diǎn)對(duì)所述小區(qū)進(jìn)行分配，同時(shí)確保分配過(guò)程中不出現(xiàn)同鄰頻現(xiàn)象。
[0144]循環(huán)此操作，直至分配過(guò)程中不出現(xiàn)同鄰頻現(xiàn)象的條件下，滿足小區(qū)頻點(diǎn)需求為止。
[0145]步驟509，搜索禁忌表所列禁用頻點(diǎn)及其相鄰頻點(diǎn)之外的可用頻點(diǎn)對(duì)所述小區(qū)進(jìn)行分配，同時(shí)確保分配過(guò)程中不出現(xiàn)同鄰頻現(xiàn)象。
[0146]步驟510，判斷是否滿足該小區(qū)的頻點(diǎn)需求，是轉(zhuǎn)步驟512，否則轉(zhuǎn)步驟511。
[0147]步驟511，選擇禁忌表中與該小區(qū)相隔層數(shù)最大并且與該小區(qū)之間的禁忌因子最小的小區(qū)已分配的頻點(diǎn)及其相鄰頻點(diǎn)實(shí)施解禁操作，同時(shí)保證解禁的頻點(diǎn)不屬于禁忌表中其他小區(qū)已分配的頻點(diǎn)及其相鄰 頻點(diǎn)。
[0148]轉(zhuǎn)步驟509。[0149]步驟512，判斷是否完成所有小區(qū)的頻點(diǎn)分配，若是轉(zhuǎn)步驟514，否則轉(zhuǎn)步驟513。
[0150]步驟513，對(duì)下一個(gè)小區(qū)實(shí)施分配。轉(zhuǎn)步驟506。
[0151]步驟514，結(jié)束。
[0152]對(duì)全網(wǎng)小區(qū)實(shí)施Delaunay三角剖分，得出各個(gè)小區(qū)間的相鄰關(guān)系和層次關(guān)系，建立起各個(gè)小區(qū)的干擾影響范圍，對(duì)小區(qū)的頻點(diǎn)需求、小區(qū)之間的對(duì)打干擾程度和距離干擾程度進(jìn)行計(jì)算以及量化。通過(guò)量化后的對(duì)打干擾因子、距離干擾因子以及頻點(diǎn)需求因子建立起小區(qū)的頻點(diǎn)需求矩陣、對(duì)打干擾矩陣、距離干擾矩陣以及難度分配矩陣。通過(guò)難度分配因子確定各個(gè)小區(qū)的頻點(diǎn)分配優(yōu)先級(jí)，通過(guò)禁忌表的建立以及頻點(diǎn)的禁忌和解禁過(guò)程，進(jìn)行小區(qū)最優(yōu)頻點(diǎn)選取。
[0153]本發(fā)明實(shí)施例提供一種為小區(qū)分配頻點(diǎn)的裝置，包括:
[0154]分布繪制單元，用于根據(jù)小區(qū)的位置繪制點(diǎn)狀分布圖，點(diǎn)狀分布圖中的一個(gè)點(diǎn)對(duì)應(yīng)一個(gè)小區(qū)；
[0155]三角剖分單元，用于對(duì)點(diǎn)狀分布圖進(jìn)行三角剖分以形成三角網(wǎng)，根據(jù)所述三角網(wǎng)確定每一個(gè)小區(qū)的干擾影響范圍；
[0156]參數(shù)計(jì)算單元，用于根據(jù)所述干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的干擾距離、頻點(diǎn)需求以及對(duì)打干擾；
[0157]頻點(diǎn)分配單元，用于根據(jù)所述干擾距離、頻點(diǎn)需求和對(duì)打干擾確定每一個(gè)小區(qū)的難度分配因子，按難度分配因子從大到小的順序?qū)υ撔^(qū)分配頻點(diǎn)。
[0158]通過(guò)預(yù)定義的干擾影響層次N實(shí)現(xiàn)了自定義各個(gè)小區(qū)的干擾影響范圍，增強(qiáng)了局部頻點(diǎn)分配過(guò)程中的可控性，以及，對(duì)小區(qū)之間的頻點(diǎn)需求、距離干擾程度、對(duì)打干擾程度進(jìn)行量化，方便計(jì)算選取最優(yōu)頻點(diǎn)，增強(qiáng)了頻點(diǎn)分配過(guò)程中達(dá)到最低干擾程度的可操作性。對(duì)網(wǎng)絡(luò)中的每一個(gè)小區(qū)實(shí)施頻點(diǎn)分配，可以確保在頻點(diǎn)資源充足的情況下，網(wǎng)絡(luò)中不出現(xiàn)同頻干擾或鄰頻干擾現(xiàn)象。即使在頻點(diǎn)資源不足，同頻干擾或鄰頻干擾現(xiàn)象不可避免的情況下，也可以確保網(wǎng)絡(luò)中局部以及整體的頻點(diǎn)干擾程度達(dá)到最小。
[0159]采用本方案之后的優(yōu)勢(shì)是:綜合考慮了每個(gè)小區(qū)的干擾影響范圍、頻點(diǎn)需求、小區(qū)之間的對(duì)打干擾和距離干擾等在實(shí)施頻點(diǎn)分配過(guò)程中的影響因子，根據(jù)難度分配優(yōu)先級(jí)對(duì)各個(gè)小區(qū)實(shí)施頻點(diǎn)分配，當(dāng)頻點(diǎn)資源充足時(shí)，分配過(guò)程中能夠避免同頻或鄰頻干擾現(xiàn)象，當(dāng)頻點(diǎn)資源不足，同頻或鄰頻干擾現(xiàn)象不可避免時(shí)，考慮了小區(qū)之間的干擾程度，通過(guò)禁忌表的建立以及頻點(diǎn)的禁忌和解禁，使局部出現(xiàn)的同頻或鄰頻干擾程度達(dá)到最小。由于各個(gè)小區(qū)的干擾影響范圍存在重疊現(xiàn)象，使得在每個(gè)小區(qū)的頻點(diǎn)分配過(guò)程中已經(jīng)考慮了局部與局部之間的頻點(diǎn)干擾程度，故能夠降低局部之間的頻點(diǎn)干擾，進(jìn)而能夠使網(wǎng)絡(luò)的全局干擾程度達(dá)到最小。
[0160]以上所述是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本【技術(shù)領(lǐng)域】的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明所述原理的前提下，還可以作出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種為小區(qū)分配頻點(diǎn)的方法，其特征在于，方法包括: 根據(jù)小區(qū)的位置繪制點(diǎn)狀分布圖，點(diǎn)狀分布圖中的一個(gè)點(diǎn)對(duì)應(yīng)一個(gè)小區(qū)； 對(duì)點(diǎn)狀分布圖進(jìn)行三角剖分以形成三角網(wǎng)，根據(jù)所述三角網(wǎng)確定每一個(gè)小區(qū)的干擾影響范圍； 根據(jù)所述干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的干擾距離、頻點(diǎn)需求以及對(duì)打干擾； 根據(jù)所述干擾距離、頻點(diǎn)需求和對(duì)打干擾確定每一個(gè)小區(qū)的難度分配因子，按難度分配因子從大到小的順序?qū)υ撔^(qū)分配頻點(diǎn)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，按難度分配因子從大到小的順序?qū)υ撔^(qū)分配頻點(diǎn)，還包括: 建立頻點(diǎn)的禁忌表以及小區(qū)的禁忌矩陣， 對(duì)于一個(gè)小區(qū)，將該小區(qū)干擾影響范圍內(nèi)的其余小區(qū)已獲得的頻點(diǎn)及該頻點(diǎn)的相鄰頻點(diǎn)放入禁忌表作為禁忌頻點(diǎn)， 選取禁忌表中頻點(diǎn)或其相鄰頻點(diǎn)之外的可用頻點(diǎn)進(jìn)行分配。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，按難度分配因子從大到小的順序?qū)υ撔^(qū)分配頻點(diǎn)，還包括: 當(dāng)所述可用頻點(diǎn)不足時(shí)，按照解禁規(guī)則對(duì)禁忌表中的一部分的禁忌頻點(diǎn)進(jìn)行解禁，解禁后作為可用頻點(diǎn)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的干擾距離包括: 針對(duì)全網(wǎng)的M個(gè)小區(qū)建立一個(gè)M*M的距離干擾矩陣D= [Di j]，矩陣元素Dij表示小區(qū)i與小區(qū)j之間的干擾距離； 若兩個(gè)小區(qū)同基站，干擾距離為O ; 若兩個(gè)小區(qū)不同基站，j小區(qū)在i小區(qū)的干擾影響范圍外，干擾距離為無(wú)限大， 若兩個(gè)小區(qū)不同基站，j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)，根據(jù)實(shí)際距離計(jì)算出干擾距離， 干擾距離減小，表示兩個(gè)小區(qū)在實(shí)施頻點(diǎn)分配時(shí)的潛在干擾程度增大，分配難度增大。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的頻點(diǎn)需求包括: 針對(duì)全網(wǎng)的M個(gè)小區(qū)建立一個(gè)M*M的頻點(diǎn)需求矩陣E=[Ei j]，矩陣元素Eij是難度分配



M因子，以Ni表示第i個(gè)小區(qū)的頻點(diǎn)需求，M，則全網(wǎng)頻點(diǎn)需求總數(shù)為Σ M;







i=l 矩陣元素Eij的計(jì)算方式為: 若j小區(qū)在i小區(qū)的干擾影響范圍外，難度分配因子為O， 若j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)，難度分配因子為:Eij=Nj/Ni ； 難度分配因子Eij體現(xiàn)了 j小區(qū)的頻點(diǎn)需求對(duì)i小區(qū)在實(shí)施頻點(diǎn)分配時(shí)的潛在影響程度，若j小區(qū)的頻點(diǎn)需求越大，則i小區(qū)在頻點(diǎn)分配時(shí)需避開的頻點(diǎn)數(shù)量越大，分配難度越大。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的對(duì)打干擾包括: 針對(duì)全網(wǎng)的M個(gè)小區(qū)建立一個(gè)M*M的對(duì)打干擾矩陣F=[Fij]，i小區(qū)與j小區(qū)之間的對(duì)打干擾因子Fij根據(jù)小區(qū)之間的天線夾度計(jì)算: 若j小區(qū)在i小區(qū)的干擾影響范圍外，F(xiàn)ij為O ; 若j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)，計(jì)算對(duì)打干擾因子Fij包括: 將i小區(qū)和j小區(qū)進(jìn)行連接得到兩點(diǎn)的直線，分別經(jīng)過(guò)i小區(qū)和j小區(qū)作該直線的垂線，得到該直線的兩條垂線； 判斷i小區(qū)和j小區(qū)的方位角是否都在這兩條垂線之間， 如果i小區(qū)和j小區(qū)的方位角與其兩點(diǎn)連線的夾角之和超過(guò)180°，則對(duì)打干擾因子為0，表示i小區(qū)和j小區(qū)方位角不存在對(duì)打關(guān)系； 如果i小區(qū)或j小區(qū)的方位角都在這兩條垂線范圍之間，并且i小區(qū)和j小區(qū)的方位角都在兩點(diǎn)連線的同側(cè)，i小區(qū)和j小區(qū)的方位角與兩點(diǎn)連線的夾角數(shù)值為0，則認(rèn)為i小區(qū)和j小區(qū)之間的對(duì)打干擾因子為1，表示對(duì)打干擾程度最大； 如果i小區(qū)或j小區(qū)的方位角都在這兩條垂線范圍之間，并且i小區(qū)和j小區(qū)的方位角在兩點(diǎn)連線的異側(cè)，i小區(qū)和j小區(qū)的方位角與兩點(diǎn)連線的夾角之和超過(guò)120度，則對(duì)打干擾因子為O,表不i小區(qū)和j小區(qū)方位角不存在對(duì)打關(guān)系。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述干擾距離、頻點(diǎn)需求和對(duì)打干擾確定每一個(gè)小區(qū)的難度分配因子包括: 針對(duì)全網(wǎng)的M個(gè)小區(qū)建立一個(gè)M*M的難度分配矩陣，矩陣元素Gij的數(shù)值代表i小區(qū)與j小區(qū)之間的難度分配因子，數(shù)值越大代表難度越大，計(jì)算方法為:
Gij=Eij*Fij/Dij Eij為頻點(diǎn)需求因子、Fij為對(duì)打干擾因子越大、Dij為距離干擾因子。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于， 若j小區(qū)在i小區(qū)的干擾影響范圍外，則頻點(diǎn)需求因子Ei j、對(duì)打干擾因子Fi j、距離干擾因子Dij分別為:
Eij=O
Fij=O Dij= °°，表示無(wú)窮大； 在i小區(qū)與j小區(qū)同基站時(shí)，根據(jù)距離干擾因子的計(jì)算規(guī)則默認(rèn)Dij的數(shù)值為0，i小區(qū)與j小區(qū)之間的難度分配因子Gij為無(wú)窮大。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，根據(jù)各個(gè)小區(qū)之間的難度分配因子，計(jì)算每個(gè)小區(qū)在其干擾影響范圍內(nèi)的難度分配因子，剔除無(wú)窮大的難度分配因子； 難度分配因子Hi確定了 i小區(qū)的頻點(diǎn)分配優(yōu)先級(jí)，計(jì)算方法為: Hi=∑m(j=1)Gij,其中，i幸j，j小區(qū)與i小區(qū)不同基站，且j小區(qū)在i小區(qū)的干擾影響范圍內(nèi)。
10.一種為小區(qū)分配頻點(diǎn)的裝置，其特征在于，包括: 分布繪制單元，用于根據(jù)小區(qū)的位置繪制點(diǎn)狀分布圖，點(diǎn)狀分布圖中的一個(gè)點(diǎn)對(duì)應(yīng)一個(gè)小區(qū)；三角剖分單元，用于對(duì)點(diǎn)狀分布圖進(jìn)行三角剖分以形成三角網(wǎng)，根據(jù)所述三角網(wǎng)確定每一個(gè)小區(qū)的干擾影響范圍； 參數(shù)計(jì)算單元，用于根據(jù)所述干擾影響范圍，計(jì)算出三角網(wǎng)中每一個(gè)小區(qū)的干擾距離、頻點(diǎn)需求以及對(duì)打干擾； 頻點(diǎn)分配單元，用于根據(jù)所述干擾距離、頻點(diǎn)需求和對(duì)打干擾確定每一個(gè)小區(qū)的難度分配因子， 按難 度分配因子從大到小的順序?qū)υ撔^(qū)分配頻點(diǎn)。
【文檔編號(hào)】H04W16/18GK103916862SQ201210594515
【公開日】2014年7月9日 申請(qǐng)日期:2012年12月31日 優(yōu)先權(quán)日:2012年12月31日
【發(fā)明者】陳錦維, 詹亞明, 王琳, 古小璐, 何仕軍, 謝磊 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)廣東有限公司