基于蚁群优化的无线传感器网络能量均衡路由算法.pdfVIP

第20卷第2期 模式识别与人工智能 V01．20No．2 2007年4月 PRAI Apr2007 基于蚁群优化的 无线传感器网络能量均衡路由算法* 梁华为1’2’3 陈万明1’2 李 帅1’2 梅 涛2 孟庆虎2’3 1(中国科学技术大学自动化系合肥230027) 2(中国科学院合肥智能机械研究所仿生感知与控制研究中心合肥230031) 3(香港中文大学电子工程系香港沙田) 摘 要 如何有效使用无线传感器节点有限的能量来最大化网络的寿命是无线传感器网络研究的重要问题．网络 能量是否均衡消耗对网络寿命有着决定性的影响．本文将蚁群优化算法应用于无线传感器网络的路径选择，提出 一种基于蚁群优化的无线传感器网络能量均衡路由算法．该算法利用蚁群的动态适应性和寻优能力在网络最短路 径和能量均衡消耗之间进行平衡，以达到网络能量的优化均衡消耗，进而延长整个网络的寿命．仿真实验表明，该 算法在延长网络寿命方面效果较显著，与最短路径路由算法相比网络寿命延长超过33％． 关键词 能量均衡，网络寿命，蚁群优化(ACO)，NP完全问题 中圈法分类号TP24 AnACO—BasedFair Usage EnergyRoutingAlgorithm forWirelessSensorNetworks LIANG HHa—Weil，2～，CHEN Shuail”，MEITa02，MENGMaX2，3 Wan-Min91“，LI Scienceand 230027) 1(DepartmentofAutomation，Universityof TechnologyofChina，Hefei ’(CenterBiomimeticandControl for Sensing Research，InstituteMachines， o{Intelligent Chinese 230031) AcademyofSciences，Hefei 3(Department Chinese o厂ElectronicEngineering，TheUniversityofHongKong， Shatin，HongKong) ABSTRACT to Howmake useofthelimited tomaximizethenetworklife isan good energy span important inthe ofthewirelesssensor lifeofaWSN the networks(wsN)．The on problemstudy depends minimumofthe