Delay-Optimal Buffer-Aware Probabilistic Scheduling with Adaptive Transmission
在功率受限的情况下,跨层调度是提高服务质量(QoS)的一种有前途的方式。本文研究了具有随机数据到达和自适应传输的系统。概率调度策略意识到缓冲区的状态,推广传统的确定性调度。在此基础上,利用马尔可夫报酬过程分析了系统的平均时延和功耗。最优时延-功率折衷曲线是可行时延-功率区域的帕累托前沿。证明了最优时延-功率权衡是分段线性的,其顶点由确定性策略获得。此外,最优折衷曲线的相应策略是基于阈值的,因此可以通过提出的有效算法来获得。另一方面,我们制定了一个线性规划,以最小化的平均延迟给定一个固定的功率约束。通过改变功率约束,也可以得到最优的延迟功率折衷曲线。结果表明,算法结果与优化结果基本吻合,并通过Monte-Carlo仿真进行了验证。
2015-09-09 cs.IT math.IT
Delay-Aware Uplink Fronthaul Allocation in Cloud Radio Access Networks
在云无线接入网络(C-RAN)中,基站的基带单元和无线单元是分离的,这需要连接两部分的高容量前传链路。在本文中,我们考虑延迟感知前传分配问题的C-RAN。随机优化问题被表述为一个无限水平平均费用马尔可夫决策过程。为了解决维度灾难问题,我们使用扰动分析推导出封闭形式的近似优先函数和相关的误差界。基于封闭形式的近似优先权函数,我们提出了一个低复杂度的延迟感知前传分配算法,解决每级优化问题。所提出的解决方案进一步被证明是渐近最优的足够小的交叉链路路径增益。最后,通过仿真将所提出的前传分配算法与各种基线进行了比较,结果表明,该算法可以获得显著的性能增益。
2015-02-27 cs.IT math.IT
Transmission Delay Minimization in Wireless Powered Communication Systems
我们研究了在点对点的情况下,一个混合接入点(HAP)和一个WPC节点的无线供电通信(WPC)系统的传输延迟最小化。在这种类型的通信中,HAP在给定的持续时间内在下行链路(DL)处向节点发送能量,并且WPC节点收集足够的射频(RF)功率。然后,在上行链路(UL)信道处,WPC节点在给定的持续时间内将其收集的数据发送到HAP。最小化这种往返延迟是我们关注的问题。因此,我们已经定义了四个优化问题,以通过应用最佳DL和UL持续时间以及HAP处的最佳功率来最小化该延迟。这些优化问题进行了研究,在这里得到的结果进行了彻底的比较。在此之后,我们将我们的研究扩展到多用户的情况下,一个HAP和$K$节点和两个不同的优化问题,在这些情况下再次研究。
2018-06-26 cs.IT math.IT
Delay Performance of MISO Wireless Communications
本文利用随机网络演算分析统计时延约束下的MISO系统,给出服务过程闭式表达式与概率时延界,并比较波束成形、空时码和天线选择。
2017-07-25 cs.IT math.IT
Reconstruction of Correlated Sources with Energy Harvesting Constraints in Delay-constrained and Delay-tolerant Communication Scenarios
在本文中,我们研究了时间相关的源在点对点通信的情况下,包括一个能量收集传感器和融合中心(FC)的重建。我们的目标是通过使用来自先前编码源的数据作为边信息来最小化重构观测中的平均失真。首先,我们分析了一个延迟约束的情况下,源必须重建之前的下一个时隙。我们在凸优化框架中制定问题并导出最佳传输(即,功率和速率分配)策略。为了解决这个问题,我们提出了一个基于次梯度法的迭代算法。有趣的是,该问题的解决方案由二维定向注水算法(用于功率分配)和反向注水算法(用于速率分配)之间的耦合组成。然后,我们找到了一个更一般的解决方案,这个问题的延迟容忍的情况下,源重建的时间范围扩展到多个时隙。最后,我们提供了一些数值结果,说明延迟和相关性的影响,在功率和速率分配政策,并在由此产生的重建失真。我们还讨论了表现出的启发式在线政策来自最佳(离线)的差距。
2017-01-24 cs.IT math.IT
Learning-Based Sensor Scheduling for Delay-Aware and Stable Remote State Estimation
Mid Sweden University(瑞典中部大学)
本文提出基于学习的传感器调度方法,通过延迟感知框架优化信息增益,实现稳定且低能耗的远程状态估计。
2026-01-29 cs.IT math.IT
Single-Carrier Delay Alignment Modulation for Multi-IRS Aided Communication
本文将DAM用于多IRS辅助宽带通信,提出基于路径的MRT、ZF和MMSE波束赋形与相移联合设计,证明其在频谱效率、BER和PAPR上优于OFDM。
2023-08-17 cs.IT math.IT
Delay-Optimal and Energy-Efficient Communications with Markovian Arrivals
本文研究了马尔可夫随机到达条件下单链路的时延最优节能通信问题。本文提出了加性高斯白噪声(AWGN)信道下时延和功率的最优折衷,并将其推广到块衰落信道。根据时间相关的交通到达,我们开发了一个跨层的解决方案,共同考虑到达率,队列长度,和信道状态,以最小化平均延迟受功率约束。为此,我们制定的平均延迟和功率问题作为一个约束马尔可夫决策过程(CMDP)。基于CMDP的稳态分析,线性规划(LP)问题,制定获得最佳的延迟功率权衡。我们进一步展示了使用拉格朗日松弛技术的最佳传输策略。具体地说,最佳的自适应传输示出具有阈值类型的结构,其中的阈值上的队列长度是根据给定的到达率和信道状态下的不同的传输速率。通过利用的结果,我们开发了一个基于阈值的算法,有效地获得最佳的延迟功率权衡。我们展示了如何一个随机采样版本的算法可以开发,而无需事先到达统计。
2019-08-30 cs.IT math.IT
Intercell Interference-Aware Scheduling for Delay Sensitive Applications in C-RAN
云无线接入网(Cloud Radio Access Network,C-RAN)架构是一种新的移动网络架构,通过将基带处理资源集中在虚拟化基带单元(virtualized baseband unit,BBU)池中,实现了多个小区之间的协同基带处理和信息共享,并对非均匀业务具有很高的适应性。在这项工作中,我们制定了每个用户使用凸延迟成本函数的效用,并设计了一个两步调度算法具有良好的延迟性能的C-RAN架构。在第一步骤中,根据多个小区中的所有用户的干扰水平和估计的效用,将它们分组为小的用户组。在第二步中,将通道与用户组匹配,以最大化系统效用。通过仿真进一步研究了该算法的性能,验证了C-RAN架构的优越性。
2017-08-02 cs.IT math.IT
Low-Latency Communication using Delay-Aware Relays Against Reactive Adversaries
这项工作解决了反应式干扰攻击的受害者的低延迟消息,其中的干扰部署对策检测机制,以改变其策略。我们强调,现有的计划对反应式干扰机使用中继与瞬时全双工(FD)无线电,以逃避攻击。然而,由于FD助手的无线电架构的限制,瞬时转发在实践中可能是不可能的,从而导致目的地处的解码复杂度增加以及对手处的高检测概率。针对这一缺点,我们提出了一个延迟感知的合作框架,其中受害者寻求帮助,从延迟感知FD助手转发其消息的延迟限制内的目的地。特别是,我们首先在其硬件架构的基础上,在助手的处理延迟建模,然后提出两个低复杂度的缓解方案,其中受害者和助手共享他们的上行链路频率使用适当的能量分裂因子。对于这两种方案,我们解决了计算接近最佳的能量分裂因子,最大限度地减少联合出错率在目的地的优化问题。最后,通过分析和仿真结果,我们表明,所提出的方案,使受害者在逃避干扰攻击,同时欺骗反应对手。
2023-02-07 cs.IT math.IT
Interference-Aware Resource Control in Multi-Antenna Cognitive Ad Hoc Networks with Heterogeneous Delay Constraints
在这项工作中,我们考虑了一个多天线的认知ad hoc网络(CAHNet)与异构延迟的要求。为了同时满足干扰和时延约束,本文提出在认知发射端根据干扰信道状态信息(CSI)进行自适应迫零波束形成(ZFBF)。为了帮助CAHNet获得干扰CSI,本文采用了一种双赢的网间协作策略,即在CAHNet支付适当代价的情况下,主网络通过反馈链路向CAHNet反馈量化的干扰CSI,考虑到反馈资源和功率资源的稀缺性,在干扰和时延约束下,重点关注总资源代价的最小化.为了解决这个问题,我们推导出一个联合反馈和功率控制算法之间的CAHNet的多个链路。仿真结果验证了该算法的有效性。
2013-04-05 cs.IT math.IT
Exploiting Delay Correlation for Multi-Antenna-Assisted High Speed Train Communications
在高速训练通信中,最具挑战性的问题是如何应对快速衰落信道。与静态信道估计相比,移动信道估计要消耗过多的能量和频谱才能达到相似的性能。为了解决这个问题,我们利用多天线阵列的线性时空结构中固有的延迟相关性,基于此,快速衰落信道可以近似为一个虚拟的慢衰落信道。随后,错误概率和频谱效率重新检查此静态信道。特别是,我们制定的两个指标之间的定量权衡的兴趣,通过调整在每帧中的试点的百分比。数值结果验证了所提出的方案的良好性能,并阐明了权衡。
2014-03-31 cs.IT math.IT
Cyclical Multiple Access in UAV-Aided Communications: A Throughput-Delay Tradeoff
这封信研究了一个无线系统组成的分布式地面终端(GT)与无人机(UAV),作为一个移动基站(BS)进行通信。UAV在固定高度处循环地在GT上方飞行,这导致UAV-GT信道的强度的循环模式。为了利用这种周期性的信道变化,我们提出了一种新的周期性多址接入(CMA)计划,以周期性的时分方式的基础上飞行的无人机的位置来调度无人机和GT之间的通信。对不同GT的时间分配进行了优化,以最大化其最小吞吐量。结果表明,有一个基本的吞吐量和接入延迟之间的折衷建议CMA。仿真结果表明,显着的吞吐量增益的情况下,一个静态的无人机基站在延迟容忍的应用。
2018-05-20 cs.IT math.IT
Mediumband Wireless Communication
多径现象是无线通信中不可避免的基本现象,它影响着现代无线通信系统的几乎每一个组成部分。多径对接收信号的影响取决于延迟扩展(即,与不同多径分量相关联的时间延迟的扩展)相对于无线通信系统的信令周期是大还是小。在窄带系统中,延迟扩展约为信令周期的十分之一(或更少)。宽带系统的延迟扩展和信令周期处于相同的数量级。在这两个极端之间,似乎存在着一类重要但被忽视的系统,其延迟扩展既不小也不大到足以使它们落入这两个基本类别。在本文中,多径对这类系统的影响表示为中频带以后的研究,其信道的特点是紧凑的形式,以便使未来的研究这类无线通信系统。
2022-12-10 cs.IT math.IT
Energy-Efficient Adaptive Transmission in Machine Type Communications with Delay-Outage Constraints
在本文中,我们提出了一种新的自适应传输策略,以提高无线点对点传输系统中具有服务质量(QoS)要求的能量效率,延迟中断概率考虑。发射机被调度使用具有更好的系数的信道,并且当信道遭受深衰落时被强制进入静默状态。所提出的策略可以很容易地实现,通过应用双模式电路,并适用于大规模机器类型通信(MTC)的情况。为了提高EE,我们制定了一个EE最大化问题,它有一个单一的最优条件下的宽松的QoS约束。我们还表明,最大化问题可以有效地解决二分搜索算法。仿真结果表明,我们提出的策略可以获得显着的EE收益,从而证实了我们的理论分析。
2018-07-21 cs.IT math.IT
Optimal CSMA-based Wireless Communication with Worst-case Delay and Non-uniform Sizes
载波侦听多路访问(CSMA)协议已被证明达到无线网络中数据通信的全容量区域,具有多项式复杂度。然而,目前的文献实现了吞吐量最优的指数延迟缩放与网络的大小,即使在一个简化的情况下,传输工作具有统一的大小。虽然CSMA协议的顺序最优的平均延迟已被提出的特定的拓扑结构,没有现有的工作可以提供最坏情况下的延迟保证,为每个作业在一般的网络设置,更不用说的情况下,当作业有非均匀的长度,而吞吐量最优仍然是有针对性的。在本文中,我们解决了这个问题,提出了一个两个时标的CSMA为基础的数据通信协议的速率控制,链路调度,作业传输和下降的多项式复杂度的动态决策。通过严格的分析,我们证明了该协议可以实现任意接近其离线最优的吞吐量效用的非均匀大小和最坏情况下的延迟保证的工作,与较长的最大允许延迟的折衷。
2014-01-15 cs.IT cs.NI math.IT
Delay-Aware Coded Caching for Mobile Users
在这项工作中,我们研究了缓存容量和用户延迟之间的权衡合作小基站(SBS)编码缓存系统与移动用户。首先,延迟感知的编码缓存策略,它考虑到文件的流行度和最大重缓冲延迟,以最小化移动用户的平均重缓冲延迟在给定的缓存容量约束下,介绍。随后,我们解决的情况下,一些文件是由宏小区基站(MBS)时,SBS的缓存容量不足以存储库中的所有文件。对于这种情况下,我们开发了一个编码的缓存策略,最大限度地减少了平均再缓冲延迟约束下的MBS服务的平均数据量。
2018-07-06 cs.IT cs.MM eess.IV
Delay-Limited Cooperative Communication with Reliability Constraints in Wireless Networks
研究时变无线网络中时延受限协作通信的最优资源分配问题。出于实时应用程序,具有严格的延迟约束,我们开发了一个动态的合作策略,使网络资源的最佳利用,以实现目标中断概率(可靠性)为每个用户的平均功率约束。利用李雅普诺夫优化技术,我们首先提出了一个一般的框架来解决这个问题,然后推导出准封闭形式的解决方案,在文献中提出的几个合作协议。与以前的作品,我们的计划不需要先验知识的数据包到达,信道状态和节点的移动性过程的统计描述,并可以实现在一个在线的方式。
2009-10-07 cs.IT math.IT math.OC
AoI-Delay Tradeoff in Mobile Edge Caching with Freshness-Aware Content Refreshing
移动边缘缓存可以有效地减少服务延迟,但可能会引入信息陈旧,需要及时的内容刷新。然而,内容刷新消耗额外的传输资源,并可能降低移动系统的延迟性能。在这项工作中,我们提出了一个新鲜度感知的刷新计划,以平衡服务延迟和内容新鲜度测量的信息年龄(AoI)。具体地,如果AoI超过某个阈值(称为刷新窗口),则缓存的内容项将在用户请求时被刷新为最新版本。近似地导出了平均AoI和服务延迟的封闭形式,这揭示了AoI-延迟相对于刷新窗口的折衷关系。此外,刷新窗口被优化以最小化平均延迟,同时满足AoI要求,并且结果指示为流行内容项设置较小的刷新窗口。在OMNeT++平台上进行了大量的仿真,以验证分析结果。结果表明,该方案可以抑制频繁的刷新请求到达率的增加,从而可以减少约80%的平均延迟,同时保持AoI低于1秒的重载场景.
2020-02-14 cs.IT cs.NI math.IT
Green MU-MIMO/SIMO Switching for Heterogeneous Delay-aware Services with Constellation Optimization
本文提出了一种多用户多输入多输出(MU-MIMO)蜂窝通信系统的自适应技术,以解决异构时延感知业务的能量有效通信问题。为了最小化MU-MIMO系统的总发射功率,研究了发射功率与多进制正交幅度调制(MQAM)星座尺寸之间的关系,得到了基于最小均方误差(MMSE)接收机的每个传输流的能量有效调制,由于MU-MIMO系统和多用户单输入多输出(MU-SIMO)系统的总功率消耗不同,通过利用总功耗模型和异构延迟感知业务之间的内在联系,提出了一种自适应传输策略,即MU-MIMO和MU-SIMO之间的切换。仿真结果表明,为了最大限度地提高能量效率,同时考虑不同用户的服务质量(QoS)延迟,用户应该自适应地选择每个流的星座大小以及传输模式。
2020-03-01 cs.IT eess.SP math.IT
Enhanced HARQ for Delay Tolerant Services in Mobile Satellite Communications
我们的论文的目的是提高效率(在吞吐量或系统容量方面)的移动卫星通信。在这种情况下,我们提出了一种增强的混合自动重传请求(HARQ)的延迟容忍服务。我们的建议使用的互信息的估计。我们评估所提出的方法的性能为陆地移动卫星信道通过模拟。与经典的增量冗余(IR)HARQ方案所获得的结果进行比较。我们提出的技术,表现出更好的性能,在效率方面,同时保持一个可接受的延迟服务。
2015-03-17 cs.IT cs.NI math.IT
Integrated Sensing and Communication with Delay Alignment Modulation: Performance Analysis and Beamforming Optimization
延迟对准调制(DAM)最近已经被提出来实现可操纵的信道延迟扩展以用于高效的单载波或多载波通信。特别地,利用完美的延迟对准,即使利用单载波(SC)传输也可以消除符号间干扰(ISI),而不依赖于复杂的信道均衡。DAM的核心思想是延迟预补偿和基于路径的波束形成,使得所有多径信号分量可以同时到达接收机并且相长地叠加,而不是引起有害的ISI。与经典的正交频分复用(OFDM)传输相比,DAM使能的SC通信具有几个吸引人的优点,包括低峰均功率比(PAPR)和对多普勒频移的高容忍度,这使得DAM也吸引雷达感测。因此,在本文中,DAM的通感一体化(ISAC)系统进行了研究。首先研究了无ISI SC通信和雷达感知的输出信噪比(SNR),然后推导了基于DAM感知的模糊函数(AF)和综合旁瓣比(ISR)的闭合表达式。此外,我们研究了基于DAM的ISAC的波束形成设计问题,以最大化通信SNR,同时保证感知SNR和ISR方面的感知性能。最后,我们提供了性能比较DAM和OFDM ISAC,它表明,DAM信号可以实现更好的通信和感知性能,由于其低PAPR,减少保护间隔开销,以及更高的容忍多普勒频移。仿真结果显示了DAM在ISAC中的巨大潜力。
2022-07-08 cs.IT eess.SP math.IT
The Story of $1/e$: ALOHA-based and Reinforcement-Learning-based Random Access for Delay-Constrained Communications
受多媒体通信系统、触觉互联网和网络物理系统中实时应用激增的影响,支持延迟受限的业务对于此类系统变得至关重要。在延迟受限的流量中,每个数据包都有一个硬截止日期;当它在截止日期之前没有被发送时,它就变得无用,并将被从系统中删除。在这项工作中,我们专注于设计随机接入方案的延迟受限的无线通信。我们首先研究了三种基于ALOHA的方案,并证明了这三种方案在相应的最优传输概率下的系统实时吞吐量渐近收敛于$1/e$,这与延迟无约束ALOHA系统的吞吐量极限相同.基于ALOHA的方案不能获得超过$1/e$的渐近系统及时吞吐量的根本原因是所有活动ALOHA站在任何时隙中以相同的概率接入信道。为了超越$1/e$,我们提出了一个基于强化学习受限的无线通信方案,称为RLRA-DC,在该方案下,不同的站点通过仅与接入点交互来协作获得不同的传输概率。仿真结果表明,RLRA-DC的系统实时吞吐量在几十个站点时可达0.8,在几千个站点时也可达0.6,远大于$1/e$。
2022-06-22 cs.IT cs.NI math.IT
Delay-aware Fountain Codes for Video Streaming with Optimal Sampling Strategy
来自智能移动设备的在线视频的爆炸性需求对通过无线网络提供高质量体验(QoE)提出了前所未有的挑战。流传输具有低延迟的高清晰度视频是困难的,主要是由于(i)无线信道的随机性质和(ii)波动的视频比特率。为了解决这一问题,我们提出了一种新的延迟感知喷泉编码技术,集成了信道编码和视频编码。在本文中,我们揭示了视频比特率的波动也可以利用,以进一步改善喷泉码的无线视频流。具体来说,我们开发了两种编码技术:基于时间的滑动窗口和最佳窗口采样策略。通过自适应地选择窗口长度和根据正在进行的视频比特率最佳地调整采样模式,所提出的方案提供比现有方案显著更高的视频质量,具有低延迟和恒定的数据率。为了验证我们的设计,我们实现了协议的RTP,DAF-L(一个低复杂度的版本)和现有的延迟感知的视频流方案通过流的H. 264/AVC标准的视频在802. 11b网络上的CORE仿真平台。结果表明,我们的方案的解码比是15%至100%,高于最先进的技术。
2016-05-10 cs.IT cs.MM math.IT
Delay Optimal Power Aware Opportunistic Scheduling with Mutual Information Accumulation
本文研究了在时变无线链路中使用无码率编码的功率和时延优化问题。链路提供可变长度数据包序列。每个分组被编码并在多个时隙上传输。信道条件可以随时隙而变化,并且对于发射机是未知的。在每个时隙上累积的互信息的量取决于随机信道实现和所使用的功率。目标是在平均功率约束下最小化平均服务延迟。我们将此问题表述为基于框架的随机优化问题,并通过在线算法解决它。我们表明,在每个帧内的子问题是一个简单的整数规划,可以有效地解决使用动态规划。利用基于框架的李雅普诺夫漂移分析证明了该在线算法的最优性。
2015-10-10 cs.IT cs.PF math.IT
Age Minimization in Energy Harvesting Communications: Energy-Controlled Delays
我们考虑一个能量收集源,它从物理现象中收集测量值,并在通信会话时间内将更新发送到目的地。更新引起传输延迟,该延迟是在其传输中使用的能量的函数。每次更新使用的传输能量越多,它到达目的地的速度就越快。我们的目标是以及时的方式传输更新,即,使得信息的总年龄在通信会话结束时最小化,受到能量因果关系约束。我们考虑这个问题的两个变化。在第一种设置中,源控制测量更新的数量、它们的传输时间以及在它们的传输中使用的能量的量(其管理它们的延迟或服务时间)。在第二种设置中,测量更新随时间从外部到达,因此更新的数量变得固定,代价是向问题添加数据因果关系约束。我们在这两种设置的年龄最小的政策的特点,并讨论了年龄的信息度量的关系,在能量收集文献中使用的其他指标。
2017-12-11 cs.IT cs.NI eess.SP
Coded Computation across Shared Heterogeneous Workers with Communication Delay
Beijing National Research Center for Information Science and Technology(北京信息科学与技术国家研究中心);Tsinghua University(清华大学);Chinese University of Hong Kong (Shenzhen)(香港中文大学(深圳));Imperial College London(伦敦帝国理工学院)
分布式计算使得大规模计算任务能够在多个工作者上并行处理。然而,工人之间的通信和计算延迟的随机性会导致离散效应,这可能会降低性能。编码计算有助于减轻掉队者效应,但冗余负载的数量及其分配给工人应仔细优化。在这项工作中,我们考虑了一个多主异构工人分布式计算的情况下,多个矩阵乘法任务编码和分配给工人并行计算。目标是最小化最慢任务的通信和计算延迟。我们提出了工人分配,资源分配和负载分配算法下的专用和部分工人分配政策,其中每个工人可以处理编码的任务,无论是一个主或多个主,分别。然后,非凸延迟最小化问题的解决,采用马尔可夫不等式为基础的近似,Karush-Kuhn-Tucker条件,和逐次凸逼近方法。通过大量的模拟,我们表明,所提出的算法可以减少任务完成延迟相比,基准,并观察到专用和部分工人分配政策有不同的应用范围。
2021-09-23 cs.DC cs.IT cs.LG
Time-triggering versus event-triggering control over communication channels
University of California, San Diego(加州大学圣迭戈分校);Indian Institute of Science, Bengaluru(印度科学研究所班加罗尔)
研究了在受限速率通信信道中稳定不稳定系统的时间触发与事件触发控制策略,分析了通信延迟导致的信息丢失及隐含信息的平衡点。
2017-10-07 cs.IT cs.SY eess.SY