无线传感器网络能量均衡路由算法-中国管理科学.pdfVIP

第 38卷 第 5期 北 京 工 业 大 学 学 报 Vo1．38 No．5 2012年 5月 JOURNALOFBEIJING UNIVERSITY OFTECHNOLOGY Mav2012 无线传感器 网络能量均衡路 由算法 梁家荣，徐雪鑫 ，宋小天 (广西大学 计算机与电子信息学院，南宁 530004) 摘 要：针对无线传感器网络中节点能量利用不均衡的特点，对其拓扑结构进行分析，建立了路 由模型，结合普通 遗传算法 的基本原理，提 出一种基于多 目标遗传算法的无线传感器 网络路 由优化方法．在选择通信链路过程 中，综 合考虑传输路径的能耗和路径中节点的剩余能量等因素，采用多 目标遗传算法求解一条能耗低且剩余能量较充足 的路径作为数据传输路径 ，实现网络 中节点能量的均衡化．仿真结果表 明，该优化机制有效延长 了网络的生命周 期 ，改善了网络的性能 ． 关键词：无线传感器网络 (WSNs)；路由；遗传算法；能量均衡；优化算子 中图分类号 ：TP393 文献标志码 ：A 文章编号 ：0254—0037(2012)05—0740—04 EnergyBalancingRoutingAlgorithm inW irelessSensorNetworks LIANG Jia—rong，XUXue-xin，SONG Xiao—tian (CollegeofComputerandElectronicInformation，GuangxiUniversity，Nanning530004，China) Abstract：According to the characteristicsoflack ofbalance in energy usage in a wireless sensor networks(WSNs)system，theauthorsanalyseitstopologicalstructure，andestablisharoutingmode1． Meanwhile，aroutingoptimizationmethodforWSNsbasedonmulti—objectivegeneticalgorithm (MOGA) isproposedby employingthebasicprinciplesofgeneralgeneticalgorithm．Intheprocessofselecting communicationlink，somefactorssuchasenergyconsumptionofpathsandresidualenergyofnodes，are syntheticallyconsidered．TheenergyequalizationofnodesinWSNsisrealizedbyusingthealgorithm to workoutalow-energy—consumingandresidual—energy·adequatepathasthetransmissionpath．Simulation resultsshow thattheglobaloptimizationcan effectivelyprolongthenetwork lifetime，and improvesthe network performance． Keywords：wirelesssensornetworks(WSNs)；routing；geneticalgorithm；energybalance；optimization operator 无线传感 器 网络 (wirelesssensornetworks， 都兼备主机和路由器 2种功能，不仅要感知监测区 WSNs)作为 20世纪末新兴起的一种技术 ，在众多 域的数据 ，而且要将感知到的数据进行传输 ，并且路 领域如军事 、城市管理 、生物医疗、环境监测、危险区