基于圖著色的加權(quán)優(yōu)先D2D資源分配算法研究

薛建彬，陳譜滟

(1.蘭州理工大學(xué) 計(jì)算機(jī)與通信學(xué)院，甘肅 蘭州 730050；2.東南大學(xué) 移動(dòng)通信國(guó)家重點(diǎn)實(shí)驗(yàn)室，江蘇 南京 210096)

?

基于圖著色的加權(quán)優(yōu)先D2D資源分配算法研究

薛建彬1，2，陳譜滟1

(1.蘭州理工大學(xué) 計(jì)算機(jī)與通信學(xué)院，甘肅 蘭州 730050；2.東南大學(xué) 移動(dòng)通信國(guó)家重點(diǎn)實(shí)驗(yàn)室，江蘇 南京 210096)

針對(duì)蜂窩用戶與D2D用戶所構(gòu)成的異構(gòu)網(wǎng)絡(luò)系統(tǒng)中同頻干擾問(wèn)題，提出一種基于圖著色的加權(quán)優(yōu)先D2D資源分配算法。該算法不僅允許多個(gè)D2D用戶復(fù)用一個(gè)蜂窩用戶資源，而且能夠?qū)崿F(xiàn)簡(jiǎn)單功控。首先建立異構(gòu)干擾圖，對(duì)系統(tǒng)終端用戶及干擾類型進(jìn)行分類異構(gòu)。然后計(jì)算著色優(yōu)先級(jí)，考慮各種影響因子以提升算法的實(shí)用性。最后再由分配結(jié)果進(jìn)行組內(nèi)功率控制，以滿足綠色通信的要求。仿真表明，該算法不僅可以降低系統(tǒng)用戶接入損失率，提高系統(tǒng)吞吐量，而且還減少了功率消耗。

資源分配；分類異構(gòu)；圖著色；功率控制；綠色通信

D2D(Device-to-Device)通信能夠使得短距離范圍內(nèi)的終端用戶不通過(guò)基站轉(zhuǎn)發(fā)而直接進(jìn)行數(shù)據(jù)傳輸，從而很大程度提高了數(shù)據(jù)傳輸速率。此外，D2D用戶還可以用非正交方式復(fù)用蜂窩用戶的無(wú)線資源以提高頻譜資源利用率，因此，D2D通信在近年來(lái)受到業(yè)界的廣泛關(guān)注[1-3]。然而對(duì)無(wú)線資源的復(fù)用會(huì)在系統(tǒng)中產(chǎn)生同頻干擾[4-5]，所以如何通過(guò)為D2D用戶分配無(wú)線資源以抑制同頻干擾對(duì)提高頻譜利用率和滿足用戶的高速數(shù)據(jù)傳輸需求具有重要的現(xiàn)實(shí)意義和研究?jī)r(jià)值[6-8]。

在文獻(xiàn)[9]中LEE Changhee等人根據(jù)D2D用戶提供的干擾列表建立干擾圖，并基于圖著色進(jìn)行順序資源分配，但該算法對(duì)終端設(shè)備的性能要求較高。文獻(xiàn)[10]建立D2D用戶和蜂窩用戶間加權(quán)二分圖，并采用最優(yōu)匹配算法分配無(wú)線資源，提高了系統(tǒng)吞吐量，但算法復(fù)雜度較高。在文獻(xiàn)[11]中HAN Jiang等人允許一個(gè)D2D用戶復(fù)用一個(gè)蜂窩用戶的無(wú)線資源，并利用最優(yōu)匹配實(shí)現(xiàn)了最小化系統(tǒng)中同頻干擾。TAB Li等人在文獻(xiàn)[12]中對(duì)基于圖著色理論給出一種認(rèn)知頻譜分配方法，該方法將系統(tǒng)帶寬分為多個(gè)子信道，再將子信道分配給用戶，從而最小化帶寬需求，但該方法不能最大化系統(tǒng)吞吐量。此外，現(xiàn)已存在的圖著色資源分配算法均是將D2D用戶與蜂窩用戶作為對(duì)等用戶建立常規(guī)干擾圖，再進(jìn)行無(wú)線資源分配。然而D2D通信的引入僅僅是作為蜂窩通信的一種輔助通信方式，這樣的無(wú)線資源分配不能有效體現(xiàn)出不同通信類型用戶的重要性。此外，傳統(tǒng)圖著色資源分配算法僅根據(jù)頂點(diǎn)飽和度來(lái)評(píng)判著色優(yōu)先級(jí)的策略已遠(yuǎn)遠(yuǎn)無(wú)法滿足實(shí)際通信需求。

