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

Resource Allocation Algorithm for Dense D2D Network Based on Graph Coloring

作　　者：孙彦赞 范卫蓉[1,2,3] 张舜卿 王涛 吴雅婷 SUN Yanzan;FAN Weirong;ZHANG Shunqing;WANG Tao;WU Yating(Shanghai Institute for Advanced Communication and Data Science,Shanghai University,Shanghai 200444,China;Key Laboratory of Specialty Fiber Optics and Optical Access Networks, Shanghai University,Shanghai 200444,China;Joint International Research Laboratory of Specialty Fiber Optics and Advanced Communication, Shanghai University,Shanghai 200444,China)

机构地区：[1]上海大学上海先进通信与数据科学研究院,上海200444 [2]上海大学特种光纤与光接入网重点实验室,上海200444 [3]上海大学特种光纤与先进通信国际合作联合实验室,上海200444

出　　处：《计算机工程》2019年第2期26-31,共6页Computer Engineering

基　　金：国家自然科学基金(61501289;61701293;61420106011;61671011)

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]