基于粒子群优化的无线Mesh网络多径路由发现算法

摘要：

相对于单径路由,多径路由算法能有效提升无线网络性能.然而,现有多径路由算法存在求解复杂度过高、路径质量差异较大等缺陷.为解决上述问题,并充分满足现有新型应用对无线网络高性能路由的需要,提出基于粒子群优化的多径发现(PSO_MPD)算法,定义了拥塞预测度和节点转发优良度函数作为PSO模型的适应度函数,以保证计算所得路径的有效性和高效性.实验结果表明:与AODV和AOMDV路由算法相比,PSO_MPD算法能发现质量较优的多条路径,具有收敛快、开销小等优势.

关键词：多径路由、粒子群优化、无线Mesh网络、拥塞控制、适应度函数

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61363021;云南省应用基础研究计划青年项目2012FD004;云南大学软件学院教育创新基金资助项目2012EI07

在线出版日期：2018-08-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：120-123