基于能效的D2D模式選擇和資源分配算法

張繼榮，孟繁克

(1.西安郵電大學 繼續(xù)教育學院，陜西 西安 710061; 2.西安郵電大學 通信與信息工程學院，陜西 西安 710121)

隨著互聯網技術的快速發(fā)展，移動終端的數量呈指數級的增長，巨大的能耗也成為亟需解決的關鍵問題[1]。端到端(Device-to-Device，D2D)通信是一種兩個距離相近的終端直接建立通信鏈路的技術，D2D通信接入蜂窩通信系統(tǒng)主要有復用模式和專用模式[2]兩種工作模式。將D2D通信技術引入蜂窩網絡有諸多優(yōu)點，如可以提高系統(tǒng)的頻譜利用率和減少系統(tǒng)能耗，系統(tǒng)的覆蓋范圍和吞吐量也將得到提高[3]。能量效率本身就是D2D通信關注的主要問題之一，其目的在于利用D2D通信技術減少系統(tǒng)的能量消耗[4]。

相關研究者針對能耗問題展開研究，基于服務質量(Quality of Service,QoS)的聯合模式選擇和資源分配算法[5]，計算D2D用戶的信干噪比(Signal to Interference Plus Noise Ratio，SINR)，根據其大小控制發(fā)射功率，在信道資源充足的情況下為D2D用戶優(yōu)先分配專用的信道資源，但是沒有考慮系統(tǒng)信道資源有限的情況。文獻[6]首先定義了一個實際通信鏈路速率的優(yōu)化模型，在滿足用戶傳輸速率的同時，最小化能量消耗，提出了一種聯合模式選擇、信道分配和功率分配的算法。但是，只考慮了D2D用戶的能量效率，沒有考率蜂窩用戶的能量效率。文獻[7]針對能耗問題提出了模式選擇、基站選擇、資源分配和功率分配的聯合解決方案，該方案采用粒子群算法，目標是最大程度地提高系統(tǒng)能效，但是該方案沒有考慮用戶間的干擾。文獻[8]針對能效問題提出了一種基于拉格朗日分解的方法，在不同模式下聯合求解具有整數約束松弛的子載波分配和功率分配，雖然該方法提高了能效，但是沒有考慮用戶間的干擾。文獻[9]將原分式形式的非凸優(yōu)化問題，轉化為減法形式的等價優(yōu)化問題，提出了一種有效的迭代資源分配和功率控制方案，在每一次的迭代過程中，通過利用罰函數方法消除能量優(yōu)化問題的部分約束。該方案沒有考慮到D2D用戶對蜂窩用戶產生的干擾，并且沒有保證用戶的通信質量。

針對以上問題，為了提高系統(tǒng)能量效率，聯合模式選擇與資源算法，擬提出一種基于能效最優(yōu)的啟發(fā)式資源分配策略，在系統(tǒng)能量效率最大化的前提下為每個D2D用戶選擇合適的通信模式，并為復用模式的D2D用戶分配最優(yōu)的復用信道，以期提高系統(tǒng)整體的能量效率。

1 系統(tǒng)模型與能量效率

考慮一個單小區(qū)的蜂窩網絡上行鏈路場景，假設網絡中有M個蜂窩用戶、N個D2D用戶對、K個可用上行無線信道資源塊。根據蜂窩用戶數M、D2D用戶對N以及無線信道資源K的值，可以分為以下3種情況。

1)當K≥M+N時，小區(qū)中的可用信道資源充足，蜂窩用戶和D2D用戶均可以獲得單獨的信道資源，且兩類用戶之間不存在相互干擾。

2)當M

3)當K≤M時，小區(qū)中的信道資源匱乏，蜂窩用戶和D2D用戶對沒有獨立的信道資源可用。因此，D2D用戶將與蜂窩用戶共享信道資源。

假設M、N和K三者滿足第二種關系，且D2D用戶復用蜂窩用戶的上行信道資源，基站具有所有鏈路的完美信道狀態(tài)信息[10]。規(guī)定一個D2D用戶只能復用一個蜂窩用戶的頻譜資源，單小區(qū)通信模型如圖1所示。

圖1 單小區(qū)通信模型

圖1中BS表示小區(qū)中的基站，D2D1…D2Dn…D2DN表示D2D用戶對，其中每個D2D用戶對均包含一個發(fā)送端和接收端，CUE1…CUEm…CUEM表示蜂窩用戶。