考慮到上述存在的問(wèn)題，本文針對(duì)D2D用戶復(fù)用LTE系統(tǒng)中蜂窩用戶下行鏈路進(jìn)行通信時(shí)，尤其在社交網(wǎng)絡(luò)中對(duì)通信質(zhì)量和傳輸速度要求較高的場(chǎng)景下，提出了一種基于圖著色的加權(quán)優(yōu)先D2D資源分配算法。相比于傳統(tǒng)圖著色資源分配算法，該算法的優(yōu)勢(shì)在于：1) 在D2D異構(gòu)網(wǎng)絡(luò)中，建立了一張異構(gòu)干擾圖，以體現(xiàn)出網(wǎng)絡(luò)中兩類用戶重要程度的差異。2)著色順序不再是以往的隨機(jī)著色或者順序著色，而采用加權(quán)優(yōu)先著色。3)確定了無(wú)線資源分配以后，引入簡(jiǎn)單分組功控，不僅能夠進(jìn)一步減小用戶發(fā)送功率降低干擾影響，還能夠動(dòng)態(tài)調(diào)整特定無(wú)線資源上的能量消耗。最后，結(jié)合算法仿真圖，對(duì)比分析該算法相對(duì)于其他類似算法的優(yōu)勢(shì)。

1　系統(tǒng)模型

在D2D異構(gòu)網(wǎng)絡(luò)中，系統(tǒng)內(nèi)存在著兩類用戶：傳統(tǒng)蜂窩用戶和短距離D2D用戶對(duì)。建立系統(tǒng)模型如圖1所示，系統(tǒng)中共有M個(gè)蜂窩用戶，記為C={C1,C2,…,CM}；N個(gè)D2D通信對(duì)，記為D={D1,D2,…,DN}。其中，Ci表示第i個(gè)蜂窩用戶，Txi表示第i個(gè)D2D用戶對(duì)中的發(fā)送端用戶，Rxi表示接收端用戶。同時(shí)D2D用戶以相同初始發(fā)送功率進(jìn)行數(shù)據(jù)傳輸。另外，用LC表示蜂窩鏈路集合，LD表示所有D2D鏈路集合，Lk表示使用無(wú)線資源k的鏈路集合。為提高頻譜利用率，允許多個(gè)D2D用戶對(duì)復(fù)用同一蜂窩用戶的無(wú)線資源進(jìn)行數(shù)據(jù)傳輸。

由于LTE系統(tǒng)下行采用OFDM(Orthogonal Frequency Division Multiplexing)技術(shù)，因此，蜂窩用戶之間不存在干擾，而D2D用戶以非正交方式復(fù)用蜂窩用戶下行信道資源，則系統(tǒng)中主要存在兩種干擾：D2D用戶對(duì)之間的干擾和D2D用戶對(duì)與蜂窩用戶之間的干擾。

具體干擾情況如圖1所示。圖中C1，Tx1，Tx2使用相同信道資源進(jìn)行數(shù)據(jù)傳輸，基站會(huì)對(duì)Rx1，Rx2造成同頻干擾；同時(shí)Tx1也會(huì)對(duì)C1和Rx2造成同頻干擾；另外Tx2也會(huì)對(duì)C1和Rx1造成同頻干擾。由此可見(jiàn)，D2D異構(gòu)網(wǎng)絡(luò)中的干擾情況比較復(fù)雜，為此需要對(duì)頻譜資源進(jìn)行合理分配以協(xié)調(diào)同頻干擾，從而保證終端用戶通信質(zhì)量并提高頻譜利用率。

