Resource Allocation in Mobile WiMAX Network: An Optimal Approach
在过去的几年中,无线通信领域有了显著的增长。IEEE 802.16/WiMAX是为提供高速广域宽带无线接入而设计的网络,WiMAX是一种新兴的用于创建多跳Mesh网络的无线技术。下一代网络的特征将是可变的和高的数据率、服务质量(QoS)、网络内以及不同技术和服务提供商的网络之间的无缝移动性。IEEE开发了一种技术来满足这些需求,即802.16,也称为WiMAX(全球微波接入互操作性)。该架构旨在将长距离连接性、高数据率、高安全性、低功率利用率和优异的服务质量以及平抑部署成本应用于城市级别的无线接入技术。在本文中,我们已经观察到的WiMAX和WLAN-WiMAX客户端的基于位置的资源分配的性能分析,并在第二阶段,我们观察的速率自适应算法。我们知道,基站(BS)首先被观察到所有用户的测距,然后在它们之间建立链路,并且在最后阶段,它们将根据需求(UL)(即视频、语音和数据应用)分配具有子载波分配的资源。提出了线性规划、有效集优化和遗传算法在下行链路移动WiMAX网络中的资源分配问题。所提出的算法的目的是优化总吞吐量。仿真结果表明,遗传算法和有效集算法的性能优于以往的方法,在更高的容量,但遗传算法有较高的复杂度比有效集。
2012-11-08 cs.NI
QoE-Based Scheduling Algorithm in WiMAX Network using Manhattan Grid Mobility Model
WiMAX(全球微波接入互操作性的首字母缩略词)是基于IEEE 802.16标准的技术标准族,其定义了与DSL(数字用户线路)或其他有线技术不同的通过无线电波的高速连接。它可以覆盖半径几公里的偏远农村地区,这对一些农村或交通不便的地区来说是一个足够的反应。WiMAX可以提供点对点(P2P)和点对多点(PMP)模式。与传统的质量评估方法不同,现有的调度方法考虑了服务质量(QoS)和许多技术参数,而没有考虑用户体验质量(QoE)。在本文中,我们提出了一种调度算法,以提供服务质量在WiMAX网络下曼哈顿移动。提出了一种新的方法,特别是对于尽力而为(BE)服务类WiMAX,在该方法中,如果在链路连接上发生分组丢失,则系统降低该连接的传输速率以获得其最小允许传输速率。NS-2仿真结果表明,该算法在吞吐量、抖动、丢包率和时延等方面均提高了用户体验质量。
2014-10-22 cs.NI
Cross Layer QoS Support Architecture with Integrated CAC and Scheduling Algorithms for WiMAX BWA Networks
本文提出了一种新的跨层设计方法,该方法基于当前连接的Eb/N0(比特能量/噪声密度)比和MAC层的服务质量(QoS)信息参数的目标值,在WiMAX宽带无线接入(BWA)网络的物理层动态选择调制编码方案(MCS)。QoS信息参数包括新连接阻塞概率(NCBP)、切换连接丢弃概率(HCDP)和连接中断概率(COP)。此外,在跨层设计中,集成了基于信干噪比的呼叫接纳控制算法和基于队列的调度算法。利用连续时间马尔可夫链(CTMC)的分析模型的性能评估的算法在不同的MCS。观察Eb/No对QoS信息参数的影响,以确定其最佳范围。仿真结果表明,综合CAC和分组调度模型能够最大化带宽利用率和系统资源的公平分配,并保证连接的QoS。
2012-04-07 cs.NI
Analyzing the Synergy between Broadcast Polling and Piggybacking in WiMAX Networks
在这项工作中,我们提出了一个模型,用于分析广播轮询和捎带在全球微波接入互操作性(WiMAX)网络的结合使用。为了准确分析捎带,该模型侧重于有限的上行链路带宽和非平凡的用户站的能力的现实情况下。我们首先使用马尔可夫链和它的队列作为一个M/G/1系统的休假,以便于分析的背驮机制的用户站的活动模型。然后,我们推导出一组不动点方程,不仅描述了在网络层面的竞争过程,但也竞争和捎带请求的带宽分配。我们的模型使用了一组最小的假设,并且在通过一组参数可定制的意义上是通用的。它还可以再现饱和和非饱和条件下的系统性能。通过广泛的模拟验证我们的分析后,我们揭示了广播轮询和捎带之间的协同作用方面,并揭示了使用后者的利弊。
2016-12-09 cs.NI
Multi-Path TCP with Network Coding for Mobile Devices in Heterogeneous Networks
现有的移动设备有能力同时使用多种网络技术来帮助提高性能;但它们很少(如果有的话)有效地并行使用这些技术。我们首先呈现经验数据以帮助理解当三个异构网络可用于移动终端时的移动环境(即,WiFi网络、WiMax网络和铱卫星网络)。然后,我们提出了一个可靠的,多路径协议称为多路径TCP与网络编码(MPTCP/NC),利用这些网络中的每一个并行。一个分析模型的开发和平均场近似推导出该协议的可实现的吞吐量的估计。最后,MPTCP和MPTCP/NC之间的比较使用的经验数据和平均场近似。我们的研究结果表明,网络编码可以为移动环境中的用户提供更高的服务质量,使使用多种网络技术和能力,以克服由于有损的数据包丢失,无线网络连接。
2013-06-10 cs.NI
Network Coding-Based Link Failure Recovery over Large Arbitrary Networks
基于网络编码的链路故障恢复技术提供了近乎无命中的恢复,并提供了高容量效率。分集编码是第一个将编码纳入该领域的技术,并且易于在小型任意网络上实现。然而,它的容量效率受到其系统编码和高设计复杂度的限制,即使它具有较低的复杂度比其他基于编码的恢复技术。替代技术缓解了其中的一些限制,但它们难以在任意网络上实现。在本文中,我们提出了一种新的非系统编码技术和一个简单的设计算法,实现了基于分集编码(或基于网络编码)恢复任意网络。设计框架由两部分组成。一个ILP配方为每个部分的开发。仿真结果表明,无论是新的编码结构和新的设计算法导致更高的容量效率的近无命中恢复。新的设计算法能够在大型任意网络中获得最优结果。
2013-04-22 cs.NI
Link Failure Recovery over Very Large Arbitrary Networks: The Case of Coding
基于网络编码的链路故障恢复技术提供了近乎无命中的恢复,并提供了高容量效率。分集编码是第一个将编码纳入该领域的技术,并且易于在小型任意网络上实现。然而,尽管其设计复杂度低于其他基于编码的恢复技术,但其容量效率受到其系统编码和高设计复杂度的限制。替代技术缓解了其中的一些限制,但它们难以在任意网络上实现。在本文中,我们提出了一个简单的列生成为基础的设计算法和一种新的先进的多样性编码技术,以实现近无命中恢复任意网络。设计框架由两部分组成:主问题和子问题。主问题用线性规划(LP)和非线性规划(ILP)实现,而子问题可以用不同的方法实现。仿真结果表明,无论是新的编码结构和新的设计算法导致更高的容量效率的近无命中恢复。新的设计算法简化了容量配置问题,使实现分集编码为基础的技术在非常大的任意网络。
2013-08-09 cs.NI
NCRAWL: Network Coding for Rate Adaptive Wireless Links
会话间网络编码(NC)可以提供显着的性能优势,通过混合数据包在无线路由器,这些好处是特别明显的NC与智能链路调度时,应用。然而,NC强加某些处理操作,诸如编码、解码、复制和存储。当不小心使用时,所有这些操作可能在实际的无线多速率设置中引起巨大的处理开销。我们的测量与以前的NC实现表明,这种处理操作严重降低路由器的吞吐量,特别是在高比特率。基于此,我们设计了一个用于速率自适应无线链路的网络编码框架{ \bf NCRAWL}。NCRAWL的设计有利于低开销NC功能,从而有效地接近理论上预期的联合NC和调度的能力效益。我们实现和评估NCRAWL的无线测试平台。我们的实验表明,NCRAWL满足理论预测的吞吐量增益,同时需要更少的CPU处理,相比相关的框架。
2011-04-04 cs.NI
Network Coding with Link Layer Cooperation in Wireless Mesh Networks
近年来,网络编码作为一种创新的方法出现,通过将多个单播合并在一个广播中,帮助无线网络接近其最大容量。然而,在这一领域进行的大多数研究尚未充分利用无线网络的广播性质,并且仍然假设每个数据包应该通过的源和目的地之间的固定路由。这种假设不仅限制了编码机会,而且还可能在某些特定的中间结点中导致缓冲区溢出。虽然一些研究考虑了网络中流的动态散射,但仍然面临着一些局限性。本文介绍了网络编码中一些突出研究的优点和缺点,并提出了FlexONC(灵活和抽象的网络编码)作为这些问题的解决方案。性能结果表明,FlexONC优于以前的方法,特别是在质量较差的网络,通过更好地利用冗余数据包在网络中传播。
2018-01-07 cs.NI
Joint Scheduling and Coding for Reliable, Latency-bounded Transmission over Parallel Wireless Links
几种新颖的工业应用涉及通过各种高吞吐量反馈系统(例如虚拟现实(VR)和触觉/触觉信号)对车辆、起重机或移动机器人的人类控制。系统和操作员之间的近实时交互要求在分组交换中有严格的延迟约束,这在无线通信链路上难以保证。在这项工作中,我们主张在多个并行(不可靠)链路的数据包级编码和数据包调度有可能提供可靠的,延迟有限的通信周期性数据生成模式的应用程序。然而,这一目标只能通过仔细联合设计这些机制来实现,这些机制的相互作用可能是微妙的,难以预测。在本文中,我们首先讨论这些方面的一般条款,然后提出了一个马尔可夫决策过程(MDP)模型,可以用来找到一个方案,最佳地利用多信道无线接入,以最大限度地提高在截止日期内交付的数据块的分数。然后,我们的说明性示例用于示出在无线链路的不同组合下的最佳编码/调度策略,还示出了用低比特率更稳定的低于6 GHz的链路来备份高比特率不可靠的毫米波链路的常见解决方案在所考虑的场景中实际上可能是无效的
2022-08-25 cs.NI
Implementation of Multipath and Multiple Description Coding in OLSR
本文讨论了OLSR的多路径路由和多描述编码(MDC)扩展(MP-OLSR)的应用和实现。它基于链路状态算法,并采用周期性的消息交换来维护网络的拓扑信息。同时,它以按需方式更新路由表,并在源端确定的多条路径上转发数据包。如果检测到链路故障,算法会自动恢复路由。针对无线网络的不稳定性,采用多描述编码来提高网络传输的可靠性,并提出了几种在不同路径上分配冗余的方法。NS 2仿真结果表明,新协议能有效地提高网络的性能。最后给出了MP-OLSR的实现方案。
2009-02-27 cs.NI
Packet Completion Time Minimization via Joint D2D and Cellular Communication: A Unified Network Coding Approach
本文解决了通过即时可解码网络编码(IDNC)的帮助下,间歇连接的D2 D链路的一个共同的内容发送到多个蜂窝用户的问题。特别感兴趣的是广播实时应用,例如视频点播,其中由于蜂窝链路上的分组擦除,蜂窝用户可能部分地接收到公共内容。具体来说,我们调查的问题,数据包完成时间,定义为传输时隙的数量,必须提供一个共同的内容给所有用户。借鉴图论,我们开发了一个最佳的数据包完成时间策略,通过构建一个两层的IDNC冲突图。较高层图允许我们确定可以通过蜂窝链路发送的所有可行的分组组合,而较低层图使我们能够找到所有可行的网络编码分组并识别可以生成并经由间歇连接的D2 D链路发送这些分组的用户集合。通过结合高层和低层的IDNC冲突图,我们证明,找到最佳的IDNC数据包,以最小化数据包完成时间的问题是等价于找到最大的独立集的两层IDNC冲突图,这是已知的NP-难问题。我们设计了一个方案,调用Bron-Kerbosch算法来找到最优策略。为了避免达到全局最优所需的高计算复杂性,我们建立了一个多项式时间可解的低复杂性启发式算法来找到一个有效的次优解。我们所提出的计划的有效性进行了验证,通过大量的数值结果表明,与现有的方法相比,性能大幅改善。
2020-06-20 cs.NI
Network Coding-based Protection Strategies Against a Single Link Failure in Optical Networks
在本文中,我们开发的网络保护策略,以防止单链路故障的光网络。这项工作背后的动机是光网络中所有可用链路中的$%70$遭受单个链路故障的事实。在建议的保护策略,表示NPS-I和NPS-II,我们部署网络编码和减少工作路径上的容量,以提供一个备份的保护路径,将携带来自所有来源的编码数据。此外,我们提供的实施方面,以及如何部署所提出的策略的情况下,光网络与$n$不相交的工作路径。
2008-10-22 cs.IT cs.NI math.IT
Network Protection Codes Against Link Failures Using Network Coding
防止通信网络中的链路故障对于提高数据传输的鲁棒性、可访问性和可靠性至关重要。最近,网络编码已经被提出作为一种解决方案,以提供针对链路故障的灵活且成本有效的网络保护,其不需要数据重路由或分组重传。为了实现这一点,必须提供单独的路径来承载编码的分组,因此需要添加额外的链路,或者为此目的保留一些资源。在本文中,我们提出了一个单一的链路故障,使用网络编码的网络保护代码,其中一个单独的路径,使用保留的链接是不需要的。在这种情况下,链路容量的一部分用于携带编码的分组。该方案被扩展以防止多个链路故障,并且可以在覆盖层实现。虽然这会导致网络容量的减少,但在实际感兴趣的大多数情况下,网络容量的减少是渐近小的。我们证明了这种网络保护码是等价的纠错码的擦除信道。最后,我们研究了二进制域上这类码的编码和译码运算。
2008-12-21 cs.IT cs.NI math.IT
Max-Flow Protection using Network Coding
在任何通信网络中,任何一对通信节点S和T之间的链路不相交路径的最大数量受到S-T最小链路切割的限制。文献中已经提出了多路径路由协议,以利用这些S-T路径来增强S-T信息流的生存性。这通常通过使用这些路径的子集来从S向T转发冗余数据单元或组合(如果允许网络编码)来实现。因此,这种生存性的增强降低了有用的S-T信息速率。在本文中,我们提出了一种新的方法来提高生存性的S-T信息流,而不损害最大可达的S-T信息速率。要做到这一点,瓶颈链路(在最小割中)应该只转发有用的信息,而不是冗余的数据单元。我们引入了关于某个S-T最大流的额外源或目的连通性的概念,然后我们研究了两个问题:即切前保护和切后保护。虽然我们在这两个问题中的目标是相同的,我们的目标是最大限度地提高保护路径的数量,我们的分析表明,这两个问题的性质是非常不同的,并且预切保护问题要困难得多。具体来说,我们证明了预切保护问题的难度,将其表示为一个整数线性规划,并提出了一种启发式方法来解决它。模拟表明,即使在相对较大的网络的启发式的性能是可以接受的。在后切割问题中,我们证明了所有的数据单元,转发的最小切割边不入射到T,可以后切割保护。
2009-08-05 cs.NI
Near Optimal Broadcast with Network Coding in Large Sensor Networks
我们研究无线传感器网络的有效广播,网络编码。我们解决这个问题的同构传感器网络在飞机上。我们的结果是基于一个简单的原则(IREN/IRON),它设置相同的速率对大多数节点(无线链路)的网络。有了这个速率选择,我们给出了一个值的源的最大可实现的广播速率:我们的中心结果是证明了这种网络的最小割的值,被视为超图。我们的效率指标是从源发送一个数据包到每个目的地所需的传输次数:我们表明,IREN/IRON实现大型网络的近最优性,也就是说,渐近,几乎每一个传输带来新的信息从源到接收器。因此,网络编码渐近优于任何不使用网络编码的方案。
2007-08-07 cs.NI
Intra- and Inter-Session Network Coding in Wireless Networks
在本文中,我们有兴趣在有损的无线environments.I2NC-一个跨层的方法,结合了会话间和会话内的网络编码,有两个优点,以提高性能的建设性网络编码方案。首先,会话内网络编码的纠错能力使我们的计划弹性损失。第二,冗余允许中间结点在不知道其邻居的解码缓冲器的情况下操作。仅基于对直接链路和偷听链路上的丢失率的了解,中间结点可以对会话内(即,在每个流中添加多少冗余)和会话间(即,一起编码的流的百分比)编码。我们的方法是基于网络效用最大化(NUM)制定的问题。我们提出了两个实用的计划,I2 NC状态和I2 NC无状态,模仿NUM最优解的结构。我们还解决了我们的方法与传输层的相互作用。我们通过模拟证明了我们的计划的好处。
2012-02-23 cs.NI
Joint Semantic Coding and Routing for Multi-Hop Semantic Transmission in LEO Satellite Networks
Chongqing University of Posts and Telecommunications(重庆邮电大学)
本文提出GraphJSCR方法,通过联合路由和语义编码提升低轨卫星网络多跳语义传输性能,平衡语义质量和传输延迟。
2026-04-14 cs.NI
Rethinking Reliability Using Network Coding: a Practical 5G Evaluation
本文在5G测试平台IP层实现基于RLNC的网络编码系统,替代ARQ/HARQ重传机制,实验表明适当码率下可更少传输次数恢复丢包并保持高吞吐量,证明其可有效提升未来无线系统可靠性。
2025-08-14 cs.NI
The Gain of Network Coding in Wireless Sensor Networking
无线传感器网络具有一些众所周知的特点,如低电池消耗,不断变化的拓扑意识,开放的环境,不可靠的无线电链路等。在本文中,我们研究了网络编码无线传感器网络的好处,特别是弹性。我们主要关注的问题之一是无线传感器网络中的弹性。我们已经看到,弹性可以被描述为一个多维度量\cite{5478822,erdene2011enhancing,6423640},作为平均交付率,延迟效率,能源效率,平均吞吐量和交付公平性考虑。弹性然后可以图形化地表示为kiviat图创建由以前的加权参数。为了介绍这些指标,以前的工作已经导致随机梯度路由,这证明了良好的弹性在恶意环境中。我们期待看到弹性方面的改进,当在具有恶意节点的随机梯度路由中添加网络编码时,
2014-12-08 cs.NI
Network Coding for Cooperative Mobile Devices with Multiple Interfaces
移动设备之间的协作以及同时利用诸如蜂窝和局域链路之类的多个接口有望满足蜂窝链路上不断增加的吞吐量需求。具体地,当移动设备彼此非常接近并且对相同的内容感兴趣时,除了蜂窝链路之外,还可以利用诸如WiFi直连的设备到设备连接来构建协作系统。然而,理解网络编码对于具有多个接口的协作移动设备的潜力是至关重要的。在本文中,我们考虑这个问题,和(i)开发网络编码方案的合作移动设备具有多个接口,和(ii)通过使用传输的数量来恢复所有数据包作为性能指标的网络编码的性能特征。
2015-05-21 cs.IT cs.NI math.IT
A Network Coding Approach to Loss Tomography
网络断层扫描旨在根据网络边缘的测量结果推断内部网络特性。特别是在丢失断层扫描中,感兴趣的特征是各个链路的丢失率,并且通常使用多播和/或单播端到端探测。独立地,网络编码的最新进展已经表明,除了仅仅转发分组之外,允许中间结点处理和组合分组也有优点。在本文中,我们研究了网络编码能力的网络中的损失层析成像问题。我们设计了一个框架来估计链路丢失率,它利用网络编码功能,我们表明,它提高了几个方面的断层扫描,包括链路的可识别性,估计精度和带宽效率之间的权衡,以及探测路径选择的复杂性。我们讨论的情况下,推断链路损耗率在树拓扑结构和一般拓扑结构。在后一种情况下,与标准技术相比,我们的方法的好处更加明显,但我们也面临着新的挑战,例如处理源和接收器之间的循环和多路径。总体而言,这项工作使主动网络断层扫描和网络编码之间的联系。
2013-02-09 cs.IT cs.NI math.IT
Multipath Wireless Network Coding: A Population Game Perspective
我们考虑无线网络中,每个源和目的地之间的多条路径。我们允许每个源之间的所有可用路径的流量,并提出这样的问题:我们如何达到最低的传输数量,以支持一个给定的流量矩阵?在两个无线跳上以相反方向绑定的业务可以利用网络编码的“反向拼车”优势,以减少所使用的传输次数。我们把这种编码跳称为“超链接”。使用反向拼车技术,较长的路径可能比较短的路径便宜。然而,有一个囚徒困境类型的情况之间的来源-网络编码的优势是实现只有当有流量在两个方向的共享path. We开发了一个两级分布式控制方案,通过宣布一个超链接的能力,允许源分裂他们的流量自私地在一个分布式的方式,然后改变超链接的能力,根据用户的行动,从彼此的选择,adverples。我们证明了这样的控制器是稳定的,并通过仿真验证了我们的分析见解。
2009-08-23 cs.GT cs.NI
Recovery from Link Failures in Networks with Arbitrary Topology via Diversity Coding
针对任意拓扑网络的单链路故障,论文提出基于分集编码的覆盖网络设计算法,以最小化备用容量并实现近乎无延迟恢复,相较传统方法显著缩短恢复时间并改善QoR。
2011-06-17 cs.IT cs.NI math.IT
On Coding for Reliable Communication over Packet Networks
我们提出了一个容量实现编码方案,单播或组播在有损分组网络。在该方案中,中间结点执行额外的编码,但不解码,甚至在发送编码分组之前不等待分组块。相反,只要它们有传输机会,它们就发送由先前接收的分组的随机线性组合形成的编码分组。所有编码和解码操作都具有多项式复杂度。我们表明,该计划是容量实现,只要收到的数据包在链路上到达根据一个过程,具有平均速率。因此,链路上的分组丢失可能表现出时间上的相关性或与其他链路上的丢失的相关性。在泊松流量的特殊情况下,i.i.d.损失,我们给出了错误指数,量化了编码延迟的错误概率的衰减率。我们对该方案的分析表明,它不仅是实现能力,但传播的数据包携带“创新”的信息如下传播的就业机会通过一个网络,因此流体流动模型产生良好的近似。我们认为网络与有损点对点和广播链路,使我们能够模拟有线和无线分组网络。
2007-01-02 cs.IT cs.NI math.IT
Network Coding Capacity of Random Wireless Networks under a SINR Model
以前的工作对随机有线和无线网络的网络编码容量集中在网络中的链路的容量是独立的情况下。在本文中,我们考虑了一个更现实的模型,无线网络建模随机几何图形的干扰和噪声。在该模型中,链路的容量不是独立的。采用耦合和鞅方法,我们表明,在温和的条件下,随机无线网络的网络编码容量仍然表现出集中行为的平均值的最小割。
2008-04-27 cs.IT cs.NI math.IT
Can network coding bridge the digital divide in the Pacific?
传统的TCP性能在长延迟和/或受限带宽下显著受损。虽然卫星连接的太平洋小岛屿国家经历了极端的情况,但人口少和偏远往往排除了海底光纤连接,其社区难以获得互联网的好处。网络编码的TCP(TCP/NC)可以在高延迟和数据包丢失的情况下增加有效吞吐量,但以前没有用于在卫星链路上隧道传输传统的TCP和UDP。我们报告的可行性研究,旨在确定预期的有效吞吐量增益在这样的TCP/NC隧道到岛屿目标对地球静止轨道和中地球轨道卫星链路。
2015-06-02 cs.IT cs.NI math.IT
Cooperative Network Coding for Distributed Storage using Base Stations with Link Constraints
在这项工作中,我们考虑了一种新的分布式数据存储/缓存的情况下,在蜂窝环境中,多个节点可能会失败/离开在同一时间。为了保持目标可靠性,我们允许在分配在一组分层中的基站的帮助下合作再生丢失的节点。由于这种分层结构,从每个基站下载的符号具有不同的成本,同时连接蜂窝系统的节点和基站的链路容量也是有限的。在这个更实际和一般的情况下,我们提出了修复带宽成本和每个节点的存储空间之间的基本权衡。特别有趣的工作点是最小存储以及带宽成本点在这个权衡曲线。我们为这些操作点提供了每个节点的相应带宽(成本)和存储空间的封闭式表达式。最后,我们提供了一个显式的最佳代码结构的最小存储再生点为一组给定的系统参数。
2021-05-05 cs.IT cs.NI math.IT
Network coding meets TCP
我们提出了一种机制,将网络编码到TCP的协议栈只有微小的变化,从而允许增量部署。在我们的方案中,源发送随机的线性组合的数据包目前在拥塞窗口。我们方案的核心是ACK的新解释-接收器承认每一个自由度(即,揭示一个新信息单元的线性组合),即使它没有立即揭示原始分组。这样的ACK实现了用于网络编码的类似TCP的滑动窗口方法。我们的计划有很好的属性,数据包丢失基本上是从拥塞控制算法掩盖。因此,我们的算法的反应,在一个平稳的方式丢包,从而在一个新的和有效的方法,拥塞控制在网络中涉及有损链路,如无线链路。我们的实验表明,我们的算法实现了更高的吞吐量相比,TCP在存在损耗的无线链路。我们还建立了我们的算法的合理性和公平性。
2008-09-29 cs.IT cs.NI math.IT
Cross-Layer Designs in Coded Wireless Fading Networks with Multicast
一个跨层的设计,以及最佳的资源分配框架制定的无线衰落网络,其中的节点被允许执行网络编码。目的是联合优化端到端传输层速率、网络编码设计变量、广播链路流、链路容量、平均功耗和短期功率分配策略。在路由范例中,节点只是转发数据包,跨层优化问题与网络编码是非凸的一般。然而,它被证明,与网络编码,对偶分解组播是最佳的,只要在每个无线链路的衰落是一个连续的随机变量。这有助于证明收敛的次梯度算法,它不仅承认分层架构的解释,但也最佳地集成网络编码的协议栈。对偶算法还与产生接近最优的网络设计变量的方案配对,即多播端到端速率、网络代码设计量、广播链路上的流量、链路容量和平均功耗。最后,异步次梯度方法,从而在物理层的双重更新,可以affordable执行一定的延迟相对于资源分配任务在上层。这个有吸引力的功能是由物理层子问题的复杂性,是一个适应的次梯度方法适合于网络控制。
2010-08-20 cs.NI math.OC
Network Coding Applications for 5G Millimeter-Wave Communications
毫米波段作为实现数据率和网络效率的重大改进的手段已经吸引了极大的兴趣。将毫米波段用于蜂窝通信的一个显著限制是,与微波波段相比,通信遭受高得多的路径损耗。毫米波链路也被证明变化迅速,导致设备和接入点之间的链路在视距、非视距和中断状态之间切换。我们建议使用随机线性网络编码,以克服在这样的毫米波系统中的个人通信链路的不可靠性。我们的系统包括通过几个接入点发送和接收网络编码的数据包的设备。对于下行链路通信,经由多个接入点向设备发送网络编码的分组。对于上行链路通信,接入点执行若干设备的分组的网络编码,然后将网络编码的分组发送到核心网络。我们将我们的方法与一种天真的方法进行比较,在这种方法中,非网络编码的数据包通过多个接入点(“转发”方法)进行传输。我们发现,网络编码的方法显着优于转发的方法。具体地,网络编码分别极大地提高了下行链路和上行链路通信的空中接口传输的效率和回程传输的效率。
2015-12-09 cs.IT cs.NI math.IT
Network Protection Codes: Providing Self-healing in Autonomic Networks Using Network Coding
在自主通信网络中,从链路故障中敏捷地恢复对于增加数据传输的鲁棒性、可访问性和可靠性是必不可少的。但是,必须使用最少的保护资源,同时使用简单的管理平面功能。最近,已经提出了网络编码作为一种解决方案,以不需要数据重路由、分组重传或故障定位的方式提供针对链路故障的敏捷且成本有效的网络自愈,从而导致简单的控制和管理平面。为了实现这一点,必须提供单独的路径来承载编码的分组,因此需要添加额外的链路,或者为此目的保留一些资源。在本文中,我们介绍了自主网络的自主自愈策略,以防止链路故障。这些策略是基于网络编码和减少容量,这是一种我们称之为网络保护码(NPC)的技术。在这些策略中,自主网络能够从影响网络操作的各种网络故障中提供自我修复。这些技术改善了服务并增强了自主通信的可靠性。网络保护代码的扩展,以提供自我愈合的多个链路故障在自治网络。我们提供了拟议战略的执行方面。我们提出的界限和网络保护代码的建设。最后,我们研究了二元域上这类码的构造。本文还开发了一个非线性规划公式来评估使用所提出的策略提供连接的成本。
2008-12-16 cs.IT cs.NI math.IT
Network Protection Design Using Network Coding
链路故障和节点故障是影响网络运行的两个常见的基本问题。保护通信网络免受此类故障的影响对于维持网络可靠性和性能至关重要。网络保护码(NPC)被提出来保护操作网络免受链路和节点故障的影响。此外,这种码的编码和解码操作在二进制和有限域上得到了很好的发展。寻找网络拓扑结构,实际场景,以及适用于NPC的图形限制是有趣的。在本文中,我们建立了网络保护设计的限制。我们研究了几个网络图,NPC可以使用网络编码部署。此外,我们构造了适合于网络保护码部署的具有最小边数的图。
2010-08-25 cs.IT cs.NI math.IT
Proportional Fair Coding for Wireless Mesh Networks
我们认为多跳无线网络承载单播流多个用户。每个流有一个指定的延迟期限,和有损无线链路建模为二进制对称信道(BSC)。由于链路上的传输时间(也称为通话时间)在流之间共享,因此增加一个流的通话时间的代价是减少共享同一链路的其他流可用的通话时间。我们推导出的联合分配流的空中通话时间和编码速率,实现成比例公平的吞吐量分配。这个效用优化问题是非凸的,本文的技术贡献之一是表明,比例公平效用优化,但可以分解成一系列的凸优化问题。这一系列凸问题的解决方案是唯一的解决方案,原来的非凸优化。令人惊讶的是,这个解决方案可以写在一个明确的形式,产生相当深入的比例公平联合空中时间/编码速率分配的性质。据我们所知,这是第一次,效用公平的联合分配的通话时间/编码速率进行了分析,也是第一次,效用公平延迟截止日期已被认为是。
2012-01-18 cs.IT cs.NI math.IT
Device-to-Device Networking Meets Cellular via Network Coding
利用移动设备之间的设备到设备(D2 D)连接有希望满足蜂窝链路上不断增加的吞吐量需求。具体地,当移动设备彼此非常接近并且对相同内容感兴趣时,诸如Wi-Fi直连的D2 D连接可以被机会性地用于构建协作(并且联合操作)蜂窝和D2 D联网系统。然而,理解、量化和利用网络编码在联合蜂窝和D2 D设置中用于协作移动设备的潜力是至关重要的。在本文中,我们考虑这个问题,并且(i)开发用于联合蜂窝和D2 D设置中的协作移动设备的网络编码框架,即NCMI,其中蜂窝和D2 D链路容量相同,以及(ii)表征所提出的网络编码框架的性能,其中我们使用分组完成时间,其是恢复所有分组的传输时隙的数量,作为性能指标。我们通过模拟展示了我们的网络编码框架的好处。
2017-12-08 cs.IT cs.NI math.IT
Protection against link errors and failures using network coding
我们提出了一个基于网络编码的方案,以保护多个双向单播连接对抗性的错误和失败的网络。该网络由一组双向主路径连接组成,这些连接承载未编码的流量。双向连接的端节点由一组共享保护路径连接,这些路径提供保护所需的冗余。在光网络领域中采用这种保护策略以从故障中恢复。在这项工作中,我们考虑的问题,同时保护对抗性的错误和失败。假设n_e条路径被无所不知的对手破坏。在我们提出的协议下,错误可以纠正在所有的端节点与4n_e保护路径。更一般地,如果存在n_e个对抗性错误和n_f个故障,则4n_e + 2n_f个保护路径是足够的。保护路径的数量仅取决于所保护的错误和故障的数量,而与单播连接的数量无关。
2010-08-31 cs.IT cs.NI math.IT
Distributed Topology Design for Network Coding Deployed Large-scale Sensor Networks
针对大规模传感器网络中多源组播流的分布式拓扑形成问题,提出了一种解决方案。提出的解决方案基于博弈论方法并结合网络编码。该算法的计算复杂性非常低,但对于网络编码部署的多源组播流,要找到最优拓扑结构是NP-难的。特别是,我们制定的分布式网络拓扑结构形成的问题作为一个网络形成游戏,考虑在网络中的节点作为球员,可以采取行动,使外向的链接。所提出的解决方案分解的原始游戏,由多个球员和组播流到独立的链路形成游戏,只有两个球员与单播流。我们还表明,该算法是保证确定至少一个稳定的拓扑结构。我们的仿真结果证实,所提出的解决方案的计算复杂性是足够低的实际部署在大规模的网络。
2019-07-22 cs.GT cs.NI eess.SP
Coding for Network Coding
我们考虑随机线性网络编码下的噪声网络通信。可能的错误机制包括节点或链路故障、节点的拜占庭行为或网络最小割的高估。基于Koetter和Kschischang的工作,我们引入了一个错误的概率模型。我们计算这个信道的容量,我们定义了一个纠错方案的基础上随机稀疏图和一个低复杂度的解码算法。通过优化的代码度配置文件,我们表明,这种结构实现了信道容量的复杂性,这是联合二次的编码信息比特的数量和亚对数的错误概率。
2007-11-26 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
Network Coding-Based Protection Strategy Against Node Failures
通信网络使用的巨大增长使得在部署可靠网络时对节点和链路故障的保护至关重要。为了防止由于节点故障而导致的数据丢失,提出了一种旨在抵御此类故障的网络保护策略。特别地,针对给定的网络,设计了一种针对任何单节点故障的保护策略,该网络具有一组在发送器和接收器之间的$n$不相交路径。网络编码和减少的容量部署在这个策略中,而不增加额外的工作路径,随时可用的连接路径。这种策略是基于对节点故障的保护作为对多个链路故障的保护。此外,编码和解码操作方面的预谋保护策略进行了演示。
2009-01-29 cs.CR cs.IT cs.NI
LINC: An In-Network Coding Approach to Tame Packet Loss in Hybrid Wireless-Fiber Backbones
MIT(麻省理工学院)
本文提出LINC系统,通过逐链路系统块编码在网络内部缓解混合无线-光纤骨干网的环境丢包,无需端主机配合,并优化编码参数,仿真显示其可将端到端延迟降低达18%。
2025-09-17 cs.IT cs.NI math.IT
ARQ for Network Coding
针对采用线性网络编码的通信网络,提出了一种新的编码和队列管理算法。该算法的特点是编码过程是真正在线的,而不是逐块的方法。该设置假设一个数据包擦除广播信道随机到达和充分的反馈,但所提出的方案是潜在的适用于更一般的有损网络与链路的反馈。该算法保证发送方的物理队列大小在自由度(也称为虚拟队列大小)上跟踪积压。引入了节点“看到”数据包的新概念。在这个想法,我们的算法可以被看作是一个自然的ARQ方案编码网络的扩展。我们的方法,被称为下降时看到的算法,与基线排队方法称为下降时解码。结果表明,我们的方法的预期队列大小是$O(\frac1{1-ρ})$,而不是$Ω(\frac1{(1-ρ)^2})$的基线方法,其中$ρ$是负载因子。
2008-02-13 cs.IT cs.NI math.IT
Channel Coding and Decoding in a Relay System Operated with Physical layer Network Coding
物理层网络编码(PNC)允许两个端节点同时向中继发送消息,可以显著提高无线双向中继信道(TWRC)的吞吐量。为了实现可靠的通信,信道编码可以应用于PNC之上。本文研究了逐链路信道编码PNC,其中在中继的关键过程是将从两个端节点接收的叠加的信道编码分组加上噪声Y3=X1+X2+W3变换为源分组的网络编码组合S1 XOR S2。这与传统的多址接入问题不同,传统的多址接入问题的目标是分别获得S1和S2。从Y3到(S1 XOR S2)的变换被称为数字解码网络编码过程(CNC),因为它涉及信道解码和网络编码操作。本文的贡献在于,在设计CNC时,我们应该首先(i)将Y3信道解码为叠加的源符号S1+S2,然后(ii)将S1+S2变换为网络编码分组(S1 XOR S2)。与先前提出的CNC策略相比,该策略减少了信道编码网络编码失配。然而,不明显的是,存在用于步骤(i)的有效解码器。本文的第二个贡献是提供一个明确的结构,这样的解码器的基础上使用的重复累积(RA)码。具体地说,我们重新设计了传统点对点信道中RA码的置信传播算法,以适应PNC多址信道的需要。仿真结果表明,我们的新方案优于以前提出的方案显着的BER没有增加复杂度。
2010-01-18 cs.IT cs.NI math.IT
Cross-Layer-Optimized Link Selection for Hologram Video Streaming over Millimeter Wave Networks
针对MC毫米波网络中全息视频流传输链路选择忽略内容特征与跨层协调导致性能次优的问题,提出跨层优化方案联合调整视频编码比特率、MCS与功率分配,有效降低端到端全息失真并提升PSNR。
2025-03-07 cs.NI eess.SP
Encoding of Network Protection Codes Against Link and Node Failures Over Finite Fields
链路故障和节点故障是影响网络运行的两个常见的基本问题。因此,通信网络的保护对于提高其可靠性、性能和操作至关重要。已经做了大量的研究工作,以防止链路和节点故障,并提供可靠的解决方案的基础上预定义的规定或动态恢复的域。在本文中,我们开发的网络保护策略,防止多个链路故障,使用网络编码和联合容量。在这些策略中,源节点对其传输的数据应用网络编码,以提供用于在接收方节点处恢复的备份副本。这样的技术可以应用于光网络、IP网络和网状网络。在有限域上定义了保护码的编码运算。此外,在$t$链路故障的情况下,通信网络的归一化容量由$(n-t)/n$给出。此外,上的最小所需的字段大小的界限推导。
2009-05-12 cs.CR cs.IT cs.NI
Adversarial Models and Resilient Schemes for Network Coding
在最近的一篇论文中,Jaggi等人(INFOCOM 2007)提出了一种分布式多项式时间速率最优网络编码方案,该方案适用于拜占庭故障。我们重新审视了他们的对抗模型,并用三个可以说是现实的模型来增强它们。在每个模型中,我们提出了一个分布式的计划,证明了模型的有用性。特别地,所有的方案获得最优速率$C-z$,其中$C$是网络容量,并且$z$是对手控制的链路数量的界限。
2008-02-06 cs.DC cs.IT cs.NI
Further Results on Coding for Reliable Communication over Packet Networks
在“On Coding for Reliable Communication over Packet Networks”(Lun,Medard和Effros,Proc.42nd Annu. Allerton Conf.Communication,Control,and Computing,2004),提出了一种用于有损有线或无线分组网络上的单播或多播的容量实现编码方案。我们扩展该文件的结果在两个方面:首先,我们扩展的网络模型,允许接收到的数据包的链路上到达根据任何过程的平均速率,而不是假设的泊松流量与i.i.d.以前的损失。第二,在具有i.i.d.损失,我们得出错误指数,量化的速率,错误的概率随编码延迟衰减。
2005-08-08 cs.IT cs.NI math.IT
Protection Schemes for Two Link Failures in Optical Networks
在本文中,我们开发的网络保护方案,以防止两个链路故障的光网络。这项工作背后的动机是这样一个事实,即在光网络中的所有可用链路的大多数遭受单链路和双链路故障。在所提出的网络保护方案,NPS 2-I和NPS 2-II,我们部署网络编码和减少的工作路径上的容量,以提供备份保护路径。此外,我们证明了所提出的方案的编码和解码方面。
2008-11-11 cs.IT cs.NI math.IT
The Price of Anarchy (POA) of network coding and routing based on average pricing mechanism
拥挤收费是一种有效的网络资源分配方法。与以往使用仿射边际成本(AMC)定价不同,我们重点研究了用户基于平均成本共享(ACS)定价机制进行价格预期时共享单个链路的网络编码和路由流之间的博弈。我们描述了最坏情况下的效率界限的游戏相比,最佳的,即,无政府无政府代价(POA),仅使用路由时,其下限为50%。当同时应用网络编码和路由时,POA可以低至4/9。因此,在ACS下,网络编码不能显著提高POA。此外,为了更有效地利用有限的资源,这表明共享用户有更高的倾向于选择网络编码。
2011-10-19 cs.GT cs.IT cs.NI
Content-Aware Network Coding over Device-to-Device Networks
考虑向彼此邻近的一组协作移动设备广播公共内容的场景。该组中的设备可能由于无线广播链路上的分组丢失而从源接收部分内容。我们进一步认为,分组丢失对于不同的设备是不同的。然后,由于设备之间通过利用设备到设备(D2D)连接的协作,可以恢复每个设备处的剩余丢失内容。在此上下文中,可以保证在每个设备处完全获取公共内容的最小时间量被称为“完成时间”。它已被证明,即时解码网络编码(IDNC)减少了完成时间相比,没有网络编码在这种情况下。然而,对于诸如视频流的应用,并非所有分组都具有相同的重要性,并且并非所有设备都对相同质量的内容感兴趣。这个问题是更有趣的,当额外的,但现实的约束,如严格的最后期限,带宽,或有限的能源添加到问题的制定。我们断言,在这样的情况下,直接应用IDNC产生的内容质量和完成时间方面的性能差。在本文中,我们提出了一种新的内容和丢失感知的IDNC计划,提高内容质量和网络编码的机会,共同考虑到每个数据包的重要性,对所需的服务质量(QoS),以及在D2D链路的信道损耗。我们提出的内容和丢失感知的IDNC(i)最大限度地提高质量的完成时间约束下,(ii)最小化的质量约束下的完成时间。我们通过模拟展示了内容和丢失感知IDNC的好处。
2016-03-01 cs.IT cs.NI math.IT
Rethinking the Intercept Probability of Random Linear Network Coding
这封信考虑了一个网络,包括一个发射机,它采用随机线性网络编码来编码消息,一个合法的接收机,它可以恢复消息,如果它收集了足够数量的线性无关的编码分组,和窃听器。推导出窃听者截获足够的编码数据包以恢复消息的概率的封闭形式表达式。研究了带反馈和不带反馈的传输。在此基础上,提出了在时延和可靠性约束下最小化拦截概率的优化模型。结果验证了所提出的分析和量化的保密增益提供的反馈链路从合法的接收器。
2015-08-14 cs.CR cs.IT cs.NI
SNEED: Enhancing Network Security Services Using Network Coding and Joint Capacity
传统的网络安全协议主要依赖于开发加密方案和使用生物特征识别方法。这些导致了几个网络安全协议是牢不可破的基础上解决难以处理的数学问题,如因式分解大整数。在本文中,安全的网络采用编码和解码(SNEED)的发展,以减轻单链路和多链路攻击。网络编码和工作路径之间的共享容量用于提供针对网络攻击者和窃听者的数据保护和数据完整性。SNEED可用于点播电视、卫星通信和多媒体安全等各种应用。最后,它表明,SNEED可以很容易地实现在两个核心节点(路由器或交换机)之间的企业网络中有k个边缘不相交的路径。
2010-12-23 cs.CR cs.IT cs.NI
Efficient Wireless Security Through Jamming, Coding and Routing
最近有大量的文献介绍了如何通过协作干扰等技术在无线网络的物理层帮助单个发射机和接收机之间进行安全通信。在本文中,我们考虑如何将这些单跳物理层安全技术可以扩展到多跳无线网络,并展示如何增强物理层安全技术与更高层的网络机制,如编码和路由。具体而言,我们考虑的安全最小能量路由问题,其中的目标是计算两个网络节点之间的最小能量路径的约束下的端到端的通信保密性和有效吞吐量的路径,这个问题被表述为一个有约束的优化的传输功率和链路选择,这是被证明是NP-难的。然而,我们表明,有效的算法存在计算精确和近似的解决方案的问题。特别是,我们开发了一个精确的解决方案的伪多项式的复杂性,以及多项式复杂性的ε-最佳近似。仿真结果还提供了我们的算法的效用,并量化其节能相比,(标准)安全无关的最小能量路由和物理层安全的组合。在模拟场景中,我们观察到,通过联合优化链路选择在网络层和合作干扰在物理层,我们的算法减少了一半的网络能耗。
2013-04-09 cs.CR cs.IT cs.NI
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