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
Cache Discovery Over a Multihop Wireless Ad Hoc Network
多跳自组织无线网络由移动节点组成,这些移动节点在没有任何固定基础设施的情况下相互通信。这些网络中的节点是功率受限的,因为它们在有限的电池能量下操作。在移动自组织网络中,协作缓存是一种减少网络流量和带宽需求的有吸引力的方案。在移动节点中部署缓存可以大大减少整体流量。缓存命中消除了频繁联系数据源的需要,从而避免了额外的网络开销。在本文中,我们提出了一个缓存发现策略的合作缓存,这减少了功耗,缓存开销和延迟。这是通过功率控制和传输范围调整来实现的。为此,开发了基于相邻节点位置坐标的缓存发现过程。仿真结果给出了一个有前途的结果的基础上的研究指标。
2014-06-20 cs.NI
A QoS Routing Protocol based on Available Bandwidth Estimation for Wireless Ad Hoc Networks
在移动Ad hoc网络中出现多媒体业务的同时,引入服务质量(QoS)的研究也受到了广泛的关注。然而,在设计QoS解决方案时,可用资源的估计仍然是主要问题之一。本文提出了一种估计节点上可用资源的方法。这种方法是基于共享渠道的繁忙率的估计。我们认为,在我们的估计有关的Ad hoc传输模式,如干扰现象的几个限制。这种方法是在AODV路由协议上实现的。我们称AODVwithQOS为新的路由协议。我们还进行了性能评估模拟使用NS2模拟器。实验结果表明,AODVwithQoS协议能够以较低的开销和较好的性能在adhoc无线网络中提供QoS支持。
2011-01-20 cs.NI
An Energy Efficient MAC Protocol for Fully Connected Wireless Ad Hoc Networks
能源效率是无线网络协议的重要性能指标,特别是对于电池供电的移动设备,如智能手机。本文提出了一种新的能量有效的媒体访问控制(MAC)方案,全连接的无线ad hoc网络。该方案通过周期性地将无线接口置于睡眠状态并通过减少传输冲突来降低能耗,从而获得高吞吐量和低分组传输延迟。所提出的MAC方案也可以解决实时业务,需要非常低的数据包传输延迟的节能。分析模型的建立,以评估所提出的MAC方案的性能。分析和仿真结果表明,该方案具有显着降低功耗,实现了显着更高的吞吐量,并具有较低的数据包传输延迟与现有的节能MAC协议相比。
2014-07-23 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
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
Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks
我们处理的问题,流多个视频流对节点之间的多跳无线自组织网络。节点是静态的,知道它们的位置,并且是同步的(通过GPS)。我们介绍了一种新的干扰模型,使用可变的干扰半径。我们提出了一种算法,用于计算频率分配和时间表,其目标是在所有的视频流的吞吐量最大化。此外,我们开发了一个本地化的流量控制机制,以稳定的队列长度。我们使用OMNET++/MixiM(即,802.11g的物理SINR干扰模型),以测试是否实现了计算的吞吐量。仿真结果表明,计算的解决方案是\SINR -可行的,并达到可预测的稳定吞吐量。
2011-08-07 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
Coordination-based Medium Access Control with Space-reservation for Wireless Ad Hoc Networks
移动设备中的高效无线电频谱利用和低能耗对于开发下一代无线网络至关重要。本文提出了一种新的媒体访问控制(MAC)机制,以提高频谱效率,降低能量消耗的无线自组织网络。分布在网络区域中的一组协调器节点基于来自源节点的传输请求,周期性地为网络中的所有数据传输/接收调度无竞争时隙。相邻的协调器交换调度信息以有效地增加空间频谱重用并避免传输冲突。此外,所提出的MAC方案允许节点在其不发送/接收分组时将其无线电接口置于睡眠方式,以便减少能量消耗。仿真结果表明,该方案实现了显着更高的吞吐量,并具有显着降低能耗相比,现有的计划。
2015-10-19 cs.NI
QoS Provision for Controlling Energy Consumption in Ad-hoc Wireless Sensor Networks
自组织无线传感器网络是一种节点相互连接的体系结构,每个节点都具有其主要的传感器、计算和通信能力。无线自组织传感器网络能量受限导致网络寿命较短,拓扑效率较低。本文提出了一种基于服务质量的节能控制方法,其主要目的是通过寻找满足服务质量要求的最优路由来降低节点的能量消耗,并利用服务质量技术来寻找节点数据包传输和能量消耗的最优方法。
2019-12-10 cs.NI
Joint Scheduling and Transmission Power Control in Wireless Ad Hoc Networks
在本文中,我们研究了如何确定并发传输和每个链路的传输功率水平,以最大限度地提高频谱效率和最小化的能量消耗在无线自组织网络。当节点密度趋于无穷大且网络面积无界时,确定了最优的联合传输分组调度和功率控制策略。基于渐近分析,我们确定的无线网络的基本容量限制,受能量消耗约束。我们提出了一个调度和传输功率控制机制,以接近最佳的解决方案,以最大限度地提高频谱和能源效率在一个实际的网络。基于我们在[1]中提出的MAC框架,提出了所提出的调度和传输功率控制方案的分布式实现。仿真结果表明,该方案实现了40%以上的吞吐量比现有的计划。此外,使用所提出的方案的能量消耗是使用现有的节能MAC协议消耗的能量的约20%。
2017-06-18 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
Self-Organization of Wireless Ad Hoc Networks as Small Worlds Using Long Range Directional Beams
我们研究如何长距离定向波束可以用于无线网络的自组织表现出小世界属性。使用随机波束形成的仿真结果为指导,我们确定算法设计的关键设计问题。随后,我们提出了一个算法,确定性创建的小世界。我们定义了一个新的中心性测度,该测度基于网络中的流量来估计节点的结构重要性,用于识别波束形成的最佳节点。这导致在保持连接性的同时显著减少路径长度。
2011-09-25 cs.NI
A Self-Organization Framework for Wireless Ad Hoc Networks as Small Worlds
受小世界网络的好处,我们提出了一个自组织框架的无线ad hoc网络。我们研究使用定向波束形成创建节点之间的远程捷径。使用随机波束形成的仿真结果为指导,我们确定算法设计的关键设计问题。我们的研究结果表明,虽然显着的路径长度减少是可以实现的,这是伴随着节点之间的非对称路径的问题。随后,我们提出了一个分布式的小世界创建算法,实现路径长度减少,同时保持连接。我们定义了一个新的中心性测度,该测度基于网络中的流量来估计节点的结构重要性,用于识别波束形成的最佳节点。我们表明,使用模拟,这导致显着减少路径长度,同时保持连接。
2012-03-06 cs.NI
Demo: Linux Goes Apple Picking: Cross-Platform Ad hoc Communication with Apple Wireless Direct Link
Apple Wireless Direct Link(AWDL)是Apple在2014年左右推出的专有和未备案的无线ad hoc协议,是AirDrop和AirPlay等应用程序的基础。我们已经反向工程的协议,并解释其帧格式和操作,在我们的WEBCOM '18论文“十亿苹果的秘密酱:食谱的苹果无线直连Ad hoc协议。AWDL建立在IEEE 802.11标准之上,并在其上实现了选举、同步和信道跳频机制。此外,AWDL还具有基于IPv6的数据路径,可以直接通信。为了验证我们自己的工作,我们在基于Linux的系统上实现了AWDL的工作原型。我们的实现是用C语言编写的,在用户空间中运行,并利用Linux的Netlink API与系统的网络堆栈和pcap库进行帧注入和接收。在我们的演示器中,我们展示了Linux系统如何连接到现有的AWDL集群或接管主机角色本身。此外,它还可以通过AWDL从MacBook或iPhone接收数据帧并将其发送到MacBook或iPhone。我们演示了通过ICMPv6 echo请求和应答的数据交换,以及通过TCP连接发送和接收数据。
2018-12-17 cs.NI
Optimized network structure and routing metric in wireless multihop ad hoc communication
受复杂网络统计物理学的启发,无线多跳自组织通信网络被抽象化。由于这种工程网络能够通过拓扑控制来修改其结构,因此我们搜索优化的网络结构,以最大限度地提高端到端的吞吐量性能。一个修改后的版本的介数中心性的介绍,并示出是非常相关的各自的建模。计算出的优化网络结构导致端到端吞吐量的显着增加。由此产生的结构特性的讨论表明,这将是几乎不可能的,以技术上有效的分配方式来构建这些优化的拓扑结构。然而,修改后的介数中心性也允许提出一个新的路由度量的端到端的通信流量。该方法导致吞吐量容量的甚至更大的增加,并且可以以技术相关的方式容易地实现。
2005-03-07 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
Wireless Broadcast with Network Coding in Mobile Ad-Hoc Networks: DRAGONCAST
网络编码是最近提出的一种传输数据的方法,它已被证明具有改善无线网络性能的潜力。我们研究网络编码的一个特定的情况下,多播,广播,从一个源到网络的所有节点。我们使用网络编码作为一个损失容忍,节能,广播方法。我们的重点是移动网络。我们的贡献是建议的DRAGONCAST,协议执行网络编码在这样一个动态发展的环境。它基于三个构建块:允许网络编码的实时解码的方法,调整网络编码传输速率的方法,以及确保广播终止的方法。通过模拟实验探索了该方法的性能和行为,它们说明了该协议的优异性能。
2008-07-02 cs.NI
An Overview of Mobile Ad Hoc Networks for the Existing Protocols and Applications
移动自组织网络(Mobile Ad Hoc Network,MANET)是由两个或两个以上具有无线通信和组网能力的设备或节点或终端组成的集合,这些设备或节点或终端无需任何集中式管理员的帮助即可相互通信,也无需使用任何现有的固定网络基础设施即可动态地组成网络进行信息交换。它是一个自治系统,通过无线链路连接的移动主机可以自由地动态移动,有时同时充当路由器,本文讨论了传统有线网络的鲜明特点,包括网络配置可以随时改变,没有方向或限制移动等,因此需要一个新的可选路径协议路由协议(Routing Protocol)为这些动作确定节点之间相互通信的路径,一个理想的选择协议方式不仅应该能够找到正确的路径,并且adhoc网络必须能够随时适应这种变化的网络。本文详细介绍了Ad Hoc网络的发展历史、无线Ad Hoc网络、无线移动方式和Ad Hoc网络的类型,并提出了13种以上的Ad Hoc网络路由协议。本文对比较有代表性的路由协议,分析各自的特点和优缺点,进行整理和比较,并提出了Ad Hoc网络的所有应用或可能的服务。
2010-03-18 cs.NI
On Randomized Sensing and Access Schemes in Wireless Ad-Hoc Cognitive Networks
在过去的十年中,我们见证了无线通信系统的快速增长和发展,以至于传统的频谱分配策略可能无法满足所有这些需求。联邦通信委员会(FCC)将某些频率段许可给特定地理区域中的特定用户。工业、科学和医疗(ISM)无线电频带也被设想为供所有其他未许可用户共享,只要它们遵循某些功率规定。但随着最近无线技术的蓬勃发展,这些开放的信道已经变得过于拥挤,从无线网络到无线控制器。因此,管理和标准化机构一直致力于无线通信系统的新频谱管理策略。其基本思想是让未授权用户使用授权频带,只要它们能够保证对授权用户的低干扰。虽然看似简单,但需要复杂的干扰管理协议来满足许可用户所接受的预期透明度水平。在本报告中,我们采用动态频谱接入方法来限制对主用户的干扰,并分析基于随机感知和接入方案的认知MAC协议的性能。
2013-02-08 cs.NI
Cooperation in Carrier Sense Based Wireless Ad Hoc Networks - Part II: Proactive Schemes
这项工作是第二个两部分的一系列文件的有效性合作技术在非集中式载波感知为基础的ad hoc无线网络。虽然第一部分广泛讨论了反应式合作,其特征在于在预期的接收器的故障事件触发的中继传输,第二部分深入研究主动解决方案,其中数据包的源利用信道状态信息抢先协调中继,以实现最佳的整体速率的目的地。特别是,这项工作表明,通过分析和仿真,反应性合作的性能降低所考虑的介质访问策略,这会导致可用的中继的分布,将它们定位在不利的位置,速率优化的固有性质。此外,高度动态的干扰特性,非基础设施的ad hoc网络被证明是妨碍的效率和可靠性的抢先分配的合作链路,因为不可预测的出生和死亡的周围传输可能会迫使中继中止其支持和/或改变在预期的接收器的最大可实现的速率。作为一个普遍的结论,我们的工作广泛表明,基于CSMA的链路层不容易有效地支持合作策略,在大规模的非集中式ad hoc网络。
2012-06-01 cs.NI
Reliable Energy-Efficient Routing Algorithm for Vehicle-Assisted Wireless Ad-Hoc Networks
我们研究了物联网(IoT)中移动车辆的最优路由路径的设计。在我们的模型中,干扰存在,可能会干扰无线节点之间的信息交换,导致恶化的服务质量(QoS)的通信。此外,每个配备电池的节点的发射功率被约束以节省能量。我们提出了一个三步最优路由路径算法的可靠性和能源效率的通信。此外,结果表明,在移动车辆的帮助下,可以在很大程度上降低总能耗。研究了路径损耗、最大发射功率约束、QoS要求等因素对最优路由路径设计和能量消耗的影响。
2017-09-17 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
Optimizing Local Capacity of Wireless Ad Hoc Networks
在这项工作中,我们评估本地容量的无线Ad Hoc网络与几个介质访问协议,并确定最佳的协议。我们将本地容量定义为随机位于网络中的接收器接收到的平均信息速率。我们分析了网格模式协议,同时发射机定位在一个规则的网格模式,纯ALOHA协议,同时发射机根据均匀泊松分布和排除协议,同时发射机根据排除规则,如节点着色和载波侦听协议进行调度。我们的分析使我们能够推测,本地容量是最佳的同时发射机定位在一个网格模式的基础上等边三角形和我们的研究结果表明,这种最佳的本地容量是最多的两倍,简单的ALOHA协议的本地容量。我们的研究结果还表明,节点着色和载波侦听协议接近最佳的本地容量几乎可以忽略不计的差异。
2011-11-09 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
I-Min: An Intelligent Fermat Point Based Energy Efficient Geographic Packet Forwarding Technique for Wireless Sensor and Ad Hoc Networks
能量消耗和数据包传输延迟是衡量无线自组织和传感器网络地理路由协议性能的两个重要指标。因此,能够确保更少的能量消耗和在分组递送中经历更少的延迟的协议适合于同时对延迟敏感和能量饥饿的网络。因此,解决这两个问题的智能分组转发技术是任何地理路由协议所寻找的技术。在本论文中,我们提出了一个基于费马点的转发技术,减少了数据包传输过程中所经历的延迟以及传输和接收数据包所消耗的能量。
2010-06-18 cs.NI
Minimum Latency Broadcast Scheduling in Single-Radio Multi-Channel Wireless Ad-Hoc Networks
研究了单无线电多信道无线自组织网络中的最小延迟广播调度问题。具有这种能力的节点具有其固定的接收信道,但是可以切换其传输信道以与其邻居通信。单无线电和多信道模型阻止了用于单信道网络的现有算法实现良好的性能。首先,一次传输到达所有相邻节点的常见假设自然不成立。第二,多信道维度提供了并行调度广播传输的新机会。我们证明了SR-MC广域网中的MLBS问题是NP难的,并提出了一个基准算法:基本传输调度(BTS),其近似比为4k + 12。这里k是SR-MC WAN中正交信道的数量。然后,我们提出了一个增强的传输调度(ETS)算法,提高近似比k + 23。仿真结果表明,ETS取得了更好的性能比BTS,ETS的性能接近下限。
2013-04-19 cs.NI
A Framework for Providing E-Services to the Rural Areas using Wireless Ad Hoc and Sensor Networks
近年来,移动计算设备的激增已经推动了计算世界的革命性变化。无处不在的设备的性质使无线网络成为它们互连的最简单的解决方案。这导致了几个无线系统,如无线ad hoc网络,无线传感器网络等的快速增长。在本文中,我们提出了一个框架,为农村发展提供各种电子服务的农村地区的帮助下,无线ad hoc和传感器网络。我们讨论了如何利用无线技术从农村地区收集及时和准确的信息。除此之外,我们还提到了可能阻碍在发展中国家农村地区实施这一框架的技术和业务挑战。
2007-12-27 cs.NI cs.OH
A Platform for Implementing Secure Wireless Ad Hoc Networks
我们提出了一个新的平台,实现安全的无线ad hoc网络。我们的建议是基于一个模块化的体系结构,与软件栈直接构建在以太网层。在我们的平台中,我们使用了一个新的安全协议,该协议旨在确保节点之间的相互认证和安全的密钥交换。Guttman的认证测试保证了所提出的安全协议的正确性。
2010-07-06 cs.CR cs.NI
Power control with partial observation in wireless ad hoc networks
在本文中,众所周知的转发器的困境是一般化的存在下,占链路质量波动的转发器的困境是一个四节点的相互作用模型,两个源节点和两个目的地节点。研究adhoc网络是非常有用的。为了描述源节点必须用部分信道状态信息(CSI)控制其功率时的长期效用区域,我们引用了香农理论中的一个最新结果。它示出了如何利用这一理论结果,找到长期的效用区域,并确定良好的功率控制策略。这个区域是最重要的,因为它提供了最好的性能可能为一个给定的知识在节点。数值结果提供了几个新的见解重复转发器的困境功率控制问题,例如,知识的全球CSI只带来了边际性能改善相对于本地CSI的情况。
2020-12-02 cs.NI
Hierarchical Bipartition Routing for delivery guarantee in sparse wireless ad hoc sensor networks with obstacles
我们介绍和评估一个非常简单的地标为基础的网络分区技术,称为分层双分区路由(HBR),以支持无线ad hoc传感器网络中的路由与交付保证。它是一个简单的路由协议,可以很容易地与任何其他贪婪路由算法相结合,以获得交付保证。如果网络稀疏且包含障碍物,则HBR的效率会增加。在节点u处存储附加路由信息所需的空间平均不大于存储u的邻居的ID所需的大小。建立完整数据结构的工作量平均与洪泛整个网络log(n)次成比例,其中n是传感器节点的总数。我们评估HBR的性能结合两个简单的能量感知的地理贪婪路由算法的基础上的物理坐标和虚拟坐标,分别。我们的模拟表明,在典型情况下,使用HBR和加权最短路径逃离死胡同的差异只有百分之几。
2013-07-08 cs.NI
Enhanced Antenna Position Implementation Over Vehicular Ad Hoc Network (VNET) In 3D Space
与网络相关的技术将有线连接转移到无线连接,无线领域的基本问题是端到端连接的随机分组丢失。在本文中,我们显示的性能和影响的数据包丢失和延迟,比特出错率吞吐量等方面的现实世界的情况下,在3维空间的车载自组织网络(VANET在3D)。多年来,软件开发在开发网络使能软件方面响应了无线连接的日益增长。在本文中,我们考虑现实世界中的三维无线领域的物理问题,并映射到解析问题。在本文中,我们模拟分析问题,相对于现实世界的情况下,通过使用增强型天线定位系统(EAPS)安装在移动节点在三维空间。在本文中,我们通过使用EAPS系统将现实世界的问题转化为面向实验室的问题,并在三维空间中显示了无线域中的性能。
2011-11-21 cs.NI
On Asymptotic Statistics for Geometric Routing Schemes in Wireless Ad-Hoc Networks
在本文中,我们提出了一种方法,采用统计分析和随机几何研究无线ad-hoc网络中的几何路由方案。特别是,我们分析了这样一个计划的网络层性能,随机$\frac{1}{2}$磁盘路由方案,这是一个本地化的几何路由方案,其中每个节点随机选择下一个中继节点之间的传输范围内,并在目的地的一般方向。在本文中开发的技术,使我们能够建立的渐近连通性和收敛结果的平均值和方差的路由路径长度的几何路由方案在随机无线网络中。特别是,我们近似的马尔可夫过程的路由路径朝向目的地的进展,并确定的充分条件,确保密集和大规模的ad-hoc网络部署的随机$\frac{1}{2}$磁盘路由方案的渐近连接。此外,使用此马尔可夫特征,我们表明,由随机$\frac{1}{2}$磁盘路由方案产生的路径的期望长度(跳数)由理想的直线路由产生的路径的长度规范化,渐近收敛到$3π/4$。此外,我们还证明了路由路径长度的方差均值比渐近收敛于$9π^2/64-1$。通过模拟,我们表明,上述渐近统计实际上是相当准确的,即使是有限的粒度和规模的网络。
2014-01-20 cs.NI
Cooperation in Carrier Sense Based Wireless Ad Hoc Networks - Part I: Reactive Schemes
协作技术已经被证明可以显著地提高无线系统的性能。尽管在单通信链路场景中是一种成熟的技术,但它们在更广泛和实用的网络中的实现提出了迄今为止尚未完全识别和理解的若干挑战。在这篇由两部分组成的论文中,广泛讨论了基于感知信道接入的非集中式ad hoc网络中协作通信的实现。通过分析和仿真,对链路层竞争机制和协作协议之间的相互影响有了清晰的认识。这项工作的第一部分侧重于反应性的合作,其中中继是由数据包传输失败事件触发,而第二部分地址的主动方法,先发制人的基础上,信道状态信息的源发起。结果表明,基于感知的信道接入显着阻碍了合作的有效性,通过偏置可用中继的空间分布,并通过诱导的干扰,减少合作增益的分集改善的空间和时间相关性的水平。此外,效率降低所带来的几个实际的协议问题,载波侦听多路访问通常被忽视的文献中进行了彻底的调查。
2012-06-01 cs.NI
Performance study and simulation of an anycast protocol for wireless mobile ad hoc networks
本文对移动无线自组网中的无状态选播路由进行了详细的仿真研究。该模型涵盖了所有的基本方面,这种网络的路由机制,使用一个计划的方向依赖节点间的通信链路。使用的仿真系统Winsim,它明确表示在网络中的事件和进程的并行性。这些模拟的目的是研究在两种不同的场景下,节点的最大速度和不同的TTL对网络性能的影响。仿真研究调查了五个实际上重要的无线移动ad hoc网络的性能指标,并显示此指标的传输半径,链路可用性,和最大可能的节点速度的依赖。
2013-07-26 cs.NI cs.PF
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
One Billion Apples' Secret Sauce: Recipe for the Apple Wireless Direct Link Ad hoc Protocol
Apple Wireless Direct Link(AWDL)是一种专有的、未记录的基于IEEE 802.11的ad hoc协议。苹果在2014年左右首次推出AWDL,此后将其整合到包括iPhone和Mac在内的整个产品线中。虽然我们发现AWDL在超过10亿台终端用户设备上驱动了AirPlay和AirDrop等流行应用程序,但无论是协议本身还是潜在的安全性和Wi-Fi共存问题都没有得到研究。在本文中,我们提出了操作的协议作为二进制和运行时分析的结果。简而言之,每个AWDL节点宣布一系列可用性窗口(AWs),指示其准备好与其他AWDL节点通信。一个被选中的主节点会重复这些序列。在AWs之外,节点可以将其Wi-Fi无线电调谐到不同的信道以与接入点通信,或者可以关闭它以节省能源。基于我们的分析,我们进行实验,研究主选举过程中,同步精度,信道跳频动态,和可实现的吞吐量。我们进行了初步的安全评估,并为AWDL发布了一个开源的Wireshark解析器,以滋养未来的工作。
2018-08-09 cs.NI
A New Classification of Clustering-based for Different Problems in Different Wireless Ad-hoc Networks
本文对无线自组织网络中基于聚类的多种策略进行比较分析,系统梳理其在确定性与不确定性环境下解决覆盖问题的优缺点,并指出未来研究方向。
2024-05-28 cs.DC cs.NI
Efficient Packet Transmission in Wireless Ad Hoc Networks with Partially Informed Nodes
研究无线adhoc网络中的合作和激励机制的一种正式方法是使用博弈论。在这方面,简单的相互作用模型,如转发的困境已被提出并成功地使用。然而,这种类型的模型不适合考虑网络的无线链路的可能波动。此外,它不允许研究节点传输自己的数据包的方式。最后,在相关文献中使用的重复博弈模型不允许的重要场景的节点的部分信息(关于链路状态和节点的行动)进行研究。本工作的贡献之一正是提供了一个综合所有这些方面的一般方法。其次,最佳性能的节点可以实现部分信息下的充分特点是一个一般形式的效用。第三,我们推导出一个平衡的传输策略,允许一个节点,以适应其发送功率水平和数据包转发速率链路波动和其他节点的行动。推导出的结果示出了通过一个详细的数值分析的网络模型建立从一个广义版本的转发器的困境。该分析特别示出了所提出的策略能够在存在信道波动的情况下操作并且比现有的传输机制(例如,在消耗的网络能量方面)。
2020-12-02 cs.NI
Quality of Service (QoS) and Security Provisioning in Cooperative Mobile Ad Hoc Networks (MANETs)
协作通信可以通过策略性中继选择来提高无线通信网络的通信质量。然而,无线协作通信网络容易受到中继发起的攻击。虽然当选择的中继是恶意的时,应用认证协议可以确保协作通信,但是当选择的中继不受攻击者的攻击时,不执行认证协议可以获得更好的系统吞吐量。本文提出了一种博弈论方法,定量分析攻击者选择一个中继节点进行攻击时的攻击策略,从而对中继节点的选择和认证协议的适用范围做出合理的决策,达到无线协作通信网络中系统安全需求和服务质量(QoS)之间的折衷。
2016-10-01 cs.NI
On High Spatial Reuse Link Scheduling in STDMA Wireless Ad Hoc Networks
在空间复用时分多址(STDMA)无线自组织网络中,用于点对点链路调度的基于图的算法通常导致在预期接收机处具有低信号干扰噪声密度比(SINR)的大量传输,从而导致低吞吐量。为了克服这个问题,我们提出了一种新的算法STDMA链路调度的基础上的网络图模型以及SINR计算。我们的算法的性能进行评估的空间复用和计算复杂性。仿真结果表明,我们的算法取得了更好的性能比现有的算法。
2007-01-02 cs.NI cs.PF
Modeling and Efficient Verification of Wireless Ad hoc Networks
无线自组织网络,特别是移动自组织网络(MANDO),正在迅速发展,因为它们使通信更容易和更可用。然而,由于无线通信的拓扑依赖行为,以及它们对拓扑动态性的分布式和自适应操作,它们的协议往往很难设计。因此,它是可取的,有他们的建模和验证使用正式的方法。在本文中,我们提出了一个基于演员的建模语言,旨在模型的MANNETWORK。我们解决了无线自组织网络建模的主要挑战,例如本地广播、底层拓扑及其变化,并讨论了如何在语义级别有效地对它们进行建模,以使其验证符合要求。新的框架通过提供异步(本地)广播和单播通信来抽象数据链路层服务,同时消息传递是有序的,并保证了连接的接收器。我们说明了我们的框架的适用性,通过两个路由协议,即洪水和AODVv 2 -11,并显示如何有效地减少了所提出的技术的状态空间。此外,我们展示了一个循环形成的情况下,AODV,发现我们的分析工具。
2017-04-17 cs.LO cs.NI
A multipath energy-conserving routing protocol for wireless ad hoc networks lifetime improvement
adhoc网络是一种无线移动网络,它可以在没有基础设施和集中式网络管理的情况下运行。传统的路由技术不能很好地适应。事实上,它们对网络变化的可变性缺乏反应性,这使得它们难以使用。此外,节约能源是一个关键问题,在设计的Ad Hoc网络的路由协议,因为大多数移动节点操作有限的电池容量,一个节点的能量耗尽不仅影响节点本身,而且整个网络的生命周期。在所有提出的单路径路由方案,一个新的路径发现过程中,一旦路径故障被检测到,这个过程会导致延迟和浪费节点资源。多路径路由方案是最大化网络生命周期的替代方案。在本文中,我们提出了一种能量有效的多路径路由协议,称为AOMR-LM(Ad hoc按需多路径路由与生命周期最大化),它保留了节点的剩余能量和平衡消耗的能量,以增加网络的生命周期。为了实现这一目标,我们使用节点的剩余能量来计算节点的能量水平。多路径选择机制使用该能量水平来对路径进行分类。分析了两个参数:能量阈值β和系数α。需要这些参数来对节点进行分类并确保节点能量的保存。我们的协议通过延长网络的生命周期来提高移动ad hoc网络的性能。并与AOMDV和ZD-AOMDV进行了比较。协议的性能进行了评估,在网络寿命,能源消耗,和端到端的延迟。
2015-06-18 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
Linear Network Coding Based Fast Data Synchronization for Wireless Ad Hoc Networks with Controlled Topology
无线自组织网络中的快速数据同步是一个具有挑战性和关键性的问题。它是分布式系统中有效的信息融合、控制和决策的基础。以前,分布式数据同步主要是在容延迟的分布式数据库中研究的,或者假设无线自组网的一般模型。在本文中,我们提出了一对线性网络编码(NC)和全对全广播的快速数据同步算法的无线ad hoc网络的拓扑结构下的运营商的控制。我们考虑两个数据块的选择和发送节点的选择,利用NC的好处。与传统的未编码方法中的存储转发协议不同,我们的方案采用了计算转发协议,提高了传输效率。在不同的网络规模、网络连接度和每跳数据包出错率下,研究了所提算法的性能。仿真结果表明,我们的算法显着减少用于数据同步的时隙相比,基线,不使用NC。
2022-09-17 cs.DC cs.NI
Energy efficient routing in mobile ad-hoc networks for Healthcare Environments
基于无线网络的现代和创新的医疗应用正在商业部门和研究中开发。新兴的无线网络正在迅速成为医疗解决方案的基本组成部分,因为医疗保健专业人员/患者的可访问性越来越高,从而降低了医疗保健成本。发现主机之间的路由是节能的,而不影响流畅的通信是可取的。这项工作研究了医疗保健环境无线网络中一些选定的主动和被动路由协议的能源效率。通过仿真和分析,我们发现DSR是DSR、DSDV和AODV中能量效率最高的路由协议,因为DSR具有最大的剩余能量。
2013-06-18 cs.NI
Wireless Congestion Control Protocol For Multihop Ad Hoc Networks
传统的TCP拥塞控制机制在IEEE 802.11 MAC协议应用于多跳Ad hoc网络时,遇到了许多新的问题,性能受到影响。许多问题是由于MAC层的介质争用造成的。本文首先说明了严重的介质竞争和拥塞是紧密耦合的,TCP的拥塞控制算法粒度过粗,导致吞吐量不稳定和过长的延迟。进一步,我们说明了TCP的严重的不公平性问题,由于介质竞争和总吞吐量和公平性之间的权衡。然后,基于新的使用信道繁忙率,一个更准确的度量来表征网络的利用率和拥塞状态,我提出了一个新的无线拥塞控制协议(WCCP),有效地和公平地支持多跳ad hoc网络中的传输服务。在该协议中,沿业务流的每个转发节点执行节点间和节点内的公平资源分配,并相应地确定MAC层反馈。端到端的反馈最终由流中的瓶颈节点决定,并被带回到源以控制其发送速率。大量的仿真结果表明,WCCP显着优于传统的TCP的信道利用率,延迟和公平性,并消除饥饿问题。
2010-02-08 cs.NI
Throughput and Delay Scaling of Content-Centric Ad Hoc and Heterogeneous Wireless Networks
我们研究了无线缓存网络的吞吐量和延迟特性,其中用户主要感兴趣的是检索存储在网络中的内容,而不是保持源-目的地通信。假设节点均匀分布在网络区域中。每个节点都有一个容量有限的内容存储,用于缓存内容。我们提出了一个可实现的缓存和传输方案,请求者检索内容的缓存点,这是最近的欧几里德距离。我们建立的吞吐量和延迟缩放的可实现的计划,并表明,吞吐量和延迟性能的顺序最优的一类计划。然后,我们解决了缓存优化问题,并评估了Zipf内容流行度分布的网络性能,让内容类型的数量和网络规模都达到无穷大。最后,我们扩展我们的分析异构无线网络中,除了无线节点,有一些随机均匀分布在网络区域中的基站。我们表明,为了实现更好的性能,在异构网络中的顺序意义上,基站的数量需要大于节点的数量的比例的内容类型的数量。此外,我们表明,异构网络不产生性能优势,在秩序的意义上,如果Zipf内容流行度分布指数超过3/2。
2017-04-22 cs.NI
A System-Theoretic Clean Slate Approach to Provably Secure Ad Hoc Wireless Networking
传统上,无线网络协议是针对性能而设计的。随后,随着攻击被识别,补丁被开发出来。这导致了一个“军备竞赛”的开发过程,发现漏洞,然后修补它们。这种方法的根本困难在于可能仍然存在其他漏洞。无法提供任何可证明的安全性或性能保证。我们开发了一个系统理论的方法来安全,提供了一个完整的协议套件,可证明的保证,以及证明最小最大最优性相对于任何给定的效用函数的源-目的地率。我们的方法是基于一个模型捕捉的adhoc无线网络,已渗透与敌对节点的基本特征。我们考虑任何节点的集合,一些好的和一些坏的,具有特定的能力,相对于密码学,无线通信和时钟。好节点不知道坏节点。坏节点可以完美地合作,并且能够以任何方式进行任何破坏性行为,从简单的干扰到不与协议合作。该协议套件迎合了完整的生命周期,从节点的诞生,通过所有阶段的ad hoc网络的形成,导致一个优化的网络可靠地承载数据。它可证明达到效用函数的最小-最大值,其中最大值是在所有已发布的协议集上,并由好节点遵循,而最小值是在坏节点的所有拜占庭行为上。在该协议组下,坏节点不会从干扰或合作之外的任何行为中受益。这种方法取代了许多以前的工作,处理几种类型的攻击。
2013-09-11 cs.NI
A Review of the Energy Efficient and Secure Multicast Routing Protocols for Mobile Ad hoc Networks
本文提出了一个彻底的调查,最近的工作,解决能源有效的多播路由协议和安全的多播路由协议在移动Ad hoc网络(MANDO)。在无线自组网中,能量管理和安全性的需求已经引起了很多问题和解决方案。多播路由协议的目标是支持数据从一个发送端传播到一个多播组的所有接收端,同时在频繁的拓扑结构变化的情况下有效地使用可用带宽。多播技术利用无线传输固有的广播特性,在发送多个消息副本时可以提高无线链路的效率。安全组播路由在移动自组网中起着重要的作用。然而,提供节能和安全的组播路由是一个困难和具有挑战性的任务。近年来,各种组播路由协议被提出用于移动自组网。这些协议具有不同的特征,并使用不同的机制
2010-06-17 cs.NI
An Effective Approach for Mobile ad hoc Network via I-Watchdog Protocol
移动自组织网络(MANET)由于其无固定基础设施和动态特性而变得非常有名。它们包含大量的节点,这些节点以无线方式相互连接和通信。移动自组织网络是一种节点具有高度移动性的无线技术,由于不包含任何基础设施,因此不依赖于后台管理员进行中心授权。MANET的节点使用无线电波进行通信,并且具有有限的资源和有限的计算能力。这种网络的拓扑结构变化非常频繁,因为它们在本质上是分布式的,并且是可自配置的。由于移动自组织网络的无线特性和后台缺乏中心控制,使得其容易受到一些安全和性能问题的影响。安全性对任何网络的性能都产生巨大影响。一些安全问题是黑洞攻击,洪水,虫洞攻击等。在本文中,我们将讨论的问题,关于低性能的看门狗协议用于移动自组网,并提出了一种改进的看门狗机制,这是所谓的I-Watchdog协议,克服了看门狗协议的局限性,并提供高性能的吞吐量,延迟。
2015-01-21 cs.NI
TreeExplorer: a coding algorithm for rooted trees with application to wireless and ad hoc routing
ad hoc和无线路由协议中的路由表可以用有根树表示。路由协议中对这些树的通信和存储的不断需求要求高效的根树编码算法。这种效率是根据平均代码长度定义的,并且通过将平均代码长度与源的熵进行比较来测量算法的最优性。在这项工作中,TreeExplorer被介绍为一个易于实现的和近最佳的算法编码有根树结构。该方法利用树的叶子数作为选择最佳编码方法的指标。我们展示了如何TreeExplorer可以改善现有的路由协议的ad hoc和无线系统,这通常需要一个显着的通信开销。
2022-07-12 cs.IT cs.NI math.IT
Cognitive Forwarding Control in Wireless Ad-Hoc Networks with Slow Fading Channels
我们提出了一个分散的随机控制解决方案的广播消息传播问题的无线自组网慢衰落信道。我们制定的控制问题作为一个动态的强大的游戏,这是很好地证明了两个关键的观察;第一,无线介质的共享性质,不可避免地交叉耦合节点的转发决策,从而将它们绑定在一起作为战略球员;第二,随机动态与链路质量,使传输成本的噪音,从而激励一个强大的制定。由于非平稳引起的衰落过程中,制定的游戏的在线解决方案,然后需要一个自适应的过程,能够收敛到和跟踪战略均衡的环境变化。为此,我们部署的战略和非平稳学习算法的遗憾跟踪,时间自适应变体的著名的遗憾匹配算法,以保证出现和主动跟踪的相关平衡的动态鲁棒转发游戏。我们还提供了利用信道状态信息,当可用时,通过进行准确的传输成本估计来提高学习算法的收敛速度。这个成本估计基本上可以作为一个模型,使算法免于额外的动作探索,从而使学习过程更具样本效率。仿真结果表明,我们提出的解决方案优于在传输和负载分配的数量,同时也保持接近完美的交付率,特别是在密集拥挤的环境。
2015-06-01 cs.NI
Vehicular Ad Hoc and Sensor Networks; Principles and Challenges
车辆交通的迅速增加和公路上的拥挤开始妨碍交通的安全和有效流动。因此,我们看到大多数国家的车祸和伤亡率逐年上升。因此,利用新技术,如无线传感器网络,需要作为一个解决方案,减少这些令人伤心和reconsiderable统计。这促使我们提出了一种新颖的和全面的系统,利用无线传感器网络的车辆网络。我们将采用无线传感器网络的车载网络称为车载自组织传感器网络(Vehicular Ad Hoc and Sensor Network,简称VASNET)。VASNET是一个由大量传感器节点组成的自组织Ad Hoc传感器网络,是一个专门针对高速公路交通的网络。在VASNET中,有两种传感器节点,一些是嵌入在车辆上的车辆节点-和其他部署在预定的距离以外的高速公路,被称为路边传感器节点(RSS)。车辆节点例如用于感测车辆的速度。我们可以有一些基站(BS),如警察交通局,消防队和救援队。基站可以是固定的或移动的。VASNET提供了车辆节点和固定节点之间的无线通信能力,以增加高速公路上车辆的安全性和舒适性。在本文中,我们解释VASNET的主要基础和挑战。
2011-08-13 cs.NI