基于蚁群优化的Ad Hoc网络路由协议实现

为使数据分组能够被及时、正确地传递,同时尽可能延长网络生存时间,提出一种基于蚁群优化算法的Ad Hoc网络能量感知路由协议ABEAR,采用跨层设计思想,综合利用信息浓度、无线信道使用状况和节点剩余能量选择下一跳节点,根据节点的通信活动情况,将部分空闲节点转入睡眠状态,以此节省能量消耗,并给出在NS2平台上使用C++和OTcl 语言实现ABEAR协议的方法。     

浅析Ad Hoc网络路由协议

本文针对Ad Hoc网络的特点,阐述了Ad Hoc网络的路由协议设计的要求,本文简要介绍了Ad Hoc的三种典型路由协议,并使用网络模拟软件NS2对DSDV、DSR、AODV这三种典型路由协议进行了仿真,通过对仿真结果的分析比较三种协议的性能,分析各协议的不同适用范围和特性。     

Ad Hoc网络中基于遗传蚁群算法的QoS多播路由算法

利用遗传算法的快速全局搜索能力和蚁群算法的正反馈收敛机制,把蚁群算法和遗传算法融合起来,提出了一种遗传蚁群算法（GAAC）来解决Ad Hoc网络中QoS路由问题。首先利用遗传算法生成信息素分布,然后用蚁群算法求精解,优势互补,期望获得优化性能和时间性能的双赢。并针对算法应用于Ad Hoc网络QoS路由普遍产生的拥塞问题,采用拥塞回避的策略,从而实现网络业务流负载均衡。仿真表明该算法比其它单一采用蚁群算法进行路由选择更适合于动态Ad Hoc网络环境。     

基于能量有效的移动Ad Hoc网络路由算法

由于移动Ad hoc网络中节点通常采用电池供电,一旦电源耗尽,节点就会被迫退出网络,因此降低节点的能量消耗对保证节点间链路稳定至关重要。给出了节点剩余能量的计算公式,基于节点剩余能量提出了一种能量有效的移动Ad Hoc网络路由算法MTMR,该算法能够延长网络的生命周期,并给出了该路由算法的寻径示例。     

Ad Hoc网络路由协议的可扩展性分析

Ad Hoc网络是由移动主机通过无线链路连接而成的自治系统，其特点是多跳的无线链路、无固定基础设施和网络拓扑结构动态变化。如何使Ad Hoc网络的路由协议迅速适应网络拓扑结构变化，同时又尽可能降低系统开销，是具有挑战性的任务。文章针对Ad Hoc网络路由协议的可扩展性问题，首先从路由开销的角度，分析了各种可行的改进措施，然后讨论了两种有代表性的层次化的路由协议及各自的优缺点，并对路由协议的可扩展性研究方向进行了展望。     

基于能量有效的移动Ad Hoc网络路由算法

由于移动Adhoc网络中节点通常采用电池供电,一旦电源耗尽,节点就会被迫退出网络,因此降低节点的能量消耗对保证节点间链路稳定至关重要。给出了节点剩余能量的计算公式,基于节点剩余能量提出了一种能量有效的移动AdHoc网络路由算法MTMR,该算法能够延长网络的生命周期,并给出了该路由算法的寻径示例。     

基于萤火虫群优化的Ad Hoc网络路由协议

针对Ad Hoc网络拓扑结构多变、网络生存时间受限及数据包分组传输效率低下等问题,本文借鉴萤火虫群优化算法的思想,提出了一种基于萤火虫群优化的Ad Hoc网络路由协议。路由协议用萤火虫优化算法的荧光素强度的更新规则与无线自组网络中的节点移动速度、拥塞程度、节点剩余能量及节点间的距离等因素相互映射,改进萤火虫群优化算法中的搜索萤火虫、驻留萤火虫及回溯萤火虫用于完成Ad Hoc网络中路由协议的路由发现、路由选择及路由维护等过程,整个协议无须传送大量的控制分组,即可实现Ad Hoc网络的稳定。仿真实验结果表明,与AODV及基于蚁群优化的路由算法AntRouting协议相比,本文所提出的路由协议在端到端延时、分组数据传输率及网络生存时间上均有良好的性能。     

基于蚁群优化的能量有效Ad Hoc路由算法

由于传统的Ad Hoc网络路由算法不考虑能量因素,为了改善其能量约束问题,根据自然界蚁群的觅食行为[1]提出了一种能量有效的路由算法.在路由选择过程中综合考虑了路径长度和节点的剩余能量,并且利用蚁群优化的特点形成多路径的数据传输,有效地延长了节点有限能量的使用时间,进而延长网络的生存期.在仿真实验中与现有相关协议进行了对比,结果表明了该算法的有效性.     

Ad Hoc网络中QoS路由协议算法的研究

Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络,在Ad Hoc网络中实现带有QoS约束的路由是当今研究的重要问题.QoS路由协议算法中最主要的三个方面是:QoS参数的选取,对单向链路的支持和路由协议的多播功能.本文首先介绍了应用较广的几类QoS路由协议的算法,接着选取了以上三个方面中几个典型的QoS路由协议,详细介绍了它们的特点以及算法思想,并对协议的性能进行了具体分析,分析结果对研究QoS路由协议有一定的指导意义.     

无线Ad Hoc网络能量感知地理路由协议研究进展

无线Ad Hoc网络（以下简称为Ad Hoc网络）能量感知地理路由协议深度影响网络性能,具有降低网络能量消耗、延长网络寿命等功效,受到越来越多的关注.系统阐述了Ad Hoc网络能量感知地理路由协议的研究进展.首先介绍了Ad Hoc网络地理路由,进而详细概述了能量感知地理路由协议形成的背景、度量指标、节点选择规则、研究意义及分类;然后,详细介绍了典型能量感知地理路由协议,并从多角度对其进行了归纳总结与比较;最后,阐述了能量感知地理路由协议研究存在的问题,指出了未来需要研究的内容,并在此基础上进行总结.     

