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

doi:10.11772/j.issn.1001-9081.2015.05.1205

计算机应用 ›› 2015, Vol. 35 ›› Issue (5): 1205-1208.DOI: 10.11772/j.issn.1001-9081.2015.05.1205

• 网络与通信 • 下一篇

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

于升升, 葛万成, 郭爱煌

同济大学电子与信息工程学院, 上海 201804

收稿日期:2014-12-15 修回日期:2015-01-15 出版日期:2015-05-10 发布日期:2015-05-14
通讯作者: 于升升
作者简介:于升升(1989-),男,陕西渭南人,硕士研究生,主要研究方向:D2D通信; 葛万成(1964-),男,湖北襄阳人,教授,博士,主要研究方向:移动通信、信号与信息处理; 郭爱煌(1964-),男,江西宜春人,教授,博士,主要研究方向:宽带无线通信、移动通信.
基金资助:
国家自然科学基金重点项目(61331009).

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

YU Shengsheng, GE Wancheng, GUO Aihuang

School of Electronics and Information Engineering, Tongji University, Shanghai 201804, China

Received:2014-12-15 Revised:2015-01-15 Online:2015-05-10 Published:2015-05-14

摘要/Abstract

摘要：

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

Abstract:

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 D2D nodes dynamic. In this paper, a novel MWQ algorithm in the D2D 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 exceeds 10 Mb/s and require less 26 dB 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 D2D communication.

Key words: mobile communication, Device-to-Device (D2D) communication, delay-aware cross-layer design, Max Weighted Queue (MWQ)

中图分类号:

TP393.03

于升升, 葛万成, 郭爱煌. 基于最大加权队列的终端到终端通信时延感知跨层设计算法[J]. 计算机应用, 2015, 35(5): 1205-1208.

YU Shengsheng, GE Wancheng, GUO Aihuang. Delay-aware algorithm of cross-layer design for device-to-device communication based on max-weighted queue[J]. Journal of Computer Applications, 2015, 35(5): 1205-1208.

参考文献

[1] WANG J, GONG Z, FU J, et al. A survey on device-to-device communication[J]. Journal of Guilin University of Electronic Technology,2014,34(2):114-119.(王俊义,巩志帅,符杰林,等. D2D通信技术综述[J]. 桂林电子科技大学学报,2014,34(2):114-119.)
[2] WANG W, LAU V K N. Delay-aware cross-layer design for device-to-device communications in future cellular systems[J]. IEEE Communications Magazine, 2014,52(6):133-139.
[3] CUI Y, LAU V K N. A survey on delay-aware resource control for wireless systems-large deviation theory, stochastic lyapunov drift and distributed stochastic learning[J]. IEEE Transactions on Information Theory, 2012,58(3):1677-1701.
[4] GEORGIADIS L, NEELY M J, TASSIULAS L. Resource allocation and cross-layer control in wireless networks[M]. Hanover: Now Publishers, 2006:1-102.
[5] CHEN J, LAU V K N. Delay analysis of max-weight queue algorithm for time-varying wireless Ad Hoc networks - control theoretical approach[J]. IEEE Transactions on Signal Processing, 2013,61(1):99-108.
[6] TASSIULAS L, EPHREMIDES A. Stability properties of constrained queueing systems and scheduling for maximum throughput in mutihop radio networks[J]. IEEE Transactions on Automatic Control, 1992, 37(12):1936-1949.
[7] ZHANG J, JI J, SI J, et al. The stability analysis of dynamic system in the modern control[J]. Science and Technology Innovation Herald, 2009, 7(22):249-250.(张姣姣,吉建娇,司晶新,等.现代控制中动态系统的稳定性分析[J].科技创新导报,2009,7(22):249-250.)
[8] ANDREWS M, KUMARAN K, RAMANAN K, et al. Scheduling in a queueing system with asynchronously varying service rates[J]. Probability in the Engineering and Informational Sciences, 2004, 18:191-217.
[9] ASADI A, WANG Q, MANCUSO V. A survey on device-to-device communication in cellular networks[J].IEEE Communications Surveys and Tutorials,2014,16(4):1801-1809.
[10] NURMELA V, JÄMSÄ T, KYÖSTI P, et al. Channel modelling for device-to-device scenarios[EB/OL]. [2014-06-20].https://www.metis2020.com/wp-content/uploads/publications/COST_IC1004_2013_Nurmela_etal_ChannelModellingForD2DSce narios.pdf.
[11] HUANG H, LAU V K N, KOH C H, et al. Delay-power tradeoff of Max Queue-Weighted (MWQ) power control for wireless systems with limited renewable energy storage[C]// Proceedings of the 2012 IEEE International Conference on Communications. Piscataway: IEEE, 2012: 4084-4088.
[12] LITTLE J D C. A proof for the queuing formula: L=λw [J]. Operations Research, 1961, 9(3): 383-387.
[13] IEEE C802.20-04: Channel models for IEEE 802.20 MBWA system simulations - Rev 08[S/OL].[2014-06-20].http://www.ieee802.org/20/Contribs/C802.20-03-92.pdf.

