退避算法在Ad hoc网络中的吞吐量性能评估*

针对现有的主要退避算法,通过一维马尔可夫链分析了指数退避算法、线性退避算法和多项式退避算法以及各自对应的有最大重传次数限制的退避算法在饱和Ad hoc网络中的吞吐量性能,为无线Ad hoc网络的MAC机制的性能优化提供了理论依据。分析表明,对重传次数进行限制会减小吞吐量,同时导致丢包率的增加。三种退避算法中,多项式退避算法的吞吐量最大,而冲突概率最小,指数退避算法的吞吐量和冲突概率在三种退避算法中均居于中间;此外,吞吐量随着竞争节点的个数增加而减小,其中线性退避算法减小的速度最快,指数退避算法次之。     

Ad Hoc网络自适应退避算法吞吐量研究

基于AdHoc网络IEEE802.11协议原理,对AdHoc网络标准DCF算法进行了改进,提出了一种自动调整最小竞争窗口W0的退避算法(Adaptive minimumcontention Window Binary Exponential Backoff algorithm,简称AWBEB算法),建立了AW-BEB算法的二维Markov链模型,导出了该算法的稳态分布和终端数据发送概率,分析了该算法的吞吐量和稳态吞吐量,对该算法吞吐量进行了编程仿真及数学解析研究,验证了AWBEB算法。研究结果表明,与DCF算法相比,AWBEB算法具有更好的网络吞吐性能;AWBEB算法网络吞吐量的编程仿真结果与数值计算结果吻合较好。     

一种基于移动预测的自适应Ad hoc网络分簇算法

在移动Adhoc网络中采用分簇机制可以达到在拓扑结构频繁变化的网络环境中快速部署节点通信的目的。本文在深入研究移动预测技术的基础上,分析已有分簇算法存在的诸多不足,提出了一种基于移动预测的自适应分簇算法,包括分簇算法和分簇保持策略两方面的内容,并通过模拟证明该算法保持了分簇结构的稳定性,提高了网络负载平衡能力,减少了节点之间的通信路由开销,有效防止了通信的中断,弥补了已有分簇算法的不足。     

CIMLD：多跳Ad Hoc网络中一种自适应的MAC退避算法

针对现有MAC退避算法无法适应多跳Ad Hoc网络的问题,本文提出一种自适应的MAC退避算法CIMLD(Conic Increase,MuItiplicative/Linear Decrease).CIMLD利用CWbasich阈值将竞争窗口分为两个区域,通过分段二次曲线计算每个区域冲突退避时的倍乘因子,从而能够快速解决节点碰撞问题和提高信道利用率.仿真结果表明,与BEB等其他算法相比,CIMLD在网络吞吐量和流间公平性上表现出了更好的网络性能.     

基于对数函数的Ad Hoc网络MAC退避算法

针对IEEE 802.11 MAC协议二进制退避算法存在的缺陷,引入随网络状态变化的参数,提出了一种基于对数函数的新退避算法。该算法使用以网络节点数为变量的对数函数,动态调整竞争窗口初始值和窗口退避增大幅度,降低了数据传输的冲突概率,利用OPNET软件实现对退避算法的网络仿真。仿真结果表明,基于对数函数的退避算法对提高Ad Hoc网络的吞吐量性能和公平性、降低网络延时有明显的效果,性能优于二进制退避算法。     

一种基于Agent的Ad hoc网络路由算法

Ad hoc网络因其具有分布式、无中心、自组织、节点可以移动等特点,在军事通信、灾后紧急救援、传感器网络、局域网、车辆通信等方面有着广阔的应用前景,成为研究领域的一个热点.但同时由于Ad hoc网络拓扑结构的动态变化,使得作为Ad hDc网络关键技术之一的路由算法的实现较为困难.提出了一种基于Agent的Ad hoc网络路由算法,设计并实现了4种Agent.该算法通过在Ad hoc网络中加入一定数量的移动Agent来进行路由探寻,一方面降低了网络负载,另一方面降低了网络发送数据的时延.其实质是在现有的表驱动路由算法和按需驱动路由算法之间寻求一个折中.     

