基于最大加权队列的终端到终端通信时延感知跨层设计算法

Delay-aware algorithm of cross-layer design for device-to-device communication based on max-weighted queue

基于李雅普诺夫(Lyapunov)优化理论的最大加权队列(MWQ)控制策略是一种可以获得队列稳定性和最优时延性能的跨层控制方法。针对终端到终端(D2D)通信业务具有实时性和时延感知低时延的要求,MWQ算法综合考虑物理层的信道状态信息(CSI)和MAC层的队列状态信息(QSI),以最大系统吞吐量为目标函数,动态地控制D2D节点的功率。提出了基于D2D通信的MWQ算法,将MWQ算法与固定功率分配算法、基于CSI算法、基于QSI算法等已有算法进行比较。仿真结果表明,MWQ算法在数据包平均到达率高于10 Mb/s时,能减少约0.5 s的平均时延;在平均时延相同时,能减少约26 d B的功率。该算法具有使D2D通信保持低时延的良好性能,为实现低时延的D2D通信提供了一定的参考。

Max Weighted Queue（ MWQ） control policy based on the theory of Lyapunov optimization is a cross-layer control policy that achieves queue stability and optimal delay performance. For the real-time and delay-sensitive demand in Device-to-Device（ D2D） communication services, the MWQ algorithm, in which the Channel State Information（ CSI） of PHY layer and the Queue State Information（ QSI） of MAC layer are collectively considered, makes the maximum system throughput as the objective function and controls the power of D2 D nodes dynamic. In this paper, a novel MWQ algorithm in the D2 D communication was proposed. Compared to the algorithm with fixed power, the CSI-based algorithm and the QSI-based algorithm, the MWQ algorithm can decrease the average delay about 0. 5 s when the average packets arrival rate exceeds10 Mb / s and require less 26 d B power while having the same average delay. So the MWQ algorithm can achieve a good performance and have a reference to obtain low latency in D2 D communication.