本文選題：DD通信　切入點：資源分配　出處：《計算機科學(xué)》2017年09期 　論文類型：期刊論文

【摘要】：針對蜂窩下含D2D系統(tǒng)最多允許一條蜂窩鏈路和一條D2D對鏈路同時共占信道的場景,旨在設(shè)計一種低復(fù)雜度的資源分配算法。首先將以最大化系統(tǒng)吞吐量為目標(biāo)的資源分配問題歸結(jié)為整數(shù)規(guī)劃問題�？紤]到干擾是決定兩條鏈路能否共占信道的關(guān)鍵因素,將最優(yōu)化問題轉(zhuǎn)化為以最小化干擾鏈路信道增益為目標(biāo)的問題;該問題可看作一對一雙偏好最優(yōu)匹配問題,為此,首次提出有向加權(quán)二部圖的相關(guān)概念,并用它對最優(yōu)化問題建模。為了降低尋找最優(yōu)匹配的難度,提出一種貪婪算法,該算法復(fù)雜度僅為O(n)。仿真表明,與加權(quán)二部圖算法相比,所提算法不僅在復(fù)雜度方面下降兩個數(shù)量級,而且在一定范圍內(nèi)得到的系統(tǒng)吞吐量與容量等性能比加權(quán)二部圖算法略優(yōu)。
[Abstract]:For scenarios where a D2D system under a cell allows at most one cellular link and one D2D pair of links to share the channel at the same time, In this paper, a low complexity resource allocation algorithm is designed. Firstly, the resource allocation problem aiming at maximizing system throughput is reduced to integer programming problem. Considering that interference is the key factor to determine whether the two links can co-occupy the channel, The optimization problem is transformed into a problem aimed at minimizing the gain of interference link channels, which can be regarded as a one-to-one bipartite preference optimal matching problem. For this reason, a new concept of directed weighted bipartite graph is proposed for the first time. In order to reduce the difficulty of finding the optimal matching, a greedy algorithm is proposed. The complexity of the algorithm is only OFN. The simulation results show that compared with the weighted bipartite graph algorithm, the proposed algorithm is more efficient than the weighted bipartite graph algorithm. The proposed algorithm not only reduces the complexity by two orders of magnitude, but also has better system throughput and capacity than the weighted bipartite graph algorithm in a certain range.
【作者單位】： 河北大學(xué)電子信息工程學(xué)院;河北省數(shù)字醫(yī)療工程重點實驗室;
【基金】：河北省自然科學(xué)基金項目(F2014201168)資助
【分類號】：O157.5;TN929.53

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 彼爾查達(dá)·薩里費登,尹建華;關(guān)于定向二部圖的得分(英文)[J];數(shù)學(xué)研究;2000年04期

2 馮文麗,原軍;一類度極大的非哈密爾頓簡單平衡二部圖[J];華北工學(xué)院學(xué)報;2003年05期

3 王秀英,劉春峰;關(guān)于二部圖是可跡的一個注記[J];吉林師范大學(xué)學(xué)報(自然科學(xué)版);2005年03期

4 卞秋香;孫志人;;二部圖的四圈覆蓋[J];江蘇科技大學(xué)學(xué)報(自然科學(xué)版);2005年06期

5 劉春峰;佟紹成;;關(guān)于二部圖圈的一個結(jié)果[J];科學(xué)技術(shù)與工程;2007年08期

6 王洪偉;;二部圖匹配強迫數(shù)的譜[J];山東大學(xué)學(xué)報(理學(xué)版);2009年12期

7 閔安共;;二部圖的兩個判定方法及性質(zhì)[J];廊坊師范學(xué)院學(xué)報(自然科學(xué)版);2010年01期

8 喬誠;王勤;;導(dǎo)出匹配可擴二部圖度和條件的改進[J];中國計量學(xué)院學(xué)報;2010年01期

9 張國志;王世英;;飽和二部圖[J];晉中學(xué)院學(xué)報;2010年03期

10 王文虎;楊雨;;二部圖的所有極大匹配[J];電腦開發(fā)與應(yīng)用;2011年08期

相關(guān)會議論文 前2條

1 常迎香;;一類無完美匹配的二部圖[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（中卷）[C];2004年

2 李小強;張寧;;基于鄰接矩陣的二部圖的判定方法[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

相關(guān)博士學(xué)位論文 前8條

1 成曉燕;關(guān)于一類代數(shù)二部圖的研究[D];揚州大學(xué);2015年

2 孫靜;二部圖參數(shù)與圈型結(jié)構(gòu)研究[D];華中師范大學(xué);2014年

3 王洪偉;二部圖的匹配強迫數(shù)[D];蘭州大學(xué);2008年

4 邊紅;圖中的若干極值問題[D];廈門大學(xué);2008年

5 馬麗;素數(shù)冪與2倍素數(shù)冪階局部本原圖[D];云南大學(xué);2012年

6 葉萌;圖張開及其在互極大圖與互極大理想圖中的應(yīng)用[D];上海交通大學(xué);2013年

7 劉賽華;若干圖類的κ-共振問題的研究[D];蘭州大學(xué);2010年

8 呂華眾;圖的條件匹配排除問題的計算復(fù)雜性和平衡超立方圖的若干網(wǎng)絡(luò)性質(zhì)[D];蘭州大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 王玉玲;匹配的anti-Ramsey數(shù)的若干研究[D];浙江師范大學(xué);2015年

2 鄭連江;圖的關(guān)聯(lián)能量[D];上海大學(xué);2015年

3 沈富強;無符號拉普拉斯特征值的界[D];上海理工大學(xué);2013年

4 陸瑋佳;關(guān)于一類具有較大圍長的代數(shù)二部圖的研究[D];揚州大學(xué);2015年

5 楊立保;兩個二部圖設(shè)計到其子圖設(shè)計的變化[D];河北師范大學(xué);2016年

6 鄭延春;二部圖的彩虹匹配問題[D];山東大學(xué);2016年

7 張文琦;均衡二部圖中的2-因子[D];山東理工大學(xué);2010年

8 胡琳;二部圖的列表著色問題[D];新疆大學(xué);2004年

9 楊帆;（3，4）-雙向正則二部圖的區(qū)間著色[D];華中師范大學(xué);2008年

10 丁立佳;二部圖完美匹配計數(shù)與禁位排列[D];大連交通大學(xué);2014年

，

本文編號：1609299