胡春靜 劉子揚 彭 博 彭 濤 王文博
?
多頻帶混合場景下終端直通通信用戶最優(yōu)用戶密度與功率分配研究
胡春靜 劉子揚*彭 博 彭 濤 王文博
(北京郵電大學(xué)泛網(wǎng)無線通信教育部重點實驗室 北京 100876)
該文分析了蜂窩與終端直通(Device-to-Device, D2D)混合網(wǎng)絡(luò)中多頻帶資源的場景下D2D用戶最佳密度和功率分配問題。在混合網(wǎng)絡(luò)中包含一個或者多個蜂窩網(wǎng)絡(luò),D2D用戶復(fù)用蜂窩系統(tǒng)上行頻譜資源。通過采用隨機幾何理論,上述問題可以建模成一個以最大化D2D網(wǎng)絡(luò)容量為目標(biāo)并以蜂窩用戶和D2D用戶的中斷概率為約束條件的優(yōu)化問題。由于上述優(yōu)化問題非凸,因此分成兩步解決原問題:首先證明當(dāng)D2D用戶密度確定的時候原問題對于功率分配是凸問題,并通過拉格朗日對偶方法得到了最優(yōu)功率分配方案;隨后證明中斷約束條件將D2D用戶密度的定義域分成有限個子區(qū)間,在每個子區(qū)間上可以通過求導(dǎo)的方式得到D2D傳輸容量局部最優(yōu)解,基于上述兩個結(jié)論,文中設(shè)計了一種子區(qū)間最優(yōu)值搜索算法。通過仿真驗證了算法的有效性,并且反映出D2D傳輸容量主要由中斷約束條件和來自蜂窩網(wǎng)絡(luò)的干擾決定。
終端直通通信;網(wǎng)絡(luò)容量;(M)PPP模型;多頻帶
本文將研究帶有和功率約束下的D2D通信與蜂窩網(wǎng)絡(luò)共享多頻帶的情況。假設(shè)D2D通信可以利用至少一條頻帶并且可以調(diào)整發(fā)送功率以獲得最大容量。為了保護授權(quán)頻帶中蜂窩用戶和D2D通信本身的QoS, D2D用戶造成的干擾不能使蜂窩和D2D傳輸在每條頻帶上超出一定的中斷概率限制。因此上述問題就成為一個D2D總?cè)萘康膬?yōu)化問題。
由于這是一個非凸問題,本文將它分解為兩步來解決。(1)證明在D2D用戶密度確定的情況下原問題的功率分配是凸問題;(2)利用拉格朗日對偶法算出最優(yōu)功率分配。然后,本文證明了D2D用戶密度被約束條件分成有限多個區(qū)間,并且可以通過求導(dǎo)的方式得到每個子區(qū)間上的局部最優(yōu)解?;谇懊娴慕Y(jié)論,本文提出一種子區(qū)間最優(yōu)值搜索算法,算法通過在D2D用戶密度的每個子區(qū)間上求導(dǎo)得到局部最優(yōu)解,經(jīng)過比較后得到全局最優(yōu)解。從分析中可看出D2D通信傳輸容量主要由中斷概率約束條件和來自蜂窩系統(tǒng)的干擾決定。
圖1 蜂窩和D2D混合網(wǎng)絡(luò)模型
當(dāng)采用隨機幾何對混合網(wǎng)絡(luò)進行建模時,為了使網(wǎng)絡(luò)中干擾可以量化計算,往往近似假設(shè)蜂窩用戶的發(fā)送功率是相同的,上述假設(shè)在計算網(wǎng)絡(luò)層面上宏觀干擾的時候能夠逼近實際情況[16]。當(dāng)D2D用戶復(fù)用蜂窩系統(tǒng)頻帶資源時,不但蜂窩用戶的發(fā)送節(jié)點會對D2D用戶的接收端產(chǎn)生干擾,而且復(fù)用相同頻譜資源的D2D通信對之間也存在相互干擾。
為了估計接收機處的中斷概率,往往需要選擇典型接收機進行分析,由于典型接收機是以在所有同類用戶中以相同概率選擇出來的,因此根據(jù)Palm定理,典型接收機的中斷概率具有普適性[16]。
根據(jù)文獻[15]的定義,成功傳輸?shù)娜萘勘欢x為中斷概率與用戶密度的乘積,據(jù)此本節(jié)定義在多頻帶情況下D2D傳輸容量如下所示:
定義1 在與蜂窩系統(tǒng)共享多頻帶下,D2D網(wǎng)絡(luò)的傳輸容量為
D2D網(wǎng)絡(luò)設(shè)計的主要目標(biāo)是在滿足所有約束條件的基礎(chǔ)上最大化D2D傳輸容量,這樣上述問題可以建模為如下優(yōu)化問題:
和
由于原始問題是非凸的[14],不能直接求解。本文將這個問題的求解過程分解為兩步:首先在D2D用戶密度確定的情況下對功率分配進行優(yōu)化,然后,證明D2D用戶密度被劃分成有限個子區(qū)間,只需要在各個子區(qū)間上解決局部優(yōu)化問題就可以得到最優(yōu)解。當(dāng)D2D用戶密度確定的時候,D2D用戶在每個頻帶上分配的最優(yōu)功率如下:
定理1 當(dāng)D2D用戶密度確定的時候,D2D在第個頻帶上的最佳功率分配為
首先對原問題中的單項式進行變形處理,得到
對式(12g)式進行變形得到
同時根據(jù)式(12f)可以得到
將式(13)和式(14)代入到式(12e)中得到
代入式(15)中可以得到
注1 分析原問題時,本文首先將功率分配的不等式約束松弛為等式約束,然后分析這種松弛的影響,根據(jù)式(10)的約束條件1和約束條件2, D2D用戶的總功率上界為
通過式(20)進行整理可以得到
其中每個用戶密度子區(qū)間的右端點值是一個臨界值點,通過在子區(qū)間上對臨界值點對應(yīng)的D2D傳輸容量進行比較,就可以得到一個子區(qū)間上的局部最優(yōu)值。當(dāng)?shù)玫絺€區(qū)間上的局部最優(yōu)值點后,可以通過比較選取最大的容量作為最大容量,并且其對應(yīng)的D2D用戶密度和功率分配參量即為最優(yōu)參數(shù)值。根據(jù)上述分析,分段局部最優(yōu)值搜索算法可總結(jié)為表1。
表1分段局部最優(yōu)值搜索算法
(1) (2) 對進行升序排列,得到(3) (4) (5) 對進行升序排列,為B中元素的數(shù)目(6) for do(7) for do(8) if then(9) (10) else(11) 為將參數(shù)代入式(22)的結(jié)果(12) end if(13) end for(14) (15) (16) (17) end for(18) 從中返回和最大容量
本節(jié)對理論分析部分提出的算法進行仿真和分析,在仿真場景中假設(shè)有5個可用頻帶,每個頻帶上都存在蜂窩用戶,這些蜂窩用戶的參數(shù)各不相同。D2D通信鏈路距離設(shè)置為10 m,接收機解調(diào)門限為0 dB, D2D用戶的發(fā)送總功率約束為150 mW,仿真主要參數(shù)設(shè)置如表2。
在仿真中D2D用戶密度的可行域被算法分成了5個子區(qū)間,每個區(qū)間上都存在著一個單獨的極值點,并且所有區(qū)間的有邊界值也是臨界值點,圖中共展示了在局部搜索算法中一共得到了9個臨界值點并列出了這些臨界值點對應(yīng)在每個頻帶上的容量,如果子區(qū)間上某個頻帶上D2D用戶無法通過功率控制達到中斷率的要求,則會放棄使用這個頻帶。圖2和圖3中分別給出了對應(yīng)的D2D用戶在5個頻帶的和容量變化情況。
表2多頻帶D2D通信仿真主要參數(shù)設(shè)置
參數(shù)頻帶1頻帶2頻帶3頻帶4頻帶5D2D 路損因子444444 平均鏈路距離(m)705030201010 節(jié)點密度()- 系統(tǒng)帶寬MHz)1020203030- 發(fā)送功率(mW)200500800300300Pmax=50
圖3 D2D用戶密度子區(qū)間內(nèi)的和容量示意圖
通過圖2和圖3可以看出通過放棄使用一些頻帶,可以更好地保證蜂窩用戶和D2D用戶的傳輸質(zhì)量。以頻帶1為例,由于工作在頻帶1上的蜂窩用戶的平均鏈路長度較高并且發(fā)送功率較低,因此這些用戶對于來自D2D用戶的干擾非常敏感,所以這個頻帶被D2D用戶很快放棄使用。由于不用再考慮保證頻帶1上的蜂窩用戶的通信質(zhì)量,因此D2D用戶可以在其它頻帶上繼續(xù)增加數(shù)量從而獲得比之前更高的網(wǎng)絡(luò)容量。隨著放棄一些頻帶的使用,D2D通信可以通過進一步增加用戶數(shù)目來繼續(xù)提升網(wǎng)絡(luò)容量,而隨著放棄更多的頻帶使用,更高的用戶密度無法彌補由于進行通信的頻帶數(shù)目減少造成的D2D通信容量下降,因為D2D用戶密度的上升本身也會增加相互之間的干擾,因此只有合理選取使用的頻帶和發(fā)送功率,才能達到D2D用戶在多個頻帶上的和容量最大。
本文分析了蜂窩與D2D混合網(wǎng)絡(luò)中多頻帶資源的場景下通過調(diào)整D2D用戶最佳密度和功率分配使D2D傳輸容量最大化的問題。由于上述優(yōu)化問題非凸,因此文中提出分成兩步解決原問題:首先證明當(dāng)D2D用戶密度確定的時候原問題對于功率分配是凸問題,并通過拉格朗日對偶方法得到了最優(yōu)功率分配方案;隨后證明中斷約束條件將D2D用戶密度的定義域分成有限個子區(qū)間,在每個子區(qū)間上可以通過求導(dǎo)的方式得到D2D傳輸容量局部最優(yōu)解,基于上述兩個結(jié)論,文中設(shè)計了一種子區(qū)間最優(yōu)值搜索算法,算法通過在D2D用戶密度的每個子區(qū)間上求導(dǎo)得到局部最優(yōu)解然后比較得到全局最優(yōu)解,仿真結(jié)果驗證了算法的有效性。通過仿真反映出在D2D通信與蜂窩用戶組成的混合網(wǎng)絡(luò)中,D2D系統(tǒng)適當(dāng)放棄使用一些干擾嚴重的頻帶可以提高D2D用戶的數(shù)量并提高D2D系統(tǒng)傳輸容量。
[1] Doppler K, Rinne M, Wijting C,.. Device-to-Device communication as an underlay to LTE-advanced networks[J]., 2009, 47(12): 42-49.
[2] Fodor G, Dahlman E, Mildh G,.. Design aspects of network assisted Device-to-Device communications[J]., 2012, 50(3): 170-177.
[3] Pei Y and Liang Y C. Resource allocation for device-to-device communications overlaying two-way cellular networks[J]., 2013, 12(7): 3611-3621.
[4] Farrar D, Heyl L, and Sander B. Systems and methods for providing Device-to-Device handshaking through a power supply signal[P]. European, EP2444874, 2012-4-25.
[5] Lei L, Zhong Z, Lin C,.. Operator controlled Device-to-Device communications in LTE-advanced networks[J]., 2012, 19(3): 96-104.
[6] Weber S P, Yang X, Andrews J G,.. Transmission capacity of wireless ad hoc networks with outage constraints[J]., 2005, 51(12): 4091-4102.
[7] Golrezaei N, Molisch A F, and Dimakis A G. Base-station assisted Device-to-Device communications for high- throughput wireless video networks[C]. Preceedings of the IEEE International Conference on Communications (ICC 2012), Ottawa, 2012: 7077-7081.
[8] Chen R, Liao X, Zhu S,.. Capacity analysis of Device-to-Device resource reusing modes for cellular networks[C]. Preceedings of the IEEE International Conference on Communication, Networks and Satellite (ComNetSat 2012), Bali, 2012: 64-68.
[9] Huang K, Lau V K N, and Chen Y. Spectrum sharing between cellular and mobile ad hoc networks: transmission- capacity trade-off[J]., 2009, 27(7): 1256-1267.
[10] Lee J, Lim S, Andrews J G,.. Achievable transmission capacity of secondary system in cognitive radio networks[C]. Preceedings of the IEEE International Conference on Communications (ICC 2010), Cape Town, South Africa, 2010: 1-5.
[11] Vaze R, Truong K T, Weber S,.. Two-way transmission capacity of wireless Ad-hoc networks[J]., 2011, 10(6): 1966-1975.
[12] Wang Y, Pedersen K I, S?rensen T B,.. Carrier load balancing and packet scheduling for multi-carrier systems[J]., 2010, 9(5): 1780-1789.
[13] Liu Z, Peng T, Lu Q,. Transmission capacity of D2D communication under heterogeneous networks with Dual Bands[C]. Preceedings of the 7th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM 2012), Stockholm, Sweden, 2012: 169-174.
[14] Liu Z, Chen H, Peng T,.. Optimal density and power allocation of D2D communication under heterogeneous networks on multi-bands with outage constraints[C]. Preceedings of the International Conference on Computing, Networking and Communications (ICNC 2013), San Diego, US,2013: 1179-1183.
[15] Liu Z, Peng T, Chen H,.. Optimal D2D user allocation over multi-bands under heterogeneous networks[C]. Preceedings of the Global Communication Conference (GLOBECOM 2012), Anaheim, US, 2012: 1339-1344.
[16] Haenggi M. Stochastic Geometry for Wireless Networks[M]. New York: Cambridge University Press, 2012: 93-103.
[17] Kingman J F C. Poisson Processes[M]. New York: Oxford University Press, 1992: 53-63.
胡春靜: 女,1969年生,副教授,研究方向為移動通信與信號處理和無線應(yīng)用.
劉子揚: 男,1985年生,博士,研究方向為寬帶認知無線電通信系統(tǒng)設(shè)計和蜂窩與D2D混合網(wǎng)絡(luò)研究.
彭 博: 女,1989年生,碩士生,研究方向為認知無線電通信技術(shù)和蜂窩與終端直通混合網(wǎng)絡(luò).
Study on Optimal Density and Power Allocation for Device to Device Communication under Heterogeneous Networks with Multi-bands
Hu Chun-jing Liu Zi-yang Peng Bo Peng Tao Wang Wen-bo
(,,&,100876,)
This paper analyzes the optimal density and power allocation for the D2D (Device-to-Device) communication in heterogeneous networks on multi-bands with target of maximizing the D2D transmission capacity. The heterogeneous networks contain one or several cellular systems, and the D2D communication shares uplink resources with them. By utilizing stochastic geometry, it is formed as a sum capacity optimization problem for the D2D network with constraints that guarantee outage probabilities of both cellular and the D2D transmissions. Since the original problem is non-convex, the proof work is divided into two steps: first, it is proved that the power allocation problem is convex when the D2D density is fixed, which can be solved by Lagrangian method; and then that the feasible region for the D2D user density is divided into finite sub-intervals by the outage constraints and the local maximum D2D transmission capacity can be obtained by the derivative method. A sub-interval linear searching algorithm based on the above conclusions is proposed. The simulation results demonstrate the effectiveness of the proposed algorithm and show that the optimal parameters of the D2D transmission is mainly affected by the outage constraints and the interference from cellular systems.
Device-to-Device (D2D) communication; Network capacity; (M)PPP model; Multi-bands
TN92
A
1009-5896(2014)05-1171-07
10.3724/SP.J.1146.2013.01023
劉子揚 liuziyang243@gmail.com
2013-07-11收到,2013-12-20改回
國家科技重大專項(2012ZX03003011, 2012ZX03003007),國家重點基礎(chǔ)研究發(fā)展計劃(2012CB316005)和國家自然科學(xué)基金-廣東聯(lián)合基金(U1035001)資助課題