一种基于免疫-蚁群算法的Ad hoc网络QoS路由算法

由于Ad hoc网络的动态性和处理能力不强等因素，使得之前的启发式算法和近似算法在解决Qos路由问题中存在很大的局限性．针对Ad hoc网络QoS路由的上述研究现状提出了一种基于免疫-蚁群算法的QoS路由算法．该算法前过程利用人工免疫算法（Artificial Immune Algorithm，AIA）快速寻求较优的可行解，在此基础上算法后过程采用蚁群算法（Ant Colony Algorithm，ACA），利用前过程中人工免疫算法获得的较优可行解，进一步提高求解效率．该算法结合了人工免疫算法与蚁群算法二者的优点，具有并行度高，全局寻优，快速收敛等特点．实验证实，这种算法是行之有效的．     

移动ad hoc网络多参数加权分簇算法

网络分簇支持资源空间复用,能增大系统容量;簇头构成虚拟骨干网,能降低路由开销;但簇生成和维护涉及信息交互,会增加通信开销,良好的分簇算法是维持簇稳定的关键。针对移动ad hoc网络,提出一种多参数加权分簇算法。该算法综合考虑节点剩余能量、邻居节点数和节点移动性,分别针对随机步行移动网络和参考点群组移动网络设计不同的节点稳定性参数,在随机步行移动网络中利用剩余能量参数、邻居节点参数和相对稳定性参数加权构成稳定性参数,而在参考点群组移动网络中采用剩余能量参数、邻居节点参数和移动相关性参数加权构成稳定性参数。仿     

多速率ad hoc网络的信道忙感知路由协议

为了适应时变的信道条件并获得更好的信道利用率,IEEE 802.11支持多种数据传输速率,但是传统的无线ad hoc网络路由协议不能充分利用多速率,严重制约了网络吞吐量.文章在分析无线媒介接入竞争和冲突退避情况的基础上,提出了一个信道忙感知路由协议(简称CBAR协议);通过跨层设计,利用信道忙率衡量信道的繁忙程度,结合...     

一种收方主动的ad hoc信道接入协议研究

ad hoc网络中,接收方主动的信道接入协议在传输数据分组时减少了握手控制分组,对直接冲突、间接冲突和噪声干扰比发送方主动的信道接入协议更具有健壮性,且对往返时间不敏感.针对RIMA-DP协议不能准确预测数据到达时间,文章利用全向天线的广播特性来对协议中的应答ACK控制分组进行改进,使得在传播中下一跳节点能够根据监听到的ACK来预测数据包的到达时间,提高了吞吐量,降低了端到端的延迟.仿真结果表明了该协议的有效性.     

一种基于蚁群算法的动态组播QoS路由算法

提出了一种基于蚁群算法的满足带宽、时延、时延抖动、分组丢包率、费用多个QoS约束的动态组播路由算法(DM-ACA).该算法使用逆向路径(Reverse path)机制,蚂蚁从目的节点出发寻找源节点,解决了组播网络动态变化的问题;通过引入洪泛(flooding)机制,初始群筛选(sieving)机制,加性增量乘性减量(AIMD)的信息素启发机制,解决了蚁群算法局部搜索能力弱、收敛速度慢、易于陷入局部最优解的问题.仿真结果表明,提出的算法可行有效.     

分簇式ad hoc多播路由的超图法

在大规模的ad hoc网络中,设计分簇式路由算法可以解决节点数目增长带来的可扩展性问题.给出分簇式多播算法的超图模型,提出基于Steiner超树模型的ad hoc多播路由的集中式算法和分布式算法,并对两种算法的复杂度和通信开销做出分析.     

基于定价策略的ad hoc网络接入控制研究

在有限容量的adhoc网络中,节点具有自私性,需要为其提供激励机制。本文提出一种基于用户流量收费的定价策略,建立AP节点和用户的收益函数,对AP的收益进行非线性优化,使其达到最大,同时控制用户总的流量不超过网络的信道容量,避免网络拥塞。仿真表明,本方法既体现了网络的公平性,又控制了网络拥塞,使网络达到了一个较好的性能。     

一种基于重复博弈的可容错的 ad hoc 网络节点合作策略

针对无线ad hoc网络中节点在数据转发阶段可能的自私行为,利用博弈理论从静态进行分析,以相邻节点对为研究对象,在重复博弈的情况下分析了针锋相对策略的脆弱性,提出了一种改进的针锋相对策略,在理论上证明了改进策略的激励性.改进策略可以容忍一定程度的网络故障,并在故障发生后使节点重新回到合作状态.仿真结果证明,改进策略对网络故障的容忍度较好,有效地促使节点合作,得到较高的网络收益,同时也降低了自私节点的收益.     

一种基于最小负载的移动Ad hoc网络路由协议

提出了一种基于最小负载的动态路由协议,使用负载信息作为主要的路由选择度量,以平衡分配数据业务,从而降低网络拥塞,充分利用网络资源。性能分析结果表明,该算法能够减轻节点拥塞,降低端到端时延,减小分组丢失率。     

基于改进克隆算法的WSN的QoS路由研究

