无线传感器网络中基于双向分工蚁群的QoS路由算法 (2012年)

无线传感器网络中的QoS路由虽能提供有保证的差别服务,但却是一个NP完全问题,而蚁群算法能有效解决该类问题。针对基本蚁群算法在无线传感器网络QoS路由应用上收敛速度慢和易陷入局部最优解的不足,提出了一种基于双向分工蚁群的QoS路由算法。该算法通过采用局部更新与全局更新相结合的规则,并使用双向分工蚁群搜索机制有效提高收敛速度,从而获得全局最优解。仿真结果表明,该算法能快速获得有效的QOS路径。