PSA: The Packet Scheduling Algorithm for Wireless Sensor Networks
无线传感器网络中造成能量浪费的主要原因是数据包碰撞。因此,引入分组调度算法来解决这个问题。在实时无线传感器网络中,一些数据包调度算法也会影响和延迟数据的传输。本文提出了一种分组调度算法(PSA),以减少MAC层的分组拥塞,从而减少系统中的整体分组冲突,并采用数学方法将PSA与简单的CSMA/CA等方法进行了比较。我们的PSA的性能优于标准(CSMA/CA)。PSA产生比其他算法更好的吞吐量。另一方面,PSA的平均延迟高于以前的作品。然而,PSA比所有算法更好地利用信道。
2011-10-07 cs.NI
Co-Designing Multi-Packet Reception, Network Coding, and MAC Using a Simple Predictive Model
我们设计了一种跨层的方法来优化多包接收和网络编码的联合使用,以缓解拥塞。我们构建了一个模型的802.11 MAC的行为,并将其应用到几个关键的规范拓扑组件和它们的扩展到任何数量的节点。从这个模型得到的结果匹配现有的实验结果,这是路由和机会网络编码,保真度。使用这个模型,我们表明,公平分配的MAC可以严重影响性能,因此,我们设计了一个新的MAC,不仅大大提高了吞吐量相对于当前的802.11 MAC,但也提供了公平的信息流,而不是节点。我们表明,网络编码,多数据包接收,我们的新MAC协议的适当组合实现了超加性的吞吐量增益高达6.3倍的路由单独使用的标准802.11 MAC。最后,我们扩展了模型,分析我们的新MAC的节点数量增加的渐近行为。
2011-01-30 cs.NI
Enhancing End-to-End Determinism and Reliability in 6TiSCH networks with disjoint leaf-based MPLS-like tunnels
针对6TiSCH工业物联网难以同时保证可靠交付与确定性延迟的问题,提出融合PRE多父路由、leafNode MPLS隧道和BDPC的跨层方案,使截止期内交付率提升2.04倍、网络寿命延长1.5倍。
2023-08-18 cs.NI
Energy-Aware Random Access Networks: Connection-Based versus Packet-Based
针对能量感知M2M随机接入网络最优能效表征与对比的难题,研究了基于连接和基于分组的两类Aloha方案的能效极限,推导并优化生存期吞吐量,明确了连接建立的有利判定标准。
2024-06-21 cs.NI
Relative Rate Reduction Based Control with Adjustable Congestion Level
在未来的互联网中,有可能改变拥塞控制的元素,以消除由基于分组丢失事件的当前控制机制引起的抖动和批量丢失。我们调查的基本问题,调整发送速率,以实现最佳利用率的高度可变的带宽的网络路径,使用准确的数据包速率信息。这是通过利用在接收器处测量的分组速率的函数连续地控制发送速率来完成的。我们提出的相对损失的发送方和接收方之间的数据包速率(相对速率降低,RRR)作为一个新的准确和连续的衡量拥塞的网络路径,取代不稳定波动的数据包丢失。我们证明,选择各种RRR为基础的反馈功能,达到最佳的可调拥塞水平。该方法保证了竞争流的公平带宽共享。最后,我们提出了测试床实验来证明该算法的性能。
2017-07-22 cs.NI
In Order Packet Delivery in Instantly Decodable Network Coded Systems over Wireless Broadcast
在本文中,我们研究了在无线广播网络的即时解码网络编码系统中的按顺序分组传输。我们感兴趣的应用程序,其中成功交付的数据包取决于正确接收这个数据包和所有它的前面的数据包。我们制定的问题,最小化未交付的数据包的数量,所有接收器在所有的传输,直到完成作为一个随机最短路径(SSP)的问题。虽然使用SSP找到最佳的数据包选择策略是计算复杂的,它使我们能够系统地利用问题的结构,并制定有效的数据包选择策略,可以减少所有接收器的未交付数据包的数量,直到完成的指导方针。根据这些准则,我们设计了一个简单的启发式数据包选择算法。仿真结果表明,我们提出的算法提供了更快的数据包传输到接收器相比,现有的算法在文献中。
2014-09-23 cs.NI
Long Tail Behavior of Queue Lengths in Broadband Networks: Tsallis Entropy Framework
提出了一种基于Tsallis熵的最大熵框架来描述宽带网络中队列长度的长尾行为。以数据包数表示的队列长度表达式涉及Hurwitz-zeta函数。当Tsallis熵中的熵参数q小于1时,包的分布产生幂律行为。在q趋于1的极限下,Tsallis熵的表达式由于Shannon而简化为1,恢复了M/M/1排队系统的已知结果. Tsallis熵参数q与Hurst参数H(自相似性度量)之间的关系被假定。给出了一种基于牛顿-拉夫逊法计算拉格朗日参数b的数值方法。流量强度r和拉格朗日的参数b之间的各种关系进行检查使用的数据产生的平均数的数据包从存储模型由于诺罗斯。发现对于不同的熵参数q值,最佳拟合对应于r是b中的衰减指数和幂指数的线性组合。导出了排队长度超过某一值的概率的显式表达式,并证明了当q小于1时,排队长度超过某一值的概率渐近服从幂律。当参数r变化时,系统利用率显示出有趣的行为。当r值较小时,它的值比M/M/1系统的值低,而当r值较大时,情况相反。
2011-01-12 cs.NI
Formal Abstractions for Packet Scheduling
Cornell University(康奈尔大学);Open University(开放大学);University of Amsterdam(阿姆斯特丹大学)
本文从编程语言视角形式化PIFO树的语法与语义,提出跨拓扑编译算法及软件模拟器,以优化和实现可编程分组调度。
2026-09-21 cs.NI
MAC Centered Cooperation - Synergistic Design of Network Coding, Multi-Packet Reception, and Improved Fairness to Increase Network Throughput
我们设计了一个跨层的方法,以帮助开发一个合作的解决方案,使用多包接收(MPR),网络编码(NC),和介质访问(MAC)。我们构建了IEEE 802.11 MAC协议的行为模型,并将其应用于关键的小规范拓扑组件和它们的较大的对应物。从这个模型得到的结果与可用的实验结果与保真度相匹配。使用这个模型,我们表明,公平分配的IEEE 802.11 MAC可以显着阻碍性能,因此,我们设计了一个新的MAC,不仅大大提高了吞吐量,但提供公平的信息流,而不是节点。我们表明,NC,MPR,和我们的新MAC之间的合作实现了超加性增益高达6.3倍的路由与标准IEEE 802.11 MAC。此外,我们扩展的模型来分析我们的MAC的渐近和吞吐量行为的节点数量的增加或MPR能力仅限于一个单一的节点。最后,我们表明,虽然网络性能降低了大量的不对称或有限的MPR实施到一个中心节点,有一些重要的实际情况下,即使在这些条件下,MPR,NC,以及它们的组合提供显着的收益。
2011-07-19 cs.NI
Ensuring QOS Guarantees in a Hybrid OCS/OBS Network
边缘节点的突发汇聚是光突发交换网络的关键技术之一,它直接影响到网络的流量特性和丢包率。本文提出了一种支持QoS的光突发组装技术,该技术能够根据业务量的增减自动调整阈值,减少业务突发,并生成相应的突发数据包(BDP)和突发控制包(BCP)。除了突发聚合技术之外,还描述了通过恢复方法的分组恢复技术。由于物理光链路故障而导致的数据分组丢失目前不包括在QoS描述中。这种链路故障也是一个严重的问题,它降低了发射机节点的数据吞吐量。从这种链路故障中恢复数据的机制对于保证每个用户所需的QoS至关重要。因此,本文还将讨论一个具体的协议,以减少分组丢失,利用光电路交换(OCS)和光突发交换(OBS)技术的特点。
2012-04-06 cs.NI
BAROC: Concealing Packet Losses in LSNs with Bimodal Behavior Awareness for Livecast Ingestion
针对LSN直播摄取中卫星重分配导致的突发丢包问题,提出BAROC框架,结合MTP-Informer与双峰行为感知,联合优化编码与恢复参数,显著提升视频质量。
2025-04-22 cs.MM cs.NI
In-Network Artificial Computing Enhanced Light Model-Switching for Emergency Communications Networks
School of Telecommunications Engineering, Xidian University(西安电子科技大学通信工程学院)
本文提出了一种轻量级网络内人工计算框架,通过在共享执行框架中驻留多个二进制神经网络模型,实现高效的模型切换,从而在动态需求和运行约束下提升应急通信网络的实时处理能力。
2026-05-11 cs.NI
Analysis of LTE/5G Network Performance Parameters in Smartphone Use Cases: A Study of Packet Loss, Delay, and Slice Types
Al-Balqa Applied University(阿尔巴拉克应用大学)
本研究针对LTE/5G网络丢包与时延优化问题,分析九种元启发式算法在三类网络切片中的性能,得出WOA整体表现最优的结论,为网络性能评估优化提供量化框架。
2025-10-05 cs.NI
Congestion Control using FEC for Conversational Multimedia Communication
在本文中,我们提出了一种新的速率控制算法的会话多媒体流。在我们的方法中,随着实时传输协议(RTP)的媒体数据包,我们建议发送冗余数据包探测可用带宽。这些冗余分组是前向纠错(FEC)编码的RTP分组。一个简单的解释是,如果没有丢失发生,发送方可以增加发送速率以包括FEC比特率,并且在由于拥塞而丢失的情况下,冗余分组有助于恢复丢失的分组。我们还表明,通过改变FEC比特率,发送方能够保守或积极地探测可用带宽。我们评估我们的FEC为基础的速率自适应(FBRA)算法在网络模拟器和在现实世界中,并比较它与其他拥塞控制算法。
2013-10-06 cs.MM cs.NI
GRACE: Loss-Resilient Real-Time Video Communication Using Data-Scalable Autoencoder
在许多实时的【形】视频应用中,我们看到越来越多的需求(特别是在长延迟和动态带宽中)允许客户端在接收到其数据包的任何(非空)子集后对每个帧进行解码,并提高每个新数据包的质量。我们称之为数据可扩展交付。不幸的是,现有技术(例如,FEC、RS和喷泉码)都有不足之处:它们需要传递最小数量的数据包来解码帧,和/或在预期数据包丢失时用冗余填充视频数据,如果没有数据包丢失,这会损害视频质量。这项工作探索了一种新的方法,灵感来自神经网络自动编码器的最新进展,使数据可扩展的交付成为可能。我们提出了格雷斯,一个具体的数据可伸缩的实时的【形】视频系统。在相同的视频编码下,当没有数据包丢失时,Grace的质量略低于没有冗余的传统编解码器,但随着每个丢失的数据包,其质量下降的幅度比现有的解决方案要小得多,允许客户端在帧延迟和视频质量之间灵活地进行权衡。Grace有两个贡献:(1)它训练新的自定义自动编码器,以平衡压缩效率和弹性,防止各种数据包丢失;(2)它使用一种新的传输方案,将自动编码器编码的帧作为可单独解码的数据包传输。我们在真实的网络痕迹和视频上测试了Grace(以及传统的丢失恢复方案和编解码器),结果表明,虽然Grace的压缩效率略低于经过大量工程设计的视频编解码器,但它显著降低了尾部视频帧延迟(在第95百分位数时降低了2 $\times$),视频质量略有降低
2022-10-29 cs.MM cs.NI
Whack-a-Mole: Deterministic Packet Spraying Across Multiple Network Paths
BitRipple, Inc.(BitRipple公司);Boston University(波士顿大学)
Whack-a-Mole 是一种确定性多路径数据包喷洒算法,通过位反转计数器和离散路径分配实现 O(log m) 差异界限,并快速响应拥塞反馈,从而降低集体完成时间并提升 GPU 利用率。
2025-09-23 cs.DC cs.NI
On the Prospects of Chaos Aware Traffic Modeling
研究了TCP拥塞避免机制的混沌特性。分析的重点是在确定性TCP/IP网络中出现的复杂行为的起源。从交通建模的角度来看,产生混乱的机制的理解是必不可少的,因为目前的模型无法应付这种现象。利用混沌理论的基本工具,揭示了混沌动力学的主要特征。通过简单的符号描述研究了丢包事件的动力学。示出了拥塞窗口相空间的胞状结构。这意味着大时间尺度的周期性行为。短时间尺度下的混沌行为和较大时间的周期性使得有必要开发兼顾两者的模型。因此,一个简单的模型,描述了拥塞窗口动态根据流体方程,但单独处理的丢包事件。该模型可以再现在现实的数据包级仿真中观察到的基本功能。
2002-08-26 cond-mat.dis-nn cs.NI nlin.CD
Minimum-Cost Multicast over Coded Packet Networks
我们考虑的问题,建立最小成本的多播连接编码的分组网络,即分组网络的传出数据包的内容是任意的,因果函数的接收数据包的内容。我们认为有线和无线分组网络以及静态多播(其中的多播组的成员保持不变的连接的持续时间)和动态多播(其中的多播组的成员随时间变化,与节点加入和离开组)。对于静态多播,我们减少了问题的多项式时间可解的优化问题,我们提出了分散的算法来解决it.These算法,再加上现有的分散计划构建网络代码,产生一个完全分散的方法来实现最小成本的多播。相比之下,建立最小成本的静态组播连接路由分组网络是一个非常困难的问题,即使使用集中式计算,除了在单播和广播连接的特殊情况下。对于动态组播,我们减少了问题的动态规划问题,并应用动态规划的理论,建议如何解决它。
2006-01-31 cs.IT cs.NI math.IT