Aiming at problem that stability of the later stage using traditional virtual force algorithm is poor,which prone to leads to decrease of coverage rate,a variable step-size virtual force algorithm based on sigmoid function is proposed.By reducing error of each iteration,adjust step-size of each moving of node,that is,speed of node moving,to improve convergence speed and stability of later stage.Use 0—1 disk node sensing model,the proposed variable step-size virtual force algorithm is simulated in rectangular monitoring region of 800 m ×700 m. The simulation results show that the proposed algorithm ensures convergence speed,increases the average coverage rate by 4.23% and the optimal value of coverage rate by 1.52%,compared with the traditional virtual force algorithm. Besides,the stability of the later stage compared with the traditional virtual force algorithm is improved by 95.05%.%针对传统虚拟力算法的后期稳定性较差,容易导致覆盖率降低的问题,提出了一种基于sigmoid函数的变步长虚拟力算法,通过每次迭代减小误差的方法,调整节点每次移动的步长,即节点移动的速度,提高收敛速度和后期稳定性.采用0—1圆盘节点感知模型,在800 m×700 m的矩形监测区域内,对提出的算法进行了仿真研究.仿真结果表明:与传统虚拟力算法相比,所提算法在保证收敛速度的同时,覆盖率均值提高了4.23%,覆盖率最优值提高了1.52%,稳定性提高了95.05%.
展开▼
