无线传感器网络动态覆盖的CVT算法

覆盖控制是无线传感器网络中的基本问题之一，动态覆盖问题又在很多领域有其独到的应用价值。为了更好地实现动态覆盖，基于集中式Voronoi网格细分（ CVT）理论，结合Lloyd算法，提出了一种无线传感器网络动态覆盖算法，通过调整目标覆盖区域几何边界，协同调度无线传感器网络节点，从而实现目标区域无线传感器网络动态覆盖。在仿真中，进行了正方形、正方形—圆形障碍静态边界区域覆盖实验和正方形—长方形目标区域、正方形—十字形目标区域、正方形—H形目标区域动态边界覆盖实验，验证了控制算法的有效性，并对不同目标覆盖区域形状、节点数量、覆盖程度、覆盖效率进行了分析。

A dynamic coverage algorithm for wireless sensor networks based on CVT

Coverage control is one of the basic problems in wireless sensor networks( WSNs ),and dynamic coverage problem is valuable in many fields. Based on centralized Voronoi tessellation,and combined with the Lloyd algorithm,a dynamic coverage algorithm for WSNs is proposed,in order to achieve better results of the dynamic coverage. This algorithm achieves a dynamic WSNs coverage of the target domain through adjusting geometric boundaries of target coverage area and collaborative scheduling of WSNs nodes. In simulation,perform a square,a square with a circular obstacle inside static boundary covering experiments and square to rectangular target domain,square to crossing shape target domain,square to H-shaped target domain dynamic boundary covering experiments,effectiveness of control algorithm is demonstrated,and extent of coverage,coverage efficiency with different shapes of the target coverage area and different number of nodes are analyzed.