一种用于Ad hoc网络的优化拥塞控制算法

从分析Ad hoc网络的信息流竞争特点出发,引入了链路干扰集的概念,构建了一个基于链路干扰集的价格框架。在此框架中,某链路的拥塞信息被表示为此链路干扰集的总价格。并提出了相应的分布式平行算法-价格协同法PCA来求解在小时间段内网络状态不变的拥塞控制问题。同时,分析了PCA对网络状态变化的自适应性能。仿真结果表明,PCA能快速收敛到全局优化解,对网络状态的变化有较好的自适应能力,所获得的网络性能比TCP-Reno要优越得多。     

基于单向链路的低开销Ad Hoc路由策略

对多类点Ad hoc网络及网络中出现的单向链路问题进行了研究,设计出一种基于单向链路的Ad hoc路由策略,通过检测并使用单向链路可提高网络的连通性能,同时可采取措施降低控制开销. 仿真分析结果表明,该路由策略在控制开销方面优于传统路由机制,而路由成功率和吞吐量性能降低很小.     

基于能量均衡的n分多路径路由算法

对于Ad hoc网络,多路径路由协议能够均衡负载,延长整个网络的生存时间.提出一种基于能量均衡的n分多路径路由算法,通过引入路径延迟因子、节点能量因子、评价因子,综合路由跳数、节点的剩余能量、路径拥塞度等因素来选择有效的多条路径转发数据.仿真结果表明：本算法能使网络中各节点能量均衡消耗,最大化网络的生存时间.     

基于多目标拆分优化思维的拥塞网络数值调度方法

针对网络拥塞数值调度中存在的盲目性问题,提出了一种基于多目标拆分优化的网络拥塞数值调度方法.将拥塞网络的数值调度问题进行模型化表示,并将拥塞过程调度的最优问题分解为多个目标同时优化问题:即信道最优任务分配问题和路由拥塞调度问题.根据粒子群算法,对信道分配问题的最优解进行计算,同时设计约束模型并利用遗传算法求解拥塞调度问题,实现了在拥塞状态下的网络数值调度.结果表明,所提出算法获得的拥塞调度方案具有较好的可执行性.     

基于链路生存时间的混沌遗传QoS路由算法

根据移动Ad Hoc网络移动性强、容易在通信过程中产生链路中断的特点,引入了链路生存时间的概念,采用PANDD-LV方法来预测计算移动节点间的链路生存时间。在此基础上,把混沌遗传算法应用到移动Ad Hoc网络中,同时将链路生存时间作为多约束QoS路由的一个重要度量。仿真实验表明:该混沌遗传QoS路由算法适用于Ad Hoc网络,能有效地找到满足链路生存时间以及其他QoS约束条件的最优路由。     

一种基于蚂蚁算法的QoS路由算法

为了平衡网络负载,优化网络资源使用,路由算法必须具备快速规避拥塞的能力.现提出一种基于蚂蚁算法的Qos路由算法.该算法通过舍弃信息素能快速探索最优路径,并能在链路将发生拥塞时充分利用原有路由信息形成拥塞通告蚂蚁,使源节点能快速做出反应,利用分散流量,以避免链路的拥塞.经仿真证明,该算法明显节省了QoS路由搜索时间,有效规避了网络拥塞,提高了网络服务能力.     

一种新型Ad hoc网络路由算法

Ad hoc网络的发展已经到了一个重要阶段,其路由协议的设计方案也层出不穷,但都似乎有着一定的局限性。针对Ad hoc利用传统算法路由的缺限,讨论了Ad hoc网络中路由协议的独特需求,并归纳了当前Ad hoc网络中路由的问题。最后给出了一种新型的Ad hoc路由算法。     

Ad hoc网络中的路由算法

Ad hoc网络近年来的快速发展可望成为下一代网络的核心.在此背景下,对于相关路由算法进行全面的概括和总结对于Ad hoc网络的研究具有很重要的意义.本文介绍和分析了当前Ad hoc网络中的各种主要路由算法,包括表驱动路由协议和源发起按需路由,特别是源发起按需路由.对于源发起按需路由的时间复杂性、通信复杂性等作了较为详细的分析和性能比较,给出了各自的缺点和优点分析.同时进一步研究了Ad hoc网络中的不同算法的QoS问题,不仅考虑到时延、带宽,也考虑到链路或路由的稳定性、功率消耗等.在文章的后面部分,介绍了作者在QoS路由算法方面的一些研究思路以及多路由算法最新的发展趋势.     

无线传感器网络MDC视频传输的跨层多径路由协议

