一種云無線接入網(wǎng)架構(gòu)下的動態(tài)頻率復(fù)用方法
【專利摘要】本發(fā)明公開了一種云無線接入網(wǎng)架構(gòu)下的動態(tài)頻率復(fù)用方法，特征是適用于全頻帶的正交頻分復(fù)用系統(tǒng)，云無線接入網(wǎng)架構(gòu)包括遠(yuǎn)端射頻頭、基站資源池和高速交換結(jié)構(gòu)；其中基站資源池包括基帶處理單元和一個中央管理調(diào)度模塊；中央管理調(diào)度模塊根據(jù)每個小區(qū)不同區(qū)域的業(yè)務(wù)負(fù)載量對系統(tǒng)覆蓋下每個小區(qū)中心區(qū)域和邊緣區(qū)域中用戶分別進(jìn)行頻率資源分配；在對小區(qū)邊緣用戶進(jìn)行頻率資源分配時(shí)，采用基于圖染色法的方法，以確保相鄰兩個小區(qū)邊緣區(qū)域不會產(chǎn)生同頻干擾并能進(jìn)一步地提高頻譜資源的利用率。本發(fā)明相對于現(xiàn)有的蜂窩系統(tǒng)可有效降低運(yùn)營維護(hù)成本，避免小區(qū)間同頻干擾問題的發(fā)生，并提高頻譜資源的利用率，增加每個小區(qū)的吞吐量。
【專利說明】—種云無線接入網(wǎng)架構(gòu)下的動態(tài)頻率復(fù)用方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于無線通信系統(tǒng)中的頻率復(fù)用方法【技術(shù)領(lǐng)域】，具體涉及在云無線接入網(wǎng)絡(luò)架構(gòu)下實(shí)現(xiàn)動態(tài)頻率復(fù)用的方法。
【背景技術(shù)】
[0002]正交頻分復(fù)用(OrthogonalFrequency Division Multiplexing)技術(shù)因?yàn)槠淠軌颢@得更高的頻譜利用率及更快的數(shù)據(jù)傳輸速率，在現(xiàn)代無線通信領(lǐng)域得到了愈加廣泛的應(yīng)用。但當(dāng)相鄰的兩個小區(qū)使用同一段頻譜資源時(shí)，兩個小區(qū)內(nèi)的用戶之間會產(chǎn)生嚴(yán)重的同頻干擾。目前較有效地解決這一問題的方法是采用部分頻率復(fù)用(FractionalFrequency Reuse),將每個小區(qū)劃分為中心區(qū)域和邊緣區(qū)域,每個基帶處理單元上的頻譜資源也被分為兩個部分，其中的一部分頻率復(fù)用因子為1，這段頻譜固定地被分配給每個小區(qū)位于中心區(qū)域的用戶；另一部分頻譜進(jìn)一步劃分為3部分，以提供給每個小區(qū)邊緣區(qū)域中的用戶使用，并確保相鄰兩個小區(qū)的邊緣區(qū)域中的用戶不會使用同一段頻率?！峨娖骱碗娮庸こ處焻f(xié)會通信學(xué)報(bào)》(IEEE TRANSACTIONS ON COMMUNICATIONS，2012年第7期第60卷2029到2039頁)“異構(gòu)網(wǎng)絡(luò)下部分頻率復(fù)用的性能分析(Analytical Evaluation ofFractional Frequency Reuse for Heterogeneous Cellular Networks)，，一文對這種部分頻率復(fù)用系統(tǒng)進(jìn)行了詳細(xì)分析后指出，采用這種方式可以有效減少小區(qū)間的同頻干擾，但每個基帶處理單元所提供的頻譜資源都不能夠得到充分的利用，且由于小區(qū)的每個區(qū)域中的用戶只能使用一段固定的頻譜，在某些區(qū)域用戶較多的情況下，會導(dǎo)致用戶需求難以被滿足。
[0003]云無線接入網(wǎng)絡(luò)(Cloud Radio Access Network, Cloud-RAN)為一種新的無線網(wǎng)絡(luò)架構(gòu)，由一系列的基帶處理單元(Base Band Unit)所組成的基站資源池與若干遠(yuǎn)端射頻頭(Remote Radio Head)構(gòu)成?！峨娖骱碗娮庸こ處焻f(xié)會指定通信領(lǐng)域?qū)W報(bào)》(IEEE Journalon Selected Areas in Communications, 2013 年 5 月第 31 卷編號 5 第 829 到 839 頁)“一種新的適應(yīng)性的小小區(qū)架構(gòu)(A New Adaptive Small-Cell Architecture)”一文對類似的架構(gòu)進(jìn)行了描述，架構(gòu)中的每個遠(yuǎn)端射頻頭對一個小區(qū)進(jìn)行覆蓋，基帶處理單元與遠(yuǎn)端射頻頭之間經(jīng)由一個高速交換結(jié)構(gòu)，通過光傳輸網(wǎng)絡(luò)相連接；通過高速交換結(jié)構(gòu)，每個小區(qū)中的遠(yuǎn)端射頻頭可根據(jù)需要與基站資源池中任意一個基帶處理單元建立電路連接，即使用該基帶處理單元提供的頻譜資源；同時(shí)，每個基帶處理單元可以通過高速交換結(jié)構(gòu)同時(shí)與多個遠(yuǎn)端射頻頭相連接并為它們所覆蓋下的小區(qū)中的用戶提供頻譜資源。相對于傳統(tǒng)的分布式接入網(wǎng)系統(tǒng)，這種網(wǎng)絡(luò)架構(gòu)的優(yōu)點(diǎn)在于系統(tǒng)能夠根據(jù)覆蓋下所有小區(qū)的業(yè)務(wù)量動態(tài)地調(diào)整處在工作狀態(tài)的基帶處理單元數(shù)量，提高頻譜資源的利用率；同時(shí)將各小區(qū)的數(shù)據(jù)在一個資源池中進(jìn)行集中處理，能夠減少系統(tǒng)運(yùn)營維護(hù)成本并降低能耗。但云無線接入網(wǎng)絡(luò)本身由于未采用頻率復(fù)用技術(shù)，相鄰小區(qū)間仍不可避免地存在著同頻干擾問題，但至今還未見有將頻率復(fù)用技術(shù)與云無線接入網(wǎng)架構(gòu)相結(jié)合的報(bào)道。
【發(fā)明內(nèi)容】

