Ad hoc网络稳定的蚁群多路由算法

针对Ad hoc网络路由协议中存在的路由老化和对拓扑变化适应性差的问题,提出了一种基于稳定拓扑和蚁群优化的多路由算法(SAMR),路径质量由路径的拓扑稳定度和时延来度量,并映射为蚁群信息素,利用蚁群优化进行路由的动态更新和维护,以避免路由老化。仿真表明,在动态环境下SAMR相比AODV能提高网络的吞吐量、降低传输时延。     

实时Ad hoc按需距离矢量路由协议

针对现存的Ad hoc网络路由协议普遍存在延时较大、不能满足实时应用的传输需求的缺陷,在Ad hoc按需距离矢量路由(AODV)协议的基础上,提出了一种具有实时意识的Ad hoc按需距离矢量路由协议实时Ad hoc按需要距离矢量路由(RAODV),并通过仿真实验在不同的网络状态下对RAODV与AODV的性能进行了对比。实验结果表明:在常规网络负载的情况下,RAODV可以获得和AODV同等水平的分组投递率,而数据分组的平均端到端延时和路由负荷则相对要低一些;在网络负载比较大的情况下,两种协议的性能都有所下降,但相对于AODV来说,RAODV的性能下降幅度要小很多,并且可以获得更高的分组投递率,更低的数据分组平均端到端延时和路由负荷。     

基于时延和能耗的Ad hoc网络路由选择算法

为了减少网络能量消耗,优化网络性能,在网络节点MAC层发射功率可控条件下,提出了一种基于平均分组时延与分组能量消耗乘积最小的路由路径选择算法.该算法根据链路平均分组时延和分组能量消耗情况来进行路由路径选择.仿真表明,该算法可以动态调整网络路由路径,使所选路径的平均分组时延与分组能量消耗乘积达到最小,从而达到减少网络能量消耗及降低网络分组时延目的.     

基于蚁群算法的自适应ad hoc路由协议

为了在ad hoc网络中建立和维护路由,提出一种基于蚁群算法的自适应ad hoc路由协议.该路由协议按需广播蚂蚁,建立了到目的结点的一条路径,并在数据传输过程中通过连续发送蚂蚁维护现有路径和探索新的路径,从而动态建立到目的结点的多路径路由,能较好适应网络拓扑结构的动态变化.仿真实验表明,该路由协议在平均分组端到端的延迟和分组投递率等性能上比AODV和W_AntNet协议具有更大的优势.     

稳定路径的Ad hoc网络QoS路由算法

移动Ad hoc网络中节点移动或能量耗尽会使得建立的QoS路径断裂而需重构路由,造成通信中断,对实时业务造成严重影响,提出了一种基于路径稳定性的QoS路由算法.该算法采用网络探测技术,综合考虑链路和节点稳定性,选择一条最稳定的路径进行通信,并实时监测路径状态变化,有效降低通信中断的概率.仿真表明,该算法有效改善了分组传送成功率、时延抖动等网络性能.     

非均匀多信道Ad Hoc网络信道选择方法

提出了一种基于混合博弈的Ad hoc网络多信道选择算法,以最大化每个节点吞吐量为目标,研究了在多个信道速率不同的情况下节点对接入信道的选择问题. 首先通过建立饱和吞吐量模型来量化节点选择不同信道所获得的收益,然后利用混合博弈纳什均衡理论分析不同用户数时的信道选择策略,并提出一种混合策略信道选择算法,以最大化每个节点的吞吐量,同时保证了信道分配的公平性. 仿真结果表明,该算法能较大地提高系统吞吐量,在多用户竞争情况下,与随机选择和共享信道等策略相比,吞吐量至少提高了15%.     

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

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

基于AODV协议的嵌入式自组织平台

无线通信的发展使得Ad-hoc的路由协议受到广泛关注,AODV协议是移动自组织网络中应用最广泛的按需路由协议,能有效的防止路由环路,适用于多种网络拓扑场景。同时,嵌入式开发在移动多媒体平台中起到重要作用,可实现专用、简单、高效的应用层服务平台。本文在基于Linux操作系统的嵌入式平台中搭建了AODV路由协议模块,实现了无线网卡rt3070.ko和自组织路由协议kaodv.ko的交叉编译和移植,验证了嵌入式平台下通过AODV无线路由协议进行组网的可行性和可靠性。通过对相关网络参数的分析,为Ad-Hoc的嵌入式多媒体应用提供了有益参考。     

Ad hoc网络中自愈路由协议研究

