ZHANG Qiao-wei, CHEN Jun-jie. A variable step-size virtual force algorithm for optimizing deployment of WSNs nodes[J]. 2018, (5): 112-114+119. DOI: 10.13873/j.1000-9787(2018)05-0112-03.
一种优化WSNs节点部署的变步长虚拟力算法
摘要
针对传统虚拟力算法的后期稳定性较差
容易导致覆盖率降低的问题
提出了一种基于sigmoid函数的变步长虚拟力算法
通过每次迭代减小误差的方法
调整节点每次移动的步长
即节点移动的速度
提高收敛速度和后期稳定性。采用0—1圆盘节点感知模型
在800 m×700 m的矩形监测区域内
对提出的算法进行了仿真研究。仿真结果表明:与传统虚拟力算法相比
所提算法在保证收敛速度的同时
覆盖率均值提高了4.23%
覆盖率最优值提高了1.52%
稳定性提高了95.05%。
Abstract
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 %.