基于蚁群系统的WSN能量有效路由算法  

Energy Efficient Routing Algorithm Based on ACS for WSN

作　　者：吴镝[1] 温涛[1,2] 郭权[2] 盛国军[1,2] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819 [2]大连东软信息学院,辽宁大连116023

出　　处：《东北大学学报（自然科学版）》2012年第7期941-944,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(61170168;61170169)

摘　　要：针对无线传感器网络的能量有效性问题,基于蚁群系统的自适应性及动态寻优能力,以及无线传感器网络的自组织特性,提出一种能量有效的路由算法.为了优化路径概率选择,平衡节点间的能量消耗,将节点剩余能量引入本地启发因子.用路径平均信息素水平、路径节点平均剩余能量和路径长度评价路径质量,并将路径质量引入信息素全局更新.在源节点与Sink间建立多条动态优化传输路径,提高传输的可靠性.仿真结果表明,本算法可以减小延迟,提高能量使用效率,有效地延长无线传感器网络的工作时间.To improve energy efficiency in wireless sensor network（WSN）, an energy efficient routing algorithm was proposed on the basis of the self-adaptability and dynamic optimization of ant colony system（ACS） and the self-organized property of WSN. Residual energy was considered to compute local heuristic factor to optimize the path probability selection and balance energy consumption among nodes. Quality of each path was introduced into the global pheromone update, which was evaluated by using the path length, the average pheromone of the path, and the average residual energy of nodes in the path. Multiple dynamic optimized paths were explored and maintained between source nodes and Sink to improve the robustness of transmission. Simulation results indicated that the proposed efficiency and prolong the lifetime of WSN. algorithm can decrease delay, improve energy

关 键 词：无线传感器网络 蚁群系统 信息素 路由 能量有效性 

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