改进自适应粒子群算法在WSN覆盖优化中的应用.pdf

《改进自适应粒子群算法在WSN覆盖优化中的应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第29卷第4期传感技术学报Vol_29N0．42016年4月CHINESEJOURNALOFSENSORSANDACTUATORSApr．2016ApplicationofImprovedAdaptiveParticleSwarmOptimizationAlgorithminWSNCoverageOptimizationWUrile，HEQing，xuTongwei(CollegeofBigDataandInformationEngineering，GuizhouUniversity，Guiyang550025，China)Abstract：Aiminga

2、ttheproblemthatthecoveragerateofWirelessSensorNetwork(WSN)islowduetotheunevencoverageofnodes，amethodofcoverageoptimizationbasedonimprovedadaptiveparticleswarmoptimizationalgo—rithmisproposed．Firstly，themathematicalmodelofWSNcoverageoptimizationisestablished．Then，theevolutionaryfac

3、torandthepolymerizationfactorareintroducedintheinertiaweightcoeficientoftheparticleswarmoptimization(PSO)algorithminordertomaketheimprovedalgorithmhaveastrongadaptiveability．Andthen，thecollisionresilientstrategyisintroducedintheiterativeprocessofthealgorithminordertoovercomethewea

4、knessthattheimprovedparti-cleswarmoptimizationalgorithmiseasytofallintolocaloptimuminthelateoptimization．TheexperimentalshowsthatthenetworkcoverageratesafteroptimizationsofWSNbythealgorithminthispaperareimprovedby2％-6％com—paredwithalgorithmsinotherliteraturesandthedistributionofse

5、nsornodesismoreuniform．Therefore，itcaneffec—tivelyimprovetheperformanceofwirelesssensornetworks，isastrongapplicationcoverageoptimizationalgorithm．Keywords：wirelesssensornetwork；coverageoptimization；improvedadaptiveparticleswarmoptimizationalgo—rithm；inertiaweightcoeficient；collisi

6、onresilientstrategyEEACC：6150P：7230doi：10．39690．issn．1004-1699．2016．04．016改进自适应粒子群算法在WSN覆盖优化中的应用吴意乐，何庆，徐同伟(贵州大学大数据与信息工程学院，贵阳550025)摘要：针对无线传感器网络(WSN)节点覆盖不均匀导致覆盖率低下的问题，提出了一种基于改进自适应粒子群优化算法的覆盖优化方法。首先，建立WSN覆盖优化的数学模型；然后将进化因子和聚合因子引入粒子群优化(PSO)算法中的惯性权重系数，使改进算法具有很强的自适应能力；接着在算法迭代过程中引入碰撞回弹策略保

7、证粒子群的多样性，克服改进粒子群优化算法在优化后期容易陷入局部最优的弱点。实验表明，本文算法对WSN优化后的网络覆盖率均比其它文献算法提高了2％～6％，且传感器节点分布更加均匀。因此它能有效提高无线传感器网络的性能，是一种应用性较强的WSN覆盖优化算法。关键词：无线传感器网络；覆盖优化；改进自适应粒子群算法；惯性权重系数；碰撞回弹策略中图分类号：TP183；TP393文献标识码：A文章编号：1004—1699(2016)04—0559—07随着计算机网络技术的迅速发展，无线传感器够提高网络中数据的传输质量，减少资源浪费，延网络(wsN)应运而生。无线传感器

8、网络由多个功长网络生命周期。能相同或不同的终端传感器节点、路由器和