圖1　系統(tǒng)模型

此外假設(shè)(φi,ri)是用戶i的極坐標(biāo)，則用戶i與用戶j之間的距離dij在極坐標(biāo)下表示為

(1)

式中：ri表示用戶i到基站距離；φi表示用戶i方位角。那么系統(tǒng)中的路損模型如下

基站到用戶的路徑損失為

p=148+37.6lg(d[km])

(2)

不同用戶之間的路徑損失為

p=148+40lg(d[km])

(3)

其中，d表示通信鏈路收發(fā)端之間的距離。

2　基于圖著色的加權(quán)優(yōu)先資源分配

根據(jù)實(shí)際情況，在D2D異構(gòu)網(wǎng)絡(luò)中，D2D通信為輔助通信方式，蜂窩用戶是主用戶而D2D用戶僅為從用戶，因此在進(jìn)行干擾分析時(shí)應(yīng)嚴(yán)格對(duì)主從用戶進(jìn)行區(qū)分。另外，為滿足用戶的正常通信質(zhì)量需求，預(yù)設(shè)蜂窩用戶正常通信的SINR閾值為γ1，D2D用戶正常通信的SINR閾值為γ2。在基于圖著色的加權(quán)優(yōu)先分配資源時(shí)，將系統(tǒng)中的通信鏈路和鏈路之間的同頻干擾分別抽象為圖中的“頂點(diǎn)”和“邊”，從而建立一張異構(gòu)干擾圖H。特別指出，在建立異構(gòu)干擾圖時(shí)，應(yīng)先將系統(tǒng)中每條通信鏈路抽象為異構(gòu)圖的“頂點(diǎn)”，然而兩個(gè)“頂點(diǎn)”之間“邊”是否存在，則要結(jié)合用戶SINR閾值要求和用戶間同頻干擾程度來(lái)決定。

2.1建立異構(gòu)干擾圖

異構(gòu)干擾圖中的“頂點(diǎn)”由蜂窩鏈路和D2D鏈路構(gòu)成。其中，所有蜂窩鏈路構(gòu)成頂點(diǎn)集合V1，所有D2D通信鏈路構(gòu)成頂點(diǎn)集合V2。V1和V2一起組成圖中所有頂點(diǎn)的集合V。根據(jù)頂點(diǎn)間干擾以及用戶的通信質(zhì)量要求構(gòu)成邊的集合E，從而可得到異構(gòu)干擾圖H(V(V1,V2),E)。結(jié)合D2D異構(gòu)網(wǎng)絡(luò)的特性，圖H中邊主要分為兩類：?jiǎn)晤惛蓴_邊和混合類干擾邊。其中，單類干擾邊則是針對(duì)蜂窩鏈路僅收到D2D鏈路的單一干擾所建立的邊；混合類干擾邊則是針對(duì)D2D鏈路遭受的干擾為來(lái)自蜂窩鏈路和其他D2D鏈路的混合干擾所建立的邊。

當(dāng)多個(gè)D2D用戶對(duì)以非正交方式與同一蜂窩用戶使用相同無(wú)線資源k時(shí)。蜂窩用戶Ci的SINR為

(4)

D2D鏈路接收端Rxj的SINR為

(5)

式中：SINRCi表示Ci的SINR；Pi,k表示基站在信道k上對(duì)Ci的發(fā)送功率；GB,Ci表示基站到Ci的鏈路增益；PTxj,k表示Txj在信道k上的發(fā)送功率；GTxj,Ci表示Txj到Ci的鏈路增益；η表示高斯白噪聲功率；B表示信道帶寬。

另外定義鏈路i的發(fā)送端對(duì)鏈路j的接收端產(chǎn)生的干擾為Iij，具體表示為

Iij=PiGij

(6)

式中：Pi表示鏈路i發(fā)送端的發(fā)送功率；Gij表示鏈路i發(fā)送端到頂點(diǎn)j的接收端鏈路增益。

邊建立的詳細(xì)步驟如下：

1)單類干擾邊建立，步驟(偽代碼)如下：

