摘要
针对无线传感器网络(WSN)路径优化问题,提出一种改进蚁群算法的WSN路径优化方法,结合遗传算法和蚁群算法的优点,在蚁群算法中引入遗传算法选择、交叉和变异算子,提高算法收敛和全局寻优能力。仿真对比实验结果表明,改进蚁群算法提高了WSN路径优化效率和成功率,有效延长了WSN的生命周期,改善了网络整体性能。
Against path optimization problem for wireless sensor network （ WSN）, this paper proposes a path optimization for WSN based on improved ant colony algorithm by combining with the advantages of genetic algorithm and ant colony algorithm and introducing the genetic algorithm selection, crossover and mutation operators into ant colony algorithm to improve the algorithm＇ s capability of convergenee and global search. Simulation experimental results show that the improved ant colony algorithm improves WSN routing efficiency and suecess rate, prolongs the survival time of network and improves the overall network performance.
出处
《计算机与现代化》
2012年第6期102-105,共4页
Computer and Modernization
基金
河南省科技攻关计划基金资助项目(112102210500)
关键词
无线传感器网络
蚁群算法
遗传算法
路径寻优
wireless sensor network
ant colony algorithm
genetic algorithm
path optimization