一种基于Agent的Ad hoc网络路由算法

Ad hoc网络因其具有分布式、无中心、自组织、节点可以移动等特点,在军事通信、灾后紧急救援、传感器网络、局域网、车辆通信等方面有着广阔的应用前景,成为研究领域的一个热点。但同时由于Adhoc网络拓扑结构的动态变化,使得作为Ad hoc网络关键技术之一的路由算法的实现较为困难。提出了一种基于Agent的Ad hoc网络路由算法,设计并实现了4种Agent。该算法通过在Adhoc网络中加入一定数量的移动Agent来进行路由探寻,一方面降低了网络负载,另一方面降低了网络发送数据的时延。其实质是在现有的表驱动路由算法和按需驱动路由算法之间寻求一个折中。     

一种新的Ad hoc网络路由协议

路由算法是Ad hoc网络中最重要的技术之一,由于Adhoc网络拓扑结构的频繁变化和带宽受限,给路由协议的设计带来了严峻的挑战。本文介绍了一种新的Ad hoc网络路由协议,该协议能自适应地广播链路状态消息,因此能以较小的带宽消耗获得较精确的路由。     

一种Ad hoc网络中动态自适应的路由更新算法

目前Ad hoc网络中基于簇的路由算法都采用了混合路由策略,其路由信息的更新范围局限在局部网络中（或簇内）.提出了一种改进的路由更新算法-基于分簇机制的动态自适应路由更新算法.该算法使用簇头节点来进行簇内路由信息更新,使用簇头和网关节点来进行簇间路由信息更新,同时根据网络拓扑结构变化的快慢,动态地调整路由信息传播的范围.模拟结果显示该算法在使节点获得了较为准确的路由信息的前提下,有效地减少了路由信息更新所带来的控制开销.     

Ad hoc网络安全策略

本文首先介绍了Ad hoc网络的产生、定义、特点和应用,然后在探讨Ad hoc网络的安全需求的基础上,着重分析了移动Ad hoc网络易于遭受的攻击,最后讨论并提出了Ad Hoc网络的一些安全策略。     

Ad hoc网络单路径路由算法的比较研究

在简要介绍Ad hoc网络路由算法设计要求的基础上,从先验式路由协议和反应式路由协议两种协议的分类角度,分析几种单路径路由算法的特点并进行比较,最后归纳Ad hoc网络路由算法研究的重点和难点问题.     

AD hoc网络中的机会分组调度算法

无线多跳Ad hoc网络中节点在业务发送过程中需要竞争共享信道,容易发生局部拥塞导致网络性能下降,而且节点内部采用的先入先出(FIFO)队列容易使队头阻塞,影响队列中后续分组的发送。本文提出了一种机会分组调度算法CBOS,发送节点采用多播RTS的方式同时指向多个接收节点,可以支持可变长分组,提高了Ad hoc网络的空间重用率,接收节点根据拥塞程度按照一定概率返回CTS,有利于节点网络的拥塞控制。仿真结果表明,该算法提高了网络端到端的饱和吞吐量和信道利用率,并提高了业务流之间的公平性。     

一种适用于移动Ad hoc网络的自适应多跳路由协议

跨层优化多径路由协议以跨层优化为手段,使用物理层,MAC层和网络层的信息做路由决策并在多条路径上同时传递数据包。实验表明,该协议拥有以往的多径路由协议在网络吞吐量和端到端延迟的优势,而且延长网络寿命并降低网络中传输比特信息所需消耗的能量。     

移动自组织网络路由选择算法研究进展

