Ants-Based On-Demand Routing Algorithm for Mobile Ad Hoc Networks

An ants-based on-demand routing algorithm （AORA） specialized for mobile ad hoc networks is proposed. AORA measures the network＇s traffic information including delivery time, route energy etc. by the continuous delivery of data packets, then calculates the compositive parameter for each route which can be seen as the stigmity and uses it to choose the comparatively optimal route in real time. To adjust the weight of each traffic information, the algorithm can meet the different demand of the network＇s user. Multipath source self repair routing （MSSRR） algorithm and dynamic source routing （DSR） can be seen as the special samples of AORA. The routing overhead is not increased in this algorithm. By using simulation, it can be seen that the performance of AORA is better than that of DSR in all scenarios obviously, especially the delivery fraction is increased by more than 100 96.     

基于混合架构无线Mesh网的多路径路由协议

提出了一种适用于混合架构无线Mesh网络的按需路由协议,即MOMDSR(mesh-oriented multipathDSR)。它在DSR(dynamic source routing)协议的基础上,根据Mesh骨干网和客户端域的不同特性,引入路由确认过程,帮助形成Mesh路由器的逐跳路由表,缩短了DSR中数据报文头部所携带的源路由信息,减少了路由开销。同时,它在DSR的路由发现过程中引入了多路径机制。仿真结果表明,MOMDSR协议与DSR协议相比,减少了协议的路由开销,报文传输率有所提高。     

基于DSR的多路径路由协议的分析和改进

首先分析了DSR路由协议,然后提出了一种简单易实现的独立多径路由算法.该算法中只有目的节点应答路由请求,中间节点只转发一次路由请求,这样不仅减少了路由分组的数量,而且能为目的节点尽可能提供多条独立路径,减少了目的节点路由计算的复杂度.在NS-2环境下与DSR路由协议在路由开销、丢包率和端到端的平均延时方面进行了对比实验,实验结果表明SIMR算法的性能优于DSR路由协议.     

基于多路径的DSR路由协议改进

在对Ad Hoc网络单路径DSR路由协议分析研究的基础上,提出了一种多路径路由协议MDSR.多路径路由能够提供载荷平衡、容错能力,以及较高的总带宽.应用NS2仿真平台对DSR和MDSR路由协议进行仿真,通过对协议性能指标的比较和分析,得出MDSR协议在路由寻找次数、分组投递率、平均端到端时延和路由开销上优于DSR协议.     

Ad Hoc网络中动态源路由的QoS改进

针对动态源路由协议中缺乏对QoS的支持以及其简单泛洪机制会导致较高路由开销的问题进行了研究,引入中断链路局部恢复法。通过仿真分析,改进后的动态源路由协议使网络开销得到显著减少,更加适合实时业务的传输应用。     

基于DSR的多路径路由协议的分析和改进

首先分析了DSR路由协议，然后提出了一种简单易实现的独立多径路由算法.该算法中只有目的节点应答路由请求，中间节点只转发一次路由请求，这样不仅减少了路由分组的数量，而且能为目的节点尽可能提供多条独立路径，减少了目的节点路由计算的复杂度.在NS 2环境下与DSR路由协议在路由开销、丢包率和端到端的平均延时方面进行了对比实验，实验结果表明SIMR算法的性能优于DSR路由协议.     

超宽带自组网中基于定位辅助的路由

将超宽带定位技术应用于超宽带自组网路由算法,通过定位得到网络拓扑,以距离作为路由查找的度量标准之一,限制了路由请求的范围,从而降低了网络的洪泛开销。超宽带精确定位的特点以及距离策略的运用使得路由算法的性能很大程度上得以改进,使用OPNET进行仿真实验证明了所提出算法的有效性。     

认知无线网具有业务感知功能的新型路由协议

针对无线网络中的路由协议以被动方式处理网络拥塞,可能导致更多的数据丢失、更长的时延和更大的网络开销问题,提出了可用于认知网络的具有业务感知能力的路由协议(Traffic-Aware Cognitive Routing,TACR).TACR通过应用基于维纳过程的预测方法,利用局部探测信息使节点快速、准确地感知到网络中业务状态的变化,从而优化了网络路由,均衡了网络负载.同时,TACR引入分布式Q学习算法,根据网络状态自适应地调整路由生存期,提高了路由对业务分布的自适应性.在合理的开销下,对典型场景中TACR的性能进行分析,证明了TACR性能的优越.仿真结果表明:在重负荷时,与已有协议对比,TACR的平均端到端时延减小约40%,丢包率降低约10%,网络开销减小约27%。     

