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
Opti{c,m}al: Optical/Optimal Routing in Massively Dense Wireless Networks
我们研究大规模密集无线网络的路由,即,包含如此多的节点的无线网络,除了它们通常的微观描述之外,新的宏观描述成为可能。宏观描述并不详细,但包含足够的信息,允许有意义的研究和网络的性能优化。在此背景下,我们继续和显着扩大以前的工作之间的类比最佳路由和光的传播根据几何光学定律。首先,我们在一个比以前更一般的框架中提出了类比,特别是显示了程函方程,这是几何光学的中心方程,也出现在网络环境中。其次,我们开发了一种计算成本函数的方法,成本函数是在宏观层面上描述网络的函数。我们将这种方法应用于两种重要类型的网络:带宽有限和能量有限。
2013-10-23 cs.NI
Machine Learning Applications in the Routing in Computer Networks
Pennsylvania State University(宾夕法尼亚州立大学)
随着互联网业务量的不断增加,路由算法的发展具有明显的重要性。在这项调查中,有很多关于如何利用机器学习技术来提高路由算法的性能和可扩展性的研究。我们调查了集中式和分散式ML路由架构,并使用了各种ML技术,大致分为监督学习和强化学习。许多论文在优化网络路由的某些方面的能力方面显示出了希望。我们还实现了两个路由协议在14个调查路由算法,并验证了他们的结果的有效性。虽然大多数论文的结果显示出希望,但其中许多是基于对可能不现实的网络配置的模拟。为了进一步提高结果的有效性,需要更多真实世界的结果。
2021-12-24 cs.IR cs.LG cs.NI
Study of Cluster-Based Routing Based on Machine Learning for UAV Networks in 6G
本文针对6G无人机网络提出了一种基于XGBoost移动性预测与复合优化的机器学习驱动动态分簇与簇头选择框架,显著提升了分散式场景下的网络延迟、抖动和吞吐量等性能。
2025-10-31 cs.NI
Throughput Analysis of IEEE 802.11 Multi-hop Wireless Networks with Routing Consideration: A General Framework
无线自组织网络中多跳通信的端到端吞吐量受转发节点间冲突的影响。已经表明,发送比最大可实现的端到端吞吐量更多的分组不仅不能增加吞吐量,而且由于高竞争和冲突而降低吞吐量。因此,源节点知道最大端到端吞吐量是至关重要的。端到端的吞吐量取决于多种因素,如物理层限制,MAC协议属性,路由策略和节点分布。目前已有很多关于端到端吞吐量分析建模的研究,但都没有将路由策略、节点分布和MAC层等因素综合考虑。本文根据一维和二维的网络中的路由策略和节点分布,得到了理想MAC层下的端到端吞吐量。然后,IEEE 802:11协议的缺陷被添加到模型中,以获得精确的值。最后利用NS2仿真器对所提出的模型进行了详尽的仿真验证。结果表明,如果一个特定的路由策略的下一跳的分布是已知的,我们的方法可以获得最大的端到端的吞吐量精确。
2018-02-01 cs.NI
A Survey on Underwater Acoustic Sensor Networks: Perspectives on Protocol Design for Signaling, MAC and Routing
水下声传感器网络(Underwater Acoustic Sensor Networks,UASNs)常用于海底/海洋空间的环境和工业传感,因此也被称为水下无线传感器网络(Underwater Wireless Sensor Networks,UWSNs)。水下传感器网络由于其物理层使用的是声信道而有别于其他传感器网络,因此需要对水下传感器网络的特性进行研究,如开放系统互连(OSI)模型中不同层次的声信道建模和协议设计等。这些网络中的每个节点作为传感器都需要与其他节点进行数据交换,然而声信道的复杂性给实际应用带来了挑战,尤其是在设计网络协议时。因此,基于上述案例,我们将在本文中审查的一般问题的设计的一个Urester。在这方面,我们首先描述了一个典型的3D UASN的网络架构,然后我们回顾了声学信道的特点和相应的挑战,最后,我们讨论了不同的层,如MAC协议,路由协议,和信号处理的应用层的UASN。
2019-03-25 cs.NI
NeuRoute: Predictive Dynamic Routing for Software-Defined Networks
介绍了一种完全基于机器学习,特别是神经网络的软件定义网络(SDN)动态路由框架NeuRoute。目前的SDN/OpenFlow控制器使用基于Dijkstra算法的默认路由来实现最短路径,并提供API来开发自定义路由应用。NeuRoute是一个与网络无关的动态路由框架,它(i)实时的预测流量矩阵,(ii)使用神经网络来学习流量特征,(iii)相应地生成转发规则以优化网络吞吐量。NeuRoute实现了与最有效的动态路由启发式算法相同的结果,但执行时间要少得多。
2017-09-18 cs.NI
VL-ROUTE: A Cross-Layer Routing Protocol for Visible Light Ad Hoc Network
可见光自组织网络(LANQs)被认为是一种新兴的技术,以补充基于射频(RF)的自组织网络,以减少过载的RF频谱中的拥塞。LANET旨在支持需要密集部署和高数据率的场景。在可见光通信(VLC)中,大部分的注意力都集中在物理层上,重点是点对点通信。在这项工作中,我们专注于设计一个路由协议,专门克服独特的挑战,如阻塞和耳聋,使路由在局域网高度不稳定。因此,我们提出了一个跨层优化的路由协议(VL-ROUTE),密切互动的媒体访问控制(MAC)层,以最大限度地提高网络的吞吐量,考虑到路由的可靠性。为了以分布式的方式实现这一点,我们仔细地制定了一个路由可靠性得分(RRS),可以由网络中的每个节点使用从其近邻收集的信息来计算。每个节点计算网络中每个已知sink的RRS。给定节点的RRS可以被认为是经由该节点到达给定汇点的概率的估计。然后将RSS值集成到MAC协议(VL-MAC)所使用的基于效用的三次握手过程中,以减轻耳聋、阻塞、隐藏节点的影响,并最大化建立全双工链路的概率。所有这些因素都有助于最大化网络吞吐量。VL-ROUTE的广泛模拟表明,与使用载波侦听多路访问/冲突避免(CSMA/CA)和最短路径路由的网络相比,网络吞吐量提高了124%。此外,VL-ROUTE在使用VL-MAC和地理路由的网络上的吞吐量也提高了21%。
2019-04-10 cs.NI
A topology-oblivious routing protocol for NDN-VANETs
车载自组织网络具有间歇性连接的特点,导致节点间端到端路径失效。命名数据网络(NDN)是处理此类问题的网络范例,因为信息是基于内容而不是主机的位置转发的。在这项工作中,我们提出了一个增强的路由协议,我们以前的拓扑无关的多跳,多路径,多通道NDN的VANESTANDARD(MMM-VNDN)的路由策略,利用几个路径,以实现更有效的内容检索。改进的MMM-VNDN(iMMM-VNDN)协议通过广播兴趣消息在请求者节点和提供者节点之间创建路径。当提供者用数据消息响应广播兴趣消息时,我们通过使用MAC地址作为每个节点的不同地址来创建节点之间的单播路由。iMMM-VNDN基于来自NDN节点的策略层的MAC地址来提取并因此创建路由。仿真结果表明,我们的路由策略表现优于其他国家的最先进的战略方面的兴趣满意率,同时保持低延迟和抖动的消息。
2018-11-19 cs.NI
1-D Coordinate Based on Local Information for MAC and Routing Issues in WSNs
无线传感器网络(Wireless Sensor Networks,WSNs)的应用越来越多。这些应用程序需要可靠性和时间限制。底层机制(如MAC和路由)必须处理这些需求。我们的方法的时间约束问题是绑定的跳数之间的节点和汇和时间,它需要做一跳,所以端到端的延迟可以是有界的,从而通信是实时的。出于可靠性的目的,我们建议选择转发节点,这取决于它们是如何连接在汇的方向。为了做到这一点,我们需要一个坐标(或度量),其给出关于跳数的信息,其允许强烈区分节点并且给出关于每个节点的连接性的信息,同时记住WSW的内在约束,诸如能量消耗、自主性等。由于WSN中贪婪路由的效率和可扩展性以及GPS芯片的财务成本,已经提出了用于WSNs的虚拟坐标系(VCS)。一类虚拟控制系统是基于从汇聚点的跳数,这种方案导致许多节点具有相同的坐标。该系统的主要优点是,从源到宿的数据包的跳数是已知的。然而,它不允许区分具有相同跳数的节点。在这份报告中,我们提出了一种新的基于跳数的节点分类,其目的是根据其连接性和区分节点在2跳附近具有相同的跳数的节点。这些属性使坐标,这也可以被看作是一个本地标识符,一个非常强大的度量,可用于无线传感器网络的机制。
2011-12-01 cs.NI
Online and Global Network Optimization: Towards the Next-Generation of Routing Platforms
SDN控制器的计算能力促进了新一代控制平面的开发,该控制平面使用计算密集型操作来自动化和优化跨层网络配置。从现在开始,尖端的优化和机器学习算法可以用于实时控制网络。这个巨大的机会改变了路由系统的构思和设计方式。本文提出了一个候选架构的下一代路由平台上建立三个主要支柱准入控制,重新路由和监控,这将是不可能在传统的控制平面。
2016-02-04 cs.NI
Enhancing Video Transmission with Machine Learning based Routing in Software-Defined Networks
本研究利用SDN的集中式结构,提出基于AI的路由算法,在NSFNET拓扑中通过机器学习技术优化视频传输,并创建新数据集以评估性能。
2024-09-16 cs.NI
Enhanced Location Based Routing Protocol for 6LoWPAN
IEEE 802.15.4标准化的6LoWPAN(IPv6 over IEEE 802.15.4)为无线传感器网络中的节点提供IP通信能力。在MAC层之上引入适配层以实现IP分组的报头压缩、分段和重组。基于位置的信息用于简化路由策略。本文提出了一种高效的基于位置的路由协议,考虑链路质量和节点之间的距离作为路由度量。在NS22.32环境下对所提出的增强型基于位置的路由协议(ELBRP)进行了仿真,并从分组投递率、吞吐量和平均端到端时延等方面对ELBRP的性能进行了分析。从得到的结果,它被发现,建议ELBRP优于现有的LOAD协议。
2012-09-21 cs.NI
Multi-Metric Energy Efficient Routing in Mobile Ad-Hoc Networks
通过降低网络能耗来延长网络寿命是移动自组网路由协议设计的主要关注点之一。在本文中,我们调查的主要原因,导致能量耗尽,我们引入适当的路由度量的路由决策方案,以减轻其影响,增加网络的生命周期。对于我们的路由方案,我们考虑多层参数,如MAC队列利用率,节点度和剩余能量。我们将我们的多度量路由方案到OLSR,一个标准的MANET主动路由协议。我们评估通过模拟在NS 3的协议修改下的一系列不同的静态和移动场景。主要的观察结果是,在静态和低移动性的情况下,我们修改后的路由协议导致显着增加(5\%-20\%)的网络寿命相比,标准OLSR和稍好的性能,在数据包交付率(PDR)。
2016-03-30 cs.NI
PARRoT: Predictive Ad-hoc Routing Fueled by Reinforcement Learning and Trajectory Knowledge
利用自组织网络技术协调行动的协作无人机(UAV)群提供了催化新兴研究领域的潜力,如灾区的自主探索,需求驱动的网络供应,以及智能交通系统(ITS)中的近场数据包交付。由于这些移动机器人网络的特点是高等级的相对移动性,现有的路由协议往往无法通过他们的决策隐含的网络拓扑动态。为了解决这些挑战,我们提出了预测Ad-hoc路由由强化学习和轨迹知识(PARRoT)作为一种新的机器学习启用的路由协议,利用移动控制信息集成知识的移动代理到路由过程中的未来运动。所提出的路由方法的性能进行评估,使用全面的网络模拟。与已建立的路由协议相比,PARRoT实现了更高的鲁棒性和更低的端到端延迟。
2020-12-10 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
Context-Aware Hybrid Routing in Bluetooth Mesh Networks Using Multi-Model Machine Learning and AODV Fallback
Woosong University(又松大学)
针对蓝牙网状网络在拥塞和拓扑变化下AODV路由性能下降的问题,提出融合四个监督学习模型的混合路由框架,通过统一评分动态选择下一跳,在仿真中实现99.97%的投递率,显著提升可靠性与适应性。
2025-09-25 cs.LG 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
Analysis and Modeling of Network Connectivity in Routing Protocols for MANETs and VANETs
在本文中,提出了一个框架,节点分布密度,网络连通性和通信时间。根据建模框架,我们评估和比较三种路由协议的性能; Ad-hoc按需距离矢量(AODV),动态源路由(DSR)和鱼眼状态路由(FSR)在MANDO和VANDEO使用两个MAC层协议; 802.11和802.11p。我们进一步修改了这些协议,通过改变它们的路由信息交换间隔; MOD AODV,MOD DSR和MOD FSR。在NS-2中进行了全面的仿真工作,这些路由协议的不同的移动性和可扩展性的节点进行比较。评估其效率;这些协议的吞吐量、端到端延迟(E2 ED)和归一化路由负载(NRL)被考虑作为性能参数。经过大量的模拟,我们观察到AODV优于MANDO和VANNDO。
2013-07-27 cs.NI
ML-MaxProp: Bridging Machine Learning and Delay-Tolerant Routing for Resilient Post-Disaster Communication
本文提出混合容迟网络路由协议 ML-MaxProp,利用监督学习依据接触、跳数、缓冲区和 TTL 等特征预测中继适配性,并在 ONE 仿真中显著提升投递率、降低时延与开销。
2025-08-31 cs.NI
Framework for Integrating Machine Learning Methods for Path-Aware Source Routing
本文提出集成 Hecate 与源路由工具 PolKA 的框架,基于实时流量统计计算最优路径并动态分配流,在仿真 P4 场景中验证其从理论走向实际自动驾驶网络的可行性。
2025-01-08 cs.NI
Vorticity Dissipation Based Routing: A Fluid-Kinetic Framework for Loop-Free Transport in Ultra-Dense Networks
Future Technology Research Center, China Telecom Research Institute(中国电信研究院未来技术研究中心);School of Information and Communication Engineering, Beijing University of Posts and Telecommunications(北京邮电大学信息与通信工程学院);Cloud Network Operating System R&D Center, China Telecom(中国电信云网操作系统研发中心);School of Electronics and Computer Science, University of Southampton(南安普顿大学电子与计算机科学学院);Faculty of Information Science and Technology, Ocean University of China(中国海洋大学信息科学与技术学院)
本文提出基于涡量耗散的路由(VDR)框架,利用亥姆霍兹-霍奇分解解耦业务通量,通过涡量耗散实现无环传输,可抑制转发环路、降低延迟并具备良好扩展性。
2026-08-21 cs.NI
MER-SDN: Machine Learning Framework for Traffic Aware Energy Efficient Routing in SDN
Koc University(科克大学)
软件定义网络(SDN)通过分离控制平面和数据平面来实现网络的可编程性。它实现了网络管理和控制的灵活性。能源效率是一个具有挑战性的全球性问题,具有经济和环境影响。在基于SDN的网络的控制器中生成大量信息。机器学习使计算机能够逐步从数据中学习,而无需编写特定的指令。在这项工作中,我们提出了MER-SDN:一个机器学习框架的流量感知能源效率的SDN路由。特征提取、训练和测试是学习机的三个主要阶段。实验在Mininet和POX控制器上进行,使用真实世界的网络拓扑结构和来自SNDlib的动态流量跟踪。实验结果表明,该方法能有效地减少特征尺寸约65%,提高能量有效的预测算法的参数预测精度70%以上,并且预测改进算法能以25倍的加速比将预测值收敛到最优参数值.
2021-08-05 cs.LG cs.NI stat.ML
A Hop-by-Hop Congestion-Aware Routing Protocol for Heterogeneous Mobile Ad-hoc Networks
在异构移动自组织网络中,资源有限的情况下会发生拥塞。由于共享的无线信道和动态的拓扑结构,分组传输遭受干扰和衰落。在异构ad hoc网络中,通过给定路由的吞吐量取决于其所有链路的最小数据率。在具有各种数据率的链路的路由中,如果高数据率节点将更多业务转发到低数据率节点,则存在拥塞的机会,这导致在这样的路由中的长排队延迟。传统的路由选择中采用跳数作为路由度量,不能很好地适应移动节点。移动自组网的拥塞感知路由度量应该包括链路的传输能力、可靠性和拥塞。在本文中,我们提出了一个逐跳拥塞感知路由协议,采用一个组合的权重值作为路由度量,基于数据率,排队延迟,链路质量和MAC开销。在发现的路由中,具有最小成本指数的路由被选择,这是基于网络中所有节点的节点权重。仿真结果表明,我们提出的路由协议获得了较高的吞吐量和分组投递率,通过减少丢包和延迟。
2009-07-30 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
Multisource Adaptive Data Distribution and Routing in Wireless Sensor Networks
无线传感器网络是一个能量受限的节点集合。他们的目标是为了一些特定的目的感测、收集和处理信息。通常,节点部署在地理上不可访问的区域中。因此,最具挑战性的任务是设计一个具有最小功耗的网络。由于节点必须非常快速地收集和处理数据,因此最小化数据交付时间是另一个目标。除此之外,当多个源同时传输数据时,网络负载逐渐增加,可能导致拥塞。在本文中,我们提出了一个自适应框架,其中多个源同时传输数据,以最小的端到端的数据传输时间和最小的能源消耗,除了确保拥塞保持在最佳的低,使最小数量的数据包被丢弃。本文提出了一个自适应框架,以实现上述目标。该框架已在Mac 802.11上使用,并在NS2中进行了广泛的模拟,以证明该框架在传统Mac以及其他一些现有协议上的有效性。
2012-04-13 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
Routing Optimization Based on Distributed Intelligent Network Softwarization for the Internet of Things
本文提出基于联邦深度强化学习的分布式智能路由优化方法,结合分布式控制器与智能路由,提升受限物联网网络的性能与能源效率。
2025-01-20 cs.NI
WiFly: experimenting with Wireless Sensor Networks and Virtual coordinates
在设计无线传感器网络的通信协议时,实验是很重要的。低层对上层性能有很大的影响,并且这种现象的复杂性不能完全通过分析或仿真来捕捉。在本报告中,我们将介绍从设计节能自组织通信架构(MAC、路由和应用层)到实际实验的完整过程。所提出的通信架构包括一个MAC协议,避免建立和维护邻居表,和地理启发的虚拟坐标路由协议。该应用程序由一个移动汇询问无线传感器网络的基础上发出的请求断开连接的基站。在此架构的设计过程中,我们验证它的功能正确的模拟,我们进行了时间验证。这项研究是需要计算的最大速度移动汇可以采取。我们详细的实施,和场外实验的结果(在物理层的能量消耗,在MAC层的冲突概率,路由)。最后,我们报告在现实世界中的部署,我们已经安装了无线电控制的飞机上的移动汇节点。
2008-03-14 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
Optimal and Approximation Algorithms for Joint Routing and Scheduling in Millimeter-Wave Cellular Networks
毫米波(mmWave)通信是一种很有前途的技术,可以应对5G数据流量的指数增长。这样的网络通常需要非常密集的基站部署。这些基站的一个子集,即所谓的宏基站,具有与核心网络的高带宽连接,而中继基站则以无线方式连接。为了降低成本并增加灵活性,需要无线回程来连接宏到中继以及中继到中继基站。毫米波通信的特性要求路由和调度的新范例。本文研究了不同干扰模型下的调度算法。为了展示调度方法,我们研究了最大吞吐量公平调度问题。然而,所提出的算法可以很容易地扩展到其他问题。针对全双工网络中无干扰模型,提出了一种高效的多项式时间调度方法--{ \em面向调度优化}。此外,我们证明了这个问题是NP-难的,如果我们假设成对链路干扰模型或半双工无线电。针对这些NP难问题,提出了基于分数加权着色的近似算法。在无干扰模型下,针对半双工网络提出了近似算法并行数据流调度算法。它比基于分数加权着色的算法具有更好的逼近比,甚至达到了均匀正交回程网络的特殊情况下的最优解。
2020-07-06 cs.NI
Effect of Mobility and Traffic Models on the Energy Consumption in MANET Routing Protocols
移动自组织网络(MANET)是一组可以随机建立的移动节点,不需要任何现有的网络基础设施或集中管理。在这个网络中,移动设备依赖于电池供电,重要的是要尽量减少它们的能耗。此外,存储容量和功率也受到严重限制。在紧急救援、军事行动和科学领域任务等情况下,节能发挥着更加重要的作用,这对网络执行任务的成功至关重要。因此,在设计或评估ad hoc路由协议时,应仔细考虑能量节约。在本文中,我们集中在现有的路由协议在MANET中的各种移动模型下的能量消耗问题,其连接在一个特定的流量模型(CBR,指数和Pareto)进行通信。本文介绍了AODV,DSR和DSDV路由协议的性能比较,由于数据包类型(路由/MAC)在发送和接收控制数据包的能量消耗。在这项工作中使用的移动模型是随机航路点,曼哈顿网格和参考点组。使用NS-2及其相关工具进行了模拟,用于动画和结果分析。
2013-04-11 cs.NI
Evaluating Feasibility of Using Wireless Sensor Networks in a Coffee Crop Through Simulation of AODV, AOMDV, DSDV and Their Variants with 802.15.4 Mac Protocol
无线传感器网络是由传感器形成的网络,这些传感器具有传感区域以提取特定度量的特性,这取决于应用。我们想分析在咖啡作物中使用传感器的可行性。在这项工作中,我们正在评估路由协议使用的咖啡作物的真实尺寸和特点。我们评估,通过模拟,AODV,DSDV和AOMDV和两个变种已知在这项工作中作为AODVMOD和AOMDVMOD与802.15.4 MAC协议。为了进行比较,我们定义了三个性能指标:分组交付率(PDR)、端到端延迟和平均能耗。仿真结果表明,AOMDVMOD的整体,优于其他路由协议的评估,表明是可能的,使用无线传感器网络在一个真正的咖啡作物环境。
2014-12-08 cs.NI
Can Neural Networks Provide Latent Embeddings for Telemetry-Aware Greedy Routing?
Autonomous Learning Robots, Karlsruhe Institute of Technology, Germany(自主学习机器人,卡尔斯鲁厄大学技术与科学学院)
Placer通过信息传递网络将网络状态转换为潜在嵌入,实现高效贪心路由并可视化网络事件对路由决策的影响。
2026-02-13 cs.AI cs.LG cs.NI
Coefficient of Restitution based Cross Layer Interference Aware Routing Protocol in Wireless Mesh Networks
在多无线电多信道(MRMC)无线网状网络(WMN)中,部分重叠信道(POC)已经被用于增加并行传输。但是在MRMC环境下,相邻信道干扰非常严重,严重影响了网络的吞吐量。在本文中,我们提出了一个基于呼吸系数的跨层干扰感知路由协议(CoRCiaR),以提高TCP性能的无线Mesh网络。该方法包括两个步骤:首先,通过增强RTS/CTS方法,在MAC层开发干扰检测算法。基于信道干扰,通过往返时间(RTT)测量来识别拥塞,并且随后路由发现模块选择替代路径来发送数据分组。数据包由源无缝地传输到无拥塞路径。所提出的CoRCiaR协议的性能是通过呼吸系数(COR)参数来衡量的。重路由对网络吞吐量性能的影响。仿真结果表明,提出的跨层干扰感知的动态路由提高了TCP在WMN上的性能。关键词:延迟系数,无线网状网络,部分重叠信道,往返时间,多无线电,多信道。
2015-11-14 cs.NI
Sensors Lifetime Enhancement Techniques in Wireless Sensor Networks - A Survey
无线传感器网络基本上用于收集智能环境所需的信息,但它们在无人值守的情况下特别有用,其中地形,气候和其他环境限制可能会阻碍有线/传统网络的部署。与传统网络不同,这些传感器网络没有连续的电源。相反,各个传感器是电池供电的,并且各个传感器的寿命以及因此整个网络在很大程度上取决于这些传感器的占空比。对无线传感器网络的分析表明,通信模块是消耗传感器能量最多的部分,这就是为什么节能是主要的优化目标。由于路由协议和MAC协议直接访问通信模块,因此这两个域的协议设计应考虑节能目标。在本文中,我们讨论了不同的国家的最先进的协议,在MAC和路由域已提出的无线传感器网络,以实现延长网络寿命的总体目标。无线传感器网络中的路由协议通常分为三组-以数据为中心,分层和基于位置的,但我们只关注前两类,因为基于位置的路由协议通常需要有关传感器位置的先验知识,大多数时候是不可用的,由于随机部署的传感器。然后,我们将讨论如何基于调度和基于竞争的MAC协议可以有助于实现有限的能源资源的最佳利用,避免或减少冲突的机会,从而需要重传。
2010-05-21 cs.NI
A Review of AI-enabled Routing Protocols for UAV Networks: Trends, Challenges, and Future Outlook
无人机作为一项新兴技术,在不同领域的应用前所未有。这项技术的持续趋势是从大型遥控无人机转向小型自主无人机网络,以共同完成复杂的任务时间和成本效益。一个重要的挑战是开发有效的传感,通信和控制算法,可以适应高度动态的无人机网络与异构的移动性水平的要求。最近,人工智能(AI)在基于学习的网络中的使用已经获得了动力,通过将计算智能集成到无人机网络中,利用认知节点的学习能力来做出更智能的网络决策。这种趋势的一个重要例子是开发学习驱动的路由协议,其中机器学习方法用于建模和预测拓扑演变、信道状态、流量移动性和环境因素,以增强路由。本文回顾了主要为空中网络设计的AI路由协议,包括拓扑预测和基于自适应学习的路由算法,重点是适应高度动态的网络拓扑。为此,我们证明了人工智能在无人机网络通信中的重要性和适应性。我们还强调了人工智能,无人机网络的移动性和网络模型,仿真工具和公共数据集以及与无人机群集的关系等密切相关的主题,这些主题有助于为每个场景选择正确的算法。最后,我们提出了未来的趋势,以及基于人工智能的无人机网络在路由、连接、拓扑控制、安全和隐私、能源效率和频谱共享等不同方面面临的挑战。
2021-11-08 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
Flow-Packet Hybrid Traffic Classification for Class-Aware Network Routing
University of Toronto(多伦多大学);TELUS(泰勒斯公司)
使用机器学习技术的网络流量分类已经被广泛研究。大多数现有的计划分类整个交通流量,但有很大的局限性,其实用性。在网络路由器上,需要以最小的延迟处理数据包,因此分类器不能等到流结束才做出决定。此外,复杂的机器学习算法可能在计算上过于昂贵而无法在路由器内部实现。在本文中,我们引入流包混合流量分类(FPHTC),其中路由器作出决定,每个数据包的基础上的路由策略,设计通过转移学习的知识,从基于流的分类驻留在路由器之外。我们分析了FPHTC的推广界,并显示其优势,定期基于数据包的流量分类。我们目前的实验结果使用真实世界的流量数据集来说明FPHTC的分类性能。我们表明,它是强大的流量模式的变化,可以部署有限的计算资源。
2021-04-30 cs.LG cs.NI
Secure Inter-domain Routing and Forwarding via Verifiable Forwarding Commitments
针对互联网域间路由控制平面易被劫持、数据平面转发难合规,且现有安全方案部署性差的问题,提出基于转发承诺原语的FC-BGP系统,可高效增量部署,兼具路由通告认证与转发验证能力,实验验证其开销显著低于BGPsec。
2023-11-09 cs.NI
Joint Channel Assignment and Opportunistic Routing for Maximizing Throughput in Cognitive Radio Networks
在本文中,我们考虑联合机会路由和信道分配问题,在多信道多无线电(MCMR)认知无线电网络(CRN),以提高聚合吞吐量的次要用户。首先,我们提出了这个联合问题的非线性规划优化模型,考虑到CRNS的特点-信道的不确定性。在此基础上,提出了一种新的基于节点队列状态的机会路由选择方案。此外,提出了一种计算节点处任何数据包的转发概率的新算法,用于计算转发器应该发送多少数据包,从而与MAC无关的机会路由和编码(MORE)相比可以减少重复传输[11]。我们的数值结果表明,该方案的性能显着优于传统的路由和机会路由,其中采用信道分配策略。
2015-07-02 cs.NI cs.PF
Towards MAC/Anycast Diversity in IEEE 802.11n MIMO Networks
启发式路由(OR)是一种新的无线网状网络路由技术,利用无线介质的广播性质。OR组合来自多个接收器的帧,因此创建一种称为MAC分集的空间分集形式。在大多数链路具有高分组丢失概率的网络中,来自OR的增益特别高。更新的IEEE 802.11n标准改进了物理层,使其具有使用多个发射和接收天线的能力,即多输入多输出(MIMO),因此已经在物理层上提供了空间分集,即所谓的物理分集,其通过降低无线链路的出错率来改进无线链路的可靠性。在本文中,我们量化的增益,从MAC分集利用OR在存在的PHY分集,如802.11n MIMO系统提供的。我们在IEEE 802.11n室内测试平台上进行了实验,并分析了丢包的性质。我们的实验结果表明,在使用802.11n时,易受干扰的2.4 GHz和无干扰的5 GHz信道的MAC分集增益可以忽略不计。这与基于802.11b/g的单天线系统以及802.11n的初始研究中的观察结果不同。
2012-03-09 cs.NI
Secure Routing in Wireless Mesh Networks
无线网状网络(WMNs)已成为一个很有前途的概念,可以应对下一代网络中的挑战,例如提供灵活、自适应和可重新配置的架构,同时为服务提供商提供具有成本效益的解决方案。与传统的Wi-Fi网络不同,每个接入点(AP)都连接到有线网络,在WMN中,仅需要AP的子集连接到有线网络。连接到有线网络的AP称为互联网网关(IGW),而没有有线连接的AP称为网状路由器(MR)。MR使用多跳通信连接到IGW。IGW提供对传统客户端的访问,并将自组织、传感器、蜂窝和其他网络互连到因特网。然而,大多数现有的无线网状网路由协议的扩展协议最初设计的移动自组织网络(MANDO),因此,他们执行次优。此外,大多数无线网状网路由协议的设计没有考虑到安全问题,其中的节点都被假定为是诚实的。在实际部署场景中,这种假设并不成立。本章提供了一个全面的概述,在无线网状网的安全问题,然后特别侧重于在这些网络中的安全路由。首先,它识别媒体访问控制(MAC)和网络层的安全漏洞。还讨论了危及数据机密性、数据完整性、重放攻击和离线密码分析的各种可能性。然后讨论了MAC层和网络层的各种攻击。在列举了对MAC层和网络层的各种类型的攻击之后,本章简要地讨论了针对这些攻击的一些预防机制。
2011-02-07 cs.CR cs.NI
Routing for Large ML Models
Hebrew University of Jerusalem(耶路撒冷希伯来大学);Technion(以色列理工学院);Huawei Network.IO Innovation Lab(华为Network.IO创新实验室)
本文针对大型机器学习模型训练中通信模式规律且持续的特点,提出一个算法框架,用于量化数据中心网络的全网效率并周期性优化路由。
2025-03-07 cs.LG cs.NI
Intermittent Opportunistic Routing Components for the INET Framework
间歇供电的无线传感器网络(WSNs)使用能量收集和小能量存储来消除电池更换的需要并延长运行寿命。然而,一个不稳定的转发器会定期打开或关闭,这需要替代的网络解决方案。对于这种新的应用,并行路由(OR)是一种潜在的跨层解决方案,但由于与能量存储的交互,这些协议的操作是高度动态的。为了比较协议和组件在类似的情况下,我们提出了模块接口的MAC,路由和发现协议,使明确的分离的关注和良好的兼容性。我们还建议一些候选人为每个协议的基础上,我们自己的实现和研究。
2021-09-24 cs.NI cs.PF
WIP: Federated Learning for Routing in Swarm Based Distributed Multi-Hop Networks
无人机(UAV)是一项迅速崛起的技术,为公共安全、监控和无线网络等许多领域提供快速且经济高效的解决方案。然而,由于无人机的高度动态网络拓扑,传统的网状网络协议,如移动自组织网络的更好方法(B.A.T.M.A.N.),是不合适的为此,我们研究修改B.A.T.M.A.N.路由协议与机器学习(ML)模型,并提出使用联邦学习(FL)实现这个解决方案。这项工作的目的是帮助路由协议学习预测未来的网络拓扑结构和抢先作出路由决策,以尽量减少网络拥塞。我们还提出了一个FL测试平台上建立的网络仿真器,为未来的测试建议ML辅助B.A.T.M.A.N.路由协议
2023-03-15 cs.NI cs.SY eess.SY
Artificial Intelligence Based Cognitive Routing for Cognitive Radio Networks
National University of Sciences and Technology(国立科技大学)
认知无线电网络(CRN)是由配备有认知无线电的节点组成的网络,其可以通过适应网络条件来优化性能。虽然认知无线电网络(CRN)被设想为智能网络,相对较少的研究集中在CRN的网络级功能。虽然各种路由协议,结合不同程度的自适应性,已被提出的CRN,它是必不可少的长期成功的CRN的认知路由协议的设计所追求的研究界。认知路由协议被设想为将基于AI的技术完全无缝地结合到其设计中的路由协议。在本文中,我们提供了一个关于各种AI和机器学习技术的独立教程,这些技术已经或可以用于开发认知路由协议。我们还调查了各类AI技术在CRN中的应用,特别是路由问题。我们讨论了人工智能的各种决策技术和学习技术,并记录了它们在CRN路由问题上的当前和潜在应用。我们还强调了认知路由协议必须解决的各种推理,推理,建模和学习子任务。最后,确定了开放的研究问题和未来的工作方向。
2013-08-31 cs.AI 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
Rethinking IoT Intrusion Detection: Augmenting Routing Metrics with Radio Features
Uppsala University(乌普萨拉大学)
针对RPL物联网网络,提出在LSTM入侵检测系统中结合收发无线电特征与标准RPL特征,在三种攻击下F1分数提升高达4%。
2026-06-05 cs.CR cs.NI
Performance Evaluation of Unicast and Broadcast Mobile Ad hoc Network Routing Protocols
有效的路由机制是移动自组网中面向组计算的一个挑战性问题。移动自组织网络支持组通信的足够的服务质量(QoS)的能力受到底层自组织路由协议提供一致行为的能力的限制,尽管移动计算设备具有动态特性。在移动自组网中,QoS要求可以量化的数据包传输率(PDR),数据延迟,丢包率,路由开销,媒体访问控制(MAC)开销和数据吞吐量等。本文提出了一个深入的研究在移动自组网中的一对多和多对多通信,并提供了比较性能评估单播和广播路由协议。采用动态源路由协议(DSR)作为单播协议,BCAST作为广播协议。性能差异进行了分析,使用ns2网络模拟器不同的组播组大小(数据转发器和数据接收器的数量)。这两种协议模拟相同的流量负载和移动性模型。仿真结果表明,在大多数情况下,BCAST的性能优于DSR。
2010-02-08 cs.NI cs.PF
Multi-hop Routing with Proactive Route Refinement for 60 GHz Millimeter-Wave Networks
毫米波系统的基本要求是多Gbps的峰值数据率和至多几毫秒量级的延迟。然而,高度定向的毫米波链路在诸如移动性和人为阻塞的压力条件下容易受到频繁链路故障的影响。在这些条件下,多跳路由可以实现可靠和鲁棒的性能。在本文中,我们考虑多跳毫米波(mmWave)无线系统,并提出主动路由优化方案,在动态场景下是特别重要的。首先,我们考虑AODV类型的协议,并提出了一个跨层的方法,集成了在MAC层的按需多跳路由在网络层的扇区化通信。接下来,我们考虑了背压路由协议,并通过周期性的HELLO状态消息对该协议进行了改进。基于IEEE 802.11ad标准的系统级仿真结果证实了ADOV型和背压路由协议的主动路由优化的好处。
2020-11-05 cs.IT cs.NI math.IT
Shaping Rewards, Shaping Routes: On Multi-Agent Deep Q-Networks for Routing in Satellite Constellation Networks
German Aerospace Center (DLR)(德国航空航天中心);University of the Bundeswehr Munich(慕尼黑联邦国防军大学)
该研究面向卫星星座网络动态路由,评估多智能体深度Q网络在时延与负载均衡联合优化中的效果,并提出集中式学习、分散式控制的混合方案。
2024-08-04 cs.LG cs.NI
A Cross-Layer Design Based on Geographic Information for Cooperative Wireless Networks
无线自组织网络和传感器网络中的地理路由方法在设计路由协议时,大多没有考虑介质访问控制(MAC)层和物理层。在本文中,我们专注于一个跨层的框架设计,利用网络,MAC和物理层之间的协同作用。在建议CoopGeo,我们使用一个无信标转发方案,通过竞争过程中选择的节点的地理位置的基础上的下一跳。我们优化这个网络MAC层的相互作用,使用协作中继技术与中继选择方案也基于地理信息,以提高系统的可靠性方面的性能。
2012-06-05 cs.NI cs.PF
Secure Routing and Data Transmission in Mobile Ad Hoc Networks
在本文中,我们提出了一个基于身份(ID)的协议,确保AODV和TCP,使它可以用于动态和易受攻击的环境中的移动ad hoc网络。该协议采用基于RSA的顺序聚集签名(SAS)保护AODV协议.它还为MANET的每对源-目的地节点生成会话密钥,以保护端到端传输的数据。这里,每个节点具有从其公钥评估的ID,并且发送的消息用签名/ MAC认证。该方案不允许节点在整个网络生命周期中更改其ID。因此,它使网络安全的目标AODV和TCP在MANET的攻击。我们提出的性能分析,以验证我们的要求。
2014-02-10 cs.CR cs.NI