Nodal cooperation equilibrium analysis in multihop wireless ad hoc networks with a reputation system
出于对合作安全的关注,这项工作探讨了选定的原则,国家的最先进的声誉系统的多跳adhoc网络和理性节点的最优策略的影响。提出了一个分析框架,并用于确定有效的合作执法计划。它指出,一个最佳的,而不是高信誉可以预期寻求理性的节点。
2020-01-16 cs.MA cs.NI
Multihop Routing in Ad Hoc Networks
本文提出了一种双重的方法,封闭形式的分析和轻量级的模拟,使移动自组织网络的性能评估,是更现实,更有效,更准确的比那些发现在现有的出版物。新的分析所容纳的一些功能是阴影,排除和保护区,距离相关的衰落。三种路由协议进行检查:最小延迟,最近的邻居,和最大进度路由。研究了路径可靠性、平均条件时延、平均条件跳数和区域频谱效率之间的权衡。
2013-09-13 cs.IT cs.NI math.IT
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
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
Experimental Evaluation of Multihop Cellular Networks using Mobile Relays
未来的无线网络期望在扩展区域中以均匀的服务质量(QoS)水平提供高带宽多媒体服务。由于周围障碍物的影响和信号随距离的衰减,特别是在非视线(NLOS)传播条件下,传统的蜂窝架构可能无法满足这些要求。最近的研究已经调查了多跳蜂窝网络(MCNs)的潜力,以克服传统的蜂窝结构的限制,通过集成蜂窝和ad-hoc网络技术。然而,这些研究通常是基于分析或模拟的。另一方面,本文报告了第一个实验性的现场测试,验证和量化的好处,MCNs使用移动中继可以提供传统的蜂窝系统。
2016-01-31 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
Secure Ad-hoc Routing Scheme
研究了多跳无线协作分集网络中路由选择与物理层安全的结合问题。我们提出了一个ad-hoc性质的逐跳最佳安全中继选择多跳网络中的几个中继和窃听者在每一跳,提供了一个安全的路由方案,从发送器到合法的接收器传输机密信息。该选择是基于中继和窃听者在每一跳的瞬时信道条件。进行理论分析,以获得新的封闭形式的表达的概率的非零保密容量以及确切的端到端的保密中断概率在一个归一化的保密率。此外,我们提供了渐近表达式,以获得对分集增益的见解。
2018-07-19 cs.CR cs.IT cs.NI
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
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
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
A Measurement Based Multilink Shadowing Model for V2V Network Simulations of Highway Scenarios
来自车辆的遮蔽会显著降低多链路系统中的车辆到车辆(V2V)通信的性能,例如,车载自组织网络(VANESTO)。因此,在设计这些VAN时,适当地表征和建模常见阴影对象(如汽车)的影响是很重要的。尽管事实上,对于多链路系统,它是必不可少的不同链路上的联合效应建模,V2V信道VANET模拟的多链路阴影效应尚未得到很好的理解。在本文中,我们提出了一种基于测量的分析多链路阴影效应的V2V通信系统与汽车作为阻塞对象。特别是,我们分析,表征和建模的大规模衰落,无论是关于自相关和联合多链路互相关过程中,在5.9 GHz的四辆车之间的高速公路车队的情况下进行通信。结果表明,它是必要的,以分离的瞬时传播条件的视线(LOS)和阻塞LOS(OLOS),由其他汽车,然后适用于每一个适当的路径损耗模型。路径损耗模型的选择不仅会影响链路间大尺度衰落过程的自相关性,而且会改变链路间大尺度衰落过程的互相关性。通过这一点,我们得出结论,重要的是,VANET模拟器应该使用基于几何的模型,区分LOS和OLOS通信。否则,VANET仿真器需要考虑不同通信链路之间的互相关,以获得接近现实的结果。
2017-02-14 cs.NI
Performance Analysis of Geographic Routing Protocols in Ad Hoc Networks
地理路由协议大大降低了拓扑存储的要求,并提供灵活的适应自组网的动态行为。本文介绍了两种地理路由协议和流行的AODV协议的性能评估和比较。平均路径可靠性,平均条件延迟,平均条件跳数,和区域频谱效率和各种参数的影响之间的权衡示出了有限的ad hoc网络与随机放置的手机。本文采用了一种双重的方法,封闭形式的分析和简单的模拟,适用于大多数路由协议,并提供了一个更现实的性能评估比以前可能的。新分析中包括的一些功能是阴影,排除和保护区,以及距离相关衰落。
2014-12-08 cs.NI
Scalable Energy Efficient Location Aware Multicast Protocol for MANET (SEELAMP)
在带宽有限的多跳移动自组网络中,组播对于实现组通信起着重要的作用。然而,由于移动自组织网络的动态拓扑结构,建立最优的组播树和维护组成员是非常困难的,这使得在移动自组织网络(MANET)中实现可扩展的和鲁棒的组播更具挑战性。本文提出了一种可扩展且节能的移动自组织网络位置感知多播算法SEELAMP,该算法基于使用多播会话节点的物理位置创建共享树。它构造了一个共享的双向组播树,而不是一个网格,这有助于实现更有效的组播传输的路由操作。该算法使用的概念,每个节点周围的小重叠区域的主动拓扑维护与区域内。协议依赖于通过分布式定位服务获得的位置信息,有效地减少了路由搜索和共享组播树维护的开销。本文提出了一种新的本地连接管理技术,试图提高性能和可靠性。它采用了预防性的路由重新配置,以避免在链路中断的情况下的延迟,并防止网络分裂。
2010-06-04 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
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
NDTAODV: Neighbor Defense Technique for Ad Hoc On-Demand Distance Vector(AODV) to mitigate flood attack in MANETS
移动Ad Hoc网络是一组移动节点的集合,它们之间可以通过多跳无线链路进行通信。移动自组网通常部署在没有固定基础设施和集中管理的环境中。移动自组织网络中的节点容易受到攻击。在这种情况下,设计一个高效,可靠和安全的路由协议一直是一个重大的挑战,在过去的许多年。Ad hoc按需距离矢量路由协议(AODV)没有内置的安全措施,容易受到多种路由攻击。洪水袭击就是其中之一。在本文中,我们提出了一个简单而有效的技术,以确保Ad hoc按需距离矢量(AODV)路由协议免受洪水攻击。为了应对洪水攻击,我们提出了Ad hoc按需距离矢量邻居防御技术(NDTAODV)。这使得AODV更加健壮。所提出的技术已被设计为隔离洪水攻击者使用定时器,峰值和问候报警技术。我们在网络模拟器NS-2.33(NS-2)中模拟了我们的工作,通过不同数量的恶意节点,具有不同的暂停时间。我们比较了NDTAODV的AODV在正常情况下,以及在存在恶意攻击的性能。为了比较NDTAODV和AODV的性能,我们考虑了数据包投递率(PDF)、平均吞吐量(AT)和归一化路由负载(NRL)。
2014-02-10 cs.CR cs.NI
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
Performance Analysis of Bio-Inspired Routing Protocols based on Random Waypoint Mobility Model
移动自组织网络(MANET)是一种非集中式的、多跳的无线网络,缺乏公共的基础设施,因此需要自组织。移动自组网中最大的挑战是在通信节点之间找到一条路径,这就是移动自组网的路由问题。生物启发的技术,如蚁群优化(ACO)已被证明是非常适应在其他问题领域,已被应用到移动自组网路由问题,因为它形成了一个很好的适合的问题。这些生物系统的一般特性,其中包括它们的自我组织,自我修复和本地决策的能力,使它们适合在MANNETWORK路由。本文讨论了几种基于蚁群算法的协议,即AntNet、混合蚁群算法(AntHocNet)、基于蚁群优化的路由算法(ARA)、改进的移动自组网蚁群优化路由算法(PACONET)、基于需求距离向量的蚁群优化算法(Ant-AODV)和基于ACO的动态源路由(Ant-DSR),并根据服务质量(QoS)参数来确定它们的性能,例如端到端延迟和数据包传输率。我们还比较他们与著名的协议,ad hoc按需距离矢量(AODV)和动态源路由(DSR),随机路点移动模型的基础上。仿真结果表明,这种生物启发的方法有助于提高QoS参数。
2013-01-05 cs.NI
Performance Comparisons of Geographic Routing Protocols in Mobile Ad Hoc Networks
地理路由协议大大降低了拓扑存储的要求,并提供灵活的适应移动自组网的动态行为。本文介绍了两种地理路由协议和流行的AODV协议的性能评估和比较。平均路径可靠性,平均条件延迟,平均条件跳数,和区域频谱效率和各种参数的影响之间的权衡示出了有限的ad hoc网络与随机放置的手机。本文采用了一种双重的方法,封闭形式的分析和简单的模拟,适用于大多数路由协议,并提供了一个更现实的性能评估比以前可能的。新的分析中包括的一些功能是阴影,排除和保护区,距离相关的衰落,干扰相关。
2015-09-03 cs.IT cs.NI math.IT
AODVSEC: A Novel Approach to Secure Ad Hoc on-Demand Distance Vector (AODV) Routing Protocol from Insider Attacks in MANETs
移动自组织网络(MANET)是一组移动节点的集合,它们可以通过多跳无线链路相互通信,而不需要任何固定的基站基础设施和集中式管理。网络中的每个节点既充当主机又充当路由器。在这种情况下,设计一个高效,可靠和安全的路由协议一直是一个重大的挑战性问题,在过去的许多年。安全路由协议已经被提出了许多方案,到目前为止,大多数研究工作都集中在使用密码学来提供路由的安全性。在本文中,我们提出了一种新的方法来确保Ad hoc按需距离矢量(AODV)路由协议的内部攻击发起通过主动伪造其路由应答(RREP)控制消息。AODV路由协议没有任何安全条款,这使得它在公开开放的adhoc网络中不太可靠。为了应对相关的安全攻击,我们提出了AODV安全扩展(AODVSEC),它增强了AODV的安全提供范围。我们比较了AODVSEC与AODV和安全AODV(SAODV)在正常情况下以及存在三种相关攻击(资源消耗(RC)攻击、路由干扰(RD)攻击、路由入侵(RI)攻击和黑洞(BH)攻击)的情况。为了评估性能,我们考虑了分组传递分数(PDF),平均端到端延迟(AED),平均吞吐量(AT),归一化路由负载(NRL)和平均抖动和累计平均处理时间。
2012-08-09 cs.CR cs.NI
Dynamic Connectivity in ALOHA Ad Hoc Networks
在无线网络中,由于MAC调度器和业务负载,发送节点的集合频繁地改变。以前,在无线网络中的连接分析使用静态几何图形,并如我们所示,导致过度约束的设计标准。发射集的动态性质在无线系统中引入了额外的随机性,这提高了连接性,并且该额外的随机性没有被静态连接性图捕获。在本文中,我们考虑一个ad hoc网络与半双工无线电,使用多跳路由和时隙ALOHA的MAC竞争,并引入一个随机动态多有向图来模拟其连接。我们首先提供分析结果的度分布的图。接下来,定义的路径形成时间为所需的最小时间的因果路径之间形成的源和目的地的动态图,我们推导出的连接延迟的分布特性,使用技术从第一次通过渗流和流行病过程。我们考虑的巨大组成部分的网络时,通信是噪声限制(忽略干扰)。然后,在干扰的存在下,我们证明了延迟的规模与源-目的地的距离在这个巨大的组件线性。我们还提供了模拟结果来支持理论结果。
2010-03-17 cs.IT cs.NI math.IT
Reinforcement Learning Framework for Opportunistic Routing in WSNs
GMRIT(GMR理工学院)
机会路由是多跳无线传感器网络的重要组成部分。现有的路由技术不是自适应机会的。在本文中,我们提出了一个自适应的机会路由方案,路由数据包的机会,以确保数据包丢失是避免的。学习和路由相结合的框架,探索最佳路由的可能性。在本文中,我们使用客户模拟器实现了这个强化学习框架。实验结果表明,即使网络结构未知,该方案也能够利用机会优化数据包的路由。
2013-10-31 cs.LG cs.NI
Impact of Rushing attack on Multicast in Mobile Ad Hoc Network
移动自组织网络(Mobile Ad Hoc Network,MANDO)是一个由移动节点组成的自组织系统,这些移动节点通过无线链路相互通信,没有固定的基础设施或集中式管理,如基站或接入点。移动自组网中的节点既作为主机又作为路由器,以多跳方式相互转发数据包。对于无线网络中的许多应用,多播是一种重要且频繁的通信服务。通过多播,由于单个消息可以同时传递给多个接收者。它大大降低了发送相同数据包给多个接收者时的传输成本。由于多个基站和多个接收方的参与,移动自组网在组通信中的安全问题更具挑战性。在组播时,由于路由协议存在漏洞,移动自组网不受恶意节点的攻击。一些攻击是冲攻击,黑洞攻击,女巫攻击,邻居攻击和水母攻击。本文基于Rushing攻击。在Rushing攻击中,攻击者通过快速转发路由发现包来利用重复抑制机制,从而获得对转发组的访问权,这将影响平均攻击成功率。本文的目标是衡量的影响,Rushing攻击和他们的节点位置影响的平均攻击成功率的性能指标相对于三个场景:近发送者,近接收者和网络中的任何地方。并比较了攻击成功率在上述三种情况下的性能。
2009-09-08 cs.CR cs.NI
Network-Decomposed Hierarchical Cooperation in Ad Hoc Networks With Social Relationships
在本文中,我们介绍了一个网络分解的层次合作(HC)协议,并完全描述了相应的吞吐量-延迟权衡的一个大型无线自组网中形成的社会关系的背景下。而不是随机挑选源-目的地配对,我们首先考虑一个基于距离的社会形成模型,其特征在于由社会群体密度$γ$和每个节点的社会接触的数量,$q$,其中的概率,任何两个节点的距离$d$远离彼此的社会连接被假定为成比例的$d^{-γ}$,这是一个可行的方案。然后,使用多跳和网络分解的HC协议下,我们的社会形态模型,我们分析了一个广义的吞吐量-延迟权衡根据操作制度的参数$γ$和$q$在一个密集的网络的单位面积和扩展网络的单位节点密度通过一个非直接的网络转换策略。我们的主要研究结果表明,随着$γ$的增加,性能的吞吐量-延迟权衡可以显着提高,相比,没有社会关系的网络的情况下。在密集网络中,网络分解的HC协议总是优于多跳协议,而网络分解的HC协议的优越性取决于$γ$和扩展网络中的路径损耗指数.
2018-09-03 cs.IT cs.NI cs.SI
Maximizing the Probability of Delivery of Multipoint Relay Broadcast Protocol in Wireless Ad Hoc Networks with a Realistic Physical Layer
现在普遍认为,用于模拟无线网络物理层的单位圆盘图并不能反映真实的无线电传输,对数正态阴影模型更适合于实验模拟。以前的工作集中在单播的现实情况下,而广播的要求是根本不同的,不能从单播的情况下。因此,广播协议必须适应,以便在现实的假设下仍然是有效的。本文研究了著名的多点中继协议(MPR)。在后者中,每个节点必须选择一组邻居作为中继,以覆盖整个2跳邻居。我们给出的实验结果表明,原来的方法提供的选择一套继电器不给现实的模型与良好的效果。我们还提供了三个新的替代和他们的表现,表明他们更好地适合所考虑的模型。第一个最大化节点和所考虑的中继之间的正确接收的概率乘以它们在2跳邻域中的覆盖范围。第二种方法用所考虑的邻居和它所覆盖的2跳邻居之间的正确接收概率的平均值来代替覆盖。最后,第三个启发式算法保持与第二个启发式算法相同的概念,但试图最大化2跳邻居的覆盖水平:当2跳邻居的覆盖水平不高于给定的覆盖阈值时,它们仍然被认为是未覆盖的,因此可以选择许多邻居来覆盖相同的2跳邻居。
2007-01-16 cs.NI
A topology-oblivious routing protocol for NDN-VANETs
车载自组织网络具有间歇性连接的特点,导致节点间端到端路径失效。命名数据网络(NDN)是处理此类问题的网络范例,因为信息是基于内容而不是主机的位置转发的。在这项工作中,我们提出了一个增强的路由协议,我们以前的拓扑无关的多跳,多路径,多通道NDN的VANESTANDARD(MMM-VNDN)的路由策略,利用几个路径,以实现更有效的内容检索。改进的MMM-VNDN(iMMM-VNDN)协议通过广播兴趣消息在请求者节点和提供者节点之间创建路径。当提供者用数据消息响应广播兴趣消息时,我们通过使用MAC地址作为每个节点的不同地址来创建节点之间的单播路由。iMMM-VNDN基于来自NDN节点的策略层的MAC地址来提取并因此创建路由。仿真结果表明,我们的路由策略表现优于其他国家的最先进的战略方面的兴趣满意率,同时保持低延迟和抖动的消息。
2018-11-19 cs.NI
Random geometric graphs with general connection functions
在最初的随机几何图的吉尔伯特模型(1961年)中,节点根据泊松点过程放置,并且在固定范围内的节点之间形成链接。受无线ad-hoc网络的启发,最近引入了“软”或“概率”连接模型,涉及“连接函数”H(r),其给出距离为r的两个节点链接(直接连接)的概率。在许多应用中(不仅是无线网络),希望图是连接的,即每个节点以多跳方式链接到每个其他节点。在这里,对于非常一般的一类连接函数,在二维或三维凸域中的密集网络的连接概率用边界分量的贡献来表示。事实证明,只有少数数量,如时刻的连接功能出现。从以前的研究和数值模拟的特殊情况下,发现良好的协议。
2016-01-20 cond-mat.stat-mech cs.NI
A Robust Routing Protocol for 5G Mesh Networks
针对5G Mesh类动态拓扑自组织网络链路缺失导致路由低效的问题,提出结合网络发现与矩阵补全、辅以多跳定位的去中心化鲁棒路由协议,在多场景下平均跳数表现优异。
2025-03-19 cs.NI eess.SP
Pound: A ROS node for Reducing Delay and Jitter in Wireless Multi-Robot Networks
Centro Universitario de la Defensa(国防大学中心);Purdue University(普渡大学);KTH Royal Institute of Technology(瑞典皇家理工学院)
机器人操作系统(ROS)正迅速成为构建机器人系统的事实上的框架,这要归功于它的灵活性和在机器人社区中得到的广泛接受。随着它的普及,它也开始被用于多机器人系统。然而,该平台所依赖的用于连接所谓的ROS节点的TCP连接在用于无线ad-hoc网络时在有限带宽、延迟和抖动方面存在若干问题。在本文中,我们提出了一个深入的分析问题,并提出了一个新的ROS节点称为庞德,以提高无线通信性能。Pound允许使用多个ROS核心,并引入了一个优先级方案,支持更重要的流,而不是不太重要的流,从而减少了单跳和多跳网络的延迟和抖动。我们比较庞德的国家的最先进的解决方案,并表明,它表现得同样好,或更好地在所有的测试情况下,包括控制网络的例子。
2017-07-26 cs.NI cs.RO
Node Sensing & Dynamic Discovering Routes for Wireless Sensor Networks
无线传感器网络的应用场景非常广泛。在大多数情况下,网络由部署在广泛区域中的大量节点组成,其中并非所有节点都直接连接。然后,通过多跳通信支持数据交换。路由协议负责发现和维护网络中的路由。然而,特定路由协议的正确性主要取决于节点的能力和应用需求。提出了一种无线传感器网络中传感器节点与基站之间通信的动态发现路由方法。这种方法容忍网络中任意单个节点的故障(节点故障)或网络的一小部分(区域故障)。网络中的每个节点只做本地路由保护,只需要记录它的邻居节点的信息,并且在无故障期间不会产生额外的路由开销。当从传感器节点到基站的路径中的一个中间结点或网络的一小部分发生故障时,它动态地发现新的路由。在我们的规划方法中,每个节点只根据本地信息,如它的父结点和邻居节点的路由信息来决定它的路径。我们认为传感器网络路由中的环路问题并不像Internet路由或传统的移动ad-hoc路由那样严重。我们试图找出所有可能的环路,并尽可能消除无线传感器网络中的环路。
2010-04-10 cs.NI
Network Connectivity: Stochastic vs. Deterministic Wireless Channels
研究了随机无线信道模型对adhoc网络连通性的影响。与确定性几何圆盘模型不同,在确定性几何圆盘模型中,如果节点彼此在一定距离内,则节点连接,随机模型试图捕获由于阴影和多径接收信号引起的小尺度衰落效应。通过分析本地和全球网络的可观的,我们提出了确凿的证据表明,网络行为是高度依赖于是否采用随机或确定性的连接模型。具体来说,我们表明,网络的平均度是低(高)随机无线信道比确定性的,如果路径损耗指数大于(小于)的空间维度。类似地,在密集随机网络中形成孤立节点对的概率对于随机无线信道比对于确定性无线信道要小得多。后一种实现解释了为什么随机无线信道的$k$连接性的上界更紧。我们得到了封闭形式的分析结果,并进行了广泛的数值模拟。
2014-01-28 cs.IT cs.NI math.IT