基于移动Agent的WSN多层分簇算法.pdfVIP

第 39卷 第 7期 计 算 机 工 程 2013年 7月 V_0l-39 No．7 ComputerEngineering July 2013 · 移动互联与通信技术 · 文章编号：1o00—_3428(20l3)o7—_0142—_o6 文献标识码：A 中图分类号：TP391 基于移动Agent的WSN 多层分簇算法 党小超 ，姚浩浩 ，郝占军L (1．西北师范大学计算机科学与工程学院，兰州 730070；2．甘肃省物联网工程研究中心，兰州 730070) 摘 要：针对无线传感网分簇中每轮节点能耗不均衡的问题，提出一种基于移动Agent的多层分簇(MABMC)算法。构建多层分簇 能量模型，采用移动 Agent技术选举每轮簇头并收集数据 。仿真实验结果表明，与能量有效的多层分簇算法和低功耗 自适应集簇 分层型算法相比，该算法可减少网络每层轮数的能耗，提高能耗均衡度，延长网络生命周期。 关健诃：无线传感器 网络 ；分簇算法 ；移动Agent；多层分簇 ；能量模型；能耗均衡 W SN M ulti-layerClusteringAlgorithm Based0nM obileAgent DANGXiao-chao，一．YAoHao．hao。HAOZhan-jun， (1．CollegeofComputerScienceandEngineering，No~hwestNormalUniversity,Lanzhou730070，China； 2．GansuProvinceIntemetofThingsEngineeringResearchCenter，Lanzhou730070，China) [Abstract]AimingattheunbalancedproblemofWirelessSensorNetwork(WSN)everyroundnodeenergyconsumptionintheclustering， thispaperputsforwardtheMobileAgentBasedMultilayerClustering(MABMC)multi—layerclusteringalgorithm，constructsMultilayer ClusteringEnergyModel(MCEM)energymodel，throughtheMobileAgent(MA)technologytoelecteachroundclusterheadandcollect eachrounddata．Simulationresultsshowthat，comparedwithEnergyEfficiencyMultilayerClustering(EEMLC)andLowEnergyAdaptive ClusteringHierarchy(LEACH)algorithm，MABMC algorithm reducestheenergyconsumptioneachround，morebalancedenergy consumptionandprolongsthenetworklifecycle． [KeywordslWirelessSensorNetwork(WSN)；clusteringalgorithm；MobileAgent(MA)；multi—layerclustering；energymodel；energy consumptionbalance DOI：10．3969／j．issn．1000—3428．2013．07．032 MA) 能有效降低能耗，提高能耗均衡度等。基于以上问 1 概述 题，本文提出一种基于MA的WSN多层分簇算法，在分簇 无线传感器网络(WirelessSensorNetwork，WSN)[1j是一 的首轮划分中利用 MA管理各个簇区域，完成成簇操作； 种将传感