将网络协议栈的跨层优化设计思想应用于多媒体无线传感器网络,提出一种基于视频编码峰值信噪比最优的跨层多径路由协议.在跨层多径路由模型中,以最大化应用层的多描述编码(MDC)峰值信噪比作为优化目标,通过物理层的丢包率测量和MDC层的信道容量估计联合确定网络层的多径路由属性,MDC的每个描述被映射到多条链路独立的路径上分别传输,最终在Sink节点进行汇聚.对随机生成的网络拓扑求取最小跳数节点的独立两路径路由和跨层多径路由,将Foreman视频分割成2个描述编码视频沿不同路由进行传输,仿真结果验证了跨层多径路由能够降低丢包率和提高平均PSNR.跨层多径路由协议能够提高MDC视频在无线传感器网络中的传输质量.     

面向连接的Ad hoc网络多径路由协议

为了在Ad hoc网络中提供面向连接的服务,结合MPLS技术中标签交换路径面向连接的特性和多径路由的特点,提出了一种基于标签交换的Ad hoc网络多径路由(LSMR)协议。在源节点和目的节点间按需建立多条没有交叉节点的标签交换路径,使得数据包的转发完全在链路层完成,不需网络层的介入,加快了转发速度。仿真结果表明,LSMR协议比AODV协议能够降低端到端时延和路由负载,提高数据包的投递率。     

自组织异构网络中降低阻塞的垂直切换算法

道路中车流量密度比较大时,会有大量车辆终端接入车辆异构无线网络,易造成网络阻塞,对此,提出结合自组织网络的自组织异构网络方法.当网络未发生阻塞时,车辆终端采用效用函数算法在基站或者接入点之间进行网络选择;当网络可能发生阻塞时,首先通过分簇算法将自组织网络划分为若干簇;然后进行车辆状态之间的转化;最后根据车辆状态选择接入算法.仿真结果表明,所提算法降低了网络发生阻塞的概率,提高了系统的吞吐量.     

Ad hoc网络中一种新的自适应退避算法

通过分析无线多跳Ad hoc网络中节点由于竞争共享信道引起的拥塞问题,首次提出了一种新的基于接收方的自适应退避算法-RBAB(Receiver-based adaptive backoff)。该算法中,发送方节点根据接收方节点反馈的队列拥塞程度控制竞争窗口的变化,改变节点对信道的竞争能力,从而在总体上控制节点的分组发送速率,达到拥塞控制的效果。仿真结果表明,该算法能够显著提高网络的饱和吞吐量,在MAC层有效控制了网络的拥塞。     

基于DFSE的Ad Hoc网络拥塞控制算法研究

对Ad Hoc网络中的拥塞控制问题进行了研究,分析了网络拥塞状况,结合Ad Hoc网络自身的特点建立了Ad Hoc网络数据流量状态方程(DFSE),提出了基于DFSE的网络拥塞控制算法.通过对寻找路由路径中搜寻到的数据流量信息进行处理,控制流量的变化,从而有效地解决Ad Hoc网络的拥塞控制问题.实验结果表明,基于DFSE的网络拥塞控制算法能够较好地解决拥塞控制问题,提高了网络吞吐量.     

Ad hoc网络中基于拥塞的机会调度算法

无线多跳Ad hoc网络中的节点在业务发送过程中需要竞争共享信道,容易发生局部拥塞导致网络性能下降,而且节点内部采用的先入先出(FIFO)队列容易使队头出现阻塞现象,影响队列中后续分组的发送。为此提出了一种基于拥塞的机会调度算法,发送节点发送RTS帧时目标指向多个下一跳接收节点,这些节点在正确解码RTS帧后根据自身拥塞程度按一定概率依照调度优先级顺序发送CTS帧。仿真结果表明,该算法提高了网络端到端的饱和吞吐量和信道利用率,也提高了业务流之间的公平性。     

MANET多路径负载均衡方法

提出了一种移动自组织网络（MANET）中均匀分配业务量、减轻网络局部拥塞的多路径负载均衡方法. 通过基于Bloom滤波器的流量检测方法获得每个节点的负载,在源节点进行负载均衡. 多路径负载均衡方法路径选择标准为链路生存时间、端到端时延和转发路径当前的负载情况. 通过仿真对其性能进行了衡量和分析,仿真结果表明,该方法在分组投递率、端到端时延和所需的控制包开销方面优于传统多路径机制,该方法适用于节点密度较小的场景.      

一种可扩展的IEEE 802.11 Ad Hoc网络定时同步算法

提出了一种将IEEE 802.11定时同步功能TSF和令牌轮询模式相结合的Ad hoc网络定时同步算法. 网络定时同步随着节点数量的变化在这2种模式之间切换,有效地解决了IEEE 802.11 Ad hoc网络定时同步功能TSF存在的可扩展性问题. 仿真表明,通过设置合适的门限值,在不同的Ad hoc网络规模下,算法具有很好的定时同步性能.     

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

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