系統(tǒng)的能量效率是由鏈路的總傳輸速率和用戶設備的總功耗決定的，其表達式[11]為

(1)

其中：R為用戶的傳輸速率；P為小區(qū)中用戶的發(fā)射功率。

D2D用戶的通信模式有復用和專用兩種模式，專用模式下用戶間沒有干擾，當采用復用模式，用戶間將存在同頻干擾。因此，第m個蜂窩用戶在基站端的SINR為

(2)

式中：Pm指第m個蜂窩用戶的發(fā)送功率；Gm指第m個蜂窩用戶與基站間的增益；Gn指第n個D2D對的發(fā)送端到基站的增益；σ2表示加性高斯白噪聲的功率；ω為復用因子，其取值為0或1。當ω=1時，第m個蜂窩的信道資源將被第n個D2D用戶對復用，否則ω=0。

根據香農公式可得蜂窩用戶的傳輸速率

RC=log2(1+RSIN,m)

(3)

第n個D2D對在接收端的信干噪比可以表示為

(4)

式中：Pn指第n個D2D用戶對發(fā)送端的發(fā)送功率；Gnm指第m個蜂窩用戶到第n個D2D用戶對發(fā)送端間的信道增益。

同理，D2D用戶的傳輸速率

Rnm=log2(1+RSIN,n)

(5)

系統(tǒng)的能量效率計算表達式為

(6)

式中，Pi表示用戶的電路功率，假設所有用戶的電路損耗功率是一樣的。

優(yōu)化模型為

max:E

(7)

0≤ω≤1,?m∈M,?n∈N
00RSIN,m≥ζ
RSIN,n≥γ

其中：Pnmax和Pmmax分別為允許D2D用戶對發(fā)送端和蜂窩用戶的最大發(fā)送功率；ζ和γ分別為蜂窩用戶和D2D用戶信干噪比的閾值。

2 聯合模式選擇和資源分配算法

2.1 模式選擇

首先假設D2D用戶對和蜂窩用戶在同一小區(qū)中的極坐標分別表示為(ρc,θc)、(ρDt,θDt)、(ρDr,θDr)，蜂窩用戶和D2D用戶對的位置關系如圖2所示。

圖2 蜂窩用戶和D2D用戶對的位置關系

考慮蜂窩用戶的優(yōu)先級高于D2D用戶，因此，優(yōu)先為蜂窩用戶分配專用的信道資源，這里只分析D2D用戶對的模式選擇。

根據余弦定理可以計算D2D用戶對發(fā)送端到蜂窩用戶的距離為

(8)

其中，Δθ=θc-θDt。

在引入D2D用戶前蜂窩用戶端的信噪比為

(9)

式中，β為路徑損耗指數，通常取值為4。

蜂窩用戶的發(fā)送功率為

(10)

將D2D用戶引入到蜂窩網絡后，蜂窩用戶將對D2D用戶產生干擾,D2D用戶對接收端的信干噪比為

(11)

Imn=Pmμd-β

式中：μ為路損常數，大小為0.01；r為D2D用戶對之間的距離；Imn為第m個蜂窩用戶對第n個D2D用戶對接收端產生的干擾，這里沒有考慮由多徑衰落帶來的快衰落和由陰影衰落帶來的慢衰落。

將γ設置為D2D用戶對在接收端的信干噪比閾值，當

當D2D用戶對選擇復用模式時，由復用模式的條件可得

(12)

將式(12)簡化為

(13)

將式(8)和式(10)代入式(13)，可得

(14)

令

式(14)可化簡為

(15)

該不等式的判別式為

通過將極坐標的角度大小代入判別式中可得Λ>0，因此，該不等式存在兩個不同的解。

由于z值為非負數，z1,z2需均大于0，z≤z1，舍去，要滿足式(12)，則z≥z2。

2.2 資源分配

資源分配是在模式選擇之后進行的，對于選擇好通信模式的D2D用戶對，為其分配合適的信道資源。提出基于能量效率的頻譜資源分配策略，D2D對選擇復用蜂窩用戶的上行鏈路頻譜資源。用戶的功率設置為在0和最大值之間隨機分配。

啟發(fā)式算法是相對于最優(yōu)化算法提出的，其是一種“鄰域搜索”算法?？梢远x為一個直觀或經驗構造算法，在一定的時間和空間下，給出帶解決問題的可行解。算法由初始值出發(fā)，在相關參數的控制下，以目標函數最大化為目標尋找優(yōu)化模型的最優(yōu)解。