Begin

1. 初始化集合φi=φ，頂點(diǎn)i=j=1，權(quán)值ωij=0

2.fori=1toM

3.Whilej≤Nthen

4. 用公式(5)計(jì)算 SINRij

5.φi=φi+{j}

6.endwhile

7.do

8.IfSINRij=min(SINRi)andj∈φithen

9. 頂點(diǎn)j與頂點(diǎn)i之間建立異類干擾邊j→i，并記邊加權(quán)值為 ωji=Iji

10.endif

11.While(SINRij>γ1)

12.endfor

13.End

2)混合類干擾邊建立

混合類干擾邊的建立步驟和方法與單類干擾邊的建立類似，不同之處在于第4步，SINR的計(jì)算采用式(5)，以及第11步中的判斷條件更改為SINRij>γ2。故此處不再進(jìn)行贅述。

在單類與混合類干擾邊建立完成之后，最終得到一個(gè)異構(gòu)干擾圖H。此時(shí)，根據(jù)圖H定義頂點(diǎn)的i飽和度S(i)為

(7)

2.2加權(quán)優(yōu)先資源分配

假設(shè)基站端有兩個(gè)緩沖隊(duì)列，分別存放發(fā)起資源請(qǐng)求的蜂窩用戶和D2D用戶，每個(gè)用戶對(duì)應(yīng)一個(gè)數(shù)據(jù)隊(duì)列用來(lái)緩存待發(fā)送的數(shù)據(jù)。為不失一般性，定義影響獲得資源優(yōu)先級(jí)的因素包括：1)信道質(zhì)量；2)用戶排隊(duì)等待時(shí)延；3)用戶待發(fā)送數(shù)據(jù)量；4)用戶能忍受的最大時(shí)延。一般地，用戶獲得資源的優(yōu)先級(jí)越高，則要求信道質(zhì)量好、用戶排隊(duì)時(shí)延大、待發(fā)送數(shù)據(jù)多、用戶可忍受等待時(shí)延小。假設(shè)用戶i發(fā)起資源請(qǐng)求的時(shí)刻記為ti,arr_time，獲得無(wú)線資源的時(shí)刻記為ti,leave_time，那么用戶i在隊(duì)列中的排隊(duì)等待時(shí)延Ti為

Ti=ti,leave_time-ti,arr_time

(8)

當(dāng)?shù)却龝r(shí)延超過(guò)能承受的最大時(shí)延時(shí)，用戶則會(huì)丟棄待發(fā)送的數(shù)據(jù)包。為了避免信道質(zhì)量差的用戶長(zhǎng)時(shí)間分配不到資源，降低系統(tǒng)公平性，因此這里將延遲作為影響用戶獲得獲取資源優(yōu)先級(jí)的一個(gè)重要因素，定義用戶i的延遲權(quán)重為

(9)

式中：Ti,max用戶i允許接受的最大延遲。

假設(shè)用戶期望發(fā)送數(shù)據(jù)量的大小為Qi′，數(shù)據(jù)隊(duì)列能緩存的最大數(shù)據(jù)量為Qi,max，因此對(duì)應(yīng)數(shù)據(jù)隊(duì)列中實(shí)際待發(fā)送數(shù)據(jù)大小Qi為

Qi=min{Qi′,Qi,max}

(10)

同時(shí)以信噪比衡量信道質(zhì)量，信噪比越大說(shuō)明信道質(zhì)量越好。鏈路i接收端的信噪比具體表示為

(11)

基于上述分析，將用戶i獲得無(wú)線資源的優(yōu)先級(jí)定義為

(12)

式中：D(i)表示用戶i獲得資源的優(yōu)先級(jí)；對(duì)應(yīng)頂點(diǎn)i和i′屬于同類集合的頂點(diǎn)。

對(duì)頂點(diǎn)著色時(shí)，綜合考慮用戶優(yōu)先級(jí)和對(duì)應(yīng)頂點(diǎn)飽和度確定著色順序。根據(jù)式(7)和式(12)對(duì)圖中頂點(diǎn)i著色等級(jí)F(i)定義為

