Sliding Block Martingale based Multi-hop Delay QoS Analysis
针对多跳传输延迟QoS分析的挑战,本文提出基于滑动块鞅的框架,构建带窗口鞅消除广义增量依赖,提出微测区间定理优化参数$θ$求解,仿真验证其边界精度更高、求解效率提升,还为资源分配提供参考。
2025-04-16 cs.IT math.IT
A One-Hop Information Based Geographic Routing Protocol for Delay Tolerant MANETs
延迟和中断容忍网络(DTN)可能缺乏连续的网络连接。因此,DTN中的路由是一个挑战,因为它必须处理网络分区,长延迟和动态拓扑。与此同时,传统的移动自组织网络(MANET)的路由协议不能很好地工作,因为它的假设,大多数网络连接是可用的失败。在这篇文章中,提出了一个地理路由协议的MANNETWORK在延迟容忍的情况下,通过使用不超过一跳的信息。设计了一个效用函数来实现欠控制复制策略。为了减少消息泛滥所造成的开销,我们采用了一个标准来评估消息的冗余程度。因此,一个消息冗余处理机制被添加到我们的路由协议。大量的仿真结果表明,当节点移动速度较低时,该路由协议在引入可接受的网络开销率的同时,在投递率和平均跳数方面优于Epidemic、Spray and Wait、FirstContact等协议.
2017-06-21 cs.IT cs.NI math.IT
A Delay-Constrained Protocol with Adaptive Mode Selection for Bidirectional Relay Networks
在本文中,我们考虑一个双向中继网络与半双工节点和块衰落的节点以固定的传输速率进行传输。因此,用户1和用户2仅经由中继节点交换信息,即,两个用户之间的直接链接不存在。最近,在[1]中,示出了在双向中继中通过最佳地选择传输模式或等效地选择节点的状态,即,基于所涉及的链路的质量在每个时隙中的发送、接收和静默状态。为了实现自适应传输模式选择,中继器必须配备有两个缓冲器,用于存储从两个用户接收的数据。然而,在[1]中提出的协议是延迟无约束的,并提供了一个上限的实际延迟约束协议的性能。在本文中,我们提出了一个启发式的,但有效的延迟约束协议,它可以接近性能上界报告[1],即使在情况下,只有一个小的平均延迟是允许的。特别是,所提出的协议不仅考虑到所涉及的自适应模式选择的链路的瞬时质量,但也在缓冲区的队列的状态。通过分析队列状态的马尔可夫链,对所提出的时延约束协议的平均吞吐量和平均时延进行了评估。
2014-03-11 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
Layered Interference Networks with Delayed CSI: DoF Scaling with Distributed Transmitters
研究了分层干扰网络中各节点信道状态信息(CSI)延迟的问题.它演示了如何可以利用多跳,以增加可实现的自由度(DoF)。特别地,提出了用于$K$ -用户$2K$ -跳干扰网络的多阶段传输方案,以便系统地利用网络的分层结构和延迟CSI来实现与$K$成比例的DoF值。该结果提供了具有分布式发射机和延迟CSI的网络的第一个示例,其DoF与用户数量成比例。
2013-11-04 cs.IT math.IT
A Non-Cooperative Power Control Game in Delay-Constrained Multiple-Access Networks
提出了一种基于博弈论的多址接入网络中传输时延约束下的功率控制方法。一个非合作的功率控制游戏被认为是每个用户寻求选择一个发射功率,最大限度地提高自己的效用,同时满足用户的延迟要求。效用函数测量每焦耳能量传输的可靠比特数,并且用户的延迟约束被建模为延迟中断概率的上界。推导了该博弈的纳什均衡,并证明了其存在唯一性.使用大系统的分析,明确的表达式,在平衡时实现的实用程序得到的匹配滤波器,解相关和最小均方误差多用户检测器。延迟约束对用户效用(比特/焦耳)和网络容量(即,可以支持的最大用户数)被量化。
2005-06-05 cs.IT math.IT
Coding Improves the Throughput-Delay Trade-off in Mobile Wireless Networks
我们研究了大规模无线自组织网络的吞吐量延迟性能权衡。已经表明,如果允许节点移动并且采用2跳中继方案,则每个源-目的地对的吞吐量可以从Theta(1/sqrt(n log n))提高到Theta(1)。这种吞吐量的提高所付出的代价是很大的延迟。实际上,在随机游走移动性模型下,2跳中继方案的延迟缩放是Theta(n log n)。在本文中,我们采用编码技术,以提高移动无线网络的吞吐量延迟权衡。对于随机移动模型,我们通过使用Reed-Solomon码将延迟从Theta(nlog n)改进为Theta(n)。我们的方法保持了移动性所获得的多样性,同时减少了延迟。
2009-08-28 cs.IT math.IT
Throughput-Optimal Random Access with Order-Optimal Delay
在本文中,我们认为CSMA策略调度的多跳无线网络与一跳流量。本文的主要贡献是提出解锁CSMA(U-CSMA)的政策,使获得高吞吐量与低(平均)数据包延迟的大型无线网络。特别地,在U-CSMA策略下的延迟成为阶最优的。对于单跳业务,如果延迟是O(1),则延迟被定义为是阶最优的,即,它保持有界,因为网络大小增加到无穷大。使用平均场理论技术,我们分析表明,环面(网格状)干扰拓扑与一跳流量,以实现网络负载的$ρ$,U-CSMA策略下的延迟成为$O(1/(1-ρ)^{3})$作为网络规模的增加,因此,延迟成为顺序最优。我们进行模拟一般的随机几何干扰的拓扑结构下的U-CSMA策略结合拥塞控制,以最大限度地提高整个网络的效用。这些模拟证实了顺序最优性,并且我们可以使用U-CSMA策略与拥塞控制一起在任意大的随机几何拓扑中以低分组延迟接近最优效用。据我们所知,这是第一次提出一个简单的分布式调度策略,除了吞吐量/效用最优性表现出延迟顺序最优性。
2010-09-29 cs.IT math.IT
Optimal Dynamic Resource Allocation for Multi-Antenna Broadcasting with Heterogeneous Delay-Constrained Traffic
本文关注的是在一个蜂窝无线网络中的动态资源分配与慢衰落的支持数据业务具有异构传输延迟的要求。多输入单输出(MISO)衰落广播信道(BC)是令人感兴趣的,其中基站(BS)采用多个发射天线来实现在相同频率上向多个移动用户的同时下行链路传输,每个移动用户具有单个接收天线。一个信息理论的方法是采取各种传输延迟的考虑下的衰落MISO-BC的容量限制的特征。首先,本文研究了当一些用户具有延迟容忍的“分组”数据而另一些用户同时具有延迟敏感的“电路”数据用于传输时在BS处的传输优化。基于凸优化框架,在线资源分配算法推导出,是服从高效的跨层实现的物理(PHY)层多天线传输和媒体接入控制(MAC)层多用户速率调度。其次,本文研究了在衰落MISO-BC上传输的基本吞吐量-延迟权衡。通过比较完全放松和严格零传输延迟约束下的网络吞吐量,本文描述了由于消失的延迟容忍,称为延迟惩罚,在一些规定的用户公平传输速率分配的限制损失的总和容量。
2008-04-21 cs.IT math.IT
A Delay-Constrained General Achievable Rate and Certain Capacity Results for UWB Relay Channel
在本文中,我们推导出UWB版本的(i)一般最佳可达速率的中继信道与解码和转发策略和(ii)最大流最小切割上界,这样的UWB中继信道可以研究考虑得到的下限和上限。然后,我们表明,通过适当地选择噪声相关系数,我们的新的上限与下界相吻合的退化和超宽带中继信道的特殊情况下。最后给出了一些数值结果。
2011-09-14 cs.IT math.IT
Low Complexity Delay-Constrained Beamforming for Multi-User MIMO Systems with Imperfect CSIT
本文研究了发射端信道状态信息不完全的下行链路多用户MIMO(MU-MIMO)系统的时延约束波束成形控制问题。时滞约束控制问题被表示为一个无穷时域平均费用部分可观测马尔可夫决策过程。为了解决维数灾难的问题,我们引入了一个虚拟的连续时间系统,并利用扰动分析法推导出了一个封闭形式的近似价值函数。CSIT错误。为了解决条件分组出错率(PER)的问题,我们利用Bernstein型不等式建立了一个易于处理的闭合形式近似。基于相对价值函数和条件PER的封闭形式近似,我们提出了一个保守的原始波束形成控制问题的制定。保守问题是非凸的,我们将其转化为一个凸问题,使用半定松弛(SDR)技术。然后,我们提出了一个交替迭代算法来解决SDR问题。最后,通过仿真将所提出的方案与各种基线进行比较,结果表明可以实现显着的性能增益。
2013-05-12 cs.IT math.IT
Delay Reduction in Multi-Hop Device-to-Device Communication using Network Coding
本文考虑了使用基于即时可解码网络编码(IDNC)的设备到设备(D2 D)通信来减少无线网络的广播解码延迟的问题。在D2 D配置中,网络中的设备可以通过发送网络编码的分组来帮助加速恢复在其传输范围内的其他设备的丢失分组。与以前的作品,假设完全连接的网络,本文提出了一个部分连接的配置,其中的决定不仅要对数据包的组合,但也对一组发送设备。首先,识别在每个设备处发生的不同事件,以便导出解码延迟的概率分布的表达式。然后,制定了一组发送设备和每个设备的分组组合的联合优化问题。联合优化问题的最优解是使用图论的方法,通过引入合作图和重新制定的问题作为一个最大重量团的问题,其中每个顶点的重量是由顶点确定的设备的贡献。通过大量的仿真,比较了点到多点(PMP)配置、完全连接的D2 D(FC-D2 D)配置和更实际的部分连接的D2 D(PC-D2 D)配置中的所有设备所经历的解码延迟。数值结果表明,PC-D2 D优于FC-D2 D,并提供了可观的增益,特别是对于连接不良的网络。
2015-05-21 cs.IT math.IT
End-to-end delay in two hop relay MANETs with limited buffer
尽管已有大量的文献致力于研究两跳中继(2HR)移动自组网的时延性能,但这些文献通常假设每个节点的缓存容量是无限的,因此这些研究并不适用于实际的具有有限缓存的移动自组网,因而可能无法反映实际的时延性能。为了解决这个问题,在本文中,我们探讨了数据包端到端的延迟在2HR移动自组网中,每个节点都配备了一个有界和共享的中继缓冲区存储和转发所有其他流的数据包。该算法通过调整各节点的传输范围,采用基于组的调度策略避免同时传输之间的干扰,同时在2HR路由算法中加入握手机制,避免数据包丢失。借助马尔可夫链理论和阻塞理论,我们建立了一个新的框架来描述数据包的传输过程,并得到了任意外生数据包输入速率下的中继缓冲区阻塞概率(RBP)。基于RBP,我们可以计算分组在源节点的排队延迟和发送延迟,并进一步推导出端到端的延迟在这样一个有限的缓冲区的移动自组网。
2015-09-23 cs.IT cs.NI cs.PF
Optimal Utility-Energy tradeoff in Delay Constrained Random Access Networks
速率、能量和时延是ad-hoc网络中的三个主要参数。在本文中,我们讨论的问题,最大化的网络效用和最小化的能量消耗,同时满足一个给定的传输延迟约束的每个数据包。我们制定这个问题的标准凸优化形式,并随后讨论在这样的框架中的效用,能量和延迟之间的权衡。此外,为了适应网络的分布式性质,一个分布式算法,节点决定选择传输速率和概率的基础上,他们的本地信息。
2010-11-23 cs.IT cs.NI math.IT
Quality-Driven Resource Allocation for Full-Duplex Delay-Constrained Wireless Video Transmissions
本文研究了在全双工信道上,在总带宽和最小质量要求约束下的无线视频传输问题。为了在实时视频传输中向终端用户提供期望的性能水平,还考虑了诸如统计延迟约束的服务质量(QoS)要求。有效容量(EC)被用来作为吞吐量的度量,在存在这样的统计延迟约束,因为确定性的延迟界限是很难保证由于无线衰落信道的时变性质。一个通信场景中的多对用户,其中不同的用户有不同的延迟要求的解决。根据率失真(R-D)理论的特征,质量-速率关系的对数模型用于在接收器侧根据峰值信噪比(PSNR)来预测重构视频的质量。由于优化问题不是凹的或凸的,最优的带宽和功率分配策略,最大化的加权和视频质量的总带宽,最大发射功率水平和最小要求的质量约束下,推导出使用单调优化(MO)理论。
2017-07-25 cs.IT math.IT
ADDENDUM Details of the Derivation of the Probability of Coverage for the Relaying Scheme (Section IV in the paper: "A Poisson Line Process based Framework for Determining the Needed RSU Density and Relaying Hops in Vehicular Networks'')
本文提出了一个框架,研究多跳中继在车辆和路边单元(RSU)组成的车载网络,这种中继的网络覆盖和通信延迟的影响。我们使用一个随机几何模型,由泊松线过程(PLP)和一维泊松点过程(PPP)的组合,可靠地表征车辆网络布局和车辆和RSU的位置。利用该模型,我们分析了不同的网络参数对RSU提供的车辆的覆盖范围的影响。然后,我们调查如何发现车辆可以通过中继他们通过多跳,形成连接路径的RSU接收他们的预期数据包。我们还分析了由于多跳中继引入到数据包传输的延迟。也就是说,我们目前的结果,说明通过多跳中继和延迟诱导实现的覆盖增益。网络规划者和运营商可以使用这些结果来决定车辆网络的不同配置和操作参数,以适应特定的场景和目标。
2020-06-19 cs.IT 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
Adaptive Causal Network Coding with Feedback for Multipath Multi-hop Communications
提出了一种新的带前向纠错的多径多跳自适应因果随机线性网络编码(AC-RLNC)算法。该算法推广了我们的联合优化编码解决方案的点对点通信与延迟反馈。AC-RLNC是自适应的估计信道条件,并且是因果关系,因为编码使用先验和后验算法调整重传率。在多径网络中,为了达到预期的吞吐量和延迟,我们建议将一个自适应的数据包分配算法的重传,在可用的资源的路径。该方法基于离散水填充算法,即,比特填充,但是具有两个期望的目标,最大化吞吐量和最小化延迟。在多径多跳环境下,提出了一种新的分散均衡优化算法。这种平衡算法最大限度地减少了吞吐量的下降,造成的变化,在每个跳的路径的信道质量。此外,为了提高效率,在预期的目标方面,我们提出了一种新的选择性重新编码方法在中间结点。我们推导出上界的吞吐量和平均值和最大的顺序交付延迟的AC-RLNC,无论是在多径和多径多跳的情况下。在多径情况下,我们证明了在非渐近制度,建议的代码可以实现超过90%的信道容量与零错误概率。在多径多跳的情况下,平衡过程被证明是最佳的方面实现的速率。通过仿真,我们证明了我们的自适应和因果关系的方法,相比选择性重复(SR)-ARQ协议的性能,是能够增益高达两个因素的吞吐量和三个以上的延迟的因素。
2020-10-25 cs.IT eess.SP math.IT
Delay Constrained Utility Maximization in Multihop Random Access Networks
Department of Electrical Engineering and Advanced Communications Research Institute, Sharif University of Technology(电气工程系与先进通信研究所,谢里夫理工大学)
针对多跳随机接入网络中的时延问题,提出基于时延约束的效用最大化框架,通过分布式优化实现速率、能量与时延的最优折中。
2010-11-23 cs.IT cs.NI cs.SY