CAJ | 학술논문

无线传感器网络中的QoS路由虽能提供有保证的差别服务,但却是一个NP完全问题,而蚁群算法能有效解决该类问题.针对基本蚁群算法在无线传感器网络QoS路由应用上收敛速度慢和易陷入局部最优解的不足,提出了一种基于双向分工蚁群的QoS路由算法.该算法通过采用局部更新与全局更新相结合的规则,并使用双向分工蚁群搜索机制有效提高收敛速度,从而获得全局最优解.仿真结果表明,该算法能快速获得有效的QoS路径.
무선전감기망락중적QoS로유수능제공유보증적차별복무,단각시일개NP완전문제,이의군산법능유효해결해류문제.침대기본의군산법재무선전감기망락QoS로유응용상수렴속도만화역함입국부최우해적불족,제출료일충기우쌍향분공의군적QoS로유산법.해산법통과채용국부경신여전국경신상결합적규칙,병사용쌍향분공의군수색궤제유효제고수렴속도,종이획득전국최우해.방진결과표명,해산법능쾌속획득유효적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.