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

• 作 者: 胡建陶 张云春 姚绍文 王世普
• 机 构: 云南大学软件学院
• 出 处: 计算机应用
• 发表日期: 2018年S1期
• 关键词: 多径路由 粒子群优化 无线MESH网络 拥塞控制 适应度函数 multi-path routingParticle Swarm Optimization （PS
• 基金项目: 国家自然科学基金资助项目（61363021）,云南省应用基础研究计划青年项目（2012FD004）,云南大学软件学院教育创新基金资助项目（2012E107）.

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