为了支持无线Mesh网络(Wireless Mesh Network,WMN)中多媒体实时应用,必须提供更好的服务质量(Quality of Service,Qo S).为此,提出一种基于差异度蚁群的WM N多约束Qo S路由算法(Improved ACO Routing Algorithm Based on M ulti-Constrained Qo S for Wireless M esh Netw ork,IARQM),该算法利用归一化后的路径Qo S信息和路径差异度调节信息素增量,并用其替代目标函数,在发挥最优路径激励作用的同时提高了算法效率.IARQM根据节点类型对下一跳节点选择进行调整,能充分适应WMN特点,并在链路失效后利用邻居管理提供恢复容错机制,具有很强的健壮性.实验结果表明,与ARMAN、QSS路由算法和AODV路由协议相比,IARQM能更好地支持WM N多约束Qo S路由,并有效提升网络性能.
针对加入导向性局部搜索(Guided Local Search,GLS)的蚁群算法(Ant Colony Optimization,ACO)容易过早收敛的问题,提出一种带有摄动的导向性蚁群算法(Perturbation Guided Ant Colony Optimization,PGACO),该算法在当前解表现出过早收敛的趋势时,采用摄动(Perturbation)方式干扰解构建过程,使当前解移动到其邻域空间,从而产生一个新的可行解来避免算法过早收敛,提高算法求解的精度。实验结果表明,PGACO能有效地改善过早收敛问题,获得更优的可行解和执行速度,同时具有更强的全局搜索能力,能进一步提高算法的性能。
