微粒群融合虚拟力的异构网络覆盖优化策略.pdfVIP

第32卷 第3期 计 算 机 仿 真 2015年3月 文章编号：1006—9348(2015)03—0314—04 微粒群融合虚拟力的异构网络覆盖优化策略 关志艳 ，冯秀芳 ，侯 建 (1．山西大学商务学院，山西 太原030001；2．太原理工大学计算机与软件学院，山西 太原030024) 摘要：研究异构无线传感移动网络的节点覆盖优化问题。为了有效提高异构网络覆盖率，在分析了传统虚拟力算法缺陷的 基础上，提出了一种将虚拟力影响因子融入微粒群算法，以解决网络全局优化。首先以网络有效覆盖率为优化适度值，建立 网络覆盖数学模型，然后计算六边形布局下的虚拟力距离阈值 ，将其作为影响参照值作用到微粒群中，防止微粒陷入局部极 值，从而指导微粒进化，得到最优网络覆盖；最后通过仿真测试算法性能。仿真结果表明，在 由骨干节点与普通节点组成的 异构网络中，微粒群融合虚拟力优化算法有更加明显的改善网络覆盖率的优势 ，且得到经过此算法优化的任何随机部署无 缝覆盖的最佳节点数量。 关键词：微粒群 ；虚拟力 ；覆盖；异构网络 中图分类号 ：TP301．6 文献标识码 ：B OptimizationStrategyofHeter0gene0usNetworkCoverage basedonParticleSwarm FusionVirtualForceAlgorithm GUAN Zhi—yan ，FENG Xiu—fang ，HOU Jian (1．BusinessCollegeofShanxiUniversity，TaiyuanShanxi030001，China； 2．SchoolofComputerandSoftware，TaiYuanUniversityofTechnology，TaiyuanShanxi030024，China) ABSTRACT：Thecoverageoptimizationoftheheterogeneoussensormobilenetworkisresearched．Inordertoim— provethenodecoverageefficient，thispaperproposesaalgorithm whichputsforwordavirtualforcefactorintothe particleswarm optimization，basedonanalysisofthetraditionalvirtualforcealgorithm defects．Firstly，thenetwork coverageefficientistakenastheoptimizationgoal，andamathematicalmodelissetup．Secondly，theadjustingdis— tancethresholdparametersofthe virtualforceaffectthe speed and position renovation ofparticle swarm update processinthealgorithm ，andthelocal extremum canbeprevented．Finally，thesimulationsarecarriedouttotestthe algorithm performance．Thesimulationresultsshowthattheproposedalgorithm improvesthenetworkcoverageandthe convergencespeed． KEYW ORDS：Particleswram ；Virtualforce；Coverage；Heterogeneousnetwork 1 引言 密度来计算节点问的虚拟力，并提出一种 自组织覆盖算法。 近年来 ，由于半导体