基于图着色的密集D2D网络资源分配算法

doi:10.19678/j.issn.1000-3428.0051100

计算机工程 ›› 2019, Vol. 45 ›› Issue (2): 26-31. doi: 10.19678/j.issn.1000-3428.0051100

所属专题：物联网专题；

基于图着色的密集D2D网络资源分配算法

孙彦赞^a,b,c,范卫蓉^a,b,c,张舜卿^a,b,c,王涛^a,b,c,吴雅婷^a,b,c

上海大学 a.上海先进通信与数据科学研究院; b.特种光纤与光接入网重点实验室; c.特种光纤与先进通信国际合作联合实验室,上海 200444

收稿日期:2018-04-08 出版日期:2019-02-15 发布日期:2019-02-15
作者简介:孙彦赞(1982—),男,讲师、博士,主研方向为物联网、无线通信资源管理、能效优化、干扰协调;范卫蓉,硕士研究生;张舜卿、王涛,教授、博士;吴雅婷,副教授、博士。
基金资助:
国家自然科学基金(61501289,61701293,61420106011,61671011)。

Resource Allocation Algorithm for Dense D2D Network Based on Graph Coloring

SUN Yanzan^a,b,c,FAN Weirong ^a,b,c,ZHANG Shunqing ^a,b,c,WANG Tao ^a,b,c,WU Yating ^a,b,c

a.Shanghai Institute for Advanced Communication and Data Science; b.Key Laboratory of Specialty Fiber Optics and Optical Access Networks; c.Joint International Research Laboratory of Specialty Fiber Optics and Advanced Communication, Shanghai University,Shanghai 200444,China

Received:2018-04-08 Online:2019-02-15 Published:2019-02-15

摘要/Abstract

摘要：

蜂窝设备到设备(D2D)网络通过D2D用户与蜂窝用户的上行链路复用,可大幅提高网络的频谱效率,但当D2D用户数大于蜂窝用户数时,即在D2D密集部署场景下,传统的资源复用算法不能满足D2D用户的频谱资源需求。针对该问题,提出基于图着色理论的D2D网络干扰协调频谱资源分配算法,可实现信道资源在多个D2D用户对间的多重复用,从而提升网络负载能力,改善网络吞吐量。在此基础上,给出一种改进的资源分配算法,以提高D2D用户的公平性。仿真结果表明,该算法在降低D2D用户获取信道资源“饥饿”概率的同时,能够提升网络信道资源的空间复用率及系统吞吐量。

关键词: 蜂窝设备到设备网络, 干扰协调, 资源分配, 图论着色, 吞吐量, 接入率

Abstract:

The cellular Device-to-Device (D2D) network can greatly improve the spectral efficiency of networks by the upstream links multiplexing between D2D users and cellular users.However,when the number of D2D users is greater than the number of cellular users,in D2D dense deployment scenario,traditional resource multiplexing algorithm cannot meet the spectrum resources demand of D2D users.Aiming at this problem,a spectrum resource allocation algorithm based on graph coloring theory for D2D network interference coordination is proposed to realize multiple multiplexing of channel resources among multiple D2D user pairs,thereby improving network load capacity and improving network throughput.On the basis of this,an improved resource allocation algorithm is proposed to improve the fairness of D2D users.Simulation results show that the algorithm can reduce the “hungery” probability of D2D users for obtaining channel resources the spatial multiplexing ratio and the network throughput.

Key words: cellular Device-to-Device(D2D) network, interference coordination, resource allocation, graph coloring, throughput, access rate

中图分类号:

TP391

孙彦赞,范卫蓉,张舜卿,王涛,吴雅婷. 基于图着色的密集D2D网络资源分配算法[J]. 计算机工程, 2019, 45(2): 26-31.

SUN Yanzan,FAN Weirong,ZHANG Shunqing,WANG Tao,WU Yating. Resource Allocation Algorithm for Dense D2D Network Based on Graph Coloring[J]. Computer Engineering, 2019, 45(2): 26-31.

http://www.ecice06.com/CN/Y2019/V45/I2/26

参考文献

