基于改进粒子群算法无线传感器网络覆盖优化.docVIP

基于改进粒子群算法无线传感器网络覆盖优化 　　摘 要： 为了解决粒子群算法的无线传感器网络覆盖方法存在的容易出现局部收敛的问题，提出基于改进粒子群的无线传感器网络覆盖优化方法。分析基本粒子群算法进行无线传感器网络覆盖优化的过程，找出其存在的局部收敛问题，通过采用拟万有引力和库仑力两种拟物方案，在粒子速度进化过程中融入拟物力，对基本粒子群算法的速度修正过程实施优化，避免粒子群算法出现局部收敛问题，降低重复覆盖率，完成无线传感器网络覆盖优化。实验结果表明，改进粒子群算法具有更快的收敛效率，对无线传感网络的覆盖优化效果更好。 　　关键词： 粒子群算法； 无线传感器； 网络覆盖； 收敛效率 　　中图分类号： TN711?34； TP212.9 文献标识码： A 文章编号： 1004?373X（2017）17?0032?04 　　Wireless sensor network coverage optimization based on 　　improved particle swarm optimization 　　LIANG Junqing 　　（Institute of Computer Engineering， Qingdao University of Technology， Qingdao 266033， China） 　　Abstract： Since the traditional wireless sensor network coverage methods are prone to produce local convergence， a method of wireless sensor network coverage optimization based on improved particle swarm optimization is proposed. The process of wireless sensor network coverage optimization based on particle swarm optimization is analyzed to find out the local convergence problem. The schemes of quasi universal gravitation and quasi Coulomb force are used to integrate into the quasi physical force in process of particle velocity evolutionary. The velocity correction process of basic particle swarm optimization algorithm is optimized to avoid the local convergence problem of particle swarm algorithm， reduce the coverage of duplication， and realize the wireless sensor network coverage optimization. The experimental results show that the improved particle swarm optimization algorithm has fast convergence efficiency， and perfect coverage optimization effect for wireless sensor networks. 　　Keywords： particle swarm optimization algorithm； wireless sensor； network coverage； convergence efficiency 　　0 引 言 　　随着科学技术的高速发展，无线传感器网络在工业、农业以及军事等领域具有重要的应用价值。无线网络应用时的网络覆盖问题决定了网络监测质量[1]。高效的无线传感节点分布方案可增强无线传感网络的覆盖率，提高传感器网络资源的利用率，最大化网络使用周期。传统无线传感网络节点分布方法部署了大量的静态节点，这些节点无法解决地形环境以及部署方式的干扰，导致网络通信出现冲突问题[2]，而部署移动传感节点能够解决网络通信冲突问题。受到移动节点成本因素的干扰，应对移动节点位置实施优化，通过有限的节点实现最高的?o线传感网络覆盖率，成为相关学者分析的热点问题。 　　当前基本粒子群算法的无线传感器网络覆盖优化方法存在容易