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

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

作　　者：蒋丽丽[1] 陈国彬[1] 张广泉[2,3] 

机构地区：[1]重庆工商大学融智学院,重庆400033 [2]苏州大学计算机科学与技术学院,江苏苏州215006 [3]中国科学院计算机科学国家重点实验室,北京100080

出　　处：《传感器与微系统》2015年第5期112-114,126,共4页Transducer and Microsystem Technologies

基　　金：重庆市教委科学技术研究项目(KJ133103);江苏省自然科学基金资助项目(BK2011152);中国科学院计算机科学国家重点实验室开放课题(CSYSKF0908)

摘　　要：针对现有的无线网状网(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.

关 键 词：无线网状网 蚁群优化算法 模拟退火算法 路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]