移动Ad Hoc无需基础设施,可支持高动态的移动数据通信,具有广泛应用的前景。然而,其高动态特性导致互联网现有路由协议不再适用。近年来学者针对Ad Hoc网络提出了大量的路由选择算法。给出了各种路由技术分类方法,简述了Ad Hoc网络的基本路由协议和路由选择算法,进而从预测模型、能量模型、位置信息、服务质量控制和安全支持等5个角度,深入分析了当前Ad Hoc网络路由选择算法的最新研究进展。预测模型通过基于历史信息的移动预测,降低了路由选择的时间代价;能耗模型则采用适当的数学模型来描述网络能耗情况,在选路过程中实现了分组传送的能耗最小化和能量负担均衡之间的权衡;基于位置的路由选择算法根据节点的地理位置来标识目的地,从而利用该地理位置信息进行路由选择;服务质量感知的路由选择算法在本地计算中考虑带宽、延迟、能量和电池生命周期,从而在选路过程中提供了服务质量支持;安全路由选择算法则利用适合移动Ad Hoc网络的密钥、哈希链、电子签名等技术对协议交互消息进行加密来保障网络安全。最后从通信开销、计算和存储开销、路径数量、关键节点的存在性以及算法类型等方面详细对比总结了近年来提出的30余种典型路由选择算法,指出了各自的特点...     

延迟主导的自适应移动Ad hoc网络路由协议

节点可以自由、自主地进入网络拓扑并且无须基础网络设施的特性,使得移动Ad hoc网络广泛应用于诸如灾难救援、战场等多种环境中.传统的移动Ad hoc网络路由协议往往考虑以最少跳数为衡量依据的"最短路径,,约束.相关研究表明,最小跳数的路径并不能保证最小的端到端延迟.随着对Ad hoc网络支持时延敏感业务流能力的要求,如何降低端到端延迟成为一个新的挑战.对此,着重分析了网络中的节点延迟,基于跨层设计考虑,引入预测延迟方法,提出了基于最小预测延迟的选路机制和延迟主导的自适应路由协议DOAR(delay-ori     

Adhoc网络中多种移动模型的TCP性能分析

传统的TCP是为有线网设计的,研究TCP在Adhoc网络中的性能,是改进TCP以适应Adhoc网络的前提。在移动Adhoc网络中,通过大量仿真实验比较了多个TCP版本在AODV和OLSR下对于不同移动模型的性能表现,包括有效吞吐率、端到端延迟、丢包率等,为改进TCP提供了依据。     

Ad hoc网络中基于定向天线的MAC协议

介绍基于定向天线的MAC协议,根据这些协议所涉及到的天线模型、发射接收模式以及使用定向天线所面临的定向隐藏终端和聋节点问题等,对Ad hoc网络中配置定向天线的相关MAC协议、问题及其解决办法进行分析比较。结果表明,基于定向天线的MAC协议能提高Ad hoc网络的整体性能。     

用于Ad hoc网的网络仿真器的比较

仿真是目前研究 Ad hoc网协议和算法的唯一有效手段 .描述了现有的用于 Ad hoc网仿真的两种网络仿真器 :ns- 2和 Glo Mo Sim ,介绍了它们各自的软件体系结构和特点 ,并对它们的优缺点进行了比较和讨论 ,为选用合适的网络仿真器、扩展其功能、以及开发网络仿真器指出了方向     

Ad hoc无线网络中的组播路由协议

由固定网络、基础结构移动网络和非基础结构无线网络组成的集成网络将成为未来互联网发展的趋势。同时,面向组计算和组通信的需求不断增长,要求未来的集成网络能为用户提供组播通信的功能。Adhoc无线网络是非基础结构无线网络的典型代表,具有带宽有限、拓扑结构易变和电池能源有限的特点,这些特性使得未来集成网络实现组播通信具有一定的挑战性。该文在分析Adhoc无线网络基本特性的基础上,综合评述了新近的Adhoc网络组播路由协议的研究现状,并对几种典型的Adhoc网络组播路由协议的特点进行了分类分析和比较,最后讨论了Adhoc无线网络组播路由协议的发展趋势和挑战。