基于蚁群算法优化SA的WMN路由设计与仿真

WMN routing design and simulation based on ant colony algorithm optimization SA

针对现有的无线网状网(WMN)路由协议在实际无线信道环境下性能降低的问题,提出了一种基于蚁群模拟退火(ASA)算法的WMN的路由算法。该算法吸收了蚁群算法的适应性、鲁棒性及本质上并行性的优点,并利用模拟退火(SA)算法调整路由的搜索方向,使蚁群算法的早熟现象和收敛速度得到了改善。对该算法进行仿真研究,结果表明:该算法在数据包的转发率、端到端延时数据丢失率和归一化路由开销等方面要比常规路由协议优秀很多,大大提高了系统的可靠性、鲁棒性,增强了通信网络的自适应能力。该算法用于WMN路由协议是可行的、有效的。

Aiming at problem of performance degradation of existing wireless mesh network （ WMN ） routing protoeol, in the actual radio channel environment, a wireless mesh network routing algorithm based on ant simulated annealing（ASA） algorithm is proposed. The algorithm absorb advantages of the adaptability, robustness and essentially parallelism of the ant colony algorithm, and use SA algorithm to adjust searching direction of routing,prematurity and convergence speed of the ant colony algorithm is improved. Simulation results of the algorithm show that, compared with conventional routing protocols, the algorithm are better in aspects of packet forwarding rate, end to end delay data loss rate and normalized routing overhead, etc, reliability and robustness of the system are greatly improved, the adaptive capacity of the communication network is enhanced. Application of the algorithm for wireless mesh routing protocol is feasible and effective.