为解决在无线传感器网络QoS约束下的最优路由选择问题,在优化网络拓扑结构的基础上,提出利用克隆选择算法和蚁群算法结合求解WSN组播路由的方法.该算法利用克隆选择算法对原始路由种群进行优化改善,避免搜索过程陷入早熟收敛问题,然后利用蚁群算法快速搜索.该算法在保证能力最优的前提下,提高了路由搜索速度,在保证最优路径选择基础上,节约了通信成本,仿真结果证明了其可行性和有效性.     

移动ad hoc网络中的混合式多路径路由算法

针对移动adhoc网络中的拓扑结构具有快速动态变化的特点,提出了一种混合式多路径路由算法(HMPR),该算法不要求各条路径一定是不相交的,通过理论分析表明,这种多路径算法在稳定性较差的链路条件下具有更好的路由可靠性。在HMPR中,还提出了一种估计链路寿命统计特性的方法,所得结果用于寻路策略。在寻路过程中,提出了一种联合选路规则以选择最佳路径。仿真结果表明:HMPR算法可充分利用网络局部拓扑结构的稳定性,预测路径寿命,从而提高所选路径的可靠性,它以比现有的路由算法略大的开销提高了数据包投递率和传输时延性能。     

移动ad hoc网络安全按需路由协议

Ad hoc网络按需路由协议的安全问题是近年来的研究热点.本文在分析了ad hoc网络按需路由协议遭受攻击的特点的基础上,结合典型的安全按需路由协议,对采用不同的路由算法的按需路由协议特点进行了探讨,得出了不同的安全对策,同时给出了一个通用的安全Ad hoc网络按需协议设计准则.     

移动自组网中基于区域的多路路由算法

提出了一种适用于移动自组网的基于区域的多路路由算法.该算法将路由发现控制在一个预定区域内,不仅大量减少路由控制开销,而且确保最优路由.分析和仿真表明,选用合适的多径选取策略,在高移动、高动态网络环境下,该算法在路由开销、TCP吞吐量以及时延方面都有一定的提高.     

移动自组织网络中一种能量有效的跨层协议

提出了一种移动自组织网络中能量有效的跨层协议,将网络层的能量感知路由协议与MAC层的功率控制协议相结合,以提高节点的能量利用效率.在路由协议中根据节点剩余能量决定节点接入路由的延迟时间,从而使剩余能量较多的节点能够更快地接入路由,以使网络中的能量消耗更公平.在MAC层中实现功率控制,减少节点的实际能量消耗.仿真结果表明,在移动自组织网络中,该能量有效的跨层协议不但能延长网络的生存时间,减少端到端延迟,而且可以提高网络吞吐率.     

一种基于移动代理的Ad hoc无线网络路由方法

Ad hoc无线网络是一组具有路由和转发功能的移动节点组成的一个多跳的临时性自治系统,是一种无中心的无线网络。现有的主动路由协议或者按需路由协议都不能很好的满足Ad hoc网络的需要。文中首先介绍了Ad hoc无线移动网络和移动代理技术,接着在分析两种按需路由协议中加入移动代理的技术的基础上,作者提出了综合两种技术的新方法,即基于移动代理的路由方案,以达到既节省网络路由建立所耗费的资源,又缩短路由建立时间的目的。最后给出了仿真的结果和下一步的工作。     

移动自组网路由协议研究

对自组网路由协议的性能测试和形式化分析这两种主要的验证方法进行了比较,分析了自组网路由协议的形式化分析特性,给出了协议形式化分析方案的框架。     

移动自组网AOMDV路由协议分析与性能仿真

移动自组网中多径路由方式具有提供容错、负载平衡、降低延迟等优点,多径路由协议成为研究的热点。本文通过分析AOMDV协议的工作机制,使用NS2仿真工具将AOMDV协议与AODV协议、AODVM协议进行不同场景的仿真比较,实验结果显示,AOMDV协议在高速动态网络环境下具有较大优势。     

基于按需和贪婪转发的移动自组网路由协议

移动自组网的动态拓扑特性给路由协议的设计带来了一定的挑战,尤其是在高动态的网络环境中.本文针对该问题,提出了一种新的基于按需和贪婪转发的路由协议,该协议是在RGR模式的基础上提出以下三点改进,即:(1)通过受限的洪泛机制降低网络在路由发现阶段的控制开销;(2)通过移动预测机制,在被动寻路阶段监视被动路径的状态和在GGF阶段帮助节点选取适当的邻居作为下一跳节点;(3)通过路径请求延迟机制以减少不必要的资源浪费.仿真结果表明:改进的RGR协议与现有的RGR、AODV、Modified-RGR和Optimized-RGR相比,不仅具有较高的数据包接收成功率,而且平均路由开销和端到端时延也相对较低.     

A mesh based routing protocol in vehicular ad hoc networks

This paper studies a routing protocol used in the application of collecting real-time traffic information using mobile vehicles to monitor traffic status. The biggest challenge of vehicular ad hoc network routing protocol lies in the mismatch between the direction of moving vehicles and routed data. In order to deal with this mismatch, a mesh based routing protocol with a two-tier network architecture is proposed. By using mesh nodes deployed at intersections, data can be routed through an optimized path which can improve the delivery ratio and reduce the consumption of network resources. The simulation uses the mobility model processed from the GPS data of taxis running in Shanghai urban areas. The result shows that the proposed protocol outperforms the existing flooding protocol.