專利名稱：一種td-scdma小區(qū)的頻率規(guī)劃方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通訊領(lǐng)域，特別涉及一種TD-SCDMA小區(qū)的頻率規(guī)劃方法。
背景技術(shù)：
隨著無線通訊技術(shù)的發(fā)展，第三代移動通信系統(tǒng)標(biāo)準(zhǔn)化伙伴項(xiàng)目(3GPP)提出了時(shí)分同步碼分多址(TD-SCDMA)系統(tǒng)。在TD-SCDMA系統(tǒng)中，通過波束賦形技術(shù)盡量避免了小區(qū)之間的干擾，但是由于時(shí)延擴(kuò)展、信號延遲等問題的存在，在TD-SCDMA系統(tǒng)中仍然存在一定的同鄰頻和同鄰碼干擾，為了克服干擾，提出了頻率規(guī)劃的需求。目前用于頻率規(guī)劃的算法有很多，例如，圖著色算法、遺傳算法、啟發(fā)式算法和神經(jīng)網(wǎng)絡(luò)算法，在TD-SCDMA系統(tǒng)中，圖著色算法的應(yīng)用最為普遍。圖著色算法的原理為建立顏色的編號序列{第1顏色，第2顏色...第A顏色}，其中，第1顏色、第2顏色...第A 顏色各不相同，每一個(gè)節(jié)點(diǎn)被賦予一個(gè)顏色，每相鄰兩個(gè)節(jié)點(diǎn)被賦予的顏色不同，Biij為表示第i節(jié)點(diǎn)和第j節(jié)點(diǎn)之間距離關(guān)系的常量，算法的最終目標(biāo)是使用最少的顏色來使得第 i節(jié)點(diǎn)和第j節(jié)點(diǎn)之間的顏色差異大于等于By。基于圖著色算法的原理，現(xiàn)有技術(shù)中TD-SCDMA小區(qū)的頻率規(guī)劃方法包括以下步驟步驟一，對小區(qū)進(jìn)行編號，假設(shè)X為小區(qū)的編號序列，則X = {第1小區(qū)，第2小區(qū)...第M小區(qū)}，其中，M為小區(qū)個(gè)數(shù)的總和；對頻點(diǎn)進(jìn)行編號，假設(shè)Y為頻點(diǎn)的編號序列， 則Y= {第1頻點(diǎn)，第2頻點(diǎn)...第A頻點(diǎn)}，其中，A為頻點(diǎn)個(gè)數(shù)的總和；建立一個(gè)MXM的矩陣I,云= [Ei」]，i大于等于1且小于等于M，j大于等于1且小于等于M，其中，如果第i 小區(qū)和第j小區(qū)之間的距離小于可復(fù)用距離，則Eu = 1，如果第i小區(qū)和第j小區(qū)區(qū)之間的距離大于等于可復(fù)用距離，則Eu = 0。
M步驟二，計(jì)算每個(gè)小區(qū)的難度分配因子-.Fi=YjEh，其中，F(xiàn)i為第i小區(qū)的難度分
./=1
配因子。步驟三，按照難度分配因子從大到小的順序依次對小區(qū)重新進(jìn)行編號，將難度分配因子最大的小區(qū)定義為第1小區(qū)，將難度分配因子次大的小區(qū)定義為第2小區(qū)...將難度分配因子最小的小區(qū)定義為第M小區(qū)。步驟四，將第1頻點(diǎn)分配給第1小區(qū)，將第kp頻點(diǎn)分配給的第ρ小區(qū)，其中，ρ大于等于2且小于等于M, kp大于等于1且小于等于A，kp的具體值按照如下方法確定為當(dāng)前小區(qū)分配頻點(diǎn)時(shí)，首先假設(shè)kp = 1，判斷如下條件對于所有大于等于1且小于ρ的r，|kp-I； I >=Eltt是否成立，其中， ；為第r小區(qū)被分配的頻點(diǎn)的編號，如果成立，則kp的最終取值為 1，如果不成立，則假設(shè)kp = 2，再判斷如下條件對于所有大于等于1且小于ρ的r，I kp-Tr I > =Epr是否成立，如果成立，則kp的最終取值為2，如果不成立，則假設(shè)kp = 3...直至取到一個(gè)kp滿足上述條件為止，則最終確定的kp的值是為當(dāng)前小區(qū)分配的頻點(diǎn)編號。按照上述方法，直至M個(gè)小區(qū)全部被分配頻點(diǎn)。
對步驟四舉例說明，若當(dāng)前被分配頻點(diǎn)的小區(qū)為第5小區(qū)，為第5小區(qū)分配的頻點(diǎn)假設(shè)為第、頻點(diǎn)，采用如下方法確定k5:首先假設(shè)、=1，如果Ik5-T1I >=e51，且Ik5-T2 > =E52，且I k5-T31 > = E53，且I k5-T41 > = E54，則k5取1 ；若不滿足上述條件，則假設(shè)k5 = 2，如果 I k5-I\ I > = E51，且 I k5-T21 > = E52，且 I k5-T31 > = E53,且 I k5-T41 > = E54,則 k5 取 2....，按照上述方法直至找到k5的最終取值?？梢?，現(xiàn)有技術(shù)所提供的TD-SCDMA小區(qū)的頻率規(guī)劃方法的主旨是期望找到最少的頻率資源來滿足系統(tǒng)需求，當(dāng)頻率資源比較豐富時(shí)不能充分利用頻率資源，因此，現(xiàn)有技術(shù)所提供的TD-SCDMA小區(qū)的頻率規(guī)劃方法并非為每個(gè)小區(qū)提供了最優(yōu)頻點(diǎn)
發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供一種TD-SCDMA小區(qū)的頻率規(guī)劃方法，能夠?yàn)槊總€(gè)小區(qū)提供最優(yōu)頻點(diǎn)。為解決上述技術(shù)問題，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的一種TD-SCDMA小區(qū)的頻率規(guī)劃方法，方法包括A、建立量化干擾矩陣；B、根據(jù)量化干擾矩陣確定每個(gè)小區(qū)的分配難度因子；C、根據(jù)量化干擾矩陣和每個(gè)小區(qū)的分配難度因子，確定小區(qū)的優(yōu)先級；D、按照小區(qū)優(yōu)先級從高至低的順序，依次為每個(gè)小區(qū)分配頻點(diǎn)。步驟A中所述建立量化干擾矩陣的方法包括Al、對每個(gè)小區(qū)進(jìn)行編號X= {第1小區(qū)，第2小區(qū)...第M小區(qū)}，其中，X為小區(qū)的編號序列，M為小區(qū)個(gè)數(shù)的總和；A2、建立MXM的量化干擾矩陣 二[Clj],其中，Cij為第i小區(qū)和第j小區(qū)之間的第一干擾因子，用于表示第i小區(qū)和第j小區(qū)之間的干擾程度，其中，當(dāng)Cu = -1，則表示第i 小區(qū)和第j小區(qū)之間無干擾，當(dāng)Cu > = 0，則表示第i小區(qū)和第j小區(qū)之間有干擾，且Cij的值越大，則干擾程度越小。當(dāng)不屬于同一基站的第i小區(qū)和第j小區(qū)之間的距離小于可復(fù)用距離，且第i 小區(qū)和第j小區(qū)幾何相交，則Cu = Clij ；當(dāng)不屬于同一基站的第i小區(qū)和第j小區(qū)之間的距離大于等于可復(fù)用距離，則 Cij = -1 ；當(dāng)不屬于同一基站的第i小區(qū)和第j小區(qū)之間的距離小于可復(fù)用距離，且第i 小區(qū)和第j小區(qū)不幾何相交，則Cu = -1 ；當(dāng)?shù)趇小區(qū)和第j小區(qū)屬于同一基站，則Cu = 0 ；其中，i大于等于1且小于等于 M，j大于等于1且小于等于M。步驟B中所述確定每個(gè)小區(qū)的分配難度因子的方法包括Bi、確定第i小區(qū)和第j小區(qū)之間的第二干擾因子Gij，其中，若Cij >= 0，則Gu = 1 ；否則，Gij = 0 ；
MB2、計(jì)算第i小區(qū)的分配難度因子廠^YjGu ^步驟C中所述確定小區(qū)的優(yōu)先級的方法包括
Cl、建立兩個(gè)隊(duì)列小區(qū)優(yōu)先級L隊(duì)列和未分配小區(qū)N隊(duì)列；C2、將分配難度因子最大的小區(qū)首先放入L隊(duì)列，其他小區(qū)放入N隊(duì)列；C3、比較L隊(duì)列中每個(gè)小區(qū)與N隊(duì)列中每個(gè)小區(qū)之間的第一干擾因子的大小，將N 隊(duì)列中最小第一干擾因子所對應(yīng)的小區(qū)放入L隊(duì)列的隊(duì)尾，并從N隊(duì)列刪除，其中，當(dāng)?shù)谝桓蓴_因子為-1時(shí)，不參與上述比較，且，若L隊(duì)列中每個(gè)小區(qū)與N隊(duì)列中每個(gè)小區(qū)之間的第一干擾因子均為-1，則將N隊(duì)列中分配難度因子最大的小區(qū)放入L隊(duì)列隊(duì)尾，并從N隊(duì)列刪除； C4、重復(fù)執(zhí)行步驟C3，直到N隊(duì)列中全部小區(qū)被放到入L隊(duì)列中，最終L隊(duì)列記錄的小區(qū)順序?yàn)樾^(qū)的優(yōu)先級順序。步驟D中所述為每個(gè)小區(qū)分配頻點(diǎn)的方法包括D1、為每個(gè)小區(qū)建立個(gè)體列表，個(gè)體列表包括小區(qū)編號、頻點(diǎn)資源列表、干擾源列表和干擾小區(qū)列表，并對頻點(diǎn)資源列表、干擾源列表和干擾小區(qū)列表進(jìn)行初始化；其中，初始化時(shí)，第i小區(qū)的頻點(diǎn)資源列表中的各頻點(diǎn)根據(jù)小區(qū)支持的頻段進(jìn)行設(shè)置，將第i小區(qū)的頻點(diǎn)資源列表中各頻點(diǎn)從隊(duì)首至隊(duì)尾的排列順序作為初始化時(shí)默認(rèn)優(yōu)先級，排列在隊(duì)首的第1頻點(diǎn)為初始化時(shí)默認(rèn)優(yōu)先級最高的頻點(diǎn)；第i小區(qū)的干擾源列表存儲對第i小區(qū)產(chǎn)生干擾的頻點(diǎn)以及每個(gè)產(chǎn)生干擾的頻點(diǎn)對第i小區(qū)的干擾程度，所述產(chǎn)生干擾的頻點(diǎn)對第i小區(qū)的干擾程度為被分配干擾頻點(diǎn)的小區(qū)與第i小區(qū)之間的第一干擾因子，初始化時(shí)，干擾源列表為空；第i小區(qū)的干擾小區(qū)列表存儲對第i小區(qū)產(chǎn)生干擾的小區(qū)的編號，初始化時(shí)，所述對第i小區(qū)產(chǎn)生干擾的小區(qū)為與第i小區(qū)之間的第一干擾因子大于等于0的小區(qū)；D2、按照小區(qū)優(yōu)先級從高至低的順序依次為每個(gè)小區(qū)分配頻點(diǎn)，為第i小區(qū)分配頻點(diǎn)的方法為將第i小區(qū)的頻點(diǎn)資源列表中優(yōu)先級最高的第&頻點(diǎn)分配給第i小區(qū)，Iii 大于等于1且小于等于頻點(diǎn)個(gè)數(shù)的總和；D3、第i小區(qū)的干擾小區(qū)列表中每個(gè)小區(qū)分別更新個(gè)體列表的干擾小區(qū)列表和干擾源列表，并確定個(gè)體列表的頻點(diǎn)資源列表中優(yōu)先級最高的頻點(diǎn)。第i小區(qū)的干擾小區(qū)列表中第s小區(qū)更新干擾小區(qū)列表的方法包括若第s小區(qū)的干擾小區(qū)列表中包括第i小區(qū)，則將第i小區(qū)的編號從第s小區(qū)的干擾小區(qū)列表中刪除； 若第S小區(qū)干擾小區(qū)列表中不包括第S小區(qū)，則不做任何操作，其中，S大于等于1且小于等于M。第i小區(qū)的干擾小區(qū)列表中第s小區(qū)更新干擾源列表的方法包括若第s小區(qū)的頻點(diǎn)資源列表包括第Ici頻點(diǎn)，則將第Ici頻點(diǎn)從第s小區(qū)的頻點(diǎn)資源列表中刪除，并將第h頻點(diǎn)存儲至第Ici小區(qū)的干擾源列表中，在第s小區(qū)的干擾源列表中存儲第i小區(qū)和第S小區(qū)之間的第一干擾因子Cis，然后按照第一干擾因子的大小更新第s 小區(qū)的干擾源列表中各頻點(diǎn)的優(yōu)先級，其中，第一干擾因子越大，則優(yōu)先級越低；若第s小區(qū)的頻點(diǎn)資源列表不包括第Ici頻點(diǎn)，則在第s小區(qū)的干擾源列表中查找第&頻點(diǎn)，若查找到，則對比當(dāng)前次分配之前的被分配小區(qū)和第s小區(qū)之間的第一干擾因子和當(dāng)前次分配的第一干擾因子Cis的大小，將干擾源列表中與第Ici頻點(diǎn)對應(yīng)的第一干擾因子更新為其中較大的一個(gè)，然后按照第一干擾因子的大小更新第s小區(qū)的干擾源列表中各頻點(diǎn)的優(yōu)先級，第一干擾因子越大，則優(yōu)先級越低；如未查找到，則不做任何操作。
確定第i小區(qū)的干擾小區(qū)列表中第s小區(qū)的頻點(diǎn)資源列表中優(yōu)先級最高的頻點(diǎn)的方法包括取第s小區(qū)的干擾源列表中優(yōu)先級最低的頻點(diǎn)，在第s小區(qū)的頻點(diǎn)資源列表中查詢與之頻點(diǎn)差最大的頻點(diǎn)，將與之頻點(diǎn)差最大的頻點(diǎn)作為頻率資源列表中優(yōu)先級最高的頻點(diǎn)ο 根據(jù)本發(fā)明提供的技術(shù)方案，首先建立量化干擾矩陣，根據(jù)量化干擾矩陣確定每個(gè)小區(qū)的分配難度因子，然后根據(jù)量化干擾矩陣和每個(gè)小區(qū)的分配難度因子，確定小區(qū)的優(yōu)先級，最后按照小區(qū)優(yōu)先級從高至低的順序依次為每個(gè)小區(qū)分配頻點(diǎn)，可見，本發(fā)明所提供的頻率規(guī)劃宗旨不是采用盡可能少的頻率資源來滿足系統(tǒng)需求，而是引入了量化干擾矩陣，量化干擾矩陣記錄了兩個(gè)小區(qū)的干擾程度，這樣就使頻率規(guī)劃過程充分考慮小區(qū)之間的干擾程度，為每個(gè)小區(qū)提供了最優(yōu)頻點(diǎn)。進(jìn)一步地，在本發(fā)明中，每當(dāng)對一個(gè)小區(qū)進(jìn)行頻點(diǎn)分配后，被分配頻點(diǎn)小區(qū)的干擾小區(qū)都實(shí)時(shí)更新自身的個(gè)體列表，更新個(gè)體列表的過程包括更新干擾源列表、頻率資源列表和干擾小區(qū)列表，從而使得每一個(gè)小區(qū)被分配頻點(diǎn)后，其干擾小區(qū)的狀態(tài)也實(shí)時(shí)發(fā)生改變，保證了每次分配頻點(diǎn)的最優(yōu)性，而且當(dāng)給后續(xù)小區(qū)分配頻點(diǎn)時(shí)，直接將小區(qū)的個(gè)體列表中頻率資源列表的優(yōu)先級最高的頻點(diǎn)作為分配頻點(diǎn)，這樣提高了頻點(diǎn)規(guī)劃的效率。同時(shí)，在本發(fā)明中，只要是當(dāng)前小區(qū)支持的頻點(diǎn)全部參與規(guī)劃，這樣，當(dāng)頻率資源比較豐富或不足的情況下，都可基于實(shí)際情況為當(dāng)前小區(qū)分配最優(yōu)的頻點(diǎn)。


