基于群体智能的无线网络多径路由优化

发布时间：2021-01-03 02:36

　　移动Ad Hoc网络（Mobile Ad Hoc networks,MANETs）作为当前主流无线网络部署结构,其节点随机移动,导致网络拓扑不断变化,传输路径发生故障的概率显著增加。因此,路由可靠性的设计对于提高MANET的性能至关重要。目前,提高路由可靠性的主要手段是实现多径路由算法,但现有多径路由协议存在诸多不足。基于此,本文对MANETs中的多径路由协议进行优化,折中考虑算法的复杂度和协议的性能,基于通用的AOMDV多径协议,改进并提出PSO-AOMDV协议。本文主要创新点包括:（1）结合MANET的特点设计节点可靠性模型。基于节点的移动性对节点可靠性的严重影响,该模型综合考虑节点的能量剩余率和节点间的连接时间,有效评估节点的传输性能。（2）基于对常规路由判据的分析,综合考虑路径上每个节点的可靠性及跳数,定义新的路由判据。该判据既能保证其在高移动性网络中的性能,又能发现网络中可靠性较高的路径。（3）为了改进AOMDV协议的不足,建模MANET中的多径路由优化模型,借鉴粒子群优化（Particle Swarm Optimization,PSO）算法,在定义适应度函数的基础上,设计并... 

【文章来源】：云南大学云南省 211工程院校

【文章页数】：56 页

【学位级别】：硕士

【部分图文】：

图２．１节点不相关多路径模型??

链路不相多路径模型关

图２．３非不相关多路径模型??在文献［３１］中，在非不相关多路径算法中，作者分析了相同的节点和链??路往往会在数据包转发过程中形成瓶颈节点和链路段，如果采用非不相关??

【参考文献】：
期刊论文
[1]基于链路生存时间的AOMDV协议的研究[J]. 李健,黄廷辉,崔更申,杨旻.  计算机应用与软件. 2015(09)
[2]基于改进量子粒子群和主动PI模型的自适应无线传感器网络拥塞控制算法设计[J]. 李晓玲,楚志刚.  计算机测量与控制. 2014(11)
[3]基于蚁群优化的无线自组织网络能量感知路由协议与参数优化研究[J]. 任敬安,涂亚庆,张敏,蒋银华.  计算机应用与软件. 2012(09)
[4]基于混合蛙跳算法的WSN路由优化算法[J]. 周立朋,卡米力·木衣丁,何迪,陈琛.  计算机应用与软件. 2012(02)
[5]基于Ad Hoc网络路由协议的研究[J]. 周中伟,李阳,周中意,陈海辉.  中南林业科技大学学报. 2010(11)
[6]可证明安全的节点不相交多路径源路由协议[J]. 冯涛,郭显,马建峰,李兴华.  软件学报. 2010(07)
[7]广义粒子群优化模型[J]. 高海兵,周驰,高亮.  计算机学报. 2005(12)

硕士论文
[1]基于多径并发路由的负载均衡算法研究[D]. 李娜.云南大学 2016
[2]移动Ad Hoc网络DSR路由协议的性能改进研究[D]. 王北光.西南大学 2012
[3]Ad Hoc网络中基于时隙预约的多径路由方案研究[D]. 高敏.西安电子科技大学 2012
[4]Ad Hoc网络多路路由研究[D]. 袁博.浙江大学 2005



本文编号：2954146