一种改进的虚拟力重定位覆盖增强算法

在移动无线传感网络(MWSN)的部署问题中最关键的是如何提供最大的区域覆盖范围。针对现有的覆盖控制算法存在覆盖率不理想、部署效率低、能耗过高的问题，该文提出了一种高效部署策略。第1阶段利用Voronoi图获得整个网络的覆盖孔，检测Voronoi多边形内的未覆盖区域，并提供虚拟力驱动传感器移动，同时采用动态调整策略改变移动步长，从而减少能量损耗；第2阶段提出一种检测机制，利用Delaunay三角网检测传感器之间的局部覆盖孔并进行修复。仿真结果表明，该算法在提高网络覆盖率的同时加快了收敛速度，为部署移动无线传感网络提供了新的解决思路。

An Improved Virtual Force Relocation Coverage Enhancement Algorithm

The most critical issue in the deployment of Mobile Wireless Sensor Networks (MWSN) is how to provide maximum regional coverage.To solve the problem that the existing coverage control algorithm has unsatisfactory coverage, low deployment efficiency and high energy consumption, an efficient deployment strategy is proposed.The first stage uses the Voronoi diagram to obtain the coverage hole of the entire network, and detects the uncovered area in the Voronoi polygon, and provides virtual force to drive the sensor movement, and uses the dynamic adjustment strategy to change the moving step size, thereby reducing energy loss;The second stage proposes a detection mechanism that uses a Delaunay triangulation to detect local coverage holes between sensors and repair them.The simulation results show that the algorithm accelerates the convergence speed while improving the network coverage, and provides a new solution for deploying mobile wireless sensor networks.