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

Optimization Strategy of Heterogeneous Network Coverage based on Particle Swarm Fusion Virtual Force Algorithm

研究异构无线传感移动网络的节点覆盖优化问题。为了有效提高异构网络覆盖率,在分析了传统虚拟力算法缺陷的基础上,提出了一种将虚拟力影响因子融入微粒群算法,以解决网络全局优化。首先以网络有效覆盖率为优化适度值,建立网络覆盖数学模型,然后计算六边形布局下的虚拟力距离阈值,将其作为影响参照值作用到微粒群中,防止微粒陷入局部极值,从而指导微粒进化,得到最优网络覆盖;最后通过仿真测试算法性能。仿真结果表明,在由骨干节点与普通节点组成的异构网络中,微粒群融合虚拟力优化算法有更加明显的改善网络覆盖率的优势,且得到经过此算法优化的任何随机部署无缝覆盖的最佳节点数量。

The coverage optimization of the heterogeneous sensor mobile network is researched. In order to improve the node coverage efficient,this paper proposes a algorithm which puts forword a virtual force factor into the particle swarm optimization,based on analysis of the traditional virtual force algorithm defects. Firstly,the network coverage efficient is taken as the optimization goal,and a mathematical model is set up. Secondly,the adjusting distance threshold parameters of the virtual force affect the speed and position renovation of particle swarm update process in the algorithm,and the local extremum can be prevented. Finally,the simulations are carried out to test the algorithm performance. The simulation results show that the proposed algorithm improves the network coverage and the convergence speed.