(13)

當(dāng)前層著色頂點(diǎn)color*需滿足條件為

(14)

同時(shí)將已著色頂點(diǎn)從對(duì)應(yīng)頂點(diǎn)集合中刪除，更新未著色頂點(diǎn)。

考慮到D2D通信只是一種輔助通信模式。因此在基于圖著色的異構(gòu)加權(quán)進(jìn)行著色資源分配時(shí)，需要優(yōu)先對(duì)頂點(diǎn)集合V1中的頂點(diǎn)著色，再對(duì)集合V2中頂點(diǎn)著色。具體著色步驟(偽代碼)描述如下：

Begin

1. 初始化系統(tǒng)中可用無(wú)線資源數(shù)為K，可選顏色集合φ={φj|j∈V2,φj=K}，未著色頂點(diǎn)集合?=V2，頂點(diǎn)i=j=1

2.fori=1toM

3. 根據(jù)式(13)計(jì)算F(i)，確定著色順序并為頂點(diǎn)著色

4.endfor

5.forj=1toN

6. 根據(jù)式(13)計(jì)算F(j)，更新φj=K-定點(diǎn)j的度

7.endfor

8.Do

9. 根據(jù)式(14)找到集合?中頂點(diǎn)著色優(yōu)先級(jí)最高的頂點(diǎn)i

10.Ifφi=1then

11.elseifφi>1then

12. 從φi集合的可用顏色中，選擇已經(jīng)被其他頂點(diǎn)著色次數(shù)最多的顏色，并將其為頂點(diǎn)i著色

13.endif

14.更新未著色頂點(diǎn)集合?=?-i；找到與i相鄰的頂點(diǎn)，并從這些頂點(diǎn)的可用顏色列表中去掉頂點(diǎn)i使用過(guò)的顏色

15.while(?=空集)

16.End

為了評(píng)判系統(tǒng)中D2D用戶間的公平性，采用jains公平性評(píng)估標(biāo)準(zhǔn)如

(15)

式中：Fair表示系統(tǒng)公平性；n表示請(qǐng)求資源的D2D用戶數(shù)量；xi表示D2D用戶i的傳輸速率。

將D2D系統(tǒng)用戶損失率定義為因超過(guò)最大時(shí)延而放棄排隊(duì)等待資源分配的用戶數(shù)與請(qǐng)求用戶總量比值，具體定義為

(16)

式中：n表示等待時(shí)延超過(guò)最大時(shí)延的D2D用戶數(shù)；N表示請(qǐng)求資源的D2D用戶數(shù)。

2.3分組功率控制

為了減小用戶終端功率消耗，以保證用戶最低SINR要求為前提，采用簡(jiǎn)單功率調(diào)控最小化對(duì)應(yīng)用戶的發(fā)送功率。根據(jù)圖著色無(wú)線資源分配結(jié)果，將占用相同無(wú)線資源的所有用戶作為一個(gè)分組，對(duì)每組中所有用戶進(jìn)行功率調(diào)控，從而優(yōu)化用戶的發(fā)送功率。

根據(jù)資源分配結(jié)果，計(jì)算蜂窩用戶和D2D用戶實(shí)際SINR。結(jié)合Cm的SINR閾值γ1和同組Gm的D2D用戶的發(fā)送功率，可以得到其最低發(fā)送功率為

(17)

式中：Pm′表示經(jīng)過(guò)功率調(diào)控后；基站對(duì)Cm的發(fā)送功率。

按式(17)更新基站對(duì)Cm的發(fā)送功率，同時(shí)結(jié)合式(5)計(jì)算所有D2D用戶的SINR，并按此時(shí)的SINR從大到小逐個(gè)更新D2D用戶發(fā)送功率。根據(jù)閾值要求γ2，更新Gm當(dāng)前SINR最大的Rxn相應(yīng)Txn的發(fā)送功率表示為

(18)

式中：PTn′表示經(jīng)功率控制后Tn的發(fā)送功率；若Ti發(fā)送功率已更新，則PTi為更新后的發(fā)送功率，否則為原始功率。

