文档介绍：第 29卷第 11期计算机应用与软件 Vol
2012年 puterApplicationsandSoftware
一种基于 LEACH协议的簇头选择改进算法
许建真姚丽洁袁桂敏
(南京邮电大学计算机学院江苏南京 210003)
摘要分簇结构是大规模无线传感网的一种有效的拓扑管理方法。在这种结构下,由于簇头节点的能量消耗速率远远高于簇
成员节点,需要做簇头轮换以平衡网络能量消耗。分析 LEACH(LowEnergyAdaptiveClusteringHierarchy)协议簇头选择算法的不
足,结合节点自身的能量、节点到基站的距离及节点的分布情况,提出一种簇头选择的优化算法,并对该算法进行分析和仿真。实验
结果表明,优化后的算法改进了簇头的分布方式,提高了负载均衡度,并延长了无线传感器网络的生存时间。
关键词无线传感网络分簇算法生存时间
中图分类号 TP301 文献标识码 A
DOI:.1000
ANIMPROVEDCLUSTERHEADELECTIONALGORITHM BASED
ONLEACHPROTOCOL
XuJianzhen YaoLijie YuanGuimin
(puter,munications,Nanjing210003,Jiangsu,China)
Abstract Clusteringstructureisanefficienttopologymanagementmethodinlarge
clusterheaddepletesenergymuchfasterthanthatoftheclustermember,sorotationofclusterheadisneededtobalancetheenergy
,andthen
proposeanoptimisedelectionalgorithmtakingintoconsiderationtheenergyofthenodeitself,thedistancefromnodetoBaseStationandthe
distributionofthenodetogether,
algorithmmelioratesthedistributionsmodeoftheclusterhead,improvesthedegreeofloadbalance,andextendsthenode’slifeinwireless
work.
Keywords work Clustering Lifetime
议,它的基本思想是以循环的方式随机选择簇头节点,将整个网
0 引言络的能量负载平均分配到每个传感器节点上,从而达到降低网
络能源消耗、