Routing Algorithms for Wireless Sensor Networks
在本文中,我们的贡献是e3D,扩散为基础的路由协议,延长系统的生命周期,均匀分布在整个网络的功耗,并招致最小的开销同步通信。我们比较e3D与其他算法的系统寿命,功耗分布,同步成本,算法的简单性。
2004-11-12 cs.NI
Jointly Optimal Routing and Caching for Arbitrary Network Topologies
我们研究了一个对ICN至关重要的问题,即通过联合优化任意网络拓扑结构的缓存和路由决策来最大限度地降低路由成本。我们考虑源路由和逐跳路由设置。这两个离线问题都是NP难的。然而,我们发现,存在多项式时间的近似算法生产的解决方案,从最佳的一个常数近似。我们还生产分布式,自适应算法具有相同的近似保证。我们模拟我们的自适应算法在广泛的不同的拓扑结构。与现有技术相比,我们的算法降低了几个数量级的路由成本,包括在固定路由下优化缓存的算法。
2017-08-20 cs.NI
Backpressure-based Packet-by-Packet Adaptive Routing in Communication Networks
基于背压的自适应路由算法,其中每个数据包被路由沿着一个可能不同的路径已被广泛研究的文献。然而,这样的算法通常导致较差的延迟性能并且涉及高实现复杂度。在本文中,我们开发了一种新的自适应路由算法建立在广泛研究的背压算法。我们解耦的路由和调度组件的算法,通过设计一个概率路由表,用于路由数据包到每个目的地队列。在无线网络的情况下,调度决策是使用称为影子队列的计数器做出的。结果也扩展到网络的情况下,采用简单的网络编码形式。在这种情况下,我们的算法提供了一个低复杂度的解决方案,以最佳地利用路由编码的权衡。
2010-05-27 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
Global Adaptive Routing Algorithm Without Additional Congestion Propagation Network
自适应路由算法已被用于多芯片互连网络,以提高网络性能。算法使用局部网络状态还是全局网络状态?这是自适应路由中的关键问题。在许多业务模式中,忽略全局网络状态,导致路由选择仅基于局部拥塞信息,往往违反全局负载平衡。为了解决自适应路由中的负载均衡问题,一些全局自适应路由算法引入拥塞传播网络来获得全局网络状态信息,例如区域拥塞感知(RCA)和基于目的地的自适应路由(DBAR)。然而,拥塞传播网络导致不可忽视的额外功率和面积消耗。从另一个角度来看,如果我们只是增加相邻节点之间的带宽与用于建立拥塞传播网络的电线,网络的性能也可以得到改善。在本文中,我们提出了一个全局自适应路由算法,而不使用额外的拥塞传播网络。该算法以一种新的方式获得全局网络状态,在中高注入率下,比基线局部自适应路由算法(xy-自适应算法,根据每一跳的局部拥塞信息选择路由)有显著的改进。在虫孔流量控制中,所有的路由信息(flit id、源节点id、目的节点id、vc id和地址)都包含在头flit中,数据则携带在体flit中。结果,在头微片中总是有许多空闲比特,特别是当带宽为128比特时,这在互连网络设计中是正常的。然后,我们可以使用头微片中的这些空闲比特来传播全局拥塞信息,而不增加微片的数量。
2012-08-02 cs.NI
QEMPAR: QoS and Energy Aware Multi-Path Routing Algorithm for Real-Time Applications in Wireless Sensor Networks
在无线传感器网络中实现实时的应用需要一定的时延和带宽,这给路由协议的设计带来了更大的挑战。在这样的应用中用于分组路由的算法应该能够在端到端延迟参数和能量消耗之间建立折衷。针对无线传感器网络中实时的应用,提出了一种新的多路径路由算法QEMPAR。仿真结果表明,该算法在满足实时的应用的服务质量要求方面比以往的算法更有效。
2011-04-06 cs.NI
Towards a Methodology for the Development of Routing Algorithms in Opportunistic Networks
本文介绍了一种方法,考虑到机会网络的路由算法的发展。该建议侧重于方法背后的理由,并突出了其最重要的阶段和组成部分。讨论了协议设计过程中两个核心要素的重要性:基于本质特征的场景选择和标准评估指标的选择。到目前为止,还没有开发新路由算法的通用方法,这导致了难以比较、评估的建议,并且缺乏确保公平性的严格客观性。因此,迫切需要提出,同意,并使用一个共同的方法来开发路由算法。
2020-09-03 cs.NI
Distance energy based routing algorithm with priority handling for UWSN
水下传感器网络具有与陆地传感器网络不同的特点,因此为陆地传感器网络开发的路由协议并不适用于水下传感器网络。水下路由是通过底层网络结构和传感器节点的设计来理解的。因此,需要为UWSNs开发高效的路由协议。我们提出了一种基于路由因子(Rf)的路由方案,Rf是距离和剩余能量的函数。我们还定义了能量标度值,以合理化可用能量,从而将能量的异质性考虑在内。该算法通过计算每个相邻节点的Rf并选择具有最小Rf的节点作为转发节点来将分组从一个节点路由到另一个节点,从而在一组候选转发节点之间提供能量平衡机制。我们还包括在我们的算法中的优先级数据包转发的方式,以减少端到端的数据包之间的延迟,并在各自的节点。我们提出的路由算法的模拟表明,在网络的生命周期和发送的数据包的数量方面的改善。我们的模拟表明,在使用基于扇区的路由(SBR-DLP)分析时,寿命提高了2倍。
2014-11-15 cs.NI
On Routing Optimization in Networks with Embedded Computational Services
针对嵌入计算服务的网络,本文建立多类路由优化模型,提出低复杂度启发式算法及具性能保证的在线算法,并在真实拓扑上验证其灵活适配性与近优性能。
2023-06-06 cs.NI
E2XLRADR (Energy Efficient Cross Layer Routing Algorithm with Dynamic Retransmission for Wireless Sensor Networks)
本文的主要重点是通过控制有限的能量利用率,在无线传感器网络中实现延长网络生命周期的整体能量效率。在无线传感器网络中,从源节点到目的节点的路由、数据包丢失时的重传等过程消耗了大量的能量。为了改进路由和重传机制,提出了跨层路由算法。仿真和实验结果表明,该方法可以节省系统的整体能耗
2010-09-07 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
Probability Prediction based Reliable Opportunistic (PRO) Routing Algorithm for VANETs
在车载自组织网络中,由于车辆的高移动性,网络参数变化频繁,发送端在向接收端发送数据包时所保存的信息可能会过时,因此为了提高路由效率,提出了基于概率预测的车载自组织网络可靠机会路由算法。PRO路由算法可以预测接收端的信干噪比(SINR)和分组队列长度(PQL)的变化。预测结果用于确定候选集中每个中继车辆的效用。车辆效用的计算是基于权重的算法,权重是候选中继车辆的SINR和PQL的方差。每个中继车辆的中继优先级由效用值确定。通过这些创新,PRO可以实现比SRPE,ExOR(街道为中心)和GPSR路由算法更好的路由性能(如分组投递率,端到端延迟和网络吞吐量)。
2017-09-24 cs.NI
Opportunistic Routing in Quantum Networks
与经典路由算法不同,量子路由算法利用纠缠态-一种具有有限生命周期并且需要在消耗后重新生成的资源。简而言之,量子路由算法必须有效地使用这些资源,同时优化一些目标,如总等待时间。当前的路由算法往往会让路由请求等待,直到其路径上的所有资源都可用。在本文中,我们介绍了一种新的方式来管理纠缠资源的机会主义的方式:一个请求可以沿着它的路径尽可能快地向前移动(即使它的路径上的一些资源还没有准备好)。我们表明,这种机会主义的方法是从根本上优于传统的方法。特别是,我们的研究结果表明,这种新的方法实现了30-50%的平均总等待时间和平均链路等待时间的改善相比,几个国家的最先进的路由算法。作为这项工作的副产品,我们开发了一个新的模拟器的量子路由,它可以用来评估各种不同的情况下的设计选择。
2022-06-15 cs.NI
A New Localized Network Based Routing Model in Computer and Communication networks
鉴于路由算法是网络层实体,并且任何路由算法的不同性能取决于底层网络的事实。局部化路由算法通过使用流阻塞概率的统计来避免与维护全局网络状态相关联的问题。我们开发了一个新的网络参数,可以用来预测网络拓扑结构提供更好的性能本地化的QoS路由算法的质量。使用这个参数,我们探索一个简单的模型,可以重新布线,以提高性能。我们发现该模型具有较小的特征路径长度。随机和复杂网络的模拟表明,性能显着影响的连接水平。
2011-03-17 cs.NI
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
A Multiple-Entanglement Routing Framework for Quantum Networks
量子网络在广泛的领域中寻找应用的势头正在增强。然而,很少有研究调查量子网络框架实现高度可靠通信的潜力。本文的目标是研究和设计多纠缠路由框架,即k-纠缠路由。特别地,$k$纠缠路由将使k条路径连接网络中的所有需求(源-目的地对)。为了设计$k$纠缠路由,本文提出了两种算法:顺序多径调度算法和基于最小割的多径调度算法。此外,我们通过一个现实的量子网络模拟器,NetSquid,模拟量子通信的随机过程,评估所提出的算法和模型的性能。结果表明,所提出的算法(SMPSA和MCSA)大大提高了网络的业务灵活性。该模型为进一步研究纠缠路由问题奠定了基础。
2022-07-19 cs.NI
Compact Oblivious Routing
不经意路由对于集中式控制和频繁重新配置是不可行或不期望的大型分布式系统(例如,昂贵)。在过去的近20年里,已经取得了很大的进展,在设计不经意的路由方案,保证接近最佳负载,也有效地构建这样的计划的算法已经设计。然而,现有的不经意路由方案的一个共同缺点是它们不紧凑:它们需要大的路由表(多项式大小),这不会扩展。本文提出了第一个不经意路由方案,保证接近最佳负载,并在同一时间是紧凑的-需要多对数大小的路由表。我们的算法保持了现有算法的多项式运行时间和多对数竞争比,因此特别适合于新兴的大规模网络。
2018-12-24 cs.NI
A Comparative Study of Single-Constraint Routing in Wireless Mesh Networks Using Different Dynamic Programming Algorithms
在无线mesh网络中,寻找最短路径是一个重要的方面。许多技术被用来解决这个问题,如动态规划,进化算法,加权和技术,和其他人。在本文中,我们使用动态规划技术,以找到最短路径的无线网状网络,由于其通用性,减少了复杂性和数值计算的便利,简单的约束条件,并符合随机性质的一些问题。路由问题是一个多目标优化问题,具有一定的约束条件,如路径容量和端到端延迟。单约束路由问题和解决方案,使用Dijkstra,贝尔曼-福特,和Floor-Warshall算法提出了在这项工作中,讨论它们之间的差异。这些算法通过寻找无线网络中两个节点之间的最优速率来寻找最短路由,但具有有限的端到端延迟。基于Dijkstra的算法在处理时间方面特别有利。我们还提出了我们提出的单约束Dijkstra为基础的路由算法和网状路由算法(MRA)在文献中存在的比较,以澄清前者的优点。
2018-05-11 cs.NI
EBCD: a routing algorithm based on bee colony for energy consumption reduction in wireless relay networks
路由问题是无线网络中的一个重要问题,它对系统的性能有很大的影响,本文提出了一种基于蜂群的路由算法来降低无线中继网络的能耗。在EBCD算法中,结合能量、距离和流量参数,提出了一种比现有算法效率更高的无线网络路由算法。应用蜂群算法可以使参数的配置在常规条件下进行,并且比现有算法更接近于具有更好适应性的机制。根据所考虑的参数,该算法提供了一个适应度函数,可以作为一个多跳。与其他同类算法不同,它可以通过多种服务根据环境条件提高服务质量。该方法可以有效地存储节点中积累的能量,减少跳数限制。
2012-09-16 cs.NI
M-ATTEMPT: A New Energy-Efficient Routing Protocol in Wireless Body Area Sensor Networks
提出了一种异构无线体域传感器网络的能量有效路由算法。定义了一个将异构传感器应用于人体的原型。在该路由算法中,直接通信用于实时业务(关键数据)和按需数据,而多跳通信用于正常数据传输。WBASN中的主要挑战之一是感测由植入的传感器节点产生的热量。所提出的路由算法是热感知的,其感测链路热点并将数据路由远离这些链路。人体的持续移动导致先前建立的链接之间的断开。我们引入了移动支持和能量管理,以克服由于人体的连续移动而导致的断开问题。提出的路由算法进行了MATLAB仿真的生命周期和可靠性相比,多跳通信。实验结果表明,与多跳通信相比,该路由算法具有更低的能耗和更高的可靠性。
2012-08-30 cs.NI
Analysis of Performance of Dynamic Multicast Routing Algorithms
本文提出了三种新的基于贪婪树技术的动态组播路由算法:源优化树、基于拓扑的树和最小直径树。仿真分析显示的算法,其中比较与贪婪和核心的树技术的各个性能方面。还研究了树源位置对动态成员关系变化的影响。仿真结果表明,源优化树算法实现了显着的改善,在延迟和链路使用相比,基于核心的树,和贪心算法。
1998-09-24 cs.NI
A Distributed Routing Algorithm for Internet-wide Geocast
Geocast是将数据包发送到指定地理区域中的节点而不是具有特定地址的节点的概念。为了将geocast消息路由到目的地,我们需要一个地理路由算法,该算法可以有效地将数据包路由到目的地区域内的设备。我们的目标是设计一个算法,可以提供最短路径树转发,而纯粹依赖于分布式数据没有中央知识。在本文中,我们提出了两个算法的地理路由。一种是基于距离矢量数据,另一种是基于路径数据的更复杂的算法。在我们的评估中,我们表明,我们纯粹的距离矢量为基础的算法可以接近最短路径树的性能时,少量的路由器存在于目的地区域。我们还表明,我们的路径为基础的算法可以接近最短路径树的性能,在几乎所有的地理广播的情况。
2018-05-04 cs.NI
Loop-Free Backpressure Routing Using Link-Reversal Algorithms
背压路由策略被认为是吞吐量最优策略,其支持数据网中的任何可行的业务需求,但是当分组穿过网络中的环路时可能具有较差的延迟性能。在本文中,我们研究了无环背压路由策略,转发数据包沿有向无环图(DAG),以避免循环问题。这些策略使用链路反转算法来改进DAG,以便支持任何可实现的业务需求。对于一个单一的商品网络,我们证明了一个DAG,支持一个给定的交通需求,可以找到有限数量的迭代后的链接反转过程。我们使用此开发一个联合链接反转和背压路由策略,称为无环背压(LFBP)算法。该算法在DAG上转发数据包,同时根据队列积压的增长动态更新DAG。我们通过模拟表明,这样一个基于DAG的政策,提高了经典的背压路由策略的延迟。我们还提出了一个多商品版本的LFBP算法,并通过仿真,我们表明其延迟性能优于背压。
2015-03-23 cs.NI
Geographic routing protocols for underwater wireless sensor networks:a survey
水下无线传感器网络(Underwater Wireless Sensor Networks,UWSN)与陆地传感器网络一样,面临着带宽有限、电池电量低、水下信道不完善、传播延迟大等挑战。在超无线传感器网络中,一个关键的问题是找到一个有效的路由之间的源和目的地。因此,在考虑水下通信的独特特性的同时,已经做出了很大的努力来设计有效的协议。针对这一问题提出了几种路由协议,可以分为地理路由协议和非地理路由协议。在本文中,我们专注于地理路由协议。我们介绍了最近在文献中提出的不同算法的审查和比较。我们还提出了一种新的分类,这些路由协议分为三类(贪婪,限制定向洪泛和层次),根据他们的转发策略。
2014-03-15 cs.NI
A Distributed Algorithm for Throughput Optimal Routing in Overlay Networks
我们解决的问题,在覆盖网络的最佳路由。通过在传统网络的顶部添加新的覆盖节点来构建覆盖网络。覆盖节点能够实现任何动态路由策略,然而,传统的TCP/IP具有固定的单路径路由方案,并使用简单的工作保存转发策略。此外,这些路由是预先确定的,并且对于覆盖网络是未知的。覆盖网络可以通过使用多个路由来增加可实现的吞吐量,所述多个路由包括直接路由和通过其他覆盖节点的间接路由。我们开发了一个吞吐量最优的动态路由算法,这样的覆盖网络称为最优覆盖路由策略(OORP)。OORP是使用经典的对偶次梯度下降法推导出来的,它可以以分布式的方式实现。我们证明了,可以使用作为替代的对偶变量的长度。我们还提出了各种计划,收集的信息,是所需的OORP和比较它们的性能,通过广泛的模拟。
2016-12-16 cs.NI
Loop Free Multipath Routing Algorithm
目前在互联网路由器中使用的单路径路由易于实现,因为它简化了路由表和分组流路径。然而,它不是最佳的,并且在最佳地利用网络资源、负载均衡和故障情况下的快速恢复(容错)方面具有缺点。该算法利用所有可能的多路径进行信息传输,同时保持无环特性,解决了上述问题。提出了一种新的动态无环多路径路由算法,该算法提高了网络吞吐量和网络资源利用率,降低了平均传输时延,并且不受链路和路由器节点故障的影响。该算法的主要思想是为目的地维护多个可能的下一跳以及权重。在每个节点上,到目的地的流量按估计的权重成比例地在多个下一跳之间分配。多个下一跳的数量也会根据流量条件而变化,但永远不会少于1。
2016-01-06 cs.NI
Energy Efficient Routing in Wireless Sensor Networks: A Genetic Approach
由于方程1中的一个关键符号错误,本文已被作者撤回
2011-06-26 cs.NI math.OC
Reliable Energy-Efficient Routing Algorithm for Vehicle-Assisted Wireless Ad-Hoc Networks
我们研究了物联网(IoT)中移动车辆的最优路由路径的设计。在我们的模型中,干扰存在,可能会干扰无线节点之间的信息交换,导致恶化的服务质量(QoS)的通信。此外,每个配备电池的节点的发射功率被约束以节省能量。我们提出了一个三步最优路由路径算法的可靠性和能源效率的通信。此外,结果表明,在移动车辆的帮助下,可以在很大程度上降低总能耗。研究了路径损耗、最大发射功率约束、QoS要求等因素对最优路由路径设计和能量消耗的影响。
2017-09-17 cs.NI
Efficient and Reliable Topology Control based Opportunistic Routing Algorithm for WSNs
机会路由在提高源节点和候选集之间的分组投递率方面具有优势。然而,考虑到无线传感器网络中频繁的拓扑变化,如何改善和控制PDR还没有详细的研究。因此,在本文中,我们提出了一个有效的和可靠的基于拓扑控制的机会路由算法(ERTO)考虑到PDRsc。在ERTO中,在计算PDRsc期间考虑干扰和传输功率损耗。该算法综合考虑了PDRsc、期望能耗以及传输功率与节点度的关系,联合计算最优传输功率和中继节点度。为了提高路由效率和降低计算复杂度,我们将多目标优化引入到拓扑控制中。在路由过程中,节点根据Pareto最优解集的性质计算最优发射功率和中继节点度,从而选择最优解。与传统的基于功率控制的机会路由算法相比,该算法在能量消耗、传输时延和吞吐量等方面都有了很大的改善。
2017-09-29 cs.NI
A General, Fault tolerant, Adaptive, Deadlock-free Routing Protocol for Network-on-chip
提出了一种拓扑无关的贪婪路由协议。所提出的路由算法可以容忍任何数量的永久性故障,并被证明是无死锁的。我们介绍了一个专门的变体的算法,这是优化的二维网状网络,平面和无线。通过基于图的仿真,分析了该算法的几种变型的自适应性和极小性。
2018-10-25 cs.NI
ROOT: Energy Efficient Routing through Optimized Tree in Sensor Networks
由于方程1中的一个关键符号错误,本文已被作者撤回
2011-06-26 cs.NI math.OC
A Model Based Approach to Reachability Routing
网络路由研究的当前方向没有跟上网络架构的最新发展,例如对等网络、传感器网络、ad-hoc无线网络和覆盖网络。所有这些新技术的一个共同特点是存在高度动态的网络拓扑。目前部署的单路径路由协议不能充分应付这种动态,现有的多路径算法的权衡,导致这些网络上的最佳性能。这就需要在设计路由协议时考虑到这些网络的独特特性。在本文中,我们提出了可达性路由的概念,作为解决方案的路由所带来的挑战,这样的动态网络。特别是,我们制定的可达性路由提供了成本敏感的多路径转发,以及在互联网协议(IP)架构的范围内避免环路。这是通过在概率路由框架内应用强化学习来实现的。以下解释我们的设计决策和算法的描述,我们提供了各种网络拓扑结构上的算法的性能评估。结果表明,与其他基于强化学习的路由算法相比,该算法具有一贯的优越性能。
2005-11-14 cs.NI
Ant-net: An Adaptive Routing Algorithm
随着网络需求的增加和复杂性的提高,在计算机网络中如何平衡负载、提高性能、降低时延、寻找节点间的最优路径等问题变得至关重要。传统的路由方法不能执行标记,因为它们没有考虑到因素,如减少延迟和自适应性。因此,需要更复杂的技术来解决当前的网络问题。本文重点研究了一种自适应路由算法--基于蚁群优化的蚁网算法,该算法将集体智能模型转化为优化技术。蚂蚁在网络中通过不同的路径,从而沉积信息素,收集路由信息和拥塞。在本文中,蚂蚁网络算法沿所需的重要数据结构进行了讨论,并实现了一个简单的分组交换网络。仿真结果说明了该算法的自适应性
2016-04-25 cs.NI
A Coverage Based Decentralised Routing Algorithm for Vehicular Traffic Networks
我们提出了一个简单而有效的路由策略的启发覆盖控制,延迟交通网络上的拥塞的发病,通过引入一个控制参数。路由算法允许在拥塞水平和到目的地的距离之间进行权衡。数值验证的战略上提供了一些有代表性的例子在SUMO,一个著名的微代理模拟器用于交通网络的分析。我们发现,它是至关重要的,在许多情况下,调整给定的控制参数的一些最佳值,以减少拥塞的最有效的方式。不同网络结构特性的影响与拥塞程度和控制参数的最佳设置范围有关。
2015-08-14 cs.NI
Improving Energy Efficiency in MANETs by Multi-Path Routing
移动自组网中的一些多路径路由算法,通过多个方向同时向目的地发送信息,以减少端到端的时延。在所有这些算法中,通过一条路径发送的流量会影响相邻路径,并且由于使用相邻路径而无意中增加了延迟。因为,相邻节点之间存在重复竞争,以获得相邻路径中的联合信道。在这项研究中的代表算法试图发现源和目的节点之间的不同路径,使用全向天线,通过这些同时发送信息。为此,使用策略在每个方向上对活动邻居的数量进行计数。这些标准被有效地用于选择路线。该算法基于AODV路由算法,并与AOMDV、AODVM、IZM DSR等基于AODV和DSR的多径路由算法进行了比较。仿真结果表明,使用该算法创建了一个显着的提高能源效率和减少端到端的延迟。
2013-03-07 cs.NI
Congestion Control and Routing over Challenged Networks
本论文主要研究无线移动通信网络中新型的最优路由和速率控制算法的设计与分析。到目前为止,拥塞控制和路由算法已经针对有线或无线网状网络进行了设计和优化。在这些网络中,最优算法(在吞吐量最大化或延迟最小化或网络操作成本最小化的意义上是最优的)可以基于经典的时间尺度分解假设来设计,即网络的动态足够快,使得这些算法基本上看到平均值,或者足够慢,可以跟踪任何变化,以允许算法随时间而适应。然而,随着技术进步使得能够将越来越多的移动节点集成到通信网络中,任何基于例如平均无线移动链路的容量或跟踪瞬时容量的速率控制或路由算法将执行得很差。在我们的解决方案中的共同元素,工程有效的路由和速率控制算法的移动无线网络是使无线移动链路看起来好像他们是有线或无线链路,但很少有节点直接看到的移动链路(无论是移动或节点,可以发送到或从移动接收)通过适当使用排队结构在这些选定的节点。这种方法使我们能够设计端到端的速率控制或无线移动网络的路由算法,使平均也不瞬时跟踪是必要的。
2012-01-19 cs.NI
Model and Machine Learning based Caching and Routing Algorithms for Cache-enabled Networks
网内高速缓存可能成为各种联网系统(例如,5G网络,LPWAN和IoT系统)。在本文中,我们比较和对比了基于模型的方法和机器学习方法,用于设计缓存和路由策略,以提高缓存网络性能(例如,延迟、命中率)。我们首先概述了基于模型的策略设计中使用的关键原则,并讨论了这些方法获得的分析结果和界限。通过对真实世界的痕迹和网络进行实验,我们确定了内容流行度偏度和请求流相关性之间的相互作用是影响缓存性能的重要因素。关于路由,我们表明,影响性能的主要因素是备用路径路由和内容搜索。然后,我们讨论了多种机器学习模型的适用性,特别是强化学习,深度学习,迁移学习和概率图形模型的缓存和路由问题。
2020-04-14 cs.NI
Congestion-aware routing and content placement in elastic cache networks
可以利用缓存来显著提高网络性能并缓解拥塞。然而,表征路由成本和缓存部署成本之间的最佳权衡仍然是一个悬而未决的问题。在本文中,对于具有任意拓扑结构和依赖于缓存的非线性成本函数的网络,我们的目标是共同确定缓存部署,内容放置,和逐跳路由策略,使路由成本和缓存部署成本的总和最小化。我们从固定路由设置开始解决这个NP难问题,然后是一般的动态路由设置。对于固定路由的情况,提出了一种基于$(\frac{1}{2},1)$近似的修正组合Frank-Wolfe算法。对于一般的动态路由设置,我们得到了一组KKT必要的最优条件,并设计了一个分布式和自适应在线算法的基础上的条件。我们通过广泛的模拟表明,我们的算法显着优于一些基线技术。
2023-03-03 cs.NI
Competitive performance analysis of two evolutionary algorithms for routing optimization in graded network
本文比较了人工蜂群算法和遗传算法两种智能路径生成系统及其在分级网络中的性能。ABC和GA都发现了它的重要性,在优化技术,以确定最佳路径,而路由操作在网络中。本文展示了如何利用ABC方法根据链路的带宽可用性确定最佳路径,并通过GA确定质量更好的路径。在这里,参与路由的节点被评估其QoS度量。选择满足度量的最小阈值的节点并使其能够参与路由。以源节点为中心合成一个象限,根据目标节点属于哪个象限,进行最优路径搜索。仿真结果表明,ABC加快了约60%的局部最小搜索收敛相比,遗传算法的流量强度,并在未来的智能网络认知路由的可能性。
2014-08-05 cs.NI
Satellite-Terrestrial Routing or Inter-Satellite Routing? A Stochastic Geometry Perspective
本文从随机几何视角研究低轨星座中STR与ISR的权衡,分别提出最优路由中继选择算法,并推导路由可用概率与能量效率表达式以量化和比较二者性能。
2025-01-08 cs.NI
An Ant Colonization Routing Algorithm to Minimize Network Power Consumption
IT基础设施的能耗不断上升,促使人们开发出更节能的网络设备和算法。当\emph{old}设备仅仅汲取几乎恒定量的功率而不管业务负载时,存在通过修改路由决策以在最小链路集合中聚合业务来最小化总能量使用的一些努力,从而创造在低业务时段期间关闭一些未使用的设备的机会。新设备的功率分布功能取决于所提供的负载,这对优化路由提出了新的挑战。现在的目标不仅仅是关闭一些链路,而是聚合和/或分散流量,以便设备在网络使用方面处于最佳状态。在本文中,我们提出了一种算法,利用蚁群算法,计算,在一个分散的方式,路由表,以最大限度地减少全球能源消耗。此外,所得到的算法还能够跟踪所提供的负载的变化,并实时的对它们做出反应。
2015-09-04 cs.NI
Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing
背压算法是一种众所周知的吞吐量优化算法。然而,由于以下两个原因,即使当业务负载不接近网络容量时,其延迟性能也可能相当差。首先,每个节点必须为网络中的每种商品维护一个单独的队列,并且一次只能服务一个队列。第二,背压路由算法可能会沿着很长的路由来路由一些数据包。在本文中,我们提出了解决方案,以解决上述两个问题,因此,提高延迟性能的背压算法。所建议的解决方案之一还降低了要在每个节点处维护的嵌入数据结构的复杂性。
2010-05-28 cs.NI
On the Performance comparison of RIP, OSPF, IS-IS and EIGRP routing protocols
路由协议已经成为现代通信网络的重要组成部分。路由协议的职责在于确定路由器相互通信的方式,以便使用最佳路径将任何类型的数据包从源转发到目的地,从而提供最高的效率。今天有许多路由协议,有些是旧的,有些是新的,但都用于相同的目的。一般地说,理想地选择计算机网络上任意两个节点之间的路由并传播信息。本文考虑了四个这样的路由协议(RIP,OSPF,IS-IS和EIGRP),表达他们,并分析他们的工作方式。它还提出了模拟的结果,发生的唯一目的是研究这四个协议的行为,在相同的情况下,以及评估的基础上的模拟结果相互比较。
2015-02-25 cs.NI
Energy Efficient Clustering and Routing in Mobile Wireless Sensor Network
在移动无线传感器网络(MWSN)中,由于传感器节点的能量资源有限,因此在路由过程中实现能量有效性是一个关键问题。MWSN中节点的移动性对设计能量有效的路由协议提出了挑战。聚类有助于通过降低网络的组织复杂性开销来实现能量效率,该开销与网络中的节点数量成比例。本文提出了一种新的混合多路径路由算法与有效的分簇技术。当一个节点剩余能量高、传输距离大、移动性小时,它被选为簇头。该算法采用能量感知选择机制和最大节点剩余能量估计技术,提高了路由过程中的能量性能。仿真结果表明,该分簇路由算法在动态和能量不足的移动传感器网络中具有良好的可扩展性。
2010-11-24 cs.NI
HRSON: Home-based Routing for Smartphones in Opportunistic Networks
延迟容忍网络是一种在网络基础设施访问受限(如发生自然灾害)的情况下实现网络连接的延迟容忍网络。由于机会网络采用存储-携带-转发机制进行数据传输,路由算法对数据传输的成功与否有着重要的影响。由于操作系统的限制,使用ad-hoc模型创建机会网络在智能手机上是不可行的,并且据我们所知,没有一种常见的零知识路由算法被提出用于非ad hoc通信模型。在本文中,我们提出了HRSON,零知识路由算法的自组织方法,一个机会主义的基础设施为基础的WiFi网络是建立使用智能手机。我们已经部署了我们的方法在模拟的情况下,工作日的人,谁是使用智能手机,赫尔辛基地图比较常见的零知识路由算法。结果表明,该方案提高了平均传输速率,降低了时延和换流开销。
2019-03-06 cs.NI
DRAMA: A Dynamic Packet Routing Algorithm using Multi-Agent Reinforcement Learning with Emergent Communication
本文提出动态路由算法DRAMA,结合多智能体强化学习与涌现通信,引入新Q-network和基于图的通信机制适应动态拓扑,在多种网络场景下实现更高交付率和更低延迟。
2025-04-06 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
Routing with Face Traversal and Auctions Algorithms for Task Allocation in WSRN
提出了四种新的基于拍卖的贪婪-面子-贪婪(GFG)路由算法(RFTA 1,RFTA 2,GFGF 2A和RFTA 2GE),用于无线传感器和机器人网络中的事件处理。在本文中,我们假设所有的机器人都是移动的,并且在发现事件(由传感器报告)之后,目标是将任务分配给最合适的机器人以根据事件采取行动,使用距离或机器人的剩余能量作为度量。所提出的算法包括两个阶段。算法的第一阶段是基于面路由,我们在第一阶段的最后引入了称为搜索半径(SR)的参数。路由被认为是成功的,如果发现的机器人在SR。之后,第二阶段,基于拍卖,是由机器人在SR中发现试图找到一个更合适的。在模拟中,网络寿命和通信成本进行了测量和比较。我们比较我们的算法与两个类似的算法从文献(K-SAAP和BFS)用于任务分配。与k-SAAP和BFS相比,RFTA 2和RFTA 2GE的网络寿命延长了7倍,通信开销显著降低。在我们的算法中,RFTA 2GE具有最好的机器人能量利用率。
2021-08-05 cs.NI
An intelligent routing approach using genetic algorithms for quality graded network
在过去的十年里,网络中的智能路由在建模和方法方面提出了许多挑战。确实存在许多技术用于在这样的环境中路由,其中路径确定通过广告、位置和接近最优的节点选择方案来进行。在本文中,一个有效的路由方案已被提出使用遗传算法的等级为基础的两级节点选择方法。该方法假设节点知道其环境,并能够进行路由发现决策。从考虑用于路由的拓扑学习的数据被保存在其本地存储器中。在这种两级节点选择方案中,路由发现操作在多个级别中发生。在第一层,基于等级的选择被应用于考虑最优的节点,其将适合于发送数据。在第二层,利用遗传算法寻找最优路径。仿真结果表明,与非分级网络相比,在适应度值较好的情况下,该方法能更快地收敛路径。
2014-08-06 cs.NI
Multi-path Routing Metrics for Reliable Wireless Mesh Routing Topologies
在无线网络上运行的几类新兴应用需要数学模型和工具来系统地表征网络的可靠性。我们提出了两个度量无线网状路由拓扑的可靠性,一个用于泛洪和单播路由。泛洪路径概率(FPP)度量测量当每个节点在从其所有上游邻居听到之后广播数据包时的端到端数据包递送概率。单播重传流(URF)度量测量当中继节点在其传出链路上重传单播分组直到其接收到确认或其尝试所有链路时的端到端分组递送概率。这两个指标依赖于特定的数据包转发模型,而不是抽象的,从各个链路概率和底层的连接图中推导出端到端数据包传递概率的显式表达式。我们还提出了一个分布式的,贪心算法,使用的URF度量来构建一个可靠的路由拓扑。该算法从加权的无向连通图构造有向无环图(DAG),其中每个链路通过其成功概率加权。该算法使用一个向量的可靠性阈值下降,以协调时,节点可以加入路由拓扑。仿真结果表明,平均而言,该算法构造一个更可靠的拓扑比通常的最小跳数DAG。
2011-03-30 cs.NI
QGRP: A Novel QoS-Geographic Routing Protocol for Multimedia Wireless Sensor Networks
由于多媒体无线传感器网络(MWSN)的潜力和应用领域的多样性,预计它将高度集成到我们的日常活动中。由于所承载的内容本质主要由具有高吞吐量和延迟约束的图像和/或视频流组成,因此MWSN上下文中的服务质量是关键问题。在本文中,我们提出了一个QoS和能量感知的地理路由协议MWSN:QGRP。该协议解决了带宽,延迟和能量的限制与MWSN。QGRP采用IEEE 802.11分布式协调功能(DCF)的分析模型来估计可用带宽并生成无环路路由路径。
2012-01-19 cs.NI
FLBRA: Fuzzy Logic Based Routing Algorithm for Indoor Wireless Sensor Networks
针对建筑物管理系统中无线传感器网络环境监测的特点,提出了一种基于模糊逻辑的路由算法(FLBRA),用于确定各链路的代价,并确定最佳的数据包转发路径。我们描述的参数(接收信号强度指标- RSSI,RSSI的标准偏差和分组出错率- PER)的成本定义的每个路径,识别最佳路由的序列和仿真中获得的结果。正如本提案中所预期的那样,仿真结果表明,与基于RSSI的转发协议(RBF)相比,数据包传输速率有所增加。
2014-11-11 cs.NI
Joint Optimization of Application Specific Routing in an Anycast Network
联网领域的最新发展为网络提供了有效满足用户的应用特定需求的机会。在这种情况下,路由路径不仅取决于网络状态,而且还根据使用网络的应用的最佳利益来计算。这些高级路由算法可以利用应用状态数据来增强高级网络服务,例如任播、边缘云计算和网络物理系统(CPS)。在这项工作中,我们的目标是设计这样一个路由算法的路由器的决定是基于凸优化技术。
2018-08-18 cs.NI
Performance analysis of Zone Routing Protocol in respect of Genetic Algorithm and Estimation of Distribution Algorithm
本文将分布估计算法(EDA)用于移动自组网区域路由协议(ZRP)中,以代替传统的遗传算法。它是一种进化方法,当网络规模增长和搜索空间增加时使用。当目的地在区域外时,应用EDA来找到具有最小成本和时间的路线。最后,将该方法与遗传ZRP算法进行了比较,GZRP和结果表明,所提出的方法具有更好的性能。由于该方法提供了一组到目的地的路径,因此它导致网络的负载平衡。由于EDA和GA都采用随机搜索的方法来达到最优点,搜索成本大大降低,特别是当数据量很大时。
2011-12-14 cs.NI