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
Cross-layer optimized routing with low duty cycle TDMA across multiple wireless body area networks
在本文中,我们研究了两个跨层优化的动态路由技术的性能,以减轻无线电干扰在多个共存的无线体域网(BAN),基于现实生活中的测量。在网络层,根据来自物理层的信道状态信息来选择最佳路由,与MAC层的低占空比TDMA相关联。路由技术(即,最短路径路由(SPR)和结合了3分支选择组合的新颖的协作多路径路由(CMR)执行跨在2.4GHzISM频带附近操作的BAN的实时和可靠的数据传送。一个开放获取的实验数据集的“日常”混合活动被用来分析建议的跨层优化。我们发现,CMR增益高达14 dB的改善与8.3%的TDMA占空比,甚至10 dB的改善与0.2%的TDMA占空比超过SPR,在10%的中断概率在一个现实的信号干扰噪声比(SINR)。可接受的数据包传输率(PDR)和频谱效率,获得从SPR和CMR与合理敏感的接收器在TDMA低占空比的范围内,高达9 dB的改善CMR SPR在90%PDR。通过路由的接收信干噪比的分布拟合也得到了理论分析和验证。
2017-03-08 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
Optimized Graph Based Routing Algorithm for the Angara Interconnect
JSC NICEVT开发了具有4D torus拓扑结构的Angara高速互连。Angara互连路由器基于气泡流控制、方向顺序路由(DOR)和方向位规则实现确定性路由。路由器芯片还支持非标准的第一步/最后一步,用于绕过故障节点和链路,这些步骤可能违反DOR规则。在以前的工作中,我们已经提出了一个算法的生成和分析的路由表,保证没有死锁的安加拉互连。它基于图中的宽度优先搜索算法,并且实际上不考虑通信信道负载。此外,我们从来没有评估的路由表生成算法的性能上的一个现实世界的安加拉集群的影响。在本文中,我们提出了一个路由图符号,提供了一种可能性,建立路线的环面拓扑的安加拉互连。针对单虚通道的确定性Angara路由问题,提出了一种基于快速单源最短路径算法的无死锁路由算法。我们评估了32节点Desmos集群系统上的路由算法,并对所提出的算法性能提高了11.1%的Alltoall通信模式和超过5%的FT和IS应用内核进行了基准测试。
2021-10-02 cs.DC cs.NI
PSO-Optimized Hopfield Neural Network-Based Multipath Routing for Mobile Ad-hoc Networks
Islamic Azad University, South Tehran Branch(伊斯兰阿扎德大学南德黑兰分校)
移动自组织网络是一个不需要任何现有基础设施的移动计算机的动态集合。MANET中的节点充当主机和路由器。在移动自组网中设计鲁棒的路由算法是一项具有挑战性的任务。不相交多路径路由协议解决了这个问题,提高了网络的可靠性、安全性和生命周期。然而,选择最佳多径是一个NP完全问题。本文提出了一种基于粒子群优化(PSO)算法优化Hopfield神经网络(HNN)的多路径路由算法。每两个节点之间的链路到期时间(LET)被用作链路可靠性估计度量。该方法可以在单阶段路由发现中找到节点不相交或链路不相交的路径。仿真结果表明,PSO-HNN路由算法具有更好的性能相比,备份路径集选择算法(BPSA)的路径集的可靠性和集合中的路径数。
2017-11-16 cs.AI cs.NE cs.NI
Generalized Distance Metric for Various DHT Routing Algorithms in Peer-to-Peer Networks
本文提出统一的广义距离度量,证明 Chord、Kademlia、Tapestry 与 Pastry 属同一参数化 DHT 路由算法,并给出异构路由表下保证到达一致根节点的条件。
2024-02-28 cs.NI
Energy Efficient Sleep Awake Aware (EESAA) Intelligent Sensor Network Routing Protocol
无线传感器网络(WSNs),在环境中的日益增长的应用,而不是在人类到达已在最近的过去得到了极大的解决。为了优化网络的工作,人们提出了许多路由算法,主要集中在能量效率,网络生命周期,分簇过程。考虑到网络的同质性,提出了一种能量有效的无线传感器网络智能路由协议EESAA。在我们提出的技术中,我们评估和增强某些问题,如网络稳定性,网络寿命和簇头选择过程。利用传感器节点间特征配对的概念,优化了能量利用。仿真结果表明,我们提出的协议显着改善了
2012-12-17 cs.NI
LB-OPAR: Load Balanced Optimized Predictive and Adaptive Routing for Cooperative UAV Networks
协作式自组织无人机网络已成为建立通信基础设施不可行的情况下的主要解决方案集。灾难后的搜索和救援以及情报、监视和侦察(ISR)是UAV节点需要将其收集的数据协作发送到中央决策器单元的两个示例。最近提出的基于SDN的解决方案在管理此类网络的不同方面表现出令人难以置信的性能。唉,高度动态的无人机网络的路由问题还没有得到充分解决。需要与SDN设计和这种网络的高度动态性质兼容的最佳、可靠和自适应路由算法来提高网络性能。提出了一种基于SDN的负载均衡优化预测自适应路由(LB-OPAR)的无人机协同网络路由解决方案。LB-OPAR是我们最近发布的路由算法(OPAR)的扩展,平衡网络负载,优化网络性能的吞吐量,成功率和流完成时间(FCT)。我们分析建模的路由问题在高度动态的无人机网络,并提出了一个轻量级的算法解决方案,以找到最佳的解决方案与$O(|E|^2)$的时间复杂度,其中$|E|$是网络的链接总数。我们详尽地评估所提出的算法的性能,使用ns-3网络模拟器。实验结果表明,LB-OPAR在FCT上优于$20\%$,在平均流成功率上优于$30\%$,在吞吐量上优于$400\%$。
2022-05-14 cs.MA cs.NI cs.PF
Existence of Deadlock-Free Routing for Arbitrary Networks
该研究证明了任意网络存在无死锁消息路由的充分必要条件是包含两棵同根且边不相交的有向树,揭示了无死锁网络本质,为设计和验证路由方案提供理论基础。
2025-03-06 cs.DC cs.NI math.CO
Investigating Quality Routing Link Metrics in Wireless Multi-hop Networks
本文提出了一种新的链路质量度量(QLM)--反向预期传输计数(InvETX)。然后,我们比较了三种现有的基于丢失概率测量的QLM的性能;静态无线多跳网络(SWMhN)中的预期传输计数(ETX)、最小延迟(MD)、最小丢失(ML)。本文的一个新的贡献是在传统的OLSR增强,以实现高效率的优化路由负载和路由延迟。为此,我们首先提出了一个数学框架,然后为了验证这个框架,我们选择了三个性能参数来模拟默认和增强版本的OLSR。三个选择的性能参数是:吞吐量,归一化路由负载和端到端延迟。从仿真结果中,我们得出结论,调整频率的拓扑信息交换的结果是高效率的。
2013-11-15 cs.NI
Optimized Routing and Spectrum Assignment for Video Communication over an Elastic Optical Network
弹性光网络(EON)通过为客户端需求分配最小必要带宽,有效地利用频谱资源进行光纤通信。另一方面,由于视频流服务的广泛渗透,网络流量一直在不断增加,因此有效且经济有效地使用可用带宽在改善服务提供方面起着重要作用。在这项工作中,我们制定和解决的优化问题,以执行路由和频谱分配(RSA)在EON专注于视频流。在这个公式中,EON和视频约束,如频谱碎片和接收到的视频质量被共同考虑。以这种方式,我们利用机器学习(ML)技术来估计视频质量与信道状态的关系。该算法在两个基准光纤网络,即NSFNET和美国骨干网使用基于随机流量模型的数值模拟进行评估。结果表明,在接收器中的视频内容数据的平均光信噪比(OSNR)是显着高于非视频数据。这是因为两种数据类型的阻塞率相同。
2019-09-14 cs.NI eess.SP
Low-Latency Video Conferencing via Optimized Packet Routing and Reordering
本文提出VCRoute和WMJitter两种新技术,通过基于Thompson Sampling算法的多臂老虎机路由和基于水印的抖动管理机制,优化地理分布视频会议系统的端到端延迟与丢包率平衡。
2024-04-25 cs.DC cs.NI
Modeling and Evaluating Performance of Routing Operations in Proactive Routing Protocols
为了确保无线多跳网络中的无缝通信,定义了某些类别的路由协议。这篇论文基于无线多跳网络的主动路由协议。首先,我们讨论了目的地序列距离矢量(DSDV),鱼眼状态路由(FSR)和优化的链路状态路由(OLSR),正是其次是数学框架的控制开销的主动性质的路由协议。最后,广泛的模拟使用NS 2尊重上述路由协议,涵盖移动性和可扩展性问题。这些协议在移动和密集的环境下进行比较,总结我们的性能分析。
2013-09-17 cs.NI
A General, Fault tolerant, Adaptive, Deadlock-free Routing Protocol for Network-on-chip
提出了一种拓扑无关的贪婪路由协议。所提出的路由算法可以容忍任何数量的永久性故障,并被证明是无死锁的。我们介绍了一个专门的变体的算法,这是优化的二维网状网络,平面和无线。通过基于图的仿真,分析了该算法的几种变型的自适应性和极小性。
2018-10-25 cs.NI
A New Intelligent Cross-Domain Routing Method in SDN Based on a Proposed Multiagent Reinforcement Learning Algorithm
针对软件定义网络(SDN)中多控制器域间路由的消息传输和消息同步存在自适应时间长、收敛速度慢的问题,以及传统域间路由方法配置繁琐、网络状态信息获取不灵活等缺点。这些缺点使得网络的全局状态信息难以获得,不能实时的做出最优路由决策,影响网络性能。提出了一种基于多智能体深度强化学习的SDN跨域智能路由方法。首先,将网络划分为多个子域,由多个本地控制器管理,通过设计的SDN多线程网络测量机制灵活获取每个子域的状态信息。然后,设计了协同通信模块,实现根控制器和本地控制器之间的消息传输和消息同步,并利用socket技术保证多个控制器之间消息传输的可靠性和稳定性,实现全局网络状态信息的实时获取。最后,在根控制器和本地控制器中的代理自适应生成最优域内和域间路由路径后,设计了网络流量状态的预测机制,提高了跨域智能路由方法的感知能力,使全局网络中最优路由路径的生成实时的化。实验结果表明,与Dijkstra和OSPF路由方法相比,本文提出的跨域智能路由方法能够显著提高网络吞吐量,降低网络延迟和丢包率。
2023-03-14 cs.NI
MoX: Efficient MoE Routing on Direct-Connect Topologies
Technion(以色列理工学院);NVIDIA(英伟达)
研究在直接连接拓扑上实现高效MoE的方法,核心方法是MoX构建令牌感知多播树并利用静态链路权重平衡流量,主要贡献是加速MoE块,在随机拓扑中性能近乎理想,在特定模型上降低调度瓶颈链路负载。
2026-07-23 cs.NI
Broadcast-based Directional Routing in Vehicular Ad-Hoc Networks
提出了一种面向VANESTO的优化广播协议。它基于两个关键信息:到目的地的方向和波束形成角度θ。这种技术的效率表现在数据包传输,带宽增益和传输成功的概率。一个分析模型来计算传输面积。该模型允许捕获转发区域的传播形状。与仿真结果的比较表明,分析模型是准确的。
2012-06-06 cs.NI
Optimized Passive Optical Networks with Cascaded-AWGRs for Data Centers
在现代和未来的数据中心中使用无源光网络(PON)可以提供能源效率、高容量、低成本、可扩展性和弹性。本文介绍了一种无源光网络的设计与2层级联阵列波导光栅路由器(AWGR)连接组的机架(即细胞)的数据中心。该设计采用软件定义网络(SDN)控制器来管理网络资源的路由和分配,同时在任意两个小区之间引入多条路径以改善路由、负载均衡和弹性。我们提供了功耗的基准测试结果,以将此设计的能效与最先进的数据中心进行比较。结果表明,与胖树数据中心架构相比,级联AWGR架构可以实现高达43%的网络功耗节省。
2021-11-01 cs.NI
Identifying Design Requirements for Wireless Routing Link Metrics
在本文中,我们确定并分析了为无线多跳网络设计新的路由链路度量的要求。考虑到这些要求,当链路度量被提出时,则链路度量与路由协议的设计和实现都变得容易。第二,网络问题很容易解决。第三,保证了网络的可观性能。随着三个链路指标预期传输计数(ETX),最小延迟(MD)和最小损耗(ML)的现有实现,我们实现了反向ETX; invETX与优化链路状态路由(OLSR)使用NS-2.34。仿真结果表明,一个度量的计算负担如何降低各自的协议的性能,以及如何度量必须权衡不同的性能参数之间。
2011-08-18 cs.NI
Speed-Aware Routing for UAV Ad-Hoc Networks
在本文中,我们研究移动自组网(MANET)组成的无人机(UAV)。由于节点的高移动性,这些网络是非常动态的,现有的路由协议部分未能提供一个可靠的通信。我们提出预测OLSR的优化链路状态路由(OLSR)协议的扩展:它使高效的路由在非常动态的条件。其核心思想是利用GPS信息来辅助路由协议。预测OLSR考虑节点之间的相对速度,对预期传输计数(ETX)度量进行加权。我们提供的MAC层仿真器,集成了飞行模拟器再现现实的飞行条件下获得的数值结果。这些数值结果表明,预测OLSR显着优于OLSR和BABEL,提供了一个可靠的通信,即使在非常动态的条件。
2013-07-24 cs.NI
Evaluating Wireless Proactive Routing Protocols under Mobility and Scalability Constraints
无线多跳网络(Wireless Multi-hop Networks,WMhN)为用户提供了在以他们想要的任何节点速度、节点密度和业务流数量移动的同时进行通信的设施,而没有任何不必要的延迟和/或中断。本文提出了WMhNs的线性规划模型(LP_models)。在WMhN中,使用不同的路由协议来促进用户需求。为了实际考察不同路由技术下各个LP_models的约束条件,我们选择了三种主动路由协议:目的序列距离矢量(DSDV)、鱼眼状态路由(FSR)和优化链路状态路由(OLSR)。这些协议在两个重要的场景中进行了模拟,关于用户的需求;移动性和不同的网络流量。为了评估性能,我们进一步涉及在选定的网络场景中各自的约束协议的策略效果。
2013-06-04 cs.NI
Towards LP Modeling for Maximizing Throughput and Minimizing Routing Delay in Proactive Protocols in Wireless Multi-hop Networks
无线多跳网络(Wireless Multi-hop Networks,WMhN)为用户提供了在以他们想要的任何节点速度、节点密度和业务流数量移动的同时进行通信的设施,而没有任何不必要的延迟和/或中断。本文提出了WMhNs的线性规划模型(LP_models)。在WMhN中,使用不同的路由协议来促进用户需求。为了实际考察不同路由技术下各个LP_models的约束条件,我们选择了三种主动路由协议:目的序列距离矢量(DSDV)、鱼眼状态路由(FSR)和优化链路状态路由(OLSR)。这些协议在两个重要的场景中进行了模拟,关于用户的需求;移动性和不同的网络流量。为了评估性能,我们进一步涉及在选定的网络场景中各自的约束协议的策略效果。
2013-03-31 cs.NI
MAC-aware Routing Metrics for the Internet of Things
无线介质访问控制(MAC)和路由协议是物联网(IoT)的基本构建块。随着新的物联网网络标准的提出和不同的现有解决方案的修补,评估网络的端到端性能变得具有挑战性。设计为有益的特定解决方案在堆叠时可能会对整体网络性能产生不利影响。本文分析了物联网的MAC和路由协议,重点介绍了IEEE 802.15.4 MAC和IETF RPL标准。结果表明,现有的路由度量不占MAC和路由之间的复杂的相互作用,从而提出了新的度量。这实现了用于在给定特定性能约束的情况下选择路由选择选项和适配MAC参数的协议选择机制。广泛的分析和实验结果表明,MAC协议的行为可能会损害路由协议的性能,反之亦然,除非这两个一起仔细优化所提出的方法。
2013-10-17 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
A Fast Percolation-Dijkstra Routing Method for Mega-Constellation Backbone Network
本文针对巨型星座骨干网络路由计算开销大的问题,提出一种结合4度渗流理论与动态最小搜索的快速路由方法,在保持与堆优化Dijkstra算法相当性能的同时降低内存占用并显著缩短计算时间,适用于星载等计算受限设备。
2024-04-02 cs.NI
Multi Constraint Satisfying AODV routing using Fuzzy Logic
移动网络需要我们所说的电子时代。在这一领域已经取得了许多进展,软计算已经在这个移动自组织网络领域扎根。本文研究了模糊逻辑在Ad Hoc按需距离矢量路由中的应用。采用选择性准则,对AODV上的模糊逻辑网络进行了评价。这两个术语都来自两种不同的计算环境,但是当结合在一起时可以实现更好的结果;当涉及到基于选择性参数的QoS时。模糊逻辑形成的规则越清晰,AODV路由机制的性能或质量就越好。
2013-11-12 cs.NI
Secure IoT Routing: Selective Forwarding Attacks and Trust-based Defenses in RPL Network
低功耗和有损网络的IPv6路由协议(RPL)是一种重要的路由协议,可实现低功耗设备的物联网网络通信。RPL使用目标函数和路由约束来为网络中的每个节点找到优化的路由路径。然而,最近的研究表明,拓扑攻击,如选择性转发攻击,对物联网网络的安全路由构成了巨大的挑战。另一方面,许多传统的安全路由解决方案直接应用于资源受限的物联网网络时计算量很大。迫切需要为物联网网络开发轻量级安全路由解决方案。本文首先从攻击的角度出发,设计并实现了一系列先进的选择性转发攻击,能够灵活地选择转发包的类型和百分比,以能量有效的方式,甚至恶意中伤网络中的其他无辜节点。实验结果表明,所提出的攻击可以最大化攻击后果(即丢弃的数据包数量),同时保持未被检测到。此外,我们提出了一个轻量级的基于信任的防御解决方案,以检测和消除恶意选择性转发节点的网络。结果表明,所提出的防御解决方案可以实现很高的检测精度与非常有限的额外的能量使用(即3.4%)。
2022-01-18 cs.NI
QoS Routing and Performance Evaluation for Mobile Ad Hoc Networks using OLSR Protocol
移动Ad-Hoc网络是一组移动节点在不使用基础设施的情况下进行通信的集合。随着无线网络中实时应用的日益增多,我们需要一些方案来为它们提供更合适的服务。我们知道,大多数实际的计划并没有表现出良好的业务,这不是严格的CBR。因此,在本文中,我们研究了影响,分别移动模型和节点的密度上的性能(端到端延迟,吞吐量和数据包传输率)的路由协议(优化链路状态路由)OLSR通过使用在第一个实时VBR(MPEG-4),其次是恒定比特率(CBR)流量。最后,我们比较了两种情况下的性能。在实验上,我们考虑了三种移动模型:随机路点,随机方向和Mobgen稳态。实验结果表明,OLSR的行为随模型和使用的流量而变化。
2011-07-19 cs.NI
Performance Comparison of the RPL and LOADng Routing Protocols in a Home Automation Scenario
IETF提出的IPv6/6LoWPAN低功耗有损网络路由协议RPL具有很高的复杂度。另一种称为LOADng的协议是AODV的轻量级变体,作为替代解决方案出现。在本文中,我们比较了这两种协议的性能在家庭自动化的情况下,异构的流量模式,包括混合的多点到点和点到多点的路由在现实的密集的非均匀的网络拓扑结构。我们使用Contiki OS和Cooja模拟器来评估ContikiRPL实现和LOADng的基本非优化实现的行为。与以前的研究不同,我们的研究结果表明,RPL提供更短的延迟,更少的控制开销,需要更少的内存比LOADng。然而,通过更有效的洪泛和更好的路由存储算法来增强LOADng可以提高其性能。
2014-01-06 cs.NI
Node-Based Optimal Power Control, Routing, and Congestion Control in Wireless Networks
我们提出了一个统一的分析框架内,无线网络的功率控制,速率分配,路由,和拥塞控制可以在一个连贯和综合的方式进行优化。我们考虑一个多商品流模型的干扰限制的物理层计划中,功率控制和路由变量的选择,以尽量减少凸链路成本的总和,例如,排队延迟。分布式网络的算法,其中联合功率控制和路由进行逐节点的基础上。我们表明,通过适当选择参数,这些算法可以以有限的成本从任何初始点迭代收敛到全局最优解。接下来,我们研究了更精确的链路容量模型的算法的改进,并将结果扩展到无线网络中,其中物理层可达速率区域由任意凸集给出,并且链路成本是严格拟凸的。最后,我们证明,拥塞控制可以无缝地纳入我们的框架,使算法开发的功率控制和路由可以自然地扩展到优化用户输入速率。
2007-09-18 cs.NI
Particle Swarm Optimization for Realizing Intelligent Routing in Networks with Quality Grading
近年来,已经进行了重要的研究,用于生成表现出智能的系统,以实现网络中的优化路由。本文提出了一种基于等级的两级节点选择方法和粒子群优化算法。它假设节点是智能的,并且在它们的本地存储器中存在关于环境的知识库。有两个层次的接近有效的路线选择过程,通过分级。在第一级,基于等级的选择,并在第二级,探索最佳路径,使用粒子群算法。已经进行了不同的拓扑结构上的模拟,它是观察到一个分级的网络产生了显着减少的迭代次数,以达到最佳的路径选择。
2011-07-11 cs.NI
RoutingBench: Can Agentic Routing Analysis Scale to Production Datacenter Networks?
CUHK(香港中文大学);Microsoft Research Asia(微软亚洲研究院);Microsoft(微软);UIUC(伊利诺伊大学厄巴纳-香槟分校)
本文提出RoutingBench评估智能体路由路径分析的可扩展性,发现基于“探索更多;消化更少”原则的技能可使分析扩展到5万路由器网络并达到99.5%准确率,同时揭示了智能体在复杂场景下的能力边界。
2026-09-22 cs.NI
Ant Colony based Routing for Mobile Ad-Hoc Networks towards Improved Quality of Services
移动自组网是一组移动节点在共享的无线信道上建立的动态多跳无线网络。由于节点的移动性,移动自组网的主要问题之一是路由。路由是指通过互联网将信息从源移动到目的地的行为。当它来到移动自组网,复杂性增加,由于各种特性,如动态拓扑结构,时变的QoS要求,有限的资源和能源等QoS路由起着重要的作用,在无线自组网中提供QoS。在这类网络中,最复杂的问题是找到一条满足用户QoS要求的通信端点之间的路径。自然启发的算法(群体智能),如蚁群优化算法已被证明是一个很好的技术,为移动自组网路由算法的发展。本文提出了一种新的移动自组网QoS算法。该算法结合蚁群优化(ACO)的思想和优化链路状态路由(OLSR)协议,以确定源和目的节点之间的多个稳定路径。
2013-12-10 cs.NI
Collectively optimal routing for congested traffic limited by link capacity
我们表明,一个复杂的网络,模拟城市街道网格,以支持拥挤的交通的能力,可以通过使用的路线,集体最大限度地减少在任何环节的介数与容量的最大比率进行优化。被认为是一个异构分布的链路容量和异构的传输负载的网络。我们发现,整体交通拥堵和平均出行时间可以显着减少明智地使用较慢,较小的容量链接。
2011-11-22 cond-mat.dis-nn cond-mat.stat-mech cs.NI
RADAR-Q: Resource-Aware Distributed Asynchronous Routing for Entanglement Distribution in Multi-Tenant Quantum Networks
Florida Atlantic University(佛罗里达大西洋大学);Washington University in St. Louis(圣路易斯华盛顿大学);Cisco(思科);Qatar University(卡塔尔大学);Hamad Bin Khalifa University(哈马德·本·哈利法大学)
RADAR-Q通过本地决策平衡路径长度和保真度,优化量子中继资源竞争,提升多租户量子网络的吞吐量和保真度。
2026-03-29 cs.NI quant-ph
Joint Cache Placement and Routing in Satellite-Terrestrial Edge Computing Network: A GNN-Enabled DRL Approach
本文针对卫星-地面边缘计算网络中的联合缓存与路由问题,提出GNN与DRL结合的框架,将卫星网络建模为动态图并用SAC算法优化缓存策略,仿真表明可显著提高交付成功率并降低通信流量成本。
2025-08-22 cs.NI
Multiple Domain Secure Routing for Wireless Sensor Networks
数据包的安全传输是无线传感器网络的一个重要研究领域。攻击者有可能在网络中创建安全漏洞。因此,网络的安全性和可靠性可以通过使用多个域发现随机多路径,并将数据包从源节点转发到目的地节点来实现。我们设计了,多域路由与重叠的节点(MDRON)和多域路由无重叠的节点(MDRWON)算法,其中数据包遵循多个优化路径同时进行。特殊节点算法搜索具有最大功率的节点,这些节点用于将分组从一个域传送到另一个域。MATLAB仿真结果表明,该算法的性能优于伪随机传播算法(PRP)和非重复随机传播算法(NRRP)。
2013-09-22 cs.CR 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
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
X-FDR: A Cross-Layer Routing Protocol for Multi-hop Full-Duplex Wireless Networks
自干扰(SI)消除技术的最新发展已经导致可以执行同时发送和接收的全双工(FD)无线电的实际实现。FD技术对于各种传统通信标准是有吸引力的。在本文中,讨论了FD技术在网络层的机会,我们提出了一个跨层辅助路由协议,称为X-FDR,多跳FD无线网络。X-FDR利用物理(PHY)层模型捕获SI消除的不完美性。在MAC层,X-FDR采用了一种优化的MAC协议,在不产生隐藏终端问题的情况下实现了功率控制机制。X-FDR在网络层利用FD技术的独特特性,在网络中构建节能和低端到端延迟的路由。性能评估证明了X-FDR在实现FD在协议栈更高层的增益方面的有效性。
2018-06-05 cs.NI
Framework for Integrating Machine Learning Methods for Path-Aware Source Routing
本文提出集成 Hecate 与源路由工具 PolKA 的框架,基于实时流量统计计算最优路径并动态分配流,在仿真 P4 场景中验证其从理论走向实际自动驾驶网络的可行性。
2025-01-08 cs.NI
Dynamic Routing for Flying Ad Hoc Networks
本文报道了小型飞行机器人携带的自组织无线网络的实验结果。由小型无人机(UAV)组成的飞行自组织网络(FANESTO)具有灵活、廉价和快速部署的特点。这使得它们成为许多民用和军事应用的非常有吸引力的技术。由于节点的高移动性,维持UAV之间的通信链路是一项具有挑战性的任务。这些网络的拓扑结构比典型的移动自组织网络(MANDO)和典型的车辆自组织网络(VANNDO)更具动态性。因此,现有的路由协议设计的移动自组网部分失败,在跟踪网络拓扑结构的变化。在这项工作中,我们比较了两种不同的路由算法的ad hoc网络:优化的链路状态路由(OLSR),和预测OLSR(P-OLSR)。后者是我们为FANESTO设计的OLSR扩展;它利用了船上可用的GPS信息。据我们所知,P-OLSR是目前唯一一种具有可用Linux实现的FANET特定路由技术。我们目前的结果得到的媒体访问控制(MAC)层仿真和现实世界的实验。在实验中,我们使用了一个由两个自主固定翼无人机和地面上的一个节点组成的测试平台。我们的实验评估的链路性能和通信范围,以及路由性能。我们的仿真和实验结果表明,P-OLSR显着优于OLSR在路由频繁的网络拓扑结构的变化。
2015-03-18 cs.NI
Congestion Control and Routing over Challenged Networks
本论文主要研究无线移动通信网络中新型的最优路由和速率控制算法的设计与分析。到目前为止,拥塞控制和路由算法已经针对有线或无线网状网络进行了设计和优化。在这些网络中,最优算法(在吞吐量最大化或延迟最小化或网络操作成本最小化的意义上是最优的)可以基于经典的时间尺度分解假设来设计,即网络的动态足够快,使得这些算法基本上看到平均值,或者足够慢,可以跟踪任何变化,以允许算法随时间而适应。然而,随着技术进步使得能够将越来越多的移动节点集成到通信网络中,任何基于例如平均无线移动链路的容量或跟踪瞬时容量的速率控制或路由算法将执行得很差。在我们的解决方案中的共同元素,工程有效的路由和速率控制算法的移动无线网络是使无线移动链路看起来好像他们是有线或无线链路,但很少有节点直接看到的移动链路(无论是移动或节点,可以发送到或从移动接收)通过适当使用排队结构在这些选定的节点。这种方法使我们能够设计端到端的速率控制或无线移动网络的路由算法,使平均也不瞬时跟踪是必要的。
2012-01-19 cs.NI
Proximity-based Networking: Small world overlays optimized with particle swarm optimization
在大型、动态、分布式系统中,信息传播是一个基本且经常发生的问题。为了解决这个问题,人们越来越关注创建可以维护分散式对等网络的高效覆盖网络。在这些覆盖网络中,节点采用小世界网络的模式,其连接基于邻近性。这些小世界系统在互联网网络中的信息传播和查找方面非常有用。通过前向纠错(FEC)和用户数据报协议(UDP),数据可以有效地传输和路由,信息损失最小。我们提出了一个网络方案,将地理位置的和弦组织内的每个节点的分区密钥空间的同行。当我们将其与基于邻近度的邻域集(基于小世界结构)相结合时,我们可以模仿设计用于解决传统小世界问题的解决方案的效率,并具有弹性和容错的额外好处。此外,路由和地址簿可以基于邻居要求来更新。我们提出的方案的灵活性,使各种群体模型和代理。这使我们的网络能够作为一个底层网络模型,可以应用于文件共享,流媒体和网络同步。
2020-06-07 cs.NE cs.NI
Topology Management, Multi-Path Routing, and Link Scheduling for mmW WMN Backhaul
基于使用点对点毫米波链路的无线网状网络的移动回程系统是密集5G小小区部署的有前途的解决方案。虽然mmW无线电技术可以提供足够的容量,但是在多个无线跳上的传输延迟的管理是具有挑战性的,特别是在使用TDD回程无线电的情况下。早些时候,我们已经提出了自优化WMN的概念,并提出了路由和链路调度原则,可以用于回程节点与单个无线电单元。在本文中,我们正在扩展的概念,以支持回程节点,可以有多个无线电单元与自己的波束转向天线覆盖非重叠的部门。所提出的系统是基于在不同的阶段划分的任务。在第一阶段中,通过选择所有可用链路的合适子集来创建主动网络拓扑。下一步,生成路由信息和传输集。最后,通过寻找传输集的最优排序来优化链路调度。在本文中,我们提出了一个反馈回路,从传输集生成的拓扑管理。我们发现,这种反馈回路有效地删除“麻烦”的链接,使其更容易找到最佳的链接时间表的活动拓扑结构。
2020-05-25 cs.NI
Cross-Layer Designs for Body-to-Body Networks: Adaptive CSMA/CA with Distributed Routing
在本文中,我们提出了一种新的自适应载波侦听多址接入方案与冲突避免(CSMA/CA)进行有效和可靠的数据传输,增加吞吐量在多个共存的无线体域网(BAN)的分层架构。我们使用两种分布式跨层优化动态路由技术,即,最短路径路由(SPR)和协作多路径路由(CMR)。使用物理层和MAC层之间的自适应跨层载波侦听机制将来自物理层的信道状态信息传递到网络层,该自适应跨层载波侦听机制调整载波侦听阈值(例如,RSSI)。使用“日常”混合活动的开放获取实验数据集来分析跨层优化。我们提出的使用自适应载波侦听的优化比使用CSMA/CA的静态载波侦听的性能更好,因为它减少了连续的回退持续时间和延迟,并显着增加吞吐量(成功的数据包/秒)超过50%。自适应CSMA/CA还显示了20%和6%的改进,协调TDMA的方法,具有更高的占空比的吞吐量和频谱效率,分别,并提供可接受的数据包交付率和中断概率相对于SINR。
2018-03-15 cs.NI
AMCTD: Adaptive Mobility of Courier nodes in Threshold-optimized DBR Protocol for Underwater Wireless Sensor Networks
在密集的水下传感器网络中,主要面临的问题是高误码率、传感器节点拓扑结构的不断变化以及数据传输的能量消耗。然而,水下无线传感器网络在海底管理、油藏管理、深海态势探测、水灾害防治等方面有着显著的应用前景。为了实现这些应用,忽视声学通信的局限性,如高延迟和低带宽是不可行的。在本文中,我们提出了自适应移动性的Cumber-optimized基于深度的路由(AMCTD),探索熟练的深度阈值的修正和实现最佳的权重函数,以实现更长的网络寿命。我们隔离我们的计划在3个主要阶段的权重更新,深度阈值变化和自适应移动的信使节点。在数据转发过程中,我们提供了一个改变阈值的框架,以应对网络的稀疏条件。我们最终进行了详细的模拟,以审查我们提出的方案的性能,并与其他两个显着的路由协议的网络寿命和其他重要参数的比较。仿真结果表明,该方案的性能优于其他技术,在UWSN领域接近最优。
2013-07-26 cs.IT cs.NI math.IT
TRAIL: Topology Authentication in RPL
低功耗和有损网络的IPv6路由协议(RPL)最近被引入作为物联网的新路由标准。尽管RPL定义了基本的安全模式,但它仍然容易受到拓扑攻击,这些攻击会促进黑洞,拦截和资源耗尽。我们关注的是分析相应的威胁,并保护未来的RPL部署免受此类攻击。我们的贡献是双重的。首先,我们分析了最先进的,特别是保护计划VeRA,并提出了两个新的秩序攻击以及扩展,以减轻他们。其次,我们推导和评估TRAIL,一个通用的方案,在RPL的拓扑认证。TRAIL仅依赖于RPL的基本假设,即(1)根结点充当信任锚,以及(2)每个节点作为层次结构的一部分互连到根。使用适当的可达性测试,TRAIL可扩展和可靠地识别任何拓扑攻击者,而无需强大的加密工作。
2015-12-15 cs.CR cs.NI
A Position- and Energy-Aware Routing Strategy for Subterranean LoRa Mesh Networks
针对地下 LoRa mesh 网络低速率、带宽受限及泛洪开销大的问题,提出位置学习、备用中继恢复与能量感知切换的路由策略,使高流量下吞吐量提升185%、能耗降低75%。
2025-10-04 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 Hybrid Reactive Routing Protocol for Decentralized UAV Networks
提出一种用于分散式无人机网络的混合反应式路由协议,按需搜索并主动切换备用路由,在低开销下提升吞吐量并减少中断。
2025-01-23 cs.NI
Random Basketball Routing for ZigBee based Sensor Networks
随机篮球路由(BR)\cite {Hwang}是一种简单的协议,它以跨层优化的方式集成了MAC和多跳路由。由于其轻便和性能,BR将非常适合传感器网络,其中通信节点通常是简单的设备。在本文中,我们描述了我们如何实现BR在基于ZigBee(IEEE 802.15.4)的传感器网络。在\cite{Hwang}中,已经验证了BR利用了动态环境(特别是节点移动性)的优势,然而,在这里,我们专注于BR如何在静态情况下工作。为了实现的目的,我们增加了一些功能,如目的地RSSI测量和无环路的过程中,原来的BR。在实验平台上,我们比较了BR和简化的基于CSMA/CA的AODV协议的性能。结果是,BR在遍历网络的跳数方面具有优点。考虑到BR的简单结构和它可能的能量效率,我们可以得出结论,BR可以是一个很好的候选传感器网络在动态和静态环境下。
2013-12-20 cs.IT cs.NI math.IT
MON: Mission-optimized Overlay Networks
大型组织通常在通过Internet连接的多个站点中拥有用户。由于资源有限,这些站点之间的通信需要精心安排,以便为组织带来最大利益。我们提出了一个任务优化的覆盖网络(MON),一个混合的覆盖网络架构,最大限度地提高效用的组织。我们结合了离线和在线系统来解决非凹效用最大化问题。离线层,预测流优化器(PFO),使用网络条件模型创建路由流量的计划。在线层MONtra能够准确了解本地网络状况,并能够对网络中的问题做出快速反应。单靠这两个层次是不够的。PFO可能需要太长时间才能对网络更改做出反应。MONtra仅具有本地信息,不能优化非凹任务效用。然而,通过结合这两个系统,MON是强大的,并在广泛的网络条件下实现接近最佳的效用。虽然尽力而为的覆盖网络得到了很好的研究,我们的工作是第一个设计的任务效用优化的覆盖。
2017-01-27 cs.NI
Intelligent OLSR Routing Protocol Optimization for VANETs
针对车载自组织网络路由难题,本文利用多种元启发式算法自动优化OLSR路由协议参数,在真实城市场景下实现了优于标准协议和人工配置的服务质量。
2025-01-16 cs.NE cs.NI