Nodal cooperation equilibrium analysis in multihop wireless ad hoc networks with a reputation system
出于对合作安全的关注,这项工作探讨了选定的原则,国家的最先进的声誉系统的多跳adhoc网络和理性节点的最优策略的影响。提出了一个分析框架,并用于确定有效的合作执法计划。它指出,一个最佳的,而不是高信誉可以预期寻求理性的节点。
2020-01-16 cs.MA cs.NI
Shadowing Effects on Routing Protocol of Multihop Ad Hoc Networks
双射线地面反射模型已被广泛用作研究adhoc网络性能的传播模型。但双射线模型太简单,无法代表真实世界的网络。本文采用了一种更符合实际的模型,即阴影传播模型。在阴影传播模型下,移动节点可以以低于所需阈值水平的信号水平接收分组。这种低信号电平影响网络的路由协议以及媒体访问控制协议。本文提出了一个分析模型来研究阴影效应对网络性能的影响。仿真结果验证了该模型的正确性。仿真结果表明,与简单的双射线模型相比,阴影传播模型的网络性能变得很差。本文还提出了两种解决方案,以克服阴影的影响。一种解决方案是物理层解决方案,另一种是媒体访问控制(MAC)层解决方案。仿真结果表明,这两种方法都能有效地降低阴影效应,提高网络性能。
2010-04-03 cs.NI
Multihop Routing in Ad Hoc Networks
本文提出了一种双重的方法,封闭形式的分析和轻量级的模拟,使移动自组织网络的性能评估,是更现实,更有效,更准确的比那些发现在现有的出版物。新的分析所容纳的一些功能是阴影,排除和保护区,距离相关的衰落。三种路由协议进行检查:最小延迟,最近的邻居,和最大进度路由。研究了路径可靠性、平均条件时延、平均条件跳数和区域频谱效率之间的权衡。
2013-09-13 cs.IT cs.NI math.IT
Minimizing Age of Information in a Multihop Wireless Network
我们考虑在多跳无线网络中的年龄最小化的问题。有多个源-目的地对,通过多个无线信道、多跳传输数据。我们提出了一种网络控制策略,它包括一个分布式调度算法,利用信道状态信息和队列长度在每个链路上,结合数据包丢弃规则。丢弃本地队列中的旧数据包可以降低流的平均年龄,甚至低于最后来先服务(LCFS)调度可以实现的年龄。丢弃较旧的数据包还允许我们在没有拥塞的情况下使用网络,而不管更新的生成速率如何。此外,利用系统状态信息大大提高了性能。所提出的调度策略获得的平均年龄值接近理论下限。
2019-09-14 cs.NI
Beam Aware Stochastic Multihop Routing for Flying Ad-hoc Networks
路由是飞行自组织网络设计中的一个重要组成部分。现有技术的路由解决方案利用无人机(UAV)的位置和它们的移动性信息来确定它们之间的链路的存在,但是该信息通常是不可靠的,因为FAN的拓扑可以快速且不可预测地改变。为了提高跟踪性能,不完善的测量和跟踪算法引入的不确定性,需要考虑在路由。另一个需要考虑的重要因素是波束成形,它可以减少干扰,但需要准确的信道和位置信息才能工作。在这项工作中,我们提出了波束感知随机多跳路由FANET(BA-SMURF),一个软件定义网络(SDN)的路由方案,考虑到定位的不确定性和波束成形设计,以找到最可靠的路由FANET。我们的仿真结果表明,联合考虑的波束成形和路由可以提供5%的吞吐量提高相对于最先进的。
2022-05-24 cs.NI eess.SP
Multihop connectivity of ad hoc networks with randomly oriented directional antennas
定向天线和波束成形在完美对齐时可以显著改善点对点无线链路。在这封信中,我们调查的极端相反,天线的方向和位置是随机选择的瑞利衰落的存在。我们发现,虽然1跳网络的连接恶化,多跳路由改善,特别是在密集的制度。我们推导出封闭形式的表达式的期望的$1$ -跳和$2$ -跳度,通过计算机模拟验证。我们的结论是,节点密度并没有很大影响站之间所需的跳数,而简单的随机波束成形方案,从而返回大量的网络性能的好处,由于存在较短的多跳路径。
2015-04-08 cs.IT cs.NI math.IT
Comparative analysis of ADTCP and M-ADTCP: Congestion Control Techniques for improving TCP performance over Ad-hoc Networks
在移动自组织网络中,识别拥塞的发生是一项重要的任务。针对有线网络设计的现有传输控制协议(TCP)的内置拥塞控制技术不能处理共享无线多跳链路的独特属性。有几种方法被提出来检测和克服移动ad-hoc网络中的拥塞。在本文中,我们提出了一种改进的AD-hoc传输控制协议(M-ADTCP)的方法,接收方检测可能的当前网络状态,并将此信息发送给发送方作为反馈。发送方行为将被适当更改。所提出的技术也与标准TCP兼容。
2012-09-12 cs.NI
Multi-layer Mechanism for Multicast Routing in Multihop Cognitive Radio Networks
多播路由被认为是移动自组网中实现视频共享和数据分发的重要过程之一。如果任何发送器在任何给定时间都可以访问介质,则可以毫无困难地使用多播路由。然而,认知无线电网络(CRN)可能会出现诸如主用户(PU)的意外行为及其接入优先级以及网络异构性等挑战。在这篇论文中,我们提出了一个基于最小生成树和最短路径树的多跳移动Ad Hoc CRN多层组播路由协议。该算法采用成功的概率(POS)度量在执行信道分配过程。仿真实验进行了调查,所提出的方案的有效性,比较所提出的方案与最先进的方案的性能,并研究所提出的方案在各种网络条件下的吞吐量和分组投递率(PDR)的性能。仿真结果表明,SPT算法在吞吐量方面始终优于MST算法。
2016-05-27 cs.NI
Delay-Constrained Utility Maximization in Multihop Random Access Networks
多跳随机接入网络由于其分布式特性而受到广泛关注,这有助于在传感器和计算机网络上部署许多新的应用。最近,效用最大化的框架,以优化此类网络的性能,但延迟不受限制,提出的算法导致非常大的传输延迟。本文将分析随机接入多跳网络中的时延,并求解时延约束下的效用最大化问题。我们将网络效用定义为速率效用和能量成本函数的组合,并解决了以下两个问题:“链路延迟约束下的最优介质访问控制”和“端到端延迟约束下的最优拥塞和竞争控制”。对于不同的延迟约束值和速率与能量之间的比例因子,实现了延迟、速率和能量之间的最佳折衷。不同的分布式解决方案将被提出为每个问题,他们的性能将在收敛性和复杂性方面进行比较。
2009-12-22 cs.NI
A Taxonomy for Congestion Control Algorithms in Vehicular Ad Hoc Networks
拥塞控制是车载自组织网络研究的一个重要指标。因此,已经提出了许多算法来缓解拥塞问题,尽管很难找到一个合适的算法,其中的应用程序和安全消息。安全消息包括信标和事件驱动消息。延迟和可靠性是事件驱动消息的基本要求。在拥挤的网络中,许多车辆以高频率广播信标消息,用于信标发送的控制信道(CCH)将容易拥塞。另一方面,为了保证事件驱动消息的可靠性和及时传递,具有无拥塞控制信道是必要的。因此,考虑这项研究是找到一个解决方案的拥塞问题,在VANESTO采取全面的看看现有的拥塞控制算法。此外,基于主动式、被动式和混合式三大类,对VANESTO中的拥塞控制算法进行了分类。最后,我们找到了一个好的拥塞控制算法的先决条件。
2012-07-17 cs.NI
Managing Congestion Control in Mobile AD-HOC Network Using Mobile Agents
在移动自组织网络中,拥塞发生在有限的资源。标准TCP拥塞控制机制不能处理共享无线信道的特殊属性。TCP拥塞控制在Internet上工作得很好。但移动自组网具有一些独特的特性,这些特性对协议和协议栈的设计,特别是拥塞控制机制的设计有很大的影响。事实证明,移动adhoc网络中的巨大差异环境对标准TCP来说是非常有问题的。已经提出了许多方法来克服这些困难。提出了一种基于移动代理的拥塞控制技术来解决adhoc网络中的拥塞问题。当移动代理在网络中移动时,它可以选择一个负载较小的邻居节点作为它的下一跳,并根据节点的拥塞状态更新路由表。在移动代理的帮助下,节点可以及时获得动态的网络拓扑。提出了一种基于移动代理的拥塞控制机制。
2014-01-20 cs.NI
Experimental Evaluation of Multihop Cellular Networks using Mobile Relays
未来的无线网络期望在扩展区域中以均匀的服务质量(QoS)水平提供高带宽多媒体服务。由于周围障碍物的影响和信号随距离的衰减,特别是在非视线(NLOS)传播条件下,传统的蜂窝架构可能无法满足这些要求。最近的研究已经调查了多跳蜂窝网络(MCNs)的潜力,以克服传统的蜂窝结构的限制,通过集成蜂窝和ad-hoc网络技术。然而,这些研究通常是基于分析或模拟的。另一方面,本文报告了第一个实验性的现场测试,验证和量化的好处,MCNs使用移动中继可以提供传统的蜂窝系统。
2016-01-31 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
Congestion Reduction Using Ad hoc Message Dissemination in Vehicular Networks
车对车通信可以有效地用于智能交通系统(ITS)和位置感知服务。以ad-hoc方式传播信息的能力允许相关信息通过网络更快地传播。在智能交通系统中,能够更快更远地传播预警信息对信息接收者来说是非常有利的。在本文中,我们提出并提出了一个消息传播过程,使用车载无线协议的影响交通流量,减少道路网络的拥堵。本文提出的计算实验显示了如何智能驾驶员模型(IDM)和汽车跟随模型可以适应“反应”的信息接收。该模型还展示了将流量建模工具和网络仿真工具耦合在一起的优点。
2008-07-17 cs.NI
Distributed Cross-layer Dynamic Route Selection in Wireless Multiuser Multihop Networks
在无线ad-hoc网络中,通过中间中继转发数据可以扩展覆盖范围,提高网络吞吐量。我们认为一个一般的无线多用户多跳传输,其中每个数据流受到的约束的端到端的缓冲延迟和相关的丢包率作为一个服务质量(QoS)的要求。目标是在满足相应QoS要求的前提下,最大化源-目的节点对之间的加权和速率。我们介绍了两个新的分布式跨层动态路由选择方案,在此设置,设计涉及物理层,MAC层和网络层。在所提出的机会跨层动态路由选择方案中,路由是动态分配的基础上,网络节点的缓冲区的状态和衰落信道的瞬时状态。在相同的设置中,所提出的时分跨层动态路由选择方案利用信道的平均质量,而不是更有效的实现。详细的结果和比较,这表明所提出的跨层动态路由选择方案的优越性能。
2014-07-22 cs.NI
Connectivity and Cost Trade-offs in Multihop Wireless Networks
Ad-hoc无线网络在通信中的重要性日益增加,并且经常受到能量使用的限制。在这里,我们提出了一个分布式的,非分层的自适应方法,使用优先分离调整节点的传输功率,以减少整体功耗,而不违反网络负载限制。我们推导出一个成本和路径长度的权衡图,建立了自适应策略的有效性的界限,并比较它与统一的节点传输策略的几个节点拓扑结构。对于特定的拓扑结构,我们实现了高达90%的成本节约。
2005-11-30 cs.NI nlin.AO
Safety Message Power Transmission Control for Vehicular Ad hoc Networks
车载自组网是移动自组网中最具挑战性的研究领域之一。在本研究中,我们提出了一个动态功率调整的协议,将用于发送周期性的安全消息。(信标)基于取决于信道拥塞和用于传输的功率的信道状态的分析。信标功率控制(Beacon Power Control,BPC)协议首先检测信道拥塞的百分比,根据检测结果调整安全消息的发送功率,使其达到最佳功率。这将导致减少信道中的拥塞,并实现良好的信道性能和信标传播。
2010-07-19 cs.NI
Fairness and Stability Analysis of Congestion Control Schemes in Vehicular Ad-hoc Networks
协同车辆安全(CVS)系统基于向相邻车辆广播车辆位置和安全信息来操作。CVS的通信介质是车载自组织网络。CVS系统大规模部署的主要挑战之一是可伸缩性问题。为了解决可扩展性问题,已经提出了几种拥塞控制方法,并且目前正在进行现场研究。这些算法适应传输速率和功率的基础上的网络措施,如信道繁忙率。我们研究了两个这样的算法,并研究它们在时间和空间上的动态行为,以评估这些算法的稳定性(在时间上)和公平性(在空间上)。我们提出了稳定性条件,并通过仿真实验来评估算法的稳定性和公平性。结果表明,有一个折衷之间的快速收敛,时间稳定性和空间公平性。为实现稳定性的参数的适当范围提出了所讨论的算法。稳定性验证了所有典型的道路密度情况。公平性是自然实现的一些算法,而在相同的条件下,其他算法可能会遭受不公平的问题。介绍了一种解决不公平性的方法,并通过仿真进行了评估。
2012-06-01 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
Secure Ad-hoc Routing Scheme
研究了多跳无线协作分集网络中路由选择与物理层安全的结合问题。我们提出了一个ad-hoc性质的逐跳最佳安全中继选择多跳网络中的几个中继和窃听者在每一跳,提供了一个安全的路由方案,从发送器到合法的接收器传输机密信息。该选择是基于中继和窃听者在每一跳的瞬时信道条件。进行理论分析,以获得新的封闭形式的表达的概率的非零保密容量以及确切的端到端的保密中断概率在一个归一化的保密率。此外,我们提供了渐近表达式,以获得对分集增益的见解。
2018-07-19 cs.CR cs.IT cs.NI
Socially-Aware Congestion Control in Ad-Hoc Networks: Current Status and The Way Forward
Ad-hoc社交网络(ASNET)代表一种特殊类型的传统ad-hoc网络,其中用户的社交属性(诸如社交连接和通信元数据以及应用数据)被利用来在分布式无基础设施环境中提供增强的服务。然而,无线介质,由于有限的带宽,可以很容易地遭受拥塞的问题时,社会元数据和应用程序的数据在节点之间交换-一个问题是复杂的事实,一些节点可能会自私地行动,而不是共享其资源。虽然已经为传统的ad-hoc网络提出了许多拥塞控制方案,但是将社会意识纳入拥塞控制方案的关注有限。我们重新审视现有的传统的ad-hoc拥塞控制和数据分发协议,并激励需要嵌入到这些协议的社会意识,以提高性能。我们报告说,虽然一些工作是在机会网络,使用社会意识的技术来控制拥塞问题,这方面在很大程度上是未开发的,值得更多的研究关注。在这方面,我们强调了目前的研究进展,并确定了多个未来的研究方向。
2019-03-03 cs.NI cs.SI
Improve performance of tcp new reno over mobile ad-hoc network using abra
在移动自组织网络中,临时链路故障和路由变化频繁发生。假设所有的数据包丢失都是由于拥塞,TCP在这样的环境中表现很差。有许多版本的TCP,根据需要随时修改。本文通过计算新重传超时(RTO),对移动ad-hoc网络上的TCP New Reno协议进行了改进,以提高拥塞控制的性能。为了计算新RTO,应用TCP New Reno中的自适应退避响应方法(ABRA),其建议ABRA New Reno。它利用了一个ABRA拥塞窗口和慢启动阈值减少,每当收到一个确认和新的退避值计算平滑的往返时间。基于ABRA New Reno与其他TCP变体(如New Reno和Reno)的比较研究,使用实际参数(如TCP数据包接收,数据包丢弃,数据包重传,吞吐量和数据包传输率)进行了评估,这些参数是通过改变节点速度,节点数量和传输时间的属性计算的。在QualNet 4.0模拟器中进行实施和模拟。
2011-05-02 cs.NI
User Popularity-based Packet Scheduling for Congestion Control in Ad-hoc Social Networks
传统的ad-hoc网络分组调度方案不能满足基于邻近度的ad-hoc社交网络(ASNET)的要求,并且在拥塞环境中不能正常工作。为了解决这个问题,我们提出了一个用户流行度为基础的分组调度方案的拥塞控制在ASNETs称为Pop-aware。该算法利用社会流行的发送节点,优先考虑所有传入的流量。Pop-aware还提供每个流接收的服务的公平性。我们通过一系列的模拟来评估Pop-aware的性能。与现有的一些调度算法相比,Pop-aware在控制开销、总开销、平均吞吐量、丢包率、分组投递率和平均延迟等方面都有较好的性能。
2020-08-09 cs.NI cs.SI
Random linear multihop relaying in a general field of interferers using spatial Aloha
在我们的基本模型中,我们研究了嵌入在一个独立的平面泊松场的干扰节点的一条线上的节点的平稳泊松模式。假设时隙Aloha和信号干扰和噪声比捕获条件,与通常的幂律路径损耗模型和瑞利衰落,我们明确评估几个本地和端到端的性能特性相关的最近邻分组中继在这条线上,并研究其依赖于模型参数(中继和干扰节点的密度,Aloha调谐和外部噪声功率)。我们的模型可以应用在两种情况下:第一种使用是车辆的ad-hoc网络,车辆随机位于一条直路上。第二个用途是研究一个典型的路由跟踪(一般)平面ad-hoc网络中的一些路由机制。我们所选择的方法使我们能够量化的非效率的纯ad-hoc网络中的长距离路由,并评估一个可能的补救措施,它的形式额外的固定中继节点,称为路边单位在车辆网络。它也使我们能够考虑一个更一般的领域的干扰节点和研究的影响,其节点的聚类的路由性能。作为一个特殊的情况下,与更多的集群比毒药字段,我们认为干扰节点的泊松线字段,其中所有的节点是随机位于随机直线。与我们的基本模型的比较揭示了一个悖论:干扰节点的聚类降低了路由上单个(典型)传输的中断概率,但增加了平均端到端延迟。
2015-03-19 cs.NI math.PR
Multi-Source Coflow Scheduling in Collaborative Edge Computing with Multihop Network
针对协作边缘计算中多源协同流调度问题,提出SCASA启发式算法,联合优化源选择和流顺序,最小化CCT总和,模拟实验显示较基准减少高达83%。
2024-05-29 cs.DC cs.NI
Performance Evaluation of TCP over Mobile Ad hoc Networks
随着移动计算设备的激增,对与物理位置无关的连续网络连接的需求已经刺激了对使用移动自组织网络的兴趣。由于传输控制协议(TCP)是用于在因特网中通信的标准网络协议,因此任何具有因特网服务的无线网络都需要与TCP兼容。TCP被调整为在传统的有线网络中表现良好,其中数据包丢失主要是因为拥塞。然而,Ad-hoc移动网络中的TCP连接受到诸如高比特出错率、频繁的路由改变、多路径路由和临时网络分区等问题的困扰。TCP在这种连接上的吞吐量并不令人满意,因为TCP将分组丢失或延迟误解为拥塞,并调用拥塞控制和避免算法。本研究主要针对TCP协议在高误码率(Bit出错率,BER)和移动性的Adhoc移动网络中的性能进行研究。仿真模型的实现和实验进行了使用网络仿真器2(NS 2)。
2010-02-10 cs.NI
Optimal Scheduling for Fair Resource Allocation in Ad Hoc Networks with Elastic and Inelastic Traffic
本文研究的问题,拥塞控制和调度的ad hoc无线网络,必须支持的混合尽力而为和实时业务。优化和随机网络理论已经成功地设计了公平的资源分配架构,以满足长期的吞吐量需求。然而,据我们所知,严格的数据包延迟的最后期限没有考虑在这个框架之前。在本文中,我们提出了一个模型,将服务质量(QoS)的最后期限的数据包的要求,在优化框架。该问题的解决方案导致联合拥塞控制和调度算法,该算法公平地分配资源以满足弹性流和非弹性流的公平性目标以及非弹性流的每个分组延迟要求。
2009-12-13 cs.NI
Optimal Routing and Power Control for a Single Cell, Dense, Ad Hoc Wireless Network
我们考虑一个密集的,ad hoc无线网络,局限于一个小区域。无线网络作为单个小区来操作,即,一次只支持一个成功的传输。数据包通过多跳中继在源目的地对之间发送。我们假设节点自组织成一个多跳网络,使所有的跳跃长度为d米,其中d是一个设计参数。存在基于竞争的多址方案,并且假定每个节点总是具有要发送的数据,或者源自它,或者来自传输分组(饱和假设)。在这种情况下,我们试图最大限度地提高网络的传输容量的测量(以比特米每秒测量)在功率控制(在衰落环境中)和跳距d,受到平均功率约束。我们首先认为,对于一个密集的收集节点局限于一个小区域,单细胞操作是有效的单用户解码收发器。然后,密集的ad hoc无线网络(如上所述)作为一个单一的细胞,我们研究的跳长和功率控制,最大限度地提高了传输容量为一个给定的网络功率约束。
2009-07-21 cs.IT cs.NI math.IT
Distributed Algorithms in Multihop Broadcast Networks
在现代通信系统中经常使用广播网络。公共广播网络是单跳共享媒体系统,其中所传输的消息被所有邻居听到,例如某些LAN网络。在这项工作中,我们考虑了一个更复杂的环境,其中发送的消息只听到一组邻居,如Ad-Hoc网络,卫星和无线电网络,以及无线多站骨干系统的移动通信。因此,设计有效的算法来适应这样的环境是非常重要的。我们的主要结果是一个新的领导选举算法,具有O(n)的时间复杂度和O(n*lg(n))的消息传输复杂度。我们的分布式解决方案使用的信息传播与反馈(PIF)构建块调谐到广播媒体,和一个特殊的计数和加入的方法,选举程序阶段。后者是实现线性时间所必需的。它表明,广播模型需要的解决方案,这是从已知的点对点模型不同。
1999-09-08 cs.DC cs.NI
Congestion Control Technique Using Intelligent Traffic and Vanet
道路交通堵塞是世界上几乎所有城市的一个最重要的问题,特别是在发展中地区,导致巨大的延误,增加燃料浪费和金钱损失。在本文中,我们已经得到了一个直观的想法,模拟现实世界的情况下,交通拥堵是非常高的关键区域。由于它是不容易建立和实现这样一个复杂的系统在现实世界中的所有参数的影响之前,在车辆自组织网络(VANET),一个小的现实世界的区域,即贾姆谢德普尔富豪地区被考虑在内,研究移动性在VANET的影响。交通流动已部署在整个地区正在考虑使用的现实车辆流动模型之一。该网络的行为进行了仿真,使用SUMO和NS2研究交通和交通灯在交叉口上的车辆到车辆(V2V)通信使用Ad hoc按需矢量(AODV)路由协议和IEEE 802.11标准的数据包传输的影响。从交通仿真结果,证明了给定的样本地图与交通灯和预定义的流量的拥塞问题可以解决。有可以忽略不计的拥挤在车道上时,交通逻辑改变,根据允许流量与高流量过载有高优先级比那些低负载。
2013-11-16 cs.NI
Survey on Congestion Detection and Control in Connected Vehicles
车载自组织网络(VANET)拓扑结构的频繁变化和节点的移动性,给车载通信带来了严峻的挑战。由于车辆之间在有限带宽上的大量信息传播而加剧,VANET的拓扑动态性导致通信信道中的拥塞,这是诸如消息丢弃、延迟和降低的服务质量的问题的主要原因。为了缓解这些问题,需要将拥塞检测和控制技术结合到车载网络中。拥塞控制方法可以是基于拥塞前或拥塞后策略的开环或闭环。我们提出了一个一般架构的车辆通信在城市和高速公路的环境,以及国家的最先进的调查,最近的拥塞检测和控制技术。我们还确定了现有的方法的缺点,并根据不同的分层方案进行分类。通过广泛的文献回顾,我们建议解决方案的方法和未来的方向,处理车辆通信拥塞。
2020-07-29 cs.NI
Ant Colony based Routing for Mobile Ad-Hoc Networks towards Improved Quality of Services
移动自组网是一组移动节点在共享的无线信道上建立的动态多跳无线网络。由于节点的移动性,移动自组网的主要问题之一是路由。路由是指通过互联网将信息从源移动到目的地的行为。当它来到移动自组网,复杂性增加,由于各种特性,如动态拓扑结构,时变的QoS要求,有限的资源和能源等QoS路由起着重要的作用,在无线自组网中提供QoS。在这类网络中,最复杂的问题是找到一条满足用户QoS要求的通信端点之间的路径。自然启发的算法(群体智能),如蚁群优化算法已被证明是一个很好的技术,为移动自组网路由算法的发展。本文提出了一种新的移动自组网QoS算法。该算法结合蚁群优化(ACO)的思想和优化链路状态路由(OLSR)协议,以确定源和目的节点之间的多个稳定路径。
2013-12-10 cs.NI
Delay Constrained Utility Maximization in Multihop Random Access Networks
Department of Electrical Engineering and Advanced Communications Research Institute, Sharif University of Technology(电气工程系与先进通信研究所,谢里夫理工大学)
针对多跳随机接入网络中的时延问题,提出基于时延约束的效用最大化框架,通过分布式优化实现速率、能量与时延的最优折中。
2010-11-23 cs.IT cs.NI cs.SY
Concave Switching in Single and Multihop Networks
University of Amsterdam(阿姆斯特丹大学)
本文研究了单跳和多跳网络中凹面切换策略,提出了一种结合MaxWeight与带宽共享网络的策略,证明其稳定性,并展示了比例调度器在减少队列开销的同时实现最大吞吐量稳定。
2014-04-10 cs.NI cs.SY eess.SY
On the Reduction of Broadcast Traffic in Mobile Ad Hoc Networks
许多移动自组织网络协议使用简单的洪泛,以适应时变网络拓扑的变化。大多数情况下,网络范围的泛洪会导致冗余数据包,并增加网络拥塞、数据包冲突的可能性、可用带宽的低利用率,以及最重要的是,更高的功耗。在本文中,我们提出了一个新的跨层广播计划,以尽量减少在移动自组织网络中的广播流量。我们的方案是基于使用接收信号强度指示符,RSSI值,以减少广播数据包的数量。仿真结果验证了该方法的有效性。
2011-04-21 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
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
Congestion Aware Spray And Wait Protocol: A Congestion Control Mechanism For The Vehicular Delay Tolerant Network
在过去的几年里,车载自组织网络(VANET)已经成为一个重要的研究领域。为提高车辆网络排放系统的性能进行了大量研究。对VANET进行的进一步研究的一个结果是车辆延迟容忍网络(VDTN)。它是移动DTN的一种应用,其中节点使用存储-携带-转发方法在网络中中继消息。由于它的高移动性,它遭受频繁的断开连接,也在节点处,这导致消息丢弃的拥塞。为了最大限度地减少消息的下降率,从而优化消息传递的概率,使司机越来越多地了解道路的情况,我们提出了一种拥塞控制机制:拥塞感知喷射和等待(CASaW)协议在这项工作中,以优化消息传递到其目的地的速率,从而提高司机在车辆环境中的意识,从而提高道路安全。结果表明,我们的命题表现优于其他经典的VDTN协议的消息传递概率和丢包率的性能指标。我们使用虚拟网络环境(ONE)模拟器实现了经典的VDTN协议:PROPHET协议,Epidemic协议,MaxProp协议和Spray and Wait协议。仿真结果表明,我们提出的拥塞控制机制具有更好的性能,因为它保持了良好的消息传递率,以及最小化数据包丢失率,从而优化了消息到达目的地的机会,从而提高道路安全。
2016-01-07 cs.NI
Augmented Tree-based Routing Protocol for Scalable Ad Hoc Networks
在ad hoc网络中,如果这些技术必须充分发挥其潜力,可扩展性是一个关键的要求。大多数建议的路由协议不能有效地运行超过几百个节点的网络。在本文中,我们提出了一种增强的基于树的地址空间结构和层次多路径路由协议,被称为增强的基于树的路由(ATR),它利用这样的结构,以解决可扩展性问题,并获得良好的弹性对节点故障/移动性和链路拥塞/不稳定。仿真结果和与现有协议的性能比较证实了ATR的有效性。
2007-11-20 cs.NI
Fair-Aurora: Comparing Fairness Strategies for Reinforcement Learning-Based Congestion Control in Multi-Flow Environments
本文研究了Aurora深度强化学习拥塞控制器的公平性属性,并评估了三种后处理公平性策略:奖励塑造、观测增强和损失敏感性调优,以在多流网络中实现更公平的带宽分配。
2026-08-04 cs.NI
Scalable Energy Efficient Location Aware Multicast Protocol for MANET (SEELAMP)
在带宽有限的多跳移动自组网络中,组播对于实现组通信起着重要的作用。然而,由于移动自组织网络的动态拓扑结构,建立最优的组播树和维护组成员是非常困难的,这使得在移动自组织网络(MANET)中实现可扩展的和鲁棒的组播更具挑战性。本文提出了一种可扩展且节能的移动自组织网络位置感知多播算法SEELAMP,该算法基于使用多播会话节点的物理位置创建共享树。它构造了一个共享的双向组播树,而不是一个网格,这有助于实现更有效的组播传输的路由操作。该算法使用的概念,每个节点周围的小重叠区域的主动拓扑维护与区域内。协议依赖于通过分布式定位服务获得的位置信息,有效地减少了路由搜索和共享组播树维护的开销。本文提出了一种新的本地连接管理技术,试图提高性能和可靠性。它采用了预防性的路由重新配置,以避免在链路中断的情况下的延迟,并防止网络分裂。
2010-06-04 cs.NI
Cognitive radio ad hoc networks (CRAHNs): Cognitive radio ad hoc networks (CRAHNs): Resource allocation techniques based on Bio-inspired computing
频谱是一种稀缺商品,考虑到无线服务提供商面临的频谱稀缺性,导致了高拥塞水平。共享频谱的技术效率低下(这只不过是石油/天然气/电力管道/网络中采用的“公共载波原则”),由于所有自组织网络共享公共信道池,因此耗尽可用信道将迫使自组织网络阻塞服务。研究人员发现,认知无线电(CR)技术可以解决频谱稀缺问题。CR网络被证明是下一代无线通信系统,它提出了一种在机会主义和非干扰的基础上重用被许可用户(主网络)未充分利用的频谱的方法。CR是无线网络中的自配置实体,其感测其环境、跟踪变化并频繁地与其网络交换信息。通过查看称为认知无线电自组织网络(CRAHN)的网络的整体地理位置,将这种智能层添加到自组织网络中。然而,CRAHN面临的挑战和条件变得最差,同时跟踪变化,即在主网络用户到达时重新分配另一个未充分利用的信道。本文提出了一种基于生物启发计算算法的CRAHN信道或资源重新分配技术。
2010-06-29 cs.NI
Heat-Diffusion: Pareto Optimal Dynamic Routing for Time-Varying Wireless Networks
针对具有随机业务、时变拓扑和信道间干扰的多跳单类无线网络,提出了一种动态路由策略--热扩散(Heat-Diffusion,HD).该策略仅利用当前队列占用率和信道状态,而不需要业务和拓扑的知识.除了吞吐量最优外,HD通过赋予每个通道随时间变化的成本因子来最小化平均二次路由成本。此外,在仅根据当前流量拥堵和信道状态的情况进行决策的路由策略类别中,HD可以最大限度地减少平均网络延迟。此外,在这类路由策略中,HD提供了平均路由成本和平均网络延迟之间的帕累托最优折衷,这意味着没有策略可以在不损害另一个的情况下改善其中一个。最后,HD流体极限遵循图组合热方程,这为利用热微积分这一非常活跃的纯数学领域研究无线网络开辟了一条新的途径。
2019-02-15 cs.NI
Traffic dynamics on dynamical networks: The connection between network lifetime and traffic congestion
对于许多功率受限的网络,如无线传感器网络和移动ad hoc网络,最大化网络的生命周期是在相关的设计和维护活动的首要关注。从网络科学的角度研究了网络生命周期。在我们的动态网络中,节点最初被分配了固定的能量,并在发送数据包时消耗能量。我们将网络流量分为四种状态:无、慢、快和绝对拥塞状态。我们推导出的网络生命周期考虑的状态的流量。我们发现,网络的生命周期一般是相反的流量拥塞,流量越拥挤,网络的生命周期越短。我们还发现了数据包生成速率、通信半径、节点移动速度等因素的影响,网络寿命和流量拥塞。
2016-04-15 cs.NI physics.data-an
A Simple Scheme for Distributed Passive Load Balancing in Mobile Ad-hoc Networks
高效路由是下一代车载网络的关键挑战之一,以便在智能城市环境中提供快速可靠的通信。已经提出了各种路由协议来确定高度动态拓扑中的最优路由路径。然而,这是这些类型的网络的困境,良好的路径被集中使用,导致拥塞和路径质量下降。在本文中,我们采用多路径路由的思想,并提出了一个简单的分散计划的移动自组网(MANET)路由,处理被动负载均衡,而不需要额外的通信努力。它可以很容易地应用到现有的路由协议,以实现负载均衡,而不改变路由过程本身。在全面的仿真研究中,我们提出的负载均衡技术应用于多个示例协议,并评估其对网络性能的影响。结果表明,所有考虑的协议可以实现显着更高的可靠性和改进的数据包传输率(PDR)的值,通过应用建议的负载均衡计划。
2018-02-21 cs.NI
Social-Similarity-aware TCP with Collision Avoidance in Ad-hoc Social Networks
Ad-hoc社交网络(ASNET)探索移动设备用户之间的社交连接,正在成为当今互联网最重要的形式之一。在这种情况下,资源稀缺的环境中的中间结点的最大带宽利用率是具有挑战性的任务之一。传统的传输控制协议(TCP)使用往返时间机制来在用户之间共享带宽资源。然而,它没有探索节点之间的社会感知属性,并且不能有效区分无线网络中的各种类型的分组丢失。本文提出了一种社会感知的拥塞避免协议TIBIAS,利用中间结点之间的社会属性相似性匹配来提高ASNET的资源利用率。TIBIAS通过TCP执行有效的数据传输。在带宽资源分配过程中,优先考虑ASNET链路上不同TCP连接之间兴趣相似度的最大匹配。TIBIAS不需要在较低层或接收器节点上进行任何修改。实验结果表明,TIBIAS协议在链路利用率、拥塞窗口的不必要减少、吞吐量和重传率等方面均优于现有协议。
2020-08-09 cs.NI cs.SI
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
Overhead Control with Reliable Transmission of Popular Packets in Ad-Hoc Social Networks
在多跳Ad-hoc社交网络(ASNET)中,流行节点的可靠社交连接和数据传输至关重要。在这种网络模式中,传输不可靠性可能是由在单个节点上运行的多个社交应用程序引起的。这导致节点和连接路径之间的争用。此外,拥塞可能是多个TCP将数据传输到单个接收方以及每个发送方等待肯定确认以继续前进的结果。因此,传统的传输控制协议(TCP)在ASNET中表现不佳,这是由于可用带宽在使用往返时间的节点之间共享并且确认被单独提供给每个数据包。为了解决这些问题,我们提出了一种技术,称为开销控制与Ad-Hoc社交网络(RTPS)中的流行数据包的可靠传输,它提高了传输的可靠性,通过分配带宽给用户的基础上,他们的流行程度:额外的带宽被分配给节点具有较高的流行度和他们的邮件发送具有较高的优先级。此外,RTPS通过延迟确认分组传输来进一步减少争用和分组丢失。我们的详细调查表明,RTPS的吞吐量延迟和开销方面的优异性能与不同的跳距离和不同数量的并发TCP流。
2020-08-09 cs.NI cs.SI
Channel-Adaptive Sensing Strategy for Cognitive Radio Ad Hoc Networks
在认知无线电(CR)自组织网络中,次用户(SU)试图在不对授权主用户(PU)造成显著干扰的情况下利用宝贵的频谱资源。虽然对CR中的频谱机会检测、利用和自适应传输进行了大量研究,但大多数现有方法仅关注在做出感测决策时避免PU活动。由于近视传感策略导致拥塞和吞吐量差,在文献中研究了几种避免碰撞的传感方法。然而,它们提供了有限的改进。提出了一种信道感知的近视感知策略,该策略根据SU链路的衰落信道状态信息(CSI)来调整奖励。由于多径和阴影衰落,该CSI在CR频谱上并且从一个SU对到另一个SU对变化,从而使感测决策随机化并增加网络吞吐量。所提出的在介质访问控制(MAC)和物理层处的联合CSI自适应提供了超过随机化感测策略和/或常规自适应传输方法的大吞吐量增益。所提出的CSI辅助感知策略的性能在实际网络场景中得到了验证,并被证明对CSI失配、感知误差和空间信道相关性具有鲁棒性。
2012-10-30 cs.NI
A cognitive radio ad hoc networks based disaster management scheme with efficient spectrum management, collaboration and interoperability
本文提出了一种基于认知无线电自组织网络(CRAHN)的灾害管理方案。灾害管理多年来一直是人类面临的一个大问题。然而,目前对这一问题的研究还不多。在过去的几年里,技术已经被用来解决这个问题。认知无线电自组织网络为灾害管理提供了一种可行的解决方案。它可以在没有基础设施的情况下快速部署,并解决了灾难期间出现的频谱稀缺和拥塞问题。本文提出了一种新的灾难管理解决方案。提出了一种基于多层感知器(MLP)的无线传感器网络灾害检测方案。为了解决频谱稀缺问题,提出了一种基于MLP的频谱管理方案。为了保证灾难救援人员之间的协作,提出了一种新的服务发现方案。为了确保通信过程中的互操作性,建议使用XML格式。已经提出了一个实时GUI,为救援人员提供共享的情况感知,并使他们能够做出更好的决策。该方法已在NS-2仿真器上实现。结果表明,准确的灾难检测,有效的频谱使用,以及节点之间的互操作性和协作,减少延迟。
2018-09-17 cs.NI
Mobile Agent as an Approach to Improve QoS in Vehicular Ad Hoc Network
车辆交通是现代城市的首要问题。大量的时间和资源被浪费,而旅行由于交通拥堵。随着复杂的交通管理系统的引入,例如那些结合动态交通分配的交通管理系统,对可用的实时的交通数据提出了更严格的要求。在本文中,我们提出了移动代理作为一种机制来处理道路上的交通问题。移动软件代理可以在车载自组网中提供更好的服务质量(服务质量),提高应用的安全性和驾驶员的舒适性。
2011-08-10 cs.NI cs.SI
Sparse power-efficient topologies for wireless ad hoc sensor networks
研究了多跳无线自组织传感器网络的节能路由问题。我们的工作的指导性见解是,不同于一个ad hoc无线网络,无线ad hoc传感器网络不需要节点之间的完全连接。只要传感区域被连接的节点很好地覆盖,网络就可以执行其任务。我们考虑两种几何随机图作为基本互连结构:单位圆盘图$\UDG(2,λ)$和$k$ -最近邻图$\NN(2,k)$,它们建立在$\RR^2$中密度为$λ$的泊松点过程所产生的点上。我们给出了这两个模型$\US(2,λ)$和$\NS(2,k)$的子图构造,并证明了存在$λ_s$和$k_s$的值,在这些值以上,这些构造具有以下良好的性质:(i)它们是稀疏的;(ii)它们是幂有效的,在这个意义上,图的距离不超过任何一对点之间的欧氏距离的常数倍;(iii)它们覆盖了空间;(iv)可以使用每个节点处的局部信息容易地建立子图。我们还描述了一个简单的本地算法路由这些子图上的数据包。我们的结构也给出了新的上限的临界值的参数$λ$和$k$的模型$\UDG(2,λ)$和$\NN(2,k)$。
2008-07-18 cs.NI math.PR
Vehicular Ad-hoc Networks: Architecture, Applications and Challenges
随着信息通信技术(ICT)和无线嵌入式传感设备进入现代车辆,智能交通系统(ITS)成为现实,成为智慧城市不可或缺的组成部分。ITS的目的是提高道路安全和交通效率,并提供信息服务。事实上,在正确的时间警告驾驶员道路上的危险情况,并为他们提供有关交通的先验信息,无疑会提高驾驶员的安全性,减少交通拥堵。从技术上讲,ITS是基于自组织无线网络,称为车载自组织网络(VANESTs)。在VANET中的移动车辆可以在基于基础设施的网络中扮演固定传感器的角色。它们可以检测、收集和传播有关交通、驾驶条件和道路上潜在危险的实时数据。在这方面,我们在这项研究中,最近的发展VANET协议和应用程序的设计。我们首先介绍了VAN的体系结构,然后我们回顾了它们独特的特点和应用。此后,我们讨论了主要的研究挑战和开放的问题,要考虑设计高效和具有成本效益的VANET协议和应用。
2021-01-12 cs.NI