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

【摘要】：針對(duì)蜂窩下含D2D系統(tǒng)最多允許一條蜂窩鏈路和一條D2D對(duì)鏈路同時(shí)共占信道的場(chǎng)景,旨在設(shè)計(jì)一種低復(fù)雜度的資源分配算法。首先將以最大化系統(tǒng)吞吐量為目標(biāo)的資源分配問(wèn)題歸結(jié)為整數(shù)規(guī)劃問(wèn)題�？紤]到干擾是決定兩條鏈路能否共占信道的關(guān)鍵因素,將最優(yōu)化問(wèn)題轉(zhuǎn)化為以最小化干擾鏈路信道增益為目標(biāo)的問(wèn)題;該問(wèn)題可看作一對(duì)一雙偏好最優(yōu)匹配問(wèn)題,為此,首次提出有向加權(quán)二部圖的相關(guān)概念,并用它對(duì)最優(yōu)化問(wèn)題建模。為了降低尋找最優(yōu)匹配的難度,提出一種貪婪算法,該算法復(fù)雜度僅為O(n)。仿真表明,與加權(quán)二部圖算法相比,所提算法不僅在復(fù)雜度方面下降兩個(gè)數(shù)量級(jí),而且在一定范圍內(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ī)療工程重點(diǎn)實(shí)驗(yàn)室;
【基金】：河北省自然科學(xué)基金項(xiàng)目(F2014201168)資助
【分類號(hào)】：O157.5;TN929.53

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

8 喬誠(chéng);王勤;;導(dǎo)出匹配可擴(kuò)二部圖度和條件的改進(jìn)[J];中國(guó)計(jì)量學(xué)院學(xué)報(bào);2010年01期

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

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

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

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

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

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

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

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

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

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

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

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

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

8 呂華眾;圖的條件匹配排除問(wèn)題的計(jì)算復(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 沈富強(qiáng);無(wú)符號(hào)拉普拉斯特征值的界[D];上海理工大學(xué);2013年

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

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

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

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

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

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

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

，

本文編號(hào)：1609299