基于公平性的D2D时隙调度算法

发布时间：2018-06-30 17:55

本文选题：设备到设备 + 资源复用　；参考：《计算机应用》2017年03期

【摘要】：针对设备到设备(D2D)通信资源分配中的时隙调度时延以及信道增益变化导致吞吐率下降的问题,提出了一种公平性时隙调度(FTDS)算法。首先,基于频谱复用模式建立系统模型,并归纳为一组合优化问题;然后,在模型的次优求解中,FTDS算法将调度周期划分为多个等长的时隙,根据优先级策略将D2D用户分配至不同时隙调度,从而适应D2D用户多于蜂窝用户的应用场景;同时,为了权衡服务质量(Qo S)与系统吞吐率的关系,构造一满足性权值与传输速率相互制约,共同决定用户调度优先级。仿真实验中,FTDS算法相比TDS、RANDOM算法,吞吐率平均增幅分别达到11.09%和40.64%,且FTDS算法下D2D用户被调度频次累积分布更为集中;同时,相比TDS算法调度时延最大降低31.22%。仿真实验表明,FTDS算法拥有更优的吞吐率性能、更公平的调度机制、更小的调度时延。
[Abstract]:A fairness slot scheduling (FTDS) algorithm is proposed to reduce throughput due to slot scheduling delay and channel gain changes in device-to-device (D2D) communication resource allocation. Firstly, the system model based on spectrum multiplexing mode is established, which is summed up as a combinatorial optimization problem, and then, in the sub-optimal solution of the model, the FTDS algorithm divides the scheduling period into multiple equal time slots. According to the priority policy, D2D users are assigned to different time slots to adapt to the application scenarios where D2D users have more users than cellular users, and to balance the relationship between quality of service (QoS) and system throughput. Construct a satisfying weight and transmission rate mutual constraints, jointly determine the priority of user scheduling. In the simulation experiment, the average throughput increases of FTDS algorithm are 11.09% and 40.64%, respectively, compared with TDSS-RANDOM algorithm, and the cumulative frequency distribution of D2D users is more concentrated in FTDS algorithm, and the maximum scheduling delay is 31.22 points lower than that of TDs algorithm. Simulation results show that FTDS algorithm has better throughput performance, more fair scheduling mechanism and less scheduling delay.
【作者单位】：西北工业大学明德学院;西北工业大学自动化学院;中国移动通信集团陕西有限公司;
【分类号】：TN929.5

【参考文献】