Distributed Rate Allocation in Inter-Session Network Coding
在这项工作中,我们提出了一个分布式的速率分配算法,最大限度地减少平均解码延迟的多媒体客户端在会话间网络编码系统。我们考虑的情况下,用户被组织在一个网状网络,每个用户请求的内容的一个可用的源。我们提出了一种新的分布式算法,其中网络用户确定的编码操作和分组速率被要求从父结点,使解码延迟最小化的所有客户端。速率分配问题由每个用户解决,每个用户寻求使其子女和其自身的平均解码延迟最小化的速率。由于优化问题是一个先验的非凸的,我们引入了等价的数据包流的概念,它允许估计每个用户需要收集解码的数据包的预期数量。然后,我们将原来的速率分配问题分解成一组凸子问题,这些凸子问题最终结合起来,得到一个有效的近似解的延迟最小化问题。结果表明,该方案消除了瓶颈,并减少了解码延迟所经历的有限的带宽资源的用户。我们使用NS-3网络模拟器验证了我们的分布式速率分配算法在不同的视频流场景中的性能。我们表明,我们的系统是能够利用会话间网络编码的同时交付的视频会话在网络中的路径多样性。
2013-09-20 cs.IT cs.NI math.IT
Extreme Flow Decomposition for Multi-Source Multicast with Intra-Session Network Coding
网络编码(NC),当结合多径路由,使线性规划(LP)制定的多源组播会话内网络编码(MISNC)问题。然而,由于变量或约束的巨大规模,使用常规方法仍然很难求解。在本文中,我们试图解决这个问题的吞吐量最大化从算法的角度来看。我们提出了一种新的配方的基础上的外部流分解技术,这有利于近似和在线算法的设计和分析。对于离线的情况下,我们开发了一个完整的多项式时间近似方案(FPTAS),可以找到一个$(1+ω)$的近似解决方案,任何指定的$ω>0$。对于在线的情况下,我们开发了一个在线的原始-对偶算法,证明$O(1)$ -竞争和违反链路容量的一个因素的$O(\log m)$,其中$m$是链接数。所提出的算法共享一个优雅的原始-对偶形式,从而具有简单,高效和可扩展性的固有优势。为了更好地理解外部流分解方法的优点,我们在扩展的蝴蝶网络上设计了精细的数值例子。我们验证了算法参数的影响,并提出的FPTAS和在线算法之间的一个有趣的比较。结果表明,在线算法具有令人满意的性能,同时保持可接受的整体链路利用率相比,FPTAS。
2020-12-25 cs.IT cs.NI math.IT
Dynamic Optimization For Heterogeneous Powered Wireless Multimedia Sensor Networks With Correlated Sources and Network Coding
无线多媒体传感器网络(WMSN)的能量消耗远大于传统的无线传感器网络。因此,保持WMSN的永续经营是一个巨大的挑战。在本文中,我们提出了一种新的异构能源供应模型的WMSN通过共存的可再生能源和电网。研究了具有相关信源的异构供电无线多媒体传感器网络(HPWMSN)中分布式信源编码和会话内网络编码的多播跨层优化问题。其目标是使汇点处的重构失真最优,同时使购电成本最小。基于李雅普诺夫漂移加罚的扰动技术和对偶分解技术,提出了一种全分布式的动态跨层算法,该算法包括组播路由、信源速率控制、网络编码、会话调度和能量管理等,只需要知道系统的瞬时状态.从理论上证明了优化目标和队列积压之间的明确权衡。最后,通过仿真验证了理论分析的正确性.
2014-10-21 cs.NI
Performance Analysis of Random Linear Network Coding in Two-Source Single-Relay Networks
本文考虑多址接入中继信道中的设置,其中两个源节点发送数据包到目的地节点,直接和通过中继节点,在数据包擦除信道。在源节点处使用会话内网络编码,并且在中继节点处采用会话间网络编码来组合两个源节点的恢复的源分组。在这项工作中,我们调查的网络编码系统的性能方面的概率,目的地节点将成功地恢复两个源节点的源数据包。我们建立我们的分析在有限域上的随机矩阵的基本概率表达式,我们推导出系统和非系统网络编码的情况下的系统性能的上界。仿真结果表明,该上界是非常严格的,准确地预测在目的节点的解码概率。我们的分析还揭示了系统的网络编码在源节点相比,非系统传输的明显好处。
2015-03-19 cs.IT cs.NI cs.PF
An asymptotically optimal push-pull method for multicasting over a random network
我们考虑全播和多播流的问题,无论是所有的节点或只有一个子集的节点可以在会话中。来自会话中每个节点的流量必须发送到会话中的每个其他节点。如果会话不包含所有节点,则剩余节点充当中继。节点之间由无向链路连接,链路容量为独立同分布的随机变量。我们研究了容量区域(网络编码)在大量节点的限制下的渐近性,并证明了归一化和速率几乎必然收敛到一个常数。然后,我们提供了一个分散的推挽式算法,渐近实现这个归一化的总和速率,而无需网络编码。
2013-02-08 cs.IT cs.NI math.IT
An Integrated Approach for Energy Efficient Handover and Key Distribution Protocol for Secure NC-enabled Small Cells
未来的无线网络必须以高数据率服务于密集的移动网络,将能量需求保持在可能的最低限度。基于小小区的网络架构和设备到设备(D2D)通信已经被认为是5G网络及以后的一部分。在这样的环境中,可以采用网络编码(NC)来实现更高的吞吐量和能量效率。然而,支持NC的系统需要解决NC特有的安全挑战,例如污染攻击。所有对抗污染攻击的完整性方案通常都需要适当的密钥分发和管理,以确保移动环境中的安全性。此外,小型小区环境中的移动性要求在信令开销方面更具挑战性和要求。本文提出了一种针对基于MAC的完整性方案定制的区块链辅助密钥分发协议,该协议与上行链路参考信号(UL RS)切换机制相结合,实现了节能的安全NC。该协议在切换过程中的性能分析表明,它的适用性,以确保高水平的安全性,防止污染攻击,在密集的小小区环境与多个对手存在。此外,所提出的方案实现了较低的带宽和信令开销在切换过程中相比,传统的方案和信令成本显着降低通信的进展,从而提高了网络的累积能量效率。
2022-05-17 cs.CR cs.NI
Network Coding-Aware Queue Management for TCP Flows over Coded Wireless Networks
我们感兴趣的单播流量在无线网络,采用建设性的会话间网络编码,包括单跳和多跳方案。在这种设置中,TCP流由于其突发行为以及由于TCP对底层网络编码不可知的事实而没有充分利用网络编码机会。为了提高TCP流在编码无线网络上的性能,我们采取了以下步骤。首先,我们制定了网络效用最大化的问题,我们提出了一个分布式的解决方案。其次,模仿的最优解的结构,我们提出了一个“网络编码感知”队列管理方案(NCAQM)在中间结点,我们不做任何改变TCP或MAC协议(802.11)。我们证明,通过模拟,NCAQM显着提高TCP性能相比,TCP在基线计划。
2010-10-03 cs.NI
CROR: Coding-Aware Opportunistic Routing in Multi-Channel Cognitive Radio Networks
认知无线电是提高频谱利用率的一项重要技术。然而,频谱可用性是不确定的,这主要取决于主用户(PU)的行为。这使得现有的认知无线电路由协议难以在多信道认知无线电网络(CRN)中实现高吞吐量。会话间网络编码和机会路由可以利用无线信道的广播性质来提高CRN的性能。在本文中,我们提出了一种编码感知的机会路由协议,认知无线电机会路由(CROR)协议,它联合考虑了成功的频谱利用率,分组丢失率和编码机会的概率。我们评估和比较所提出的方案对其他三个机会路由协议与多通道。结果表明,将机会路由与网络编码相结合的CROR算法在吞吐量、PU-SU分组碰撞概率和频谱利用效率等方面都有较好的效果。
2015-02-01 cs.NI
On Delay Constrained Multicast Capacity of Large-Scale Mobile Ad-Hoc Networks
研究了大规模移动自组网中时延受限的组播容量问题。我们认为一个移动自组网由$n_s$组播会话。每个多播会话都有一个源和$p$目的地。无线手机根据二维i.i.d.流动性模型每个源在其多播会话中向$p$目的地发送相同的信息,并且该信息需要在$D$时隙内被递送到所有$p$目的地。给定延迟约束$D,$,我们首先证明每个多播会话的容量是$O(\min\{1, (\log p)(\log (n_sp)) \sqrt{\frac{D}{n_s}}\}).$给定非负函数$f(n)$和$g(n)$:$f(n)=O(g(n))$意味着存在正常数$c$和$m$,使得对于所有$ n\geq m;$,$f(n) \leq cg(n)$ $f(n)=Ω(g(n))$意味着存在正常数$c$和$m$,使得对于所有$n\geq m;$,$f(n)\geq cg(n)$ $f(n)=Θ(g(n))$意味着$f(n)=Ω(g(n))$和$f(n)=O(g(n))$都成立; $f(n)=o(g(n))$表示$\lim_{n\to \infty} f(n)/g(n)=0;$和$f(n)=ω(g(n))$表示$\lim_{n\to \infty} g(n)/f(n)=0.$然后,我们提出了一种联合编码/调度算法,实现了吞吐量的$Θ(\min\{1,\sqrt{\frac{D}{n_s}}\}).$我们的仿真结果表明,联合编码/…
2009-08-15 cs.NI
Analyzing Random Network Coding with Differential Equations and Differential Inclusions
我们开发了一个框架的基础上微分方程(DE)和微分包含(DI)的分析随机网络编码(RNC),以及一个非线性的变种称为随机优惠券(RC),在无线网络中。DEDI框架作为一个强大的数值和分析工具来研究RNC。我们证明了它的多功能性,证明理论结果在无线网络中使用RNC或RC的组播信息流。我们还证明了该框架通过说明性的例子,多个多播会话,用户合作和任意拓扑结构的网络的性能分析的准确性和灵活性。
2012-01-07 cs.IT cs.NI math.DS
Robust Network Coding in the Presence of Untrusted Nodes
虽然网络编码可以是网络中信息传播的有效手段,但它非常容易受到“污染攻击”,因为即使是单个错误数据包的注入也有可能破坏给定目的地接收的每个数据包。即使在应用了适当的错误控制编码时,在许多有趣的实际情况下,对手也可以压倒代码的纠错能力。为了限制潜在对手的力量,引入了广播变换,其中节点被限制为每一代只有一个(广播)传输。在这种广播变换下,网络的多播容量从源和宿之间的边缘不相交路径的数量改变(通常减少)为内部不相交路径的数量。利用这一事实,我们提出了一个家庭的网络,其容量在很大程度上不受广播转型。这导致即使在存在对手的情况下,这样的网络也可以实现显著的传输速率。
2010-04-26 cs.IT cs.NI math.IT
Raptor Encoding for Low-Latency Concurrent Multi-PDU Session Transmission with Security Consideration in B5G Edge Network
针对B5G边缘网络中传输的低延迟高可靠需求及窃听风险,提出融合队列感知编码策略的SCLER Raptor编码多路径传输方法,经CMDP建模与阈值策略求解,实现延迟、可靠性与安全性的平衡,且兼容现有移动网络。
2023-10-04 cs.NI
Network Coding as a WiMAX Link Reliability Mechanism
我们设计并实现了一个网络编码使能的可靠性架构的下一代无线网络。我们的网络编码(NC)架构采用了灵活的基于线程的设计,每个编码器-解码器的实例应用系统会话内随机线性网络编码作为IP层的数据包擦除码,以确保无线节点之间的快速和可靠的信息传输。利用全球网络创新环境(GENI)WiMAX平台,通过一系列点对点传输实验,比较了NC架构与自动重传请求(ARQ)和混合ARQ(HARQ)机制的性能。在应用层,使用Iperf和基于UDP的文件传输协议(UFTP)来测量吞吐量、数据包丢失和文件传输延迟。在我们选择的场景中,所提出的架构能够将丢包率从11-32%左右降低到接近0%;与HARQ和联合HARQ/ARQ机制相比,NC架构提供了高达5.9倍的吞吐量增益和5.5倍的端到端文件传输延迟降低。我们的实验表明,网络编码作为一个数据包擦除码在上层的协议栈有可能减少联合HARQ/ARQ方案的PHY/MAC层的需要,从而提供深入了解跨层设计的高效的下一代无线网络。
2013-08-01 cs.NI
Robust And Optimal Opportunistic Scheduling For Downlink 2-Flow Network Coding With Varying Channel Quality and Rate Adaptation (New Simulation Figures)
本文考虑从一个基站到两个不同的客户端的下行链路业务。当假设无限积压时,已知会话间网络编码(INC)可以显著增加吞吐量。然而,相应的调度解决方案(当假设动态到达,而不是需要有限的延迟)仍然是新生的。对于2流下行链路场景,我们提出了第一个机会INC +调度解决方案,该解决方案可证明对于时变信道是最优的,即,相应的稳定区域匹配最优香农容量。具体来说,我们首先介绍了一个新的二进制INC操作,这是明显不同于传统的智慧异或两个偷听到的数据包。然后,我们开发了一个基于长度的调度方案,并证明它,与新的INC操作的帮助下,实现了最佳的稳定区域随时间变化的信道质量。所提出的算法后来被推广到包括速率自适应的能力。仿真结果表明,它再次达到最佳的吞吐量与速率自适应。我们的结果的一个副产品是随机处理网络(SPN)的随机离开,放松了现有的结果中的确定性离开的调度计划。
2016-06-14 cs.NI
Robust And Optimal Opportunistic Scheduling For Downlink 2-Flow Network Coding With Varying Channel Quality and Rate Adaptation
本文考虑从一个基站到两个不同的客户端的下行链路业务。当假设无限积压,它是已知的,会话间网络编码(INC)可以显着增加每个流的吞吐量。然而,相应的调度解决方案(当假设动态到达,而不是需要有限的延迟)仍然是新生的。对于2流下行链路场景,我们提出了第一个机会INC +调度解决方案,该解决方案可证明对于时变信道是最优的,即,相应的稳定区域匹配最优香农容量。具体来说,我们首先介绍了一个新的二进制INC操作,这是明显不同于传统的智慧异或两个偷听到的数据包。然后,我们开发了一个基于长度的调度方案,它的帮助下,新的INC操作,可以鲁棒性和最佳地适应时变的信道质量。然后,我们表明,该算法可以很容易地扩展到速率自适应,它再次鲁棒地实现最佳吞吐量。我们的结果的一个副产品是随机处理网络(SPN)与随机离开,放松了现有的结果中的确定性离开的假设的调度计划。因此,新的SPN调度器可以进一步将SPN调度的应用扩展到其他真实世界的场景。
2014-10-07 cs.IT cs.NI math.IT
Coded Retransmission in Wireless Networks Via Abstract MDPs: Theory and Algorithms
考虑一种在故障广播信道上具有单个发射机和多个接收机的传输方案。对于每个接收器,发送器具有唯一的无限数据包流,其目标是以尽可能高的吞吐量传递数据包。虽然这样的多单播模型一般是未解决的,几个基于网络编码的方案被建议。在这样的方案中,发射机可以发送未编码的分组,或者发送作为几个分组的函数的编码分组。发送的数据包可以被指定的接收器接收(有一定的概率),也可以被其他接收器听到和存储。考虑两种功能模式;第一种假设存储时间是无限的,而在第二种模式中,它受到给定的到期时间(TTE)参数的限制。我们将传输过程建模为无限时域马尔可夫决策过程(MDP)。由于大的状态空间使精确的解决方案计算不切实际,我们引入政策限制和诱导MDPs显着减少状态空间,并证明了与适当的奖励函数,他们有相等的最佳价值函数(因此相等的最佳吞吐量)。然后,我们推导出一个强化学习算法,学习的最优策略诱导MDP。这种诱导MDP的最优策略一旦应用于策略限制的策略,就比未编码的方案显着改善。接下来,我们通过分析所得奖励函数的结构特性来增强算法。我们证明了我们的方法可以很好地扩展用户的数量,并自动适应分组丢失率,事先未知。此外,将性能与Wang最近的约束进行比较,该约束假设更强的编码(例如,会话内和编码分组的缓冲),但被示出是可比较的。
2015-10-26 cs.IT cs.NI math.IT