一種自動(dòng)扇區(qū)規(guī)劃方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及移動(dòng)通信技術(shù)，特別是涉及一種自動(dòng)扇區(qū)規(guī)劃方法。
【背景技術(shù)】
[0002]目前的LTE系統(tǒng)中，引入了自動(dòng)扇區(qū)規(guī)劃(Automatic Cell Planning，ACP)技術(shù)，其主要功能是依據(jù)用戶輸入的工程信息，通過調(diào)整天線參數(shù)(包括機(jī)械下傾角、方位角、電子下傾角、發(fā)射功率、天線掛高、天線類型)和激活或關(guān)閉基站，對(duì)測(cè)試報(bào)告(MeasureReport)數(shù)據(jù)或預(yù)測(cè)數(shù)據(jù)進(jìn)行分析和優(yōu)化，以使得這些區(qū)域上的柵格的各項(xiàng)指標(biāo)，包括參考信號(hào)接收功率(RSRP)、信號(hào)與噪聲干擾比(SINR) Ust-Nth導(dǎo)頻污染(Nth= 4th，5th)、組合目標(biāo)以及負(fù)載均衡指數(shù)等，滿足某種用戶設(shè)定的要求?，F(xiàn)有的自動(dòng)扇區(qū)規(guī)劃方案的實(shí)施過程，如圖1所示。
[0003]近年來，已有多位學(xué)者與機(jī)構(gòu)對(duì)ACP方案進(jìn)行了研宄與開發(fā)，然而這些研宄中的優(yōu)化區(qū)域均為100余個(gè)小區(qū)，沒有考慮更大范圍的情況(例如1000個(gè)優(yōu)化小區(qū))。對(duì)于大范圍優(yōu)化區(qū)域的情況，目前有文獻(xiàn)提出來針對(duì)750個(gè)小區(qū)的ACP方案，但是其優(yōu)化時(shí)間達(dá)20余個(gè)小時(shí)，因此存在耗時(shí)過高的問題。為了提高優(yōu)化效率，目前，也有文獻(xiàn)提出了一種局部?jī)?yōu)化的ACP方案，該方案可以很好地減少時(shí)間復(fù)雜度，但是，該局部?jī)?yōu)化方案只是對(duì)整個(gè)區(qū)域中的某個(gè)子區(qū)域進(jìn)行最優(yōu)化處理，由于干擾等原因，子區(qū)域之間會(huì)相互影響，因此，子區(qū)域最優(yōu)無法保證整個(gè)區(qū)域也是最優(yōu)的。
[0004]由此可見，傳統(tǒng)的自動(dòng)扇區(qū)規(guī)劃方法，存在時(shí)耗長(zhǎng)或優(yōu)化性能得不到保證的問題。

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

