改进蚁群算法的无线传感器网络路径优化  

Path Optimization of Wireless Sensor Network Based on Improved Ant Colony Algorithm

作　　者：苏锦[1] 张秋红[1] 杨新锋[1] 

机构地区：[1]南阳理工学院计算机科学与技术系,河南南阳473000

出　　处：《计算机仿真》2012年第8期112-115,共4页Computer Simulation

摘　　要：研究无线传感器网络路径优化问题,针对无线传感器网络(WSN)路径优化问题,在分析了遗传算法和蚁群算法各自优缺点的基础上,通过把蚁群算法作为WSN路径优化的主框架,采用遗传算的选择、交叉和变异算子提高蚁群算法搜索速度,提出一种改进蚁群算法的WSN路径优化方法。仿真结果表明,改进蚁群算法有效地克服了基本蚁群算法的缺陷,提高了WSN路径优化效率和成功率,减少了能理消耗,有效延长了网络生存时间。This paper proposed a path optimization of wireless sensor network based on an improved ant colony al- gorithm 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 ef- ficiency and success rate, reduces energy consumption, and prolongs the survival time of the network.

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

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