Towards Energy Efficient LPWANs through Learning-based Multi-hop Routing
低功耗广域网(LPWAN)由于其自主性和广泛的应用范围,已被确定为最热门的新兴无线技术之一。然而,电池供电的传感器节点的有限的能量资源是最大的约束,特别是在单跳拓扑中,其中远离基站的节点必须以高功率电平进行上行链路(UL)通信。在这一点上,UL中的多跳路由由于其通过使能到更近的跳的传输来减少能量消耗的能力而开始获得关注。尽管如此,先验识别能量有效的多跳路由并不是微不足道的,因为不可预测的因素影响大型LPWAN区域中的通信链路。在本文中,我们提出了一种简单的基于epsilon贪婪的强化学习(RL)算法,以实现可靠和低功耗的LPWAN多跳拓扑结构。从一个真正的测试平台的结果表明,基于EMH的多跳拓扑结构实现了显着的节能相对于默认的单跳方法,这是加重网络操作的进展。
2018-12-12 cs.NI
Performance Analysis of RFDMRP:River Formation Dynamics based Multi-Hop Routing Protocol in WSNs
在无线传感器网络中,传感器节点根据其功能从环境中感知数据并转发到其基站。此过程称为数据汇集。数据汇集过程可以直接完成,也可以通过多跳路由完成。在直接路由中,每个传感器节点直接将其传感数据传输到基站,由于传感器节点与基站之间的距离较远,影响了传感器节点的能量消耗。在多跳路由中,感知数据通过多个节点中继到基站,它消耗较少的能量。本文提出并分析了一种基于河流形成动力学的多跳路由协议RFDMRP(数据汇集)的性能。针对网络寿命、能量使用、节点密度和数据聚合等网络参数对RFDMRP的性能进行了测试和分析。仿真结果与两种算法LEACH和MOD_LEACH进行了比较。比较结果表明,该算法在网络生命周期方面优于LEACH和MOD_LEACH。
2016-02-16 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
Traffic-Adaptive Per-Hop Multipath Routing in Multi-Hop UAV Networks
Beijing University of Posts and Telecommunications(北京邮电大学);China Mobile Zijin (Jiangsu) Innovation Research Institute(中国移动紫金(江苏)创新研究院);Queen Mary University of London(伦敦大学玛丽女王学院);China Telecom Beijing Research Institute(中国电信北京研究院);Chongqing University(重庆大学)
针对多跳无人机网络的链路波动与拓扑变化问题,提出MAPPO-DM算法实现逐跳多路径流量自适应路由,可提升分组按时交付率并降低丢失率,性能优于基线方法。
2026-08-27 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
Beaconing-Aware Optimal Policies for Two-Hop Routing in Multi-Class Delay Tolerant Networks
在延迟容忍网络(DTNs)中,两跳路由比流行路由更方便地折衷能量与延迟。文献提供了全面的结果,最佳路由策略的移动节点具有均匀的移动性,往往忽略了信令成本。路由策略通常通过流体近似技术来计算,该技术仅在节点数量无限时确保解是最优的,而在其他情况下则提供粗略的近似。这项工作解决异构移动模式和多种无线传输技术,此外,我们明确考虑信标/信令成本,以支持路由和节点丢弃数据包的可能性后,当地时间。我们从理论上刻画了最优策略,推导出它们的形式性质。这种分析被用来定义两种算法方法,允许权衡最优性与计算效率。所提出的算法的近似保证的理论界。然后,我们在多类DTNs的现实场景中进行了实验评估。
2013-12-13 cs.NI
Reliability Analysis of Multi-hop Routing in Multi-tier LEO Satellite Networks
研究了多层星地混合中继网络中多跳路由的可靠性问题。我们通过引入中断概率来评估多跳路由的可靠性,中断概率是指在一跳中没有中继设备(地面网关或卫星)可用的概率。推导了单跳中断概率,并利用随机几何方法将其推广到多跳中断概率。由于HSTRN中的中断概率高度依赖于在不同层次上选择通信设备的优先级,我们提出了三种优先级策略:(i)静态最优优先级策略,(ii)单跳中断概率启发策略,(iii)密度启发策略。其中,静态最优优先策略下的中断概率可以接近理想的下界。然而,当分析具有大量层的HSTRN时,静态最优优先级策略在计算上是昂贵的。单跳中断概率启发的策略预计是一个低复杂度,但不太可靠的替代静态最优优先级策略。在数值结果中,我们研究了地面设备和卫星之间的互补性。此外,可靠性的分析结果也适用于卫星可用性,覆盖概率,超可靠和低延迟通信(URLLC)率的分析。最后,我们将原有的路由策略扩展为一个多流的动态优先级策略。
2023-03-04 cs.NI
LMEEC: Layered Multi-Hop Energy Efficient Cluster-based Routing Protocol for Wireless Sensor Networks
在本文中,我们提出了LMEEC,一个基于簇的无线传感器网络路由协议,具有低能耗。我们的协议是基于一个战略,旨在提供一个更合理的利用选定的节点(簇头)的能源。仿真结果表明,LMEEC在降低能量消耗,并在延长网络的生命周期,与LEACH相比的有效性。
2012-04-10 cs.NI
Two-Hop Routing with Traffic-Differentiation for QoS Guarantee in Wireless Sensor Networks
提出了一种无线传感器网络服务质量(QoS)的区分两跳路由协议。它针对具有不同类型的数据流量的WSN应用程序,具有几个优先级。该协议综合考虑了多队列优先级策略、两跳邻居信息、链路可靠性和功率效率等因素,提高了分组接收率(PRR),降低了端到端时延。该协议是模块化的,并利用有效的方法来估计链路度量。数值结果表明,该协议能够有效地解决不同优先级业务的QoS服务差异化问题.
2014-02-28 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
Impact of the Optimum Routing and Least Overhead Routing Approaches on Minimum Hop Routes and Connected Dominating Sets in Mobile Ad Hoc Networks I
移动自组织网络的通信协议遵循最优路由方法(ORA)或最小开销路由方法(LORA):使用ORA,协议倾向于在每个时刻确定和使用最优通信结构;而使用LORA,协议倾向于使用所选择的通信结构,只要它存在。在本文中,我们研究的ORA和LORA策略的最小跳数路由和最小连通支配集(MCDS)在移动自组网的影响。我们的主要假设是,LORA策略可以产生更大的时间平均跳数和MCDS节点大小的路由相比,最小跳数的路由和节点大小的MCDS确定使用ORA策略。我们的第二个假设是,ORA与LORA的影响也取决于通信结构的使用时间。我们的假设进行了评估,使用广泛的网络密度,节点移动性和移动性模型,如随机路点模型,城市段模型和曼哈顿模型的不同条件下的模拟。在与MCDS相比存在相对长得多的时间的最小跳路由的情况下,根据LORA维持的路由的跳数,即使不是非常高,也比根据ORA维持的路由的跳数大得多(6-12%);另一方面,在一个实施方案中,构成根据LORA维护的MCDS的节点的数量仅比根据ORA策略维护的MCDS的节点大小大至多6%。
2011-04-30 cs.NI
Comprehending Kademlia Routing - A Theoretical Framework for the Hop Count Distribution
Kademlia型系统家族代表了互联网规模的分布式系统中最有效、部署最广泛的一类。它的成功引起了大量的大规模测量和模拟研究,并提出了一些改进。然而,到目前为止,它的并行和非确定性查找的特性阻止了任何简洁的形式化分析。本文介绍了第一个全面的正式模型的路由的整个家庭的系统,验证对以前的测量。它揭示了原始协议的不同变化的整体跳数分布和查找延迟。它还表明,最近对该协议的几项改进实际上适得其反,并确定了路由开销和弹性方面的优选设计。
2013-07-26 cs.NI
Ant Backpressure Routing for Wireless Multi-hop Networks with Mixed Traffic Patterns
针对无线多跳网络中混合流量下SP-BP存在的最后一包问题,提出完全分布式路由方案Ant-BP,结合SP-BP多径能力与ACO路由,允许FIFO共享链路容量,在保持吞吐量的同时改善延迟和交付率。
2024-08-22 cs.NI
SPFR: Semantic Potential Field Routing for the Distributed Internet of Agents
该研究针对分布式智能体互联网路由挑战,提出SPFR算法,整合执行器发现与重新选择到逐跳转发,经模拟验证其性能优于相关方法且鲁棒性良好。
2026-08-27 cs.NI
Performance Comparison of Minimum Hop vs. Minimum Edge Based Multicast Routing under Different Mobility Models for Mobile Ad hoc Networks
本文的高层次的贡献是建立基准的最小跳数每源-接收器路径和最小数量的边缘每树的组播路由在移动自组网(MANDO)在不同的移动模型。在这方面的追求,我们探索这两个路由策略之间的权衡就跳数,边缘数和寿命每多播树相对于随机航点,城市部分和曼哈顿的流动性模型。我们采用广度优先搜索算法和最小Steiner树启发式分别确定一个序列的最小跳和最小边树。虽然最小跳数和最小边树在曼哈顿移动模型下存在相对较长的时间,但在随机路点模型下,每棵树的边数和每源-接收器路径的跳数相对较低。对于所有这三种移动模型,最小边树有一个更长的生命周期相比,最小跳树和生命周期的差异随着网络密度和/或组播组大小的增加而增加。与曼哈顿移动模型相比,城市段模型下确定的组播树产生更少的边和更低的跳数。
2014-12-07 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
Distributed Satellite-Terrestrial Cooperative Routing Strategy Based on Minimum Hop-Count Analysis in Mega LEO Satellite Constellation
本文针对巨型低轨卫星星座多跳路由时延长和路由表构建复杂的问题,提出基于最小端到端跳数和排队时延约束的分布式星地协同路由策略,通过RTPG和KNBG图抽象及KNBG-MHCE跳数估计方法实现低复杂度高效转发。
2024-04-01 cs.NI
THz/RF Multi-Hop Routing Throughput: Performance, Optimization, and Application
本文针对太赫兹通信的路径损耗问题,首次建立了基于随机几何的THz多跳路由分析框架,提出包含功率分配、中继选择和跳数设计的逐步优化方法以最大化吞吐量,并验证了其在无人机网络等系统设计中的应用优势。
2025-08-09 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
Joint Semantic Coding and Routing for Multi-Hop Semantic Transmission in LEO Satellite Networks
Chongqing University of Posts and Telecommunications(重庆邮电大学)
本文提出GraphJSCR方法,通过联合路由和语义编码提升低轨卫星网络多跳语义传输性能,平衡语义质量和传输延迟。
2026-04-14 cs.NI
Device-Aware Routing and Scheduling in Multi-Hop Device-to-Device Networks
除了异构设备能力之外,数据和连接需求的急剧增加对未来的无线网络提出了挑战。其中一个有前途的解决方案是设备到设备(D2 D)联网。D2 D网络倡导直接连接两个或更多设备而无需穿过核心网络的想法,有望解决日益增长的数据和连接需求。在本文中,我们认为D2 D网络,其中具有异构能力的设备,包括计算能力,能源限制,并鼓励参与D2 D活动异构。我们开发(i)设备感知路由和调度算法(DARS),考虑到设备的能力,和(ii)多跳D2 D测试床使用基于Android的智能手机和平板电脑,利用Wi-Fi直连和传统的Wi-Fi连接。我们表明,DARS显着提高吞吐量在我们的测试平台相比,国家的最先进的。
2017-08-22 cs.NI
Scalable Routing in SDN-enabled Networks with Consolidated Middleboxes
中间盒是特殊的网络设备,可以执行各种功能,例如实现安全性和效率。在具有中间盒的网络中基于SDN的路由方法需要解决资源约束,诸如交换机中的存储器和中间盒的处理能力,以及其中流必须以特定顺序访问所需中间盒的遍历约束。在这项工作中,我们提出了一个解决方案的基础上多点到点树(MPTPT)的SDN启用网络中的路由流量与合并的中间盒。我们通过理论和模拟表明,我们的解决方案显着减少了交换机中的路由规则的数量,同时保证最佳的吞吐量和满足处理要求。此外,底层算法具有较低的复杂度,使其适用于动态网络环境。
2015-04-07 cs.NI
Energy Aware Routing in Heterogeneous Multi-Hop Wireless Networks
具有支持多种无线电接入技术的无线设备的异构无线网络正见证来自网络提供商和消费者的日益增长的兴趣。由于一方面移动终端的电池寿命有限,另一方面与能量消耗有关的操作费用不断增加,因此这种网络中的能量效率已经成为重要的设计考虑因素。在本文中,我们提出了一种多无线电多跳无线网络的路由协议,其目的是实现在网络中的能量消耗和路由延迟之间的权衡,同时考虑在设备的能量消耗和链路的能量成本。我们还提出了最佳的路由路径选择策略,通过定义一个效用函数,以最大限度地减少网络中的能量消耗,同时最大限度地提高网络的生命周期。使用模拟,我们验证了实用的路由路径选择策略和效率的能量感知路由算法。事实证明,所提出的协议是能源效率的路径选择方面,在端到端的延迟略有妥协。
2012-12-20 cs.NI
Stabilizing and Optimizing Inter-Shell Routing in LEO Networks with Integrated Routing Cost
针对LEO巨型星座网络层间路由不稳定问题,提出DP-IRC算法,通过综合路由成本指标平衡跳数与星间链路稳定性,显著降低切换率并保持近最优端到端距离。
2025-07-11 cs.NI
A Routing Metric for Inter-flow Interference-aware Flying Multi-hop Networks
对随时随地宽带通信的需求不断增长,为无人机(UAV)在没有网络基础设施的地区提供互联网接入和增强现有网络的性能铺平了道路。然而,在这样的场景中使用飞行多跳网络(FMNs)带来了关于网络路由的重大挑战,以便永久地提供用户期望的服务质量。该问题在拥挤事件中加剧,其中FMN可能由许多UAV形成以解决业务需求,从而导致FMN内的流间干扰。通常,估计流间干扰并不简单,并且需要交换探测分组,从而增加了网络开销。本文的主要贡献是一个流间干扰感知路由度量,命名为I2R,设计用于集中式路由的拓扑结构可控的FMNs。I2R不需要任何控制数据包,并且能够配置具有最小欧几里德距离的路径,该最小欧几里德距离由具有载波侦听范围内最少数量的邻居的UAV形成,从而最小化FMN中的流间干扰。仿真结果表明,I2R优越的性能,在吞吐量和端到端延迟方面的显着增益,与最先进的路由指标相比。
2019-12-17 cs.NI
The Case for Hop-by-Hop Traffic Engineering
最先进的互联网流量工程通过MPLS或分段路由使用基于源的显式路由。虽然在实践中被广泛采用,但源路由可能会面临某些效率低下和操作问题,这是由其使用带宽预留造成的。在这项工作中,我们提出了逐跳(HBH)流量工程的案例:在每个路由器的nexthop之间分割流量,而不是只在边缘路由器的路径之间分割流量。我们表明,HBH流量工程可以实现MPLS的原始目标(即,网络资源的有效使用),其设计简单得多,不需要带宽预留或业务需求的预测。我们在NS-3网络模拟器中实现了一个原型,以研究1)无环HBH多路径路由的受限路径选择,以及2)每个路由器的分布式决策所带来的成本,基于其本地网络视图。我们表明,前者比后者更重要,但是,除了一些离群值,我们的设计表现出接近理论最优的性能(=总用户效用)。
2020-10-25 cs.NI
On Energy Efficiency and Delay Minimization in Reactive Protocols in Wireless Multi-hop Networks
在无线多跳网络中,路由协议需要具有能量有效性和延迟减少技术来满足用户的需求。在本文中,我们提出了线性规划模型(LP_models)来评估和增强反应式路由协议。为了实际检验各个LP模型对反应式协议的约束,我们选择AODV,DSR和DYMO。通过MATLAB中LP_models的分析仿真,得出快速路由修复减少了路由延迟,优化了重传尝试次数,从而有效地利用了能量。为了提供快速修复,我们增强了AODV和DSR。为了实际检查增强协议在不同情况下的WMhNs的效率,我们进行模拟使用NS- 2。从仿真结果来看,增强的DSR和AODV通过优化路由延迟和重传尝试方面的路由负载实现了有效的输出。
2013-03-31 cs.NI
Joint Inter-flow Network Coding and Opportunistic Routing in Multi-hop Wireless Mesh Networks: A Comprehensive Survey
网络编码和机会路由是两个公认的创新思想,以提高无线网络的性能,通过利用无线介质的广播性质。在过去的十年中,已经有相当多的研究如何协同流间网络编码和机会路由在一个单一的联合协议优于每个在任何情况下。本文解释了这两种技术的集成背后的动机,并强调了某些情况下,联合方法甚至可能降低性能,强调了一个事实,即它们的协同效应不能用天真和敷衍的组合来实现。这份调查报告还提供了一个全面的分类联合协议的基本组成部分和相关的挑战,并比较现有的联合协议。我们还提出了结论性意见,以及未来的研究方向的纲要。
2018-03-01 cs.NI
Digital Twin-Empowered Routing Management for Reliable Multi-Hop Millimeter Wave V2X
本文针对毫米波 V2X 多跳通信可靠性问题,提出基于数字孪生的路由管理框架,融合轨迹预测与无预测两种算法,并通过 AWSIM 仿真验证其相比传统 VANET 路由能显著提升可靠性。
2024-08-18 cs.NI
Multi-Hop Routing in Covert Wireless Networks
在秘密通信中,爱丽丝试图在不被典狱长威利发现的情况下与鲍勃通信。当Alice和Bob之间的距离大于Alice和Willie之间的距离时,隐蔽通信的性能将下降。在这种情况下,经由中间中继的多跳消息传输可以帮助提高性能。因此,在这项工作中,多跳隐蔽通信在一个中等规模的网络,并在存在多个合作威利被认为是。中继器可以使用用于所有中继器的单个密钥或在中继器处的不同独立密钥来隐蔽地传输。对于每种情况下,我们开发了有效的算法,以找到最佳路径,最大的吞吐量和最小的端到端的延迟之间的爱丽丝和鲍勃。正如预期的那样,与单跳传输相比,采用多跳传输显著提高了隐蔽通信的能力。分析结果和数值模拟表明,在多个中继节点上使用不同的独立密钥进行多跳隐蔽通信比使用单个密钥进行多跳隐蔽通信具有更好的性能。
2018-03-12 cs.NI
Link-Reliability Based Two-Hop Routing for Wireless Sensor Networks
无线传感器网络(WSNs)作为新型大规模网络化嵌入式系统的底层基础设施而出现.然而,无线传感器网络的系统设计者必须满足应用程序(和用户)的服务质量(QoS)的要求。非常恶劣和动态的物理环境和极其有限的能量/计算/存储器/通信节点资源是满足QoS度量(诸如可靠性、及时性和系统寿命)的主要障碍。无线传感器网络节点通信范围的有限性、链路的不对称性以及物理环境的特点是造成网络QoS下降的主要原因。提出了一种基于链路可靠性的无线传感器网络两跳路由协议。该协议在考虑链路可靠性、两跳速率和功率效率的同时,降低了分组截止期丢失率,并利用存储和计算有效的方法来估计链路度量。数值结果表明,该协议具有较低的数据包截止时间错过率和较长的传感器网络生命周期。结果表明,该协议是一个可行的解决方案的QoS路由问题的无线传感器网络,支持实时应用。
2014-02-28 cs.NI
M-ATTEMPT: A New Energy-Efficient Routing Protocol in Wireless Body Area Sensor Networks
提出了一种异构无线体域传感器网络的能量有效路由算法。定义了一个将异构传感器应用于人体的原型。在该路由算法中,直接通信用于实时业务(关键数据)和按需数据,而多跳通信用于正常数据传输。WBASN中的主要挑战之一是感测由植入的传感器节点产生的热量。所提出的路由算法是热感知的,其感测链路热点并将数据路由远离这些链路。人体的持续移动导致先前建立的链接之间的断开。我们引入了移动支持和能量管理,以克服由于人体的连续移动而导致的断开问题。提出的路由算法进行了MATLAB仿真的生命周期和可靠性相比,多跳通信。实验结果表明,与多跳通信相比,该路由算法具有更低的能耗和更高的可靠性。
2012-08-30 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
Design Insights into Partition Placement and Routing for DNN Inference in Multi-Hop Edge Networks
University of York(约克大学)
本文研究了多跳边缘网络中固定分区DNN推断的联合分区放置与路由问题,通过数值实验展示了在物联网-边缘-云计算环境中分割灵活性和拥堵感知优化的重要性。
2026-04-28 cs.NI
Energy Harvesting Aware Multi-hop Routing Policy in Distributed IoT System Based on Multi-agent Reinforcement Learning
能量收集技术为不断增长的物联网(IoT)设备提供了一个有前途的解决方案。然而,由于能量收集的微弱和瞬态性质,物联网设备必须间歇性地工作,使得传统的路由策略和能量分配策略不切实际。为此,本文首次开发了一种分布式多代理增强算法,称为全局行动者-批评者策略(GAP),以解决能量收集供电的物联网系统的路由策略和能量分配问题。在训练阶段,每个物联网设备被视为一个代理,并为所有代理训练一个通用模型,以节省计算资源。在推理阶段,可以最大化分组递送速率。实验结果表明,提出的GAP算法实现的数据传输速率约为1.28倍的Q表和ESDSRAA算法,分别为1.24倍。
2022-02-07 cs.NI
RRDVCR: Real-Time Reliable Data Delivery Based on Virtual Coordinating Routing for Wireless Sensor Networks
实时的【形】工业应用要求路由协议能够保证数据传输的可靠性、高效性和低的端到端时延。现有路由(THVR)[13]是基于两跳速度的速度,并且协议将两跳速度与延迟相关联以选择下一个转发节点,这具有交换控制分组的开销,并且耗尽节点中的可用能量。提出了一种基于虚拟坐标路由的实时的【形】可靠数据传输算法(RRDVCR)。转发节点的选择是基于两跳提供的分组进度、链路质量和转发节点处的可用能量。所有这些度量通过动态相关因子相互关联。该协议使用选择性确认机制,从而降低了系统开销和能耗。仿真结果表明,与SPEED [8]和THVR [13]相比,能耗分别降低了约22%和9.5%,与THVR [13]和SPEED[8]相比,数据包传输分别增加了16%和38%,开销减少了50%。
2016-09-07 cs.NI
A delay-based routing metric
在覆盖网络中,本地链路和长距离链路都表现为路由协议的单跳。传统的路由度量(基于跳数或数据包丢失)没有考虑到这些链路之间的差异。在本文中,我们研究了一种基于数据包延迟的度量,该度量被设计用于改善覆盖网络中的路由。我们展示了一种轻量级的异步延迟测量技术,并展示了如何使用它提供的数据来构建路由度量。天真地使用延迟会导致持续的路由振荡,所以我们的路由协议实现了一些功能来限制振荡的频率。我们表明,我们的协议在真实世界的测试中不会引起振荡,并且在人工构建的最坏情况设置中具有分钟量级的振荡。
2014-03-14 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
On the Random 1/2-Disk Routing Scheme in Wireless Ad Hoc Networks
随机1/2盘路由是一种局部化的几何路由机制,每个节点在其传输范围内的节点中随机选择下一个中继站。我们引入了收敛的概念,几何路由方案,不仅考虑了可能的多跳中继的数据包传输的可行性,但也需要数据包传输发生在有限数量的跳数。我们推导出充分条件,确保渐近\emph{convergence}的随机1/2盘路由方案的基础上,这种收敛的概念,并通过建模的数据包的距离演变到目的地作为一个马尔可夫过程,我们得出的预期跳数,每个数据包遍历到达目的地的界限。
2013-06-03 cs.NI
Loop Free Multipath Routing Algorithm
目前在互联网路由器中使用的单路径路由易于实现,因为它简化了路由表和分组流路径。然而,它不是最佳的,并且在最佳地利用网络资源、负载均衡和故障情况下的快速恢复(容错)方面具有缺点。该算法利用所有可能的多路径进行信息传输,同时保持无环特性,解决了上述问题。提出了一种新的动态无环多路径路由算法,该算法提高了网络吞吐量和网络资源利用率,降低了平均传输时延,并且不受链路和路由器节点故障的影响。该算法的主要思想是为目的地维护多个可能的下一跳以及权重。在每个节点上,到目的地的流量按估计的权重成比例地在多个下一跳之间分配。多个下一跳的数量也会根据流量条件而变化,但永远不会少于1。
2016-01-06 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
Jointly Optimal Routing and Caching for Arbitrary Network Topologies
我们研究了一个对ICN至关重要的问题,即通过联合优化任意网络拓扑结构的缓存和路由决策来最大限度地降低路由成本。我们考虑源路由和逐跳路由设置。这两个离线问题都是NP难的。然而,我们发现,存在多项式时间的近似算法生产的解决方案,从最佳的一个常数近似。我们还生产分布式,自适应算法具有相同的近似保证。我们模拟我们的自适应算法在广泛的不同的拓扑结构。与现有技术相比,我们的算法降低了几个数量级的路由成本,包括在固定路由下优化缓存的算法。
2017-08-20 cs.NI
DREEM-ME: Distributed Regional Energy Efficient Multi-hop Routing Protocol based on Maximum Energy in WSNs
无线分布式传感器网络由随机部署的低能耗传感器组成。这些网络可用于监控各种环境。这些网络的主要问题是能量约束和它们的有限寿命。为了克服这些问题,引入了不同的路由协议和分簇技术。我们提出了DREEM-ME,它使用了一种独特的聚类技术,有效地克服了这两个问题。DREEM-ME在每一轮中选举固定数量的簇头(CH),而不是随机选择CH。在协议中还引入了丢包技术,使协议更加全面和实用。在DREEM-ME中,每个图中还显示了置信区间,这有助于可视化与原始过程的最大偏差。我们的模拟和结果表明,DREEM-ME是远远优于现有的协议相同的性质。
2013-07-26 cs.NI
Min-O-Mee: A Proximity Based Network Application Leveraging The AllJoyn Framework
可以利用移动设备的紧密接近来创建自组织和动态网络。这些移动的基于邻近度的网络(PBN)是使设备能够在不依赖于任何通信基础设施的情况下彼此识别和通信的虚拟网络。此外,这些网络是自组织的,高度动态的,并促进有效的实时通信。这些特点使他们非常有用的各种复杂的情况下,如车辆通信,电子健康,灾难网络,移动社交网络等,在这项工作中,我们采用了高通公司的AllJoyn框架,方便顺利发现,附件和设备之间的数据共享在附近。我们开发\textit{Min-O-Mee},一个会议纪要应用程序原型在Android平台上,利用AllJoyn框架。Min-O-Mee允许其中一个与会者创建会议记录文档,该文档可以与会议中的其他与会者共享并由其编辑。该应用程序利用会议参与者的空间接近度,并实现他们之间的无缝数据交换。这一特性使Min-O-Mee不仅可以共享会议记录,还可以共享参与者之间需要交换的任何数据,使其成为一个多功能的应用程序。此外,我们扩展了基本的AllJoyn框架,以实现PBN中设备之间的多跳通信。我们设计了一种新的路由机制,它适合于一个接近为中心的无线网络,因为它有利于数据路由和交付的几个跳的设备,在边缘的PBN。
2015-11-19 cs.NI
Evaluating Wireless Reactive Routing Protocols with Linear Programming Model for Wireless Ad-hoc Networks
在无线自组织网络中,节点可以随意移动和任意组织,因此网络拓扑结构会发生快速而多变的变化。在移动自组织网络中,特别是无线多跳网络为用户提供了快速通信的便利。在无线多跳网络中,路由协议需要具有能量有效性和延迟减少技术来满足用户的需求。在本文中,我们提出了线性规划模型来评估和增强反应式路由协议。为了实际检查反应式协议上的相应线性规划模型的约束,我们选择AODV,DSR和DYMO。通过MATLAB中线性规划模型的分析仿真,得出快速路由修复减少了路由延迟,并且优化了重传尝试,从而有效地利用了能量。为了提供快速修复,我们增强了AODV和DSR。为了实际检验增强协议在无线多跳网络的不同场景中的效率,我们使用NS-2进行模拟。从仿真结果来看,增强的DSR和AODV通过优化路由延迟和重传尝试方面的路由负载实现了有效的输出。
2013-06-04 cs.NI
Flow Demands Oriented Node Placement in Multi-Hop Wireless Networks
在多跳无线网络中,流量需求意味着一些节点具有将其数据以一定水平的传输速率传输到其他节点的路由需求。当一组节点已经部署有流需求时,有必要知道如何构建路径以满足这些流需求,并且节点放置得尽可能少。在本文中,我们研究这种面向流量需求的节点布局问题,以前没有得到解决。具体地说,我们将问题分解为三个步骤:计算单个路由需求的最大流,计算多个路由需求的最大流,以及计算多个路由需求的最小节点数。在上述求解过程中,我们证明了第二步和第三步是NP困难的,并提出了两个具有多项式时间复杂度的算法。所提出的算法在实际情况下进行评估。实验结果表明,该算法在流量需求和无线节点总数上都能取得令人满意的结果。
2015-03-29 cs.NI
Routing heterogeneous traffic in delay tolerant satellite networks
延迟容忍网络(DTN)是一种在卫星网络中提供高效的存储-携带-转发数据传输的新体系结构。由于这些网络依赖于预定的联系计划,因此可以使用联系图路由(CGR)算法来优化路由和数据传输性能。然而,尽管已经对CGR进行了各种改进,但是还没有提出对具有不同服务质量要求的业务进行优先级排序的重要建议。在这项工作中,我们提出了适应CGR,允许性能提高时,发送流量与不同的延迟约束,并开发一个线性规划优化模型,作为性能上限。所提出的方案的仿真结果是有前途的,并打开辩论的其他方式来提高性能,同时满足异构流量的特殊需求。
2022-09-13 cs.NI
A Faster Routing Scheme for Stationary Wireless Sensor Networks - A Hybrid Approach
无线传感器网络由重量轻、功耗低、体积小的传感器节点组成。在无线传感器网络中,路由是一项要求很高的任务。这种需求导致了一些路由协议,有效地利用有限的资源,在传感器节点。这些协议中的大多数是基于单跳路由或多跳路由,并且通常找到最小能量路径而不解决其他问题,诸如递送分组中的时间延迟、负载均衡和数据冗余。响应时间在环境监测传感器网络中是非常关键的,在环境监测传感器网络中,通常传感器是固定的并且将数据传输到基站或汇聚节点。本文提出了一种基于位置的快速负载均衡路由协议。
2010-04-03 cs.NI
M-GEAR: Gateway-Based Energy-Aware Multi-Hop Routing Protocol for WSNs
在这项研究工作中,我们提出了基于网关的能量有效的无线传感器网络路由协议(M-GEAR)。我们将传感器节点分为四个逻辑区域的基础上,他们在传感领域的位置。我们将基站(BS)安装在传感区域之外,并在传感区域的中心安装网关节点。如果传感器节点与BS或网关的距离小于预定义的距离阈值,则节点使用直接通信。我们将其余节点划分为两个相等的区域,其距离超过阈值距离。我们选择簇头(CH)在每个区域是独立的其他区域。这些CH是基于概率选择的。我们比较我们的协议与LEACH(低能量自适应聚类层次)的性能。性能分析和比较统计结果表明,我们提出的协议表现良好的能量消耗和网络寿命。
2013-07-26 cs.NI
Opportunistic Routing in Ad Hoc Networks: How many relays should there be? What rate should nodes use?
启发式路由是一种多跳路由方案,它允许选择最佳的立即可用的中继。在盲机会路由协议中,发射机在不知道周围节点的情况下进行盲广播,两个基本的设计参数是节点传输概率和传输频谱效率。在本文中,这些参数的选择,以最大限度地提高端到端的性能,其特征在于产品的发射机密度,跳距和速率。由于上述问题的棘手性,一个近似函数被证明是相当准确的检查。我们的研究结果表明,上述设计参数应如何选择的基础上固有的系统参数,如路径损耗指数和噪声水平。
2010-04-01 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
Ant Backpressure Routing for Dynamic Wireless Multi-hop Networks with Mixed Traffic Patterns
Rice University(莱斯大学);DEVCOM Army Research Laboratory(美军研发司令部陆军研究实验室)
提出Ant Backpressure (Ant-BP)路由方案,通过虚拟SP-BP构建信息素转发概率并结合每邻居FIFO队列,解决混合流量下的最后数据包问题,提升延迟和交付率。
2026-05-22 cs.NI
Compressed Sensing in Multi-Hop Large-Scale Wireless Sensor Networks Based on Routing Topology Tomography
多跳大规模室外无线传感器网络(WSN)环境监测的数据采集是一个充满挑战的问题。这是因为对小电池操作的微粒的严重资源约束(例如,带宽、存储器、功率和计算能力)、来自大规模WSN的大数据采集量以及室外通信环境中的高度动态的无线链路条件。我们提出了一种新的压缩感知方法,它可以恢复传感器的数据具有高保真度时,很少的数据包被收集,导致网络传输的显着减少,从而延长了无线传感器网络的寿命。与动态的WSN路由拓扑结构相互作用,所提出的方法是有效的,简单的实现资源受限的微尘没有一个微尘的存储的任何部分的随机投影矩阵,而不是其他现有的基于压缩感知的计划。我们提出了一个系统的方法,通过机器学习找到一个合适的表示基础,对于任何给定的无线传感器网络的部署和数据字段,这是稀疏和不相干的随机投影矩阵的压缩感知数据采集。我们验证了我们的方法,并评估其性能使用现实世界中的多跳WSN测试床部署在原位。结果表明,我们的方法显着优于现有的压缩感知方法,通过减少数据恢复错误的数量级为整个无线传感器网络的观察领域,同时大大降低了无线通信成本在同一时间。
2017-09-08 cs.NI
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