基于改进型微粒群优化算法的无线传感器网络分簇路由算法研究.pdfVIP

基于改进型微粒群优化算法的 无线传感器网络分簇路由算法的研究· 程培新，王亚慧 北京建筑工程学院——环境与能源1：程学院——‘)6级 摘要：在基于分簇的无线传感器网络中，网络是通过附近传感器节点在转发信息到目的节点前进行冗余数据的融合 实现节能t从而延长了网络的生命周期。但现存的算法在选择簇首节点的过程中由于忽略了邻居节点的状态信息， 容易导致簇内节点过早出现旨节点的现象。进化类算法已经成功应用于许多方面，微粒群算法就足其中之一。本文 提出了一种基于改进型微粒群算法来优化分簇过程。簇首节点的选取综合考虑候选节点和邻居节点的状态信息。仿 真结果表明算法的性能得到了较好的改善，并延长了网络的生命周期。 关键词：改进型微粒群算法。无线传感器网络，路由优化，分簇 ResearchofWirelessSensor Network Basedon Optimization Routing Algorithm Improved ParticleSwarm OptimizationAlgorithms Pei-xin Cheng·Ya-huiWang SchoolofEnvironmentand ofCivil and Energy University 100044 Engineering,BeijingEng／ne州ngArchitecture，Beijing Abstract：．．Incluster-basedsensor carlbeconserved redundantdatafrom sensors networks，energy bycombining nearby into clusterheadnodesbefore thedatatothedestination．Theofthewholenetworkcanalsobe forwarding lifespan expandedby the ofsensornodes．Butthe are toleadnodesinclusterstodie dueto the clustering existingalgorithmsprone early ignoring state inthe ofcluster-heads havebeen tovarious ofneighborsprocess decision．Evolutionaryalgorithms appliedsuccessfully Swarm oneofan this new aspects．ParticleOptimization(PSO)isevolutionaryprogrammingtechnique．Inpaper,a cluster-based PSOwhichis tooptimize electionofcluster-heads algorithmusingimproved proposed clusteringprocess．The needs considerthestateinformationofcandidatesandtheir simulationresultsshowthatthis synthetically