Multi-Hop Bandwidth Management Protocol for Mobile Ad Hoc Networks
接纳控制方案应该扮演数据通信网络中的流的协调器的角色,以在共享介质时提供保证。有线网络的节点可以监视介质以了解在任何时间点的可用带宽。但是,在无线自组织网络中,节点在通信期间必须消耗相邻节点的带宽。因此,流对带宽的消耗和资源对任何无线节点的可用性严格取决于其传输范围内的相邻节点。我们提出了一个可扩展的和有效的准入控制方案,多跳带宽管理协议(MBMP),以支持多跳ad hoc网络的QoS要求。我们模拟了几种选择来设计MBMP,并通过数学分析和仿真结果比较这些选项的性能,并通过大量的仿真比较其有效性与现有的接纳控制方案。
2010-12-17 cs.NI
A Hop-by-Hop Congestion-Aware Routing Protocol for Heterogeneous Mobile Ad-hoc Networks
在异构移动自组织网络中,资源有限的情况下会发生拥塞。由于共享的无线信道和动态的拓扑结构,分组传输遭受干扰和衰落。在异构ad hoc网络中,通过给定路由的吞吐量取决于其所有链路的最小数据率。在具有各种数据率的链路的路由中,如果高数据率节点将更多业务转发到低数据率节点,则存在拥塞的机会,这导致在这样的路由中的长排队延迟。传统的路由选择中采用跳数作为路由度量,不能很好地适应移动节点。移动自组网的拥塞感知路由度量应该包括链路的传输能力、可靠性和拥塞。在本文中,我们提出了一个逐跳拥塞感知路由协议,采用一个组合的权重值作为路由度量,基于数据率,排队延迟,链路质量和MAC开销。在发现的路由中,具有最小成本指数的路由被选择,这是基于网络中所有节点的节点权重。仿真结果表明,我们提出的路由协议获得了较高的吞吐量和分组投递率,通过减少丢包和延迟。
2009-07-30 cs.NI
Multi-Hop Communication for nTorrent in a Wireless Ad Hoc Environment
nTorrent是一个类似BitTorrent的应用程序,基于NDN(命名数据网络)。临时环境对对等体之间的文件传播带来了额外的挑战。我们遇到的一些问题是,并非所有邻居或环境中的对等体都运行nTorrent应用程序或需要相同的torrent文件。这些问题导致nTorrent兴趣无法处理或阻止对等方下载其所需的Torrent文件。为了解决这个问题,我实现了纯转发节点,这些节点代表不运行nTorrent应用程序的对等节点,并扩展了原始的nTorrent应用程序,使其能够转发除自己所需的torrent文件之外的torrent文件的兴趣。对于该项目,该解决方案能够通过环境中存在的所有节点促进多跳通信,无论它们是否运行nTorrent。
2019-02-03 cs.NI
Modeling a Traffic Remapping Attack Game in a Multi-hop Ad Hoc Network
在多跳自组织网络中,自私节点可能会通过为源数据包分配较高的优先级而为中转数据包分配较低的优先级来获得较高的服务质量(QoS)。这种流量重映射攻击(TRAs)发起成本低,无法预防,难以检测,对非自私节点有害。虽然主要在单跳无线网络设置中进行研究,但TRA一直抵制在多跳设置中进行分析。在本文中,我们提供了一个博弈论的方法:我们推导出一个正式的模型的机会TRAs,定义了一个TRA游戏的启发式排名为基础的支付函数,并提出了一个有限理性的多级攻击策略,自私和非自私的节点都可以自由使用。因此,允许非自私节点以同样的方式响应自私节点。我们的特点的均衡的形式,多阶段的发挥达到并通过模拟验证,它往往符合一个纳什均衡,其中有害的TRA被遏制摆在首位,而无害的不需要。
2017-09-05 cs.NI
Performance Comparison of Minimum Hop vs. Minimum Edge Based Multicast Routing under Different Mobility Models for Mobile Ad hoc Networks
本文的高层次的贡献是建立基准的最小跳数每源-接收器路径和最小数量的边缘每树的组播路由在移动自组网(MANDO)在不同的移动模型。在这方面的追求,我们探索这两个路由策略之间的权衡就跳数,边缘数和寿命每多播树相对于随机航点,城市部分和曼哈顿的流动性模型。我们采用广度优先搜索算法和最小Steiner树启发式分别确定一个序列的最小跳和最小边树。虽然最小跳数和最小边树在曼哈顿移动模型下存在相对较长的时间,但在随机路点模型下,每棵树的边数和每源-接收器路径的跳数相对较低。对于所有这三种移动模型,最小边树有一个更长的生命周期相比,最小跳树和生命周期的差异随着网络密度和/或组播组大小的增加而增加。与曼哈顿移动模型相比,城市段模型下确定的组播树产生更少的边和更低的跳数。
2014-12-07 cs.NI
Performance Improvement of an AS-friendly Peer Selection Algorithm for P2P Live Streaming
最小物理跳数(MPH)是一种用于减少P2P流媒体直播中自治系统(AS)间流量的节点选择算法。在MPH中,新加入的对等体选择其物理跳数(即,在内容传递路径上经过的AS的数量)作为其提供对等体是最小的。然而,MPH显示高AS间的流量时,加入对等体的数量是大的。在本文中,我们提出了IMPH,试图通过分配具有一个逻辑跳数的对等体(即,在从OSS到对等体的内容传递路径上经过的对等体或源流服务器(OSS)的数量)到许多AS,并鼓励后面的对等体在同一AS内找到它们的提供对等体。数值例子表明,IMPH实现在最大的64%,降低AS间的流量比MPH。
2016-02-06 cs.NI
Toward Reliable Contention-aware Data Dissemination in Multi-hop Cognitive Radio Ad Hoc Networks
该文提出了一种新的多跳认知无线电网络中用于可靠竞争数据分发的信道选择策略。这里的关键挑战是选择在连接性和争用之间提供良好折衷的信道。换句话说,必须选择由于(1)低的主无线电节点(PR)活动和(2)加入该信道的认知无线电节点(CR)的有限竞争而具有良好通信机会的信道。因此,通过动态地探索信道上的剩余资源并且通过监视特定信道上的CR的数量,SURF允许构建具有有限竞争的连接网络,其中可以发生可靠的通信。通过模拟,我们研究了SURF与其他三种相关方法的性能。仿真结果证实,我们的方法是有效的,在选择最佳的渠道,高效和可靠的多跳数据传播。
2010-07-01 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
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
Priority Levels Based Multi-hop Broadcasting Method for Vehicular Ad hoc Networks
研究了车载自组网中的广播问题。这种通信模式通常用于发送安全消息和交通信息。然而,设计有效的广播协议是难以实现的,因为它必须考虑与网络环境相关的一些参数,例如网络密度,以避免引起无线电干扰。在本文中,我们提出了一种新的自主分发方法(ADM),根据给定的优先级和密度水平提供消息。所提出的方法是基于两个步骤:离线优化过程和适应网络特性。第一步使用遗传算法来找到适合网络环境的解决方案。第二个依赖于自主计算范式。ADM允许每辆车不仅根据网络密度,而且根据要发送的消息的优先级,动态地调整其广播策略。实验结果表明,ADM有效地利用无线电资源,即使有全球许多消息同时发送。此外,ADM允许增加消息传递率并减少延迟和无线电干扰。
2017-06-07 cs.NI
On the Random 1/2-Disk Routing Scheme in Wireless Ad Hoc Networks
随机1/2盘路由是一种局部化的几何路由机制,每个节点在其传输范围内的节点中随机选择下一个中继站。我们引入了收敛的概念,几何路由方案,不仅考虑了可能的多跳中继的数据包传输的可行性,但也需要数据包传输发生在有限数量的跳数。我们推导出充分条件,确保渐近\emph{convergence}的随机1/2盘路由方案的基础上,这种收敛的概念,并通过建模的数据包的距离演变到目的地作为一个马尔可夫过程,我们得出的预期跳数,每个数据包遍历到达目的地的界限。
2013-06-03 cs.NI
Evaluating Wireless Reactive Routing Protocols with Linear Programming Model for Wireless Ad-hoc Networks
在无线自组织网络中,节点可以随意移动和任意组织,因此网络拓扑结构会发生快速而多变的变化。在移动自组织网络中,特别是无线多跳网络为用户提供了快速通信的便利。在无线多跳网络中,路由协议需要具有能量有效性和延迟减少技术来满足用户的需求。在本文中,我们提出了线性规划模型来评估和增强反应式路由协议。为了实际检查反应式协议上的相应线性规划模型的约束,我们选择AODV,DSR和DYMO。通过MATLAB中线性规划模型的分析仿真,得出快速路由修复减少了路由延迟,并且优化了重传尝试,从而有效地利用了能量。为了提供快速修复,我们增强了AODV和DSR。为了实际检验增强协议在无线多跳网络的不同场景中的效率,我们使用NS-2进行模拟。从仿真结果来看,增强的DSR和AODV通过优化路由延迟和重传尝试方面的路由负载实现了有效的输出。
2013-06-04 cs.NI
Cooperation Enforcement for Packet Forwarding Optimization in Multi-hop Ad-hoc Networks
Ad-hoc网络独立于任何基础设施。节点是自治的,并做出自己的决定。他们的能源也有限。因此,当节点被要求转发其他节点的数据包时,它往往表现得自私。事实上,它宁愿选择拒绝转发请求以节省能量。为了克服这个问题,需要激励节点进行合作。为此,我们提出了一个自学习重复博弈框架,以加强网络节点之间的合作。这个框架的灵感来自于电视游戏“最弱的一环”的概念。每个节点都有一个效用函数,其值取决于它在路由上转发数据包的合作以及形成同一路由的所有节点的合作。这些节点合作得越多,它们的效用值就越高。这将在网络节点内建立一种合作精神。所有节点将或多或少地平等地参与转发任务,这将最终保证从源到相应目的地的更有效的分组转发。仿真结果表明,该框架有效地强制节点合作,并优于其他两个自学习重复博弈框架,我们感兴趣的。
2012-05-15 cs.NI
Enhanced adaptive cross-layer scheme for low latency HEVC streaming over Vehicular Ad-hoc Networks (VANETs)
Univ. Polytechnique Hauts-de-France(上法兰西理工大学);CNRS(法国国家科学研究中心);Univ. Lille(里尔大学);YNCREA;Centrale Lille(里尔中央理工学院);IEMN(电子、微电子与纳米技术研究所);Badji Mokhtar University Annaba(安纳巴巴吉莫赫塔尔大学)
针对车载自组织网络信道多变、带宽有限导致的低时延HEVC视频传输质量难保障的问题,提出一种结合视频编码结构、帧重要性和网络负载的低复杂度跨层队列分配机制,相较802.11p的EDCA机制显著提升了视频质量并降低了端到端时延。
2023-11-05 cs.CV cs.MM cs.NI
Cross-layer scheme for low latency multiple description video streaming over Vehicular Ad-hoc NETworks (VANETs)
Univ. Polytechnique Hauts-de-France(上法兰西理工大学);CNRS(法国国家科学研究中心);Univ. Lille(里尔大学);YNCREA(法国北部高等电子、自动化与机械学院联盟);Centrale Lille(里尔中央理工学院);Badji Mokhtar University Annaba(巴吉·莫赫塔尔-安纳巴大学)
针对VANETs低延迟视频流传输中AI编码结构导致高码率的问题,提出一种基于多描述编码和IEEE 802.11p MAC层自适应映射机制的低复杂度跨层系统,显著提升了接收端的视频质量。
2023-11-05 cs.CV cs.MM cs.NI
Performance Analysis of Ad-Hoc Routing in Clustered Multi-hop Wireless Networks
本文分析了分簇解码转发多跳中继(CDFMR)无线瑞利衰落网络的性能,阐明了其能量和频谱效率的设计原则。重点是异构无线网络的一般性能分析(在所有SNR范围内),可能有不同数量的中继在集群中的各种分离。对于分簇多跳中继系统,ad-hoc路由是一种高效的分散式路由算法,它利用局部信道状态信息逐跳选择最佳中继节点。本文将ad-hoc路由和协作分集技术结合到CDFMR系统中,推导出了目的节点端到端信噪比概率分布的封闭表达式,以及在多种调制方式下的系统符号出错率性能,并给出了系统符号误码率的计算公式。以及(iii)系统各态历经容量、中断概率和SNR(功率)增益可达概率的精确解析表达式。我们还提供了简单的解析渐近表达式的SER和中断概率在高信噪比制度。仿真结果验证了分析的正确性。
2014-06-30 cs.IT cs.NI math.IT
Opportunistic Routing in Ad Hoc Networks: How many relays should there be? What rate should nodes use?
启发式路由是一种多跳路由方案,它允许选择最佳的立即可用的中继。在盲机会路由协议中,发射机在不知道周围节点的情况下进行盲广播,两个基本的设计参数是节点传输概率和传输频谱效率。在本文中,这些参数的选择,以最大限度地提高端到端的性能,其特征在于产品的发射机密度,跳距和速率。由于上述问题的棘手性,一个近似函数被证明是相当准确的检查。我们的研究结果表明,上述设计参数应如何选择的基础上固有的系统参数,如路径损耗指数和噪声水平。
2010-04-01 cs.NI
On the Analysis of Adaptive-Rate Applications in Data-Centric Wireless Ad-Hoc Networks
在多跳无线ad-hoc网络中,自适应应用的数据率具有固有的挑战性。数据包冲突、信道竞争和队列建立会导致数据包丢失,但在传统的TCP/IP体系结构中很难管理。这项工作探讨了一种以数据为中心的方法,基于名称数据网络(NDN)架构,这被认为是更适合于无线ad-hoc网络。我们发现,默认的NDN传输提供了更好的性能,在线性拓扑结构,但斗争在更广泛的网络,由于高的冲突和竞争造成的过度利益无序的数据检索和冗余数据传输从不正确的兴趣寿命设置以及在网络缓存。为了解决这些问题,我们使用往返跳数来限制利息率和动态利息生命周期,以最大限度地减少不当利息生命周期的负面影响。最后,我们分析了网络缓存对传输性能的影响,以及哪些场景可能会从中受益或受到影响。
2021-07-14 cs.NI
A Proxy Acknowledgement Mechanism for TCP Variants in Mobile Ad Hoc Networks
为了提高移动自组网中TCP连接的性能,提出了一种序列号检测技术。当TCP连接初始化时,路由协议负责检查源和目的地对之间的跳数。如果跳数大于预定义值,则路由协议决定使用代理节点。代理节点的职责是检查数据包的正确性,并通过从代理节点向源节点发送确认来通知丢失的数据包。通过这样做,源节点能够提前确认任何丢失的分组,而无需等待直到从目的地接收到端到端确认。仿真结果表明,该机制能够提高吞吐量高达55%的静态网络和减少路由开销高达95%的移动网络。
2015-10-18 cs.NI
Streaming multimedia over WMSNs: an online multipath routing protocol
无线多媒体传感器网络(Wireless Multimedia Sensor Networks,WMSNs)由于节点的能量约束和计算能力以及传感器节点获取转发信息的方式,使得路由问题成为支持多媒体应用的一个挑战。在本文中,我们提出了一个在线多路径路由协议,使用节点的位置,在每一跳的转发决策。无需了解整个网络拓扑知识即可做出实时决策。该协议利用智能贪婪转发机制选择下一跳,利用步行返回转发机制绕过网络漏洞,实现了负载均衡和节点能耗最小化。所提出的协议(计划)的性能进行了比较与TPGF和GPSR。结果表明,我们的计划:(a)最大限度地提高整体网络的寿命,而不是从一些特定的节点消耗能量,(b)提供视频流的QoS交付,通过使用最好的节点沿路由,和(c)规模更好地在高密度WMSN。
2012-05-10 cs.NI
A Survey of Routing Attacks and Security Measures in Mobile Ad-Hoc Networks
移动自组织网络是一组移动节点,这些移动节点根据定义的路由协议自动配置并通过无线链路连接。没有中央管理机构或固定的基础设施是MANN的一个关键特征。这些节点通过交换数据包相互通信,对于不在无线范围内的那些节点,数据包是逐跳的。由于缺乏一个定义的中央权威机构,安全的路由过程成为一个具有挑战性的任务,从而离开移动自组网容易受到攻击,这导致在性能特性恶化,以及提出了一个严重的问号,这种网络的可靠性。在本文中,我们试图提出一个概述的路由协议,已知的路由攻击和建议的对策,这些攻击在各种工作。
2011-05-27 cs.NI
A Scheme for Maximal Resource Utilization in Peer-to-Peer Live Streaming
对等流媒体技术已经成为主要的互联网应用之一,因为它提供了以低成本向大量对等体广播高质量视频内容的机会。人们普遍认为,随着节点和服务器的上传能力的有效利用,节点可以享受观看高比特率的视频与最小的端到端延迟。在本文中,我们提出了一个实用的调度算法,工作在具有挑战性的条件下,没有空闲的能力,即,它最大限度地利用资源并广播最大流速率。每个对等体仅与覆盖网络中的少量邻居联系,并且根据对等体模型以使得转发恰好一个子流的对等体的数量将被最大化的方式自主地订阅子流。在构造短深度树时,也考虑了跳数延迟。最后,我们通过仿真表明,对等点动态收敛到一个有效的覆盖结构,具有很短的跳数延迟。此外,该方案给出了很好的功能,在同质的情况下,并克服了SplitStream在所有模拟场景。
2015-10-07 cs.NI
A Reliable Link-adaptive Position-based Routing Protocol for Flying Ad hoc Network
飞行自组织网络(FANET)为许多应用提供了便携式和灵活的通信,并具有一些独特的设计挑战,其中一个关键是成功地将消息可靠地传递到目的地。对于可靠的通信,路由起着重要的作用,它根据一定的标准在源和目的地之间建立路径。传统的FANET路由协议通常使用最小跳数准则来寻找源和目的地之间的最佳路由,这在考虑存在单一源/目的地网络环境的情况下导致较低的延迟。然而,在具有多个源的网络中,最小跳数路由标准连同由网络中的每个节点广播的1跳HELLO消息可能在高端的到端(ETE)延迟方面恶化网络性能并且减少网络的寿命。本文提出了一种基于位置的可靠链路自适应路由协议(RLPR)。它使用节点的相对速度、信号强度和能量,以及使用转发角度到目的地的地理距离。该角度用于确定减少网络中不期望的控制消息的转发区域,以便发现路由。RLPR通过选择那些在转发区域中并且其地理移动朝向目的地的中继节点来增强网络性能。此外,RLPR选择具有更好能量水平的下一跳,并利用节点的信号强度和相对速度来实现高连通性水平。在网络仿真器(ns-2.35)上进行性能评估的基础上,分析了RLPR协议在不同场景下优于基于鲁棒可靠预测路由协议(RARP)和Ad hoc按需距离矢量协议(AODV)。
2020-10-12 cs.NI
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
Enhancing congestion control to address link failure loss over mobile ad-hoc network
标准的拥塞控制无法检测多跳自组网中由于移动性和能量不足而导致的链路失效。此外,退避算法的连续执行不足的增长重传次数(RTO)指数为新的路由。检测和响应链路故障丢失的重要性是防止发送方不必要地保持空闲并管理数据包重传开销的数量。与需要从低层反馈信息的跨层方法相比,本文纯粹在传输层操作。该文提出了一种基于端到端阈值的自组网拥塞控制算法,该算法通过增强拥塞控制来解决自组网中链路失效丢失的问题。它包括两个阶段。首先,基于阈值的损失分类算法区分损失由于链路故障估计队列使用的基础上相对单向旅行时间(ROTT)。第二阶段通过使用传输层中的可用信息(例如ROTT和跳数)比较新路由与中断路由的能力来调整新路由的RTO。
2011-10-11 cs.NI
Performance Analysis of Reliable Video Streaming with Strict Playout Deadline in Multi-Hop Wireless Networks
出于新兴的基于视觉的智能服务,我们考虑的问题,高质量和低延迟的视觉信息传输在无线网络中使用可伸缩视频编码的速率自适应。由于无线信道的可变性、网络节点处的排队以及接收器处以非常短的时间尺度对视频内容进行的基于帧的解码和回放之间的相互作用,该设置中的速率自适应固有地具有挑战性。为了解决这个问题,我们提出了一个低复杂度,基于模型的速率自适应算法的可伸缩视频流系统,建立在一个新的性能模型的基础上随机网络演算。我们使用广泛的模拟验证模型。我们表明,它允许快速,接近最佳的速率适应固定的传输路径,以及跨层优化的路由和视频速率适应网状网络中,小于$10$ \%的质量下降相比,最好的可实现的性能。
2017-04-10 cs.MM cs.NI cs.PF
Multihop connectivity of ad hoc networks with randomly oriented directional antennas
定向天线和波束成形在完美对齐时可以显著改善点对点无线链路。在这封信中,我们调查的极端相反,天线的方向和位置是随机选择的瑞利衰落的存在。我们发现,虽然1跳网络的连接恶化,多跳路由改善,特别是在密集的制度。我们推导出封闭形式的表达式的期望的$1$ -跳和$2$ -跳度,通过计算机模拟验证。我们的结论是,节点密度并没有很大影响站之间所需的跳数,而简单的随机波束成形方案,从而返回大量的网络性能的好处,由于存在较短的多跳路径。
2015-04-08 cs.IT cs.NI math.IT
DEBH: Detection and Elimination Black Holes in Mobile Ad Hoc Network
移动自组织网络(MANET)具有逐跳通信、动态拓扑、开放网络边界等特点,其安全性是其面临的主要挑战之一,受到学者们的广泛关注。由于移动自组网的特殊性,传统的安全措施已不适用于移动自组网。本文提出了一种新的方法,称为检测和消除黑洞(DEBH),使用一个数据控制包和一个额外的黑洞检查(BCh)表检测和消除恶意节点。该方法利用可信节点的特性,随着时间的推移,处理开销逐渐减小.在本设计中,采用了按需距离矢量(AODV)路由协议作为路由协议。在使用AODV找到最新路径后,对所选路径进行安全性检查,一旦发现恶意节点,通过广播包含恶意节点ID的数据包将其与整个网络隔离。仿真结果表明,与其他研究方法相比,DEBH提高了网络吞吐量,降低了数据包开销和延迟。此外,DEBH是能够检测所有活跃的恶意节点产生的故障路由信息。
2017-12-08 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
Can NDN Perform Better than OLSR in Wireless Ad Hoc Networks?
以信息为中心的网络的新兴范式是一个令人兴奋的研究领域,在许多领域开辟了机会,例如转发策略,缓存放置策略,应用程序(例如视频流和即时消息),仅举几例。在本文中,我们解决的移动性方面的ICN,以及它如何在战术无线Ad Hoc环境中执行。在本文中,我们提出了一个模拟研究的结果,调查命名数据网络,ICN的实例,在这样的环境中的性能。我们进行了一系列的模拟研究不同的移动场景的基础上ndnSIM。我们的模拟表明,即使在短期内没有生产者,消费者仍然可以实现更好的文件检索时,使用缓存。为了提高缓存的多样性,更好地利用内容存储,我们研究了概率LRU。此外,我们比较我们的NDN网络的性能与基于TCP的方法,使用OLSR路由协议,讨论每种方法的优点和缺点。
2016-09-20 cs.NI
Ad-Hoc Network Unicast in Time O(log log n) using Beamforming
我们研究的单播问题的ad-hoc网络在平面上使用MIMO技术。特别是,我们使用多节点波束形成增益,并提出了必要的载波相位同步的自同步算法。首先,我们考虑网格中的$n$节点,其中每个节点的传输功率被限制为到达相邻节点。我们扩展了多跳路由的思想,并通过多个节点中继消息,以获得更大的接收范围的联合波束形成增益。在每一轮中,消息在固定的等待时间段之后由位于专用位置的中继节点重复。这种简单的算法可以在时间$\mathcal{O}(\log \log n - \log λ)$内从任何节点向任何其他节点发送消息,并且具有渐近能量$\mathcal{O}(\sqrt{n})$,该能量与在源和目标之间使用短跳的最佳多跳路由策略所需的能量相同。这里,$λ$表示载波的波长。对于$λ\in Θ(1)$,我们证明了$Ω(\log \log n)$的一个紧的时间下界。然后,我们考虑$n$随机分布的节点在一个正方形的区域$n$,我们显示的传输范围的$Θ(\sqrt{\log n})$和波长的$λ= Ω(\log^{-1/2}n)$的单播问题可以解决在$\mathcal{O}(\log \log n)$轮以及。相应的传输能量增加到$\mathcal{O}(\sqrt{n} \log n)$。最后,我们提出了模拟结果可视化我们的算法的性质。
2014-07-17 cs.NI
Optimal Distributed P2P Streaming under Node Degree Bounds
研究了在\emph{node degree bounds}下的对等(P2P)系统中最大化广播速率的问题,节点可以同时连接到的邻居的数量是有上限的。该问题对于在P2P系统中支持高质量视频流至关重要,并且由于其组合性质而具有挑战性。在本文中,我们解决这个问题,提供第一个分布式的解决方案,实现近最佳的广播速率下任意节点度的界限,并在任意覆盖图。它在单个节点上运行,仅利用来自其一跳邻居的测量,使解决方案易于实现,并适应对等体流失和网络动态。我们的解决方案包括本文提出的两个分布式算法,可以是独立的利益:基于网络编码的广播算法,优化给定的拓扑结构的广播速率,和马尔可夫链引导的拓扑跳变算法,优化拓扑结构。我们的分布式广播算法实现了最佳的广播速率在任意的P2P拓扑结构,而以前提出的分布式算法获得最优P2P完全图。我们证明了我们的解决方案的最优性和它的收敛到附近的最佳平衡噪声测量或没有时间尺度分离的假设。我们证明了我们的解决方案的有效性,在模拟使用互联网主机的上行链路带宽统计。
2012-06-19 cs.NI
Secure Ad-hoc Routing Scheme
研究了多跳无线协作分集网络中路由选择与物理层安全的结合问题。我们提出了一个ad-hoc性质的逐跳最佳安全中继选择多跳网络中的几个中继和窃听者在每一跳,提供了一个安全的路由方案,从发送器到合法的接收器传输机密信息。该选择是基于中继和窃听者在每一跳的瞬时信道条件。进行理论分析,以获得新的封闭形式的表达的概率的非零保密容量以及确切的端到端的保密中断概率在一个归一化的保密率。此外,我们提供了渐近表达式,以获得对分集增益的见解。
2018-07-19 cs.CR cs.IT cs.NI
On the Connectivity and Multihop Delay of Ad Hoc Cognitive Radio Networks
我们分析了adhoc认知无线电网络的多跳时延,其中每跳的传输时延由传播延迟和通信信道可用的等待时间(即,在该跳处频谱机会的出现)。利用连续渗流和遍历性的理论和方法,建立了认知无线电网络中最小多跳时延与源-目的距离的缩放定律。当传播延迟是可以忽略不计的,我们表现出截然不同的缩放行为的最小多跳延迟在瞬时连接的网络相比,只是间歇性连接,由于频谱的机会稀缺的网络。具体来说,如果网络是瞬时连接的,最小多跳延迟是渐近独立的距离;如果网络只是间歇连接,最小多跳延迟与距离成线性比例。当传播延迟是不可忽略的,但很小,我们表明,虽然缩放顺序总是线性的,缩放率为瞬时连接的网络可以是一个数量级小于一个间歇性连接的网络。
2009-12-21 cs.NI
Vehicular Ad-hoc Networks
现代汽车需要先进的车载通信系统,以使乘客能够从现有服务中获益最多。IEEE 802.11p是IEEE 802.11标准的新扩展;特别针对高车辆环境提出。WAVE文档表示对IEEE 802.11标准的媒体访问控制(MAC)和物理(PHY)层的增强,以在高车辆环境中有效工作。在这项研究工作中,主要的重点是新的IEEE 802.11p的MAC和PHY层的增强。更具体地说,本研究的目标是建立一个仿真环境,这将使我们能够调查使用实时的语音应用,使用IEEE 802.11 p(WAVE)增强设置,在单跳和多跳环境中的节点不直接连接。此外,移动节点之间的传输的评估进行了测试,通过简单地发送和接收FTP文件之间的移动节点的速度变化。
2012-04-09 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
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
Video Streaming in Cooperative Vehicular Networks
车载网络中的视频服务在我们的日常出行中扮演着重要的角色。在本文中,我们提出了一个合作的通信方案,以促进视频数据传输,利用车辆的移动性和基础设施和车辆之间的合作。为了提高视频体验质量(QoE),即,为了减少中断率、质量波动,提高回放质量,设计了一种基于车辆状态信息的后向补偿视频传输策略。此外,我们分析了一跳和目标集群为基础的合作计划的吞吐量,并获得其封闭形式的表达式,分别,这是有用的视频编码设计在中央服务器。仿真结果表明,该方法可以显着提高视频性能,并验证了我们的分析结果的准确性。
2021-11-14 cs.NI
Cheat-Proof Communication through Cluster Head (C3H) in Mobile Ad Hoc Network
移动自组织网络(MANET)是一种基于一组移动节点的无线网络,没有任何集中的基础设施。在民用数据通信中,所有的节点不能都是共享型的,不能不进行特定的数据通信。因此,在民用数据通信中,节点的协作和防欺骗是成功运行移动自组网的基本特征。拒绝服务和恶意行为的节点是主要的关注,在确保成功的通信在移动自组网。该方案通过单跳节点分簇策略,提出了一种防止簇头节点恶意行为的通用解决方案。
2019-05-28 cs.NI
Supporting Multi-hop Device-to-Device Networks Through WiFi Direct Multi-group Networking
随着原生支持设备到设备(D2 D)通信协议的移动设备的可用性的增加,我们呈现了实现大规模ad hoc无线网络的独特机会。最近,一种名为WiFi Direct的新型D2 D协议已经被WiFi联盟提出并标准化,其目的是促进附近设备的互连。然而,WiFi Direct的设计遵循客户端-服务器分层架构,其中单个设备管理一组设备内的所有通信。在本文中,我们提出并分析了不同的解决方案,支持多个WiFi直接组之间的通信使用Android操作系统设备。通过描述WiFi Direct标准和Android WiFi Direct框架当前实现的局限性,我们提出了可能的解决方案来互连不同的组以创建多跳自组织网络。实验结果表明,我们提出的方法是可行的,不同的开销在网关节点的能量消耗和延迟。此外,我们的实验结果表明,利用设备的能力,同时保持多个组的物理连接的技术的优越性。
2015-12-31 cs.NI
A Novel Cross Layer Scheme for Multi-Channel Hybrid Cognitive Ad-hoc Networks
研究了混合认知Ad-hoc网络中的一种特殊拓扑结构,提出了一种新的跨层方案。该方案综合了新的性能评估机器检查时间度量和特殊场景下的拓扑空间属性。该方案以最小的链路占用率实现了网络拓扑和节点功耗的优化。仿真结果表明,该方案在节点负载和发射功率可变的情况下,能够保证多信道网络的调度,同时使节点稳定支持多跳。
2009-11-08 cs.NI
Performance Comparisons of Routing Protocols in Mobile Ad Hoc Networks
移动自组织网络(MANET)是一组无线移动节点在没有任何中央管理支持的情况下动态地临时组成网络。此外,移动自组网中的每个节点都是任意移动的,使得多跳网络的拓扑结构在不可预测的时刻发生随机变化。有几个熟悉的路由协议,如DSDV,AODV,DSR等。其已经被提出用于在网络中的所有节点之间提供通信。利用NS-2仿真器,从吞吐量、分组投递率和平均端到端延迟等指标对主动式和被动式协议DSDV、AODV和DSR进行了性能比较。
2011-03-03 cs.NI
tinyLTE: Lightweight, Ad-Hoc Deployable Cellular Network for Vehicular Communication
LTE技术的应用已经从授权频带中的基于基础设施的部署演进到覆盖自组织、设备到设备通信和未授权频带操作的新用例。车载通信是LTE特别感兴趣的新兴领域,在我们的理解中涵盖汽车(汽车)以及无人机。现有的商用设备被设计用于基础设施,使得其不适合于需要低重量和未许可频带支持(例如,5.9GHz ITS频带)的车辆应用。在这项工作中,我们提出了tinyLTE,系统设计,提供完全自主,多用途和超紧凑的LTE小区,利用现有的开源eNB和EPC实现。由于其小形状因子和低重量,tinyLTE系统可以在汽车和无人机上进行移动部署,并与现有的路边基础设施顺利集成。此外,独立设计允许系统以多跳配置链接。本文介绍了精益和低成本的设计概念和实施,其次是性能评估单跳和两跳配置在5.9 GHz。实验室和现场实验的结果验证了tinyLTE方法的可行性,并证明了其支持实时车辆应用的潜力(例如,在实验室实验中,平均端到端延迟最低约为7 ms)。
2018-02-26 cs.NI
A Distributed Cluster Scheme For Bandwidth Management In Multi-hop MANETs
随着基于IEEE 802.11的无线自组织网络的实现,在地理上局部化的环境中的设备之间的电子协作成为可能。移动自组网的动态特性可能导致不可预测的攻击或故障发生,从而可能导致网络分区,降低网络性能,违反QoS要求,最重要的是,影响网络中移动节点的带宽分配。在本文中,我们提出了一种新的分布式集群计划的移动自组网,特别是在恶劣的环境中,基于生存能力的概念,以支持QoS的要求,并有效地保护带宽。在生存性技术中,我们采用了一个简单的网络配置,并期望减少故障的发生在移动自组网中的分簇算法。同时,我们解决的可扩展性问题,这是一个很大的挑战,网络配置。我们希望简化访问带宽分配所需的QoS支持不同的应用程序。
2010-12-08 cs.NI
Building Transmission Backbone for Highway Vehicular Networks: Framework and Analysis
在高速公路车辆自组织网络中,车辆通过无线方式互连,依赖于多跳传输进行端到端通信。然而,这是严重的挑战,不可靠的无线连接,信号衰减和信道竞争中的动态车辆环境。为了克服网络动态性,为端到端连接选择合适的中继是很重要的。与以往的工作(\emph{e.g.}、分簇和协作下载)不同,本文探讨了稳定车辆的存在性,提出在高速公路车载自组网中构建稳定的多跳传输骨干网。我们的工作由三部分组成。首先,通过分析现实世界中的车辆交通轨迹,我们观察到,大型车辆,\emph{e.g.},卡车,通常是稳定的低变化的移动性和稳定的信道条件下的低信号衰减,这使得它们的互连稳定的连接时间和传输速率。其次,通过探索稳定的车辆,我们提出了一个分布式协议,建立一个多跳的骨干链路端到端的传输,从而形成一个两层的网络结构在公路车辆自组网。最后,为了展示所得到的数据性能,我们开发了一个分析模型来评估端到端的传输延迟和吞吐量。使用广泛的模拟,我们表明,建议的传输骨干可以显着提高多跳数据传输的可靠性,更高的吞吐量,更少的传输中断和端到端的延迟。
2018-07-06 cs.NI
From MANET to people-centric networking: milestones and open research challenges
在本文中,我们将讨论(移动)多跳ad hoc网络的最新技术水平,目的是目前的研究活动的现状,并确定巩固的研究领域,有限的研究机会,和热点和新兴的研究领域,需要进一步的研究。我们首先简要地讨论了移动自组网的范例,以及为什么移动自组网协议的研究现在是一个冷的研究课题。然后,我们分析了活跃的研究领域。具体来说,在讨论了无线网络技术,我们分析了四个成功的ad hoc网络的范例,网状,机会主义,车载网络,传感器网络,从MANET世界出现。我们还提出了在多跳ad hoc网络领域的新的研究方向:以人为中心的网络,引发了日益渗透的智能手机在日常生活中,这是产生以人为中心的革命,在计算和通信。
2021-09-21 cs.NI
Mobile Offloading in Wireless Ad Hoc Networks
本文介绍了一种策略,设计,实施,并在{ \it移动Ad Hoc网络互操作性和合作(MANIAC)挑战2013}。2013年MANIAC挑战赛的主题是“移动数据卸载”,包括开发和比较评估通过使用手持设备(例如,平板电脑和智能手机)。根据挑战规则,逐跳投标竞赛(或"拍卖“)应当决定每个数据分组朝向其目的地的路径。因此,每个团队都应该依赖于其他团队为他们转发数据包的意愿,以便让他们的流量通过网络。在这种应用场景中,客户加入ad hoc网络的动机是每月费用的折扣,而运营商应该从降低的基础设施成本中受益。遵循MANIAC Challenge 2013的规则,本文提出了一种策略,该策略基于节点在给定的截止日期内成功将数据包发送到目的地的“紧”程度的概念。这种“紧密性”的想法依赖于对底层网络图的最短路径分析,它被用来定义三个子策略,这些子策略指定a)如何参与拍卖; b)如何宣布拍卖;以及c)如何决定谁赢得宣布的拍卖。所提出的策略旨在最大限度地减少网络资源的利用,并促进参与节点之间的合作行为。
2014-01-07 cs.NI
Performance Analysis of Geographic Routing Protocols in Ad Hoc Networks
地理路由协议大大降低了拓扑存储的要求,并提供灵活的适应自组网的动态行为。本文介绍了两种地理路由协议和流行的AODV协议的性能评估和比较。平均路径可靠性,平均条件延迟,平均条件跳数,和区域频谱效率和各种参数的影响之间的权衡示出了有限的ad hoc网络与随机放置的手机。本文采用了一种双重的方法,封闭形式的分析和简单的模拟,适用于大多数路由协议,并提供了一个更现实的性能评估比以前可能的。新分析中包括的一些功能是阴影,排除和保护区,以及距离相关衰落。
2014-12-08 cs.NI
Security challenges in mobile ad hoc networks:a survey
移动自组网是一种节点具有移动性、无线性的自组网。移动自组网由于其动态拓扑、逐跳通信、建立简单快速等特点,在路由、安全和分簇等方面面临着诸多挑战。安全挑战是由于移动自组网的自配置和自维护能力而产生的。在本文中,我们提出了一个详细的视图在移动自组网的安全问题。根据移动自组网的特点,定义了三个安全参数。此外,我们还将移动自组网的安全性分为两个不同的方面,并对每一个方面进行了详细的讨论。对移动自组网的安全问题进行了全面的分析,并提出了防范措施。此外,在一些重要的指标,对攻击的挫败方法进行了评估。经过分析和评价,提出了今后的工作范围。
2015-03-11 cs.CR cs.NI
Spectrum Sharing Scheme Between Cellular Users and Ad-hoc Device-to-Device Users
为了更有效地利用频谱资源,与未许可用户共享许可频谱的协议正受到越来越多的关注。从蜂窝网络的角度来看,频谱利用不足使得空间重用成为现有标准的可行补充。干扰管理是设计这些方案的主要组成部分,因为许可用户保持其预期的服务质量是至关重要的。我们开发了一个分布式的动态频谱协议,在该协议中,ad-hoc设备到设备用户机会主义地访问蜂窝用户积极使用的频谱。首先,信道增益估计用于为设备到设备用户设置可行的发射功率,该发射功率将它们引起的干扰保持在允许的干扰温度内。然后,通过路由发现分组以随机接入方式分发网络信息,以帮助在两个设备到设备用户之间建立单跳或多跳路由。我们发现,在发现数据包中的网络信息可以降低路由发现的失败率,并减少必要的传输,找到一个路由的数量。使用找到的路由,我们表明,两个设备到设备的用户可以通信中断的概率很低,而只有最低限度地影响蜂窝网络,并可以实现显着的节能时,直接与对方通信,而不是利用蜂窝基站。
2013-08-26 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
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
Blank Space: Adaptive Causal Coding for Streaming Communications Over Multi-Hop Networks
Faculty of ECE, Technion(以色列理工学院电气工程学院);Rafael(拉斐尔先进防御系统公司)
本文提出了一种名为BS-AC-RLNC的新型编码方案,旨在缓解多跳网络中吞吐量、延迟和效率之间的三元权衡问题。该方案通过引入轻量级计算重编码算法AC-RLNC(NET),在中间节点独立实现,能够自适应调整前向纠错(FEC)速率并调度空闲期,同时结合两种不同的暂停机制,理论分析了有序交付延迟、吞吐量和吞吐率的上下界,并扩展到多播场景,实验结果表明在资源效率上比基线RLNC方案提高了20%,同时保持了竞争性的吞吐量和延迟性能。
2026-05-19 cs.IT cs.NI math.IT
Minimum-Delay Routing for Integrated Aeronautical Ad Hoc Networks Relying on Passenger-Planes in the North-Atlantic Region
航空自组织网络(AAN)依靠多跳通信技术将地面基站(BS)和卫星无缝地集成到飞机通信中,以增强空中飞机的按需连接。在这个集成的AANET上下文中,我们调查的最短路径路由问题的目标是最小化的总延迟的飞行中的连接从地面BS受到一定的最小速率约束的所有选定的链接,以支持低延迟和高速服务。受最佳优先搜索和优先队列概念的启发,我们用加权有向图来建模问题,并基于最短路径算法找到最优路径。我们的仿真结果表明,飞机辅助多跳通信能够减少卫星通信的总延迟,当依赖于真实的历史飞行数据。
2020-10-16 cs.IT cs.NI math.IT