论文部分内容阅读
无线路由技术是无线Mesh网络(Wireless Mesh Network, WMN)中影响网络性能的一个关键问题,而多媒体业务的迅速普及又要求WMN具有服务质量(QoS)保障能力,为此以WMN的应用为背景的QoS路由算法相继开发出来。但这些算法仍存在算法复杂度高、效率低、寻优准确度不够以及不能同时满足多个QoS指标约束等多方面的缺陷。因此对于WMN的QoS路由算法研究仍然是目前的一个热点课题。针对单播路由的情况,本文提出了基于免疫遗传算法的WMN中QoS路由算法,在遗传算法的基础上引入免疫原理,对带宽、时延、丢包率三个参数进行综合优化,在提高收敛速度的同时,克服了以往算法易陷于局部最优,寻优不准确的缺陷。针对多播路由的情况,本文提出了基于混合蚁群算法的WMN中QoS多播路由算法,采用粒子群算法中粒子的自适应搜索能力,来训练蚁群算法中的控制参数,不仅克服了标准蚁群算法中的控制参数需要靠人工经验或反复试验选取的缺陷,而且提高了算法的稳定性和运行效率。本文所进行的两个方面的研究均通过仿真取得了较为理想的效果,具有广泛的应用价值。