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

Chunzi SHI; Qi ZHU

doi:10.11959/j.issn.1000-0801.2018249

您当前的位置：

首页 >

文章列表页 >

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

research and development | 更新时间：2024-06-05

- Graph-based D2D communication resource allocation algorithm in full duplex network
- Telecommunications Science Vol. 34, Issue 10, Pages: 27-35(2018)
- 作者机构：
  
  1. 南京邮电大学江苏省无线通信重点实验室，江苏南京 210003
  2. 南京邮电大学教育部宽带无线通信与传感网技术重点实验室，江苏南京 210003
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2018249
  CLC： TN929
- Published Online：2018-10，
  
  Published：20 October 2018
- 稿件说明：
移动端阅览
Chunzi SHI, Qi ZHU. Graph-based D2D communication resource allocation algorithm in full duplex network[J]. Telecommunications science, 2018, 34(10): 27-35.
DOI：

Chunzi SHI, Qi ZHU. Graph-based D2D communication resource allocation algorithm in full duplex network[J]. Telecommunications science, 2018, 34(10): 27-35. DOI： 10.11959/j.issn.1000-0801.2018249.

摘要

针对全双工蜂窝通信场景，以最大化系统的吞吐量为目标，提出了一种基于图着色的信道分配算法。首先利用匈牙利算法将上行蜂窝用户和下行蜂窝用户配对，这一对蜂窝用户同时使用一个资源块进行上下行通信；然后在保证蜂窝用户服务质量的前提下基于图论着色理论为D2D （device-to-device）用户分配信道。仿真结果表明，该算法可以提高系统吞吐量，获得较高的频谱效率。

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.

关键词

Keywords

references

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 .

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 .

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 .

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 .

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 .

丁家昕 , 冯大权 , 钱恭斌 , 等 . 全双工 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 .

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 .

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 .

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 .

黄巍 , 柯文韬 , 张海波 , 等 . 全双工 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 .

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 .

谢显中 , 田瑜 , 姚鑫凌 , 等 . 认知网络中 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 .

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 .

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 .

陈卫东 . 求图着色问题的新算法 [J ] . 微计算机应用 , 2004 , 25 ( 4 ): 391 - 395 .

CHEN W D . New algorithms for graph coloring problem [J ] . Microcomputer Applications , 2004 , 25 ( 4 ): 391 - 395 .

Views

524

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Full-duplex device-to-device communications:key technologies and prospects

Variable distance based D2D connection selection scheme in internet of vehicles

Resource scheduling strategy based on simulated annealing algorithm in hybrid D2D cellular networks

Channel optimization scheme for MIMO wireless mesh network based on multi-objective

5G-oriented information sharing mechanism within D2D clusters

Related Author

Nan ZHANG

Gongbin QIAN

Daquan FENG

Jiaxin DING

Gong'an QIU

Yongfang QIU

Yongzheng ZHOU

Lu YANG

Related Institution

The State Radio Monitoring Center

Shenzhen University

Shanghai Research Institute of China Telecom Co., Ltd.

Shanghai Institute of Microsystem and Information Technology,Chinese Academy of Sciences

Shanghai Research Center for Wireless Communications

⁰