基于蚁群的AdHoc网络分簇路由算法

无线AdHoc网络是一个多跳、临时性的对等移动自治系统,它由一组带有无线收发装置的移动节点组成。而路由协议是AdHoc网络体系结构中不可或缺的重要组成部分,因此路由协议的研究成为当前AdHoc网络研究的重点。针对AdHoc网络节点能量有限的特性,提出了一种基于分簇及蚁群的组合路由算法（CRBAC）。给出了分簇策略下的簇内簇间路由机制,簇内采用按需路由策略,将改进的蚁群算法应用到簇内路由机制中,通过扩散信息素选择能量高的邻节点均衡网络节点能量,而簇间采用尽可能简单的表驱动路由策略。仿真结果表明,该算法是合理的,不仅有效地减少了端到端时延,而且提高了网络的生存时间。     

基于蚁群的Ad Hoc网络多路径路由的改进

在大规模的Ad Hoc网络中,带宽有限,并且节点移动会引起链路频繁中断,从而导致传输时延较大。针对这些缺点,文中提出了加入了链路失效预测的蚁群多路径路由算法LA-ACO （ Location Aided ACO）。通过蚁群算法的分布式计算来寻找多条路由,并利用多路径路由来进行数据包的负载平衡,同时进行链路失效的预测,利用蚁群的正反馈机制完成快速主动路由修复。在仿真得到的结果中可以发现,该算法有较好的寻优能力,并且适应于Ad Hoc网络的拓扑多变化的特性。     

一个Ad Hoc网络中的组合QoS路由协议

本文提出了一种新型的组合QoS路由协议:Hi-ACQoS-TORA。给出了分簇策略下的簇间簇内路由协议。在提案方式中,作者将蚁群算法应用于簇间路由,解决了满足时延、延迟抖动、线路带宽、分组丢失率和费用多个指标的簇内QoS路由,与DSDV、DSR、ZRP、TORA等协议比较分析了Hi-ACQoS-TORA的性能。     

Ad Hoc网络QoS多播路由协议

随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题．该文研讨了Ad Hoc网络中具有Qos约束的多播路由问题,其中主要包含延迟、带宽、代价等Qos约束．文中描述了一种适应于研究Ad Hoc网络Qos多播路由的网络模型,提出了Ad Hoc网络中一种具有QoS约束的多播路由协议(QMRP)．文中给出了该协议的正确性证明和复杂性分析．仿真实验结果表明,该协议较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用,优化了多播树的代价．QMRP为Ad Hoc网络QoS约束多播路由提供了一种新的有效途径．     

一种适用于稀疏无线网的定向Geocast路由协议

Geocast协议是一种向特定区域内所有节点传送数据的多播协议.由于传统Geocast协议不适应Geocast组内节点稀疏的环境,本文提出一种适用于稀疏无线网络的定向Geocast路由算法.算法根据节点所处位置,将控制包的洪泛分为两部分：受限洪泛将在距源节点较近的Geocast区内节点与源节点间建立路由;定向洪泛可在远离其它Geocast区内节点的 Geocast节点与源节点间建立路由.实验结果表明,在节点稀疏的环境下,该算法比现有Geocast协议具有更好的性能.     

基于改进蚁群算法的WSN能量均衡路由算法

WSN节点大都分布散乱，无法及时进行电池的更换，所以易出现网络能耗不均，重要节点过早消耗殆尽，故提出一种优化改进蚁群算法的路由算法，运用网络分层带和限制搜索角，引入介能距离和梯度函数，并在概率函数中加入能量因子等，来增长网络周期，增强寻优能力，降低能量消耗，避免先行陷入局部最优。通过仿真实验表明，该改进算法确实能够克服经典蚁群算法的缺陷，实现高效实时的优化路由。     

基于蚁群算法的Ad Hoc网组播路由算法

网络拓扑结构动态变化、带宽和能源受限等特点使得Ad Hoc组播路由问题成为当前研究的热点问题.现有的Ad Hoc网组播协议多为确定性路由,对Ad Hoc网网络环境的变化适应性较差.在深入研究蚁群算法的基础上,对其进行了改进,将其应用在Ad Hoc网组播路由的建立和维护过程中,提出了一种不确定性的组播路由算法,称为基于蚁群算法的Ad Hoc组播路由算法.NS-2仿真结果证明,蚁群算法在Ad Hoc组播路由中的应用使组播路由算法具有较高的稳定性和良好的传输有效性,受网络环境的影响较小.     

Ad Hoc网络中AODV路由协议的优化

针对传统AODV路由协议中链路发生意外中断时采用单一的链路修复方式会影响网络的整体性能这一弱点,提出一种采用源节点修复和本地修复相结合的方案。该方案能有效减少端到端平均时延,通过仿真数据证明了改进的AODV路由协议明显优于传统AODV路由协议。     

基于综合度量的Ad Hoc网络跨层路由协议

Ad Hoc网络路由协议普遍采用最短路径准则,无法有效支持多速率传输并容易导致网络局部拥塞。针对该问题,利用协议栈跨层设计的思想,提出一种基于综合度量的路由协议SMRP。该协议综合考虑链路速率值、MAC竞争度和网络队列长度多种因素选择路径,能有效利用多速率传输能力,避开拥塞节点。仿真实验结果证明,该协议能从网络吞吐量、分组时延等方面有效提高网络性能。