PAR: Petal ant routing algorithm for mobile ad hoc network
在移动自组网的路由发现过程中,路由请求和路由应答包的广播是发现两端路径的基本操作。在这种情况下,可能属于或可能不属于的中间结点将参与路由发现过程,更新路由表并再次向其相邻节点重新广播路由发现分组。最后以最小跳数找到最优路径。这只会增加开销并降低路由性能。提出的花瓣蚂蚁路由(PAR)算法通过优化路由发现过程中的FANT和BANT传输,提供了一个低开销。该算法是SARA算法的一个改进版本,并从花瓣路由中提取特征。在NS2上对该算法进行了仿真,并与SARA蚁群算法和AODV、AOMDV等经典路由协议进行了比较。仿真结果表明,PAR通过消除冗余的FANT传输,与其他路由算法相比,进一步降低了开销。
2015-04-16 cs.NI
A Route Optimization technique for registered and unregistered CN's in NEMO
随着人们对网络移动性的需求日益增长,IETF开始研究网络移动性(NEMO)。基本的网络移动性支持协议可以提供移动网络中的所有节点与其归属网络和外部节点的会话。它提供IP级别的移动性以完成网络,允许移动网络改变其与互联网的连接点,同时保持网络节点的正在进行的会话。移动路由器(MR)管理的移动性,即使节点不知道的状态的移动性。本文讨论了NEMO协议的一些基本概念和局限性,并提出了两种方法来优化NEMO路由技术的移动网络节点(MNN)的注册和未注册的通信节点(CN)。
2010-05-21 cs.NI
Ensuring Cache Freshness in On-demand Routing Protocols for Mobile Ad Hoc Network: A Cross-layer Framework
在ad hoc网络设计中的一个大挑战是分组路由。研究表明,按需路由协议的性能优于表驱动路由协议。为了避免每个数据包的路由发现,按需路由协议缓存以前学习的路由。自组网中的节点通过偷听或转发数据包来学习路由信息,并将学习到的路由保存在路由缓存中。然而,节点移动会导致断开链接,从而增加缓存污染的风险。因此,在按需路由协议中确保缓存的新鲜度是一个严峻的挑战。路由缓存的组织已经做了大量的研究,但很少有人做路由缓存超时策略,以防止陈旧的路由被使用。在本文中,我们提出了一个新的跨层框架,以提高按需路由协议的路由缓存性能。建议的框架提出了新的使用接收信号强度指示符(RSSI)的信息来选择路由缓存中的各个链接的缓存超时。
2011-04-21 cs.NI
A Reliability-based Framework for Multi-path Routing Analysis in Mobile Ad-Hoc Networks
与传统的路由过程不同,在最好的情况下,挑选出一个唯一的路由,多路径路由协议主动发现几个替代路由。人们已经认识到,多路径路由可以更有效地比传统的一个主要是移动ad hoc网络,其中路由失败事件是频繁的。多路径路由问题的研究主要集中在探试法上,这些策略的性能通常通过数值模拟来评估。理论分析的需要促使这样的文件,它提出诉诸终端对路由可靠性作为性能度量。该度量允许人们评估由于路由分集的可用性而带来的性能增益。通过诉诸图论,我们提出了一个分析框架,以评估对路由失败的移动ad hoc网络的多路径路由发现过程的容忍度。此外,我们推导出一个有用的界限,很容易估计多路径路由相对于任何传统的路由协议所取得的性能改善。最后,数值仿真结果表明了该性能分析的有效性。
2008-04-11 cs.NI
A probabilistic approach to reduce the route establishment overhead in AODV algorithm for manet
移动自组织网络(MANETS)是一个没有任何基础设施支持的无线节点集合。移动自组网中的节点既可以作为路由器,也可以作为源,网络的控制权分散在节点之间。移动自组网中的节点具有高度的移动性,并保持移动节点之间的动态互联。MANTEs一直被认为是孤立的独立网络。这可以将“随时随地”联网的梦想变成现实。本文的主要目的是研究移动自组网AODV协议中路由发现过程中的问题。路由请求消息的洪泛是路由建立中的主要问题。本文提出了一种新的方法,以减少路由发现阶段的路由开销。通过考虑网络之前的行为,新协议减少了路由建立过程中不必要的搜索
2012-04-09 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
A Hop-by-Hop Congestion-Aware Routing Protocol for Heterogeneous Mobile Ad-hoc Networks
在异构移动自组织网络中,资源有限的情况下会发生拥塞。由于共享的无线信道和动态的拓扑结构,分组传输遭受干扰和衰落。在异构ad hoc网络中,通过给定路由的吞吐量取决于其所有链路的最小数据率。在具有各种数据率的链路的路由中,如果高数据率节点将更多业务转发到低数据率节点,则存在拥塞的机会,这导致在这样的路由中的长排队延迟。传统的路由选择中采用跳数作为路由度量,不能很好地适应移动节点。移动自组网的拥塞感知路由度量应该包括链路的传输能力、可靠性和拥塞。在本文中,我们提出了一个逐跳拥塞感知路由协议,采用一个组合的权重值作为路由度量,基于数据率,排队延迟,链路质量和MAC开销。在发现的路由中,具有最小成本指数的路由被选择,这是基于网络中所有节点的节点权重。仿真结果表明,我们提出的路由协议获得了较高的吞吐量和分组投递率,通过减少丢包和延迟。
2009-07-30 cs.NI
Enhancing congestion control to address link failure loss over mobile ad-hoc network
标准的拥塞控制无法检测多跳自组网中由于移动性和能量不足而导致的链路失效。此外,退避算法的连续执行不足的增长重传次数(RTO)指数为新的路由。检测和响应链路故障丢失的重要性是防止发送方不必要地保持空闲并管理数据包重传开销的数量。与需要从低层反馈信息的跨层方法相比,本文纯粹在传输层操作。该文提出了一种基于端到端阈值的自组网拥塞控制算法,该算法通过增强拥塞控制来解决自组网中链路失效丢失的问题。它包括两个阶段。首先,基于阈值的损失分类算法区分损失由于链路故障估计队列使用的基础上相对单向旅行时间(ROTT)。第二阶段通过使用传输层中的可用信息(例如ROTT和跳数)比较新路由与中断路由的能力来调整新路由的RTO。
2011-10-11 cs.NI
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
An Effective Black Hole Attack Detection Mechanism using Permutation Based Acknowledgement in MANET
随着无线技术的演进和移动设备的使用,移动自组织网络已经成为研究者们探讨的热点。移动自组织网络(MANET)是一种由无线链路连接的移动路由器(和相关主机)组成的自配置网络。路由器和主机可以自由地随机移动和任意地组织自己。它允许移动节点直接通信,而无需任何集中式协调器。这样的网络场景不能依赖于集中式和有组织的连接,并且可以被设想为移动Ad-Hoc网络的应用。因此,移动自组网是脆弱的,由于其动态的网络拓扑结构,因为任何节点在任何时候都变得不可信。黑洞攻击是指恶意节点利用自身的最短路径攻击任意目的地、伪造数据或进行DOS攻击的一种安全风险。在本文中,有效地检测这样的节点,我们提出了一个基于置换的确认最广泛使用的反应式协议adhoc按需距离矢量路由AODV。该机制是自适应确认(AACK)和TWO-ACK的增强,在这里,我们试图通过减少网络中路由的消息数量来显示效率的提高。
2014-08-15 cs.NI
A Low Overhead Reachability Guaranteed Dynamic Route Discovery Mechanism for Dense MANETs
移动自组织网络的一个关键问题是处理大量的节点。随着越来越多的节点加入移动自组织网络,竞争和拥塞的可能性更大。按需路由协议通过广播控制数据包来发现到达目的节点的路由,在较大的网络中会产生大量的广播数据包,从而导致竞争和冲突。我们提出了一个有效的路由发现协议,它减少了广播数据包的数量,使用受控洪泛技术。仿真结果表明,在不降低路径发现成功率的前提下,提出的概率洪泛算法减少了路由发现阶段网络中的控制包数量.此外,该方法适用于正常的网络条件。结果表明,当网络密度较大时,路由发现阶段可以节省高达70%的控制包流量。
2010-09-30 cs.NI
Mobile Converged Networks: Framework, Optimization and Challenges
本文提出了一种新的移动融合网络框架,用于在多层无线异构网络中进行灵活的资源优化。讨论了这种新的移动融合网络框架的设计原则和优点。提出了基于干扰协调和能量有效性的移动融合网络模型,并给出了相应的优化算法。最后,指出了移动融合网络未来面临的挑战,以促进移动融合网络建模和性能分析的研究。
2016-06-23 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
Routing Protocols for Mobile and Vehicular Ad-Hoc Networks: A Comparative Analysis
本文对移动自组织网络(MANET)和车载自组织网络(VANET)路由协议进行了比较分析。该分析基于各种设计因素。传统的自组网路由协议AODV(Ad hoc On-Demand Distance Vector)、DSR(Dynamic Source Routing)和DSDV(Destination-Sequenced Distance-Vector)都是以节点为中心的路由,导致路由频繁中断,造成路由不稳定。这些协议在高移动性环境中的使用,如VANET可能最终导致许多数据包丢失。路由修复和故障通知开销显着增加,导致低吞吐量和长时间延迟。这种现象是不适合的车载自组织网络(VANET),由于高移动性的节点,网络可以是密集或稀疏。研究人员提出了各种路由算法或机制的移动自组网和车载自组网。本文介绍了相关的路由协议、相关算法以及这些路由协议的优缺点。
2012-06-09 cs.NI
Minus HELLO: HELLO Devoid Protocols for Energy Preservation in Mobile Ad Hoc Networks
在移动ad-hoc网络中,节点必须以规则的间隔发送HELLO或路由维护消息,并且驻留在其无线电范围内的所有节点用确认消息回复,该确认消息通知它们的节点标识符、当前位置和无线电范围。定期发送这些消息消耗节点中的大量电池功率,特别是当下行链路邻居的集合不随时间改变并且发送方节点的无线电范围大时。本文着重于这一方面,并试图消除现有的最先进的协议中的HELLO消息的数量。此外,它尽可能缩短节点的无线电范围。仿真结果表明,在提出的减HELLO无路由协议中,节点的平均生存时间大大增加,同时网络吞吐量也有很大的提高。此外,所需的路由重新发现次数减少。
2020-09-08 cs.NI
A New Route Maintenance in Dynamic Source Routing Protocol
移动自组网是一种无基础设施、自组织、多跳的分组交换网络。近年来,已经提出了许多用于移动自组网的路由协议。动态源路由协议(DSR)是目前应用最广泛的adhoc网络路由协议之一。本文提出了一种新的方法来增强DSR协议的路由维护部分。我们提出的路由维护显着提高了路由故障时的协议的效率。
2011-04-21 cs.NI
DSR with Non-Optimal Route Suppression for MANETs
本文重新审视了移动自组织网络(MANET)动态源路由(DSR)中的路由发现问题,并针对路由发现中一个很少被注意到但却经常发生的现象,提出了一种轻量级的非最优路由抑制技术。该技术利用所观察到的现象来提取查询状态信息,该查询状态信息允许中间结点识别并抑制具有非最优路由的路由应答的发起,即使是第一次接收到路由查询。一个详细的评估DSR与非最优路由抑制产生显着的改进,在协议的效率和性能。
2006-05-29 cs.NI
Contention Based Routing in Mobile Ad Hoc Networks with Multiple Copies
在移动自组织网络中,有效地路由数据包没有端到端的路径。多个副本从源转发到目标。为了处理这样的网络,研究引入了基于洪泛的路由方案,导致高概率的交付。但是基于洪泛的路由方案存在竞争和大延迟的问题。这里提出的协议“Spray Select Focus”,将一些消息副本喷射到网络中,邻居接收副本,通过该中继节点,我们选择最短的路由,然后将该副本路由到目的地。以前的作品假设是没有争点和死角。但我们认为,竞争和死胡同,必须考虑寻找路由效率。因此,我们包括一个有竞争和死胡同的网络,我们应用了所提出的协议。我们可以说,该协议工作在基于竞争的网络。
2010-05-21 cs.NI
An Efficient Mobile Gateway Selection and Discovery Based-Routing Protocol in Heterogeneous LTE-VANET Networks
针对异构LTE-VANET网络中多跳路由效率低的问题,提出基于多度量中继选择的移动网关推选与路由发现协议,可降低开销、实现无缝切换,显著提升网络性能。
2023-03-30 cs.NI
Selective Watchdog Technique for Intrusion Detection in Mobile Ad-Hoc Network
移动自组织网络(Mobile ad-hoc networks,MANET)是一组自组织的移动节点,它们通过无线链路相互连接,不在直接范围内的节点依靠中间结点相互通信。由于信任路由中的其他节点,恶意节点很容易危及网络的安全。黑洞节点是一个恶意节点,它会丢弃到达它的整个数据包,并且总是显示到目的地的新路由,即使到目的地的路由不存在。本文提出了一种在网络中存在黑洞节点的情况下检测入侵的方案,并将其性能与以前的技术进行了比较。这种新颖的技术有助于通过减少网络中的开销来提高网络性能。
2014-10-13 cs.CR cs.NI
Location Estimation with Reactive Routing in Resource Constrained Sensor Networks
无线传感器网络的路由算法可以大致分为两类-主动式和反应式。主动路由适用于具有固定拓扑的网络。另一方面,反应式路由更适合于一组移动节点,其中路由是按需创建的,没有太多的时间来评估路由的价值,主要关注的是由于不断变化的节点位置的可达性。传感器网络将感兴趣的事件从源路由到目的地,在目的地可以采取适当的动作。然而,移动传感器节点,它不仅是重要的是要知道的事件,但产生的事件的节点的位置。大多数传感器节点没有配备昂贵的GPS或精确的RSSI计算硬件来帮助定位。鉴于这些,我们提出了一个修改后的反应式路由算法,增加了支持本地化,本地化移动传感器节点的基础上收到的信息从固定的传感器节点在相互交换的路由控制数据包。定位的精度取决于固定节点的数量与移动节点的数量的比例和固定节点的拓扑结构。典型的应用场景是移动节点和固定节点的混合,其中固定节点知道它们的绝对位置,并且移动节点的位置从固定节点导出,与反应式路由协议同步。修改后的算法将适用于部署的移动节点的近似位置(即事件位置)是必需的,但没有外部支持基础设施可用于本地化。
2012-08-01 cs.NI
An enhanced Multipath Strategy in Mobile Ad hoc Routing Protocols
移动自组织网络中的各种路由协议遵循不同的策略将信息从一个节点发送到另一个节点。网络中的节点是非静态的,它们随机移动,容易发生链路故障,这使得总是找到新的路由到目的地。本文主要研究了移动自组网中多路径路由协议的特点。研究了两种多路径路由协议,并对DSR和AODV进行了比较研究和使用NS 2进行了仿真,以提出一种在保持QoS的情况下到达目的地的增强方法。对DSR和AODV路由协议提出了一种可能的优化方案,即在路由发现过程中发现备用多路径后,通过分配负载,使节点不过载。仿真结果表明,协议的差异突出了协议性能的主要差异。这些差异已经分析了不同的网络规模,移动性和网络负载。提出了一种新的搜索表SONNET来查找最佳邻居节点。使用SONNET,节点选择可以以较少的跳数和较少的时间延迟到达的邻居,并保持QoS。
2018-01-09 cs.NI
Saving lives: design and implementation of lifeline emergency ad hoc network
本文的目的是提出一个系统,用于自动形成ad hoc网络使用手机和电池供电的无线路由器的紧急情况。该系统还提供基于网络拓扑信息发送紧急消息和识别受害者位置的功能。优化的链路状态路由协议用于基于来自受害者的移动电话的WiFi信号、预先安装在建筑物中的备用电池供电的无线路由器以及搜索和救援团队部署的移动设备来立即形成ad hoc应急网络。该系统还被设计为从网络部分崩溃和节点丢失中恢复。实验结果表明,所提出的系统的有效性,在电池寿命,传输距离和噪声。提出了一种新的消息路由调度方案,以节省电池寿命。本文提出了一种新的函数来估计发送紧急消息的移动终端的位置。
2022-03-31 cs.NI
Distance's Quantification Algorithm in AODV Protocol
移动性是定义自组织网络的基本特征之一,是一种为节点移动留出空间的资产。当涉及到商业应用时,这种网络最重要的方面变成了一个很大的缺点,例如:允许一组车辆之间通信的汽车网络。adhoc按需距离矢量(AODV)路由协议,专为移动adhoc网络,有两个主要功能。首先,它通过发起路由发现过程来实现源节点和目的地节点之间的路由建立。其次,它维护活动路由,这意味着在链路故障的情况下查找替代路由,并在不再需要路由时删除路由。在高度移动的网络中,这些都是要求高效和准确执行的任务。在本文中,我们集中在第一点,以提高在网络中的每个节点的本地决策的量化的移动性,他们的邻居。围绕RSSI算法这一著名的距离估计方法进行了量化。
2014-11-24 cs.NI
Reliability of Mobile Agents for Reliable Service Discovery Protocol in MANET
近年来,移动代理被用来发现移动自组织网络(MANET)中的服务,代理在网络中旅行,收集和有时传播动态变化的服务信息。但是,重要的是要调查如何可靠的代理是这个应用程序的可靠性问题(可靠性和可用性)的移动自组织网络的高度影响其动态natural.The底层的MANET的复杂性,很难获得的移动代理系统(MAS)的路由可靠性,而是我们估计它使用蒙特卡洛模拟。因此,一个算法估计的MAS(部署用于发现服务)的任务路由可靠性的建议,考虑到在移动自组网中的节点移动性的影响。通过考虑不同的移动模型,节点的移动模式影响MAS的性能。无线信号的多径传播效应被认为是决定链路存在的因素。还考虑了瞬时链路错误。最后,我们提出了一个度量来计算服务发现协议的可靠性,看看MAS性能如何影响协议的可靠性。实验结果表明了该算法的鲁棒性。在这里,为我们的应用程序计算网络带宽的最佳值(需要支持代理)。然而,MAS的可靠性是高度依赖于链路故障概率。
2011-11-08 cs.NI
Practical Rate and Route Adaptation with Efficient Link Quality Estimation for IEEE 802.11b/g Multi-Hop Networks
准确、快速的分组投递率(PDR)估计用于评估无线链路质量,是提高移动、多跳、多速率无线adhoc网络性能的前提。不幸的是,当代PDR估计方法,即估计传输时间和预期传输计数度量中的基于信标的分组计数,具有不令人满意的性能。因此,在本文中,我们提出了一种新的PDR估计方法的基础上的SNR档案。我们对所有可能的链路质量估计方法进行分类,并对我们的设计进行分析比较。结果表明,它导致一个更有效的链路质量估计。进一步的调查与我们的方法在IEEE 802.11b/g测试平台的原型实现显示,在移动场景中的PDR估计的准确性可以提高到50%,相比,通用的基于分组的PDR。在不同测量场景下,使用相同的原型在链路层和路由层进行实验,结果表明,与传统的数据包计数方法相比,该方法能够以端到端吞吐量增加的形式实现更好的速率自适应和路由选择。
2010-02-18 cs.NI
Enhanced aodv route discovery and route establishment for qos provision for real time transmission in manet
移动自组网是移动节点通过无线链路的临时连接,没有集中的基站。我们开发了一个协议,增强了路由发现机制,避免了传输前的延迟。当源节点想要与另一个节点通信时,它广播RND。EAODV协议优先考虑实时的传输源节点。当RNN分组发送到邻居节点时,为了实时的传输,它根据优先级接受路由请求,降低了分组的丢弃率,从而通过在目的地接收更多的分组来增加吞吐量,并通过这些QOS的改善来提高交付率。
2014-04-19 cs.NI
ACO-ESSVHOA - Ant Colony Optimization based Multi-Criteria Decision Making for Efficient Signal Selection in Mobile Vertical Handoff
由于各种信号的可用性,垂直切换过程已经成为当今无线环境的主要组成部分之一。应当执行切换的决定,以满足正在执行的当前传输的需要。本文介绍了一种改进的基于蚁群优化的切换机制,考虑多个标准,而不是一个单一的参数(信息素强度)在其决策过程中。一般而言,蚁群算法将信息素强度和蒸发速率作为路径选择的参数。在本文中,我们描述了一种机制,确定蒸发率的每条路径连接到源使用各种标准,这反过来又反映了信息素水平存在于路径中,因此选择该路线的概率。实验表明,我们的过程具有更好的收敛速度,因此更好的可用性。
2014-05-07 cs.NI
Delay and Delay Variation Constrained Algorithm based on VNS Algorithm for RP Management in Mobile IPv6
随着网络多媒体技术的发展,越来越多的实时多媒体应用需要使用组播通信来传输信息。随着移动IPv6协议通过移动接收器和源的到来,这些应用变得更加重要。这些应用程序需要一个多播路由协议,该协议具有在指定的QoS保证和快速恢复机制内到达多播接收器的数据包。移动IPv6组播时,接收者和组播者的移动性会导致严重的问题。当接收者或发送者移动时,整个多播树的质量可能会下降,从而不能有效地转发多播数据报。D2 V-RPM(delay and delay variation RP Manager)问题是在给定的时延和时延变化范围内,为所有组播会话选择一个最优的组播路由器作为共享组播树(ST)的根,如果该路由器不是最优的或者发生故障,则恢复该路由器。这个NP难问题需要通过启发式算法来解决。在本文中,我们提出了一种新的RP管理算法的基础上可变邻域搜索算法,基于一个系统的邻域变化。D2 VVNS-RPM算法综合考虑树代价、时延和时延变化来选择和恢复RP路由器。仿真结果表明,该算法具有良好的性能.
2013-03-19 cs.NI
A Multipath Energy-Aware On demand Source Routing Protocol for Mobile Ad-Hoc Networks
由于移动节点是由电池供电的,因此能量消耗是移动自组网路由协议设计中最具挑战性的问题。此外,在诸如军事或救援任务等关键环境中,更换电池或对电池充电通常是不可能的。在移动自组网中,节点的能量耗尽不仅影响节点本身,而且影响整个网络的生命周期。在本文中,我们提出了多路径和能量感知的按需源路由(MEA-DSR)协议,该协议利用路由多样性和电池的能量水平的信息来平衡移动节点之间的能量消耗。仿真结果表明,MEA-DSR协议在几乎所有的移动场景下都比DSR协议更节能。
2009-02-26 cs.NI
Secured Approach Towards Reactive Routing Protocols Using Triple Factor in Mobile Adhoc Networks
在移动自组织网络中,路由协议用于将数据包从源节点传输到目的节点。入侵者寻找机会刺入网络,并成为网络故障的原因。这些协议总是容易受到攻击。在不同类型协议的路由阶段,每种攻击都找到了降低路由协议性能的方法。反应式路由协议DSR和AODV有很多相似的特点,所以在这项研究中被考虑。为了保证数据包的安全传输,提出了一种使用三重因子的安全传输方法。该三重因子利用直接信息计算信任度,然后通过收集邻近节点的信息(称为分布式因子)来验证信誉,并使用密码算法来保证安全性。为了确保有路由可用于执行路由过程,研究了此类攻击的原因,以便在节点后悔之前的恶意行为后重新将其整合回网络中。路由的可用性增加了吞吐量
2019-04-03 cs.NI
Barriers in Seamless QoS for Mobile Applications
对于无缝QoS,重要的是所有利益相关者(如主机、应用程序、接入网络、路由器和其他中间设备)都遵循单一协议,并且相互信任。在这篇文章中,我们调查这些实体在无线网络上提供QoS的DiffServ QoS架构的参与。我们通过调查WiFi和蜂窝网络痕迹开始研究,这进一步激励我们对这些利益相关者进行深入调查,并进行实证测量。我们的研究结果如下。(i)现代移动VoIP应用对网络提出了QoS要求。(ii)虽然操作系统支持请求QoS的基本API,但应用程序开发人员要么不知道此类要求,要么滥用该体系结构来提高QoS。(iii)无线接入网络在边缘重写QoS要求,并强制其余的路由器或跳提供尽力而为服务。(iv)QoS请求也被安全隧道无效。(v)虽然接入网络可以使QoS请求无效,但是网络的性能仍然可以区分业务。我们进一步强调,尽管最新的5G网络考虑了DiffServ QoS框架,但它无法应对隐私相关应用带来的挑战。网络中立性也将带来类似的挑战。
2018-09-03 cs.NI
Energy aware routing scheme for mobile ad hoc network using variable range transmission
本文讨论了一种新的能量感知路由方案,使用可变的传输范围。该协议已被纳入随着AODV的路由发现过程作为一个案例研究。使用Network Simulator对这两种协议进行了仿真,并根据不同网络场景下的能耗、网络生命周期和存活节点数指标对它们的性能进行了比较分析。仿真结果表明,该算法有效地利用了节点能量.
2012-09-12 cs.NI
Joint Uplink/Downlink Optimization for Backhaul-Limited Mobile Cloud Computing with User Scheduling
移动云计算使得能够将计算繁重的应用(例如用于游戏、对象识别或视频处理)从移动用户(MU)卸载到直接或通过有限容量回程链路连接到无线接入点的微云或云服务器。在本文中,移动云计算系统的设计进行了研究,提出了联合优化的计算和通信资源的目的是最大限度地减少所需的能量卸载下的所有MU在应用层的延迟约束。所提出的设计考虑了多天线上行链路和下行链路干扰传输,在下行链路上有或没有合作,以及回程和计算资源的分配和用户选择。由此产生的设计优化问题是非凸的,和固定的解决方案计算通过逐次凸逼近(SCA)技术。数值结果说明了计算和通信资源的联合优化的能量延迟权衡方面的优势,以及系统参数的影响,如回程容量,和网络架构。
2017-02-03 cs.NI
Energy-Efficient Mobile Network I/O Optimization at the Application Layer
到2020年,移动数据流量(蜂窝+ WiFi)将超过PC互联网流量。随着智能手机用户数量和每部智能手机传输的数据量呈指数级增长,有限的电池电量正成为依赖网络I/O的移动设备日益严重的问题。尽管在硬件层以及网络栈的较低层的移动设备的功率管理技术的研究越来越多,但是在网络I/O期间在移动系统的应用层的节能方面的工作很少。在本文中,据我们所知,我们首先提供了一个深入的分析应用层数据传输协议参数对移动电话的能耗的影响。我们提出了一种新的模型,称为FastHLA,可以在移动网络I/O过程中的应用层实现显着的节能,而不牺牲性能。在许多情况下,我们的模型同时实现了性能提高和节能。
2018-05-19 cs.NI
Energy Efficient Location Aided Routing Protocol for Wireless MANETs
移动自组织网络(MANET)是一组无线移动节点组成的临时网络,不使用任何集中式接入点、基础设施或集中式管理。在本文中,我们介绍了一个能量有效的位置辅助路由(EELAR)协议的移动自组网,是基于位置辅助路由(LAR)。EELAR通过将发现新路由的区域限制在一个较小的区域内,显著降低了移动节点电池的能量消耗。因此,控制分组开销显著减少。在EELAR中,使用参考无线基站,并且以基站为中心的网络圆形区域被划分为六个相等的子区域。在路由发现,而不是洪泛控制数据包的整个网络区域,他们被洪泛到只有子区域的目的地移动节点。基站将移动节点的位置存储在位置表中。为了显示所提出的协议的效率,我们提出了使用NS-2模拟。仿真结果表明,与AODV、LAR和DSR协议相比,EELAR协议在控制包开销和投递率方面都有明显的改善。
2009-09-01 cs.NI
Delay-Energy Joint Optimization for Task Offloading in Mobile Edge Computing
移动边缘计算(MEC)已经被设想为满足移动用户不断增长的资源需求、延长移动设备的电池寿命以及缩短用户经历的请求响应延迟的有希望的范例。MEC环境由许多MEC服务器和无处不在的接入点组成,这些服务器和接入点互连到边缘云网络中。移动用户可以将其计算密集型任务卸载到一个或多个MEC服务器上执行,以节省电池。由于在MEC中部署了大量MEC服务器,因此选择服务器的子集来服务用户任务,同时满足其用户的延迟要求是具有挑战性的。在本文中,我们制定了一个新的延迟能量联合优化问题,通过共同考虑CPU周期的频率调度在移动设备,服务器的选择,以服务于用户卸载任务,任务分配到选定的服务器。为此,我们首先将该问题表示为一个混合整数非线性规划问题,由于求解该非线性规划问题的困难,我们将该问题松弛为一个非线性规划问题,可以在多项式时间内求解。我们还展示了如何从这个放松的解决方案的解决方案,以获得一个可行的解决方案,原来的问题。我们最后进行实验,以评估所提出的算法的性能。实验结果表明,该算法是有前途的。
2018-04-27 cs.NI
A novel approach to Service Discovery in Mobile Adhoc Network
移动自组织网络(MANET)是一个由多个移动路由器和相关主机组成的网络,通过无线链路以随机方式组织起来。近年来,移动自组网得到了极大的关注,不仅在军事领域,而且在搜索救援、智能交通、数据汇集、虚拟教室和普适计算等领域都得到了广泛的应用。服务发现是移动自组网中最重要的问题之一。它被定义为促进服务提供商以动态方式宣传其服务并允许消费者以高效和可扩展的方式发现和访问这些服务的过程。在本文中,我们提出了一个灵活和有效的方法来服务发现的移动自组网的工作进行了扩展的托雷斯等人。(2004年)...
2015-06-08 cs.NI
Securing a mobile adhoc network from routing attacks through the application of genetic algorithm
近年来,静态最短路径(SP)问题已经使用智能优化技术得到了很好的解决,例如,人工神经网络、遗传算法(GA)、粒子群优化等。然而,随着无线通信的发展,出现了越来越多的移动无线网络,例如,移动网络[移动自组织网络(MANET)]、无线传感器网络等。移动无线网络中最重要的特征之一是拓扑动态性,即,网络拓扑由于能量守恒或节点移动性而随时间改变。因此,移动自组网中的SP路由问题是一个动态优化问题。GA的是能够找到,如果不是最短的,至少在移动自组织网络节点的源和目的地之间的最佳路径。在链路失效或节点失效的情况下,通过获取替代路径或备份路径来避免重路由发现。
2012-02-21 cs.NI
Cache-Aware QoE-Traffic Optimization in Mobile Edge Assisted Adaptive Video Streaming
多接入边缘计算(MEC)能够将视频内容放置在网络边缘,旨在提高移动客户端的体验质量(QoE)。边缘服务器处的视频内容缓存还减少了移动网络回程中的流量,从而降低了移动网络运营商(MNO)的运营成本。然而,最小化高速缓存未命中率和最大化平均视频质量有时可能彼此矛盾,特别是当高速缓存大小受到约束时。我们在这篇文章中的目标是两个方面:首先,我们探索固定视频内容缓存对移动客户端的最佳QoE的影响,在移动网络边缘的服务器处理比特率选择的设置。其次,我们要研究缓存替换对QoE流量权衡的影响。针对联合最大化QoE、公平性以及最小化源视频服务器上的总数据流量的问题,制定了整数非线性规划(INLP)优化模型。由于其NP-困难性,我们然后提出了一个低复杂度的贪婪算法,最小需要的参数调整,可以很容易地部署。我们通过模拟表明,联合优化确实能够实现流量减少和QoE之间的理想权衡。结果还表明,在固定缓存内容的情况下,缓存对QoE的影响与MNO的期望操作点成比例。此外,当缓存大小受到约束时,缓存替换对QoE的影响与其对回程流量的影响相比不太明显。
2018-05-19 cs.NI
Optimizing Vehicular Users Association in Urban Mobile Networks
针对城市移动网络车载用户基站关联问题,提出综合考虑切换频率、信道质量和带宽容量的高效启发式方法,在真实轨迹与SUMO仿真中保持服务质量并较精确方法提速逾80%。
2024-09-09 cs.NI
An Efficient Routing Protocol in Mobile Ad-hoc Networks by using Artificial Immune System
移动ad-hoc网络的特点,如节点的高移动性和有限的能量被认为是在这些网络中的路由挑战。OLSR协议是移动自组织网络中的一种路由协议,它通过Dijkstra算法选择源节点和目的节点之间的最短路径。然而,OLSR遇到了一个主要问题。该算法在路由处理过程中不考虑节点能量、链路长度等参数。本文将人工免疫系统(AIS)引入OLSR路由协议,以提高其效率。该算法综合考虑了跳数、中间结点的剩余能量和节点间的距离,并通过AIS的否定选择和ClonalG算法实现。在ns-2环境下进行了广泛的分组级仿真,结果表明AIS-OLSR在分组投递率、吞吐量、端-端延迟和生命周期等方面均优于OLSR和EA-OLSR。
2020-02-24 cs.NI cs.PF
Performance Evaluation and Optimization of B.A.T.M.A.N. V Routing for Aerial and Ground-based Mobile Ad-hoc Networks
由于信道特性和由此产生的网状网络拓扑结构的移动性相关动态,在基于地面和空中的移动网状网络内提供可靠且高效的端到端通信是路由协议的主要挑战。在本文中,我们评估了新的更好的方法移动自组网(B.A.T.M.A.N.)的性能。V路由协议的车辆网状网络,并提出了一个移动性预测的扩展,明确地解决了高度动态的通信网络。为了能够进行大规模的仿真分析,我们提出了一个开源的仿真模型,并通过现场实验进行了验证。在车辆到一切(V2X)和无人机(UAV)场景中的综合评估活动中,显示了预测B.A.T.M.A.N.基于V的方法比现有的路由协议更适合于在高度移动的网状网络中保持可靠的连接。
2019-11-21 cs.NI
MobiWorld: World Models for Mobile Wireless Network
提出基于扩散模型的生成式世界模型MobiWorld,通过整合异构多模态数据建模网络状态与条件因子的联合分布,为移动网络规划与优化提供高保真可控仿真环境,助力智能体在无真实网络交互下高效决策。
2025-07-13 cs.NI
The impact of mobile nodes arrival patterns in mobile ad hoc networks using poisson models
移动自组织网络是由移动台或移动节点组成的动态网络。具体来说,MANN由随机放置在一条线(不一定是直线)上的节点集合组成。移动Ad hoc网络确实出现在许多现实世界的网络应用中,例如在城市环境中沿着高速公路或在特定位置的人建立的车载移动Ad hoc网络。移动自组织网络中的移动节点通常是笔记本电脑、个人数字助理或移动电话。这些设备可以使用蓝牙和/或IEEE 802.11网络接口,并且以分散的方式进行通信。移动性是移动Ad hoc网络的一个重要特征。每个节点可以作为路由器工作,并且网络可以随时间动态地改变;当新节点可以加入时,其他节点可以离开网络。本文介绍了比较结果,已通过矩阵实验室软件模拟进行。研究了移动节点的速度、到达率和移动节点的大小等参数对移动节点性能的影响。结果表明,移动节点的到达率可能会影响移动节点的人口(作为一个更大的数字)在一个位置。
2013-09-23 cs.NI
Performance Optimization in Mobile-Edge Computing via Deep Reinforcement Learning
为了提高移动设备的计算体验的质量,移动边缘计算(MEC)通过在邻近的无线电接入网络内提供计算能力而成为一种有前途的范例。然而,MEC系统的计算卸载策略的设计仍然具有挑战性。具体地,是在本地移动终端执行到达的计算任务还是卸载任务以用于云执行,应该以更智能的方式适应环境动态。在本文中,我们认为MEC的一个代表性的移动用户在一个超密集的网络,其中多个基站(BS)之一,可以选择计算卸载。求解最优计算卸载策略的问题被建模为马尔可夫决策过程,其中我们的目标是最小化的长期成本和卸载决策是基于移动用户和BS之间的信道质量,能量队列状态以及任务队列状态。为了打破状态空间中高维的诅咒,我们提出了一种基于深度$Q$网络的策略计算卸载算法来学习最优策略,而无需动态统计的先验知识。数值实验结果表明,与基准策略相比,该算法在平均代价上有了显著的提高。
2018-03-25 cs.NI
Scalable and Efficient Geographic Routing in Mobile Ad Hoc Wireless Networks
我们提出并评估了一个可扩展的位置发布和伴随的路由协议,这是有效的,尽管与不完善的信息有关的目的地的位置。我们的位置发布协议所产生的流量适合大型移动自组织网络(MANDO)的传输容量与恒定的通信带宽分配的路由开销,即使网络规模的增加。路由协议保证,以高概率,路由的长度是在一个恒定的“拉伸”因素的最短路径从源到目的地。发布协议的可扩展性的关键思想是每个潜在的目的地节点发送位置更新(频率随距离衰减)到网络节点的子集,其结构为围绕它的环形区域(以距离相关的方式更新圆形区域的自然方法不会扩展)。因此,路由协议必须考虑源和/或中继节点可能没有目的地位置的估计(或者可能具有陈旧的估计)的事实。空间和时间尺度的协议参数的选择,以保证可扩展性,路由可靠性和路由拉伸,这些分析设计处方进行了验证,使用模拟。
2014-07-15 cs.IT cs.NI math.IT
Mathematical Modeling of Routes Maintenance and Recovery Procedure for MANETs
路由是网络从诞生到现在最神秘的问题之一。由于移动节点不可预测的移动模式极大地影响了路由决策,因此设计移动自组织网络的路由协议是一项复杂的任务。各种路由协议被设计来改善这个问题。设计了不同的基于模拟器的路由协议,但这些协议可能会失败,因为在部署过程中,模拟器的测试程序。在这项研究中,提出了一种新的形式化模型的路由管理的移动自组网。形式化方法是纯粹基于数学的最新技术,用于验证,验证关键系统/模型,并保证硬件/软件系统的正确性和完整性。提出的路由模型是一个完整的和详细的基于图的逻辑模型,VDM-SL(形式语言)定义,然后使用VDM-SL工具箱进行验证和确认。
2018-09-24 cs.CR cs.NI
SD-AODV: A Protocol for Secure and Dynamic Data Dissemination in Mobile Ad Hoc Network
安全性仍然是移动ad hoc网络中的一个主要问题。本文提出了一种新的协议SD-AODV,它是现有协议AODV的扩展。该协议具有安全性和动态性,可以抵抗三种主要的路由攻击:虫洞攻击、拜占庭攻击和黑洞攻击。通过Glomosim仿真实验对SD-AODV协议进行了评估,并在一个有一定比例恶意节点的移动ad hoc网络中,从分组投递率、平均端到端时延、全局吞吐量和路由错误率等方面对网络性能进行了测试.实验发现,在存在上述攻击的情况下,网络的性能没有降低,这表明所提出的协议对这些攻击是安全的。
2011-07-18 cs.NI
Inter-Layer Per-Mobile Optimization of Cloud Mobile Computing: A Message-Passing Approach
云移动计算使得能够经由无线接口将计算密集型应用从移动终端卸载到云处理器。鉴于应用层的卸载决策与物理层参数之间的强烈相互作用,这些参数决定了与移动云通信相关的能量和延迟,本文研究了跨两层的细粒度任务卸载的层间优化。在现有技术中,在处理和通信的串行实现下,该问题被公式化为混合整数程序,导致任务数量呈指数级的复杂性。在这项工作中,相反,算法的解决方案,提出了利用典型应用程序的调用图的结构,通过调用图上的消息传递,在串行和并行实现的处理和通信。对于调用树,所提出的解决方案具有线性的任务数量的复杂性,和有效的扩展更一般的调用图,包括“地图”和“减少”型任务。此外,所提出的方案是最佳的串行实现,并提供了原则性的并行实现。广泛的数值结果产生洞察层间优化的影响和两种实现的比较。
2015-08-26 cs.DC cs.NI
Secured Message Transmission in Mobile AD HOC Networks through Identification and Removal of Byzantine Failures
移动ad hoc网络和安全数据传输阶段的新兴需求是至关重要的,这取决于环境,如军事。本文提出了一种提高报文传输可靠性的新方法。在开放协作的移动自组网环境中,任何节点都可以恶意或自私地中断和拒绝其他节点的通信。动态变化的拓扑结构使得移动自组网中影响通信的敌对节点难以确定。SMT协议提供了一种通过将消息分散在具有最小冗余的若干路径之间来保护消息传输的方式。所选择的多个路由称为APS -活动路径集。本文介绍了一种技术,故障发现过程中,以确定拜占庭故障,其中包括节点丢弃,修改,或错误路由数据包,试图中断路由服务。自适应探测技术通过二分查找检测恶意链接,并根据节点的行为,这些链接是避免在主动路径中的乘法增加其权重。所提出的方案提供了安全的通信,即使与增加的对手。
2011-04-25 cs.NI cs.PF
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
Smart, Adaptive Energy Optimization for Mobile Web Interactions
Web技术支撑着许多交互式移动应用程序。然而,高能效的移动Web交互是一个突出的挑战。鉴于移动硬件的多样性和复杂性日益增加,任何实用的优化方案都必须适用于广泛的用户、移动平台和Web工作负载。本文介绍了CAMEL,一种新的移动网络交互的能量优化系统。CAMEL利用机器学习技术来开发一种智能的自适应方案,以明智地权衡性能,降低功耗。与以前的工作不同,C AMEL直接建模给定的Web内容如何影响用户期望,并使用此来指导能量优化。它进一步采用迁移学习和共形预测来调整最终用户环境中先前学习的模型,并随着时间的推移对其进行改进。我们将CAMEL应用于Chromium,并在四个不同的移动系统上进行评估,涉及1,000个测试网页和30个用户。与四种最先进的Web事件优化器相比,CAMEL节省了22%的能源,但对用户体验质量的违规减少了49%,并且在针对新的计算环境时,开销减少了几个数量级。
2020-05-02 cs.HC cs.NI cs.PF
Mobility-Assisted on-Demand Routing Algorithm for MANETs in the Presence of Location Errors
我们提出了一个移动性辅助的按需路由算法的移动自组织网络中存在的位置错误。位置感知使移动节点能够预测其移动性,并通过估计链路持续时间和选择可靠的路由来增强路由性能。然而,测量位置固有地包括测量误差。这样的错误降低流动性预测,并已被忽略在以前的工作。为了减轻位置误差对路由的影响,我们提出了一个按需路由算法考虑到位置误差。为此,我们采用了卡尔曼滤波器来估计准确的位置,并考虑在发现路线的路线的信心。通过模拟,我们在各种环境下比较了我们的算法和以前的算法。我们提出的移动性预测是鲁棒的位置误差。
2016-04-12 cs.IT cs.NI math.IT