能量均衡的无线传感器网络分簇方法

:2006-12-05;:2007-03-13:(1973-),,,,([e-mail]);(1968-),,,,;(1939-),,,,.,,(,610054):,,,,:;;:TP393:A:1001-3695(2007)03-0878-03Energy-balancedclusteringmethodinwirelesssensornetworksTANGBo,LUOChang-jun,ZHOUMing-tian(CollegeofComputerScience&Engineering,UniversityofElectronicScience&TechnologyofChina,Chengdu610054,China)Abstract:Basedoninvestigatingthecommunicationmodelofnodesinclustersandloadcontrolofclusters,thispaperpro-posedanenergy-balancedclusteringalgorithm,whichimplementedenergydrainagedistributeduniformlyinnetwork.Simula-tionsshowthatthemethodhasbetterperformanceinlifetimeofnetworkcontrastingwiththeshortestdistanceclustering.Keywords:wirelesssensornetwork(WSN);clustering;energy-balanced0,(micro-electro-mechanismsystem,MEMS),,,;,,Adhoc,[1]WSNs,,CPU,WSNs,,,/[26],,,1,;(clusterhead,CH),,(sink),sink,,,1WSNs,,,,CH,:,CH,;CH,,,,CH,,:minimizemax{Ecluster(1)-E(c),Ecluster(2)-E(c),,Ecluster(m)-E(c)}(1):Ecluster(i);E(c);mWSNs25320083ApplicationResearchofComputersVol.25,No.3Mar.2008WSNsCH;,,11,CHCHCH,,CHCHCHsink,,,CHCH,CHCH,MAC-TDMA,,,ID,[8]IDGPS,[7]GPS,[2]2[3]d,ddcrossover,d2;ddcrossover,d4:dcrossoverlbitd,ETx(l,d)=lEelec+lfsd2ddcrossoverlEelec+lmpd4ddcrossover(2):lEelec;lbitERx(l)=lEelec(3),d,CHrclusterdcrossover,CHdi_clusterdcrossover,(2)3,CHCH,,,,,,,CH,CHCHGPS,ID,CHIDCHNSeti={Sj|(RidCHi-j)(RjdCHi-j)}:RiCH;dCHi-jCHSj(2)CH:ECH_Total=iNSetiECH_i:ECH_iCHNSetECH_i=ETx+ERx=(Eelec+fsd2CHi-j)l+lEelecCHNSetECH_TotalEprocess:CHenergy_load=ECH_Total+Eprocess(4):EprocessNSetnPCHCH,CHPCH=CHenergy_load/Ecurrent(5):Ecurrent,CHCHPCH,:D=1/NCHNCHi=1|PCH-E(PCH)|(6):NCHCH;E(PCH),(6),CH,(1),CHNSet(CH;CH)cCHDSet:DSeti={Sj|(SjNSeti)(mi,SjNSetm)},CH,CH(5)PCH,PCH,,(6)CH,,,CH,PCH,(6)CH,,CHID,4,LEACH[3]HEED[2],:50010009783,:1000m2,10CH2J,200m;CH10Kbit,2Kbit,1packet/sID,,,,[2][2,3],CH,CH,CH,,,CH,,[2,3],23,,CH,,234,,,,,,5,,,,,,,,4:[1]KYILDIZIF,SUW,SANKARASUBRAMANIAMY,etal.Wire-lesssensornetworks:asurvey[J].ComputerNetworks,2002,38(4):393-422.[2]YOUNISS,FAHMYS.DistributedclusteringinAdhocsensornet-works:ahybrid,energy-efficientapproach[C]//ProcofIEEEIN-FOCOM.HongKong:[s.n.],2004.[3]HEINZELMANW,CHANDRAKASANA,BALAKRISHNANH.Anapplication-specificprotocolarchitectureforwirelessmicrosensornet-works[J].IEEETransWirelessComm,2002,1(4):660-670.[4]BLOUGHDM,SANTIP.Investigatingupperboundsonnetworkli-fetimeextensionforcell-basedenergyconservationtechniquesinsta-tionaryAdhocnetworks[C]//ProcofACM/IEEEInternationalCon-ferenceonMobileComputingandNetworking(MOBICOM).2002.[5]AMISD,PRAKASHR,VUONGTHP,etal.Max-mind-clusterformationinwirelessAdhocnetworks[C]//ProcofIEEEINFO-COM.2000.[6]BHARDWAJM,GARNETTT,CHANDRAKASANAP.Upperboundsonlifetimeofsensornetworks[C]//ProcofIEEEInternatio-nalConferenceonCommunications(ICC01).Helsinki:[s.n.],2001.[7]NICULESCUD,NATHB.Adhocpositioningsystem(APS)usingAoA[C]//ProcofIEEEINFOCOM.SanFrancisco:[s.n.],2003.[8],.[J].:,2005,33(Z1):54-56.(846):[1]TEWARER,SCTPCM.NewtransportprotocolforTCP/IP[J].IEEEInternetComputing,2001,5(6):64-69.[2]ENGELR,KANDLURD,MEHRAA.Exploringtheperformanceim-pactofQoSsupportinTCP/IPprotocolstacks[C]//ProcofIEEEIN-FOCOM98.1998:883-892.[3]ZENGJia-zhi,XUJie,WUYue,etal.Serviceunitbasednetworkar-chitecture[C]//ProcofParallelandDistributedComputing,Applica-tionsandTechnologiesConference.Piscataway:InstituteofElectricalandElectronicsComputerSociety,2003:12-16.[4],,,.[J].,2004,32(5):745-749.[5],,.QoS[J].,2004,31(11):38-39.[6]KUNNIYURS,SRIKANTR.Analysisanddesignofanadaptivevir-tualqueuealgorithmforactivequeuemanagement[J].ACMComputerCommunicationReview,2001,31(4):123-134.[7]BOECKINGS,SEIDELV,VINDEBYP.Arun-timesystemformulti-mediaprotocols[C]//Procofthe4thInternationalConferenceonComputerCommunicationandNetworks.LasVegas:[s.n.],1995:178-185.[8]TENNENHOUSEDL,WETHERALLDJ.Towardsanactivenetworkarchitecture[J].ComputerCommunicationReview,1996,26(2):5-18.[9],,.[M].:,2002:23-96.08825