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

摘要

The QoS routing can provide guaranteed differentiated services in wireless sensor networks, but it is NP complete problems, though it can be efficiently solved by ant colony algorithm. Considering the defects of basic ant colony algorithm in the application of wireless sensor networks QoS routing, which slow in constringency speed and easy to fall into local optimum, the QoS routing algorithm that based on the Two-Way division of labor ant colony is proposed. By using the rules which combinated the local update and global update, and the Two-Way division of labor of the ant colony search mechanism to improve the convergence speed, the algorithm obtains a global optimal solution. Simulation result shows that the algorithm can quickly obtain an effective QoS path.%　　无线传感器网络中的QoS路由虽能提供有保证的差别服务，但却是一个NP完全问题，而蚁群算法能有效解决该类问题。针对基本蚁群算法在无线传感器网络QoS路由应用上收敛速度慢和易陷入局部最优解的不足，提出了一种基于双向分工蚁群的QoS路由算法。该算法通过采用局部更新与全局更新相结合的规则，并使用双向分工蚁群搜索机制有效提高收敛速度，从而获得全局最优解。仿真结果表明，该算法能快速获得有效的QoS路径。