摘要
针对无线传感器网络路由优化问题,提出了一种改进的蚁群算法.改进算法在构建路由的过程中,首先引导蚂蚁进行有向性转发,其次根据节点剩余能量和信息素浓度构建最短路径,并且采用遗传算法构建二次路径,最后通过适应度函数确定出最优路径.经过仿真可以发现,改进的蚁群算法节点存活时间更长,能量消耗更低.
An improved ant colony algorithm is proposed for routing optimization in wireless sensor networks.In the process of routing construction,the improved algorithm first guides ants to conduct directional forwarding,then builds the shortest path according to the residual energy and pheromone concentration of nodes,and USES genetic algorithm to build the second path.Finally,the optimal path is determined by the fitness function.Through simulation,it can be found that the nodes of the improved ant colony algorithm have longer survival time and lower energy consumption.
作者
李昊
蔡荣欣
郝保明
LI Hao;CAI Rong-xin;HAO Bao-ming(School of mechanical and electrical engineering,Suzhou University,Suzhou 234000,China)
出处
《枣庄学院学报》
2020年第5期18-25,共8页
Journal of Zaozhuang University
基金
宿州学院科研平台开放课题项目(项目编号:2019ykf27)
宿州学院科研平台开放课题项目(项目编号:2017ykf07)
宿州学院科研平台开放课题项目(项目编号:2019ykf26).
关键词
蚁群算法
遗传算法
最优路径
ant colony algorithm
genetic algorithm
the optimal path