對(duì)未更新功率的D2D用戶按照SINR從大到小的順序，繼續(xù)采用式(18)更新發(fā)送功率，從而減小系統(tǒng)功率消耗。

3　仿真與性能分析

為了評(píng)估本文提出的D2D無(wú)線資源分配算法對(duì)系統(tǒng)性能的影響，采用計(jì)算機(jī)仿真來(lái)進(jìn)行驗(yàn)證和分析。用戶在小區(qū)內(nèi)服從均勻分布，蜂窩用戶分布在基站中心200m內(nèi)，D2D用戶復(fù)用蜂窩用戶下行鏈路資源。每個(gè)用戶排隊(duì)等待時(shí)延在仿真時(shí)隨機(jī)生成，其余仿真參數(shù)設(shè)置如表1所示。由于所有用戶在小區(qū)中的位置具有一定隨機(jī)性，仿真次數(shù)為500次并取平均值以便得到的數(shù)據(jù)更具有參考價(jià)值。同時(shí)，將以隨機(jī)著色資源分配算法(RCA)、僅考慮時(shí)延的著色資源分配算法(DCA)和傳統(tǒng)圖著色資源分配算法(TGCA)作為參考，對(duì)比本文的分配算法(DGCA)，重點(diǎn)考察D2D系統(tǒng)公平、系統(tǒng)吞吐量和系統(tǒng)功率消耗等方面的性能。

表1仿真參數(shù)設(shè)置

參數(shù)名參數(shù)取值小區(qū)半徑/m750D2D通信對(duì)距離/m10～25子信道數(shù)5系統(tǒng)帶寬/MHz5蜂窩請(qǐng)求用戶數(shù)5基站發(fā)送功率/dBm43D2D用戶發(fā)送功率/dBm24高斯白噪聲密度/(dBm·Hz-1)-174γ1,γ2/dB12,16蜂窩、D2D鏈路陰影衰落標(biāo)準(zhǔn)差/dB10,12α,β0.7,0.3

圖2比較了不同算法下，D2D系統(tǒng)資源分配的公平性影響。從圖中可以看出，隨著D2D請(qǐng)求對(duì)數(shù)增加，D2D系統(tǒng)公平度開(kāi)始下降。其中，TGCA以吞吐量最大為目標(biāo)，而相對(duì)犧牲了較多的公平性。在系統(tǒng)中有80對(duì)D2D用戶的情況下使用DGCA算法，則相比于DCA算法可以提高5%的調(diào)度公平性。這是因?yàn)镈CA算法僅考慮時(shí)延而沒(méi)考慮頂點(diǎn)飽度，而DGCA不僅考慮了頂點(diǎn)飽和度，而且也將時(shí)延作為著色的一個(gè)因素，能夠在一定程度上提高那些因?yàn)樾诺蕾|(zhì)量差而遲遲得不到資源的D2D用戶獲得資源的優(yōu)先級(jí)，因此，系統(tǒng)的公平性得到了提高。

圖2　不同算法公平度比較

圖3比較了不同著色資源分配算法下，D2D系統(tǒng)平均時(shí)延的影響。由圖可看出不同算法的系統(tǒng)平均時(shí)延都隨著資源請(qǐng)求的D2D對(duì)數(shù)增加而增加。其中，相比于DCA算法，DGCA算法在D2D用戶數(shù)達(dá)到50對(duì)時(shí)系統(tǒng)平均時(shí)延會(huì)稍微偏高0.1 ms，但D2D通信主要用于數(shù)據(jù)傳輸而非實(shí)時(shí)業(yè)務(wù)，因此0.1 ms的延遲對(duì)用戶并不感知。另外結(jié)合圖2和圖3分析可知DCA算法優(yōu)先對(duì)時(shí)延較大的頂點(diǎn)進(jìn)行著色資源分配，使系統(tǒng)整體時(shí)延最小，但是嚴(yán)重犧牲了資源調(diào)度的公平性。相比于其他兩種算法，DGCA在降低系統(tǒng)時(shí)延上則顯示出了明顯的優(yōu)勢(shì)。

