基于多重竞争的无线传感器网络簇头选择算法.docx

140传感器与微系统(TransducerandMicrosystemTechnologies)2018年第37卷第2期

DOI:10.13873/J.1000—9787(2018)02—0140—03

基于多重竞争的无线传感器网络簇头选择算法*

贾银亮，张驰宇，梁康武

（南京航空航天大学自动化学院，江苏南京210016)

摘要：无线传感器网络(WSNs)需要简单而有效的算法提高网络的生存周期。在经典的分簇算法LEACH基础上，根据节点剩余能量进行竞争，剩余能量大于阈值的节点可以选为簇头。在选择簇头时，各节点设置延时时间，根据邻节点数、到已选定簇头的距离2个因素进行竞争，选择合适的节点成为簇头。算法稳定了簇头数量，并使簇头分布更合理。仿真和数据分析表明：算法能显著提高网络的生存周期。

关键词：无线传感器网络；能量均衡；分簇；网络生存周期

中图分类号：TP393文献标识码：A文章编号：1000—9787(2018)02—0140—03

MultiplecompetitionsclusterheadselectionalgorithmforWSNs*

JIAYin-liang,ZHANGChi-yu,LIANGKang-wu

(CollegeofAutomationEngineering,NanjingUniversityofAeronauticsandAstronautics,Nanjing210016,China)

Abstract:Wirelesssensornetworks(WSNs)needsimpleandeffectivealgorithmstoprolonglifetimesofnetworks.Proposeamultiplecompetitiveclusterheads(MCCH)selectionalgorithm.Clusterheadcandidatesareselectedbasedonresidualenergycompetition.Anodecanbeselectedastheclusterheadifitsresidualenergyisgreaterthanthethreshold.Inthechoiceofclusterheads,eachnodesetsdelaytime,competitioniscarriedoutaccordingtotwofactors:Oneisthenumberofadjacentnodes,theotheristhedistancestotheselectedclusterheads.MCCHstabilizesthenumberofclusterheadsandmakesthedistributionofclusterheadsmorereasonable.

Throughsimulationanddataanalysis,itisprovedthatthealgorithmcansignificantlyimprovethenetworklifetime.Keywords:wirelesssensornetworks(WSNs);energy-balanced;clustering;networklifetime

0引言

无线传感器网络(wirelesssensornetworks,WSNs)是由部署在监测区域内的大量传感器节点，通过无线通信方式形成的一个多跳自组织网络[1]。其依赖于传感器、无线通信、嵌入式系统等技术，具有低功耗、低成本、分布式和自组织等特点。随着节点体积的缩小、能耗的降低和性能的提升，无线传感器网络已开始投入实用。

在无线传感器网络的研究中，能效一直是热点问题。为了延长网络生存周期，相关的软硬件得到了大量的研究。分簇算法可以有效延长网络生存周期，而分簇算法中，簇头的选择对网络能耗有较大影响[2]。本文对分簇算法的簇头选择进行研究，提出了一种新的算法。

1