全双工网络中基于图论的D2D通信资源分配算法

doi:10.11959/j.issn.1000-0801.2018249

Abstract

Abstract:

For full duplex cellular communication scenario,a resource allocation algorithm based on graph coloring was proposed in order to maximize the throughput of the system.Firstly,the Hungarian algorithm was used to pair the upstream cellular users with the downstream cellular users.The pair of cellular users simultaneously used a resource block for uplink and downlink communication; then,under the premise of guaranteeing the quality of service of cellular users,channels were assigned for D2D (device-to-device) users based on graph theory coloring theory.Simulation results show that the algorithm can improve the system throughput and obtain higher spectral efficiency.

Key words: D2D communication, full duplex cellular, graph theory, channel allocation

CLC Number:

TN929

Chunzi SHI,Qi ZHU. Graph-based D2D communication resource allocation algorithm in full duplex network[J]. Telecommunications Science, 2018, 34(10): 27-35.

Figures/Tables 9

References 15

[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]	CHEN X H , CHEN L , ZENG M X ,et al. Downlink resource allocation for device-to-device communication underlaying cellular networks[C]// 2012 IEEE 23rd International Symposium on Personal,Indoor and Mobile Radio Communications(PIMRC),September 9-12,2012,Sydney,Australia. Piscataway:IEEE Press, 2012: 232-237.
[3]	AN R , SUN J , ZHAO S ,et al. Resource allocation scheme for device-to-device communication underlaying LTE downlink network[C]// 2012 International Conference on Wireless Communications and Signal Processing (WCSP),October 25-27,2012,Huangshan,China.[S.l.:s.n]. 2012: 1-5.
[4]	ZHU D H , WANG J H , LEE A ,et al. Downlink resource reuse for device-to-device communications underlaying cellular networks[J]. IEEE Signal Processing Letters, 2014,21(5): 531-534.
[5]	BHARADIA D , MCMILIN E , KATTI S . Full duplex radios[C]// ACM SIGCOMM,August 12-16,2013,Hong Kong,China. New York:ACM Press, 2013: 375-386.
[6]	丁家昕, 冯大权, 钱恭斌 ,等. 全双工 D2D 通信关键技术及进展[J]. 电信科学, 2018,34(5): 107-114.
	DING J X , FENG D Q , QIAN G B ,et al. Key technologies and progress of full-duplex D2D communication[J]. Telecommunications Science, 2018,34(5): 107-114.
[7]	ZHANG Z S , LONG K P , VASILAKOS A V ,et al. Full-duplex wireless communications:challenges,solutions,and future research directions[J]. Proceedings of the IEEE, 2016,104(7): 1369-1409.
[8]	CHENG E C , ZHANG X , ZHANG H L . Heterogeneous statistical QoS provisioning for full-duplex D2D communications over 5G wireless networks[C]// 2015 IEEE Global Communications Conference(GLOBECOM),December 6-10,2015,San Diego,CA,USA. Piscataway:IEEE Press, 2015: 1-7.
[9]	REN L M , ZHAO M , GU X Y ,et al. A two-step resource allocation algorithm for D2D communication in full duplex cellular network[C]// 2016 IEEE 27th Annual International Symposium on Personal,Indoor,and Mobile Radio Communications (PIMRC),September 4-7,2016,Valencia,Spain. Piscataway:IEEE Press, 2016: 1-7.
[10]	黄巍, 柯文韬, 张海波 ,等. 全双工 D2D 通信系统下的一种资源分配算法[J]. 通信与网络, 2016,42(12): 93-96.
	HUANG W , KE W T , ZHANG H B ,et al. A multi-sharing resource allocation scheme for full-duplex D2D communications underlaying cellular networks[J]. Communication and Network, 2016,42(12): 93-96.
[11]	YANG T H , ZHANG R Q , CHENG X ,et al. Resource sharing for device-to-device communications underlaying full-duplex cellular networks[C]// 2014 IEEE International Conference on Communication Systems,December 26-28,2014,Suzhou,China. Piscataway:IEEE Press, 2014: 16-20.
[12]	谢显中, 田瑜, 姚鑫凌 ,等. 认知网络中 D2D 全双工通信的速率最大化功率分配算法[J]. 电子与信息学报, 2017,39(4): 1002-1006.
	XIE X Z , TIAN Y , YAO X L ,et al. Power allocation algorithm of maximizing rate for D2D full-duplex communication in cognitive networks[J]. Journal of Electronics ＆ Information Technology, 2017,39(4): 1002-1006.
