基于改进蚁群优化策略的无线传感器网络路由算法  

A Routing Algorithm for Wireless Sensor Networks Based on Improved Ant Colony Optimization Strategy

作　　者：蔡燕[1] 陈加林[1] CAI Yan;CHEN Jialin(School of Physics and Electronic Information Engineering , Neijiang Normal University, Neijiang, Sichuan 641100, China)

机构地区：[1]内江师范学院物理与电子信息工程学院,四川内江641100

出　　处：《内江师范学院学报》2020年第4期52-56,共5页Journal of Neijiang Normal University

基　　金：2017年内江师范学院校级科研项目(17JC09);四川省教育厅重点项目(17ZA0222)。

摘　　要：为最大化地延长无线传感器网络的生存时间,基于蚁群优化的策略,提出了一种改进的无线传感器网络路由算法.该算法通过对蚁群优化策略的概率转移规则、本地启发函数以及信息素更新规则三个方面进行改进.改进后的路由算法不仅能够引导蚁群向能量路径效率最优的节点转移,而且能够减小传感器节点计算资源和能量资源的消耗.通过MATLAB仿真分析表明,改进后路由算法相比蚁群优化算法不仅能够节省网络总能量,而且能够减少网络中死亡节点数量,从而最终达到动态平衡使用节点能量以及延长网络生存时间的设计目标.How to maximize the network lifetime is one of the chief goals of WSN design.Based on the ant colony optimization strategy,an improved routing algorithm for wireless sensor networks is proposed.The algorithm has been improved from the three aspects of the probability transfer rule,local heuristic function and pheromone update rule of the ant colony optimization strategy.The improved routing algorithm can not only guide the ant colony to the node with the best energy path efficiency,but also reduce the consumption of computing resources and energy resources of sensor nodes.The MATLAB simulation analysis reveals that the improved routing algorithm can not only save the total energy of the network,but also reduce the number of dead nodes in the network,so as to achieve the design goal of dynamic balance of node energy and prolong the network lifetime.

关 键 词：无线传感器网络 路由算法 蚁群优化策略 网络生存时间 

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