欢迎来到天天文库
浏览记录
ID:33328120
大小:749.68 KB
页数:12页
时间:2019-02-24
《负载均衡感知的无线传感器网络容错分簇算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第37卷第2期计算机学报Vol.37No.22014年2月CHINESEJOURNALOFCOMPUTERSFeb.2014负载均衡感知的无线传感器网络容错分簇算法苏金树1)郭文忠1),2)余朝龙2)陈国龙2)1)(国防科学技术大学计算机学院长沙410073)2)(福州大学数学与计算机科学学院福州350108)摘要好的分簇算法能够有效减少网络能耗和提高网络可靠性,但是簇间负载的不均衡性和通信的不可靠性会严重影响分簇算法的性能.针对这个问题,该文首先提出了一个负载均衡感知的无线传感器网络容错分簇算法.该方法引入了遗传算法的随机
2、两点交叉算子和随机单点变异算子,从而设计了一种以种群粒子优劣为依据的自适应惯性权重调整策略,并提出了一种自适应的离散粒子群优化算法.算法设计同时考虑负载均衡和能量消耗两个优化目标,给出一种基于自适应离散粒子群优化的簇首选举机制;其次,为了保证网络上数据传输的可靠性,以最小生成树为基础,提出了一种用于保证簇首二连通性的簇间连通算法,通过消除网络中的割点,以保证网络的二连通性.仿真实验结果表明,该文提出算法在负载均衡和二连通性上有较好的性能,能有效减少了网络能耗,延长网络生命周期,并提高网络可靠性.关键词无线传感器网络;分簇算法
3、;负载均衡;粒子群优化;二连通性;物联网中图法分类号TP393犇犗犐号10.3724/SP.J.1016.2014.00445犉犪狌犾狋犜狅犾犲狉犪狀犮犲犆犾狌狊狋犲狉犻狀犵犃犾犵狅狉犻狋犺犿狑犻狋犺犔狅犪犱犅犪犾犪狀犮犲犃狑犪狉犲犻狀犠犻狉犲犾犲狊狊犛犲狀狊狅狉犖犲狋狑狅狉犽SUJinShu1)GUOWenZhong1),2)YUChaoLong2)CHENGuoLong2)1)(犛犮犺狅狅犾狅犳犆狅犿狆狌狋犲狉犛犮犻犲狀犮犲,犖犪狋犻狅狀犪犾犝狀犻狏犲狉狊犻狋狔狅犳犇犲犳犲狀狊犲犪狀犱犜犲犮犺狀狅犾狅犵狔,犆
4、犺犪狀犵狊犺犪410073)2)(犆狅犾犾犲犵犲狅犳犕犪狋犺犲犿犪狋犻犮狊犪狀犱犆狅犿狆狌狋犲狉犛犮犻犲狀犮犲,犉狌狕犺狅狌犝狀犻狏犲狉狊犻狋狔,犉狌狕犺狅狌350108)犃犫狊狋狉犪犮狋Goodclusteringalgorithmcaneffectivelyreducenetworkenergyconsumptionandimprovethereliabilityofnetwork.However,loadunbalanceandcommunicationunreliabilitybetweentheclustersha
5、vesignificantimpactsontheperformanceoftheclusteringalgorithm.Inthispaper,afaulttoleranceclusteringalgorithmwithloadbalanceawarewasproposedtosolvetheseproblems.Baseonthequalityoftheparticlesinthepopulation,anadaptivediscreteparticleswarmoptimization(ADPSO)withana
6、daptiveadjustmentstrategyforinertiaweightwasdesigned,usingtherandomlytwopointcrossoveroperatorandrandomonepointmutationoperatorofthegeneticalgorithm.WeintroducedaclusterheadselectionmechanismbasedonADPSOforoptimizingbothofthetwoobjects,loadbalancingandenergyconsu
7、mptioninthealgorithm.Moreover,toguaranteethereliabilityofdatatransmission,aninterclusterconnectivityalgorithmbasedonlocalminimumspanningtreewasconstructed,whichensuredthetwoconnectivitybyeliminatingcutpointinthenetwork.Theexperimentalresultsdemonstratethattheprop
8、osedalgorithmcanachievebetterperformanceonloadbalancingandtwoconnectivity,effectivelyreducingtheenergyconsumption,prolongingthelifetimeofthenetw
此文档下载收益归作者所有