[13]	BIN W , LI C , CHEN X H ,et al. Resource allocation optimization for device-to-device communication underlaying cellular networks[C]// 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring),May 15-18,2011,Budapest,Hungary. Piscataway:IEEE Press, 2011: 1-6.
[14]	XU C , SONG L Y , HAN Z ,et al. Efficiency resource allocation for device-to-device underlay communication systems:a reverse iterative combinatorial auction based approach[J]. IEEE Journal on Selected Areas in Communications, 2013,31(9): 348-358.
[15]	陈卫东 . 求图着色问题的新算法[J]. 微计算机应用, 2004,25(4): 391-395.
	CHEN W D . New algorithms for graph coloring problem[J]. Microcomputer Applications, 2004,25(4): 391-395.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	数值
小区半径（R）	500 m
D2D用户对之间距离	20 m
资源块带宽（W）	1 MHz
资源块数目（K）	10
蜂窝用户数（M₁=M₂）	10
基站的总发射功率	46 dBm
蜂窝用户的发射功率	24 dBm
D2D用户在每个资源块上的发射功率	24 dBm
蜂窝用户的最低速率要求	1 Mbit/s
路径损耗常数	0.01
路径损耗指数	4
噪声功率	-104 dBm
自干扰抵消因子（η_SI）	110 dB

Graph-based D2D communication resource allocation algorithm in full duplex network

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 15

Related Articles 14

Metrics

Recommended 0

[1]	Jiaxin DING,Daquan FENG,Gongbin QIAN,Nan ZHANG. Full-duplex device-to-device communications:key technologies and prospects [J]. Telecommunications Science, 2018, 34(5): 107-114.
[2]	Yongfang QIU,Gong'an QIU,Yongzheng ZHOU. Variable distance based D2D connection selection scheme in internet of vehicles [J]. Telecommunications Science, 2017, 33(5): 39-45.
[3]	Xiang YU,Haibo ZHANG,Lu YANG. Resource scheduling strategy based on simulated annealing algorithm in hybrid D2D cellular networks [J]. Telecommunications Science, 2017, 33(4): 71-77.
[4]	Jihong ZHAO,Qiang HE,Hua QU,Zhirong LUAN. Power control for full-duplex D2D communications underlaying cellular networks [J]. Telecommunications Science, 2017, 33(3): 1-7.
[5]	Jihong ZHAO,Jiaojiao DONG,Rui TANG,Hua QU. Resource optimization for device-to-device communication underlaying cellular network [J]. Telecommunications Science, 2016, 32(3): 105-112.
[6]	Guangxue YUE,Hao SONG,Xiaofeng XIONG,Jiansheng LIU,Bailin MA. Channel optimization scheme for MIMO wireless mesh network based on multi-objective [J]. Telecommunications Science, 2016, 32(11): 16-25.
[7]	Shaomin WANG,Bin ZHOU. 5G-oriented information sharing mechanism within D2D clusters [J]. Telecommunications Science, 2016, 32(1): 119-125.
[8]	Geng Chen,Wenjing Yao,Yinjing Guo,Weiwei Xia. A Joint Sub-Channel and Power Allocation Algorithm in Co-Channel Heterogeneous Femtocell Network [J]. Telecommunications Science, 2015, 31(9): 20-27.
[9]	Yue Liu,Xiaolei Guo,Xun Zhang. Network Optimization Algorithm Based on Power Control and Channel Assignment [J]. Telecommunications Science, 2015, 31(10): 93-98.
[10]	Jun Yao,Qing Huang. Location-Based Mode Selection and Resource Allocation for Device-to-Device Underlay Communication [J]. Telecommunications Science, 2014, 30(8): 79-83.
[11]	Mingxin Zhou,Chen Xu,Kun Yang,Yang Yu,Kaifei Zhao,Lingyang Song. Collaborative Heterogeneous Underlaying Cellular Networks:Fundamental Theories and Key Technologies [J]. Telecommunications Science, 2014, 30(4): 35-45.
[12]	Chen Xu,Lingyang Song. Device-to-Device Communication as an Underlay in Coordinated Heterogenous Cellular Network [J]. Telecommunications Science, 2013, 29(6): 10-16.
[13]	Xiong Xiaofeng,Yin Fei,Yue Guangxue and Liu Jiansheng. Research of Spatial-Temporal Multi-Channel Allocation Based on the Greedy Algorithm for Wirless Mesh Network [J]. Telecommunications Science, 2012, 28(11): 98-102.
[14]	Kejun Wei,Yang Zhao,Ziqiang Hou. RRM Analysis of WLAN Network Based on IEEE802.11 Protocol [J]. Telecommunications Science, 2006, 22(07): 23-26.