一种新型传感器网络树形分簇方法.pdfVIP

第27卷第12期 计算机仿真 2010年12月 文章编号：1006—9348(2010)12—0137—04 一种新型传感器网络树形分簇方法 卒振汕 (广西政法管理干部学院信息工程系。广西南宁530023) 摘要：研究了无线传感器网络分簇的问题，由于能量控制决定无线传感器网的生命周期，针对传感器网络中．分簇和功率控 制是节约能量、延长网络寿命的常用方法，但是，LEACH等经典分簇算法由于成簇方式简单，节点之间能营消耗差异较大， 存在许多不足和需要改进的地方。为了改善上述问题，提出厂一种在对节点功率控制的基础上再对网络进行分簇的方法 (DepBC)。方法以某一个节点为树根生成树状簇结构，并且轮换树根与基站通信。通过与LEACH仿真比较表明，方法比传 统无限传感器网络牛存期平均提高一倍，实际效率得到提高。 关键词：无线传感器网络；拓扑控制；分簇路由 中图分类号：’I曰93 文献标识码：A ATree-—based inWSN ClusteringApproach LIZhen．．shan AdministrativeCadreInstituteofPoliticsand (InformationTechnologyDepartment，Guangxi Law， NanningGuangxi530023；China)； ABSTRACT：Awirelesssensornetwork isstudied．InWirelessSensor and clusteringproblem Network，clustering transitioncontrolaretwomost used todecrease and thelifetime power widely energy approaches consumptionprolong of the network．LEACHasaclassiccluster timeof routingalgorithmgreatlyimprovesoperatingnetwork，compared witIlthetraditionalmethods．However．thedifferencein usedbetweennodesisstill becauseofits routing energy big itcanbe further．Inthis new simpleclusteringalgorithms，andimproved paper，aclusteringalgorithm，DepBC，is a that thenode’s andthencreatesclustertreerootedonone presentedfirstly transmitting