DSR with Non-Optimal Route Suppression for MANETs
本文重新审视了移动自组织网络(MANET)动态源路由(DSR)中的路由发现问题,并针对路由发现中一个很少被注意到但却经常发生的现象,提出了一种轻量级的非最优路由抑制技术。该技术利用所观察到的现象来提取查询状态信息,该查询状态信息允许中间结点识别并抑制具有非最优路由的路由应答的发起,即使是第一次接收到路由查询。一个详细的评估DSR与非最优路由抑制产生显着的改进,在协议的效率和性能。
2006-05-29 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
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
Combined Routing Protocol (CRP) for ad hoc networks: Combining strengths of location-based and AODV-based schemes
提出组合路由协议CRP,结合AODV和GPSR优势,解决GPSR周边问题并优化AODV起始点,减少跳数和路由建立时间,降低平均数据包传输延迟,适用于视频流等延迟敏感应用。
2025-01-23 cs.NI
A New Route Maintenance in Dynamic Source Routing Protocol
移动自组网是一种无基础设施、自组织、多跳的分组交换网络。近年来,已经提出了许多用于移动自组网的路由协议。动态源路由协议(DSR)是目前应用最广泛的adhoc网络路由协议之一。本文提出了一种新的方法来增强DSR协议的路由维护部分。我们提出的路由维护显着提高了路由故障时的协议的效率。
2011-04-21 cs.NI
Rapid self-organised initiation of ad hoc sensor networks close above the percolation threshold
这项工作显示了传感器网络的快速自组织的潜力,其中节点协作中继消息到一个共同的数据收集单元(汇节点)。本文的研究问题,从图论的意义上讲,就是寻找一棵生成赋权图的最短路树。这是一个研究得很好的问题,其中例如Dijkstra算法提供了非负边缘权重的解决方案。目前的贡献表明,通过模拟的例子,简单的修改已知的分布式方法可以提供显着的性能改善。相变现象,这是众所周知的发生在网络接近逾渗阈值,可以解释这些意见。这里用作参考的初始方法假设汇聚节点通过发送通告其对于其邻居的可用性的控制消息来开始网络(树)的组织。然后,这些邻居通告它们当前用于将消息路由到接收器的成本估计。以这种方式接收到暗示到汇点的改进路由的消息的节点,转发其新发现并记住消息来自哪个相邻节点。该活动继续进行,直到没有更多的改进可以向邻居通告为止。其结果是一个树形网络,用于将消息高效地传输到接收器(根)。这种分布式方法具有简单的改进潜力,当网络信息的存储和通信最小化是一个问题时,这些改进是有意义的。当每个节点的连接数$k$({ \em度})接近其全局网络渗透的临界值以上时,发生网络的快速组织,同时存在节点决定通告网络路由更新的阈值。
2010-05-19 cond-mat.dis-nn cond-mat.stat-mech cs.NI
Enhancing congestion control to address link failure loss over mobile ad-hoc network
标准的拥塞控制无法检测多跳自组网中由于移动性和能量不足而导致的链路失效。此外,退避算法的连续执行不足的增长重传次数(RTO)指数为新的路由。检测和响应链路故障丢失的重要性是防止发送方不必要地保持空闲并管理数据包重传开销的数量。与需要从低层反馈信息的跨层方法相比,本文纯粹在传输层操作。该文提出了一种基于端到端阈值的自组网拥塞控制算法,该算法通过增强拥塞控制来解决自组网中链路失效丢失的问题。它包括两个阶段。首先,基于阈值的损失分类算法区分损失由于链路故障估计队列使用的基础上相对单向旅行时间(ROTT)。第二阶段通过使用传输层中的可用信息(例如ROTT和跳数)比较新路由与中断路由的能力来调整新路由的RTO。
2011-10-11 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
Throughput capacity of large ad hoc networks has been shown to scale adversely with the size of network $n$. However the need for the nodes to find or repair routes has not been analyzed in this context. In this paper, we explicitly take route discovery into account and obtain the scaling law for the throughput capacity under general assumptions on the network environment, node behavior, and the quality of route discovery algorithms. We also discuss a number of possible scenarios and show that the need for route discovery may change the scaling for the throughput capacity dramatically.
2022-02-18 cs.NI cs.SY eess.SY
A Hop-by-Hop Congestion-Aware Routing Protocol for Heterogeneous Mobile Ad-hoc Networks
在异构移动自组织网络中,资源有限的情况下会发生拥塞。由于共享的无线信道和动态的拓扑结构,分组传输遭受干扰和衰落。在异构ad hoc网络中,通过给定路由的吞吐量取决于其所有链路的最小数据率。在具有各种数据率的链路的路由中,如果高数据率节点将更多业务转发到低数据率节点,则存在拥塞的机会,这导致在这样的路由中的长排队延迟。传统的路由选择中采用跳数作为路由度量,不能很好地适应移动节点。移动自组网的拥塞感知路由度量应该包括链路的传输能力、可靠性和拥塞。在本文中,我们提出了一个逐跳拥塞感知路由协议,采用一个组合的权重值作为路由度量,基于数据率,排队延迟,链路质量和MAC开销。在发现的路由中,具有最小成本指数的路由被选择,这是基于网络中所有节点的节点权重。仿真结果表明,我们提出的路由协议获得了较高的吞吐量和分组投递率,通过减少丢包和延迟。
2009-07-30 cs.NI
Route Extrapolation for Source and Destination Camouflage in Wireless Ad Hoc Networks
在无线自组织网络中,由于恶意流量分析和隐私攻击,保护源节点和目的节点的位置隐私是一项具有挑战性的任务。现有的解决方案,如在网络中加入虚假的源/目的地对,提供了真实源和目的地节点的一些隐私,以对抗攻击者。此外,ad hoc网络需要更强的隐私保护来对抗强大的全局攻击者,这些攻击者具有整体网络拓扑的知识,并且还可以窃听和可视化网络范围内的数据传输。在本文中,我们提出了一种新的隐私技术,(EXTROUT)路由外推伪装真正的源节点和目的地节点沿着一个扩展的路径在一个ad hoc网络。我们证明,隐私级别达到EXTROUT是更高,更有效地对抗全球攻击者,相比,假源目的地节点的隐私计划。
2012-08-28 cs.CR 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
Spectrum Sharing Scheme Between Cellular Users and Ad-hoc Device-to-Device Users
为了更有效地利用频谱资源,与未许可用户共享许可频谱的协议正受到越来越多的关注。从蜂窝网络的角度来看,频谱利用不足使得空间重用成为现有标准的可行补充。干扰管理是设计这些方案的主要组成部分,因为许可用户保持其预期的服务质量是至关重要的。我们开发了一个分布式的动态频谱协议,在该协议中,ad-hoc设备到设备用户机会主义地访问蜂窝用户积极使用的频谱。首先,信道增益估计用于为设备到设备用户设置可行的发射功率,该发射功率将它们引起的干扰保持在允许的干扰温度内。然后,通过路由发现分组以随机接入方式分发网络信息,以帮助在两个设备到设备用户之间建立单跳或多跳路由。我们发现,在发现数据包中的网络信息可以降低路由发现的失败率,并减少必要的传输,找到一个路由的数量。使用找到的路由,我们表明,两个设备到设备的用户可以通信中断的概率很低,而只有最低限度地影响蜂窝网络,并可以实现显着的节能时,直接与对方通信,而不是利用蜂窝基站。
2013-08-26 cs.NI
Performance Enhancement of Ad Hoc Networks with Janitor Based Routing
我们提出并分析了一种新的飞行策略,发现,维修和维护路由分层和分布式的方式称为看门人基于路由(JBR)。我们的JBR协议背后的主要动机是减少洪泛和路由开销,提高数据包移动的效率。提出了一个分析模型,建议的JBR和详细的模拟是用来观察的JBR的性能。该路由发现和维护协议在减少洪泛、路由开销方面明显地实现了改进,并且因此提供了增强的可靠性。
2012-04-10 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
Distance's Quantification Algorithm in AODV Protocol
移动性是定义自组织网络的基本特征之一,是一种为节点移动留出空间的资产。当涉及到商业应用时,这种网络最重要的方面变成了一个很大的缺点,例如:允许一组车辆之间通信的汽车网络。adhoc按需距离矢量(AODV)路由协议,专为移动adhoc网络,有两个主要功能。首先,它通过发起路由发现过程来实现源节点和目的地节点之间的路由建立。其次,它维护活动路由,这意味着在链路故障的情况下查找替代路由,并在不再需要路由时删除路由。在高度移动的网络中,这些都是要求高效和准确执行的任务。在本文中,我们集中在第一点,以提高在网络中的每个节点的本地决策的量化的移动性,他们的邻居。围绕RSSI算法这一著名的距离估计方法进行了量化。
2014-11-24 cs.NI
This paper aims to propose a system for automatically forming ad hoc networks using mobile phones and battery-powered wireless routers for emergency situations. The system also provides functions to send emergency messages and identify the location of victims based on the network topology information. Optimized link state routing protocol is used to instantly form an ad hoc emergency network based on WiFi signals from mobile phones of the victims, backup battery-powered wireless routers preinstalled in buildings and mobile devices deployed by search and rescue teams. The proposed system is als…
2022-03-31 cs.NI
A Low Overhead Reachability Guaranteed Dynamic Route Discovery Mechanism for Dense MANETs
移动自组织网络的一个关键问题是处理大量的节点。随着越来越多的节点加入移动自组织网络,竞争和拥塞的可能性更大。按需路由协议通过广播控制数据包来发现到达目的节点的路由,在较大的网络中会产生大量的广播数据包,从而导致竞争和冲突。我们提出了一个有效的路由发现协议,它减少了广播数据包的数量,使用受控洪泛技术。仿真结果表明,在不降低路径发现成功率的前提下,提出的概率洪泛算法减少了路由发现阶段网络中的控制包数量.此外,该方法适用于正常的网络条件。结果表明,当网络密度较大时,路由发现阶段可以节省高达70%的控制包流量。
2010-09-30 cs.NI
In mobile ad-hoc networks, nodes have to transmit HELLO or Route Maintenance messages at regular intervals, and all nodes residing within its radio range, reply with an acknowledgment message informing their node identifier, current location, and radio-range. Regular transmitting these messages consume a significant amount of battery power in nodes, especially when the set of down-link neighbors does not change over time and the radio-range of the sender node is large. The present article focuses on this aspect and tries to eliminate the number of HELLO messages in existing state-of-art protoc…
2020-09-08 cs.NI
Making On-Demand Routing Efficient with Route-Request Aggregation
在理论上,按需路由是非常有吸引力的移动自组织网络(MANET),因为它诱导信令只为那些目的地,有数据流量。然而,在实践中,现有的按需路由协议的信令开销变得过多的拓扑结构的变化率增加,由于移动性或其他原因。我们介绍了第一个按需路由的方法,消除了按需路由的主要限制,聚合路由请求(RIPs)为相同的目的地。该方法可以应用于任何现有的按需路由协议,我们介绍了自适应的Ad hoc需求聚合路由(ADARA)作为一个例子,可以使用的Rectum聚合。ADARA相比AODV和OLSR使用离散事件模拟,结果表明,聚合RREQ可以使按需路由比现有的主动或按需路由协议更有效。
2016-08-31 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
Nontransitive Ranking to Enhance Routing Decision in MANETS
自组织网络是一种无基础设施的网络,其中节点执行终端以及路由功能。路由协议是在没有接入点的情况下完成通信的唯一替代方案。尽管如此,移动节点或所谓的路由器使用某种机制来计算最佳路由时,它有多个路由相同的目的地。基于一个或多个度量,从最好到最差对路由进行排名。但是,在一个ad hoc网络中,许多因素会影响这一决定,如延迟,负载,路由寿命等,从而测量和发现路由的基础上明确的数学模型,所有这些属性是复杂的。这就是为什么,最佳路由确定的模糊方法是必要的MANET,因为一些指标是模糊的或模糊的,经典的排名和传递性的排名不成立的路由。建议的非传递性路由排名主观比较一个路由与其他路由,并执行非传递性排名,从最好到最差的排名路由。每一条路线与其他路线的成对比较提供了更准确和公平的比较。建议的排名是比经典的排名,其中指标分配了一些值,这些值相结合,以获得排名更容易。实验结果表明了该模型的有效性。关键词:模糊,秩,非传递,路径,秩,相对性
2014-07-21 cs.NI
Contention Based Routing in Mobile Ad Hoc Networks with Multiple Copies
在移动自组织网络中,有效地路由数据包没有端到端的路径。多个副本从源转发到目标。为了处理这样的网络,研究引入了基于洪泛的路由方案,导致高概率的交付。但是基于洪泛的路由方案存在竞争和大延迟的问题。这里提出的协议“Spray Select Focus”,将一些消息副本喷射到网络中,邻居接收副本,通过该中继节点,我们选择最短的路由,然后将该副本路由到目的地。以前的作品假设是没有争点和死角。但我们认为,竞争和死胡同,必须考虑寻找路由效率。因此,我们包括一个有竞争和死胡同的网络,我们应用了所提出的协议。我们可以说,该协议工作在基于竞争的网络。
2010-05-21 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
An Energy-Aware On-Demand Routing Protocol for Ad-Hoc Wireless Networks
ad-hoc无线网络是一个节点集合,这些节点聚集在一起动态地创建一个网络,没有固定的基础设施或集中式管理。ad-hoc网络具有节点能量受限、链路带宽受限和拓扑动态变化的特点。随着无线网络(包括ad-hoc网络)对于诸如语音、视频和实时数据的实时应用的日益增长的使用,在延迟、带宽和分组丢失方面对服务质量(QoS)保证的需求变得越来越重要。由于网络拓扑的动态性和状态信息的不精确性,在adhoc网络中提供QoS是一项具有挑战性的任务。因此,重要的是要有一个动态的路由协议与快速重新路由的能力,这也提供了稳定的路由在生命周期的流。在这篇论文中,我们提出了一个新的,能源意识,稳定的路由协议命名为,基于稳定性的QoS能力的Ad-hoc按需距离矢量(SQ-AODV),这是一个著名的Ad-hoc按需距离矢量(AODV)路由协议的ad-hoc无线网络的增强。SQ-AODV利用跨层设计方法,其中关于节点的剩余能量的信息用于路由选择和维护。SQ-AODV协议的一个重要特点是它只使用本地信息,不需要网络节点之间的额外通信或合作。SQ-AODV具有先接后断的重路由能力,能够实现接近零的丢包,并且与AODV的基本数据格式和操作兼容,使得它易于在ad-hoc网络中采用。
2008-09-13 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
Improving Route Discovery Using Stable Connected Dominating Set in MANETs
基于连通支配集(CDS)的虚拟骨干网在无线自组织网络中起着重要的路由和广播作用。网络中的每个节点可以选择其1跳邻居中的一些作为多点中继(MPR)来覆盖其所有2跳邻居。基于MPR的CDS是用于广播的有前途的方法。CDS中的节点消耗更多的能量,并且能量比非主导节点消耗得更快。虽然先前的CDS构造算法在CDS的大小方面取得了良好的结果,但是从能量有效的角度来看,最小大小的CDS不一定保证最优的网络性能。在本文中,我们提出了一种分布式算法的能量有效的稳定MPR的基础上CDS建设延长Ad Hoc无线网络的生命周期,考虑能量和速度的节点。我们还实现了路由发现协议,利用CDS节点中继路由请求消息。仿真结果表明,我们的算法的生命周期增加了25%,比以前的作品和减少60%的路由请求消息在路由发现过程中。
2012-04-24 cs.NI
Performance Evaluation of on demand and Table driven Protocol for Wireless Ad hoc Network
移动自组织网络是一种无基础设施的无线网络,它是一种无线自组织网络,是由多个移动路由器通过无线链路连接而成的自配置网络,这些路由器可以自由地随机移动,任意地组织自己,因此网络的无线拓扑结构可以快速地、不可预测地变化。这样的网络可以独立运行,也可以连接到更大的Internet。有各种路由协议可用于MANET。最流行的是DSR,AODV和DSDV。本文研究了两种用于移动ad hoc网络的路由协议:目的地顺序距离向量,表驱动协议和Ad hoc按需距离向量路由,按需协议,并基于分组递送分数,平均端到端延迟,吞吐量和路由开销,并使用仿真工具NS 2作为主要的仿真器进行性能评估,NAM(网络动画师)和excel graph,用于从跟踪文件中准备图形。模拟显示,尽管DSDV可以完美地扩展到小型网络,在低节点速度的情况下,AODV由于其更有效地使用带宽而被优选。
2012-09-08 cs.NI
Theoretical Delay Analysis of Network Coding Enabled M-to-N Broadcasting in Ad-Hoc Networks
Virginia Tech(弗吉尼亚理工大学);Shenzhen Graduate School, School of Electric and Computer Engineering, Peking University(北京大学深圳研究生院电气与计算机工程学院)
本文针对自组织网络中采用随机线性网络编码的M对N广播场景,分析其时延性能,提出拥塞代价路径近似等方法,通过仿真验证了所提框架的有效性。
2026-08-25 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
A Novel Predictive and Non-Predictive Cooperative Model for Routing in Ad Hoc Networks
Adhoc网络是由中间结点组成的,当节点拒绝转发业务时,节点间的链路中断。节点能量衰减、节点间距离和节点移动性等参数在决定节点拒绝中继流量时起着至关重要的作用,本文提出了一种新的模型,该模型在路由发现阶段识别形成稳定路由的合作节点,不同参数的权重因子决定了该模型适用于不同类型的网络。因此,本文提出了一种基于人工神经网络的非确定性通用预测模型,并利用OMNET++仿真器对该模型进行了仿真验证。我们相信,本文将给出一个更好的解决方案,以确定合作节点,从而提高网络的性能。
2014-10-31 cs.NI
Lifeline is a group of systems designed for mobile phones and battery powered wireless routers for forming emergency Ad hoc networks. Devices installed with Lifeline program can automatically form Ad hoc networks when cellular signal is unavailable or disrupted during natural disasters. For instance, large scale earthquakes can cause extensive damages to land-based telecommunication infrastructures. In such circumstances, mobile phones installed with Lifeline program can be used to send emergency messages by the victims who are trapped under collapsed buildings. In addition, Lifeline also prov…
2022-03-31 cs.NI
Energy aware routing scheme for mobile ad hoc network using variable range transmission
本文讨论了一种新的能量感知路由方案,使用可变的传输范围。该协议已被纳入随着AODV的路由发现过程作为一个案例研究。使用Network Simulator对这两种协议进行了仿真,并根据不同网络场景下的能耗、网络生命周期和存活节点数指标对它们的性能进行了比较分析。仿真结果表明,该算法有效地利用了节点能量.
2012-09-12 cs.NI
Routing Load of Route Discovery and Route Maintenance in Wireless Reactive Routing Protocols
本文对无线多跳网络(WMhN)反应式路由协议的路由开销进行了分析研究。为了实现广义路由开销的框架,我们选择了Ad-Hoc按需距离矢量(AODV),动态源路由(DSR)和动态MANET按需(DYMO)。考虑到这些协议的基本主题,我们通过增加路由监视开销来增强广义网络模型。随后,我们采用不同的网络参数,并产生框架,讨论这些参数的变化对网络和路由性能的影响。在第二部分中,我们对上述路由协议进行了仿真,并对这些路由协议的性能进行了简要的讨论和比较。
2012-08-12 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
Cooperation Enforcement for Packet Forwarding Optimization in Multi-hop Ad-hoc Networks
Ad-hoc网络独立于任何基础设施。节点是自治的,并做出自己的决定。他们的能源也有限。因此,当节点被要求转发其他节点的数据包时,它往往表现得自私。事实上,它宁愿选择拒绝转发请求以节省能量。为了克服这个问题,需要激励节点进行合作。为此,我们提出了一个自学习重复博弈框架,以加强网络节点之间的合作。这个框架的灵感来自于电视游戏“最弱的一环”的概念。每个节点都有一个效用函数,其值取决于它在路由上转发数据包的合作以及形成同一路由的所有节点的合作。这些节点合作得越多,它们的效用值就越高。这将在网络节点内建立一种合作精神。所有节点将或多或少地平等地参与转发任务,这将最终保证从源到相应目的地的更有效的分组转发。仿真结果表明,该框架有效地强制节点合作,并优于其他两个自学习重复博弈框架,我们感兴趣的。
2012-05-15 cs.NI
Evaluation and Performance of Reactive Protocols Using Mobility Model
移动自组织网络是一种无中心节点的自组织无线网络。它是一个独立的网络,通过无线链路连接,其中每个点或设备都作为路由器工作。在这个网络中,每个节点都作为路由器将数据包转发到目的地,而不是作为终点。在这个网络中,每个节点都是独立的,并且有规律地改变自己的位置,因此每个节点都可以在任何方向上自行调整自己的位置。路由协议主要有三种类型:反应式路由协议、主动式路由协议和混合式路由协议。本文对DSR、AODV和AOMDV等几种反应式协议的性能进行了比较。DSR和AODV是反应式协议,当门口需要时,它们连接网络上的设备。AOMDV协议是专为ad hoc网络设计的,当任何路由或链路失败时,也会使用序列号维护路由以避免循环。
2013-10-22 cs.NI
QoS Provision for Controlling Energy Consumption in Ad-hoc Wireless Sensor Networks
自组织无线传感器网络是一种节点相互连接的体系结构,每个节点都具有其主要的传感器、计算和通信能力。无线自组织传感器网络能量受限导致网络寿命较短,拓扑效率较低。本文提出了一种基于服务质量的节能控制方法,其主要目的是通过寻找满足服务质量要求的最优路由来降低节点的能量消耗,并利用服务质量技术来寻找节点数据包传输和能量消耗的最优方法。
2019-12-10 cs.NI
Binary Multi-Level Routing Protocol for Mobile Ad Hoc Networks
在移动自组织网络(MANDO)路由提出了一个很大的挑战,特别是当支持大量的节点是必要的。本文扩展了最近的基于DHT的URBAN_XOR路由协议的局部可见性概念,旨在减少路由表的大小,同时保持高效率。我们的主要贡献是提供了一个保证,如果任何两个节点通过其他节点连接,他们能够相互通信。我们提出了一种新的路由获取方法,旨在减少总的开销流量,提高收敛速度。此外,我们引入了一个抽象的描述网络结构,使其易于理解和分析。相比现有的方法在ad hoc路由,新协议支持以下功能:可扩展性,保证连接假设网络收敛,没有单点故障,低路径拉伸,和移动性。
2016-04-19 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
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
Performance Analysis of Dynamic Source Routing Protocol
动态源路由(DSR)是一种高效的移动自组网按需路由协议。它依赖于两个主要过程:路由发现和路由维护。路由发现是在数据包的源端用来发现到目的地的路由的过程。路由维护是发现链路故障并进行修复的过程。路由缓存是一个子过程,用于避免在每个数据包发送之前发现路由的需求或减少路由发现延迟。本文的目的是评估DSR的性能。不同的性能表达式进行了研究,包括,交付率,端到端延迟,和吞吐量,这取决于不同的缓存大小和不同的速度。所有这些都是为了研究开发一种新的缓存策略作为未来的工作。
2017-12-13 cs.NI
A probabilistic approach to reduce the route establishment overhead in AODV algorithm for manet
移动自组织网络(MANETS)是一个没有任何基础设施支持的无线节点集合。移动自组网中的节点既可以作为路由器,也可以作为源,网络的控制权分散在节点之间。移动自组网中的节点具有高度的移动性,并保持移动节点之间的动态互联。MANTEs一直被认为是孤立的独立网络。这可以将“随时随地”联网的梦想变成现实。本文的主要目的是研究移动自组网AODV协议中路由发现过程中的问题。路由请求消息的洪泛是路由建立中的主要问题。本文提出了一种新的方法,以减少路由发现阶段的路由开销。通过考虑网络之前的行为,新协议减少了路由建立过程中不必要的搜索
2012-04-09 cs.NI
Modelling and Verifying the AODV Routing Protocol
本文提出了一个正式的规范的Ad hoc按需距离矢量(AODV)路由协议使用AWN(代数无线网络),最近的进程代数已定制的移动Ad Hoc网络和无线Mesh网络协议的建模。我们的形式化模型AODV的核心功能,如路由发现,路由维护和错误处理的确切细节。我们演示了如何AWN可以用来推理的关键协议属性,提供详细的证明循环自由和路由正确性。
2015-12-30 cs.LO cs.NI
Scalable and Efficient Geographic Routing in Mobile Ad Hoc Wireless Networks
我们提出并评估了一个可扩展的位置发布和伴随的路由协议,这是有效的,尽管与不完善的信息有关的目的地的位置。我们的位置发布协议所产生的流量适合大型移动自组织网络(MANDO)的传输容量与恒定的通信带宽分配的路由开销,即使网络规模的增加。路由协议保证,以高概率,路由的长度是在一个恒定的“拉伸”因素的最短路径从源到目的地。发布协议的可扩展性的关键思想是每个潜在的目的地节点发送位置更新(频率随距离衰减)到网络节点的子集,其结构为围绕它的环形区域(以距离相关的方式更新圆形区域的自然方法不会扩展)。因此,路由协议必须考虑源和/或中继节点可能没有目的地位置的估计(或者可能具有陈旧的估计)的事实。空间和时间尺度的协议参数的选择,以保证可扩展性,路由可靠性和路由拉伸,这些分析设计处方进行了验证,使用模拟。
2014-07-15 cs.IT cs.NI math.IT
Simulation and Performance Analysis of MP-OLSR for Mobile Ad hoc Networks
移动自组织网络(Mobile Ad Hoc Networks,MANDO)是由一组无线移动节点组成的网络,这些节点不依赖于固定的基站或有线骨干网,可以动态地交换数据,这使得路由问题成为自组织网络设计中的一个关键问题。本文讨论了一种混合多路径路由协议MP-OLSR。它基于链路状态算法,采用周期性的消息交换来维护网络的拓扑信息。同时,它以按需方式更新路由表,并在源端确定的多条路径上转发数据包。如果检测到链路故障,算法会自动恢复路由。针对无线网络的不稳定性,采用了冗余编码的方法来提高传输率。NS 2仿真结果表明,新协议能有效地提高网络的性能。
2009-02-27 cs.NI
Energy efficient routing in mobile ad-hoc networks for Healthcare Environments
基于无线网络的现代和创新的医疗应用正在商业部门和研究中开发。新兴的无线网络正在迅速成为医疗解决方案的基本组成部分,因为医疗保健专业人员/患者的可访问性越来越高,从而降低了医疗保健成本。发现主机之间的路由是节能的,而不影响流畅的通信是可取的。这项工作研究了医疗保健环境无线网络中一些选定的主动和被动路由协议的能源效率。通过仿真和分析,我们发现DSR是DSR、DSDV和AODV中能量效率最高的路由协议,因为DSR具有最大的剩余能量。
2013-06-18 cs.NI
Comparative Analysis of Routing Attacks in Ad Hoc Network
在移动自组织网络中,路由协议扮演着重要的角色,它将数据从一个移动节点路由到另一个移动节点。但在这样的移动网络中,路由协议容易受到各种安全攻击,如黑洞节点攻击。移动自组网的路由协议不受保护,导致网络中存在恶意移动节点。网络中的这些恶意节点基本上都是网络中的攻击行为。在本文中,我们修改现有的DSR协议的攻击检测功能,而不影响网络的整体性能。此外,我们正在考虑移动ad hoc网络上的各种攻击称为黑洞攻击,洪水攻击,并显示这些攻击使用网络模拟器ns-2的比较分析。
2012-06-20 cs.NI
A New Energy Efficient Routing Algorithm Based on a New Cost Function in Wireless Ad hoc Networks
无线自组织网络是功率受限的,因为节点操作与有限的电池能量。因此,在设计新的ad hoc路由协议时,能量消耗是至关重要的。为了最大化网络的生命周期,网络中的流量应该通过一条能够避开能量较低的节点的路由来发送。另外,考虑到自组织网络的节点是移动的,有可能由于节点的移动性而使所创建的路径中断,并且将重新进行新路径的建立。这是因为发送额外的控制分组,因此,能量消耗增加。此外,它应该避免具有更多缓冲数据包的节点。也许,由于长队列,这些数据包中的一些被丢弃并再次传输。这就是浪费能源的原因。在本文中,我们提出了一个新的能量有效的算法,使用一个新的成本函数,并避免节点的上述特性。我们表明,该算法提高了网络的能量消耗,通过使用这个新的成本函数。
2010-06-23 cs.NI
Flying ad hoc network (FANET) provides portable and flexible communication for many applications and possesses several unique design challenges; a key one is the successful delivery of messages to the destination, reliably. For reliable communication, routing plays an important role, which establishes a path between source and destination on the basis of certain criteria. Conventional routing protocols of FANET generally use a minimum hop count criterion to find the best route between source and destination, which results in lower latency with the consideration that there is single source/dest…
2020-10-12 cs.NI
Dynamic Address Allocation Algorithm for Mobile Ad hoc Networks
移动自组织网络(MANET)由多个节点组成,节点之间通过多跳通信建立连接。传统的基于基础设施的系统使用集中式架构进行地址分配。然而,这是不可能的,在Ad hoc网络由于其动态结构。已经提出了许多方案来解决这个问题,但大多数方案使用网络范围的广播来确保新地址的可用性。随着网络规模的增长,这变得非常困难。在本文中,我们提出了一个地址分配算法,避免了网络范围内的广播分配地址到一个新的节点。此外,该算法动态地分配地址,使得网络保持“IP类似拓扑”状态。在这种状态下,路由变得更容易,并且通信中的总开销减少。该算法对于使用拓扑信息在网络中路由消息的路由协议特别有用。我们的解决方案的设计考虑到可扩展性,这样的地址分配到一个新的节点的成本是独立的网络中的节点的数量。
2016-05-02 cs.NI
Optimized Flooding Protocol for Ad hoc Networks
泛洪为移动Ad Hoc网络中的许多单播和组播协议提供了重要的控制和路由建立功能。考虑到其作为其他网络层协议的构建块的广泛使用,洪泛方法应该使用尽可能少的消息将分组从一个节点传递到所有其他网络节点。在本文中,我们提出了优化的泛洪协议(OFP),覆盖问题,在几何中遇到的变化的基础上,最大限度地减少不必要的传输,仍然能够覆盖整个区域。OFP不需要hello消息,因此OFP节省了大量的无线带宽,并产生较少的开销。我们目前的模拟结果显示OFP在理想情况下和随机分布的网络的效率。此外,OFP在密度方面是可扩展的;事实上,OFP在较高密度下需要较少的传输次数。OFP还对传输错误具有弹性。
2003-11-12 cs.NI
Distributed Cross-layer Dynamic Route Selection in Wireless Multiuser Multihop Networks
在无线ad-hoc网络中,通过中间中继转发数据可以扩展覆盖范围,提高网络吞吐量。我们认为一个一般的无线多用户多跳传输,其中每个数据流受到的约束的端到端的缓冲延迟和相关的丢包率作为一个服务质量(QoS)的要求。目标是在满足相应QoS要求的前提下,最大化源-目的节点对之间的加权和速率。我们介绍了两个新的分布式跨层动态路由选择方案,在此设置,设计涉及物理层,MAC层和网络层。在所提出的机会跨层动态路由选择方案中,路由是动态分配的基础上,网络节点的缓冲区的状态和衰落信道的瞬时状态。在相同的设置中,所提出的时分跨层动态路由选择方案利用信道的平均质量,而不是更有效的实现。详细的结果和比较,这表明所提出的跨层动态路由选择方案的优越性能。
2014-07-22 cs.NI
Secure Key Exchange and Encryption Mechanism for Group Communication in Wireless Ad Hoc Networks
在ad hoc无线网络中的安全通信是非常重要的,因为通信信号在通过空气传播时是公开可用的,并且更容易受到从被动窃听到主动干扰的攻击。缺乏任何中央协调和共享无线介质使它们比有线网络更容易受到攻击。节点既充当主机又充当路由器,并且通过多跳通信路径互连,用于向/从其他节点转发和接收分组。本文的目的是提出一种密钥交换和加密机制,旨在使用MAC地址作为附加参数作为消息特定密钥[加密]并在节点之间转发数据。节点被组织在生成树的方式,因为它们避免形成循环和交换的密钥只发生在ad hoc网络中,其中节点动态地加入或离开网络的认证的邻居。
2010-03-18 cs.NI