CAJ | 학술논문

覆盖控制是无线传感器网络中的基本问题之一，动态覆盖问题又在很多领域有其独到的应用价值。为了更好地实现动态覆盖，基于集中式Voronoi网格细分（ CVT）理论，结合Lloyd算法，提出了一种无线传感器网络动态覆盖算法，通过调整目标覆盖区域几何边界，协同调度无线传感器网络节点，从而实现目标区域无线传感器网络动态覆盖。在仿真中，进行了正方形、正方形—圆形障碍静态边界区域覆盖实验和正方形—长方形目标区域、正方形—十字形目标区域、正方形—H形目标区域动态边界覆盖实验，验证了控制算法的有效性，并对不同目标覆盖区域形状、节点数量、覆盖程度、覆盖效率进行了分析。
복개공제시무선전감기망락중적기본문제지일，동태복개문제우재흔다영역유기독도적응용개치。위료경호지실현동태복개，기우집중식Voronoi망격세분（ CVT）이론，결합Lloyd산법，제출료일충무선전감기망락동태복개산법，통과조정목표복개구역궤하변계，협동조도무선전감기망락절점，종이실현목표구역무선전감기망락동태복개。재방진중，진행료정방형、정방형—원형장애정태변계구역복개실험화정방형—장방형목표구역、정방형—십자형목표구역、정방형—H형목표구역동태변계복개실험，험증료공제산법적유효성，병대불동목표복개구역형상、절점수량、복개정도、복개효솔진행료분석。
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.