[0005]有鑒于此，本發(fā)明的主要目的在于提供一種自動(dòng)扇區(qū)規(guī)劃方法，該方法可以提高優(yōu)化效率且可以有效確保整體優(yōu)化性能。
[0006]為了達(dá)到上述目的，本發(fā)明提出的技術(shù)方案為:
[0007]一種自動(dòng)扇區(qū)規(guī)劃方法，包括:
[0008]a、根據(jù)小區(qū)間重疊的覆蓋面積和小區(qū)間的距離，將待規(guī)劃區(qū)域中的小區(qū)劃分為預(yù)設(shè)的k個(gè)小區(qū)簇的集合，k>l ;
[0009]b、以小區(qū)簇為分布式優(yōu)化的基本處理范圍，采用基于迭代更新的分布式-集中處理方法，進(jìn)行小區(qū)優(yōu)化，得到每個(gè)小區(qū)的優(yōu)化配置參數(shù)。
[0010]綜上所述，本發(fā)明提出的自動(dòng)扇區(qū)規(guī)劃方法，通過以小區(qū)簇為分布式優(yōu)化的基本處理范圍，可以有效降低小區(qū)優(yōu)化的復(fù)雜度，提高優(yōu)化效率，同時(shí)，還充分考慮了小區(qū)簇間的影響，通過小區(qū)簇間的協(xié)作有效保障待規(guī)劃區(qū)域的整體性能。
【附圖說明】
[0011]圖1為現(xiàn)有的自動(dòng)扇區(qū)規(guī)劃方案的流程示意圖；
[0012]圖2為本發(fā)明實(shí)施例一的流程示意圖；
[0013]圖3為本發(fā)明中小區(qū)間有效距離示意圖。
【具體實(shí)施方式】
[0014]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明作進(jìn)一步地詳細(xì)描述。
[0015]本發(fā)明的核心思想是:先將待規(guī)劃區(qū)域中的小區(qū)劃分為若干小區(qū)簇，然后以小區(qū)簇為基本的小區(qū)優(yōu)化范圍，即在單個(gè)小區(qū)簇范圍內(nèi)進(jìn)行優(yōu)化小區(qū)參數(shù)配置的優(yōu)化，同時(shí)，通過小區(qū)簇間協(xié)作的方式，來克服相鄰小區(qū)簇之間的影響，從而不僅可以實(shí)現(xiàn)每個(gè)小區(qū)簇的高效優(yōu)化，同時(shí)還可以保證整個(gè)待規(guī)劃區(qū)域的優(yōu)化，因此，可以實(shí)現(xiàn)高效且準(zhǔn)確地大范圍區(qū)域規(guī)劃。
[0016]圖2為本發(fā)明實(shí)施例一的流程示意圖，如圖2所示，該實(shí)施例主要包括:
[0017]步驟201、根據(jù)小區(qū)間重疊的覆蓋面積和小區(qū)間的距離，將待規(guī)劃區(qū)域中的小區(qū)劃分為預(yù)設(shè)的k個(gè)小區(qū)簇的集合，k>lo
[0018]本步驟用于將待規(guī)劃區(qū)域劃分為多個(gè)小區(qū)簇，以便此后以小區(qū)簇為基本的優(yōu)化范圍進(jìn)行優(yōu)化，以提高區(qū)域優(yōu)化效率。
[0019]較佳地，在進(jìn)行劃分時(shí)需要按照小區(qū)簇之間的聯(lián)系盡可能小(重疊覆蓋柵格數(shù)盡量少)且各小區(qū)簇的規(guī)模近似的原則進(jìn)行劃分，因?yàn)槿绻睾痛刂g的聯(lián)系過大(如重疊覆蓋柵格數(shù)太多)將使得兩個(gè)簇的優(yōu)化會(huì)由于相互之間巨大的影響而出現(xiàn)收斂變慢甚至不收斂的情況，因此，這里在進(jìn)行小區(qū)簇的劃分時(shí)應(yīng)盡量減小小區(qū)簇之間的關(guān)聯(lián)。同時(shí)，考慮到某個(gè)規(guī)模過大的小區(qū)將降低該簇內(nèi)的優(yōu)化性能且會(huì)大幅影響整體優(yōu)化效率，因此，這里也需要各個(gè)小區(qū)簇的規(guī)模近似，避免存在較大差異。
[0020]在實(shí)際應(yīng)用中，所述小區(qū)簇的數(shù)量k設(shè)置的過大會(huì)導(dǎo)致各個(gè)簇的規(guī)模太小以至于小區(qū)簇之間的聯(lián)系無法忽略從而影響算法的收斂性，小區(qū)簇?cái)?shù)量設(shè)置的過小會(huì)導(dǎo)致優(yōu)化速率得不到較大幅度的提升，具體地，可由本領(lǐng)域技術(shù)人員根據(jù)實(shí)際需要通過仿真設(shè)置合適的k值。
[0021]較佳地，本步驟具體可以采用下述步驟實(shí)現(xiàn)，以保證所劃分出k個(gè)小區(qū)簇之間的聯(lián)系盡可能小且各小區(qū)簇的規(guī)模近似:
[0022]步驟2011、對(duì)于待規(guī)劃區(qū)域中的每個(gè)小區(qū)，根據(jù)小區(qū)間重疊的覆蓋面積和小區(qū)間的距離，計(jì)算該小區(qū)與待規(guī)劃區(qū)域中的其他小區(qū)之間的關(guān)聯(lián)系數(shù)。
[0023]本步驟，可以按照下述方法計(jì)算任意兩個(gè)小區(qū)(假設(shè)分別用小區(qū)i與小區(qū)j表示)間的關(guān)聯(lián)系數(shù)Wij:
[0024]步驟20111、按照Dij= d+x.d.(cos β-cos α )，計(jì)算兩個(gè)小區(qū)間的有效距離D
[0025]這里，考慮到兩個(gè)小區(qū)的方向角朝向的不同，需要定義小區(qū)之間的有效距離。
[0026]其中，d為兩個(gè)小區(qū)之間的水平地面距離。
[0027]X為預(yù)設(shè)的方向系數(shù)，0〈χ〈1，其具體取值可由本領(lǐng)域技術(shù)人員通過仿真獲得。
[0028]角度α和β分別為小區(qū)i和小區(qū)j各自的天線最大主波瓣方向與兩小區(qū)的基站連線的夾角，如圖3所示。
[0029]步驟20112、按照Wij= weight I.(SiH S」)-weight2 Aij,計(jì)算兩個(gè)小區(qū)間的關(guān)聯(lián)系數(shù)Wijtl
[0030]其中，SjP \分別為小區(qū)i與小區(qū)j的覆蓋面積，SiPl 小區(qū)i與小區(qū)j的重疊覆蓋面積，weight I為預(yù)設(shè)的信號(hào)覆蓋權(quán)重，weight2為預(yù)設(shè)的距離權(quán)重，weightl+weight2=I。
[0031]從上述公式中可以看出該關(guān)聯(lián)系數(shù)綜合考慮了兩個(gè)小區(qū)之間的信號(hào)覆蓋和距離，即信號(hào)重疊覆蓋的面積越大，兩個(gè)小區(qū)的距離越近，其關(guān)聯(lián)系數(shù)越大。
[0032]步驟2012、根據(jù)所有小區(qū)的所述關(guān)聯(lián)系數(shù)，構(gòu)建一有權(quán)無向圖，其中，所述有權(quán)無向圖中的頂點(diǎn)表示小區(qū)(基站所在位置)，所述有權(quán)無向圖中的邊的權(quán)重表示對(duì)