[1]	祝永晋, 尹飞, 豆龙龙, 吴昆, 张志伟, 钱柱中. 基于前向纠错的自适应网络传输机制[J]. 计算机应用, 2021, 41(3): 825-832.
[2]	樊自甫, 姚杰, 杨先辉. 基于时延优化的软件定义网络控制层部署策略[J]. 计算机应用, 2018, 38(1): 207-211.
[3]	谢小军, 于浩, 陶磊, 张信明. 可充电无线传感网络能量均衡路由算法[J]. 计算机应用, 2017, 37(6): 1545-1549.
[4]	曹浩, 殷保群, 曹杰, 陆效农. 基于软件定义网络的媒体分发网络的接入控制[J]. 计算机应用, 2016, 36(7): 1767-1771.
[5]	许可, 雷建军. 基于属性相关性的无线传感网络缺失值估计方法[J]. 计算机应用, 2015, 35(12): 3341-3343.
[6]	孙学梅, 张心中, 王亚宁, 张天元. 无线传感器网络RaSMaLai算法的改进[J]. 计算机应用, 2015, 35(9): 2436-2439.
[7]	邱吉刚, 李汶隆, 杨佳. 基于多点协作的团队出行路径优化算法[J]. 计算机应用, 2015, 35(7): 2093-2095.
[8]	陈卓, 周江. 基于网络编码的对等网流媒体网络中优化的带宽分配策略[J]. 计算机应用, 2015, 35(6): 1509-1513.
[9]	胡荣娜, 郭爱煌. 车联网中基于功率控制的传输可靠性算法[J]. 计算机应用, 2015, 35(6): 1523-1526.
[10]	戴国勇, 陈麓屹, 周斌彬, 徐萍. 基于Voronoi图的无线传感器网络覆盖空洞检测算法[J]. 计算机应用, 2015, 35(3): 620-623.
[11]	陈卓, 谭志欢. 无线传感器网络中基于路径序列检测的安全机制[J]. 计算机应用, 2015, 35(3): 732-735.
[12]	周海洋, 车明. 嵌入式控制结点群上的一种通信方案设计[J]. 计算机应用, 2015, 35(2): 309-312.
[13]	程宏斌, 孙霞. 基于多条件休眠的802.15.4网络能耗优化方法[J]. 计算机应用, 2015, 35(1): 31-34.
[14]	程诚孔蒙蒙胡光岷于富财. 基于面翻转三维传感器网络边界节点识别算法[J]. 计算机应用, 2014, 34(12): 3391-3394.
[15]	韩国栋孔峰沈剑良. 基于源区域路径选择的层次化片上网络路由算法[J]. 计算机应用, 2014, 34(10): 2761-2765.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics