Wireless resilient routing reconfiguration
移动无线网络本质上比有线网络更容易发生链路拥塞和彻底故障。本文详细阐述了\cite{WangEtAl}的弹性路由重配置方法,并将其推广到点对多点链路和无线网络中。通过将链路故障重构为流量不确定性,该技术允许在防止拥塞的同时基本上瞬时地围绕任意链路故障重新路由。我们通过确定一个现实的模型无线网络中的关键瓶颈来说明该技术。
2020-02-20 cs.NI
Investigating Quality Routing Link Metrics in Wireless Multi-hop Networks
本文提出了一种新的链路质量度量(QLM)--反向预期传输计数(InvETX)。然后,我们比较了三种现有的基于丢失概率测量的QLM的性能;静态无线多跳网络(SWMhN)中的预期传输计数(ETX)、最小延迟(MD)、最小丢失(ML)。本文的一个新的贡献是在传统的OLSR增强,以实现高效率的优化路由负载和路由延迟。为此,我们首先提出了一个数学框架,然后为了验证这个框架,我们选择了三个性能参数来模拟默认和增强版本的OLSR。三个选择的性能参数是:吞吐量,归一化路由负载和端到端延迟。从仿真结果中,我们得出结论,调整频率的拓扑信息交换的结果是高效率的。
2013-11-15 cs.NI
Scalable Routing on Flat Names
我们介绍了一个协议,平面上的路由,位置无关的标识符,保证可扩展性和低拉伸。我们的设计建立在理论上的进步,在该地区的紧凑路由,是第一个实现这些保证在一个动态的分布式设置。
2013-02-25 cs.NI
Link and Location Based Routing Mechanism for Energy Efficiency in Wireless Sensor Networks
在无线传感器网络中,感知数据由通信范围内的可用节点上报给sink。所感测的数据应当以信宿所期望的频率被报告给信宿。为了在源和宿之间进行通信,使用基于链路的路由。基于链路的路由机制旨在实现能量有效且可靠的路由路径,该机制考虑每个节点的状态(以焦耳表示的当前能量水平)、链路状况(以焦耳表示的簇头(CH)和网关(GW)候选者进行的传输的数量)和发射功率(以焦耳表示的传输所需的功率)。使用每个节点的状态、链路条件和发射功率来计算每个节点的称为预测传输计数(PTX)的度量。具有最高PTX的节点将具有最高优先级,并且它将是充当CH或GW的潜在候选者。因此,选择合适的CH或GW减少了能量消耗,并且增加了网络寿命。
2014-03-07 cs.NI
Loop-Free Backpressure Routing Using Link-Reversal Algorithms
背压路由策略被认为是吞吐量最优策略,其支持数据网中的任何可行的业务需求,但是当分组穿过网络中的环路时可能具有较差的延迟性能。在本文中,我们研究了无环背压路由策略,转发数据包沿有向无环图(DAG),以避免循环问题。这些策略使用链路反转算法来改进DAG,以便支持任何可实现的业务需求。对于一个单一的商品网络,我们证明了一个DAG,支持一个给定的交通需求,可以找到有限数量的迭代后的链接反转过程。我们使用此开发一个联合链接反转和背压路由策略,称为无环背压(LFBP)算法。该算法在DAG上转发数据包,同时根据队列积压的增长动态更新DAG。我们通过模拟表明,这样一个基于DAG的政策,提高了经典的背压路由策略的延迟。我们还提出了一个多商品版本的LFBP算法,并通过仿真,我们表明其延迟性能优于背压。
2015-03-23 cs.NI
Robust Predictive Routing for Internet of Vehicles Leveraging Both V2I and V2V Links
Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州))
针对车联网中V2I链路易受阻塞和覆盖不足影响的问题,提出ROPE鲁棒预测路由框架,通过预警、虚拟路由和路径验证机制,利用V2V和V2I链路构建持续路径,满足云服务QoS并提升鲁棒性。
2025-03-31 cs.NI
Jointly Optimal Routing and Caching with Bounded Link Capacities
我们研究了一个缓存网络,其中中间结点配备有缓存可以服务于请求。我们建模的问题,共同优化缓存和路由决策与链路容量约束在任意网络拓扑结构。该问题可以表示为多个连续递减-收益(DR)超模约束下的连续DR子模最大化问题,并且是NP-困难的。我们提出了一个多时间交替原始-对偶启发式算法,其中原始步骤产生的解决方案的$1-\frac{1}{e}$近似因子的最佳。通过大量的实验,我们证明了我们提出的算法显着优于竞争对手。
2023-02-06 cs.NI
Topology Management, Multi-Path Routing, and Link Scheduling for mmW WMN Backhaul
基于使用点对点毫米波链路的无线网状网络的移动回程系统是密集5G小小区部署的有前途的解决方案。虽然mmW无线电技术可以提供足够的容量,但是在多个无线跳上的传输延迟的管理是具有挑战性的,特别是在使用TDD回程无线电的情况下。早些时候,我们已经提出了自优化WMN的概念,并提出了路由和链路调度原则,可以用于回程节点与单个无线电单元。在本文中,我们正在扩展的概念,以支持回程节点,可以有多个无线电单元与自己的波束转向天线覆盖非重叠的部门。所提出的系统是基于在不同的阶段划分的任务。在第一阶段中,通过选择所有可用链路的合适子集来创建主动网络拓扑。下一步,生成路由信息和传输集。最后,通过寻找传输集的最优排序来优化链路调度。在本文中,我们提出了一个反馈回路,从传输集生成的拓扑管理。我们发现,这种反馈回路有效地删除“麻烦”的链接,使其更容易找到最佳的链接时间表的活动拓扑结构。
2020-05-25 cs.NI
Node Disjoint Multipath Routing Considering Link and Node Stability protocol: A characteristic Evaluation
移动Ad hoc网络是一种高度动态的网络。这种网络中的服务质量(QoS)路由通常受到由于节点移动性或移动节点能量耗尽而导致的网络中断的限制。此外,为了满足某些质量参数,多个节点不相交路径的存在变得至关重要。这样的路径有助于在路径中断的情况下的最佳业务分布和可靠性。因此,为了满足移动自组网中QoS路由的各种挑战,作者提出了一种考虑链路和节点稳定性的节点不相交多径路由协议(NDMLNR)。用于选择路径的度量考虑节点和相应链路的稳定性。本文研究了QoS路由中的各种挑战,并给出了NDMLNR的特性评估相对于该领域现有的各种协议。
2010-02-05 cs.NI
Performance Comparison of Link, Node and Zone Disjoint Multi-path Routing Strategies and Minimum Hop Single Path Routing for Mobile Ad Hoc Networks
本文的高层次的贡献是一个基于仿真的分析,以评估生命周期和跳数的链路不相交,节点不相交和区域不相交的多路径路由与单路径最小跳路由移动自组织网络之间的权衡。本文提出的链路不相交、节点不相交和区域不相交算法可用于获得连续多路径路由发现之间的时间、每个多路径集的不相交路径数和每个多路径集的跳数的基准。我们假设一个多路径集合存在,只要集合中至少有一条路径存在。仿真结果表明,每个多径集的区域不相交路径数最多为2,远低于每个多径集的节点和链路不相交路径数。而且,区域不相交多路径发现之间的时间将远低于节点和链路不相交多路径路由发现之间的时间,并且可以比单个最小跳路径路由发现之间的时间多至多45%。然而,在每个区域不相交、节点不相交和链路不相交的多路径集合的平均跳数中没有明显的差异,并且它最多只能比使用单路径路由确定的平均最小跳数多15%。我们还观察到,即使每个多路径集合的链路不相交路径的数量可以比每个多路径集合的节点不相交路径的数量大35-78%,但是两个连续的链路不相交多路径发现之间的时间可以比两个连续的节点不相交多路径发现之间的时间多至多15-25%,而在每个多路径集合的跳数中没有任何显著差异。
2010-11-23 cs.NI
Fast emergency paths schema to overcome transient link failures in ospf routing
可靠的网络基础设施必须能够维持流量,即使发生故障并改变网络拓扑。发生故障时,路由协议(如OSPF)需要几百毫秒到几秒才能收敛。在此收敛期间,数据包可能会遍历更长的路径甚至循环。一个更糟糕的瞬时行为是,即使目的地是可到达的,数据包也会被丢弃。在这种情况下,本文介绍了一种主动快速重路由方法,命名为快速紧急路径模式(FEP-S),以克服问题源于OSPF路由的瞬时链路故障。使用不同维度的网络拓扑结构进行了大量的实验。结果表明,FEPS算法得到的恢复路径比其他重路由算法得到的恢复路径短,并且能够降低路由协议收敛失败时的丢包率,从而提高网络的可靠性。
2012-04-11 cs.NI
Inferring Internet AS Relationships Based on BGP Routing Policies
互联网自治系统(AS)之间的业务关系类型决定了BGP域间路由。以前的工作推断AS关系依赖于AS之间的连接信息。在本文中,我们推断AS的关系,通过分析路由策略的AS编码的BGP属性社区和定位。我们收集了2010年8月和2011年2月RouteViews,RIPE RIS和公共路由服务器的BGP数据。基于从两个BGP属性的数据中提取的路由策略,我们获得了我们的数据中的39%的链路的AS关系,其中包括所有链路之间的第一层AS和大部分链路之间的第一层和第二层AS。我们还揭示了一些特殊的AS关系,即混合关系,部分中转关系,间接对等关系和备份链路。这些特殊关系与更好地理解互联网路由有关。我们的工作提供了一个深刻的方法论的进步推断的AS关系。
2011-08-03 cs.NI
Link-Reliability Based Two-Hop Routing for Wireless Sensor Networks
无线传感器网络(WSNs)作为新型大规模网络化嵌入式系统的底层基础设施而出现.然而,无线传感器网络的系统设计者必须满足应用程序(和用户)的服务质量(QoS)的要求。非常恶劣和动态的物理环境和极其有限的能量/计算/存储器/通信节点资源是满足QoS度量(诸如可靠性、及时性和系统寿命)的主要障碍。无线传感器网络节点通信范围的有限性、链路的不对称性以及物理环境的特点是造成网络QoS下降的主要原因。提出了一种基于链路可靠性的无线传感器网络两跳路由协议。该协议在考虑链路可靠性、两跳速率和功率效率的同时,降低了分组截止期丢失率,并利用存储和计算有效的方法来估计链路度量。数值结果表明,该协议具有较低的数据包截止时间错过率和较长的传感器网络生命周期。结果表明,该协议是一个可行的解决方案的QoS路由问题的无线传感器网络,支持实时应用。
2014-02-28 cs.NI
Optimizing RPL Routing Using Tabu Search to Improve Link Stability and Energy Consumption in IoT Networks
University of Verona(维罗纳大学);University of Extremadura(埃斯特雷马杜拉大学);Islamic Azad University Ardabil Branch(伊斯兰阿扎德大学阿尔达比勒分校)
本文提出一种结合禁忌搜索算法的改进RPL路由机制,通过优化父节点和子节点选择过程,提升链路稳定性、降低能耗并提高数据包交付率。
2025-06-16 cs.NI
Quality of Service-aware Security Framework for Mobile Ad hoc Networks using Optimized Link State Routing Protocol
所有网络都必须提供可接受且理想的服务质量(QoS)级别,以确保应用程序得到良好的支持。这对于移动ad-hoc网络(MANDIONAL)来说是一个挑战。本文提出了一种安全框架,是QoS感知的移动自组网中使用的网络协议称为优化链路状态路由协议(OLSR)。安全和QoS目标可能不一定是相似的,但这个框架旨在弥合差距,提供一个最佳的功能MANET。本文介绍了各种安全挑战,攻击和目标,在移动局域网和现有的架构或机制,用于打击安全攻击。此外,该框架包括一个安全密钥系统,以确定QoS。密钥系统通过其多点中继(MPR)功能链接到协议OLSR的基本配置。拟议的框架是一个优化网络资源和时间的使用。
2020-10-05 cs.NI
Traffic-Aware Domain Partitioning and Load-Balanced Inter-Domain Routing for LEO Satellite Networks
Chongqing University of Posts and Telecommunications(重庆邮电大学)
本文提出DTAR方法,通过多目标NSGA-II算法生成领域划分并结合图注意力网络和PPO代理,实现低轨卫星网络中跨领域路由的负载均衡和可靠性提升。
2026-04-14 cs.NI
Evaluating Wireless Proactive Routing Protocols under Scalability and Traffic Constraints
在本文中,我们评估和分析的影响,不同的网络负载和变化的节点数量的距离向量和链路状态路由算法。我们选择了三个著名的前摄协议:目的地顺序距离矢量(DSDV)的距离矢量路由,而鱼眼状态路由(FSR)和优化链路状态路由(OLSR)协议是基于链路状态路由。此外,我们评估和比较的影响,通过改变路由算法的路由策略的协议的性能。我们还增强了选定的协议,以实现高性能。我们采取吞吐量,端到端延迟(E2 ED)和归一化路由负载(NRL)作为性能指标的评估和比较所选择的协议与默认和增强版本。基于NS-2的大量仿真,我们比较和讨论了协议的性能权衡,即,协议如何通过以增加的E2 ED和/或路由开销的形式支付一些成本来实现高分组传递。FSR由于范围路由技术在高数据率下表现良好,而OLSR由于通过多点中继(MPR)的有限重传而在密集网络中更具可扩展性。
2012-02-19 cs.NI
Enhanced Multiple Routing Configurations For Fast IP Network Recovery From Multiple Failures
如今,互联网在我们的日常活动中发挥着重要作用,例如,用于在线交易、在线购物和其他与网络相关的应用。互联网在发生网络故障后,路由协议收敛缓慢,这成为一个日益严重的问题。多路路由选择[MRC]可从单个节点/链路故障中恢复网络,但不支持多个节点/链路故障中的网络。在本文中,我们提出了增强型MRC [EMRC],支持多个节点/链路故障在IP网络中的数据传输过程中没有频繁的全球重新收敛。通过恢复这些故障,网络中的数据传输将变得更快。
2012-12-03 cs.NI
Security Issues in the Optimized Link State Routing Protocol Version 2 (OLSRV2)
移动自组织网络(MANNETworks)正在走出研究实验室的局限,在现实世界的部署中找到一席之地。在专业领域(军事、车辆等)之外,城市范围的社区网络正在出现,通过MANNETWORK将普通的互联网用户彼此连接,并与互联网连接。增长,包括超过少数的“可信的参与者”,保持MANET网络连接的问题,即使面对粗心或恶意的参与者,出现,必须加以解决。保护MANET的第一步是分析路由协议的漏洞,管理连接。通过了解路由协议的算法是如何工作的,以及恶意者如何利用这些算法,可以制定对策,为更广泛的部署和使用做好准备。本文采取了一个抽象的算法,构成了优化的链路状态路由协议版本2(OLSRv 2),并确定每个协议元素的可能的漏洞和攻击-在某种程度上,提供了一个“食谱”如何最好地攻击一个操作OLSRv 2网络,或如何着手开发针对这些攻击的保护对策。
2010-05-25 cs.NI
Multi-path Routing Metrics for Reliable Wireless Mesh Routing Topologies
在无线网络上运行的几类新兴应用需要数学模型和工具来系统地表征网络的可靠性。我们提出了两个度量无线网状路由拓扑的可靠性,一个用于泛洪和单播路由。泛洪路径概率(FPP)度量测量当每个节点在从其所有上游邻居听到之后广播数据包时的端到端数据包递送概率。单播重传流(URF)度量测量当中继节点在其传出链路上重传单播分组直到其接收到确认或其尝试所有链路时的端到端分组递送概率。这两个指标依赖于特定的数据包转发模型,而不是抽象的,从各个链路概率和底层的连接图中推导出端到端数据包传递概率的显式表达式。我们还提出了一个分布式的,贪心算法,使用的URF度量来构建一个可靠的路由拓扑。该算法从加权的无向连通图构造有向无环图(DAG),其中每个链路通过其成功概率加权。该算法使用一个向量的可靠性阈值下降,以协调时,节点可以加入路由拓扑。仿真结果表明,平均而言,该算法构造一个更可靠的拓扑比通常的最小跳数DAG。
2011-03-30 cs.NI
R2P2: Reactive Routing and Payment Protocol for Named Data Network using Blockchain
随着支持D2 D和V2 V等新通信模式的新移动设备的不断出现,互联网用户可以利用这些设备实现更好的互联网连接并提高服务质量。同时,分组转发给设备带来额外的成本(例如电力消耗),这阻碍了成功的ad-hoc网络的实现。本文提出了反应式路由和支付协议(R2 P2),以激励移动设备贡献闲置的网络资源,并获得货币回报。命名数据网(NDN)以内容为中心的特性能够更好地支持ad-hoc网络中间歇性和短暂性的通信需求,因此提出了一种基于NDN的路由和支付协议。区块链被用作设备之间交易的结算平台,因为它的中立性,健壮性和信任。R2 P2仍是一个正在进行的项目。本文的研究内容主要集中在R2 P2的设计上。
2021-01-23 cs.NI
DSDV, DYMO, OLSR: Link Duration and Path Stability
在本文中,我们评估和比较的影响,链路持续时间和路径稳定性的路由协议,目的地序列距离矢量(DSDV),动态MANET按需(DYMO)和优化的链路状态路由(OLSR)在不同的连接数和节点密度。为了提高所选协议的效率,我们对DYMO和OLSR进行了改进。仿真和比较的默认和增强的路由协议的性能参数下进行:分组投递率(PDR),平均端到端延迟(AE 2 ED)和归一化路由开销(NRO)。从结果中,我们观察到,DYMO性能优于DSDV,MOD-OLSR和OLSR的PDR,AE 2 ED,链路持续时间和路径稳定性的代价高值的NRO。
2012-07-07 cs.NI
Formalising the Optimised Link State Routing Protocol
传统上,路由协议规范是用简单的英语编写的。这往往会产生歧义,不准确,甚至矛盾。形式化方法技术,如进程代数,避免了这些问题,从而导致更精确和可验证的协议描述。在本文中,我们使用的时间进程代数T-AWN建模的优化链路状态路由协议(OLSR)版本2。
2020-04-28 cs.LO cs.NI
Modeling and Routing for Predictable Dynamic Networks: This paper is only for copyright protection, and unpublished to the top-level version
可预测动态网络的拓扑结构在节点位置、网络连通性和链路度量方面是连续动态的。然而,他们的动态几乎是可预测的ad-hoc网络相比。现有的路由协议特定于静态或ad-hoc网络不考虑这种可预测性,因此在某些情况下不是很有效。本文提出了一种基于分并方法的拓扑模型,将动态拓扑转化为静态拓扑序列,该模型能够以最少的静态拓扑数正确反映拓扑的动态性。然后,我们设计了一个动态规划算法来求解该模型,并确定路由更新的时间和所使用的拓扑结构。此外,对于经典的可预测动态网络--空间互联网,某些区域的链路具有较短的延迟,这导致大部分流量汇聚在这些链路上。同时,这些链路的连通性和度量不断变化,这导致了很大的端到端的路径变化和路由更新。在本文中,我们提出了一个稳定的路由方案,增加链路寿命到其度量,以消除这些动态。然后利用Dijkstra算法的贪婪特性,从动态链路中释放出部分路径,达到路由稳定的目的。实验结果表明,该方法能显著减少网络中发生变化的路径数和受影响的网络节点数,从而大大提高网络的稳定性。有趣的是,我们的方法也可以实现更好的网络性能,包括更少的丢失数据包的数量,平滑的端到端延迟的变化和更高的吞吐量。
2018-08-17 cs.NI
M-ATTEMPT: A New Energy-Efficient Routing Protocol in Wireless Body Area Sensor Networks
提出了一种异构无线体域传感器网络的能量有效路由算法。定义了一个将异构传感器应用于人体的原型。在该路由算法中,直接通信用于实时业务(关键数据)和按需数据,而多跳通信用于正常数据传输。WBASN中的主要挑战之一是感测由植入的传感器节点产生的热量。所提出的路由算法是热感知的,其感测链路热点并将数据路由远离这些链路。人体的持续移动导致先前建立的链接之间的断开。我们引入了移动支持和能量管理,以克服由于人体的连续移动而导致的断开问题。提出的路由算法进行了MATLAB仿真的生命周期和可靠性相比,多跳通信。实验结果表明,与多跳通信相比,该路由算法具有更低的能耗和更高的可靠性。
2012-08-30 cs.NI
LIRA: A Location Independent Routing Layer based on Source-Provided Ephemeral Names
我们确定了阻碍信息中心网络(ICN)的部署和从当前的IP架构的转变的障碍。特别是,我们认为,名称解析的可扩展性和缺乏控制的内容访问从内容提供方是两个重要的障碍,使ICN远离部署。我们设计解决方案来激励ICN部署,并提出一种新的网络架构,该架构在协议栈中加入了一个额外的层(位置无关路由层,LIRA),以集成位置无关的内容交付。根据我们的设计,内容名称不需要(也不应该)是永久的,而应该是短暂的。非永久性名称的解析需要内容提供方的参与,从而实现诸如请求日志和缓存清除之类的理想功能,同时避免了部署新的名称解析基础设施的需要。我们的研究结果表明,有一半的网络节点在LIRA框架下运行,我们可以获得ICN运行模式的全部增益。
2015-09-18 cs.NI
A delay-based routing metric
在覆盖网络中,本地链路和长距离链路都表现为路由协议的单跳。传统的路由度量(基于跳数或数据包丢失)没有考虑到这些链路之间的差异。在本文中,我们研究了一种基于数据包延迟的度量,该度量被设计用于改善覆盖网络中的路由。我们展示了一种轻量级的异步延迟测量技术,并展示了如何使用它提供的数据来构建路由度量。天真地使用延迟会导致持续的路由振荡,所以我们的路由协议实现了一些功能来限制振荡的频率。我们表明,我们的协议在真实世界的测试中不会引起振荡,并且在人工构建的最坏情况设置中具有分钟量级的振荡。
2014-03-14 cs.NI
Maximizing Reliability in WDM Networks through Lightpath Routing
本文研究了WDM网络中随机链路失效的可靠性最大化问题。这些网络中的可靠性被定义为逻辑网络被连接的概率,并且它由底层光路路由、网络拓扑和链路故障概率确定。通过引入光路路由的字典序的概念,我们表征精确的优化标准,在低故障概率制度的最大可靠性。基于优化准则,我们开发了最大化可靠性的光路路由算法,以及进一步提高可靠性的逻辑拓扑增强算法。我们还研究了在高失效概率制度的可靠性最大化问题。
2013-01-18 cs.NI
Cooperation-based Routing in Cognitive Radio Networks
主用户活动是认知无线电网络中现有路由协议的主要瓶颈。典型的路由协议避开主要用户高度拥塞的区域,只留下一小部分可用链路用于次要路由构建。此外,无线链路容易受到信道损害,如多径衰落,这使得可用链路的质量波动很大。在本文中,我们研究使用合作通信机制,以揭示新的路由机会,提高路由质量,并使真正的主网络和辅助网络的共存。因此,我们建议卧底:一个合作的路由协议,利用现有的位置信息,以协助在路由过程中。具体来说,我们的协议重温了一个基本假设所采取的最先进的路由协议设计的认知无线电网络。使用Undercover,次用户可以通过利用协作通信技术在主用户活动的区域中进行发送,以经由波束成形在主接收机处使传输无效。此外,次级链路质量的提高,使用合作分集。考虑到通常由于合作传输而引起的过度干扰水平,我们允许我们的协议是干扰感知的。因此,根据负面影响的次级流的量来惩罚协作传输。我们评估我们提出的协议的性能通过NS2模拟表明,我们的协议可以提高网络吞吐量的比例达到250%相比,其他流行的认知路由协议,以最小的额外开销。
2016-08-04 cs.NI
Content-Centric Networking at Internet Scale through The Integration of Name Resolution and Routing
我们介绍了CCN-RAMP(路由到匹配前缀的邻居),一种新的方法,以内容为中心的网络。CCN-RAMP提供了命名数据网络(NDN)和内容中心网络(CCNx)的所有优点,但消除了使用未决兴趣表(PIT)或查找大型转发信息库(FIB)列表名称前缀以转发兴趣的需要。CCN-RAMP使用小型转发表,列出兴趣的匿名来源和名称前缀的位置。这样的表不受网络泛洪攻击的影响,并且比用于列出Internet中IP地址范围的FIB小。我们表明,CCN-RAMP不会发生转发循环,并且利益流通过NDN和CCNx使用大型FIB维护的相同路由。仿真实验结果表明,基于ndnSIM的CCN-RAMP与NDN相比,CCN-RAMP对转发状态的要求要小几个数量级,且性能更优。
2016-08-16 cs.NI
A Hop-by-Hop Congestion-Aware Routing Protocol for Heterogeneous Mobile Ad-hoc Networks
在异构移动自组织网络中,资源有限的情况下会发生拥塞。由于共享的无线信道和动态的拓扑结构,分组传输遭受干扰和衰落。在异构ad hoc网络中,通过给定路由的吞吐量取决于其所有链路的最小数据率。在具有各种数据率的链路的路由中,如果高数据率节点将更多业务转发到低数据率节点,则存在拥塞的机会,这导致在这样的路由中的长排队延迟。传统的路由选择中采用跳数作为路由度量,不能很好地适应移动节点。移动自组网的拥塞感知路由度量应该包括链路的传输能力、可靠性和拥塞。在本文中,我们提出了一个逐跳拥塞感知路由协议,采用一个组合的权重值作为路由度量,基于数据率,排队延迟,链路质量和MAC开销。在发现的路由中,具有最小成本指数的路由被选择,这是基于网络中所有节点的节点权重。仿真结果表明,我们提出的路由协议获得了较高的吞吐量和分组投递率,通过减少丢包和延迟。
2009-07-30 cs.NI
Link Quality and MAC-Overhead aware Predictive Preemptive Routing Protocol for Mobile Ad hoc Network
在Ad Hoc网络中,由于接收功率不足、移动性、拥塞和节点故障等原因,可能会出现路由失败。在文献中已经提出了许多方法来解决这个问题,其中一个节点预先预测的路由故障,发生较少的接收功率。然而,这种方法遇到了一些困难,特别是在没有移动性的情况下,路由故障可能会出现。在本文中,我们提出了一个改进的AODV协议称为LO-PPAODV(链路质量和MAC开销感知预测抢占AODV)。该协议基于新的度量标准,在每个节点和一跳邻居之间结合了更多的路由度量标准(链路质量、MAC开销)。此外,我们提出了一个跨层的网络机制,以区分这两种情况下,由于拥塞或移动性的失败,从而避免不必要的路由修复过程。LO-PPAODV使用NS-2实现。仿真结果表明,我们的方法提高了网络的整体性能。它降低了平均端到端时延、路由开销、MAC错误和路由错误,提高了网络的分组投递率。
2013-12-26 cs.NI
I(FIB)F: Iterated Bloom Filters for Routing in Named Data Networks
命名数据网为高效的内容分发提供了未来互联网的全新设计。由于物联网预计将构成未来互联网的重要组成部分,因此大多数内容将由受限设备管理。这样的设备通常配备有有限的CPU、存储器、带宽和能量供应。然而,目前的命名数据网设计忽略了物联网场景的具体要求,许多数据结构需要进一步优化。本研究的目的是提供一个有效的策略,在命名数据网的路由,通过构建一个转发信息库使用迭代布隆过滤器定义为I(FIB)F。我们建议使用基于迭代哈希的内容名称。该策略减少了数据包的开销。此外,转发策略中所需的存储器和复杂度低于当前解决方案。我们比较我们的建议与解决方案的基础上,分层名称和标准布隆过滤器。我们展示了如何进一步优化I(FIB)F通过利用层次内容名称中包含的结构信息。最后,可以遵循两种策略来减少:(i)用于路由的总存储器或(ii)误报的概率。
2016-09-08 cs.NI
OSPF Weight Setting Optimization for Single Link Failures
在操作网络中,节点通过多个链路连接以实现负载共享和冗余。这样做是为了确保链路故障不会断开或隔离网络的某些部分。然而,链路故障会影响路由,因为路由器会为最初流经故障链路的流量找到替代路径。在网络中的关键链路(诸如骨干链路或承载较高业务负载的链路)故障的情况下,这种影响是严重的。当使用开放式最短路径优先(OSPF)路由协议完成路由时,正常状态拓扑的原始权重选择对于故障状态可能不那么有效。在本文中,我们研究了单链路故障问题的目标是找到一个权重设置,从而在正常和故障状态下的有效路由。我们工程师禁忌搜索迭代启发式使用两种不同的实现策略来解决链路故障情况下的OSPF权重设置问题。我们评估这些算法,并通过实验结果表明,这两个算法有效地处理故障状态的权重设置。这两种策略的比较。
2011-01-20 cs.NI
Load Balancing and Mutisource Routing in Information-Centric-Networking
以信息为中心的网络仍然是一个不完整的范式,它在传统网络上引入了大量新的主题和方法。由于它是一个相对较新的概念,它承诺更容易和更快的数据访问,它的许多方面已在近年来进行了深入的研究。尽管如此,负载均衡仍然是最不受关注的领域之一,但它是一个高效能、开放式的领域。本项目的目的是提出一种替代技术,负载均衡域中的预先建议的路由方法LSCR(链路状态内容路由)。在LSCR的转发表和路由表以及源路由协议的基础上,提出了多路径兴趣和多源数据分组路由。我们已经开发了一个仿真软件来实现和测试多路径路由算法。多路径路由和LSCR的链路负载,包丢失,包延迟和整体网络性能进行了比较。
2020-09-27 cs.NI
Efficient Algorithms to Enhance Recovery Schema in Link State Protocols
随着网络中视频、语音等实时业务需求的增加,对现有路由协议提出了更高的失效收敛时间要求。当链路/节点出现故障时,这些应用程序可能对数据包丢失非常敏感。在本文中,我们提出了两种算法模式的链路状态协议重新路由的流量在两个国家,第一,预先计算的替代和不相交的路径与主要的一个从源到目的地的重新路由流量通过它,无论故障的位置和故障链路的数量。第二,从本地链路中断的节点通过替代路径重新路由流量,而不需要等到源节点知道故障。这是通过基于由dijkstra算法计算的原始路由表创建新的备份路由表来实现的。这些算法的目标是减少数据包的丢失,端到端的延迟时间,提高吞吐量和避免局部环路时,节点重新收敛的拓扑故障。
2011-08-05 cs.NI
Congestion Control and Routing over Challenged Networks
本论文主要研究无线移动通信网络中新型的最优路由和速率控制算法的设计与分析。到目前为止,拥塞控制和路由算法已经针对有线或无线网状网络进行了设计和优化。在这些网络中,最优算法(在吞吐量最大化或延迟最小化或网络操作成本最小化的意义上是最优的)可以基于经典的时间尺度分解假设来设计,即网络的动态足够快,使得这些算法基本上看到平均值,或者足够慢,可以跟踪任何变化,以允许算法随时间而适应。然而,随着技术进步使得能够将越来越多的移动节点集成到通信网络中,任何基于例如平均无线移动链路的容量或跟踪瞬时容量的速率控制或路由算法将执行得很差。在我们的解决方案中的共同元素,工程有效的路由和速率控制算法的移动无线网络是使无线移动链路看起来好像他们是有线或无线链路,但很少有节点直接看到的移动链路(无论是移动或节点,可以发送到或从移动接收)通过适当使用排队结构在这些选定的节点。这种方法使我们能够设计端到端的速率控制或无线移动网络的路由算法,使平均也不瞬时跟踪是必要的。
2012-01-19 cs.NI
Smart Routing with Precise Link Estimation: DSEE-Based Anypath Routing for Reliable Wireless Networking
Department of Electrical and Computer Engineering(电气与计算机工程系)
本文提出基于DSEE算法的Anypath路由方法,通过实时估计链路交付概率提升无线网络的可靠性与效率。
2024-05-16 cs.AI cs.LG cs.NI
A Minimum Reconfiguration Probability Routing Algorithm for RWA in All-Optical Networks
本文详细研究了最小重构概率路由(MRPR)算法,并与自适应无约束路由(AUR)和最小负载路由(LLR)算法进行了性能评估比较。我们已经最大限度地减少了故障的影响,在不断变化的负载条件下,在网络中的链路和路由器故障,我们评估的概率服务和数量的光路径故障,由于链路或路由故障波长交换(WI)网络。采用卡尔曼滤波器(KF)技术,降低了计算复杂度。最小重新配置概率路由(MRPR)算法选择最可靠的路由,并分配波长的连接的方式,利用光路(LP)建立有效地考虑所有可能的请求。
2017-01-21 cs.NI
Node-Based Optimal Power Control, Routing, and Congestion Control in Wireless Networks
我们提出了一个统一的分析框架内,无线网络的功率控制,速率分配,路由,和拥塞控制可以在一个连贯和综合的方式进行优化。我们考虑一个多商品流模型的干扰限制的物理层计划中,功率控制和路由变量的选择,以尽量减少凸链路成本的总和,例如,排队延迟。分布式网络的算法,其中联合功率控制和路由进行逐节点的基础上。我们表明,通过适当选择参数,这些算法可以以有限的成本从任何初始点迭代收敛到全局最优解。接下来,我们研究了更精确的链路容量模型的算法的改进,并将结果扩展到无线网络中,其中物理层可达速率区域由任意凸集给出,并且链路成本是严格拟凸的。最后,我们证明,拥塞控制可以无缝地纳入我们的框架,使算法开发的功率控制和路由可以自然地扩展到优化用户输入速率。
2007-09-18 cs.NI
On Probability of Link Availability in Original and Modified AODV, FSR and OLSR Using 802.11 and 802.11p
移动自组织网络(Mobile Ad-hoc NETworks,MANDWORKS)包括在没有任何基础设施的情况下相互通信的无线移动节点。车载自组织网络是一种特殊的移动自组织网络,在这种网络中,具有高度移动性的车辆需要相互通信。在本文中,我们提出了一个新的框架,静态和动态网络的路径的链接可用性。此外,我们评估我们的框架工作的路由协议的性能与不同数量的节点在MANDROOM和VANDERTON。我们选择了三种路由协议,即按需距离矢量(AODV),鱼眼状态路由(FSR)和优化链路状态路由(OLSR)。此外,我们还修改了所选协议的默认参数,以检查其效率。这些协议的性能进行了分析,使用三个性能指标:数据包传输率(PDR),归一化路由开销(NRO)和端到端延迟(E2 ED)对不同的可扩展性的节点。我们使用NS-2使用TwoRayGround传播模型进行这些模拟。SUMO模拟器用于生成VANESTO的随机移动模式。从大量的模拟,我们观察到AODV优于所有三个协议。
2012-12-18 cs.NI
A Reliable Link-adaptive Position-based Routing Protocol for Flying Ad hoc Network
飞行自组织网络(FANET)为许多应用提供了便携式和灵活的通信,并具有一些独特的设计挑战,其中一个关键是成功地将消息可靠地传递到目的地。对于可靠的通信,路由起着重要的作用,它根据一定的标准在源和目的地之间建立路径。传统的FANET路由协议通常使用最小跳数准则来寻找源和目的地之间的最佳路由,这在考虑存在单一源/目的地网络环境的情况下导致较低的延迟。然而,在具有多个源的网络中,最小跳数路由标准连同由网络中的每个节点广播的1跳HELLO消息可能在高端的到端(ETE)延迟方面恶化网络性能并且减少网络的寿命。本文提出了一种基于位置的可靠链路自适应路由协议(RLPR)。它使用节点的相对速度、信号强度和能量,以及使用转发角度到目的地的地理距离。该角度用于确定减少网络中不期望的控制消息的转发区域,以便发现路由。RLPR通过选择那些在转发区域中并且其地理移动朝向目的地的中继节点来增强网络性能。此外,RLPR选择具有更好能量水平的下一跳,并利用节点的信号强度和相对速度来实现高连通性水平。在网络仿真器(ns-2.35)上进行性能评估的基础上,分析了RLPR协议在不同场景下优于基于鲁棒可靠预测路由协议(RARP)和Ad hoc按需距离矢量协议(AODV)。
2020-10-12 cs.NI
Routing Proposals for Multipath Interdomain Routing
互联网是由许多独立的自治系统组成的。BGP用于在自治系统之间分发可达性信息和建立路径。每个自治系统都可以选择一条通往目的地的路线,然后将所选路线导出到其邻居。单一最佳路由的选择对域间链路故障期间替代路径的使用施加了限制,从而导致数据包丢失。即使在源和目的地之间存在多条路径但这些路径未被利用时,仍会发生分组丢失。为了最小化分组丢失,当存在多条路径时,引入多路径路由技术。多路径路由技术确保在链路故障时使用替代路径。它计算一组路径,当主路径不可用时可以使用,它还提供了一种方法来传输域以控制流量。这可以通过对当前BGP的微小修改来实现。本文重点介绍了不同的多路径路由技术,并讨论了由他们每一个所产生的开销。
2013-07-15 cs.NI
Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs
非连续连接移动网络(ICMN)中的连接模式可以建模为边马尔可夫动态图。我们提出了一个新的流行病传播模型,这样的图形和计算一个封闭的形式的表达式,链接最佳可实现的交付率常见的ICMN参数,如消息大小,最大容忍延迟,和链路寿命。这些理论结果相比,通过重放现实生活中的接触痕迹。
2010-11-25 cs.NI
RALL - Routing-Aware Of Path Length, Link Quality, And Traffic Load For Wireless Sensor Networks
物联网(IoT)应用场景的多样性和普遍性为当前和未来的互联网带来了新的应用视角。无线传感器网络为物联网通信模式的发展提供了关键设备,例如收集各种信息的传感器以及路由和MAC协议。然而,这种类型的网络具有很强的功耗和传输容量限制(低速无线链路和受干扰)。在这种情况下,有必要开发基于网络资源的优化利用实现更有效通信的解决方案。本文提出了一种多目标路由算法,命名为路由感知路径长度,链路质量和流量负载(RALL),试图平衡三个目标:最小化瓶颈,最小化路径长度,并避免低质量的链路。在考虑传输速率、开销、延迟和功耗时,RALL会产生良好的性能。
2016-09-15 cs.DS cs.NI
Link-identified Routing Architecture in Space
提出用于LEO卫星网络的链路标识路由(LiR)架构,利用确定性邻居关系标识星间链路,采用基于数据包内布隆过滤器的源路由转发,并设计了最优编码策略及重路由绕行方案以适应链路状态变化,实现高效数据包投递与无缝切换。
2024-11-17 cs.NI
OPAR: Optimized Predictive and Adaptive Routing for Cooperative UAV Networks
无人机协同组网在军事和民用领域的应用越来越广泛。然而,由于无人机网络的三维高度动态性和网络中节点分布的不均匀性,以寻找最短路径为目标的典型ad-hoc路由协议会导致网络性能的显著下降。本文提出了OPAR,一个优化的预测和自适应路由协议,面对这一挑战性的问题。我们建模的路由问题与线性规划(LP),其中的目标是最大限度地提高网络的性能,同时考虑路径的生命周期和路径长度。该模型依赖于精确的链路寿命预测机制。我们支持LP问题的轻量级算法,以找到最佳的解决方案,计算复杂度为$O(|E|^2)$,其中$|E|$是网络链路的数量。我们评估OPAR的性能,并将其与著名的路由算法AODV,DSDV和OLSR进行比较,以涵盖广泛的主动和被动协议以及距离矢量和链路状态技术。我们进行了广泛的模拟不同的网络密度和流动性模式,使用ns-3模拟器。实验结果表明,OPAR能有效地防止大量的路由流量,使成功投递率提高了$30\%$以上,平均吞吐量提高了$25\%$,流完成时间平均降低了$35\%$ .
2021-01-17 cs.NI
On-Demand Routing in LEO Mega-Constellations with Dynamic Laser Inter-Satellite Links
本文针对LEO巨型星座中静态激光星间链路导致的能效低下问题,提出了一种考虑链路建立延迟惩罚的非线性优化模型和三种启发式按需路由算法,在Starlink星座中的分析表明这些算法能在延迟、复杂度和可扩展性间实现有效权衡。
2024-06-04 cs.NI
M-ATTEMPT: A New Energy-Efficient Routing Protocol for Wireless Body Area Sensor Networks
本文提出了一种新的异构无线体域传感器网络路由协议:支持移动性的基于自适应控制的热感知节能多跳协议(M-ATTEMPT)。定义了一个将异构传感器应用于人体的原型。直接通信用于实时流量(关键数据)或按需数据,而多跳通信用于正常数据传输。WBASN中的主要挑战之一是感测由植入的传感器节点产生的热量。所提出的路由算法是热感知的,其感测链路热点并将数据路由远离这些链路。人体的持续移动导致先前建立的链接之间的断开。因此,移动性支持和能量管理的引入,以克服这个问题。提出了一种最大信息抽取和最小能耗的线性规划模型。MATLAB仿真所提出的路由算法进行了生命周期和成功的数据包交付相比,多跳通信。实验结果表明,与多跳通信相比,该路由算法具有更低的能耗和更高的可靠性。
2013-03-21 cs.NI
Links Assignment Scheme based on Potential Edges Importance in Dual-layer Wavelength Routing Optical Satellite Networks
针对波长路由光卫星网络中星间链路时变、激光通信终端有限的问题,提出基于潜在边重要性矩阵算法的链路分配方案,可构建稳定拓扑,在多指标上优于随机与贪心算法,为星载资源降本提供新方法。
2023-04-03 cs.NI
Near Optimal Adaptive Shortest Path Routing with Stochastic Links States under Adversarial Attack
研究了在潜在对抗攻击下,随机时变链路度量网络的最短路径路由问题。由于潜在的拒绝服务攻击,链路状态的分布可能是随机的(良性)或敌对的在不同的时间和空间位置。在没有任何\emph{a priori}的情况下,设计自适应SPR协议以最佳地应对实践中所有可能的情况是一个非常具有挑战性的问题。在本文中,我们提出了第一个解决方案,制定它作为一个多臂强盗(MAB)的问题。通过引入一个新的控制参数到探索阶段的每个环节,鞅不等式应用在我们的组合对抗MAB框架。因此,我们提出的算法可以在一个统一的框架内自动检测环境的特征,并随着时间的推移在所有可能的情况下找到具有几乎最佳学习性能的最佳SPR策略。此外,我们研究了与实际实现相关的重要问题,如解耦路由选择与多路径路由探测,多个源之间的协作学习,“冷启动”问题和延迟反馈的算法。尽管如此,所提出的SPR算法可以实现低复杂度,他们被证明是非常好的规模与网络的大小。在一个典型的网络场景下,与已有的算法相比,在给定学习周期的情况下,该算法的网络延迟降低了65.3%,在给定网络延迟的情况下,该算法的学习时间降低了81.5%.
2016-10-11 cs.NI
Ensuring Cache Freshness in On-demand Routing Protocols for Mobile Ad Hoc Network: A Cross-layer Framework
在ad hoc网络设计中的一个大挑战是分组路由。研究表明,按需路由协议的性能优于表驱动路由协议。为了避免每个数据包的路由发现,按需路由协议缓存以前学习的路由。自组网中的节点通过偷听或转发数据包来学习路由信息,并将学习到的路由保存在路由缓存中。然而,节点移动会导致断开链接,从而增加缓存污染的风险。因此,在按需路由协议中确保缓存的新鲜度是一个严峻的挑战。路由缓存的组织已经做了大量的研究,但很少有人做路由缓存超时策略,以防止陈旧的路由被使用。在本文中,我们提出了一个新的跨层框架,以提高按需路由协议的路由缓存性能。建议的框架提出了新的使用接收信号强度指示符(RSSI)的信息来选择路由缓存中的各个链接的缓存超时。
2011-04-21 cs.NI
Hop-by-Hop Multipath Routing: Choosing the Right Nexthop Set
通过逐跳多路径路由,互联网可以变得更加高效和健壮:路径上的每个路由器可以在多个下一跳之间拆分数据包,以1)避免故障链路,2)减少拥塞链路上的流量。在决定如何拆分流量之前,首先需要决定在每个步骤中允许哪些下一跳。在本文中,我们调查的要求和权衡作出这种选择。大多数相关工作通过应用“向下准则”来选择可行的下一跳,即,仅添加更接近目的地的下一个站点;或者更一般地,通过为每个目的地创建有向无环图(DAG)。我们表明,一个DAG的nexthop选项必然是有限的,而且,通过使用某些链接在两个方向(每个目的地),我们可以添加更多的nexthops,同时仍然避免循环。我们的解决方案LFID(Loop-Free Inport-Dependent)路由,虽然有一个稍高的时间复杂度,导致更高的数量和更短的潜在路径比相关的工作。因此,LFID可以防止更高比例的单个和多个故障(或故障),并接近任意源路由的性能。
2019-06-24 cs.NI
Routing in Mobile Ad-Hoc Networks using Social Tie Strengths and Mobility Plans
我们认为在移动自组织网络(MANET)的路由问题,其中计划的移动性的节点是部分已知的先验和节点旅行组。这种情况通常出现在军事和应急响应场景中。最佳路线的计算使用最可靠的路径原则,其中一个节点对的邻接概率的负对数被用作链路的权重度量。使用移动性计划以及表交换捕获的动态信息来估计该概率,包括节点之间的社会联系强度的度量。当节点偏离其计划或计划不准确时,后一信息是有用的。我们比较了建议的路由算法与常用的优化链路状态路由(OLSR)协议在NS-3模拟。由于OLSR协议不利用移动性计划,因此它依赖于链路状态确定,这会随着移动性的增加而受到影响。我们的模拟结果表明,与OLSR相比,所提出的方法有相当好的吞吐量性能,在增加的开销为代价。然而,在高吞吐量的制度,所提出的方法优于OLSR的吞吐量和开销方面。
2017-05-07 cs.NI