基于能量异构的无线传感器网络分布式成簇算法.pdfVIP

小 型 微 型 计 算 机 系 统 2010年 1月 第 1期 JournalofChineseComputerSystems VO1．31 No．1 2010 基于能量异构的无线传感器网络分布式成簇算法 刘新华 ，李方敏 ，旷海兰 ，方艺霖 ’(武汉理工大学信息工程学院宽带无线通信与传感器网络湖北省重点实验室，湖北 武汉430070) (衡阳师范学院计算机系，湖南衡阳421008) E—mail：liuxinhua@ whutedu．ell 摘 要：能量异构是无线传感器网络中普遍存在的现象．为了解决分簇算法在能量异构网络中节点能量负载不平衡的问题，提 出了一种适用于能量异构环境的无线传感器网络分布式成簇算法．算法基于簇的本地信息给出了评估节点当前能量水平的相 对估计因子，用以调整节点在簇头轮转过程中出任簇头的概率及其轮转周期，从而使当前高能量节点获得更多担任簇头的机 会，实现整个网络能量均衡消耗 ，最大限度地延长网络生命周期．实验仿真结果表明，在能量异构网络环境中，新算法表现出很 好的适应性和可扩展性，其能量有效性得到了很大的提高，节点能量负载更加均衡． 关键 词：无线传感器网络；能量异构；成簇算法；能量有效性；能量均衡 中图分类号：TP393 文献标识码：A 文 章 编 号：1000．1220(2010)01-0026-06 Energy-heterogeneousDistributed ClusteringAlgorithm forW irelessSensorNetwork LIU Xin—hua。LIFang—min 。KUANG Hal—lan ·。FangYi．1in (HubeiKeyLaboratoNofBroadbandWirelessCommunicationand SensorNetwork；SchoolofInformationEngineering．WuhanUniversityofTechnolo· gY-Wuhan430070，China) (ComputerDepartmentofHengyangNormalUniversity．Hengyang430070．China) Abstract：Energy—heterogeneousphenomenon isubiquitousforwirelesssensornetworks．A novelclustering~gofithrnforwrieless sensornetworksisproposedtoadaptofrenergy·heterogeneousenvironments。andthepurposeistosolvehteproblem ofimbalnacein energyloadofrwholenetworkinthesituation．Inthealgorithm ，hterelativeestimationfactorofnodes currentenergylevelisgiven accordingtohtelocalinformationofacluster，whichisusedofradjustingtheprobabilityofbecomingclusterheadnadthecycleofre— tatingclusterheadduringhteruntimeofranod e．ThisschemeCna makehtenodethathashighenergy levelhavemorechancestObe selectedasclusterhead，nadhtesystem lifetimewillbelongerofrhtebalnaceofeneryg consumption inhtenetwork．Theresultof simulationshowshtathtealgorithm has goodadaptability nadexpandabilityin energy—heterogeneousenvriomn ents。hteenergye·ffi— ciencyofhtenetworkhas been improvedgreatlynadtheenergy loadforwholenetworkismorebalnaced． Keywords：wirelesssenso