适合多源组播的改进型ODMRP

为解决按需组播路由协议（ODMRP）在多源组播应用时开销较大的问题,提出一种仅由转
发节点和后备节点参与的改进型路由维护机制. 该机制借鉴后备路径的概念,利用无线信道
的广播特性和ODMRP周期维护的特点,限制了路由维护时的分组泛洪范围. 仿真结果表明,
该机制尤其适合于群组中组播源个数较多以及接收成员个数与网络规模之比较小的情况,能
有效减少控制分组发送次数,显著提高多源组播发送的分组递交率(PDR).     

基于定位辅助按需拓扑维护的超宽带自组网路由算法

提出了一种基于定位辅助按需拓扑维护的超宽带自组网路由算法,该算法利用超宽带技术精确定位信息所获得的网络拓扑信息和路由信息进行分组转发,路由维护阶段在定位信息辅助下采用按需方式进行断链路由的修复和拓扑维护,通过基于位置信息的按需路由发现和限制路由查找范围,以及定位信息和网络拓扑信息的及时更新,在降低协议开销的同时保证了算法的有效性。仿真表明,该算法在分组丢失率、平均端到端时延和路由附加开销等方面具有良好性能,其优良的分布式控制特征能适应超宽带自组网的动态环境。     

基于OPNET的DSR路由协议的性能分析

无线hd hoc网络是一种不需要基础设施的自组织和自管理网络，网络中所有的节点同时具有终端和路由器的功能。因此网络可以通过节点路由发现机制转发分组，并进行路由维护。该文对DSR（动态源路由协议）进行理论分析，该协议在业务量不大的情况下，相对其他路由协议有较好的性能。并采用OPNET软件对基于DSR协议的Ad Hoc网络的路由开销和时延等关键参数的仿真统计，分析了节点移动速率对路由协议性能的影响。     

Ad Hoc网络中的地理位置路由

无线Ad Hoc网络由于无固定基础设施,以及自我组织、分布管理、动态拓扑、多跳通信等特点成为近年研究的热点.地理位置路由是Ad Hoc网络中有别于基于拓扑路由的一种路由方式.它能利用节点的位置信息来指导路由发现,路由维护和包的转发,从而提高路由的效率.Ad Hoc网络包括限制性泛洪路由和分层路由2种类型.介绍了各种Ad Hoc网络路由协议,讨论了Ad Hoc网络的地理位置路由机制,分析了现有的地理位置路由协议.     

一种新的基于位置信息的MANET路由协议

针对MANET中频繁拓扑变化而导致链路的稳定性明显下降的问题,提出一种基于位置信息的MANET路由算法,即位置网格路由(LBGR)算法.在该算法中,数据包沿着地理网格的轨迹向前转发,每个中转节点根据它与相邻节点、目的节点的位置关系及下游的网格位置决定下一跳节点.由于利用了网格位置信息,该算法可以适应在节点高速移动和拓扑无法事先预测的变化,从而提高所维护路由的鲁棒性.仿真结果表明,与传统的位置辅助路由算法相比,在消耗网络资源较少的情况下,LBGR算法能够有效地提高端到端数据传输成功率和减少每条路径上的平均跳数.     

一种结合传染路由的缓存调度算法

延迟容忍网络是一种链路频繁断裂的无线网络,主要采用“存储-携带-转发”的方式来转发数据分组,不同于传统网络的“存储-转发”方式．然而在这种网络中,由于节点之间的接触时间周期较短,并且节点的缓存空间有限,在不考虑有效的缓存调度策略时,很容易造成网络中传输数据分组丢失．针对网络的这些特点,结合传染路由提出了一种基于当前节点的邻居节点与分组的目的节点之间的接触频率的按序转发数据缓存调度算法,并通过NS-2仿真工具进行性能评估．仿真结果表明,在网络资源有限的情况下,此算法能较好地提高数据分组交付率,降低传输时延,减少网络开销,使网络性能得到了较好改善．     