［1］TEHRANI M N,UYSAL M,YANIKOMEROGLU H.Device-to-device communication in 5G cellular networks:challenges,solutions,and future directions［J］.IEEE Communications Magazine,2014,52(5):86-92.
［2］SAFDAR G A,UR-RENHAN M,MUHAMMAD M,et al.Interference mitigation in D2D communication underlaying LTE-A network［J］.IEEE Access,2016(4):7967-7987.
［3］YIN R,YU G,ZHANG H,et al.Decentralized interference coordination for D2D communication underlying cellular networks［C］//Proceedings of IEEE International Con-ference on Communications.Washington D.C.,USA:IEEE Press,2015:2626-2631.
［4］彭艺,董智超.基于竞价机制的认知无线蜂窝网D2D功率分配方法［J］.计算机工程,2017,43(5):88-91.
［5］WANG S,HOU R,LUI K S,et al.A novel interference management scheme in underlay D2D communica-tion［C］//Proceedings of IEEE VTC’15.Washington D.C.,USA:IEEE Press,2015:1-5.
［6］MUMTAZ S,HUQ K M S,RODRIGUEZ J,et al.Energy-efficient interference management in LTE-D2D communication［J］.IET Signal Processing,2016,10(3):197-202.
［7］LU S,XING C,ZHANG Z,et al.Guard zone based interference management for D2D-aided underlaying cellular networks［J］.IEEE Transactions on Vehicular Technology,2017,66(6):5466-5471.
［8］ROSE L,FEKI A.Interference aware resource allocation for D2D communication:a two-level approach［C］//Proceedings of 2015 IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2015:2565-2570.
［9］SUN J,ZHANG T,LIANG X,et al.Uplink resource allocation in interference limited area for D2D-based underlaying cellular networks［C］//Proceedings of VTC’16.Washington D.C.,USA:IEEE Press,2016:1-6.
［10］ZHANG R,CHENG X,YANG L,et al.Interference graph-based resource allocation for D2D communications underlaying cellular networks［J］.IEEE Transactions on Vehicular Technology,2015,64(8):3844-3850.
［11］DAI Y,SHENG M,ZHAO K,et al.Interference-aware resource allocation for D2D underlaid cellular network using SCMA:a hypergraph approach［C］//Proceedings of IEEE WCNC’16.Washington D.C.,USA:IEEE Press,2016:1-6.
［12］MONDAL I,NEOGI A,CHAPORKAR P,et al.Bipartite graph based Proportional fair resource allocation for D2D communication［C］//Proceedings of IEEE WCNC’17.Washington D.C.,USA:IEEE Press,2017:1-6.
［13］王俊涛,李慧,卜智勇.一种基于比例公平的启发式D2D资源分配方案［J］.计算机工程,2017,43(12):78-82.
［14］TSOLKAS D,LIOYOU E,PASSSAS N,et al.A graph-coloring secondary resource allocation for D2D communications in LTE networks［C］//Proceedings of IEEE International Workshop on Computer Aided Modeling and Design of Communication Links and Networks.Washington D.C.,USA:IEEE Press,2012:56-60.
［15］黄巍,柯文韬,张海波,等.全双工D2D通信系统下的一种资源分配算法［J］.电子技术应用,2016,42(12):93-96.
［16］孙彦赞,姜玉凤,吴雅婷,等.基于改进式随机不完全着色算法的无线体域网干扰协调［J］.电子与信息学报,2015,37(9):2204-2210.

[1]	班玉琦, 段利国, 温昊宇, 李爱萍, 赵菊敏. 面向移动感知的计算卸载及资源分配策略研究[J]. 计算机工程, 2023, 49(8): 163-173.
[2]	梅晶, 戴龙宝, 童钊, 邓昕, 王嘉珂. 资源约束下基于Lyapunov优化的自适应卸载算法[J]. 计算机工程, 2023, 49(7): 34-46.
[3]	李强, 仪晋辉, 杜婷婷, 王胜春. 移动边缘计算中基于A3C的依赖任务卸载与资源分配[J]. 计算机工程, 2023, 49(6): 42-52.
[4]	郑丽萍, 赵玉娟, 费选. 基于改进MOEA/D的车联网通信资源分配算法[J]. 计算机工程, 2023, 49(5): 191-197.
[5]	杨立伟, 贾博宇, 王芳, 彭祥原. 可见光通信与WiFi异构网络资源管理算法[J]. 计算机工程, 2023, 49(3): 203-210,220.
[6]	郑振康, 周金和. 面向多租户网络资源分配的博弈优化策略[J]. 计算机工程, 2022, 48(5): 170-177.
[7]	宋勇春, 王茜竹, 高正念. 基于HAGA的D2D-NOMA资源分配优化算法[J]. 计算机工程, 2022, 48(2): 275-280,290.
[8]	于晶, 鲁凌云, 李翔. 车联网中基于DDQN的边云协作任务卸载机制[J]. 计算机工程, 2022, 48(12): 156-164.
[9]	黄煜梵, 彭诺蘅, 林艳, 范建存, 张一晋, 余妍秋. 基于SAC强化学习的车联网频谱资源动态分配[J]. 计算机工程, 2021, 47(9): 34-43.
[10]	杨天, 杨军. MEC中卸载决策与资源分配的深度强化学习方法[J]. 计算机工程, 2021, 47(8): 37-44.
[11]	李启南, 薛志浩, 张学军. 改进Fast-HotStuff区块链共识算法[J]. 计算机工程, 2021, 47(8): 14-21.
[12]	路艺, 贾向东, 纪澎善, 吕亚平. 多层无人机毫米波异构网络的吞吐量研究[J]. 计算机工程, 2021, 47(7): 176-182.
[13]	郑冰原, 孙彦赞, 吴雅婷, 王涛, 方勇. 基于DQN的超密集网络能效资源管理[J]. 计算机工程, 2021, 47(5): 169-175.
[14]	耿俊杰, 李晓明, 颜金尧. 基于网络流量预测的DASH系统优化[J]. 计算机工程, 2021, 47(5): 292-300.
[15]	叶佩文, 贾向东, 杨小蓉, 牛春雨. 面向车联网的多智能体强化学习边云协同卸载[J]. 计算机工程, 2021, 47(4): 13-20.

选择文件类型/文献管理软件名称

选择包含的内容

基于图着色的密集D2D网络资源分配算法

Resource Allocation Algorithm for Dense D2D Network Based on Graph Coloring

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于图着色的密集D2D网络资源分配算法

Resource Allocation Algorithm for Dense D2D Network Based on Graph Coloring

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价