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
Analysis of Capacity Region of Delay-Tolerant Hybrid Mobile Ad Hoc Networks
网络容量域是移动自组网的一个重要特征。利用小区划分模型，推导出了不考虑基站覆盖、移动过程类型、调度和路由算法的混合移动自组网时延容忍上界的表达式。给出了上界的限制条件，分析了稳态服从均匀分布时上界的限制条件。分析了容量限制、节点密度和基站覆盖之间的关系。
2014-04-07 cs.NI
On the capacity of mobile ad hoc networks with delay constraints
以前的工作，ad hoc网络容量主要集中在源-目的地吞吐量的要求，不同的模型和传输方案，重点是延迟容忍的应用程序。在这样的问题中，网络容量的提高是作为一个折衷与传输延迟。研究了adhoc网络支持时延敏感业务的容量问题。首先，提出了一个通用的框架，用于表征在一个ad hoc网络的物理层和网络层之间的相互作用。然后，CDMA ad hoc网络，其中先进的信号处理技术，如多用户检测依赖于提高用户容量，进行了分析。网络容量的特点是使用的几何参数和大规模的分析相结合，为几个网络的情况下，采用匹配滤波器，解相关器和最小均方误差接收器。洞察有限系统的网络性能也提供了通过模拟。分析和仿真结果表明，一个显着的网络容量增益ad hoc网络采用多用户检测器相比，使用匹配滤波器接收器，以及非常好的性能，即使在严格的延迟和传输功率的要求。
2005-10-10 cs.IT cs.NI math.IT
A Reliability-based Framework for Multi-path Routing Analysis in Mobile Ad-Hoc Networks
与传统的路由过程不同，在最好的情况下，挑选出一个唯一的路由，多路径路由协议主动发现几个替代路由。人们已经认识到，多路径路由可以更有效地比传统的一个主要是移动ad hoc网络，其中路由失败事件是频繁的。多路径路由问题的研究主要集中在探试法上，这些策略的性能通常通过数值模拟来评估。理论分析的需要促使这样的文件，它提出诉诸终端对路由可靠性作为性能度量。该度量允许人们评估由于路由分集的可用性而带来的性能增益。通过诉诸图论，我们提出了一个分析框架，以评估对路由失败的移动ad hoc网络的多路径路由发现过程的容忍度。此外，我们推导出一个有用的界限，很容易估计多路径路由相对于任何传统的路由协议所取得的性能改善。最后，数值仿真结果表明了该性能分析的有效性。
2008-04-11 cs.NI
Threshold Policy for Route Discovery Initiation in Mobile Ad hoc Networks
在多跳无线网络中，如何在数据网中获得最优的传输吞吐量是一个基本而又困难的问题。当节点是移动的时，情况更严重。此外，多速率系统使得吞吐量的分析更加复杂。在移动场景中，当节点在通信范围内移动时，链路可能中断或被创建。“路由发现”即寻找最优路由和传输调度是一个重要的问题。路由发现需要一定的成本;因此人们不希望太频繁地发起发现。另一方面，不合理地发现通常会带来陷入次优路由和/或调度的风险，这会损害端到端吞吐量。在文献[1]中已经讨论了一维移动自组网中路由决策问题作为马尔可夫决策过程问题的实现。在同一篇论文中讨论了一种基于阈值策略的启发式算法，但没有给出阈值的确定方法。在本文中，我们提出了一个规则，设置阈值，给定的系统参数。我们还指出，我们的研究结果仍然有效，在一个略有不同的移动模型，该模型是一个“开放”的网络中，现有的中继节点可以离开和/或新的中继节点可以加入网络的第一步。
2010-09-23 cs.NI
Optimizing Local Capacity of Wireless Ad Hoc Networks
在这项工作中，我们评估本地容量的无线Ad Hoc网络与几个介质访问协议，并确定最佳的协议。我们将本地容量定义为随机位于网络中的接收器接收到的平均信息速率。我们分析了网格模式协议，同时发射机定位在一个规则的网格模式，纯ALOHA协议，同时发射机根据均匀泊松分布和排除协议，同时发射机根据排除规则，如节点着色和载波侦听协议进行调度。我们的分析使我们能够推测，本地容量是最佳的同时发射机定位在一个网格模式的基础上等边三角形和我们的研究结果表明，这种最佳的本地容量是最多的两倍，简单的ALOHA协议的本地容量。我们的研究结果还表明，节点着色和载波侦听协议接近最佳的本地容量几乎可以忽略不计的差异。
2011-11-09 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
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
Network Capacity Region and Minimum Energy Function for a Delay-Tolerant Mobile Ad Hoc Network
我们研究了两个数量的兴趣在一个延迟容忍的移动ad hoc网络：网络容量区域和最小能量函数。网络容量区域被定义为考虑所有可能的调度和路由算法的网络能够稳定支持的所有输入速率的集合。在这个区域中的任何输入速率矢量，最小能量函数建立所需的最小时间平均功率来支持it.In这项工作中，我们考虑了一个小区划分的延迟容忍移动ad hoc网络一般马尔可夫移动模型。这个简单的模型结合了无线传输的局部性和节点移动性的基本特征，使我们能够准确地计算相应的网络容量和最小能量函数。此外，我们提出了简单的计划，提供性能保证，是任意接近这些界限的成本增加的延迟。
2011-01-10 cs.IT cs.NI math.IT
Capacity of Ultra Wide Band Wireless Ad Hoc Networks
吞吐量是ad-hoc无线网络设计和评估的关键参数。考虑n个相同的随机定位的节点，在一个单位面积上，形成一个ad-hoc无线网络。假设在固定范围内每个节点的传输能力固定为每秒T比特，已经表明每个节点的均匀吞吐量能力r（n）是Theta（（T）/（sqrt{n log n}）），是节点密度n的递减函数。然而，也可以考虑替代的通信模型，其中每个节点被约束到最大发射功率P_0并且能够利用W Hz的带宽。在极限情况W右箭头无穷大下，例如在超宽带（UWB）网络中，每个节点的均匀吞吐量为O（（n log n）^{（alpha-1}/2}）（上限）和Omega（（n^{（alpha-1）/2}）/（（log n）^{（alpha +1）/2}））（可实现的下限）。这些界限表明，吞吐量的增加与节点密度$n$，在以前发表的结果相反。这是大带宽以及假设的功率和速率自适应的结果，其减轻了干扰。因此，物理层属性的Ad Hoc无线网络的容量上的效果被证明。此外，UWB作为ad-hoc网络的物理层技术的承诺是合理的。
2005-08-22 cs.IT cs.NI math.IT
A Hop-by-Hop Congestion-Aware Routing Protocol for Heterogeneous Mobile Ad-hoc Networks
在异构移动自组织网络中，资源有限的情况下会发生拥塞。由于共享的无线信道和动态的拓扑结构，分组传输遭受干扰和衰落。在异构ad hoc网络中，通过给定路由的吞吐量取决于其所有链路的最小数据率。在具有各种数据率的链路的路由中，如果高数据率节点将更多业务转发到低数据率节点，则存在拥塞的机会，这导致在这样的路由中的长排队延迟。传统的路由选择中采用跳数作为路由度量，不能很好地适应移动节点。移动自组网的拥塞感知路由度量应该包括链路的传输能力、可靠性和拥塞。在本文中，我们提出了一个逐跳拥塞感知路由协议，采用一个组合的权重值作为路由度量，基于数据率，排队延迟，链路质量和MAC开销。在发现的路由中，具有最小成本指数的路由被选择，这是基于网络中所有节点的节点权重。仿真结果表明，我们提出的路由协议获得了较高的吞吐量和分组投递率，通过减少丢包和延迟。
2009-07-30 cs.NI
On capacity of wireless ad hoc networks with MIMO MMSE receivers
无线ad-hoc网络在家庭、商业场所和热点地区被广泛采用，预计在不久的将来，它将提供与有线对等网络并行的宽带服务。为了解决这一需求，能够提供数倍容量增加的MIMO技术具有重大的前景。以前的工作的ad-hoc网络的容量分析是基于一个隐含的假设，每个节点只有一个天线。分析的核心是一个几何区域的特征，称为排除区域，它量化了一个链接占用的空间资源的量。然而，当在每个节点处部署多个天线时，多个链路可以同时在彼此附近进行传输，因为现在可以通过空间信号处理来抑制干扰。因此，链路不再独占地占据几何区域，使得“排除区域”的概念不再适用。在本文中，我们研究了MIMO ad-hoc网络的链路层吞吐量容量。与以前的工作相比，每个链路占用的空间资源量的特征在于它对其他链路施加的实际干扰。为了计算链路层容量，我们首先推导出接收机处的检测后SINR的概率分布。然后使用结果来计算活动链路的数量和区域内可以维持的相应数据率。我们的分析将作为MIMO ad-hoc网络的介质访问协议的设计指南。据我们所知，本文是第一次尝试通过考虑实际的物理层信号和干扰模型来表征MIMO ad-hoc网络的容量。
2008-02-24 cs.IT cs.NI math.IT
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
About the Capacity of Flat and Self-Organized Ad Hoc and Hybrid Networks
特设网络的具体挑战，促进了强大的研究工作，有效的协议设计。基于自组织结构的路由协议主要是为了它们提供的鲁棒性和可扩展性而被研究的。另一方面，自组织方案可能会降低网络容量，因为他们集中在特权链路的流量。本文提出了四个模型来评估一个路由方案在802.11类网络的容量。我们的方法包括在802.11的无线电资源共享的原则，如MAC协议建模为一组线性约束。我们实施了两种公平模式。第一个假设节点有一个公平的访问信道，而第二个假设在无线电链路上。然后，我们开发了一个悲观的和乐观的空间再利用的介质，产生一个下界和一个上界的网络容量为每个公平的情况下。我们的模型是独立的路由协议，因此提供了一个相关的框架进行比较。我们应用我们的模型进行比较分析，著名的最短路径基础的平面路由协议OLSR对两个主要的自组织结构的方法，VSR，吴和李的协议。这项研究的结论是自组织的方法从网络容量的角度来看的相关性。
2006-09-15 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
Selective Watchdog Technique for Intrusion Detection in Mobile Ad-Hoc Network
移动自组织网络（Mobile ad-hoc networks，MANET）是一组自组织的移动节点，它们通过无线链路相互连接，不在直接范围内的节点依靠中间结点相互通信。由于信任路由中的其他节点，恶意节点很容易危及网络的安全。黑洞节点是一个恶意节点，它会丢弃到达它的整个数据包，并且总是显示到目的地的新路由，即使到目的地的路由不存在。本文提出了一种在网络中存在黑洞节点的情况下检测入侵的方案，并将其性能与以前的技术进行了比较。这种新颖的技术有助于通过减少网络中的开销来提高网络性能。
2014-10-13 cs.CR cs.NI
Distance's Quantification Algorithm in AODV Protocol
移动性是定义自组织网络的基本特征之一，是一种为节点移动留出空间的资产。当涉及到商业应用时，这种网络最重要的方面变成了一个很大的缺点，例如：允许一组车辆之间通信的汽车网络。adhoc按需距离矢量（AODV）路由协议，专为移动adhoc网络，有两个主要功能。首先，它通过发起路由发现过程来实现源节点和目的地节点之间的路由建立。其次，它维护活动路由，这意味着在链路故障的情况下查找替代路由，并在不再需要路由时删除路由。在高度移动的网络中，这些都是要求高效和准确执行的任务。在本文中，我们集中在第一点，以提高在网络中的每个节点的本地决策的量化的移动性，他们的邻居。围绕RSSI算法这一著名的距离估计方法进行了量化。
2014-11-24 cs.NI
Spatial Interference Cancelation for Mobile Ad Hoc Networks: Perfect CSI
节点间的干扰直接限制了移动自组织网络的容量。本文重点研究了具有理想信道状态信息（CSI）的空间干扰消除技术，并分析了相应的网络容量。具体地，通过使用多个天线，在每个接收器处应用迫零波束成形以消除最强干扰。在空间干扰消除条件下，分析了网络传输容量，定义为在中断和信干噪比约束下的最大发送节点密度。假设网络节点的位置和空间i.i.d.瑞利衰落信道，数学工具，从随机几何推导出缩放定律的传输容量。具体来说，对于较小的目标中断概率，传输容量被证明遵循幂律增加，其中指数是天线阵列大小的倒数或更大，具体取决于通过损耗指数。如仿真所示，空间干扰消除将传输容量增加一个数量级或更多，即使仅向每个节点添加一个额外的天线。
2008-04-04 cs.IT cs.NI math.IT
Saving lives: design and implementation of lifeline emergency ad hoc network
本文的目的是提出一个系统，用于自动形成ad hoc网络使用手机和电池供电的无线路由器的紧急情况。该系统还提供基于网络拓扑信息发送紧急消息和识别受害者位置的功能。优化的链路状态路由协议用于基于来自受害者的移动电话的WiFi信号、预先安装在建筑物中的备用电池供电的无线路由器以及搜索和救援团队部署的移动设备来立即形成ad hoc应急网络。该系统还被设计为从网络部分崩溃和节点丢失中恢复。实验结果表明，所提出的系统的有效性，在电池寿命，传输距离和噪声。提出了一种新的消息路由调度方案，以节省电池寿命。本文提出了一种新的函数来估计发送紧急消息的移动终端的位置。
2022-03-31 cs.NI
A Low Overhead Reachability Guaranteed Dynamic Route Discovery Mechanism for Dense MANETs
移动自组织网络的一个关键问题是处理大量的节点。随着越来越多的节点加入移动自组织网络，竞争和拥塞的可能性更大。按需路由协议通过广播控制数据包来发现到达目的节点的路由，在较大的网络中会产生大量的广播数据包，从而导致竞争和冲突。我们提出了一个有效的路由发现协议，它减少了广播数据包的数量，使用受控洪泛技术。仿真结果表明，在不降低路径发现成功率的前提下，提出的概率洪泛算法减少了路由发现阶段网络中的控制包数量.此外，该方法适用于正常的网络条件。结果表明，当网络密度较大时，路由发现阶段可以节省高达70%的控制包流量。
2010-09-30 cs.NI
The Capacity of Ad hoc Networks under Random Packet Losses
我们考虑的问题，确定随机ad hoc网络的容量的渐近界。先前的方法假设链路层模型，其中如果发射机-接收机对可以彼此通信，即，信号干扰噪声比（SINR）高于某个阈值，则接收机由此无差错地接收每个发送的分组。利用该模型，网络的每个节点的容量被证明是$Θ(\frac{1}{\sqrt{n\log{n}}})$。实际上，对于任何有限链路SINR，存在分组的错误接收的非零概率。我们表明，在一个大型网络中，作为数据包旅行的渐近大量的跳从源到目的地，在中间链路的数据包丢失的累积影响，结果在每个节点的吞吐量只有$O(\frac{1}{n})$。然后，我们提出了一个新的调度方案来对抗这种影响。该方案提供了严格的保证端到端的分组丢失概率，并提高了每节点的吞吐量$Ω(\frac{1}{\sqrt{n} ({\log{n}})^{\frac{α{+2}}{2(α-2)}}})$，其中$α>2$是路径损耗指数。
2008-11-21 cs.IT cs.NI math.IT
Minus HELLO: HELLO Devoid Protocols for Energy Preservation in Mobile Ad Hoc Networks
在移动ad-hoc网络中，节点必须以规则的间隔发送HELLO或路由维护消息，并且驻留在其无线电范围内的所有节点用确认消息回复，该确认消息通知它们的节点标识符、当前位置和无线电范围。定期发送这些消息消耗节点中的大量电池功率，特别是当下行链路邻居的集合不随时间改变并且发送方节点的无线电范围大时。本文着重于这一方面，并试图消除现有的最先进的协议中的HELLO消息的数量。此外，它尽可能缩短节点的无线电范围。仿真结果表明，在提出的减HELLO无路由协议中，节点的平均生存时间大大增加，同时网络吞吐量也有很大的提高。此外，所需的路由重新发现次数减少。
2020-09-08 cs.NI
Scalable and Efficient Geographic Routing in Mobile Ad Hoc Wireless Networks
我们提出并评估了一个可扩展的位置发布和伴随的路由协议，这是有效的，尽管与不完善的信息有关的目的地的位置。我们的位置发布协议所产生的流量适合大型移动自组织网络（MANDO）的传输容量与恒定的通信带宽分配的路由开销，即使网络规模的增加。路由协议保证，以高概率，路由的长度是在一个恒定的“拉伸”因素的最短路径从源到目的地。发布协议的可扩展性的关键思想是每个潜在的目的地节点发送位置更新（频率随距离衰减）到网络节点的子集，其结构为围绕它的环形区域（以距离相关的方式更新圆形区域的自然方法不会扩展）。因此，路由协议必须考虑源和/或中继节点可能没有目的地位置的估计（或者可能具有陈旧的估计）的事实。空间和时间尺度的协议参数的选择，以保证可扩展性，路由可靠性和路由拉伸，这些分析设计处方进行了验证，使用模拟。
2014-07-15 cs.IT cs.NI math.IT
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
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
Contention Based Routing in Mobile Ad Hoc Networks with Multiple Copies
在移动自组织网络中，有效地路由数据包没有端到端的路径。多个副本从源转发到目标。为了处理这样的网络，研究引入了基于洪泛的路由方案，导致高概率的交付。但是基于洪泛的路由方案存在竞争和大延迟的问题。这里提出的协议“Spray Select Focus”，将一些消息副本喷射到网络中，邻居接收副本，通过该中继节点，我们选择最短的路由，然后将该副本路由到目的地。以前的作品假设是没有争点和死角。但我们认为，竞争和死胡同，必须考虑寻找路由效率。因此，我们包括一个有竞争和死胡同的网络，我们应用了所提出的协议。我们可以说，该协议工作在基于竞争的网络。
2010-05-21 cs.NI
On Delay Constrained Multicast Capacity of Large-Scale Mobile Ad-Hoc Networks
研究了大规模移动自组网中时延受限的组播容量问题。我们认为一个移动自组网由$n_s$组播会话。每个多播会话都有一个源和$p$目的地。无线手机根据二维i.i.d.流动性模型每个源在其多播会话中向$p$目的地发送相同的信息，并且该信息需要在$D$时隙内被递送到所有$p$目的地。给定延迟约束$D,$，我们首先证明每个多播会话的容量是$O(\min\{1, (\log p)(\log (n_sp)) \sqrt{\frac{D}{n_s}}\}).$给定非负函数$f(n)$和$g(n)$：$f(n)=O(g(n))$意味着存在正常数$c$和$m$，使得对于所有$ n\geq m;$，$f(n) \leq cg(n)$ $f(n)=Ω(g(n))$意味着存在正常数$c$和$m$，使得对于所有$n\geq m;$，$f(n)\geq cg(n)$ $f(n)=Θ(g(n))$意味着$f(n)=Ω(g(n))$和$f(n)=O(g(n))$都成立; $f(n)=o(g(n))$表示$\lim_{n\to \infty} f(n)/g(n)=0;$和$f(n)=ω(g(n))$表示$\lim_{n\to \infty} g(n)/f(n)=0.$然后，我们提出了一种联合编码/调度算法，实现了吞吐量的$Θ(\min\{1,\sqrt{\frac{D}{n_s}}\}).$我们的仿真结果表明，联合编码/…
2009-08-15 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
Modelling and Verifying the AODV Routing Protocol
本文提出了一个正式的规范的Ad hoc按需距离矢量（AODV）路由协议使用AWN（代数无线网络），最近的进程代数已定制的移动Ad Hoc网络和无线Mesh网络协议的建模。我们的形式化模型AODV的核心功能，如路由发现，路由维护和错误处理的确切细节。我们演示了如何AWN可以用来推理的关键协议属性，提供详细的证明循环自由和路由正确性。
2015-12-30 cs.LO 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
DSR with Non-Optimal Route Suppression for MANETs
本文重新审视了移动自组织网络（MANET）动态源路由（DSR）中的路由发现问题，并针对路由发现中一个很少被注意到但却经常发生的现象，提出了一种轻量级的非最优路由抑制技术。该技术利用所观察到的现象来提取查询状态信息，该查询状态信息允许中间结点识别并抑制具有非最优路由的路由应答的发起，即使是第一次接收到路由查询。一个详细的评估DSR与非最优路由抑制产生显着的改进，在协议的效率和性能。
2006-05-29 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
The Capacity of Random Ad hoc Networks under a Realistic Link Layer Model
研究了随机自组网容量的渐近界确定问题。先前的方法假设基于阈值的链路层模型，其中如果接收器处的SINR大于固定阈值，则分组传输成功。实际上，从SINR到分组成功概率的映射是连续的。因此，在每一跳上，对于每一个有限的SINR，存在分组丢失的非零概率。与此更现实的链路模型，它表明，对于广泛的路由和调度方案，在每个路由上的跳数的固定分数有一个固定的非零丢包概率。在一个大型网络中，数据包从源到目的地要经过渐进的大量跳数。因此，示出了每跳分组丢失的累积效应导致每节点吞吐量仅为O（1/n）（而不是如先前针对基于阈值的链路模型所示的Theta（1/sqrt{n log{n}}）。然后提出了一种调度方案来对抗这种影响。该方案通过保守的空间复用提高了链路的信干噪比，并将每个节点的吞吐量提高到O（1/（Knsqrt {nlog {n}}）），其中每个小区至少每Kn个时隙获得一次传输机会，并且当n趋于无穷大时，Kn趋于无穷大。
2005-04-25 cs.IT cs.NI math.IT
A Novel Predictive and Non-Predictive Cooperative Model for Routing in Ad Hoc Networks
Adhoc网络是由中间结点组成的，当节点拒绝转发业务时，节点间的链路中断。节点能量衰减、节点间距离和节点移动性等参数在决定节点拒绝中继流量时起着至关重要的作用，本文提出了一种新的模型，该模型在路由发现阶段识别形成稳定路由的合作节点，不同参数的权重因子决定了该模型适用于不同类型的网络。因此，本文提出了一种基于人工神经网络的非确定性通用预测模型，并利用OMNET++仿真器对该模型进行了仿真验证。我们相信，本文将给出一个更好的解决方案，以确定合作节点，从而提高网络的性能。
2014-10-31 cs.NI
Lifeline: Emergency Ad Hoc Network
生命线是一组为移动电话和电池供电的无线路由器设计的系统，用于形成紧急Ad hoc网络。当蜂窝信号不可用或在自然灾害期间中断时，安装了生命线程序的设备可以自动形成Ad hoc网络。例如，大规模地震可对陆基电信基础设施造成广泛破坏。在这种情况下，被困在倒塌建筑物下的受害者可以使用装有生命线程序的移动电话发送紧急信息。此外，生命线还提供了一个功能，为救援人员估计的基础上网络传播技术的受害者的位置。Lifeline还具有从网络部分崩溃和节点丢失中恢复的能力。
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
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
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
Maximizing the number of accepted flows in TDMA-based wireless ad hoc networks is APX-complete
由于无线网络中相邻节点之间共享无线介质，充分利用无线网络的带宽资源是一个挑战。实用的算法和分布式方案，试图优化网络无线电资源的使用。在本技术报告中，我们证明了最大化网络容量是一个APX完全问题（对于eps > 0，在1/（1 - 2^（-k））- eps内不可近似）。
2009-04-08 cs.NI
A Comprehensive study of a New Multipath Energy Aware Routing Protocol for Mobile Ad-hoc Networks
由于移动节点的电池容量有限，最大化网络寿命是移动自组网路由协议设计中的一个非常具有挑战性的问题。此外，在关键环境（例如战场、灾区等）中，更换电池或对电池充电通常是不可能的。提出的MEA-DSR（多路径能量感知按需源路由）协议使用负载分配策略，以最大限度地提高网络的生命周期。仿真结果表明，在许多困难的情况下，与DSR路由协议相比，所提出的协议的效率
2009-04-15 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