RPDDP:一种能源有效的无线传感器网络路由协议

描述了不同的查询机制；分析了分布式数据处理算法及其能耗特性；提出了一种能源有效的路由协议RPDDP并给出了RPDDP的协议描述。RPDDP采用双向查询机制以节省路径建立过程的能源消耗；通过提供分布式网络数据处理有效地减少了通信开销；并且为用户提供能源节约和可靠性之间的折中机制。仿真实验结果表明与已有的传统查询机制相比，RPDDP的查询成功概率较高，平均每个分组的通信开销较低；当sink同时发送2个查询包时，网络性能最优。     

移动Ad Hoc网络路由协议性能仿真分析

介绍了移动Ad Hoc网络(MANET)的路由协议研究现状,使用NS2网络仿真软件对具有代表性的表驱动路由协议DSDV和按需驱动路由协议DSR,AODV进行了仿真数据分析,比较了它们的递交率、端到端延迟、路由长度和能量消耗等性能指标,分析评价了这些路由协议各自的优缺点,提出了设计MANET路由协议的一些建议。     

WSN中六边形集中式分簇多跳路由协议

针对节点随机分布的大规模无线传感器网络,提出了一种六边形集中式分簇多跳路由协议(HCCM)．基站根据能耗确定簇内平均节点数,并以合适的边长确定六边形完成初步分簇; 根据簇内的节点数进行分簇优化;依据节点剩余能量选择簇头及传输路径,分配合适的时隙以多跳形式完成信息的传输．仿真结果表明,与LEACH协议及其改进的协议(DE-LEACH)相比,在小规模网络中,协议HCCM延长了网络寿命,但接收的数据包数较少,性能略差; 在大规模网络中,协议HCCM提高了网络性能,比改进的协议(EECT)网络寿命延长了15%,接收的数据包增加了9.5%．     

Ad Hoc网络Q学习稳定蚁群路由算法

针对Ad Hoc网络路由协议存在的对动态拓扑适应性差和链路不稳定问题,提出了一种Q学习稳定蚁群路由算法(SACRQ),该算法综合了蚁群优化和Q学习算法的思想,将信息素映射为Q学习算法的Q值,增强节点对动态环境的学习能力．在路由选择方面,使用自适应伪随机比率选择下一跳节点,避免算法陷入局部最优或是停滞;提出了新的链路稳定度来衡量链路的鲁棒性,结合鲁棒性和信息素强度两种因素选择下一跳链路．该算法增加了链路的鲁棒性,对Ad Hoc网络动态拓扑适应性强．仿真结果表明,SACRQ的路由发现数量、平均端对端延迟、冲突数量和每次路由发现吞吐量4种指标均优于ARA和AODV．     

预测辅助的Ad hoc网络路由协议

Ad hoc网络中现有的预测路由协议在路由失效前提前修复路由却增大了路由开销.针对路由开销大的问题,提出了一种基于Ad hoc按需距离矢量路由协议并结合两种路由维护方式的预测辅助路由协议.协议中的每个节点都可能发起路由维护,根据节点在路由中的位置选择对应的路由维护方式;根据网络中节点移动特性与网络规模计算节点判决路由失效的能量阈值,确定是否发起路由维护.仿真结果表明,协议在保证网络可靠性的基础上比传统预测算法降低了3％ ～5％的网络路由开销,尤其适用于节点数目较多且移动速度较慢的网络.     

分簇无线传感器网络安全多路径路由协议

针对多路径路由难以有效抵御恶意节点对无线传感器网络网络层的安全攻击,将多路径路由与节点可信度评价进行有效结合,以节点的转发数据包成功率和包重传率作为直接信任指标,邻居节点对评价节点的信任作为间接信任指标,提出一种基于可信节点的安全多路径路由协议.为降低网络开销,只对簇头节点进行可信度评价,并利用节点信任值衡量下一跳节点的可靠性,计算能达到期望安全性要求的多路径数目,进行信任多路径路由的建立.仿真结果表明:该协议能够有效地均衡路由能耗,延长网络生存周期,保障无线传感器网络的路由安全.