SRP-MS: A New Routing Protocol for Delay Tolerant Wireless Sensor Networks
由于节点之间良好的负载均衡，汇点移动性变得越来越流行，并最终导致延长的网络寿命和吞吐量。一个主要的挑战是提供可靠的和能源效率的操作是考虑到不同的流动性模式的汇。本文研究了通过控制移动节点在不同运动轨迹上的移动来最大化时延容忍无线传感器网络的生存时间。在现有的稳定选举协议的基础上，通过无簇化和引入汇聚节点移动性，提出了一种基于MS的方形路由协议（SRP-MS）。
2013-03-26 cs.NI
Orion Routing Protocol for Delay-Tolerant Networks
在本文中，我们解决了延迟容忍网络中的有效路由问题。我们提出了一种名为ORION的新路由协议。在ORION中，只有一个数据包的副本保存在网络中，并逐个联系地向目的地传输。ORION路由协议的目标是双重的：一方面，它提高了网络中的交付率，其中端到端路径不一定存在，另一方面，它最小化路由延迟和网络开销，以实现更好的性能。在ORION中，节点通过对新接触的实际和统计估计来了解它们的邻居。ORION利用自回归移动平均（ARMA）随机过程进行最佳联系预测，并利用地理坐标进行最佳贪婪数据包转发。仿真结果表明，ORION优于其他现有的DTN路由协议，如PRoPHET的端到端延迟，分组投递率，跳数和第一个数据包到达。
2012-05-10 cs.NI
The heterogeneity of inter-contact time distributions: its importance for routing in delay tolerant networks
在延迟容忍网络（DTNs）中路由的先前工作通常假设每对节点共享相同的接触时间分布。本文的主要论点是，研究人员还应该考虑异质的接触时间分布。我们证明了这种异质性的存在下，经常使用的达特茅斯Wi-Fi数据集。我们还表明，DTN路由可以受益于知道这些分布。我们首先介绍了一个新的随机模型，专注于所有对节点之间的接触时间分布，我们验证真实的连接模式。然后，我们分析得出的平均传递时间为一束信息穿越网络简单的单副本路由方案。其目的是研究异质接触时间分布的理论影响。最后，我们表明，我们可以利用这种用户多样性，以提高路由性能。
2007-01-05 cs.NI
Toward Fault-Tolerant Deadlock-Free Routing in HyperSurface-Embedded Controller Networks
HyperSurfaces（HSF）由结构可重构的超表面组成，其电磁特性可以通过软件接口使用嵌入式小型化控制器网络来改变。与HSF控制器，互连在一个不规则的，近曼哈顿的几何形状，我们提出了一个强大的，确定性的容错（FT），死锁和活锁的路由协议，故障包含在一组脱节的矩形区域称为故障块。提出的FT协议可以支持无限数量的故障节点，只要故障块外的节点连接。仿真结果表明，所提出的FT协议在各种故障节点分布情况下的有效性。
2020-11-09 cs.NI
Routing heterogeneous traffic in delay tolerant satellite networks
延迟容忍网络（DTN）是一种在卫星网络中提供高效的存储-携带-转发数据传输的新体系结构。由于这些网络依赖于预定的联系计划，因此可以使用联系图路由（CGR）算法来优化路由和数据传输性能。然而，尽管已经对CGR进行了各种改进，但是还没有提出对具有不同服务质量要求的业务进行优先级排序的重要建议。在这项工作中，我们提出了适应CGR，允许性能提高时，发送流量与不同的延迟约束，并开发一个线性规划优化模型，作为性能上限。所提出的方案的仿真结果是有前途的，并打开辩论的其他方式来提高性能，同时满足异构流量的特殊需求。
2022-09-13 cs.NI
Routing in Delay-Tolerant Networks under Uncertain Contact Plans
延迟容忍网络（DTN）支持在频繁中断和高延迟的网络中进行存储-携带-转发数据传输。现有的分类区分预定和概率DTN，具体的路由解决方案已经开发。在本文中，我们发现了一个差距之间的不确定的接触计划可以利用，以提高数据传输在许多实际情况下所描述的概率时间表先验。不确定联系计划下的路由（RUCoP）接下来被公式化为多副本马尔可夫决策过程，然后被导出到本地知识（L-RUCoP）和联系图路由扩展（CGR-UCoP），其可以在现有DTN协议栈中实现。RUCoP及其衍生物进行评估，在第一次广泛的模拟基准DTN下不确定的接触计划，包括随机和现实的情况。结果表明，RUCoP和L-RUCoP接近理想的交付率的oracle，而CGR-UCoP提高了国家的最先进的DTN路由方案交付率高达25%。
2021-08-16 cs.NI
A Research Platform for Real-World Evaluation of Routing Schemes in Delay Tolerant Social Networks
在过去十年中，诸如Twitter和Facebook的在线社交网络（OSN）蓬勃发展，并经历了超过10亿用户的快速增长。一个主要的发展将是利用OSN的特性来评估研究界在现实世界场景中开发的许多路由方案的有效性。在这个演示中，我们展示了AlleyOop Social，这是一个安全的延迟容忍网络研究平台，可以作为iOS设备的真实移动社交网络应用程序。AlleyOop Social允许用户使用蓝牙、点对点WiFi和基础设施WiFi在间歇性网络中进行交互、发布消息和发现其他共享共同兴趣的人。该研究平台作为一个覆盖应用程序的安全路由方案（SOS）的中间件，它允许不同的路由方案，可以很容易地实现，减轻安全和连接建立的负担。
2017-03-26 cs.NI
NeuraLunaDTNet: Feedforward Neural Network-Based Routing Protocol for Delay-Tolerant Lunar Communication Networks
School of Computer Science, The University of Nottingham（诺丁汉大学计算机科学学院）
针对月球DTN通信中的高延迟、路由难预测和中断问题，本文提出NeuraLunaDTNet，利用前馈神经网络在动态时空图中学习接触计划以增强PRoPHET路由效率。
2024-04-07 cs.AI cs.NI
Applicability of overlay non-delay tolerant position-based protocols in highways and urban environments for vanet
车载自组织网络是一种新型的无线自组织网络。车对车（V2V）通信是为道路上的驾驶员和乘客提供一定程度的安全性和便利性的主要通信模式之一。在这样的环境中，由于车辆的高度动态性质，网络拓扑结构频繁变化，路由数据分组是具有挑战性的。因此，在VANESCO中的路由需要有效的协议，保证车辆之间的消息传输。已经提出或增强了许多路由协议和算法来解决上述问题。已经开发了许多基于位置的路由协议，用于路由已经被识别为适合于VANESTO的消息。这项工作探讨了选择单播非延迟容忍覆盖基于位置的路由协议的性能。在两种不同的情况下，在公路和城市环境中进行了评估。所使用的评估指标是分组传递率（PDR）、空隙问题发生率（VPO）和平均跳数（AHC）。
2021-05-07 cs.NI
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
Storage Aware Routing for Generalized Delay Tolerant Networks
本文提出了一种新的存储感知路由（STAR）协议，旨在提供一个通用的网络解决方案，在广泛的有线和无线使用场景。STAR使路由策略能够从连接良好的有线网络无缝适应断开连接的无线网络。STAR使用由短期和长期路由成本以及下游路由器上的存储可用性组成的二维路由度量来做出存储或转发路由决策。临时网络内存储优于沿着比平均速度慢的路径转发，并且当比平均速度快的路由可用时，鼓励机会主义传输。基于ns2的仿真结果表明，STAR实现$40-50\%$更高的吞吐量相比，OLSR在移动车辆和DTN的情况下，$12-20\%$比OLSR在静态网格的情况下。在ORBIT测试平台上对STAR协议进行了实验评估，验证了协议实现的有效性，并在无线网状网络中与OLSR相比，其峰值吞吐量提高了25%。
2021-05-15 cs.NI
Opportunistic Delay Tolerant Routing for LED Wristbands in Music Events
本文使用ONE模拟器评估了Spray & Focus和PRoPHETv2两种DTN路由协议在音乐活动LED腕带照明信息传播中的表现，发现两者在活动时长和观众密度下各有优势。
2024-06-04 cs.NI
Routing Heterogeneous Traffic in Delay-Tolerant Satellite Networks
本研究针对延迟容忍卫星网络中现有CGR算法缺乏差异化QoS流量优先级支持的问题，对CGR进行适配改进并提出整数线性规划上界模型，仿真验证其可在满足时延约束的同时提升交付率与能效。
2023-05-07 cs.NI
Network Coding for Delay Tolerant Networks with Byzantine Adversaries
本文已被作者撤回
2010-02-23 cs.NI
SubwayMeshDTN: Exploring Opportunistic Delay Tolerant Routing Protocols when Disseminating Emergency Alerts on a Smart City Subway Network
该研究针对纽约地铁地下通信问题，测试Epidemic、MaxProp两种DTN路由协议在Wi-Fi和蓝牙拓扑下的性能，发现手风琴效应占主导，最优协议配置存在差异。
2024-05-13 cs.NI
Delay-Tolerant Networking for Tsunami Evacuation on the Small Island of Hachijojima: A Study of Epidemic and Prophet Routing
The University of Nottingham（诺丁汉大学）
研究通过评估流行病路由和先知路由在哈切岛 tsunami 撤离场景中的性能，探讨如何利用移动设备建立延迟容忍网络以应对通信基础设施受损的情况。
2025-12-31 cs.NI
A Reliable and Fault Tolerant Routing for Optical WDM Networks
在光WDM网络中，由于每条光路都可以承载大量的业务，因此故障可能会严重损害最终用户的应用。因此，容错成为这些网络上的一个重要问题。在正常运行时承载业务的光路称为主路，在故障时业务将在备用路径上重新路由。在本文中，我们提出了设计一个可靠的和容错的路由算法，建立主，备路径。为了建立主路径，该算法使用负载均衡，其中基于链路的当前负载来估计链路成本度量。在备用路径设置中，源通过从目的地接收的反馈来计算阻塞概率，方法是沿着现有路径发送一小部分探测数据包。然后选择具有最低阻塞概率的最佳光路。仿真结果表明，可靠的容错路由算法降低了阻塞概率和延迟，同时增加了吞吐量和信道利用率。
2009-12-03 cs.NI
A Little Prediction Goes a Long Way: Routing in Semi-Deterministic Delay Tolerant Networks
在间歇连接的移动网络中实现延迟容量仍然是一个很大程度上悬而未决的问题，最先进的路由方案通常集中在延迟或容量上。我们展示了高吞吐量和所需延迟约束的路由的可行性，与REAPER（可靠，高效和预测路由），一个完全分布式的收敛播路由框架，共同优化路径长度和路径延迟。一个关键的想法，有效的实例化的收割机是利用移动模式的可预测性，在一个半确定性的模型，适当地捕捉几个车辆和人类的相互接触模式。因此，数据包的路由使用的路径是联合最佳的在他们的到达时间，在现有的DTN协议，使用时间平均度量路由。REAPER还能根据移动模式的变化进行自我稳定。基于仿真的评估证实，在超轻到重流量的范围内，REAPER实现了高达135%和200%的吞吐量和高达250%和1666%的能源效率比最先进的单副本协议MEED-DVR和PROPHET，优化了一个单一的度量，具体地说，预期的延迟和路径概率分别。
2014-01-22 cs.NI
A-FC: An Activity-Based Delay Tolerant Routing Protocol for Improving Future School Campus Emergency Communications
University of Nottingham（诺丁汉大学）
A-FC协议通过利用活跃的工作人员节点，提高校园应急通信的可靠性与效率，实现高消息交付率和低延迟的备份通信解决方案。
2026-01-01 cs.NI
Fault-Tolerant Real-Time Streaming with FEC thanks to Capillary Multi-Path Routing
离线分组流中的擦除弹性FEC码依赖于时间分集。这需要在接收器处不受限制的缓冲时间。在实时的【形】流中，回放缓冲时间必须非常短。路径分集是一种正交策略。然而，大量的长路径增加了底层链路的数量，并连续地增加了整体链路故障率。这可能增加用于对抗链路故障的冗余FEC分组的总体需求。我们介绍的冗余总体要求（ROR）度量，路由系数指定的FEC数据包的总数所需的补偿所有底层链路故障。提出了一种逐层构造稳定多样的多路径布线模式的毛细布线算法。通过测量数百个网络样本上的十几个路由层的ROR系数，我们表明，所需的FEC数据包的数量大幅减少时，毛细管路由构造算法的路径多样性增加。
2006-07-17 cs.MM cs.NI
MPAR: A Movement Pattern-Aware Optimal Routing for Social Delay Tolerant Networks
社交延迟容忍网络是由具有社交特性的移动设备组成的一种特殊的延迟容忍网络。现有路由算法的研究成果往往对每个中继节点的可用收益进行单独评估，无法从全局角度实现路由算法的全局最优性能。在本文中，我们提出了一个运动模式感知最优路由（MPAR）的SDTN，通过选择最佳的中继节点设置为每个消息，这最终基于运行一个搜索算法的超立方体的解决方案空间。具体地，可以从节点的移动记录中提取一组节点的移动模式。然后得到中继节点集合和目的节点的共同访问位置集合，通过该集合可以进一步评估中继节点集合的共同交付概率。在寻找最优中继节点集的过程中，采用了局部搜索和禁忌搜索两种策略，并证明了基于禁忌搜索的Tabu-MPAR路由算法能够引导中继节点集向最优中继节点集演化.我们演示了如何通过大量的模拟，合成SDTN移动模型的基础上，MPAR算法显着优于以前的。
2017-06-21 cs.IT cs.NI math.IT
Dynamical Jumping Real-Time Fault-Tolerant Routing Protocol for Wireless Sensor Networks
在时间关键的无线传感器网络（WSN）应用中，通常需要高度的可靠性。提出了一种动态跳变实时的【形】容错路由协议（DMRF）。每个节点利用数据包的剩余传输时间和转发候选节点集的状态来动态选择下一跳。一旦节点发生故障、网络拥塞或出现空洞区域，传输模式将切换到跳跃传输模式，这样可以减少传输时延，保证数据包在规定的时限内发送到目的节点。通过反馈机制，各节点动态调整跳变概率，提高传输成功率。仿真结果表明，DMRF不仅能有效地降低失效节点、拥塞和空洞区域的影响，而且能获得更高的传输成功率、更小的传输延迟和更少的控制包数量。
2010-04-14 cs.DC cs.NI
Performance Evaluation of Delay Tolerant Network in Heterogeneous Highly Dense Mobile Environment
容迟网络（DTN）是一种机会网络，每个节点都在寻找最佳时机将被称为包的消息发送到目的地。DTN实现了一个存储转发消息交换系统，它只需要在传输层之上引入另一个称为捆绑层的新协议层。束层负责在源节点和目的节点之间存储和转发称为束的消息段中的整个消息。本文评估了异构高密度移动节点环境下的延迟容忍网络层的性能。通过引入动态密集的移动节点网络，借助固定的有线节点和基站节点构建异构网络。移动节点被分配有连续的移动性。建议使用三个参数$Δ$、$Θ$和$λ$来关联使用严格模拟获得的结果。结果表明，在一定的门限值后，移动节点的密集特征并不能掩盖延迟容忍网络数据包的延迟原因。此外，移动节点数量和文件传输连接数量的增加很少改变延迟容忍网络的整体性能。
2013-02-24 cs.NI
CARL-DTN: Context Adaptive Reinforcement Learning based Routing Algorithm in Delay Tolerant Network
Wolkite University（沃尔凯特大学）；Wollo University（沃洛大学）
延迟/中断容忍网络（DTN）一词的发明是为了描述和涵盖所有类型的长延迟，断开，间歇连接的网络，其中可能会遇到移动性和中断或预定的联系。这种环境的特征在于频繁的网络划分、间歇的连接、大的或可变的延迟、不对称的数据率和低的传输可靠性。在DTN中已经开发了路由协议。然而，这些路由算法是基于特定假设设计的。该假设使得现有算法适合于特定的环境场景。不同的路由算法使用不同的中继节点选择标准来选择复制节点。过于频繁地转发消息会导致过多的数据包丢失以及较大的缓冲区和网络开销。另一方面，较不频繁的传输导致较低的传输比。在DTN中，存在传递率和开销之间的权衡。在这项研究中，我们提出了上下文自适应强化学习为基础的路由（CARL-DTN）协议，以确定最佳副本的消息的实时密度的基础上。我们的路由协议联合使用实时物理上下文，社会关系强度，和实时消息上下文，使用模糊逻辑在路由决策。多跳转发概率也被认为是中继节点的选择，采用Q-学习算法，以估计节点之间的相遇概率，并通过折扣奖励学习在邻居中可用的节点。所提出的协议的性能进行评估的基础上，各种模拟场景。实验结果表明，该协议在消息投递率和开销方面具有较好的性能。
2021-05-02 cs.AI cs.NI
Assessing and improving an approach to delay-tolerant networking
延迟容忍网络（DTN）是一个术语，用于描述和涵盖所有类型的长延迟，断开，中断或不连续连接的网络，其中可能会遇到移动性和中断或预定联系。“DTN”也被用来指捆绑协议，它被提议作为一个统一的解决方案，用于不同的DTN网络方案，最初是专为在深空使用的“星际互联网”而设计的。“我们通过在太空和地面上进行测试来评估捆绑协议。我们已经发现，在捆绑协议，可能会阻止工程部署这个协议在现实的延迟容忍网络场景中的架构弱点，并提出了解决这些弱点的方法。
2012-04-15 cs.NI
A Survey of Protocols for Intermittently Connected Delay-Tolerant Wireless Sensor Networks
间歇连接的延迟容忍无线传感器网络（ICDT-WSNs）是无线传感器网络（WSNs）的一个分支，它既具有WSNs的特点，又具有延迟容忍网络（DTNs）的间歇连接性。近年来ICDT-WSNs的应用越来越多，然而，适用于这类网络的通信协议往往不足。大多数现有的通信协议都是为无线传感器网络或DTN设计的，并且往往不足以直接用于ICDT-WSNs。综述了ICDT-WSNs的特点及其通信协议需求，并从ICDT-WSNs的角度对近年来为WSNs和DTNs设计的通信协议进行了分析。ICDT-WSNs未来研究的机会也被概述。
2013-10-03 cs.NI
Name: A Naming Mechanism for Delay/Disruption-Tolerant Network
本文介绍了一种用于容延迟/容中断网络（DTN）的资源发现和服务定位方法--命名机制（NAME）的设计与实现。首先讨论了NAME的体系结构，主要包括NAME知识库、NAME分发、NAME解析和NAME路由。在NAME的设计与实现中，我们引入了简单的名字描述符来描述名字，名字树来存储名字，以及基于谓词的高效路由算法。最后讨论了未来的工作，以完善NAME和提供API的丰富的应用程序。
2013-12-07 cs.NI
On the Performance Analysis of Epidemic Routing in Non-Sparse Delay Tolerant Networks
我们研究了在延迟容忍网络中传染病路由的行为作为节点密度的函数。专注于成功交付到目的地的概率在截止日期（PS），我们表明，PS经历了一个相变节点密度的增加。具体来说，我们证明了PS表现出相变时，节点放置根据泊松过程，并允许移动根据独立和相同的过程，有限的速度。然后，我们提出了四个流体模型来评估非稀疏网络中的流行病路由的性能。提出了一种基于感染率作为时间函数的近似的超临界网络模型。其他模型是基于成对感染率的近似。其中两个，一个用于亚临界网络，另一个用于超临界网络，使用成对感染率作为受感染节点数的函数。另一个模型使用成对感染率作为时间的函数，可以应用于亚临界和超临界网络，实现良好的精度。当密度不接近逾渗临界密度时，亚临界网络模型是准确的。此外，仅针对超临界状态的模型是准确的。
2020-02-12 cs.NI cs.PF
Dynamic control of Coding in Delay Tolerant Networks
延迟容忍网络（DTN）利用中继节点的移动性来补偿永久连接的缺乏，从而使彼此范围之外的节点之间能够通信。为了减少消息传递延迟，要传输的信息在网络中被复制。我们研究的复制机制，包括里德-所罗门型代码以及网络编码，以提高在给定的时间限制内成功交付的概率。我们提出了一种分析方法，使我们能够计算成功交付的概率。我们研究了编码对网络性能的影响，同时优化了路由参数。
2009-08-07 cs.NI
Genetic Improvement of Routing Protocols for Delay Tolerant Networks
路由在网络应用中起着基础性的作用，但在延迟容忍网络（DTNs）中路由问题尤其具有挑战性。这些是一种由例如（可能是无人驾驶的）车辆和人类组成的移动自组织网络，尽管缺乏连续的连接，但由于节点的移动性，必须在网络条件发生变化时传输数据。在这些上下文中，路由是NP难的，并且通常通过启发式的“存储转发“基于复制的方法来解决，其中相同消息的多个副本被移动并存储在节点之间，希望至少有一个将到达其目的地。尽管如此，现有的路由协议产生相对较低的传递概率。在这里，我们遗传地改进了DTNs中广泛采用的两个路由协议，即Epidemic和PRoPHET，试图优化它们的交付概率。首先，我们将其分解为基本组成部分，即，例如，检查节点是否可以传输数据，或者向所有连接发送消息。然后，我们应用遗传改进（GI）来操纵这些组件作为终端节点的进化树。我们应用这种方法，在硅片上，六个测试用例的城市网络由数百个节点，并发现GI产生一致的收益在四种情况下的交付概率。然后，我们验证这种改进是否会导致其他相关网络指标的恶化，例如延迟和缓冲时间。最后，我们比较了最好的进化协议的逻辑与基线协议，我们讨论了跨测试用例的结果的普遍性。
2021-03-12 cs.NE cs.NI
A delay-based routing metric
在覆盖网络中，本地链路和长距离链路都表现为路由协议的单跳。传统的路由度量（基于跳数或数据包丢失）没有考虑到这些链路之间的差异。在本文中，我们研究了一种基于数据包延迟的度量，该度量被设计用于改善覆盖网络中的路由。我们展示了一种轻量级的异步延迟测量技术，并展示了如何使用它提供的数据来构建路由度量。天真地使用延迟会导致持续的路由振荡，所以我们的路由协议实现了一些功能来限制振荡的频率。我们表明，我们的协议在真实世界的测试中不会引起振荡，并且在人工构建的最坏情况设置中具有分钟量级的振荡。
2014-03-14 cs.NI
Enhancing Satellite System Throughput Using Adaptive HARQ for Delay Tolerant Services in Mobile Communications
在本文中，我们提出了自适应混合自动重传请求（HARQ）的背景下，移动卫星通信的介绍。通常在地面链路中使用的HARQ方案可以适于提高延迟容忍服务的吞吐量。所提出的方法使用的接收和发送的符号之间的互信息的估计，以估计在下一次传输中解码消息所需的比特数。我们通过模拟陆地移动卫星（LMS）信道来评估我们的方法的性能。我们比较我们的结果与静态HARQ方案，表明我们的自适应重传技术具有更好的效率，同时保持一个可接受的延迟服务。
2015-03-16 cs.NI
aDTN - Undetectable Communication in Wireless Delay-tolerant Networks (Working Draft)
本文描述了一种尽力而为的延迟容忍通信系统，该系统通过使无线ad-hoc网络中的用户的通信不可检测来保护用户的隐私。所提出的系统是一个基于无线广播的适应混合网络，其中每个用户属于至少一个组，它的信任，和每个组作为一个混合节点。假设加密没有被破坏，它提供了针对外部对手的所有用户和消息的不可检测性，以及针对内部对手的未受损组中的用户和消息的不可检测性。
2015-07-30 cs.CR cs.NI
Analysis of Capacity Region of Delay-Tolerant Hybrid Mobile Ad Hoc Networks
网络容量域是移动自组网的一个重要特征。利用小区划分模型，推导出了不考虑基站覆盖、移动过程类型、调度和路由算法的混合移动自组网时延容忍上界的表达式。给出了上界的限制条件，分析了稳态服从均匀分布时上界的限制条件。分析了容量限制、节点密度和基站覆盖之间的关系。
2014-04-07 cs.NI
Sizing up the Batteries: Modelling of Energy-Harvesting Sensor Nodes in a Delay Tolerant Network
对于能量收集传感器节点，可充电电池在传感和传输中起着关键作用。通过耦合两个简单的马尔可夫队列模型中的延迟容忍网络设置，我们认为这些传感器节点的电池大小的问题，以有效地运作：给定预期的能量耗尽和溢出概率，如何决定所需的最小电池容量，以确保机会数据交换，尽管可再生能源发电的固有不确定性。
2022-10-11 cs.NI cs.PF
Delay-Constrained Multicast Routing Algorithm Based on Average Distance Heuristic
多播是通信网络从应用程序接受单个消息并将消息的副本传递给不同位置的多个接收者的能力。随着Internet的发展，组播被广泛应用于各种多媒体实时应用中：分布式多媒体系统、协同计算、视频会议、远程教育等。为了构造时延约束的组播路由树，首先分析了平均距离启发式算法（ADH）。在此基础上，提出了一种时延约束算法DCADH（delay-constrained average distance heuristic）。利用ADH可以构造出一棵最小代价的组播路由树，如果路径时延不满足时延上界，则将Dijkstra算法计算出的一条最短时延路径合并到现有的组播路由树中，以满足时延上界。仿真实验表明，DCADH在实现低代价组播路由树方面具有良好的性能。
2010-03-17 cs.NI
Forward Correction and Fountain codes in Delay Tolerant Networks
延迟容忍Ad-hoc网络利用中继节点的移动性来补偿永久连接的缺乏，从而使彼此不在范围内的节点之间能够通信。为了减少传递延迟，需要传递的信息在网络中被复制。我们在本文中的目标是研究复制机制，包括编码，以提高在给定的时间限制内成功交付的概率。我们提出了一种分析方法，可以量化资源和性能指标（能源和延迟）之间的权衡。我们研究了编码对网络性能的影响，同时优化了路由参数。我们的结果，基于流体近似，进行比较，验证模型的模拟
2009-01-19 cs.NI cs.PF
ML-MaxProp: Bridging Machine Learning and Delay-Tolerant Routing for Resilient Post-Disaster Communication
本文提出混合容迟网络路由协议 ML-MaxProp，利用监督学习依据接触、跳数、缓冲区和 TTL 等特征预测中继适配性，并在 ONE 仿真中显著提升投递率、降低时延与开销。
2025-08-31 cs.NI
Designing an Efficient Delay Sensitive Routing Metric for IEEE 802.16 Mesh Networks
服务质量供应是IEEE 802.16网状网络的主要设计目标之一。为了提供诸如语音、视频等延迟敏感服务的质量递送，在本文中，我们提出了一个路由度量延迟敏感的服务在IEEE 802.16网状网络。本文根据网络中各节点的负载和等待时间指数，设计了一种新的跨层路由度量，即ESD。该度量标准考虑了路由路径的端到端延迟和网络拥塞情况，从而找到最佳路径。我们提出了一种有效的分布式方案来计算ESD，并使用基于ESD的源路由机制来路由数据包。仿真结果表明，我们的度量实现减少延迟相比，在IEEE 802.16网格，需要跳数找到路径的标准方案。
2013-07-15 cs.NI
Delay-Tolerant Networking for Long-Term Animal Tracking
对于没有固定住所或定期移动的移动对象，由于其能源预算变化、无线连接时断时续和无法访问，因此实现互联网连接是一项挑战。我们提出了一个硬件和软件框架，可提供强大的数据汇集、传感任务的自适应执行以及部署在动物等游牧移动物体上的设备的灵活远程重新配置。该框架通过多层架构解决了整体复杂性，其中低层设备在紧张的能量收集预算下运行，而高层云服务为最终用户提供无缝的延迟容忍数据呈现。基于我们多年来将该框架应用于动物跟踪和监测应用的经验，我们提出了我们遇到的主要挑战，解决这些挑战的软件构建模块的设计，以及我们收集的关于狐蝠的数据的例子。
2015-08-18 cs.NI
Bandwidth and delay issue s on the network routing
N/W一直被认为是非常强大的。H/W和软件变更影响N/W能力的基本结构。N/W路由协议已经被用来确定最短路径作为目标。N/W信息使用占主导地位的内部N/W路由协议来部署。虽然在N/W中，与带宽和延迟相关的不稳定性很小，但这需要分析。对样本进行统计分析，以确定因变量和自变量之间的关系。研究了时延、带宽和N/W路由稳定性之间的关系，得出了正相关的结论。因此，为了获得更好的性能和结果，带宽和延迟应减少，如本文所建议的。
2016-05-03 cs.NI
Towards Attack-Tolerant Networks: Concurrent Multipath Routing and the Butterfly Network
众所周知，针对网络基础设施的有针对性的攻击很难防范。就通信网络而言，这种攻击可能使用户容易受到审查和监视，即使使用加密技术也是如此。现有的大部分网络容错工作都集中在随机故障上，而不适用于对抗性故障（攻击）。根据定义，集中式网络具有单点故障，导致分散式架构和协议越来越受欢迎，以实现更大的容错能力。然而，即使协议是分散的，也可能出现集中式网络结构。尽管它们的协议是去中心化的，但互联网和万维网在理论上和历史上都被证明非常容易受到攻击，部分原因是新兴的结构集中化。当存在单点故障时，它们可能容易受到非技术性（即，胁迫性）攻击，这表明对攻击容忍采取结构性办法的重要性。我们展示了部分信任传递性的假设，而更现实的假设基础网络的信任，可以用来量化的网络作为一个功能的信任传递性的有效冗余。我们还证明了有效的冗余的环绕蝶形拓扑结构的信任传递性呈指数级增加，并描述了一种新的并发多路径路由算法构建路径，利用冗余。当网络结构的一部分可以决定我们的结果可以用来创建可扩展的，攻击容忍的基础设施。更一般地说，我们的研究结果提供了一个理论形式主义评估对抗容错网络结构的影响。
2017-04-08 cs.CR cs.NI
Investigating the Suitability of Delay Tolerant Networks for Broadcasting Tsunami Warnings in Palu, Indonesia
School of Computer Science The University of Nottingham（诺丁汉大学计算机学院）
本文研究了在2018年9月28日印度尼西亚帕卢市遭遇海啸后，利用延迟容忍网络进行海啸预警信息路由的可行性，评估了Epidemic和Spray and Wait路由协议在稀疏连接环境下的有效性。
2026-05-14 cs.NI
Selected Results from the REDMARS2 Project: Recursive Delay-Tolerant Networking using Bundle-in-Bundle Encapsulation
REDMARS2项目探索将RINA概念集成到DTN协议中，利用BIBE实现基于作用域的分离机制以构建可扩展网络，并通过与ESA合作的实地测试验证了其在无人机与卫星中继等场景下的可行性与互操作性。
2025-10-31 cs.NI
Reliable Low-Delay Routing In Space with Routing-Oblivious LEO Satellites
针对资源受限且路径持续变化的 LEO 星间激光网络，提出 STARGLIDER，将路径计算下放至地面站，使卫星路由无关，同时支持链路故障快速重路由与恶意地面站路径校验。
2024-01-21 cs.NI
Optimal Forwarding in Opportunistic Delay Tolerant Networks with Meeting Rate Estimations
机会型容迟网络中的数据传输必须依赖节点间的非计划性的零星会议。在这些网络中的主要挑战是开发一种机制，基于该机制，节点可以学习做出几乎最优的转发决策规则，尽管没有网络拓扑的先验知识。理想情况下，转发机制应导致高递送概率、低平均延迟和网络资源的有效使用。在本文中，我们提出了集中式和分散式的单副本消息转发算法，在相对较强的假设下的网络行为，最大限度地减少预期的延迟从网络中的任何节点到一个特定的目的地。在证明了我们提出的算法的最优性，我们开发了一个分散的算法，涉及到一个递归的最大似然过程来估计会议率。我们确认，我们提出的算法在系统性能的改善，通过数值模拟的数据集从合成和现实世界的机会网络。
2015-06-18 cs.NI
Modelling the Delay Distribution of Binary Spray and Wait Routing Protocol
本文提出了一种随机模型，以获得延迟容忍网络（DTN）中两个节点之间的端到端延迟规律。我们专注于常用的二进制喷雾和等待（BSW）路由协议，并提出了一个模型，可应用于同质或异构网络（即当接触法参数采取一个或多个值）。据我们所知，这是第一个模型允许估计的延迟分布的二进制喷雾和等待DTN协议在异构网络。我们首先详细的模型，并提出了一套模拟来验证理论结果。
2012-04-13 cs.NI
Cooperative Caching based on File Popularity Ranking in Delay Tolerant Networks
移动设备不断增加的存储容量和WiFi/蓝牙功能使其成为机会性内容共享的良好平台。在这项工作中，我们提出了一个网络模型来研究这一设置有两个特点：1。延迟容忍; 2.缺乏基础设施。移动用户生成请求，并通过蓝牙或WiFi从他们遇到的其他用户那里伺机下载。不同Web内容的受欢迎程度的差异导致非均匀的请求分布，其通常是齐普夫定律分布。我们评估不同的缓存方案的性能，并得出最佳方案，使用凸优化技术。最佳解决方案是有效地使用二分搜索方法。结果表明，随着网络移动性的增加，最优方案的性能远远超过传统的缓存方案。据我们所知，我们的工作是第一个考虑流行性排名的性能评估。
2014-09-24 cs.NI
Using Neighborhood Beyond One Hop in Disruption-Tolerant Networks
文献中的大多数容断网络（DTN）协议都只关注联系和相互联系的特征来做出转发决策。尽管如此，联系背后有一个世界：仅仅因为一个节点没有与某个潜在的目的地联系，并不意味着这个节点是孤独的。可能存在通过其他附近节点的有趣的端到端传输机会。现有的协议通过维护简单的基于接触的网络视图而错过了这样的可能性。在本文中，我们研究如何通过时间节点的附近演变，以及这些信息是否可以路由数据时是有用的。我们观察到一个明确的权衡路由性能和监控邻居的成本。我们的分析表明，限制一个节点的邻居视图到三个或四个跳是足够的，以显着提高转发效率，而不会产生高昂的开销。
2011-11-03 cs.NI
Multi-Agent Q-Learning Aided Backpressure Routing Algorithm for Delay Reduction
在路由网络中，吞吐量最优的背压路由算法在轻、中等业务负载下的时延性能较差。为了改善延迟性能，最先进的背压路由算法（称为BPmin [1]）利用队列长度信息将数据包引导到到达目的地的拥塞程度较低的路由。然而，BPmin算法估计路由拥塞基于不切实际的假设，即网络中的每个节点都知道所有其他节点的实时全局队列长度信息。在本文中，我们提出了多智能体Q学习辅助背压路由算法，其中每个节点估计路由拥塞只使用本地信息的邻居节点。我们的算法不仅优于国家的最先进的BPmin算法的延迟性能，但也保留了以下吸引人的功能：分布式实现，低计算复杂度和吞吐量最优。仿真结果表明，我们的算法减少了95%的平均数据包延迟轻流量负载和41%的中等流量负载相比，最先进的BPmin算法。
2017-08-23 cs.NI
Improved Contact Graph Routing in Delay Tolerant Networks with Capacity and Buffer Constraints
Mitsubishi Electric Research and Development Centre Europe（三菱电机欧洲研究与开发中心）
本文提出改进接触图路由算法，通过接触分裂和边修剪操作，在路由搜索前或期间考虑容量和缓冲约束，以优化交付时间。
2026-03-07 cs.IT cs.NI math.IT
Network Capacity Region and Minimum Energy Function for a Delay-Tolerant Mobile Ad Hoc Network
我们研究了两个数量的兴趣在一个延迟容忍的移动ad hoc网络：网络容量区域和最小能量函数。网络容量区域被定义为考虑所有可能的调度和路由算法的网络能够稳定支持的所有输入速率的集合。在这个区域中的任何输入速率矢量，最小能量函数建立所需的最小时间平均功率来支持it.In这项工作中，我们考虑了一个小区划分的延迟容忍移动ad hoc网络一般马尔可夫移动模型。这个简单的模型结合了无线传输的局部性和节点移动性的基本特征，使我们能够准确地计算相应的网络容量和最小能量函数。此外，我们提出了简单的计划，提供性能保证，是任意接近这些界限的成本增加的延迟。
2011-01-10 cs.IT cs.NI math.IT
Urban Delay Tolerant Network Simulator (UDTNSim v0.1)
延迟容忍网络（DTN）是一种网络方法，它处理可能发生在许多种通信网络中的网络中断和高延迟。高延迟的主要原因包括网络的部分连通性，如可以在具有频繁网络分区的许多类型的ad hoc无线网络中看到的，如在星际和深空网络中经历的长传播时间，以及如在陆地无线网络环境中观察到的由于节点的移动性而导致的频繁链路中断。由于网络环境中涉及的复杂性，在这样的真实场景中实验网络架构、协议和移动模型是困难的。因此，在本文中，我们提出了城市延迟容忍网络模拟器（UDTNSim）0.1版的文档，能够模拟城市道路网络环境与DTN特性，包括移动模型和路由协议。此版本的UDTNSim中包含的移动模型是（i）静止移动，（ii）简单随机移动，（iii）基于路径类型的移动，（iv）基于路径记忆的移动，（v）具有受限移动的路径类型，以及（vi）具有等待移动的路径类型。除了移动模型，我们还提供了三个路由和数据切换协议：（i）流行路由，（ii）优越的只有汉诺，和（iii）优越的对等汉诺。UDTNSim v0.1是使用面向对象的编程方法设计的，以便为DTN环境提供新功能之外的灵活性。UDTNSim v0.1作为开源模拟器分发，供研究社区使用。
2017-09-17 cs.NI
Optimal Routing for Delay-Sensitive Traffic in Overlay Networks
我们设计了动态路由策略的覆盖网络，满足延迟要求的实时流量上提供服务的底层传统网络，覆盖节点不知道的网络特性。我们提出的问题，作为一个受约束的MDP，并表明，当ESTA实现静态的政策，如FIFO随机路由，然后分散的政策，可以有效地计算在一个分布式的方式，是最佳的。我们的算法利用多时标随机逼近技术，其收敛性依赖于这样一个事实，即递归渐近跟踪一个非线性微分方程，即复制方程。大量的仿真结果表明，所提出的政策确实优于现有的政策。
2019-04-18 cs.NI