啟發(fā)式算法的設計目標是讓每一個選擇復用模式的D2D用戶對都選擇一個合適的信道資源，以達到系統(tǒng)的能效最大化。

啟發(fā)式算法具體步驟如下。

步驟1遍歷D2D對的發(fā)送端和蜂窩用戶的極坐標，分別計算每一個D2D用戶對的發(fā)送端與每一個蜂窩用戶坐標的比值，將比值放在一個N×M的矩陣中，表達式為

步驟2對于在矩陣中不能滿足

步驟3蜂窩用戶M全部分配獨立的信道資源，專用模式的D2D用戶對分配信道資源為K-M。

步驟4基于系統(tǒng)能效最大為目標，為復用模式的D2D用戶對分配合適的蜂窩信道資源，對于復用因子其為一個n×M的矩陣，即

該復用因子矩陣可以看成是0～1分配問題。

步驟5求得復用信道資源最優(yōu)分配矩陣。

3 仿真與分析

3.1 仿真參數

仿真場景為一個單小區(qū)，為了驗證所提算法的性能，利用MATLAB仿真工具進行仿真。假設蜂窩用戶為M個、D2D用戶對為N個、可用資源塊為K個，考慮D2D用戶對的通信距離較短，因此其發(fā)射功率小于蜂窩用戶的發(fā)射功率，其他仿真參數[12-17]設置如表1所示。

表1 仿真的主要參數

3.2 仿真結果分析

為了驗證所提算法的有效性，隨機將蜂窩用戶和D2D用戶的發(fā)送端和接收端分布在小區(qū)中，模擬了一個單小區(qū)場景中用戶的分布圖，基站位于小區(qū)的正中心，小區(qū)中蜂窩用戶和D2D用戶對及基站隨機分布場景如圖3所示。

圖3 小區(qū)中蜂窩用戶和D2D用戶對及基站隨機分布場景

系統(tǒng)能量效率與D2D用戶對間距的變化關系如圖4所示。

圖4 系統(tǒng)能量效率與D2D用戶對間距變化間的變化關系

由圖4可以看出，隨著D2D用戶對間距的增加，能量效率呈下降趨勢，D2D用戶對間距的增加，路徑損耗也相應的增加，導致用戶的傳輸速率下降，從而使能量效率的降低。通過與隨機選擇匹配組合的隨機分配算法和根據用戶間的干擾為D2D用戶對分配資源最優(yōu)分配算法相比較，可以看出，所提算法在能量效率方面始終優(yōu)于另外兩種算法。

系統(tǒng)能量效率與用戶電路損耗功率間的關系如圖5所示。

圖5 系統(tǒng)能量效率與用戶電路損耗功率間的關系

由圖5可以看出，隨著用戶電路損耗功率損耗的增加，能量效率是逐漸減小，相比于其他兩種算法，所提算法在能量效率方面是一直高于另外兩種算法的。因此，在能效方面，所提算法能有效提高系統(tǒng)的能量效率。

能量效率與D2D用戶對數變化間的關系如圖6所示。

圖6 系統(tǒng)能量效率與D2D用戶對數變化間的關系

由圖6可以看出，隨著小區(qū)中D2D用戶數的增加，能量效率也在呈增加的趨勢。當D2D用戶對引入到蜂窩網絡中后，將對蜂窩用戶帶來干擾，所提算法對資源進行合理的分配，使用戶間的這種干擾減小，最終提高了能量效率。對比其他兩種算法，所提算法的能量效率始終高于另外兩種算法。

將所提算法與最優(yōu)算法和隨機算法相比，通過圖4-圖6可以得到能量效率均高于另外兩種算法，表明所提策略能夠有效地提高系統(tǒng)的能量效率。

4 結語

針對提高D2D通信系統(tǒng)的能量效率問題，聯合資源分配，提出一種基于能效最優(yōu)的啟發(fā)式資源分配算法。以D2D用戶的發(fā)送端與蜂窩用戶間的距離為基準，將D2D用戶對的通信模式進行分類，再建立基于能效的優(yōu)化模型，對所有用戶的信干噪比和用戶發(fā)送功率設置閾值，利用啟發(fā)式算法為復用模式的D2D用戶選擇最優(yōu)的復用資源。仿真結果表明，所提的聯合模式選擇和資源分配的算法在能量效率方面明顯優(yōu)于隨機算法和最優(yōu)算法。在具體的研究中可以考慮頻譜效率下的資源分配和能效與頻譜效率折中的資源分配問題。