Performance analysis of graph-based scheduling for device-to-device communications overlaying cellular networks  

基于图的蜂窝覆叠D2D通信调度算法性能分析（英文）

作　　者：杜鹏[1] 张源[2] 

机构地区：[1]南京邮电大学自动化学院,南京210023 [2]东南大学移动通信国家重点实验室,南京210096

出　　处：《Journal of Southeast University(English Edition)》2016年第3期272-277,共6页东南大学学报（英文版）

基　　金：The National Natural Science Foundation of China(No.61571111);the National High Technology Research and Development Program of China(863 Program)(No.2014AA01A703,2015AA01A706);the Fundamental Research Funds for the Central Universities of China(No.2242016K40098)

摘　　要：The performance of the graph-based scheduling for device-to-device communications overlaying cellular networks is studied. The graph-based scheduling consists of two stages, the frequency assignment stage and the time slot scheduling stage. For such scheduling, a theoretical method to analyze the average spectrum efficiency of the D2D subsystem is proposed. The method consists of three steps. First, the frequency assignment stage is analyzed and the approximate formula of the average number of the D2D links which are assigned the same frequency is derived. Secondly, the time slot scheduling stage is analyzed and the approximate formula of the average probability of a D2D link being scheduled in a time slot is derived. Thirdly, the average spectrum efficiency of the D2D subsystem is analyzed and the corresponding approximate formula is derived. Analysis results show that the average spectrum efficiency of the D2D subsystem is approximately inversely linearly proportional to the second- order origin moment of the normalized broadcast radius of D2D links. Simulation results show that the proposed method can correctly predict the average spectrum efficiency of the D2D subsystem.研究了基于图的蜂窝覆叠D2D通信调度算法的性能,该调度算法由频率分配与时隙调度2个阶段组成.针对该算法,提出了一种对D2D子系统的平均频谱效率性能进行理论分析的方法.该方法包括3个步骤.首先,对频率分配阶段进行了分析,推导了被分配使用同一频率资源的D2D链路个数的近似公式.其次,对时隙调度阶段进行了分析,推导了每条D2D链路在单个时隙内被调度的概率的近似公式.然后,对D2D子系统的平均频谱效率性能进行了分析,并推导了相应的理论公式.理论分析结果表明,在基于图的调度算法下,D2D子系统的平均频谱效率与D2D链路的归一化广播半径的二阶原点矩成线性反比关系.仿真结果表明该方法能够准确地预测D2D子系统的平均频谱效率性能.

关 键 词：CELLULAR device-to-device （D2D） communication GRAPH SCHEDULING spectrum efficiency 

分 类 号：TN929.5[电子电信—通信与信息系统]