设备对设备(D2D,device-to-device)通信是一种能够有效提高蜂窝网络频谱效率的短距离通信技术.联合考虑上下行子信道全频域资源复用,针对蜂窝网络中"多对多"的复杂情况(即一个子信道可以分配给多对D2D用户设备(DUE,D2D user equipment),一对DUE也可以同时使用多个子信道),提出了一种两阶段子信道和功率联合分配方案.第一阶段,提出基于加权二部图匹配的资源分配(WBGM-RA,weighted bipartite graph matching-based resource allocation)算法,将系统中的全部子信道分配给所有蜂窝用户设备(CUE,cellular user equipment),以最大化CUE和速率.第二阶段,提出基于干扰聚类的资源分配(IC-RA,interference clustering-based resource allocation)算法,根据共享同一子信道的UE之间的干扰关系构建干扰矩阵,在确保DUE不会对CUE造成严重干扰的情况下,将分配给CUE的资源再次分配给DUE,同时调整DUE的发射功率,以最大化系统和速率.该方案形成的新型的上下行信道联合资源分配与多对多信道复用机制,使得DUE的频谱接入机会与网络的总体频谱效率均大幅度提高.仿真结果表明,与现有典型算法相比,该算法可以有效地提高系统和速率,增加系统中通信链路数量并提高DUE接入率.
Joint uplink and downlink resource allocation for D2D communication based on weighted bipartite graph matching and interference clustering
Device-to-device(D2D)communication is a short-range communication technology that can effectively im-prove the spectral efficiency of cellular networks.A two-stage subchannel and power joint allocation scheme was pro-posed to address the complex scenario of"many-to-many"communication in cellular networks(one subchannel could be assigned to multiple pairs of D2D user equipment(DUE),and one pair of DUE could also use multiple subchannels at the same time),considering the full frequency domain resource reuse in both uplink and downlink subchannels.In the first stage,a weighted bipartite graph matching-based resource allocation(WBGM-RA)algorithm was introduced.This algo-rithm allocated all subchannels to all cellular user equipment(CUE)to maximize CUE sum rate.In the second stage,an interference clustering-based resource allocation(IC-RA)algorithm was proposed,and the interference matrix was con-structed according to the interference relations among UE sharing the same subchannel.Resources allocated to CUE were reallocated to DUE.Moreover,the transmit power of DUE was optimized to maximize the system sum rate while ensured that DUE did not cause serious interference to CUE.This study established a novel joint resource allocation for uplink and downlink subchannels,coupled with a mechanism for"many-to-many"channel reuse.This led to a substantial in-crease in spectrum access opportunities for DUE and overall spectrum efficiency in the network.Simulation results show that compared with the existing typical algorithm,this algorithm can effectively improve the system sum rate,increase the number of communication links in the system and increase the DUE access rate.