LIU Zhi-qiang, SHEN Nai-tong, MAO Qiang, et al. A dynamic coverage algorithm for wireless sensor networks based on CVT[J]. 2015, 34(6): 115-118. DOI: 10.13873/J.1000-9787(2015)06-0115-04.
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.
Voronoi-based coverage improvement approach for wireless directional sensor networks [J] . Tien-Wen Sung,Chu-Sing Yang. Journal of Network and Computer Applications . 2013
PolyMesher: a general-purpose mesh generator for polygonal elements written in Matlab [J] . Cameron Talischi,Glaucio Paulino,Anderson Pereira,Ivan Menezes. Structural and Multidisciplinary Optimization . 2012 (3)