圖1為本發(fā)明所提供的一種TD-SCDMA小區(qū)的頻率規(guī)劃方法的流程圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下參照附圖并舉實(shí)施例，對本發(fā)明所述方案作進(jìn)一步地詳細(xì)說明。圖1為本發(fā)明所提供的一種TD-SCDMA小區(qū)的頻率規(guī)劃方法的流程圖。如圖1所示，該方法包括以下步驟步驟101，建立量化干擾矩陣。具體地說，步驟101包括對每個(gè)小區(qū)進(jìn)行編號X= {第1小區(qū)，第2小區(qū)...第 M小區(qū)}，其中，X為小區(qū)的編號序列，M為小區(qū)個(gè)數(shù)的總和；建立MXM的量化干擾矩陣 5=[Cij]，其中，Cu為第i小區(qū)和第j小區(qū)之間的第一干擾因子，用于表示第i小區(qū)和第j 小區(qū)之間的干擾程度。在實(shí)際應(yīng)用中，用于表示兩個(gè)小區(qū)之間干擾的程度的指標(biāo)有很多，例如，可依據(jù)兩個(gè)小區(qū)之間的距離確定干擾程度，距離越大，則干擾程度越小，還可依據(jù)兩個(gè)小區(qū)之間的幾何相交程度等，在此，僅以距離為例確定兩個(gè)小區(qū)的干擾程度。當(dāng)不屬于同一基站的第i小區(qū)和第j小區(qū)之間的距離屯小于可復(fù)用距離，且第i小區(qū)和第j小區(qū)幾何相交，則Cij = Clij ；當(dāng)不屬于同一基站的第i小區(qū)和第j小區(qū)之間的距離大于等于可復(fù)用距離，則Cij =-1 ；當(dāng)不屬于同一基站的第i小區(qū)和第j小區(qū)之間的距離小于可復(fù)用距離，且第i小區(qū)和第j小區(qū)不幾何相交，則Cu = -1 ；當(dāng)?shù)趇小區(qū)和第j小區(qū)屬于同一基站，則Cu = 0。
可見，當(dāng)Cij = -1時(shí)，表示兩個(gè)小區(qū)沒有干擾，當(dāng)Cij >=0時(shí)，表示兩個(gè)小區(qū)之間存在干擾，Cij的值越大，則干擾程度越小，且當(dāng)Cu = 0時(shí)，兩個(gè)小區(qū)之間的干擾程度最強(qiáng)。步 驟102，根據(jù)量化干擾矩陣確定每個(gè)小區(qū)的分配難度因子。具體地說，步驟102包括步驟1021，確定第i小區(qū)和第j小區(qū)之間的第二干擾因子Gij，其中，若Cij >=0， 則 Gij = 1 ；否則，Gij = 0。步驟1022，計(jì)算第i小區(qū)的分配難度因子巧=YjGii。
7=1步驟103，根據(jù)量化干擾矩陣和每個(gè)小區(qū)的分配難度因子，確定小區(qū)的優(yōu)先級。具體地說，步驟103包括步驟1031，建立兩個(gè)隊(duì)列小區(qū)優(yōu)先級L隊(duì)列和未分配小區(qū)N隊(duì)列。步驟1032，將分配難度因子最大的小區(qū)首先放入L隊(duì)列，其他小區(qū)放入N隊(duì)列。步驟1033，比較L隊(duì)列中每個(gè)小區(qū)與N隊(duì)列中每個(gè)小區(qū)之間的第一干擾因子的大小，將N隊(duì)列中最小第一干擾因子所對應(yīng)的小區(qū)放入L隊(duì)列的隊(duì)尾，并從N隊(duì)列刪除，其中， 若L隊(duì)列中每個(gè)小區(qū)與N隊(duì)列中每個(gè)小區(qū)之間的第一干擾因子均為-1，則將N隊(duì)列中分配難度因子最大的小區(qū)放入L隊(duì)列隊(duì)尾，并從N隊(duì)列刪除。對步驟1033舉例說明假設(shè)目前參與規(guī)劃的小區(qū)為第1小區(qū)、第2小區(qū)、第3小區(qū)和第4小區(qū)，且第1小區(qū)、第2小區(qū)、第3小區(qū)和第4小區(qū)的難度分配因子依次減小，首先將第1小區(qū)放入L隊(duì)列，其他小區(qū)放入N隊(duì)列，然后比較C12、C13和C14的大小，假設(shè)C13最小，則將第3小區(qū)從N隊(duì)列刪除，并將第3小區(qū)放入L隊(duì)列中的第1小區(qū)之后，然后比較C12、C14, C34和C32的大小，假設(shè)C32最小，則將第2小區(qū)從N隊(duì)列刪除，并將第2小區(qū)放入L隊(duì)列中的第3小區(qū)之后，最后將剩余的第4小區(qū)放入L隊(duì)列，則最終確定的小區(qū)的優(yōu)先級從高至低依次為第1小區(qū)、第3小區(qū)、第2小區(qū)、第4小區(qū)。步驟1034，重復(fù)執(zhí)行步驟1033，直到N隊(duì)列中全部小區(qū)被放到入L隊(duì)列中，最終L 隊(duì)列記錄的小區(qū)順序(從隊(duì)首到隊(duì)尾)即為小區(qū)的優(yōu)先級順序，并按照小區(qū)優(yōu)先級從高至低的順序，對小區(qū)再次進(jìn)行編號，其中，優(yōu)先級最高的小區(qū)為第1小區(qū)，優(yōu)先級最低的小區(qū)為第M小區(qū)。需要說明的是因?yàn)榈谝桓蓴_因子有可能為-1，當(dāng)?shù)谝桓蓴_因子為-1時(shí)表示兩小區(qū)不干擾，所以-1值不參與第一干擾因子大小的比較。另外，當(dāng)?shù)谝淮畏峙鋾r(shí)，由于L隊(duì)列中只有分配難度因子最大的小區(qū)，因此比較L隊(duì)列中的分配難度因子最大的小區(qū)與N隊(duì)列中每個(gè)小區(qū)的第一干擾因子的大小即可。步驟104，按照小區(qū)優(yōu)先級從高至低的順序，依次為每個(gè)小區(qū)分配頻點(diǎn)。具體地說，步驟104包括以下步驟步驟1041，為每個(gè)小區(qū)建立個(gè)體列表，個(gè)體列表包括小區(qū)編號、頻點(diǎn)資源列表、 干擾源列表和干擾小區(qū)列表。第i小區(qū)的頻點(diǎn)資源列表存儲的是第i小區(qū)可使用的頻點(diǎn)，小區(qū)可使用的頻點(diǎn)可根據(jù)小區(qū)支持的頻段進(jìn)行設(shè)置，初始化時(shí)，將第i小區(qū)中各頻點(diǎn)的排列順序視為初始化的默認(rèn)優(yōu)先級，例如，排列在隊(duì)首的第1頻點(diǎn)為初始化時(shí)默認(rèn)優(yōu)先級最高的頻點(diǎn)。第i小區(qū)的干擾源列表包括對第i小區(qū)產(chǎn)生干擾的頻點(diǎn)以及每個(gè)產(chǎn)生干擾的頻點(diǎn)對第i小區(qū)的干擾程度，所述產(chǎn)生干擾的頻點(diǎn)對第i小區(qū)的干擾程度是指被分配干擾頻點(diǎn)的小區(qū)與第i小區(qū)之間的第一干擾因子，初始化時(shí)，干擾源列表為空。第i小區(qū)的干擾小區(qū)列表記錄對第i小區(qū)產(chǎn)生干擾的小區(qū)的編號，所述第i小區(qū)產(chǎn)生干擾的小區(qū)是指和第i小區(qū)之間的第一干擾因子大于等于0的小區(qū)。步驟1042，按照小區(qū)優(yōu)先級從高至低的順序依次為每個(gè)小區(qū)分配頻點(diǎn)，分配原則為將第i小區(qū)的頻點(diǎn)資源列表中優(yōu)先級最高的第h頻點(diǎn)分配給第i小區(qū)，Iii為第i小區(qū)的頻點(diǎn)資源列表中優(yōu)先級最高的頻點(diǎn)的編號，&大于等于1且小于等于頻點(diǎn)個(gè)數(shù)的總和。

