虚拟力导向差分算法的异构移动传感网络覆盖策略

Virtual force-directed differential evolution algorithm based coverage-enhancing algorithm for heterogeneous mobile sensor networks

根据目标进化算法思想,结合虚拟力算法和差分算法,提出一种解决异构移动无线传感网络覆盖的虚拟力导向差分优化算法。该算法以网络的有效覆盖率为优化目标,通过异构节点间的虚拟力影响差分算法的位置向量更新过程,指导种群进化,提高算法收敛速度。仿真结果表明,虚拟力导向差分优化算法能高效地实现异构移动无线传感节点布局优化。与差分算法和虚拟力算法相比,虚拟力导向差分优化算法不仅网络有效覆盖率高,且收敛快,用时少。

A dynamic network coverage strategy for heterogeneous mobile wireless sensor networks（WSNs）is proposed,which is so-called virtual force-directed differential evolution algorithm（VFDE）.To ensure efficient coverage of networks,VFDE combines virtual force（VF） with differential evolution algorithm（DE）.In the strategy,the position vector of each population is updated according to not only historical local and global optimal solutions but also the virtual forces of sensor nodes.The key point of this scheme is to use virtual force to direct the updating of DE for enhacing the convergence speed,and DE is used to improve the global searching ability.Simulation result shows that VFDE perfoms better on the ability of convergence and searching than VF and DE algorithms,and is suitable for solving the problem of dynamic heterogeneous mobile network coverage efficiently and rapidly.