提出了基于AODV(Ad hoc on demand distance vector)路由协议的自愈模型（SHAODV）,旨在提高对节点移动和通信中断的抵抗力。利用路由接纳控制（CAC）来保障建立长寿命路由;通过监测接收信噪比来判断链路的稳定程度,在链路断开之前将不稳定路由本地自愈;路由优化方案能将修复后的路由优化。仿真结果表明,该协议模型具有低路由开销和抗中断性等优点。     

Ad Hoc网络中采用功率调整的单向链路通告策略

针对普遍存在于Ad hoc网络的单向链路问题,提出了基于功率调整的单向链路通告策略. 该策略可将单向链路状态信息通告到链路上游节点,以提高网络的连通能力,提升路由建立成功率. 在采用该策略的基础上,给出了利用单向链路建立路由的方法. 仿真结果表明,该链路状态通告策略和路由建立机制在端到端延迟、路由路径长度等方面达到了研究目的.     

一种基于模糊逻辑的安全Ad hoc路由协议

在分析了Ad hoc网络中存在的安全问题的基础上,提出了一种利用模糊逻辑定义设备安全级别的方法;将设备安全级别用在Ad hoc路由发现过程中,提出了一种基于设备安全级别的分布式Ad hoc路由协议——基于模糊逻辑的安全级路由协议(FLSL),分析表明这种协议具有适用于Ad hoc网络安全性能有限的优点。     

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

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

针对单向链路的MAODV改进路由协议

单向链路会对自组网按需距离矢量组播路由协议(MAODV)的路由维护机制造成一定影响,为提高通信的实时性和完整性,针对单向链路,提出了改进的路由算法MAODV-UNI. 在路由维护过程中及时对单向链路进行检测并做出处理,合理有效的利用单向链路,简化路由修复,有效提高了路由性能. 用NS2仿真平台进行仿真验证,模拟单向链路,将改进后的协议与原始的MAODV协议进行比较,结果表明MAODV-UNI算法在分组投递率和时延方面优于MAODV协议,证明了该协议的有效性.     

Ad Hoc网络中的源宿双备份多路由协议

提出了一种新的Ad hoc网络多路由协议算法——源宿双备份多路由协议算法．该算法改进了on-demand multipath routing for mobile Ad hoc networks（ODMR）多路由协议,在保存中间节点到目的节点备份路由的同时,也保存源节点到中间节点的备份路由,有效地延长了路由生存时间,从而减少了寻路和RREQ泛洪次数,降低了网络时延．仿真结果表明,源宿双备份路由协议的性能比ODMR协议有较大提高．     

Ad hoc虚拟骨干网中一种费率优先分布式CDS算法

移动Ad hoc网络可以通过构建虚拟骨干网来减少参与路由计算的节点数量.虚拟骨干网可以由近似的最小连接主节点集(MCDS)组成.本文对几种经典的分布式近似MCDS查找算法进行了比较,提出了一种新的费率优先的分布式近似MCDS查找算法,详细介绍了该算法的流程,并对算法的性能进行了分析,仿真结果显示该算法的性能优于经典算法.     

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

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

A reliable routing algorithm based on fuzzy Petri net in mobile ad hoc networks

1INTRODUCTION Mobileadhocnetworks(MANET)[1]havebeenreceivedalotofattentionduringthepastfewyearsduetotherapidexpansionofmobiledevicesandthegainedpopularityinmobilecommunica tion.Amobileadhocnetworkisaspecialcaseofmobilenetworks,withoutanyfixedlinkstosup porteachnodeandtoprovideconnectivitytocom municatewitheachother.Eachnodeactsasbothhostandrouteratatimeandperformsalltherout ingsandstatemaintenanceoperations.Thenet worktopologyofamobileadhocnetworkchangesfrequentlyandunpredictablyduetoth…     

AODV-RM:route maintenance against route flapping in Ad hoc network

Route flapping is common in mobile Ad hoc networks.It usually causes large delay or even interruption during communication.This paper proposed a routing protocol AODV-RM to alleviate this effect.AODV-RM selects routes with the lightest traffic load,to avoid striving for hot nodes with other users,hence minishes the chance of collision.AODV-RM keeps all valid routes to the destination in its routing table as backups.When the link under usage breaks down,AODV-RM shifts to a valid route in its routing table instead of route repair or researching,which ensures the continuity of communication.AODV-RM chooses a route maintenance scheme by the network topology.If the origination has multi routes to the destination,only the origination maintains routes.Otherwise,middle nodes,instead of the origination,maintain sub-routes to the destination.By simulating the traditional AODV and AODV-RM,the results showed that AODV-RM has a lower drop rate and better performance against route flapping.