[0004]本發(fā)明的目的是提出一種云無線接入網(wǎng)架構(gòu)下的動態(tài)頻率復(fù)用方法，以在利用云無線接入網(wǎng)架構(gòu)所特有優(yōu)點(diǎn)的同時(shí)，解決現(xiàn)有蜂窩無線通信網(wǎng)絡(luò)架構(gòu)下部分頻率復(fù)用技術(shù)所面臨的頻譜利用率低下且無法適應(yīng)用戶業(yè)務(wù)量變化的問題。
[0005]本發(fā)明云無線接入網(wǎng)架構(gòu)下的動態(tài)頻率復(fù)用方法，其適用的系統(tǒng)為全頻帶的正交頻分復(fù)用系統(tǒng)，該系統(tǒng)包括遠(yuǎn)端射頻頭、基站資源池和高速交換結(jié)構(gòu)；其中遠(yuǎn)端射頻頭通過光纖連接到高速交換結(jié)構(gòu)，高速交換結(jié)構(gòu)再通過光纖連接到基站資源池；其中基站資源池包括基帶處理單元和一個中央管理調(diào)度模塊；每個基帶處理單元所提供的頻譜資源量均為整個系統(tǒng)所能提供的總的頻譜資源量B，單位為兆赫茲；系統(tǒng)覆蓋的每個小區(qū)按照現(xiàn)有的部分頻率復(fù)用策略，劃分為中心區(qū)域和邊緣區(qū)域；對應(yīng)地，每個基帶處理單元上所提供的基帶頻譜資源也劃分為兩部分，分別被處于每個小區(qū)中心區(qū)域和邊緣區(qū)域的用戶使用；其特征在于:將云無線接入網(wǎng)架構(gòu)與頻率復(fù)用技術(shù)相結(jié)合，對系統(tǒng)覆蓋下每個小區(qū)中心區(qū)域和邊緣區(qū)域中用戶的頻率資源分配分別進(jìn)行:首先對位于每個小區(qū)邊緣區(qū)域中的用戶進(jìn)行頻率資源的分配，再對每個小區(qū)中心區(qū)域中的用戶進(jìn)行頻率資源的分配；中央管理調(diào)度模塊根據(jù)每個小區(qū)邊緣區(qū)域的業(yè)務(wù)負(fù)載對小區(qū)邊緣用戶進(jìn)行頻率資源分配時(shí)，采用基于圖染色法的方法，根據(jù)染色結(jié)果來進(jìn)行頻譜資源的分配；
[0006]具體包括以下五個步驟，
[0007]第一步:基站資源池中的中央管理調(diào)度模塊收集各小區(qū)不同區(qū)域在當(dāng)前時(shí)刻的頻譜資源需求情況；
[0008]第二步:中央管理調(diào)度模塊根據(jù)已知的系統(tǒng)覆蓋下小區(qū)間的位置關(guān)系生成小區(qū)位置的拓?fù)浣Y(jié)構(gòu)圖；
[0009]第三步:中央管理調(diào)度模塊根據(jù)小區(qū)位置拓?fù)浣Y(jié)構(gòu)圖和各個小區(qū)邊緣區(qū)域的頻譜資源需求情況，執(zhí)行基于圖染色法的小區(qū)邊緣頻譜資源分配方法，對每個小區(qū)的邊緣區(qū)域進(jìn)行頻譜資源的分配；
[0010]第四步:中央管理調(diào)度模塊根據(jù)每個小區(qū)中心區(qū)域的頻譜資源需求情況對小區(qū)中心區(qū)域進(jìn)行頻譜資源分配，并結(jié)合由基于圖染色法的小區(qū)邊緣頻譜資源分配方法所生成的小區(qū)邊緣動態(tài)頻率復(fù)用結(jié)果；
[0011]第五步:中央管理調(diào)度模塊依據(jù)動態(tài)頻率復(fù)用結(jié)果生成交換策略，并依據(jù)此交換策略控制云無線接入網(wǎng)架構(gòu)中的高速交換結(jié)構(gòu)，建立新的基帶處理單元到遠(yuǎn)端射頻頭的電路連接。
[0012]所述第一步中，在正交頻分復(fù)用系統(tǒng)下，每個用戶會被分配到一段固定長度的資源塊(Resource Block)，即一段固定長度的頻譜資源，單位為兆赫茲；各小區(qū)不同區(qū)域在當(dāng)前時(shí)刻的頻譜資源需求情況以一定數(shù)量的資源塊表示，單位為兆赫茲。
[0013]所述第二步中，小區(qū)位置拓?fù)浣Y(jié)構(gòu)圖由節(jié)點(diǎn)和連接兩個節(jié)點(diǎn)的邊所構(gòu)成，每個節(jié)點(diǎn)表示一個小區(qū)的邊緣區(qū)域，每條邊用于表示其所連接的兩個節(jié)點(diǎn)所代表的小區(qū)邊緣區(qū)域之間的相鄰關(guān)系，通過邊相連的兩個節(jié)點(diǎn)為相鄰節(jié)點(diǎn)。
[0014]所述第三步，基于圖染色的小區(qū)邊緣頻率資源分配方法中，每種顏色即代表特定長度的一段頻譜資源；圖中任意一個節(jié)點(diǎn)i都有一個對應(yīng)的負(fù)載值ei;這個值表示節(jié)點(diǎn)所對應(yīng)的小區(qū)邊緣的頻譜資源需求量的大小，單位為兆赫茲；同時(shí)任意一種顏色cm，n也有一個對應(yīng)的負(fù)載值Im，n，表示該種顏色對應(yīng)的頻譜資源量，單位同樣為兆赫茲；并且圖中的每個節(jié)點(diǎn)可根據(jù)需要被染上多種不同的顏色；該基于圖染色的小區(qū)邊緣頻率資源分配方法具體包括以下五個步驟:
[0015]先選取負(fù)載值最高的節(jié)點(diǎn)k作為起始節(jié)點(diǎn)開始對整個圖中的所有節(jié)點(diǎn)進(jìn)行染色:若不止一個節(jié)點(diǎn)的負(fù)載值同為最高，則優(yōu)先選取度數(shù)最大的節(jié)點(diǎn)；若還不止一個，則在度數(shù)最大的節(jié)點(diǎn)中任意選取一個；節(jié)點(diǎn)的度數(shù)指的是與節(jié)點(diǎn)相連接的邊的個數(shù)；記所使用的顏色為Cu，其負(fù)載值等于目標(biāo)結(jié)點(diǎn)的負(fù)載值，即lu=ei ；
[0016]接著將此刻與已染色節(jié)點(diǎn)相鄰的所有節(jié)點(diǎn)構(gòu)成一個目標(biāo)結(jié)點(diǎn)集合K從該集合中選取節(jié)點(diǎn)作為目標(biāo)結(jié)點(diǎn)進(jìn)行下一步染色；圖中任意一個節(jié)點(diǎn)i均有一個可用顏色集合C^)，該集合其中所包括的顏色為已在圖中被其他節(jié)點(diǎn)使用并可以被該節(jié)點(diǎn)i所使用的顏色；選取可用顏色集合中顏色種類最少的節(jié)點(diǎn)t作為目標(biāo)結(jié)點(diǎn)進(jìn)行染色；若有多個節(jié)點(diǎn)的可用顏色集合中顏色種類同為最少，則優(yōu)先選取負(fù)載值最大的節(jié)點(diǎn)作為目標(biāo)結(jié)點(diǎn)；若仍有多個節(jié)點(diǎn)滿足條件，則任選一個節(jié)點(diǎn)作為目標(biāo)結(jié)點(diǎn)；
[0017]再選擇給目標(biāo)節(jié)點(diǎn)進(jìn)行染色所需要的目標(biāo)顏色；目標(biāo)顏色從目標(biāo)節(jié)點(diǎn)的可用顏色集合中進(jìn)行選??；若可用集合為空，則需要引入新的顏色Ciu ;新顏色Ciu的負(fù)載值Iiu即等于目標(biāo)結(jié)點(diǎn)的負(fù)載值et ;染色后，將該目標(biāo)結(jié)點(diǎn)節(jié)點(diǎn)t從目標(biāo)結(jié)點(diǎn)集合K中去除；若目標(biāo)節(jié)點(diǎn)的可用顏色集合非空，則優(yōu)先從其可用顏色集合中選取已染節(jié)點(diǎn)數(shù)最少的顏色作為目標(biāo)顏色；若有多種顏色的已染節(jié)點(diǎn)數(shù)相同且均為最少，則優(yōu)先選擇負(fù)載值與節(jié)點(diǎn)負(fù)載值最接近的顏色cm，n作為目標(biāo)顏色；針對目標(biāo)顏色負(fù)載值lm，n與目標(biāo)結(jié)點(diǎn)負(fù)載值et之間的不同關(guān)系，分為以下三種情況進(jìn)行處理:
[0018]第一種情況:目標(biāo)結(jié)點(diǎn)的負(fù)載值et大于目標(biāo)顏色的負(fù)載值lm，n，對目標(biāo)結(jié)點(diǎn)采用部分染色的方式，將節(jié)點(diǎn)部分染色為目標(biāo)顏色cm，n ;染色后節(jié)點(diǎn)仍留在目標(biāo)結(jié)點(diǎn)集合K中，但目標(biāo)結(jié)點(diǎn)節(jié)點(diǎn)的負(fù)載值更新為染色前自身負(fù)載值與目標(biāo)顏色負(fù)載值的差值et_lm，n，等待進(jìn)行下一次染色；·
[0019]第二種情況:目標(biāo)結(jié)點(diǎn)的負(fù)載值％等于目標(biāo)顏色的負(fù)載值lm，n，將目標(biāo)結(jié)點(diǎn)完全染色為目標(biāo)顏色cm，n，然后將目標(biāo)結(jié)點(diǎn)從目標(biāo)結(jié)點(diǎn)集合K中去除；
[0020]第三種情況:目標(biāo)結(jié)點(diǎn)的負(fù)載值et小于目標(biāo)顏色的負(fù)載值lm，n，需要從目標(biāo)顏色Cffl,n中分裂出一種新的顏色Cm，n+1 ;新顏色Cm，n+1的負(fù)載值為目標(biāo)顏色負(fù)載值與目標(biāo)結(jié)點(diǎn)負(fù)載值的差值lm，n-et，同時(shí)目標(biāo)顏色cm，n的負(fù)載值更新為目標(biāo)節(jié)點(diǎn)的負(fù)載值et ;然后將目標(biāo)節(jié)點(diǎn)t染色為目標(biāo)顏色cm，n后,從目標(biāo)節(jié)點(diǎn)集合K中去除；同時(shí),檢查圖中被染為或部分染為目標(biāo)顏色cm，n的節(jié)點(diǎn)，這些節(jié)點(diǎn)的已用顏色集合中將增加生成的新顏色cm’n+1 ；
[0021]然后重復(fù)上述步驟，直到所有的節(jié)點(diǎn)均被染色過；這時(shí)在圖中被使用的顏色構(gòu)成
顏色集合C = Wu，…，c_}，這些顏色的負(fù)載值構(gòu)成顏色負(fù)載值集合L = [/任意兩
種不同的顏色所表示的兩段頻譜互不重合，因而所有小區(qū)邊緣區(qū)域所需占用的頻譜總量為
將所有不同顏色的負(fù)載值累加所得的結(jié)果!ι.> ;根據(jù)每個小區(qū)邊緣區(qū)域和中心區(qū)域之間




Zi ;el
的業(yè)務(wù)量關(guān)系，限制邊緣用戶所使用的頻譜資源量不超過總帶寬的一半；將所有不同顏色的負(fù)載值累加所得的結(jié)果
【權(quán)利要求】
1.一種云無線接入網(wǎng)架構(gòu)下的動態(tài)頻率復(fù)用方法，其適用的系統(tǒng)為全頻帶的正交頻分復(fù)用系統(tǒng)，該系統(tǒng)包括遠(yuǎn)端射頻頭、基站資源池和高速交換結(jié)構(gòu)；其中遠(yuǎn)端射頻頭通過光纖連接到高速交換結(jié)構(gòu)，高速交換結(jié)構(gòu)再通過光纖連接到基站資源池；其中基站資源池包括基帶處理單元和一個中央管理調(diào)度模塊；每個基帶處理單元所提供的頻譜資源量均為整個系統(tǒng)所能提供的總的頻譜資源量B，單位為兆赫茲；系統(tǒng)覆蓋的每個小區(qū)按照現(xiàn)有的部分頻率復(fù)用策略，劃分為中心區(qū)域和邊緣區(qū)域；對應(yīng)地，每個基帶處理單元上所提供的基帶頻譜資源也劃分為兩部分，分別被處于每個小區(qū)中心區(qū)域和邊緣區(qū)域的用戶使用；其特征在于:將云無線接入網(wǎng)架構(gòu)與頻率復(fù)用技術(shù)相結(jié)合，對系統(tǒng)覆蓋下每個小區(qū)中心區(qū)域和邊緣區(qū)域中用戶的頻率資源分配分別進(jìn)行:首先對位于每個小區(qū)邊緣區(qū)域中的用戶進(jìn)行頻率資源的分配，再對每個小區(qū)中心區(qū)域中的用戶進(jìn)行頻率資源的分配；中央管理調(diào)度模塊根據(jù)每個小區(qū)邊緣區(qū)域的業(yè)務(wù)負(fù)載對小區(qū)邊緣用戶進(jìn)行頻率資源分配時(shí)，采用基于圖染色法的方法，根據(jù)染色結(jié)果來進(jìn)行頻譜資源的分配； 具體包括以下五個步驟， 第一步:基站資源池中的中央管理調(diào)度模塊收集各小區(qū)不同區(qū)域在當(dāng)前時(shí)刻的頻譜資源需求情況； 第二步:中央管理調(diào)度模塊根據(jù)已知的系統(tǒng)覆蓋下小區(qū)間的位置關(guān)系生成小區(qū)位置的拓?fù)浣Y(jié)構(gòu)圖； 第三步:中央管理調(diào)度模塊根據(jù)小區(qū)位置拓?fù)浣Y(jié)構(gòu)圖和各個小區(qū)邊緣區(qū)域的頻譜資源需求情況，執(zhí)行基于圖染色法的小區(qū)邊緣頻譜資源分配方法，對每個小區(qū)的邊緣區(qū)域進(jìn)行頻譜資源的分配； 第四步:中央管理調(diào)度模塊根據(jù)每個小區(qū)中心區(qū)域的頻譜資源需求情況對小區(qū)中心區(qū)域進(jìn)行頻譜資源分配，并結(jié)合由基于圖染色法的小區(qū)邊緣頻譜資源分配方法所生成的小區(qū)邊緣動態(tài)頻率復(fù)用結(jié)果；` 第五步:中央管理調(diào)度模塊依據(jù)動態(tài)頻率復(fù)用結(jié)果生成交換策略，并依據(jù)此交換策略控制云無線接入網(wǎng)架構(gòu)中的高速交換結(jié)構(gòu)，建立新的基帶處理單元到遠(yuǎn)端射頻頭的電路連接。
2.如權(quán)利要求1所述云無線接入網(wǎng)架構(gòu)下的動態(tài)頻率復(fù)用方法，特征在于所述第一步中，在正交頻分復(fù)用系統(tǒng)下，每個用戶會被分配到一段固定長度的資源塊，即一段固定長度的頻譜資源，單位為兆赫茲；各小區(qū)不同區(qū)域在當(dāng)前時(shí)刻的頻譜資源需求情況以一定數(shù)量的資源塊表不，單位為兆赫茲。
3.如權(quán)利要求1所述云無線接入網(wǎng)架構(gòu)下的動態(tài)頻率復(fù)用方法，特征在于所述第二步中，小區(qū)位置拓?fù)浣Y(jié)構(gòu)圖由節(jié)點(diǎn)和連接兩個節(jié)點(diǎn)的邊所構(gòu)成，每個節(jié)點(diǎn)表示一個小區(qū)的邊緣區(qū)域，每條邊用于表示其所連接的兩個節(jié)點(diǎn)所代表的小區(qū)邊緣區(qū)域之間的相鄰關(guān)系，通過邊相連的兩個節(jié)點(diǎn)為相鄰節(jié)點(diǎn)。
4.如權(quán)利要求1所述云無線接入網(wǎng)架構(gòu)下的動態(tài)頻率復(fù)用方法，特征在于所述第三步，基于圖染色的小區(qū)邊緣頻率資源分配方法中，每種顏色即代表特定長度的一段頻譜資源；圖中任意一個節(jié)點(diǎn)i都有一個對應(yīng)的負(fù)載值ei;這個值表示節(jié)點(diǎn)所對應(yīng)的小區(qū)邊緣的頻譜資源需求量的大小，單位為兆赫茲；同時(shí)任意一種顏色cm，n也有一個對應(yīng)的負(fù)載值lm，n，表示該種顏色對應(yīng)的頻譜資源量，單位同樣為兆赫茲；并且圖中的每個節(jié)點(diǎn)可根據(jù)需要被染上多種不同的顏色；該基于圖染色的小區(qū)邊緣頻率資源分配方法具體包括以下五個步驟: 先選取負(fù)載值最高的節(jié)點(diǎn)k作為起始節(jié)點(diǎn)開始對整個圖中的所有節(jié)點(diǎn)進(jìn)行染色:若不止一個節(jié)點(diǎn)的負(fù)載值同為最高，則優(yōu)先選取度數(shù)最大的節(jié)點(diǎn)；若還不止一個，則在度數(shù)最大的節(jié)點(diǎn)中任意選取一個；節(jié)點(diǎn)的度數(shù)指的是與節(jié)點(diǎn)相連接的邊的個數(shù)；記所使用的顏色為Cu，其負(fù)載值等于目標(biāo)結(jié)點(diǎn)的負(fù)載值，即lu=ei ； 接著將此刻與已染色節(jié)點(diǎn)相鄰的所有節(jié)點(diǎn)構(gòu)成一個目標(biāo)結(jié)點(diǎn)集合K從該集合中選取節(jié)點(diǎn)作為目標(biāo)結(jié)點(diǎn)進(jìn)行下一步染色；圖中任意一個節(jié)點(diǎn)i均有一個可用顏色集合，該集合其中所包括的顏色為已在圖中被其他節(jié)點(diǎn)使用并可以被該節(jié)點(diǎn)i所使用的顏色；選取可用顏色集合中顏色種類最少的節(jié)點(diǎn)t作為目標(biāo)結(jié)點(diǎn)進(jìn)行染色；若有多個節(jié)點(diǎn)的可用顏色集合中顏色種類同為最少，則優(yōu)先選取負(fù)載值最大的節(jié)點(diǎn)作為目標(biāo)結(jié)點(diǎn)；若仍有多個節(jié)點(diǎn)滿足條件，則任選一個節(jié)點(diǎn)作為目標(biāo)結(jié)點(diǎn)； 再選擇給目標(biāo)節(jié)點(diǎn)進(jìn)行染色所需要的目標(biāo)顏色；目標(biāo)顏色從目標(biāo)節(jié)點(diǎn)的可用顏色集合中進(jìn)行選?。蝗艨捎眉蠟榭?，則需要引入新的顏色Ciu ;新顏色Ciu的負(fù)載值Iiu即等于目標(biāo)結(jié)點(diǎn)的負(fù)載值et ;染色后,將該目標(biāo)結(jié)點(diǎn)節(jié)點(diǎn)t從目標(biāo)結(jié)點(diǎn)集合]K中去除；若目標(biāo)節(jié)點(diǎn)的可用顏色集合非空，則優(yōu)先從其可用顏色集合中選取已染節(jié)點(diǎn)數(shù)最少的顏色作為目標(biāo)顏色；若有多種顏色的已染節(jié)點(diǎn)數(shù)相同且均為最少，則優(yōu)先選擇負(fù)載值與節(jié)點(diǎn)負(fù)載值最接近的顏色cm，n作為目標(biāo)顏色；針對目標(biāo)顏色負(fù)載值lm，n與目標(biāo)結(jié)點(diǎn)負(fù)載值et之間的不同關(guān)系，分為以下三種情況進(jìn)行處理: 第一種情況:目標(biāo)結(jié)點(diǎn)的負(fù)載值et大于目標(biāo)顏色的負(fù)載值lm，n，對目標(biāo)結(jié)點(diǎn)采用部分染色的方式，將節(jié)點(diǎn)部分染色為目標(biāo)顏色cm;n;染色后節(jié)點(diǎn)仍留在目標(biāo)結(jié)點(diǎn)集合K中，但目標(biāo)結(jié)點(diǎn)節(jié)點(diǎn)的負(fù)載值更新為染色前自身負(fù)載值與目標(biāo)顏色負(fù)載值的差值et_lm，n，等待進(jìn)行下一次染色； 第二種情況:目標(biāo)結(jié)點(diǎn)的負(fù)載值et等于目標(biāo)顏色的負(fù)載值lm，n，將目標(biāo)結(jié)點(diǎn)完全染色為目標(biāo)顏色cm，n，然后將目標(biāo)結(jié)點(diǎn)從目標(biāo)結(jié)點(diǎn)集合K中去除； 第三種情況:目標(biāo)結(jié)點(diǎn)的負(fù)載值et小于目標(biāo)顏色的負(fù)載值lm，n，需要從目標(biāo)顏色cm，n中分裂出一種新的顏色cm，n+1 ;新顏色cm，n+1的負(fù)載值為目標(biāo)顏色負(fù)載值與目標(biāo)結(jié)點(diǎn)負(fù)載值的差值lm，n_et，同時(shí)目標(biāo)顏色cm，n的負(fù)載值更新為目標(biāo)節(jié)點(diǎn)的負(fù)載值et ;然后將目標(biāo)節(jié)點(diǎn)t染色為目標(biāo)顏色cm，n后，從目標(biāo)節(jié)點(diǎn)集合:K中去除；同時(shí)，檢查圖中被染為或部分染為目標(biāo)顏色cm，n的節(jié)點(diǎn)，這些節(jié)點(diǎn)的已用顏色集合中將增加生成的新顏色cm，n+1 ; 然后重復(fù)上述步驟，直到所有的節(jié)點(diǎn)均被染色過；這時(shí)在圖中被使用的顏色構(gòu)成顏色集合C = …，c_}，這些顏色的負(fù)載值構(gòu)成顏色負(fù)載值集合L = K任意兩種不同的顏色所表示的兩段頻譜互不重合，因而所有小區(qū)邊緣區(qū)域所需占用的頻譜總量為將所有不同顏色的負(fù)載值累加所得的結(jié)果Ι'.? ;根據(jù)每個小區(qū)邊緣區(qū)域和中心區(qū)域之間的業(yè)務(wù)量關(guān)系，限制邊緣用戶所使用的頻譜資源量不超過總帶寬的一半；將所有不同顏色的負(fù)載值累加所得的結(jié)果;￥ 與系統(tǒng)總的頻譜資源量的1/2進(jìn)行比較，若小區(qū)邊緣區(qū)域所需頻譜資源量超過系統(tǒng)提供頻譜資源總量的1/2，即
5.如權(quán)利要求1所述云無線接入網(wǎng)架構(gòu)下的動態(tài)頻率復(fù)用方法，特征在于所述第四步對每個小區(qū)中心區(qū)域進(jìn)行頻率資源分配的方法中，每個基帶處理單元上可被小區(qū)中心區(qū)域所使用的頻譜資源量根據(jù)小區(qū)邊緣區(qū)域所需的頻譜資源量大小而決定；每個基帶處理單元上剩余的
6.如權(quán)利要求1所述云無線接入網(wǎng)架構(gòu)下的動態(tài)頻率復(fù)用方法，特征在于所述第五步中，中央管理調(diào)度模塊綜合基于圖染色方法所得到的對小區(qū)邊緣的動態(tài)頻率復(fù)用結(jié)果和對小區(qū)中心區(qū)域的動態(tài)頻率復(fù)用結(jié)果，生成每個小區(qū)的遠(yuǎn)端射頻頭和資源池中基帶處理單元的對應(yīng)連接關(guān)系；根據(jù)小區(qū)中心區(qū)域動態(tài)頻率復(fù)用結(jié)果中每個小區(qū)中心與基帶處理單元之間建立的連接關(guān)系，確定最終的動態(tài)頻率復(fù)用結(jié)果；受基帶資源池自身處理能力的限制，每個遠(yuǎn)端射頻頭只能同時(shí)接受一個基帶處理單元提供的頻譜資源；將分配給每個小區(qū)中心區(qū)域的頻譜資源段和分配給同一個小區(qū)邊緣區(qū)域的頻譜資源段調(diào)整到同一個基帶處理單元上；同時(shí)中央管理調(diào)度模塊將對基站資源池中處在工作狀態(tài)的基帶處理單元數(shù)量進(jìn)行調(diào)整，將基站資源池中所有已與遠(yuǎn)端射頻頭建立連接關(guān)系的基帶處理單元調(diào)整為開啟狀態(tài)，并將那些沒有與遠(yuǎn)端射頻頭建 立連接關(guān)系的基帶處理單元關(guān)閉。
【文檔編號】H04W16/10GK103686750SQ201310676181
【公開日】2014年3月26日 申請日期:2013年12月12日 優(yōu)先權(quán)日:2013年12月12日
【發(fā)明者】周武旸, 王楷為, 趙明 申請人:中國科學(xué)技術(shù)大學(xué)