Age of Information in Physical-Layer Network Coding Enabled Two-Way Relay Networks
研究了双向中继网络中采用物理层网络编码(PNC)的信息新鲜度问题。信息新鲜度由信息年龄(AoI)来量化,AoI定义为自最近接收到的信息更新的生成时间以来所经过的时间。PNC通过将叠加的电磁波转换为网络编码消息来减少TWRN的通信延迟,以便最终用户可以更频繁地通过中继向彼此发送更新数据包。虽然更频繁地发送更新数据包有可能减少AoI,但如何处理数据包损坏尚未得到很好的研究。具体地,如果旧分组在TWRN的任何跳中被破坏,则需要决定丢弃或重传旧分组,例如,新的分组具有最近的信息,但是可能需要更多的时间来传递。我们研究的平均AoI有和没有ARQ在PNC使能TWRN。我们首先考虑一个非ARQ方案,其中旧的数据包总是被丢弃时损坏,称为一次丢失,然后丢弃(OLTD),和一个经典的ARQ方案,没有数据包丢失,称为可靠的数据包传输(RPT)。有趣的是,我们的分析表明,无论是非ARQ方案还是纯ARQ方案都没有达到良好的平均AoI。然后,我们提出了一个上行链路丢失,然后丢弃(ULTD)协议,结合分组丢弃和ARQ。在软件无线电上的实验表明,ULTD在平均AoI方面明显优于OLTD和RPT。虽然本文的重点是TWRN,我们相信ULTD的见解一般适用于其他两跳网络。我们的见解是,为了实现高信息新鲜度,当分组在第一跳中被破坏时,应该生成并发送新的分组(即,旧的分组被丢弃);当分组在第二跳中被破坏时,旧的分组应当被重…
2021-07-14 cs.IT cs.NI math.IT
Analysis of Cooperative Hybrid ARQ with Adaptive Modulation and Coding on a Correlated Fading Channel
在这项研究中,一个跨层的设计,结合自适应调制和编码(AMC)和混合自动重传请求(HARQ)技术的合作无线网络分析。文献中对这种系统的先前分析仅限于衰落信道在每次重传时是独立的情况,这可能是不现实的,除非信道变化非常快。另一方面,时间信道相关性可以对HARQ系统的性能具有显著影响。在这项研究中,利用马尔可夫信道模型,占时间相关性,非合作和合作网络的性能进行了研究的丢包率和吞吐量指标的Chase结合HARQ策略。
2019-11-12 cs.IT eess.SP math.IT
Correct Undetected Errors with List Decoding in ARQ Error-control Systems
未检测错误对于线性码来说是重要的,它是硬判决和自动重传请求(ARQ)后唯一的错误类型,但没有得到太多的关注。在级联信道编码、次优信源编码和联合信源-信道编码中,可以利用连续码字之间的约束来提高解码性能。本文采用列表译码的方法来纠正未检测到的错误。特别是在汉明码和Reed-Muller码上,纠错的收益率有明显提高,在某些情况下可达40%左右。但这种改进只有在基于连续发送的码字之间的约束从列表中选择最终码字之后才是显著的。本文研究了马尔可夫上下文模型应用中的选择算法,完成了链表译码程序。算法的性能进行了分析和正确选择的概率的下限推导出确定适当的上下文长度。
2018-03-13 cs.IT math.IT
On Timely Channel Coding with Hybrid ARQ
研究了一种状态更新通信系统,其中发射机与接收机通过噪声信道进行通信。目标是随着时间的推移及时交付新数据,这是由信息年龄(AoI)指标评估的。信道编码用于对抗信道错误,并且发送反馈以确认更新的接收。在解码不成功的情况下,采用混合ARQ协议,其中发送增量冗余(IR)比特以增强解码能力。如果解码仍然不成功,则此操作会持续一段时间,然后改为传输新的(新鲜的)状态更新。在解码成功的情况下,发送器可以选择在发送新的更新之前空闲地等待一定量的时间。一个一般性的问题,制定优化的码字和IR长度为每次更新,和等待时间,使长期平均AOI最小化。稳态确定性的政策进行了研究,其中的码字和IR长度是固定的每次更新,和等待时间是一个确定性的功能的AoI。最佳的等待策略,然后推导出,并示出具有阈值结构,其中发射机发送一个新的更新,只有当AoI增长超过一定的阈值,这是一个函数的码字和IR长度。在二进制对称信道的背景下讨论了码字和IR长度的选择。
2019-05-08 cs.IT cs.NI eess.SP
Joint source and channel coding for MIMO systems: Is it better to be robust or quick?
我们开发了一个框架,以优化MIMO系统中的分集,复用和延迟之间的权衡,以尽量减少端到端的失真。我们首先专注于MIMO系统中的分集复用权衡,并开发分析结果,以尽量减少失真的矢量量化器级联的空时MIMO信道码。在高信噪比制度,我们得到了一个封闭的形式表达的端到端的失真作为分集复用权衡曲线上的最佳点的函数。对于大但有限的SNR,我们通过凸优化找到这个最佳点。然后,我们考虑MIMO系统使用ARQ重传提供额外的多样性的代价延迟。对于没有延迟约束的源,通过最大化ARQ窗口大小来最小化失真。这导致ARQ增强的复用分集折衷区域,其中失真以与没有ARQ相同的方式在该区域上最小化。在源延迟约束下,问题公式化改变以考虑与随机消息到达和随机ARQ完成时间相关联的延迟失真。我们使用一个动态规划制定捕捉信道分集复用权衡在有限的SNR以及随机到达和重传动态,我们解决了最佳的复用分集延迟权衡,以尽量减少端到端的失真与源编码器,信道,和ARQ重传。我们的研究结果表明,一个延迟敏感的系统应该适应其工作点上的分集复用延迟权衡区的系统动力学。我们提供的数值结果表明,这种自适应政策的分集/复用的信道码和静态ARQ窗口大小的静态分配显着的性能增益。
2008-01-24 cs.IT math.IT
Adaptive Causal Network Coding with Feedback
针对具有延迟反馈的点对点通信信道,提出了一种新的具有前向纠错功能的自适应因果随机线性网络编码(AC-RLNC)算法。AC-RLNC自适应于算法估计的信道条件,并且是因果关系的,因为编码取决于特定的擦除实现,如反馈补偿中所反映的。具体地说,该模型可以通过反馈学习信道的擦除模式,并使用先验和后验算法自适应地调整其重传率。通过这些调整,AC-RLNC实现了期望的延迟和吞吐量,并使传输具有零错误概率。我们上界的吞吐量和平均和最大的顺序交付延迟的AC-RLNC,并证明了点对点通信信道中的非渐近制度的建议码可以实现90%以上的信道容量。为了上界的吞吐量,我们利用最小的Bhattacharyya距离的AC-RLNC代码。我们通过模拟验证了这些结果。我们对比AC-RLNC的性能与选择性重复(SR)-ARQ,这是因果关系,但不是自适应的,是一个后验。通过对实验获得的商业痕迹的研究,我们证明了基于AC-RLNC的协议可以,vis-`a-vis SR-ARQ,增加一倍的吞吐量增益,并且当信道是突发性的时,在平均顺序传递延迟方面增加三倍。此外,最大和平均按顺序传送延迟之间的差异比SR-ARQ小得多。缩小延迟差距并提高吞吐量对于实现超可靠低延迟通信(URLLC)应用非常有希望。
2019-09-27 cs.IT cs.NI math.IT
Cooperative Communication Using Network Coding
我们考虑一个认知无线电网络的情况下,一个主发射机和一个二级发射机,分别通信的消息,他们各自的主接收机和二级接收机通过基于分组的无线链路,使用联合自动重传请求(ARQ)差错控制方案。次发射机辅助主消息的重传,这提高了主性能,并且被授予对传输资源的有限访问。传统的ARQ,以及两个网络编码方案进行了研究,在重传阶段的应用程序,即静态网络编码(SNC)计划和自适应网络编码(ANC)计划。对于每一个方案,我们分析的传输过程中,通过调查的传输尝试的数量的分布和近似的正态分布。考虑到自适应帧大小和截断帧大小的情况下,我们得出的分析结果,数据包吞吐量和推断ANC方案优于SNC方案。
2015-12-10 cs.IT math.IT
Diversity-Multiplexing-Delay Tradeoffs in MIMO Multihop Networks with ARQ
研究了多跳MIMO中继网络中采用ARQ的分集、复用和时延的折衷问题,其中随机时延是由发送和ARQ重传引起的。这导致了一个最佳的ARQ分配问题,每跳延迟或端到端延迟约束。最优ARQ分配必须在接收机在分配的最大ARQ轮中未能解码的ARQ错误和由于延迟引起的分组丢失之间进行权衡。这两个概率的错误,其特征在于使用分集复用延迟权衡(DMDT)(无延迟)和随机延迟的尾概率,分别使用大偏差技术。然后,最优ARQ分配问题可以被表述为凸优化问题。我们发现,最佳的ARQ分配应该平衡每个链路的性能,以及避免显着的队列延迟,这也是通过数值例子证明。
2010-01-05 cs.IT math.IT
On the Performance of the Relay-ARQ Networks
本文研究了中继网络在混合自动重传请求(ARQ)反馈和自适应功率分配下的性能。研究了独立衰落信道和空间相关衰落信道下不同混合ARQ协议的吞吐量和中断概率。得到的结果的情况下,有一个电源和继电器的总功率约束,或当每个源和继电器的功率限制单独。通过自适应功率分配,仿真结果验证了中继ARQ技术在不同情况下的有效性。
2015-04-16 cs.IT math.IT
The Diversity-Multiplexing-Delay Tradeoff in MIMO Multihop Networks with ARQ
我们研究了半双工MIMO多跳网络的可靠性,数据率,和延迟之间的权衡,利用自动重传请求(ARQ)协议在渐近高信噪比(SNR)制度和在有限的SNR制度。我们提出了新的ARQ协议设计,优化这些权衡。我们首先推导出分集复用延迟权衡(DMDT)在高信噪比制度,其中的延迟是只由重传。该渐近DMDT表明,N节点网络的性能受到最弱的三节点子网络的限制,并且三节点子网络的性能由其最弱链路决定,因此,最优ARQ协议需要通过最优地分配ARQ窗口大小来均衡每个链路上的性能。这种均衡是通过一种新的可变块长度(VBL)的ARQ协议,我们提出,实现了最佳的DMDT。然后,我们考虑DMDT在有限的SNR制度,其中的延迟是由ARQ重传和发送。我们的特点是有限的SNR DMDT的固定ARQ协议,当施加端到端的延迟约束,通过推导出的消息错误的概率,使用的方法,耦合的信息中断分析与嵌入网络分析。最后期限违反概率的指数表明系统性能再次受到最弱三节点子网络的限制。延迟延迟改变了对最优ARQ设计的考虑:更多的重传通过降低信息中断概率来减少解码错误,但也可能由于延迟最后期限违反而增加消息丢弃率。因此,最佳ARQ应该平衡链路性能,同时避免显著的延迟。
2011-08-23 cs.IT math.IT
Minimal Overhead ARQ Sharing Strategies for URLLC in Multi-Hop Networks
在多终端网络中实现超可靠和低延迟通信(URLLC)的问题最近由于车载网络中的新无线应用而获得了关注。在多跳网络的上下文中,这是多方通信的经典示例,最近的研究表明,基于自动重传请求(ARQ)的解码转发(DF)策略适合于URLLC,因为在节点上分布给定数量的ARQ的思想提供了对可靠性和延迟的特征的精细控制。受这些发展的启发,在这项工作中,我们提出了一个合作的ARQ共享策略URLLC在多跳网络。所提出的方案的核心是这样一个想法,即除了分配给自己的ARQ之外,每个节点还被赋予分配给其前一个节点的ARQ数量的知识。因此,每个节点只需要计算其前一个节点的不成功尝试的次数,然后借用未使用的ARQ,从而在不损害延迟约束的情况下提高了可靠性特征。使用数据包丢弃概率(PDP)的可靠性度量建议的合作策略,我们制定了一个优化问题,最大限度地减少PDP的总和约束的ARQ分配在所有节点上的总数。通过对PDP行为的理论分析,我们提出了低复杂度的算法来计算我们的策略的近似最优ARQ分布,并表明我们的策略优于现有的非合作策略。
2021-03-08 cs.IT math.IT
Index ARQ Protocol for Reliable Contents Distribution over Broadcast Channels
在本文中,我们提出了一种基于索引编码的广播ARQ协议。在所提出的场景中,服务器希望经由具有分组擦除的广播信道向多个接收器发送有限的分组序列,直到所有接收器成功地接收到所有分组。在重传阶段,服务器基于经由反馈信道从接收器发送的边信息产生编码分组作为重传分组。所提出的协议的一个显着的特点是,在接收机侧的解码过程具有低的解码复杂度,因为只有少量的加法运算是为了恢复一个预期的数据包所需要的。该特征对于降低接收机的功耗可能是优选的。当删除概率小于$0.1$时,该协议的吞吐量性能接近理想FEC吞吐量性能。这意味着,所提出的协议提供了几乎最佳的吞吐量性能,在这样的制度。
2015-03-31 cs.IT math.IT
Isochronous Data Transmission With Rates Close to Channel Capacity
现有的ARQ方案(包括混合ARQ)具有取决于分组错误概率的吞吐量。在本文中,我们描述了一种策略,延迟容忍的应用程序,提供了一个恒定的吞吐量,直到算法的鲁棒性标准不失败。算法的鲁棒性准则被应用到寻找最佳的重传块的大小在假设的编码速率的变化很小的速率兼容码族内。
2007-03-25 cs.IT math.IT
Optimization of ARQ Distribution for HARQ Strategies in Delay-Bounded Networks
受一些时延受限的关键任务应用的启发,优化多跳网络的端到端可靠性是一个重要的问题,受到端到端的数据包延迟约束。朝着这个方向,最近提出了基于自动重复请求(ARQ)的策略,其中问题陈述是在节点上分配一定总数的ARQ(捕获端到端延迟),以便优化端到端可靠性。虽然这样的策略提供了一个很好的控制贸易端到端的端到端的延迟与端到端的可靠性,其性能下降缓慢变化的信道条件。针对这一缺点,在这项工作中,我们提出了一个大通梳混合ARQ(CC-HARQ)为基础的多跳网络解决问题的陈述如何分配一定的ARQ总数,使端到端的可靠性得到优化。为了解决这个问题,首先,我们确定的优化问题的目标函数是棘手的,由于存在的Marcum-Q功能,因此,我们提出了一个近似的目标函数,然后证明了一组的必要和充分条件的近似最优ARQ分布。随后,我们提出了一个低复杂度的算法来解决任何网络规模的问题。我们表明,CC-HARQ为基础的策略是特别有吸引力的慢衰落信道中,现有的ARQ策略失败。
2022-07-24 cs.IT math.IT
Power Allocation for Type-I ARQ Two-Hop Cooperative Networks for Ultra-Reliable Communication
分析了在可靠性约束条件下,两跳协作系统中放大转发(AF)自动重传请求(ARQ)的性能。对于这种设置,我们首先推导出封闭形式的中断概率表达式。接下来,我们提出了一个功率分配方案,使我们能够实现目标中断概率,同时最大限度地减少中断加权平均功率支出的源和中继之间的非对称功率分配。这是铸造作为一个优化问题,最优功率分配(OPA)的封闭形式,通过调用Karush-Kuhn-Tucker(KKT)条件。我们数值评估不同的AF-ARQ传输轮之间的OPA策略,我们表明,该方案提供了大的功率增益相对于优化的点到点ARQ方案,以及相对于平等的功率分配(EPA)策略。
2019-04-14 cs.IT math.IT
Goodput Maximization in Cooperative Networks with ARQ
在本文中,平均成功吞吐量,即,研究了瑞利衰落环境下编码3节点协作网络的有效吞吐量。假设在网络中采用简单的自动重传请求(ARQ)技术,使得错误接收的码字被重传直到成功递送。假设继电器工作在放大转发(AF)或解码转发(DF)模式。在这些假设下,描述了重传机制和协议,并确定了成功发送信息所需的平均时间。随后,制定了AF和DF中继的有效吞吐量。的权衡和有效吞吐量,传输速率和中继位置之间的相互作用进行了研究,并确定最佳策略。
2011-01-14 cs.IT math.IT
On the Effect of Fronthaul Latency on ARQ in C-RAN Systems
在云无线电接入网络(C-RAN)架构中,控制单元(CU)实现通过前传网络连接到它的基站(BS)集群的基带处理功能。该架构使得能够在CU处进行集中式处理,并且因此实现增强的干扰减轻策略,但是由于前传网络上的传输,它也需要增加的解码延迟。当考虑第2层及以上的协议的性能时,前传延迟可能抵消集中式处理的益处。这封信研究了前传延迟对标准自动重传请求(ARQ)协议(即停止等待、返回N和选择性重复)性能的影响。C-RAN架构的吞吐量和效率方面的性能进行比较,与传统的蜂窝系统与本地处理,以及与所提出的混合C-RAN系统,其中BS可以执行解码。该系统的动态被建模为一个多维马尔可夫过程,包括子链捕获的干扰和信道增益的时间相关性。数值结果产生洞察系统参数,如前传延迟和信号干扰比对不同的ARQ协议的影响。
2015-10-24 cs.IT cs.NI math.IT
Hybrid-ARQ Based Relaying Strategies for Enhancing Reliability in Delay-Bounded Networks
受几种时延受限的关键任务应用的启发,本文研究了基于追赶合并的混合自动重传请求(CC-HARQ)协议,以实现时延受限应用中的高可靠性。我们的方法的一个显着特点是使用端到端的延迟约束计算在网络中允许的ARQ的总数,然后最佳地将它们分布在节点,以尽量减少丢包概率(PDP),这是端到端的可靠性度量的兴趣。由于追逐合并策略结合了多次尝试接收到的数据包,我们观察到,PDP的网络依赖于中间无线信道的相干时间。因此,我们解决的问题,计算最佳分配的ARQ的CC-HARQ策略下慢衰落和快衰落的情况下。对于这两个信道条件,我们推导出封闭形式的表达式的PDP,然后制定几个优化问题,最小化PDP为一个给定的延迟界。使用广泛的理论结果的局部极小值的优化问题,我们合成低复杂度的算法,以获得接近最佳的ARQ分布。除了使用大量的仿真结果来验证我们的研究结果,详细的端到端的延迟分析也提出了建议的CC-HARQ策略优于已经已知的类型-1 ARQ为基础的策略在几种情况下。
2023-01-23 cs.IT math.IT
Improved Delay Estimates for a Queueing Model for Random Linear Coding for Unicast
考虑用于具有零延迟反馈的单播的有损通信信道。对于这种通信场景,简单的重传方案在延迟方面是最佳的。另一种方法是在自动重传请求(ARQ)模式中使用随机线性编码。我们扩展了Shrader和Ephremides的工作,通过推导出一个表达式的延迟的随机线性编码域的无限大小。还提供了各种字段大小的模拟结果。
2009-05-26 cs.IT math.IT
FLUID: Slack-based Low-latency Delivery
BitRipple, Inc.(比特涟漪有限公司)
提出FLUID协议,利用喷泉编码和接收端反馈,通过控制松弛参数ε在丢包网络中实现低延迟数据块传输,并保持与带宽最优ARQ的确定性接近。
2026-05-31 cs.IT cs.NI math.IT
Wireless Network Control with Privacy Using Hybrid ARQ
我们考虑的问题,资源分配在无线蜂窝网络中,节点有两个开放和私人的信息发送到基站块衰落上行链路信道。我们开发了一个跨层的解决方案,基于混合ARQ传输与增量冗余。我们提供了一个方案,结合功率控制,流量控制和调度,以最大限度地提高全局效用函数,受数据队列的稳定性,平均功率约束,和隐私中断概率的约束。我们的方案是基于这样的假设,即每个节点在每个块上都有其上行链路信道增益的估计,而只有跨信道增益的分布是可用的。我们证明,我们的计划实现了一个实用程序,任意接近的最大可实现的实用程序给定的信道状态信息。
2012-02-06 cs.IT math.IT
Ultra Reliable Communication via Opportunistic ARQ Transmission in Cognitive Networks
提出了一种新的机会频谱共享方案,该方案采用ARQ协议在有限块长体制下实现超可靠性。主用户与次用户共享其许可频谱,其中两者都与同一基站通信。基站对次用户应用ARQ,次用户具有有限次数的发送每个分组的尝试。我们诉诸交织模型,在该模型中,次要用户感测主要用户的活动和访问信道的访问概率取决于主要用户的到达率和可用的试验次数。我们的特征的二次用户接入概率和发射功率,以实现目标的错误约束为两个用户。此外,我们分析了主用户的性能中断概率和延迟。结果表明,我们提出的方案优于开环和非机会的情况下,次要用户的传输功率节省和主用户的可靠性。
2018-01-29 cs.IT math.IT
On the Throughput of Secure Hybrid-ARQ Protocols for Gaussian Block-Fading Channels
本文的重点是一个信息理论研究的可靠的数据包通信的重传协议下的保密性约束。重新访问的混合自动重传请求(HARQ)协议的块衰落窃听信道,其中两个合法的用户在块衰落信道中的存在下,一个被动的窃听者拦截的传输通过一个独立的块衰落信道进行通信。在该模型中,发射机经由无差错公共信道从合法接收机获得1比特ACK/NACK反馈。通过联合考虑信道编码、保密编码和重传协议,研究了安全HARQ协议的可靠性和保密性。特别是,基于良好的Wyner码序列的重复时间分集(RTD)和增量冗余(INR)协议的错误和保密性能进行了研究,这确保了机密消息被成功解码的合法接收机,并保持在一个给定的信道实现集的窃听者完全无知。本文首先说明了存在一个良好的速率兼容的Wyner码族,确保安全的INR协议。接下来,两种类型的中断概率,连接中断和保密中断概率的定义,以表征合法通信链路的可靠性和相对于窃听者的链路的机密性之间的权衡。对于一个给定的连接/保密中断概率对,安全HARQ协议的可实现的吞吐量块衰落信道。最后,渐近分析和数值计算表明HARQ协议的吞吐量和保密性的好处。
2007-12-26 cs.IT math.IT
Throughput-Delay-Reliability Tradeoff with ARQ in Wireless Ad Hoc Networks
延迟可靠性(D-R),和吞吐量延迟可靠性(T-D-R)的权衡在ad hoc网络中的单跳和多跳传输与自动重传请求(ARQ)的每一跳。通过假设每个分组最多被允许端到端的$D$重传来建模延迟约束,并且可靠性被定义为分组在最多$D$重传中被成功解码的概率。自组织网络的吞吐量的特征在于传输容量,其被定义为满足每个发送器接收器速率的发送节点的最大允许密度,以及中断概率约束,乘以传输速率和成功概率。给定一个端到端的重传约束$D$,在每一跳允许的重传次数的最佳分配推导出最大限度地提高了传输容量的下限。优化的跳数,单跳传输被证明是最佳的最大限度地提高在稀疏网络制度的传输容量的下限。
2010-04-26 cs.IT math.IT
ARQ Secrecy: From Theory to Practice
受我们早期工作的启发,自动重传请求(ARQ)保密,我们提出了一个简单的,但有效的,现有的802.11网络的安全覆盖协议。我们的工作目标是由有线等效隐私(WEP)协议保护的网络,因为它的广泛使用和脆弱性,以多种安全威胁。通过利用现有的ARQ协议在802.11标准,我们提出的机会主义保密计划,以抵御所有已知的被动WEP攻击。此外,我们的实现上的madwifi-ng驱动程序是用来建立一个消失的保密中断概率在几个现实的情况下的可扩展性。
2009-08-17 cs.CR cs.IT math.IT
Hybrid-ARQ in Multihop Networks with Opportunistic Relay Selection
本文提出了一种基于竞争的机会反馈技术,在密集的无线网络中的中继选择。该技术能够将附加奇偶校验信息从所选中继转发到目的地。对于一个给定的网络,不同的关键参数,如反馈概率的影响进行了介绍和讨论。所提出的技术的主要优点是,中继选择可以以分布式的方式执行。仿真结果发现,它的性能密切匹配的集中式计划,利用GPS信息,不像所提出的方法。建议的中继选择方法也被发现,以实现吞吐量增益超过点对点的传输策略。
2007-04-05 cs.IT math.IT
Multi-packet Hybrid ARQ: Closing gap to the ergodic capacity
在这项工作中,我们考虑增量冗余(IR)混合自动重传请求(HARQ),其中传输回合进行独立的块衰落信道。我们提出了所谓的多分组HARQ,其中发射机允许不同的分组共享相同的信道块。以这种方式,资源(块)在整个传输循环中被最优地分配。这与常规HARQ形成对比,在常规HARQ中,每个传输回合占用整个块。我们分析了叠加编码和分时传输策略,并优化了参数,以最大限度地提高吞吐量。除了传统的一比特反馈(ACK/NACK)之外,我们还考虑了丰富的多比特反馈。为了解决优化问题,我们制定了一个马尔可夫决策过程(MDP)的问题,其中的决定是使用累积的互信息(AMI)从接收器通过延迟反馈。当仅使用1比特反馈来通知发送器关于解码成功/失败(ACK/NACK)时,使用部分状态信息马尔可夫决策过程(PSI-MDP)框架来获得最优策略。在瑞利衰落信道下的数值算例表明,提出的多分组HARQ比传统的HARQ性能提高了5 dB以上,具有较高的频谱效率。
2014-12-30 cs.IT math.IT
Optimal Beamforming for MIMO Shared Relaying in Downlink Cellular Networks with ARQ
在本文中,我们研究了自动重传请求(ARQ)和半双工解码和转发共享中继的蜂窝网络的下行链路的性能。在该系统中,两个多输入多输出(MIMO)基站服务于两个单天线用户。MIMO共享中继将丢失的分组重传给目标用户。首先,我们研究了基站直接重传的系统,导出了系统中断概率的封闭表达式,证明了直接重传可以克服衰落,但不能克服干扰。在此之后,我们调用共享中继和设计的中继波束成形矩阵,使信号干扰噪声比(SINR)的改善,在中继功率约束的用户。当只有一个用户的传输失败的情况下,我们推导出一个封闭的形式解决方案的中继波束形成器。另一方面,当两个传输失败时,我们提出的波束形成问题作为一个序列的非凸可行性问题。我们使用半定松弛(SDR)将每个可行性问题转化为凸优化问题。我们确保秩一的解决方案,因此,在SDR中没有最优性的损失。仿真结果表明,所提出的中继波束形成策略相比,直接ARQ系统的中断概率的优越性能。
2016-10-10 cs.IT math.IT
A Systematic Approach to Incremental Redundancy over Erasure Channels
随着传感和仪器仪表在有线和无线网络控制系统中发挥越来越重要的作用,更好地理解延迟敏感通信的需求成为一个首要问题。沿着这些路线,本文研究了数据链路的操作,它采用增量冗余作为保护信息免受不可靠信道影响的实用手段。具体来说,这项工作扩展了一种称为顺序差分优化的强大方法,以选择擦除通道上混合ARQ的接近最佳的块大小。在这样做的过程中,随机编码和数论中众所周知的常数之间建立了一种有趣的联系。此外,结果表明,在分析吞吐量时,所采用的编码策略的影响和信道擦除符号的倾向自然解耦。总的来说,块大小选择是由增量传输过程的每个阶段的解码成功概率的正常近似激发的。这种新颖的观点,严格桥接混合ARQ和编码,提供了一个务实的手段来选择码率和块长度的增量冗余。
2018-05-08 cs.IT math.IT
The Impact of Channel Feedback on Opportunistic Relay Selection for Hybrid-ARQ in Wireless Networks
本文提出了一个分散的中继选择协议的密集无线网络,并描述了信道反馈策略,提高其性能。建议的选择协议支持混合自动重传请求传输,中继转发奇偶校验信息的目的地在解码错误的情况下。信道反馈用于改进中继选择过程,并用于在所提出的自适应调制传输框架中选择适当的传输模式。提出的自适应调制策略的吞吐量的近似值,并说明通过最大化这个近似值的吞吐量的依赖系统参数,如中继竞争概率和自适应调制切换点。仿真结果表明,所提出的选择策略的吞吐量是由一个集中的选择方法,依赖于地理信息所产生的。
2008-04-01 cs.IT math.IT
ARQ Security in Wi-Fi and RFID Networks
在本文中,我们提出了两个实用的基于ARQ的安全方案的Wi-Fi和RFID网络。我们提出的方案,分别提高了这些网络的机密性和真实性功能。这两种方案都基于相同的思想;通过利用合法节点和潜在对手所经历的多径衰落之间的统计独立性,建立密钥,然后不断更新。这两种方案的连续密钥更新属性使它们能够抵御所有的被动窃听攻击和大多数目前已知的针对Wi-Fi或RFID网络的主动攻击。然而,每个方案都是量身定制的,以最好地满足其各自范式的要求。在Wi-Fi网络中,我们覆盖而不是完全取代当前的Wi-Fi安全协议。因此,我们的Wi-Fi方案可以通过对IEEE 802.11标准的微小修改来容易地实现。另一方面,所提出的RFID方案引入了第一个可证明安全的低成本RFID认证协议。所提出的方案施加的吞吐量安全权衡,通过我们的分析和实验结果,是实际上可以接受的。
2010-10-15 cs.CR cs.IT math.IT
Relay-Assisted User Scheduling in Wireless Networks with Hybrid-ARQ
研究了中继辅助下行无线传输的用户调度问题。基站或接入点采用混合自动重传请求(HARQ),在一组固定中继的帮助下为一组移动用户服务。通过最小化基站处的队列长度和每个用户的行首分组的重传次数的成本函数,基站可以在每个时隙中调度适当的用户和适当的发射机来为其服务。索引策略对于具有根据泊松过程到达的分组的线性成本函数和对于递增凸成本函数是最优的,其中必须从基站处的队列中排出分组。
2009-05-16 cs.IT math.IT
Feedback-based online network coding
目前的网络编码的实际实现方法是基于批处理的,并且通常不使用反馈,除了可能用信号通知文件下载的完成。本文研究了在网络编码系统中使用反馈的各种好处。它表明,网络编码可以在一个完全在线的方式进行,而不需要批量或代,这样的在线操作不影响吞吐量。虽然这些想法是在一个单跳包擦除广播设置,他们自然扩展到更一般的有损网络,采用网络编码的反馈存在。研究了反馈对发送端队列长度和接收端解码延迟的影响。提出了基于反馈的自适应编码策略,目标是最小化队列长度和延迟。在流量负载接近容量的极限下,这些指标的渐进行为被表征。不同的概念被认为是解码延迟,包括一个顺序敏感的概念,它假设数据包是有用的,只有当交付的顺序。我们的工作可以被看作是自动重传请求(ARQ)计划的编码网络的自然延伸。
2009-04-10 cs.IT cs.NI math.IT
Effective Delay Control in Online Network Coding
出于严格的延迟约束的流媒体应用,我们考虑设计的在线网络编码算法与及时交付的保证。假设发送方通过独立的数据包擦除信道向多个接收方提供相同的数据,我们专注于完美反馈和异构擦除概率的情况。基于一个一般的分析框架,评估解码延迟,我们表明,现有的ARQ方案无法确保接收机弱信道能够恢复在合理的时间内从数据包丢失。为了克服这个问题,我们重新定义的编码规则,以打破链的线性组合,不能解码后,其中一个数据包丢失。我们的研究结果表明,在关键时刻发送未编码的数据包,确保所有的接收器都能够满足特定的延迟要求,具有很高的概率。
2009-01-30 cs.IT math.IT
Joint Network Coding for Interfering Wireless Multicast Networks
干扰是无线网络容量限制的关键因素之一。ad-hoc无线网络的多播容量随着固定区域内发送和/或接收节点数量的增加而降低。数字网络编码(DNC)已被证明可以提高无干扰无线网络的多播容量。然而,最近提出的物理层网络编码(PNC)和模拟网络编码(ANC)已经表明,当冲突分组中的一个是先验已知的时,可以从两个分组的冲突中解码未知分组。利用这样的冲突解码方案,在本文中,我们提出了一个基于联合网络编码的合作重传(JNC-CR)计划,其中我们表明,ANC连同DNC可以提供一个更高的重传增益比通过ANC,DNC或自动重传请求(ARQ)为基础的重传。该方案可以应用于两个相互干扰的无线多播组。由于无线传输的广播性质,不同多播组的接收机可以机会性地监听并缓存来自干扰发射机的分组。这些缓存的数据包,以及接收器从其发送器接收的数据包,然后可以用于解码JNC数据包。通过仿真,我们验证了JNC具有更高的重传增益性能与最佳的DNC方案。
2011-12-18 cs.IT cs.NI math.IT
Joint Design of Channel and Network Coding for Star Networks
单独的信道编码不足以可靠地将有限长度的消息$K$从源发送到一个或多个目的地,例如,文件传输。为了确保没有数据丢失,它必须与更高层的无比率擦除校正方案相结合,例如与自动重复请求(ARQ)或随机线性网络编码(RLNC)配对的时分多址(TDMA)系统。我们考虑二进制对称信道(BSC)上的二进制信道编码和用于在星形网络中进行擦除校正的q元RLNC,其中Y个源在中央中继的帮助下彼此发送消息。在这种情况下,RLNC已被证明比TDMA方案具有吞吐量优势,因为K和q趋于无穷大。在本文中,我们专注于有限块长度和比较RLNC和TDMA的预期吞吐量。对于一个总的消息长度为K位,它可以被细分成更小的大小块之前,信道编码,我们得到的信道编码率和块的数量,最大化RLNC和TDMA的预期吞吐量,我们发现,TDMA是更小的消息长度K和小q的吞吐量效率。
2013-01-28 cs.IT math.IT
Performance Analysis of Hybrid ARQ with Incremental Redundancy over Amplify-and-Forward Dual-Hop Relay Channels
在本文中,我们考虑一个三节点中继网络,包括一个源,一个中继,和一个目的地。源使用具有增量冗余(IR)的混合自动重传请求(HARQ)将消息发送到目的地。中继器偷听到传输的消息,使用可变增益放大器将其放大,然后将消息转发到目的地。后者将源消息和中继消息结合起来,并试图解码信息。在解码失败的情况下,目的地发送否定确认。然后,在后续HARQ轮中发送包含新奇偶校验比特的消息的新副本。该过程继续,直到在目的地成功解码或达到最大循环数$M$。我们从信息论的角度研究了HARQ-IR在中继信道上的性能。我们推导出精确的表达式和界限的信息中断概率,平均传输次数,和平均传输速率。此外,我们评估所经历的延迟泊松到达数据包在所考虑的中继网络。我们还提供了预期的等待时间,逗留时间和能源效率的解析表达式。推导出的精确表达式进行了验证Monte Carlo模拟。
2014-04-08 cs.IT math.IT
Adaptive Cross-Packet HARQ
在这项工作中,我们研究了一种编码策略,旨在提高吞吐量的混合ARQ(HARQ)传输块衰落信道。在我们的方法中,发射机联合编码可变数量的比特用于每轮HARQ。该联合编码的参数(速率)可以变化,并且可以基于由接收机提供的否定确认(NACK)或者基于关于信道状态的过去(过时)信息。这些新的自由度允许我们改进码本与接收机所经历的信道状态之间的匹配。结果表明,显着的增益,可以获得使用所提出的编码策略,特别是显着时,传统的HARQ无法提供吞吐量的改善,即使传输轮数增加。新的跨包HARQ也使用Turbo码,我们表明,理论上预测的吞吐量增益实现在实践中,我们讨论了实施的挑战。
2016-06-16 cs.IT math.IT
DMH-HARQ: Reliable and Open Latency-Constrained Wireless Transport Network
RPTU Kaiserslautern-Landau(莱布尼茨普法尔茨理工大学凯泽斯劳滕-兰道分校);Tsinghua University(清华大学);RWTH Aachen University(亚琛工业大学);NEC Laboratories Europe(欧洲NEC实验室);Wuhan University(武汉大学);German Research Center for Artificial Intelligence (DFKI)(德国人工智能研究中心)
DMH-HARQ通过动态多跳混合ARQ策略提升无线传输网络的端到端可靠性,优于传统ARQ和静态HARQ方法。
2026-01-02 cs.IT math.IT
Relay-Assisted Partial Packet Recovery with IDMA Method in CDMA Wireless Network
自动重传请求(ARQ)是无线网络中实现数据包可靠传输的有效技术。然而,在ARQ中,分组中只有少数错误比特将导致整个分组在接收机处被丢弃。在这种情况下,在接收到的数据包中重复正确的位是浪费的。部分包恢复只重传不可靠的解码比特,以增加网络的吞吐量。此外,基于交织多址接入(IDMA)的协作传输可以通过多个不同位置的中继同时为多个源获得分集增益。通过研究中继站和目的站之间的信道分集,提出了一种基于中继站的CDMA无线网络部分数据包恢复算法,以提高系统的吞吐量。在该方案中,异步IDMA迭代码片的多用户检测被用作多个部分恢复的方法,它可以是一个补充,在当前的CDMA网络。置信度值的概念被应用于检测不可靠的解码比特。根据不可靠解码比特的位置,采用基于代价评估的递归算法来确定反馈策略。从而得到代价最小的反馈请求。仿真结果表明,与传统的ARQ方案相比,该方案的吞吐量性能得到了显著的提高。在我们的模拟中提供了我们的计划的上限。此外,我们展示了继电器的位置如何影响性能。
2010-04-15 cs.IT math.IT
Low Delay Random Linear Coding and Scheduling Over Multiple Interfaces
多路径传输协议(如MPTCP)并行地跨多个路由传输数据,并在接收方按顺序传递数据。当一个或多个路径上的延迟是可变的时,通常情况下,乱序到达是频繁的,并且行首阻塞导致高延迟。当使用ARQ处理分组丢失时,这一点会加剧,这在无线链路中也很常见。本文介绍了随机最早传输路径优先(S-EDPF),一个弹性的低延迟多径传输协议的分组调度器。S-EDPF明确考虑了路径的随机性,并使用它来最大限度地减少按顺序交付延迟。S-EDPF还考虑FEC,联合调度信息和编码分组的传输,并且以这种方式允许有损链路减少延迟并提高弹性,而不是如现有多径系统通常发生的那样降低性能。我们将S-EDPF实现为一个多平台应用程序,不需要管理权限,也不需要修改操作系统,对能耗的影响可以忽略不计。我们提出了一个彻底的实验评估在受控环境和野外,揭示了显着的收益相比,现有的方法在延迟性能。
2015-07-30 cs.IT cs.NI cs.PF
Reliable Transmission of Short Packets through Queues and Noisy Channels under Latency and Peak-Age Violation Guarantees
本文研究了在短信息包的点对点通信系统中,信息的时延和峰值年龄超过期望门限的概率。数据包根据一个静态的无记忆伯努利过程生成,放置在一个单服务器队列中,然后通过无线信道传输。一个可变长度的停止反馈编码方案-一个一般的策略,包括简单的自动重复请求(ARQ)和更复杂的混合ARQ技术作为特殊情况-是由发射机传送的信息包的接收机。通过利用有限块长度的结果,延迟违规和峰值年龄违规概率的特点,而不诉诸近似的基础上大偏差理论在以前的文献。数值结果表明,延迟和峰龄违规概率的依赖系统参数,如帧的大小和未检测到的错误概率,并在选定的分组管理策略。我们的分析提供的指导方针是特别有用的低延迟超可靠通信系统的设计。
2019-02-01 cs.IT math.IT
How to Boost the Throughput of HARQ with Off-the-Shelf Codes
在这项工作中,我们提出了一种编码策略,旨在提高吞吐量的混合ARQ(HARQ)传输i.i.d.块衰落信道与信道状态信息(CSI)未知的发射机。我们使用联合分组编码,其中相同的信道块在许多分组之间逻辑地共享。为了降低复杂度,我们使用两层编码,其中,首先,数据包首先由二进制压缩编码器编码,然后将结果传递到传统的信道编码器。我们展示了如何优化压缩率的基础上的经验误差率曲线。我们还讨论了如何修改实际的涡轮码的参数,以利用所提出的HARQ方案。最后,简单实用的速率自适应策略。在数值例子中,我们的计划相比,传统的增量冗余HARQ(IR-HARQ),它产生了显着的增益1-2 dB的高吞吐量的区域,HARQ未能提供任何改善。
2016-07-23 cs.IT math.IT
Random Linear Network Coding For Time Division Duplexing: When To Stop Talking And Start Listening
提出了一种新的用于时分双工信道可靠通信的随机线性网络编码方案。该设置假设分组擦除信道,并且节点不能同时发送和接收信息。发送器在停止等待接收器确认(ACK)正确解码信息所需的自由度的数量(如果有的话)之前,连续地发送编码数据分组。我们提供了这个问题的分析表明,有一个最佳数量的编码数据包,在平均完成时间方面,要发送之前停止听。该数目取决于延迟、数据包擦除和ACK擦除的概率以及接收器解码数据所需的自由度的数目。该方案在完成固定数量的数据分组的传输的平均时间方面是最优的。我们表明,它的性能是非常接近的全双工系统,而传输不同数量的编码数据包可能会导致大的性能下降,特别是如果延迟很高。此外,我们研究了我们的方案的吞吐量性能,并将其与现有的半双工Go-back-N和选择性重传ARQ方案进行比较。数值结果表明,在大多数情况下,我们的方案具有相似的性能选择性重复和相当的性能增益时,延迟和分组错误概率高。
2008-09-13 cs.IT math.IT
Bitwise Retransmission Schemes for Resources Constrained Uplink Sensor Networks
设计了新的按位重传方案,该方案仅对接收到的具有小可靠性的比特进行重传。重传用于累积各个比特的可靠性。与传统的自动重传请求(ARQ)方案不同,该方案不需要用于错误检测的校验和。要重传的比特被报告为组合数,或者在发射机和接收机处使用两个同步的随机数生成器(RNG)来极大地压缩反馈消息。可以在解调之后或在接收器处的信道解码之后执行逐位重传判决和/或组合。推导了一次和两次重传情况下的出错率表达式,并通过计算机模拟进行了验证。假设三个特定的重传策略,该方案的参数进行了优化,以最大限度地减少整体BER。对于相同的重传次数和分组长度,所提出的方案总是优于常用的停止等待ARQ。还考虑了反馈误差的影响。最后,从Zigbee,Wifi和蓝牙网络中的传感器节点的数据融合的按位重传的实际设计。
2017-07-31 cs.IT math.IT
A Rate-Compatible Sphere-Packing Analysis of Feedback Coding with Limited Retransmissions
Polyanskiy等人和Chen等人最近的工作激发了人们对使用反馈以低延迟接近容量的新兴趣。Polyanskiy表明,识别解码成功的第一个符号的反馈允许以惊人的低延迟接近容量。本文使用陈的速率兼容球包装(RCSP)分析,研究发生了什么时,符号必须在数据包中传输,与传统的混合ARQ系统,并限于相对较少(6个或更少)的增量传输。数值优化找到一系列逐渐增长的累积块长度,使RCSP能够以最小可能的延迟接近容量。RCSP分析表明,5个增量传输足以实现92%的容量,平均块长度小于101个符号的AWGN信道上的SNR为2.0 dB。RCSP分析提供解码错误轨迹,其指定每个累积块长度的解码出错率。虽然RCSP是理想化的,但是示例咬尾卷积码匹配RCSP解码错误轨迹,并且在SNR为2.0 dB的AWGN信道上以102个符号的平均块长度实现91%的容量。我们还展示了如何RCSP分析可以使用的情况下,数据包与他们相关的最后期限(导致中断概率)。
2012-05-21 cs.IT 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
The Limitation of Random Network Coding
在组播(单源多汇)网络中,随机线性网络编码可以达到最大流的上界。本文研究了随机线性网络编码在一般多源多汇情况下的性能,其中每个汇有不同的需求,并通过一个简单的最大流条件刻画了随机线性网络编码的所有可达速率。
2012-10-06 cs.IT cs.NI math.IT
An Extended Network Coding Opportunity Discovery Scheme in Wireless Networks
网络编码被认为是提高无线网络性能的一种很有前途的方法。如何发现中继节点的编码机会对网络编码至关重要,编码机会越多,通过网络编码操作提高网络吞吐量的次数就越多。本文提出了一种扩展的网络编码机会发现方案(ExCODE),该方案通过将当前节点ID及其所有1跳邻居的ID附加到数据包中来实现。ExCODE使下一跳中继节点能够知道哪些其他节点已经偷听到分组,因此它可以尽可能多地发现潜在的编码机会。ExCODE将发现编码机会的区域扩展到n跳,使得每个中继节点有更多的机会执行网络编码操作。最后,在AODV协议上实现了ExCODE,并通过NS2仿真验证了该机制的有效性,与现有的编码机会发现机制进行了比较。
2012-02-23 cs.IT cs.NI math.IT
Network Coding Implementation Details: A Guidance Document
近年来,网络编码已成为最有趣的领域之一,并引起了工业界和学术界的极大关注。网络编码的思想基于允许中间结点编码和组合传入数据包而不是仅复制和转发它们的概念。这种方法通过增强多跳无线网络的多播和广播效率,增加了网络的容量,提高了网络的吞吐量和鲁棒性。虽然各种各样的论文描述了网络编码在不同类型的网络,如延迟容忍网络,对等网络和无线传感器网络中的应用,网络编码的详细的实际实现还没有注意到在大多数论文。由于在实际场景中应用网络编码需要对数学和代数,特别是线性方程组,减少行梯队矩阵,字段及其操作有可接受的理解,本文为网络编码中几乎所有所需概念的实现提供了全面的指导。本文阐述了网络编码在实际应用中的实现细节,并描述了字段大小对网络编码的影响。
2018-01-07 cs.IT cs.NI math.IT
Optimal Solution for the Index Coding Problem Using Network Coding over GF(2)
索引编码问题是多播网络中普遍存在的基本传输问题。网络编码在一个大的有限域大小已被证明是一个理论上有效的解决方案的索引编码问题。然而,在大的有限域大小上的分组编码和解码的高计算复杂性、以及其对编码和解码吞吐量的后续损失和更高的能量成本使得其不适合在处理器和能量受限设备(如移动电话和无线传感器)中的实际实现。虽然GF(2)上的网络编码可以缓解这些问题,但它以降低吞吐量性能为代价。为了解决这个问题,我们提出了一个吞吐量最优的三角形网络编码方案GF(2)。我们表明,这样的编码方案可以提供无限数量的创新包和解码涉及简单的回代。这种编码方案提供了对索引编码问题的有效解决方案,并且其较低的计算和能量成本使其适合于在具有有限处理和能量容量的设备上的实际实现。
2012-09-28 cs.IT cs.NI math.IT
Coding for Network Coding
我们考虑随机线性网络编码下的噪声网络通信。可能的错误机制包括节点或链路故障、节点的拜占庭行为或网络最小割的高估。基于Koetter和Kschischang的工作,我们引入了一个错误的概率模型。我们计算这个信道的容量,我们定义了一个纠错方案的基础上随机稀疏图和一个低复杂度的解码算法。通过优化的代码度配置文件,我们表明,这种结构实现了信道容量的复杂性,这是联合二次的编码信息比特的数量和亚对数的错误概率。
2007-11-26 cs.IT cs.NI math.IT
Interfacing network coding with TCP: an implementation
在以前的工作中(“网络编码满足TCP”),我们提出了一个新的协议,网络编码与TCP接口的编码层之间的TCP和IP。与通常的基于批处理的编码方案不同,该协议使用TCP兼容的滑动窗口代码,并结合新的规则,用于向TCP确认字节,该规则考虑了下层的网络编码操作。该协议是在理论框架中提出的,仅与TCP Vegas结合考虑。在本文中,我们提出了一个现实世界的实现这个协议,解决了几个重要的实际方面,将网络编码和解码与TCP的窗口管理机制。此外,我们还使用更广泛和实用的TCP Reno。我们的实现大大推进了设计一个可部署的,通用的,TCP兼容的协议,提供网络编码的好处的目标。
2009-08-11 cs.IT cs.NI math.IT
Decoding Delay Minimization in Inter-Session Network Coding
会话内网络编码已被证明可以在可实现的吞吐量和延迟方面提供显着的增益,其中一个源向多个客户端多播数据。在本文中,我们考虑一个更一般的情况下,多个源传输数据的客户端集和研究会话间网络编码的好处,当网络节点有机会结合来自不同来源的数据包。特别是,我们提出了一个新的框架,在会话间网络编码系统的最佳速率分配。我们制定的问题,在客户端人口的平均解码延迟最小化,并解决它与基于梯度的随机算法。我们优化的会话间网络编码解决方案在不同的网络拓扑结构进行评估,并与基本的会话内网络编码解决方案进行比较。我们的研究结果表明,适当的编码决策和有效的速率分配的好处,降低解码延迟时,网络是由并发组播会话。
2012-11-05 cs.IT cs.NI math.IT