Opportunistic Routing in Quantum Networks
与经典路由算法不同,量子路由算法利用纠缠态-一种具有有限生命周期并且需要在消耗后重新生成的资源。简而言之,量子路由算法必须有效地使用这些资源,同时优化一些目标,如总等待时间。当前的路由算法往往会让路由请求等待,直到其路径上的所有资源都可用。在本文中,我们介绍了一种新的方式来管理纠缠资源的机会主义的方式:一个请求可以沿着它的路径尽可能快地向前移动(即使它的路径上的一些资源还没有准备好)。我们表明,这种机会主义的方法是从根本上优于传统的方法。特别是,我们的研究结果表明,这种新的方法实现了30-50%的平均总等待时间和平均链路等待时间的改善相比,几个国家的最先进的路由算法。作为这项工作的副产品,我们开发了一个新的模拟器的量子路由,它可以用来评估各种不同的情况下的设计选择。
2022-06-15 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
Social-aware Opportunistic Routing Protocol based on User's Interactions and Interests
如今,路由建议必须处理各种异构设备、间歇性连接以及用户对通信的持续需求,即使是在相当具有挑战性的网络场景中。因此,我们提出了一个社会意识的基于内容的路由协议,SCORP,考虑用户的社会互动和他们的利益,以提高数据传输在城市,密集的场景。通过模拟,使用合成移动性和人类痕迹场景,我们将我们的解决方案与其他两种社会感知解决方案dLife和Bubble Rap以及社会遗忘的Spray and Wait进行了比较,以表明社会意识和内容知识的结合在具有挑战性的网络中传播数据时可以是有益的。
2014-07-31 cs.NI
Geographical and Topology Control based Opportunistic Routing for Ad Hoc Networks
机会路由在提高源节点和候选转发集之间的分组投递概率方面具有很大的优势。为了改善和减少能量消耗和网络干扰,本文提出了一种高效可靠的基于传输功率控制的无线ad hoc网络机会路由(ERTO)。在ERTO中,网络干扰和衰落,这是至关重要的路由性能,但没有考虑在以前的作品,被认为是在预测。该算法综合考虑了节点的期望能耗、发送功率与节点度之间的关系,对最优发送功率和转发节点度进行联合优化。为了提高路由效率,降低计算复杂性,我们将多目标优化和Pareto最优引入到ERTO中。在路由过程中,节点根据Pareto最优解集的性质计算最优发射功率和转发节点度。在此基础上,系统的能量消耗、传输时延和吞吐量都得到了很大的改善。
2019-12-16 cs.NI
Analysis of Average Travel Time for Stateless Opportunistic Routing Techniques
无线网络中的搜索、路由、自稳定和查询处理等应用都可以用图上的随机游动来描述。无状态启发式路由技术是一种基于随机游走方法的鲁棒分布式路由技术,节点将数据包均匀地转发到其直接邻居节点,直到数据包到达目的节点。该算法具有执行简单、容错、开销小和对拓扑变化的鲁棒性等优点,更适合于无线传感器网络应用。但无状态机会路由的主要缺点是需要估计和研究网络参数对分组延迟的影响。在这项工作中,我们推导出的平均延迟或平均数据包旅行时间的解析表达式的r-最近邻圈,r-最近邻环网络。进一步,我们推导了m维r-最近邻环面网络的平均延迟的一般表达式,并研究了节点数、最近邻和网络维数对平均包传输时间的影响。
2014-12-09 cs.NI
Social-aware Opportunistic Routing: The New Trend
由于用户基于社交关系和兴趣四处移动,因此所得到的移动模式可以表示节点是如何社交连接的(即,具有强社会联系的节点,通过共享相同的工作环境偶尔见面的节点)。这意味着社交互动反映了个人关系(例如,家庭、朋友、同事、路人),这些信息可以随着时间的推移转化为社会群体内和社会群体之间的统计接触机会。可以利用这种联系机会,确保良好的数据传播和检索,即使在连接时断时续的情况下。因此,在过去的几年中,出现了基于社会相似性的新趋势,其中社会关系、兴趣、流行度等被用来改善机会路由。在本章中,读者将了解与机会主义路由相关的不同方法,重点是社交感知方法,以及这些方法如何利用来自机会主义联系人的社交信息来改善数据转发。此外,简要概述了现有的分类机会路由以及更新的一个提供了一组实验的基础上合成的移动模型和人类痕迹的情况下,以显示潜在的社会意识的解决方案。
2014-07-31 cs.NI
Opportunistic Routing with Congestion Diversity in Wireless Ad-hoc Networks
我们考虑的问题,路由数据包在多跳网络组成的多个源的流量和无线链路,同时确保有界的预期延迟。每个分组传输可以被接收器节点的随机子集偷听,其中机会主义地选择下一个中继。最小延迟路由策略设计中的主要挑战是如何在将数据包沿最短路径路由到目的地和根据最大背压分配流量之间进行权衡。结合最短路径和背压路由的重要方面,本文提供了一个系统的发展与拥塞多样性的分布式机会路由策略({D-ORCD})。{D-ORCD}使用排空时间的测量来机会性地识别分组并沿着具有预期低总体拥塞的路径路由分组。证明了{D-ORCD}对所有网络和任何允许业务都能保证有界的期望时延。此外,本文提出了一个实际的实现经验优化关键算法参数和它们对延迟以及协议开销的影响。基于802.11的网络的现实Qualnet模拟表明,在文献中的比较解决方案的平均延迟显着改善。%最后,提出了各种实际的修改{D-ORCD},并评估其性能。
2012-03-06 cs.NI
Assessment Model for Opportunistic Routing
本文提出了一种评估模型,基于一个新的分类,其中包括一个评估准则与性能指标和实验设置,以帮助设计师在评估解决方案,通过公平的比较。仿真结果提供了基于所提出的模型,考虑流行病,PROPHET,泡泡说唱,喷雾和等待,并显示它们如何在相同的指标集和场景下执行
2014-06-02 cs.NI
An Opportunistic AODV Routing Scheme : A Cognitive Mobile Agents Approach
在移动自组网中,动态性和鲁棒性是节点的关键特性,并受到AODV、DSR等路由协议的约束。节点的移动性往往会导致链路的中断和路由开销的增加,从而降低了网络连通性的稳定性和可靠性。在这种情况下,本文提出了一种新的机会AODV路由方案,实现了基于认知代理的智能技术,建立一个稳定的连接在移动自组网。该方案基于通过基于知识的决策获得的节点的协作敏感度水平来计算路由度量(rf)。此路由度量随后用于为网络连接设置稳定路径。通过与AODV路由协议和休眠AODV路由协议的比较,进行了性能评估,并进行了验证。
2017-07-11 cs.NI
NFCU: A New Friendship-based Routing with Buffer Management in Opportunistic Networks
机会网络中的路由是一个非常重要和具有挑战性的问题,因为机会网络利用移动节点的接触机会来实现数据通信,而基于社会的路由利用人类的行为来传递消息,这种行为可以形成具有相同兴趣的社区。定义了社会压力度量来确定节点的友谊社区,但该度量无法区分连接长度的分布特征,而连接长度的分布特征对选择质量较好的链路有重要影响。此外,现有的基于友谊的路由没有考虑缓冲区管理,这是至关重要的机会网络中的路由设计。本文提出了一种基于复制工具的带缓冲区管理的路由算法NFCU。NFCU算法不仅在构建社会压力度量时考虑了联系周期,有效地解决了原有基于友谊的路由方案的不足,而且考虑了缓冲区管理,根据副本效用函数,有效地决定了消息的哪一个副本应该及时删除。我们所提出的策略可以显著降低网络开销,提高消息传递率。大量的仿真结果表明,NFCU性能优于原来的基于友谊的路由。此外,我们还从消息投递率、平均时延和综合指标--消息投递率 *(1/平均时延)三个方面对NFCU与机会网络中其他四种经典路由方案进行了比较。仿真结果表明,我们的方案NFCU可以取得更好的性能。
2015-02-09 cs.NI
The Network-based Candidate Forwarding Set Optimization Approach for Opportunistic Routing in Wireless Sensor Network
在无线传感器网络中,机会路由比确定性路由具有更好的分组投递概率性能。为了减少机会路由中的传输延迟和重复传输,提出了候选转发集优化技术。该技术对于机会路由至关重要。现有技术在提高路由性能方面存在局限性。因此,在本文中,我们提出了基于网络的方法的概念,以解决现有技术的缺点。在基于网络的方法中,候选转发集中的节点被划分为不同的全连接中继网络。对于CFS中的转发节点,可以构建多个中继网络,并且只能选择一个中继网络作为最终中继网络。因此,首先,我们提出了全连通中继网络判断算法来判断所选择的网络是否是全连通的。接下来,研究这些网络的性质。在该算法中,中继网络的选择综合考虑了发送端和中继网络之间的数据包投递概率、传输时延和中继网络中节点的转发优先级,从而选择最有效的中继网络。该中继网络中的节点将被选为最终转发节点。在保证机会路由效率的前提下,减少了传输时延和重复传输。基于这些创新,该算法可以提高网络性能大于ExOR和SOAR。
2019-12-16 cs.NI
Joint Inter-flow Network Coding and Opportunistic Routing in Multi-hop Wireless Mesh Networks: A Comprehensive Survey
网络编码和机会路由是两个公认的创新思想,以提高无线网络的性能,通过利用无线介质的广播性质。在过去的十年中,已经有相当多的研究如何协同流间网络编码和机会路由在一个单一的联合协议优于每个在任何情况下。本文解释了这两种技术的集成背后的动机,并强调了某些情况下,联合方法甚至可能降低性能,强调了一个事实,即它们的协同效应不能用天真和敷衍的组合来实现。这份调查报告还提供了一个全面的分类联合协议的基本组成部分和相关的挑战,并比较现有的联合协议。我们还提出了结论性意见,以及未来的研究方向的纲要。
2018-03-01 cs.NI
Reinforcement Learning Framework for Opportunistic Routing in WSNs
GMRIT(GMR理工学院)
机会路由是多跳无线传感器网络的重要组成部分。现有的路由技术不是自适应机会的。在本文中,我们提出了一个自适应的机会路由方案,路由数据包的机会,以确保数据包丢失是避免的。学习和路由相结合的框架,探索最佳路由的可能性。在本文中,我们使用客户模拟器实现了这个强化学习框架。实验结果表明,即使网络结构未知,该方案也能够利用机会优化数据包的路由。
2013-10-31 cs.LG cs.NI
Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs
非连续连接移动网络(ICMN)中的连接模式可以建模为边马尔可夫动态图。我们提出了一个新的流行病传播模型,这样的图形和计算一个封闭的形式的表达式,链接最佳可实现的交付率常见的ICMN参数,如消息大小,最大容忍延迟,和链路寿命。这些理论结果相比,通过重放现实生活中的接触痕迹。
2010-11-25 cs.NI
Assessment Model for Opportunistic Routing (LatinCom)
由于移动设备的能力增加,并通过无线机会主义联系人,用户可以体验新的方式来分享和检索内容随时随地,即使在链接不畅通的情况下。由于可用的路由解决方案数量众多,很难理解哪一个具有最佳性能,因为所有这些解决方案都遵循不同的评估方法。本文提出了一种评估模型,基于一个新的分类,其中包括一个评估准则与性能指标和实验设置,以帮助设计师在评估解决方案,通过公平的比较。基于所提出的模型的模拟结果重新访问了Epidemic,PROPHET和Bubble Rap发布的性能结果,显示了它们在相同的指标和场景下的表现。
2014-07-31 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
Cross-layer Balanced and Reliable Opportunistic Routing Algorithm for Mobile Ad Hoc Networks
为了提高机会路由算法的效率和可靠性,本文提出了一种移动Ad Hoc网络跨层可靠机会路由算法(CBRT),该算法将改进的效率模糊逻辑和体液调节启发的拓扑控制引入到机会路由算法中。在CBRT中,模糊逻辑系统的输入是度量的相对方差(rv)而不是度量的值,这显著地减少了模糊规则的数量。此外,模糊规则的数量不会随着输入数量的增加而增加。为了降低控制成本,在CBRT中,候选中继集中的节点度是一个范围,而不是一个常数。该算法根据节点在候选中继集中的度将节点划分为不同的类别。节点基于它们所属的类别来调整它们的传输范围。此外,为了研究节点移动性对路由性能的影响,提出了一种同时考虑节点移动速度和移动方向的链路寿命预测算法。在CBRT中,源节点基于中继节点的效用来确定中继节点的中继优先级。效用大的中继节点将具有高优先级来中继数据分组。通过这些改进,CBRT的网络性能大大优于ExOR,但CBRT的计算复杂度并没有增加。
2018-05-19 cs.NI
Integrated Routing Protocol for Opportunistic Networks
ABV-Indian Institute of Information Technology and Management, Gwalior(ABV印度信息技术与管理学院,瓜廖尔)
本文设计了一种集成路由协议,能根据可用的上下文信息进行路由,无法获取时则转用扩散路由。通过比较Epidemic和PROPHET,证明该协议在消息交付概率和延迟方面表现更优。
2012-04-07 cs.NI
Opportunistic Delay Tolerant Routing for LED Wristbands in Music Events
本文使用ONE模拟器评估了Spray & Focus和PRoPHETv2两种DTN路由协议在音乐活动LED腕带照明信息传播中的表现,发现两者在活动时长和观众密度下各有优势。
2024-06-04 cs.NI
SubwayMeshDTN: Exploring Opportunistic Delay Tolerant Routing Protocols when Disseminating Emergency Alerts on a Smart City Subway Network
该研究针对纽约地铁地下通信问题,测试Epidemic、MaxProp两种DTN路由协议在Wi-Fi和蓝牙拓扑下的性能,发现手风琴效应占主导,最优协议配置存在差异。
2024-05-13 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
Beyond Traditional DTN Routing: Social Networks for Opportunistic Communication
本文探讨了间歇连接的ad hoc网络的路由协议的演变,并讨论了社会为基础的路由协议的趋势。目前的路由解决方案的调查,机会网络的路由协议进行分类的基础上,网络图。需要捕捉性能权衡从多目标的角度强调。
2012-09-03 cs.NI cs.SI
A Novel Hybrid Opportunistic Scalable Energy Efficient Routing Design For Low Power, Lossy Wireless Sensor Networks
主动路由(OR)方案通过利用无线介质的广播性质来增加传输可靠性,而不管有损无线电链路。然而,在低功耗无线传感器网络(WSN)的OR方案导致能量消耗受限的传感器节点,由于不断的偷听,定期信标的邻居管理(NM)和增加的数据包报头长度附加优先级排序的转发候选集(FCS)之前,数据传输。本文的工作重点是针对大规模、低功耗、高损耗的无线传感器网络提出一种混合机会能量有效路由设计。该设计避免了NM的周期性“hello”信标,限制了持续的偷听和分组报头长度的增加。存在两种操作模式i)机会性ii)单播模式。发送方节点采用机会转发的初始数据包传输,而不是预先计算的FCS,它是动态计算在一个完全分布式的方式。FCS的节点部分基于跨层多指标和模糊决策逻辑确定其优先级,以计算动态保持延迟(DHD)有效的定时器协调。与DHD一起的差异化退避实现使得已经接收到数据分组的较高优先级候选者能够首先转发该分组,并且便于其他人在偷听时取消其定时器。发送方节点切换到单播模式进行连续传输以实现能量效率,直到链路级传输错误发生。主动模式被用作提高传输可靠性的第一和最后手段。NS2的仿真结果表明,与现有的协议相比,数据包交付率(PDR)显着增加,每个节点的平均能耗和每个数据包的归一化能耗(NEC)都有所下降。
2019-12-22 cs.NI
Enabling Information Centric Networks through Opportunistic Search, Routing and Caching
内容分发网络在当今的互联网中无处不在。内容分发网络的示例包括对等网络(P2P)、内容分发网络(CDN)和信息中心网络(ICN)。在本文中,我们提出了一个新的系统设计信息中心网络,利用机会搜索,路由和缓存。我们的系统设计是基于一个分层的分层结构。使用随机遍历来查找每个层内的内容,并且跨层的网关用于将请求定向到位于顶层的服务器,如果在较低层中没有找到内容副本,则访问顶层的服务器。然后,我们提出了一个模型来分析系统考虑。该模型产生的指标,如平均时间找到一个内容和托管人所经历的网络拓扑结构的函数的负载。使用该模型,我们确定这两个指标之间的权衡,并数值显示如何找到随机游走的最佳生存时间。
2013-10-30 cs.NI
Evaluating Performance Characteristic of Opportunistic Routing Protocols: A Case Study of the 2016 Italian League Match Earthquake in the Stadio Adriatico
University of Nottingham(诺丁汉大学)
本文通过2016年意大利地震场景评估机会路由协议性能,采用Epidemic和Spray and Wait协议,在相同模拟条件下比较交付概率、延迟、开销比、跳数和丢包率,发现Spray and Wait在可靠性与效率间取得更好平衡。
2026-03-16 cs.NI
Delay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing
在机会路由策略中,由于数据包是被转发到一组中继节点上的,因此存在严重的传输延迟和重复传输问题。为了减少传输延迟和重复传输,本文提出了基于延迟的避免重复传输(DDA)的机会路由协调方案。该方案将候选中继节点划分到不同的全连接中继网络中,避免了重复传输。此外,我们提出了中继网络识别算法,可以用来判断子网络是否是全连通的。本文详细研究了中继网络的性质。得到全连通中继网络后,将其作为下一跳中继网络选择的基本单元。本文证明了中继网络中高优先级中继节点的分组投递率比低优先级中继节点的分组投递率对中继延迟的影响更大。根据这一结论,在DDA中,高优先级中继节点的分组投递率高的中继网络具有比低优先级中继节点高的优先级。在下一跳中继网络选择过程中,综合考虑了传输时延、网络效用和分组投递率等因素。通过这些创新,DDA可以大大提高网络性能比ExOR和SOAR。
2017-09-25 cs.NI
Connectivity and Collision Constrained Opportunistic Routing for Emergency Communication using UAV
紧急通信对于任何灾难发生后的救援和搜索行动都至关重要。在这种情况下,无人机(UAV)网络可以用于在大面积上补充受损的蜂窝网络。然而,在这样的UAV网络中,由于高UAV移动性、UAV之间的间歇链路质量、动态三维(3D)UAV拓扑和资源约束,路由是一个挑战。虽然已经提出了几种无人机路由方法,但到目前为止,还没有一种方法以综合的方式解决无人机间的覆盖、碰撞和路由问题。在本文中,我们考虑的情况下,无人机网络,在不同的高度从地面操作,与无人机之间的覆盖和碰撞的限制,通过多跳无人机路径将数据发送到地面基站,得到了覆盖概率(Pcov)和碰撞概率(Pcoll)的解析表达式,并给出了最小(Rmin)和最大(Rmax)无人机之间的距离是根据经验计算的。然后,我们提出了一种新的多跳启发式3D路由(MO3DR)算法与无人机之间的覆盖和碰撞的限制,使在每一跳的数据包的预期进展最大化。从封闭形式的数学模型得到的数值结果进行了验证,通过广泛的仿真和他们的权衡与网络参数的变化,如路径损耗分量,轨迹发散等。最后,我们得到了经验的最优性条件的无人机之间的距离给定的应用要求。
2021-03-30 cs.NI
Scalable Downward Routing for Wireless Sensor Networks and Internet of Things Actuation
在本文中,我们研究了大规模和异构的无线传感器网络(WSNs)和物联网(IoT)的网络控制/驱动的向下路由。我们提出了一个可扩展的和可靠的无线传感器网络/物联网的下行路由协议的启发式源路由(OSR)。OSR在传统的源路由中引入了机会路由机制,该机制基于节点在数据汇集过程中的上行路由的父节点集,有效地解决了低功耗、高损耗无线传感器网络中链路动态变化的问题。我们设计了一种新的自适应布隆过滤器机制,有效地和高效地编码在OSR,这使得一个显着减少的源路由字段的长度在数据包报头中的向下源路由。OSR可扩展到非常大规模的WSN/IoT部署,因为网络中的每个资源受限节点只存储其直接子节点的集合。布隆过滤器的概率性质被动地探索机会路由。在沿着下行路径的任何跳处的递送失败时,OSR主动地执行机会路由以绕过过时/坏链路。我们证明了理想的可扩展性OSR对标准的RPL向下路由。我们通过模拟和真实世界的测试平台实验,OSR的性能进行评估,与标准的RPL(存储模式和非存储模式),ORPL,和代表性的传播协议滴比较。我们的研究结果表明,OSR显着优于RPL和ORPL的可扩展性和可靠性。与TinyRPL和Drip相比,OSR还实现了更好的能源效率,TinyRPL和Drip基于与OSR实现相同的TinyOS平台。
2018-02-12 cs.NI
Improving Resiliency of Vital Services in Flood-Affected Regions of Bangladesh Using Next-Generation Opportunistic DTN Edge Ad Hoc Networks
本研究提出AZIZA协议,通过区域化转发、信任感知逻辑和上下文驱动决策,提升洪水影响地区关键通信服务的韧性。
2025-06-26 cs.NI
Intermittent Opportunistic Routing Components for the INET Framework
间歇供电的无线传感器网络(WSNs)使用能量收集和小能量存储来消除电池更换的需要并延长运行寿命。然而,一个不稳定的转发器会定期打开或关闭,这需要替代的网络解决方案。对于这种新的应用,并行路由(OR)是一种潜在的跨层解决方案,但由于与能量存储的交互,这些协议的操作是高度动态的。为了比较协议和组件在类似的情况下,我们提出了模块接口的MAC,路由和发现协议,使明确的分离的关注和良好的兼容性。我们还建议一些候选人为每个协议的基础上,我们自己的实现和研究。
2021-09-24 cs.NI cs.PF
Reinforcement Learning for Opportunistic Routing in Software-Defined LEO-Terrestrial Systems
School of Electrical and Mechanical Engineering, University of Adelaide(阿德莱德大学电气与机械工程学院);Singapore University of Technology and Design(新加坡科技设计大学);Electronics and Telecommunications Research Institute(电子电信研究院)
本文提出了一种基于软件定义网络的强化学习方法,用于优化低地球轨道-地面系统的机智路由,以减少传输延迟并提高数据传输的可靠性。
2026-01-20 cs.LG cs.NI
Opportunistic Routing for Opto-Acoustic Internet of Underwater Things
水下物联网(IOUT)是一场技术革命,可能标志着科学,工业和军事水下应用的新时代。为了缓解恶劣的水下信道特性,本文将水声无线通信与光无线通信相结合,分别实现无处不在的控制和高速低延迟的组网性能。由于水下光无线通信(UOWC)的范围有限,它需要有效的多跳路由解决方案。在这方面,我们提出了一个基于扇区的路由选择(SectOR)协议。与传统的路由(TR)技术,单播数据包到一个唯一的中继,机会路由(OR)的目标是一组候选中继,利用广播性质的UOWC信道。OR提高了分组递送率,因为具有至少一个成功分组接收的可能性比传统单播路由中的可能性高得多。取决于单跳链路的性能表征,我们获得了各种本地和全球的指标来评估的候选集(CS)的健身和优先级的CS的成员。由于速率误差和距离波束宽度的权衡产生不同的候选集的差异,我们开发了一个候选过滤和搜索算法,通过扫描可行的搜索空间找到最佳的扇形覆盖区域。此外,混合声/光协调机制被认为是避免重复传输的继电器。数值结果表明,SectOR协议可以执行甚至比最佳单播路由协议在良好连接的UOWN。
2020-02-12 cs.NI eess.SP
Energy-Efficient Routing Protocol in Vehicular Opportunistic Networks: A Dynamic Cluster-based Routing Using Deep Reinforcement Learning
University of Wollongong(伍伦贡大学)
本文提出一种基于深度强化学习的动态簇路由协议,通过实时最优中继选择和动态簇重叠调整,提升车载机会网络的路由效率与节点寿命。
2026-02-17 cs.NI stat.ME
Opportunistic Routing Metrics: A Timely One-Stop Tutorial Survey
5G的高速、低延迟和异构特性作为许多新兴和经典无线应用的共同点,使无线技术重新成为人们关注的焦点。低功耗和广覆盖网络中的连续连接要求强调了在多hp场景中在稀缺的无线资源上进行更高效路由的需求。在这方面,主动路由(OR),它利用无线媒体的广播性质,以提供传输合作之间的选定数量的偷听节点,已经变得比以往任何时候都更有前途。对于整体网络性能至关重要的是,哪些节点参与以及它们在传输优先级层次结构中的位置由嵌入在OR协议中的用户定义的OR度量决定。因此,选择或设计一个合适的OR指标是一个关键的任务。OR指标的数量众多、专有符号和客观多样性可能会导致感兴趣的研究人员失去洞察力并不知所措,从而使指标选择或设计工作量很大。虽然在文献中没有任何全面的OR指标调查,但部分解决该主题的调查并不详尽,缺乏细节。此外,他们提供了有限的洞察力,相关的分类和未来的研究建议。在本文中,从一个自定义教程与一个新的外观或或指标,我们设计了一个新的框架或指标设计。引入一个新的分类法,使我们能够采取结构化,调查和比较的方法或指标,支持广泛的模拟。详尽的覆盖率或指标,制定了一个统一的符号,提出了足够的细节。提供了自我解释,易于掌握和视觉友好的快速参考,可以独立于论文的其余部分使用。
2020-12-01 cs.NI
A Survey on Routing and Data Dissemination in Opportunistic Mobile Social Networks
移动社交网络(MSN)是由具有社交特征的移动用户组成的延迟容忍网络的现代范例。MSN中的用户相互通信以共享数据对象。在这种情况下,人类是移动设备的携带者,因此他们的社会特征,如运动模式,相似性和兴趣可以被利用来设计有效的数据转发算法。在本文中,路由和数据传播的机会主义MSN的上下文中的问题的概述,重点是(1)MSN的特点,(2)人类的移动模型,(3)动态社区发现方法,(4)路由和数据传播协议。首先,MSN的特点,导致移动用户之间的互动模式的曝光进行检查。其次,讨论了人类移动模型的性质,并对最近提出的移动模型进行了综述。第三,研究了社区发现和进化分析算法。然后,国家的最先进的MSN路由和数据传播算法的比较审查,特别注意的关键问题,如上下文感知和用户自私。在文献回顾的基础上,最后讨论了一些重要的开放问题。
2014-06-24 cs.NI cs.SI
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks
近年来,一些社会感知的转发策略被引入到机会网络中,并通过大量的基于真实数据的仿真研究,证明了它们在显著提高路由性能方面的有效性。然而,这种性能的提高是以在节点上存储大量状态信息(例如,过去遭遇的历史记录)为代价的。因此,对路由性能的益处是直接来自社交感知转发机制,还是间接来自利用状态信息的事实尚不清楚。因此,社交感知转发本身在改善机会网络路由性能方面是否有效的问题至今仍未得到解决。在本文中,我们给出了第一个,肯定的答案,上述问题,通过调查预期的消息传递时间作为网络的规模越来越大。
2012-02-17 cs.NI
DeepMPR: Enhancing Opportunistic Routing in Wireless Networks through Multi-Agent Deep Reinforcement Learning
Episys Science Inc(Episys科学公司);The Boeing Company(波音公司)
针对传统MPR选择算法依赖节点协调、计算量大且难适配网络不确定性的问题,提出基于多智能体深度强化学习的DeepMPR组播路由技术,无需邻居MPR通告即可实现优于OLSR MPR等方案的性能。
2023-06-16 cs.AI cs.NI
OODT: Obstacle Aware Opportunistic Data Transmission for Cognitive Radio Ad Hoc Networks
近年来,大量的智能设备将使用ad hoc网络连接在物联网(IoT)中,这需要更多的频谱。认知无线电(CR)技术可以以一种机会主义的通信方式提高物联网的频谱利用率,形成了一种被称为认知无线电自组织网络(CRAHN)的有前途的范例。然而,动态频谱可用性和移动设备/人使得难以在障碍环境下开发用于CRAHN的有效数据传输方案。启发式路由可以利用无线信道的广播性质来增强网络性能。受此启发,本文从计算几何的角度,考虑能量效率和社会特征,提出了一种CRAHNs中的障碍感知并行数据传输方案(OODT)。在该方案中,我们利用了一个新的路由度量,这是基于一个障碍避免算法,使用多边形边界1-搜索技术,和拍卖模型选择转发候选人。此外,我们证明了候选人选择问题是NP-困难的,并提出了一个启发式算法的候选人选择。仿真结果表明,该方案比现有方案具有更好的性能。
2020-03-26 cs.NI
Service Composition in Opportunistic Networks: A Load and Mobility Aware Solution
由用户的移动设备形成的普适网络具有利用一组丰富的分布式服务组件的潜力,这些组件可以被组成以向每个用户提供大量应用级服务。然而,在许多具有挑战性的场景中,需要机会主义网络技术来实现通信,因为设备遭受间歇性连接、断开连接和分区。这对服务组合技术提出了新的挑战。虽然一些作品已经讨论了在连接良好的有线网络和稳定的MANET环境中的服务组合的中间件和体系结构,选择和转发服务请求的机会网络的显着具有挑战性的网络环境中的基本机制还没有完全解决。该问题包括三个阶段:i)从可用服务中选择合适的服务序列集以获得所需的应用级服务; ii)通过多跳机会路径将组合中前一阶段的结果路由到下一阶段;以及iii)将最终服务结果路由回请求者。该算法通过考虑服务提供商的估计负载和设备之间机会性路由信息的预期时间来获得效率和有效性。基于此信息,算法估计最佳组合以获得所需的服务。结果表明,仅使用本地知识收集在一个分布式的方式,性能接近一个实时的集中式系统可以实现。通过对真实/合成痕迹的广泛模拟,建立了服务组合算法在一系列移动性特征中的适用性和性能保证。
2022-05-27 cs.NI
Kevin: de Bruijn-based topology with demand-aware links and greedy routing
我们提出了凯文,一种新的需求感知可重构机架到机架数据中心网络实现了一个简单而有效的控制平面。特别是,Kevin通过支持集成和多跳路由以及工作保存调度来有效地利用网络容量。为此,Kevin依赖于具有小转发表的本地贪婪路由,这些转发表仅在拓扑重新配置期间需要本地更新,使得这种方法非常适合动态网络。具体来说,凯文是基于de Bruijn拓扑结构(使用少量的光电路交换机),其中静态链路与机会主义链路增强。
2022-02-23 cs.NI
A Dynamic Multi-cast Routing Algorithm for Opportunistic Networks: Implementing the Expected Transmission Count Metric
认知无线电(CR)技术使智能无线通信系统成为可能。CR通过允许动态和机会性的频谱接入,为低效的频谱利用提供了有效的解决方案。在设计认知无线电网络时,主要的挑战是如何在提高网络吞吐量的同时保护授权主无线电网络(PRN)的性能,并将主用户(PU)和认知用户(CU)之间的干扰保持在规定的阈值内。在这项工作中,我们开发了一个多播路由算法,基于预期的传输计数度量(ETX),该算法根据CRN中不同的业务负载情况,结合最小生成树(MST)和最短路径树(SPT)算法,采用成功概率(POS)来确定路径选择方法在选择统一信道时使用所需传输时间和信道可用时间的信道分配度量。我们的算法的主要目标是减少预期的数据包传输(重传)的总数需要成功地将数据包转发到一个特定的目的地组,并提供一个成功的传输在给定的信道上的机会的保证。该度量能够捕获CRN环境,其中信道可用性是多样性的,并且由于PU的动态和不确定性活动而动态变化。我们提出的协议实现了高吞吐量和数据包传输率(PDR),通过联合信道分配和路径选择到特定的目的地。仿真结果被用来证明我们提出的算法在吞吐量和数据包投递率方面的有效性相比,其他现有的多播路由协议在不同的网络条件下,使用matlab作为一个模拟。
2016-05-16 cs.IT cs.NI math.IT
Making opportunistic networks in IoT environments CCN-ready: A performance evaluation of the MobCCN protocol
在未来的物联网环境中,预计移动用户的个人设备在部署物联网设备的物理区域中的作用将变得越来越重要。特别是,由于推动服务向边缘分散,附近的其他(移动)节点可能需要物联网设备生成的大量数据,而全球互联网接入将仅限于一小部分数据。在这种情况下,可以采用机会网络方案来构建高效的以内容为中心的协议,通过该协议,IoT设备(或移动节点本身)生成的数据可以由附近的其他节点访问。在本文中,我们提出了MobCCN,这是一个ICN兼容的协议,这种异构环境。MobCCN旨在实现主要ICN实现(如CCN)的路由和转发机制。MobCCN的原始方面是实现有效的机会网络路由方案以填充节点的转发兴趣基础(FIB)表,以便引导兴趣分组向存储所需数据的节点传播。具体来说,MobCCN将每个节点的效用定义为特定类型内容的兴趣分组的转发器,使得兴趣分组可以沿着正效用梯度传播,直到到达存储数据的某个节点。我们评估MobCCN对协议代表两个可能的端点的频谱,分别在最大限度地减少数据传输延迟和资源消耗。性能结果表明,MobCCN非常有效,因为它保证了非常高的交付率和低延迟,同时将生成的总流量保持在合理的水平,并节省了本地资源。
2021-09-24 cs.NI
Enhancing Marine Data Transmission with Socially-Aware Resilient Vessel Networks
随着对海洋的多维探测,产生了海量的海洋遥感数据,这些数据具有显著的数量、速度、多样性和异质性。由此产生的大海洋数据(BMD)对现有的海洋通信系统提出了前所未有的架构挑战。目前占主导地位的海洋通信技术,例如,基于海岸的蜂窝站、高频无线电和昂贵的卫星受到短覆盖、低带宽、不安全性和不可用的跨域传输的极大影响。本文提出了弹性船舶网络(RVN),从根本上提高BMD传输。具有广泛的自组织船只和机会主义连接的RVN显示出无处不在,弹性,低成本和跨域传输的优势。为了有效地管理机会性血管到血管(V2V)连接以实现最佳路由,对历史血管交互的社会网络分析(SNA)被应用于血管熟悉度测量和社区发现。建议社区为基础的路由(CBR)的性能进行了全面评估与渔船轨迹的真实数据集。它表明,CBR实现了更低的传输成本与可比的交付率相比,典型的路由算法。
2022-04-25 cs.NI
In Vivo Evaluation of the Secure Opportunistic Schemes Middleware using a Delay Tolerant Social Network
在过去十年中,诸如Twitter和Facebook的在线社交网络(OSN)蓬勃发展,并经历了超过10亿用户的快速增长。一个主要的发展将是利用OSN的特性来评估研究界在现实世界场景中开发的许多路由方案的有效性。在本文中,我们展示了安全的路由方案(SOS)中间件,它允许不同的路由方案,可以很容易地实现减轻安全和连接建立的负担。通过使用SOS为AlleyOop Social提供动力,证明了创建延迟容忍社交网络的可行性,AlleyOop Social是一个安全的延迟容忍网络研究平台,可用作iOS设备的真实移动社交网络应用程序。SOS和AlleyOop Social允许用户使用蓝牙、点对点WiFi和基础设施WiFi在间歇性网络中进行交互、发布消息和发现其他有共同兴趣的人。
2017-04-06 cs.NI cs.SI
Content Distribution Strategies in Opportunistic Networks
本文描述了一种机制,通过订户之间的机会接触的内容分发。网络中的订户的子集被播种有内容。其余订户通过与携带更新内容的用户的机会性联系来获得信息。我们研究了用户的内容检索率是如何受到网络中初始种子的数量的影响。我们还研究了编码策略(网络编码,擦除编码)和洪水,流行病路由下的用户的内容检索率。
2013-08-04 cs.NI cs.SI physics.soc-ph
Reliable Link-Based Routing Protocol for Highly Dynamic Mobile Adhoc Networks
传统的基于拓扑的移动自组网路由协议采用有状态路由,增加了处理、通信和存储开销。移动自组网中节点的高度移动性使得确定性路由的维护变得困难。为了克服这一点,无状态地理路由协议,确保可靠的数据传输已经提出。据发现,链路不稳定性可能是不可靠的数据传输的一个主要因素。在此基础上,提出了基于节点接收功率选择转发器的基于链路和位置的路由选择协议(L-POR)。还提出了一种备份方案来处理通信漏洞。仿真结果表明,该协议在节点高度移动的情况下仍能获得良好的性能.
2014-02-08 cs.NI
Storage Aware Routing for Generalized Delay Tolerant Networks
本文提出了一种新的存储感知路由(STAR)协议,旨在提供一个通用的网络解决方案,在广泛的有线和无线使用场景。STAR使路由策略能够从连接良好的有线网络无缝适应断开连接的无线网络。STAR使用由短期和长期路由成本以及下游路由器上的存储可用性组成的二维路由度量来做出存储或转发路由决策。临时网络内存储优于沿着比平均速度慢的路径转发,并且当比平均速度快的路由可用时,鼓励机会主义传输。基于ns2的仿真结果表明,STAR实现$40-50\%$更高的吞吐量相比,OLSR在移动车辆和DTN的情况下,$12-20\%$比OLSR在静态网格的情况下。在ORBIT测试平台上对STAR协议进行了实验评估,验证了协议实现的有效性,并在无线网状网络中与OLSR相比,其峰值吞吐量提高了25%。
2021-05-15 cs.NI
Adaptive Probabilistic Flooding for Multipath Routing
在这项工作中,我们开发了一个分布式源路由算法的拓扑发现适合ISP的传输网络,但启发的机会算法中使用的ad hoc无线网络。我们提出了一个即插即用的控制平面,能够找到多条路径朝向同一目的地,并引入一种新的算法,称为自适应概率洪泛,以实现这一目标。通过在参与发现过程的路由器中保持少量的状态,我们的技术显着限制了与洪泛交换的控制消息的数量-同时,它只会最小限度地影响所发现的多条路径的质量相对于最佳解决方案。简单的分析界限,证实了广泛的模拟四个现实的拓扑结构收集的结果,表明我们的方法是很高的实际利益。
2011-04-29 cs.NI
A Research Platform for Real-World Evaluation of Routing Schemes in Delay Tolerant Social Networks
在过去十年中,诸如Twitter和Facebook的在线社交网络(OSN)蓬勃发展,并经历了超过10亿用户的快速增长。一个主要的发展将是利用OSN的特性来评估研究界在现实世界场景中开发的许多路由方案的有效性。在这个演示中,我们展示了AlleyOop Social,这是一个安全的延迟容忍网络研究平台,可以作为iOS设备的真实移动社交网络应用程序。AlleyOop Social允许用户使用蓝牙、点对点WiFi和基础设施WiFi在间歇性网络中进行交互、发布消息和发现其他共享共同兴趣的人。该研究平台作为一个覆盖应用程序的安全路由方案(SOS)的中间件,它允许不同的路由方案,可以很容易地实现,减轻安全和连接建立的负担。
2017-03-26 cs.NI
Impact of Human Behavior on Social Opportunistic Forwarding
目前的互联网设计无法支持在具有很长延迟和频繁网络分区的环境中的通信。为了允许设备在这样的环境中通信,已经通过利用机会性消息转发提出了延迟容忍联网解决方案,其中端到端连接性和节点资源的期望有限。这些解决方案设想了非传统的通信场景,如灾区和开发区。已经研究了几种转发算法,旨在提供成本(消息副本的数量)和成功的消息传递率之间的最佳权衡。在这样的提议中,已经努力在机会路由解决方案中采用从用户移动性模式推断的社交相似性来改进转发。然而,这些研究工作存在两个主要的局限性:第一,它主要集中在整个网络结构上的相互联系时间的分布,忽略了人类行为对网络动力学的影响;第二,大多数提出的解决方案着眼于网络密度低的挑战性联网环境,忽略了延迟容忍联网在诸如城市场景的具有较高密度的网络中支持低成本通信的潜在使用。本文提出了一个研究的影响,人类行为的机会转发。我们的目标是双重的:i)示出了通过考虑网络的动态性可以改善低密度和高密度网络中的性能;以及ii)示出了通过考虑用户的行为,延迟容忍联网可以用于降低具有较高密度的网络中的通信成本。
2014-08-01 cs.NI
A Cognitive Theory-based Opportunistic Resource-Pooling Scheme for Ad hoc Networks
adhoc网络中的资源池是指通过积累计算资源和网络资源来实现路由、拥塞、流量管理等网络控制策略,利用adhoc网络的分布式和动态特性来实现设备间的协作。Ad hoc网络需要一种资源池技术,提供快速响应,适应性和可靠性。在这种情况下,我们提出了一个机会主义的资源池计划,使用认知计算模型来积累资源,具有更快的资源收敛速度,可靠性和更低的延迟。该方案是使用行为观察信念认知模型,其中的资源池决策的基础上积累的知识在各种行为表现出的自组织网络中的节点。
2017-07-11 cs.MA cs.NI
Delay-Tolerant Networking for Tsunami Evacuation on the Small Island of Hachijojima: A Study of Epidemic and Prophet Routing
The University of Nottingham(诺丁汉大学)
研究通过评估流行病路由和先知路由在哈切岛 tsunami 撤离场景中的性能,探讨如何利用移动设备建立延迟容忍网络以应对通信基础设施受损的情况。
2025-12-31 cs.NI
A Novel Methodology to Overcome Routing Misbehavior in MANET using Retaliation Model
移动自组网是一种协作网络,其中节点负责转发和路由。不合作仍然是一个很大的挑战,肯定会降低性能和可靠性的移动自组网。本文提出了一种新的方法来克服路由不当行为的移动自组网报复模型。在这个模型中,节点的不当行为被观察,并给出一个等效的不当行为作为回报。该模型采用多个参数,如转发的数据包数量,接收转发的数据包数量,数据包转发率等来计算等级和奖励积分。等级用于将自私节点与路由路径隔离,奖励点定义了诚实节点在报复其不当行为时丢弃的数据包数量。该实现是在DSR协议之上的“GloMoSim”中完成的。我们获得了高达40%的数据包交付率与DSR相比,最低的7.5%的开销的成本。为了最大限度地减少总控制流量开销,我们在模型中加入了FG模型,它将开销减少了75%。该模型由于其更严格的惩罚策略而强制合作,并证明了其名称的合理性。
2013-09-09 cs.NI
A General Class of Throughput Optimal Routing Policies in Multi-hop Wireless Networks
University of California San Diego(加州大学圣地亚哥分校)
针对多跳约束排队网络中的吞吐量最优路由/调度问题,提出一类基于连续、可微、分段二次李雅普诺夫函数的通用路由策略,并证明其吞吐量最优性,同时恢复背压路由的吞吐量最优性并证明拥塞分集机会路由的吞吐量最优性。
2011-03-10 cs.NI cs.SY eess.SY