首页 | 本学科首页   官方微博 | 高级检索  
     

改进蚁群算法的无线传感器网络路径优化
引用本文:苏锦,张秋红,杨新锋.改进蚁群算法的无线传感器网络路径优化[J].计算机仿真,2012(8):112-115.
作者姓名:苏锦  张秋红  杨新锋
作者单位:南阳理工学院计算机科学与技术系
摘    要:研究无线传感器网络路径优化问题,针对无线传感器网络(WSN)路径优化问题,在分析了遗传算法和蚁群算法各自优缺点的基础上,通过把蚁群算法作为WSN路径优化的主框架,采用遗传算的选择、交叉和变异算子提高蚁群算法搜索速度,提出一种改进蚁群算法的WSN路径优化方法。仿真结果表明,改进蚁群算法有效地克服了基本蚁群算法的缺陷,提高了WSN路径优化效率和成功率,减少了能理消耗,有效延长了网络生存时间。

关 键 词:无线传感器网络  蚁群算法  遗传算法  路径寻优

Path Optimization of Wireless Sensor Network Based on Improved Ant Colony Algorithm
SU Jin,ZHANG Qiu-hong,YANG Xin-feng.Path Optimization of Wireless Sensor Network Based on Improved Ant Colony Algorithm[J].Computer Simulation,2012(8):112-115.
Authors:SU Jin  ZHANG Qiu-hong  YANG Xin-feng
Affiliation:(Nanyang Institute of Technology Computer Science and Technology Department Henan Nanyang 473000)
Abstract:This paper proposed a path optimization of wireless sensor network based on an improved ant colony algorithm by analysis of the respective advantages and disadvantages of genetic algorithm and ant colony algorithm.The ant colony algorithm was used as WSN path optimization main frame,and genetic algorithm selection,crossover and mutation operator were used to improve ant colony algorithm performance.Simulation experimental results show that the improved ant colony algorithm overcomes the defect of ant colony algorithm effectively,improves WSN routing efficiency and success rate,reduces energy consumption,and prolongs the survival time of the network.
Keywords:Wireless sensor network(WSN)  Ant colony algorithm(ACA)  Genetic algorithm(GA)  Path optimization
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号