步驟1043，第i小區(qū)的干擾小區(qū)列表中的每個(gè)小區(qū)分別更新個(gè)體列表。以第i小區(qū)的干擾小區(qū)列表中第s小區(qū)的個(gè)體列表更新方法為例進(jìn)行說明，其中， s大于等于1且小于等于M。若第s小區(qū)的干擾小區(qū)列表中包括第i小區(qū)，則將第i小區(qū)的編號從第s小區(qū)的干擾小區(qū)列表中刪除；若第S小區(qū)干擾小區(qū)列表中不包括第S小區(qū)，則不做任何操作。若第s小區(qū)的頻點(diǎn)資源列表包括第Ici頻點(diǎn)，則將第Ici頻點(diǎn)從第s小區(qū)的頻點(diǎn)資源列表中刪除，并將第&頻點(diǎn)存儲至第s小區(qū)的干擾源列表中，在第s小區(qū)的干擾源列表中還記錄第Ici頻點(diǎn)對第s小區(qū)的干擾程度，第Ici頻點(diǎn)對第s小區(qū)的干擾程度為第i小區(qū)和第s小區(qū)之間的第一干擾因子Cis，然后按照干擾程度，更新第s小區(qū)的干擾源列表中各頻點(diǎn)的優(yōu)先級，第一干擾因子越大，則優(yōu)先級越低；若第s小區(qū)的頻點(diǎn)資源列表不包括第Ici頻點(diǎn)，則在第s小區(qū)的干擾源列表中查找第h頻點(diǎn)，若查找到，則表明第Ici頻點(diǎn)在當(dāng)前次分配之前已被分配給除第s小區(qū)之外的其他任一小區(qū)，對比當(dāng)前次分配之前的被分配小區(qū)和第 s小區(qū)之間的第一干擾因子和當(dāng)前次分配的第一干擾因子Cis的大小，將干擾程度更新為較大的一個(gè)，然后按照干擾程度，更新第s小區(qū)的干擾源列表中各頻點(diǎn)的優(yōu)先級，第一干擾因子越大，則優(yōu)先級越低；如未找到，則不做任何操作。確定第s小區(qū)的頻點(diǎn)資源列表中優(yōu)先級最高的頻點(diǎn)取第s小區(qū)的干擾源列表中優(yōu)先級最低的頻點(diǎn)，在第s小區(qū)的頻點(diǎn)資源列表中查詢與之頻點(diǎn)差最大的頻點(diǎn)，將與之頻點(diǎn)差最大的頻點(diǎn)作為頻率資源列表中優(yōu)先級最高的頻點(diǎn)。下面對步驟104進(jìn)行舉例說明。假設(shè)在頻點(diǎn)分配之前，第1小區(qū)、第2小區(qū)和、第3小區(qū)和第4小區(qū)的個(gè)體列表如表1所示，其中，小區(qū)優(yōu)先級從高至低的順序?yàn)榈?小區(qū)、第1小區(qū)、第4小區(qū)、第3小區(qū)， Fl、F2、F3、F4和F5分別為第一、二、三、四和五頻點(diǎn)，當(dāng)初始化時(shí)，F(xiàn)l、F2、F3、F4和F5的優(yōu)
先級順序默認(rèn)從高至低。
小區(qū)編號ι頻率資源列表干擾源列表干擾小區(qū)列表
第2小區(qū)Fl, F2，F(xiàn)3，F(xiàn)4，F(xiàn)5第1小區(qū)，第3小區(qū)，第4
小區(qū)
第1小區(qū)Fl, F2，F(xiàn)3，F(xiàn)4，F(xiàn)5第2小區(qū)，第4小區(qū)
權(quán)利要求
1.一種TD-SCDMA小區(qū)的頻率規(guī)劃方法，其特征在于，該方法包括A、建立量化干擾矩陣；B、根據(jù)量化干擾矩陣確定每個(gè)小區(qū)的分配難度因子；C、根據(jù)量化干擾矩陣和每個(gè)小區(qū)的分配難度因子，確定小區(qū)的優(yōu)先級；D、按照小區(qū)優(yōu)先級從高至低的順序，依次為每個(gè)小區(qū)分配頻點(diǎn)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟A中所述建立量化干擾矩陣的方法包括Al、對每個(gè)小區(qū)進(jìn)行編號X = {第1小區(qū)，第2小區(qū)...第M小區(qū)}，其中，X為小區(qū)的編號序列，M為小區(qū)個(gè)數(shù)的總和；A2、建立MXM的量化干擾矩陣CiQj]，其中，Cij為第i小區(qū)和第j小區(qū)之間的第一干擾因子，用于表示第i小區(qū)和第j小區(qū)之間的干擾程度，其中，當(dāng)Cu = -1，則表示第i小區(qū)和第j小區(qū)之間無干擾，當(dāng)Cu >= 0，則表示第i小區(qū)和第j小區(qū)之間有干擾，且Cu的值越大，則干擾程度越小。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)不屬于同一基站的第i小區(qū)和第j小區(qū)之間的距離小于可復(fù)用距離，且第i小區(qū)和第j小區(qū)幾何相交，則Cij = Clij;當(dāng)不屬于同一基站的第i小區(qū)和第j小區(qū)之間的距離大于等于可復(fù)用距離，則Cij ="I ；當(dāng)不屬于同一基站的第i小區(qū)和第j小區(qū)之間的距離小于可復(fù)用距離，且第i小區(qū)和第j小區(qū)不幾何相交，則Cu = -1 ；當(dāng)?shù)趇小區(qū)和第j小區(qū)屬于同一基站，則Cu = 0 ；其中，i大于等于1且小于等于M，j 大于等于1且小于等于Μ。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，步驟B中所述確定每個(gè)小區(qū)的分配難度因子的方法包括Bi、確定第i小區(qū)和第j小區(qū)之間的第二干擾因子Gu，其中，若Cu >= 0，則、=1 ； 否貝U，Cij = 0 ；MB2、計(jì)算第i小區(qū)的分配難度因子巧二 Σ 。7=1
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，步驟C中所述確定小區(qū)的優(yōu)先級的方法包括Cl、建立兩個(gè)隊(duì)列小區(qū)優(yōu)先級L隊(duì)列和未分配小區(qū)N隊(duì)列； C2、將分配難度因子最大的小區(qū)首先放入L隊(duì)列，其他小區(qū)放入N隊(duì)列； C3、比較L隊(duì)列中每個(gè)小區(qū)與N隊(duì)列中每個(gè)小區(qū)之間的第一干擾因子的大小，將N隊(duì)列中最小第一干擾因子所對應(yīng)的小區(qū)放入L隊(duì)列的隊(duì)尾，并從N隊(duì)列刪除，其中，當(dāng)?shù)谝桓蓴_因子為-1時(shí)，不參與上述比較，且，若L隊(duì)列中每個(gè)小區(qū)與N隊(duì)列中每個(gè)小區(qū)之間的第一干擾因子均為-1，則將N隊(duì)列中分配難度因子最大的小區(qū)放入L隊(duì)列隊(duì)尾，并從N隊(duì)列刪除； C4、重復(fù)執(zhí)行步驟C3，直到N隊(duì)列中全部小區(qū)被放到入L隊(duì)列中，最終L隊(duì)列記錄的小區(qū)順序?yàn)樾^(qū)的優(yōu)先級順序。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，步驟D中所述為每個(gè)小區(qū)分配頻點(diǎn)的方法包括D1、為每個(gè)小區(qū)建立個(gè)體列表，個(gè)體列表包括小區(qū)編號、頻點(diǎn)資源列表、干擾源列表和干擾小區(qū)列表，并對頻點(diǎn)資源列表、干擾源列表和干擾小區(qū)列表進(jìn)行初始化；其中，初始化時(shí)，第i小區(qū)的頻點(diǎn)資源列表中的各頻點(diǎn)根據(jù)小區(qū)支持的頻段進(jìn)行設(shè)置， 將第i小區(qū)的頻點(diǎn)資源列表中各頻點(diǎn)從隊(duì)首至隊(duì)尾的排列順序作為初始化時(shí)默認(rèn)優(yōu)先級， 排列在隊(duì)首的第1頻點(diǎn)為初始化時(shí)默認(rèn)優(yōu)先級最高的頻點(diǎn)；第i小區(qū)的干擾源列表存儲對第i小區(qū)產(chǎn)生干擾的頻點(diǎn)以及每個(gè)產(chǎn)生干擾的頻點(diǎn)對第i小區(qū)的干擾程度，所述產(chǎn)生干擾的頻點(diǎn)對第i小區(qū)的干擾程度為被分配干擾頻點(diǎn)的小區(qū)與第i小區(qū)之間的第一干擾因子，初始化時(shí)，干擾源列表為空；第i小區(qū)的干擾小區(qū)列表存儲對第i小區(qū)產(chǎn)生干擾的小區(qū)的編號，初始化時(shí)，所述對第 i小區(qū)產(chǎn)生干擾的小區(qū)為與第i小區(qū)之間的第一干擾因子大于等于O的小區(qū)；D2、按照小區(qū)優(yōu)先級從高至低的順序依次為每個(gè)小區(qū)分配頻點(diǎn)，為第i小區(qū)分配頻點(diǎn)的方法為將第i小區(qū)的頻點(diǎn)資源列表中優(yōu)先級最高的第h頻點(diǎn)分配給第i小區(qū)，Iii大于等于1且小于等于頻點(diǎn)個(gè)數(shù)的總和；D3、第i小區(qū)的干擾小區(qū)列表中每個(gè)小區(qū)分別更新個(gè)體列表的干擾小區(qū)列表和干擾源列表，并確定個(gè)體列表的頻點(diǎn)資源列表中優(yōu)先級最高的頻點(diǎn)。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，第i小區(qū)的干擾小區(qū)列表中第s小區(qū)更新干擾小區(qū)列表的方法包括若第s小區(qū)的干擾小區(qū)列表中包括第i小區(qū)，則將第i小區(qū)的編號從第S小區(qū)的干擾小區(qū)列表中刪除；若第S小區(qū)干擾小區(qū)列表中不包括第S小區(qū)，則不做任何操作，其中，S大于等于1且小于等于M。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，第i小區(qū)的干擾小區(qū)列表中第s小區(qū)更新干擾源列表的方法包括若第s小區(qū)的頻點(diǎn)資源列表包括第h頻點(diǎn)，則將第Iii頻點(diǎn)從第s小區(qū)的頻點(diǎn)資源列表中刪除，并將第h頻點(diǎn)存儲至第Ici小區(qū)的干擾源列表中，在第s小區(qū)的干擾源列表中存儲第i小區(qū)和第s小區(qū)之間的第一干擾因子Cis，然后按照第一干擾因子的大小更新第s小區(qū)的干擾源列表中各頻點(diǎn)的優(yōu)先級，其中，第一干擾因子越大，則優(yōu)先級越低；若第s小區(qū)的頻點(diǎn)資源列表不包括第h頻點(diǎn)，則在第s小區(qū)的干擾源列表中查找第Ici 頻點(diǎn)，若查找到，則對比當(dāng)前次分配之前的被分配小區(qū)和第s小區(qū)之間的第一干擾因子和當(dāng)前次分配的第一干擾因子Cis的大小，將干擾源列表中與第Ici頻點(diǎn)對應(yīng)的第一干擾因子更新為其中較大的一個(gè)，然后按照第一干擾因子的大小更新第s小區(qū)的干擾源列表中各頻點(diǎn)的優(yōu)先級，第一干擾因子越大，則優(yōu)先級越低；如未查找到，則不做任何操作。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，確定第i小區(qū)的干擾小區(qū)列表中第s小區(qū)的頻點(diǎn)資源列表中優(yōu)先級最高的頻點(diǎn)的方法包括取第S小區(qū)的干擾源列表中優(yōu)先級最低的頻點(diǎn)，在第S小區(qū)的頻點(diǎn)資源列表中查詢與之頻點(diǎn)差最大的頻點(diǎn)，將與之頻點(diǎn)差最大的頻點(diǎn)作為頻率資源列表中優(yōu)先級最高的頻點(diǎn)。
全文摘要
本發(fā)明公開了一種TD-SCDMA小區(qū)的頻率規(guī)劃方法，該方法包括A、建立量化干擾矩陣；B、根據(jù)量化干擾矩陣確定每個(gè)小區(qū)的分配難度因子；C、根據(jù)量化干擾矩陣和每個(gè)小區(qū)的分配難度因子，確定小區(qū)的優(yōu)先級；D、按照小區(qū)優(yōu)先級從高至低的順序，依次為每個(gè)小區(qū)分配頻點(diǎn)。采用本發(fā)明公開的方法能夠?yàn)槊總€(gè)小區(qū)提供最優(yōu)頻點(diǎn)。
文檔編號H04W16/14GK102244872SQ201010175638
公開日2011年11月16日 申請日期2010年5月12日 優(yōu)先權(quán)日2010年5月12日
發(fā)明者李文倩, 楊堯 申請人:普天信息技術(shù)研究院有限公司