无线传感器网络能量均衡路由算法＊.pdfVIP

维普资讯 第 2O卷 第 2期 模式识别与人工智能 Vo1．2O No．2 2007年 4月 PR 8LAI Apr 2007 基于蚁群优化的 无线传感器网络能量均衡路 由算法* 梁华为 陈万明 李 帅 梅 涛 孟庆虎 (中国科学技术大学 自动化系 合肥 230027) z(中国科学院合肥智能机械研究所 仿生感知与控制研究中心 合肥 230031) 。(香港 中文大学 电子工程系 香港 沙 田) 摘 要 如何有效使用无线传感器节点有限的能量来最大化 网络 的寿命是无线传感器网络研究的重要问题．网络 能量是否均衡消耗对 网络寿命有着决定性的影响．本文将蚁群优化算法应用于无线传感器 网络 的路径选择 ，提 出 一 种基于蚁群优化的无线传感器网络能量均衡路由算法．该算法利用蚁群的动态适应性和寻优能力在网络最短路 径和能量均衡消耗之间进行平衡 ，以达到网络能量 的优化均衡消耗 ，进而延长整个 网络 的寿命 ．仿真实验表 明，该 算法在延长网络寿命方面效果较显著，与最短路径路 由算法相比网络寿命延长超过 33 ． 关键词 能量均衡，网络寿命，蚁群优化 (ACO)，NP完全 问题 中图法分类号 TP24 AnACO—BasedFairEnergyUsageRoutingAlgorithm fOrW irelessSensorNetworks LIANG Hua—W ei，。．u，CHEN W an—M ing ，LIShuai ，MEITao。，M ENG M ax。’。 (DepartmentofAutomation，UniversityofScienceandTechnologyofChina，Hefei230027) 。(CenterforBiomimeticSensingandControlResearch，InstituteofIntelligentMachines， ChineseAcademyofSciences，Hefei230031) 。(DepartmentofElectronicEngineering，TheChineseUniversityofHongKong， Shatin，HongKong) ABSTRACT How tomakegooduseofthelimitedenergytomaximizethenetworklifespanisanimportant problem inthestudyofthewirelesssensornetworks(WSN)．ThelifeofaWSN dependsonthe minimum oftheresidualenergy ofitsnodes．A fairenergyusageroutingalgorithm isproposed which uses the AntColony Optimization Algorithm (ACO)to balance thenetwork energy distributionandextendthenetworklife．Theproposedalgorithm utilizesthedynamicadaptability andoptimizationcapabilitiesoftheAntColony to getatread—off