基于改进粒子群算法的WSN覆盖优化策略.pdfVIP

第28卷第4期 计 算 机 应 用 研 究 Vo1．28No．4 2011年4月 ApplicationResearchofComputers Apr．2011 基于改进粒子群算法的WSN覆盖优化策略 冯智博，黄宏光，李 奕 (四川大学 电气信息学院，成都610065) 摘 要：为了实现WSN覆盖范围的最大化，延长网络寿命，在标准粒子群算法的基础上提出了一种无线传感器 网络覆盖优化策略一通过粒子分簇并行搜索，采取碰撞理论使陷入局部最优的粒子迅速跳 出，有效地避免了标 准粒子群算法容易出现的早熟问题 ，提高了算法的稳定性。通过仿真实验分析了分簇数和碰撞阂值对覆盖性能 指标的影响，仿真实验结果表明，基于碰撞理论的分簇粒子群算法覆盖策略有效地优化了网络的覆盖性能。 关键词 ：无线传感嚣网络覆盖优化 ；粒子群算法；分簇；碰撞理论 中图分类号：TP393 文献标志码：A 文章编号 ：1001—3695(2011)04—1272—04 doi：l0．3969／j．issn．1001—3695．2011．04．020 Strategyofwirelesssensornetworkscoverageoptimizationby improvedparticleswarm algorithm FENG Zhi—ho，HUANG Hong—guang，LIYi (School ElectricalEngineering＆l@nmation，SichuanI／niversity，Chengdu610065，China) Abstract： romaximizethenetworkcoverageand extend thelifeofthenetwork，thispaperproposedawirelesssensornet— works(WSN)coverageoptinlalstrategybasedonstandardparticleswarmoptimization(PSO)．Byusingclusteringandcolli— siontheory，theparticleswhichfellintothebestpartareacouldbechosenrapidly．Thestrategyalsoavoidedaphenomenonof prematurewhichoftenoceuredwhenusingthemethodofstandardPSO，andimprovedthestabilityofthealgorithm．Thepaper ana1)zedtheinfluenceaboutclusternumberandthresholdvalueonthecoverageperformancethroughthesimulationexperi— merit．Experimentalresultsindicatethatthecollisionandclustering—basedPSO strategyactseffectively incoverageoptimiza— tion． Keywords：wirelesssensornetworksco、erageoptimization；particleswarm algorithm ；clust；theoryofcollision ． 索到的全局最优