圖3　不同算法系統(tǒng)時(shí)延比較

圖4比較了不同算法下的系統(tǒng)吞吐量。從圖中可以分析隨著系統(tǒng)中D2D用戶數(shù)的增加，系統(tǒng)吞吐量也逐漸增加。由于TGCA算法僅僅根據(jù)頂點(diǎn)飽和度進(jìn)行著色資源分配，而獲得了最大的系統(tǒng)吞吐量。DGCA不僅考慮了頂點(diǎn)飽和度還提高了時(shí)延較大頂點(diǎn)的著色優(yōu)先級(jí)，使得丟棄的數(shù)據(jù)包較少，雖然獲得的吞吐量相比于TGCA有平均1.5%的降低，但結(jié)合圖2、圖3和圖4綜合分析，TGCA獲取較高吞吐量的前提則是嚴(yán)重犧牲了用戶調(diào)度的公平性以及很大程度上增加了系統(tǒng)的時(shí)延。

圖4　不同算法下系統(tǒng)吞吐量比較

圖5比較了不同閾值對(duì)系統(tǒng)吞吐量的影響。圖中顯示隨著D2D對(duì)數(shù)增加，系統(tǒng)吞吐量增加，而閾值越大，系統(tǒng)吞吐量越小。這是因?yàn)槲催_(dá)到用戶SINR閾值時(shí)，系統(tǒng)接入D2D對(duì)數(shù)隨著請(qǐng)求D2D對(duì)數(shù)增加而增加，從而系統(tǒng)吞吐量也增加，而SINR閾值越大，用戶能承受的干擾越小，允許接入的D2D對(duì)數(shù)越少，系統(tǒng)吞吐量就越小。

圖5　SINR閾值對(duì)系統(tǒng)吞吐量影響

圖6比較了有功率控制和無(wú)功率控制時(shí)系統(tǒng)總的功率消耗。沒(méi)有功率控制時(shí)，基站和用戶均以固定功率發(fā)送，而有功率控制時(shí)，根據(jù)用戶SINR最低要求進(jìn)行功率控制，從而減小了系統(tǒng)功率消耗。

圖6　功率控制對(duì)系統(tǒng)功耗影響

4　結(jié)語(yǔ)

在TD-LTE系統(tǒng)中為D2D用戶選擇合適的蜂窩用戶下行無(wú)線資源進(jìn)行復(fù)用。首先根據(jù)用不同通信類型戶間干擾程度，建立異構(gòu)干擾圖。進(jìn)一步結(jié)合頂點(diǎn)飽和度、等待時(shí)延、信道質(zhì)量、數(shù)據(jù)量計(jì)算加權(quán)優(yōu)先著色順序。最后根據(jù)圖著色算法進(jìn)行無(wú)線資源的分配。理論上，改進(jìn)了現(xiàn)有圖著色資源分配算法的不足，并實(shí)現(xiàn)了系統(tǒng)最大吞吐量性能。實(shí)際上，又將影響無(wú)線資源分配的因素全面考慮，具有很強(qiáng)的實(shí)際應(yīng)用價(jià)值。

仿真表明，本文算法在系統(tǒng)平均時(shí)延、丟包率以及系統(tǒng)吞吐量方面的綜合性能最好，同時(shí)還減少了系統(tǒng)總功率消耗。

[1]DOPPLER K，RINNE M，WIJTING C，et al. Device-to-device communication as an underlay to LTE-advanced networks[J]. IEEE communications magazine，2009，47(12)：42-49.

[2]SARTORI P，BAGHERI H，DESAI V，et al. Design of a D2D overlay for next generation LTE[C]//Vehicular Technology Conference.[S.l.]： IEEE，2014：1-5.

[3]MOUBAYED A，SHAMI A，LUTFIYYA H. Wireless resource virtualization with device-to-device communication underlaying LTE network[J]. IEEE transactions on broadcasting，2015，61(4)：734-740.

[4]XIN Q，KANG C G. An effective interference alignment approach for device-to-device communication underlaying multi-cell interference network[C]//2012 International Conference on ICT Convergence (ICTC) .[S.l.]：IEEE，2012：219-220.

[5]ZHANG B，WANG Y，JIN Q. Energy-efficient architecture and technologies for device to device (D2D) based proximity service[J]. China communication，2015，12(12)： 32-42.

[6]PHUNCHONGHARN P，HOSSAIN E，KIM D I. Resource allocation for device-to-device communications underlaying LTE-advanced networks[J]. IEEE wireless communications，2013，20(4)：91-100.

[7]TSOLKAS D，LIOTOU E，PASSAS N，et al. A graph-coloring secondary resource allocation for D2D communications in LTE networks[C]//Proc.International Workshop on Computer Aided Modeling & Design of Communication Links & Networks. Barcelona：IEEE，2012：56-60.

[8]BIN WANG，LI CHEN，XIAOHANG CHEN，et al. Resource allocation optimization for device-to-device communication underlaying cellular networks[C]//Proc. Vehicular Technology Conference (VTC Spring).Budapest：IEEE，2011：1-6．

[9]LEE C，OH S M，PARK A S. Interference avoidance resource allocation for D2D communication based on graph-coloring[J]. Journal of Korean institute of communications & information sciences，2014，39A(12)：729-738.

[10]ZHANG H，WANG T，SONG L，et al. Radio resource allocation for physical-layer security in D2D underlay communications[C]//Proc. IEEE International Conference on Communications.Sydney：IEEE，2014：2319-2324.

[11]HAN J，CUI Q，YANG C，et al. Bipartite matching approach to optimal resource allocation in device to device underlaying cellular network[J]. Electronics letters，2014，50(3)： 212-214.

[12]TAB I，F(xiàn)ENG Z，LI W，et al. Graph coloring based spectrum allocation for femtocell downlink interference mitigation[C]//Proc. IEEE Wireless Communications & Networking Conference. Cancun：IEEE，2011：1248-1252.

薛建彬(1973— )，教授，博士，主要研究方向?yàn)闊o(wú)線通信理論與技術(shù)，為本文通信作者；

陳譜滟 (1991— )，碩士，主研無(wú)線通信理論與技術(shù)。

責(zé)任編輯：許盈

Resource allocation algorithm based on graph coloring for weighted priority D2D communication

XUE Jianbin1，2, CHEN Puyan1

(1.SchoolofComputerandCommunication,LanzhouUniversityofTechnology,Lanzhou730050,China;2.NationalMobileCommunicationsResearchLaboratory,SoutheastUniversity,Nanjing210096,China)

In order to solve the co-channel interference problem in heterogeneous network system composed of cellular users and D2D users, a weighted priority D2D resource allocation algorithm based on graph coloring is proposed. This algorithm not only allows multiple D2D users to reuse the radio resource of one cellular user, but also can achieve simple power control. Firstly, the heterogeneous interference pattern is established based on the user equipment in system and the different types of interferences. And then the color priority is calculated, taking into account a variety of factors to improve the practicality of the algorithm. Finally, according to the results of the allocation of resources to control the power of user equipments of the group, to meet the requirements of green communication. Simulation results show that the proposed algorithm can not only reduce the loss rate of user equipments access the system and improve the system throughput, but also reduce the power consumption.

resource allocation; classification heterogeneous; graph coloring; power control; green communication

TN929.5

A

10.16280/j.videoe.2016.09.011

東南大學(xué)移動(dòng)通信國(guó)家重點(diǎn)實(shí)驗(yàn)室開(kāi)放研究基金資助課題(2014D13)；甘肅省自然科學(xué)基金項(xiàng)目(1310RJZA003)

2016-03-14

文獻(xiàn)引用格式：薛建彬，陳譜滟. 基于圖著色的加權(quán)優(yōu)先D2D資源分配算法研究[J].電視技術(shù)，2016，40(9)：56-61.

XUE J B, CHEN P Y. Resource allocation algorithm based on graph coloring for weighted priority D2D communication [J].Video engineering，2016，40(9)：56-61.