Target Detection Coverage Algorithm Based on 3D-Voronoi Partition for Three-Dimensional Wireless Sensor Networks

Abstract

The detection of target events is an important research area in the field of wireless sensor networks (WSNs). In recent years, many researchers have discussed the problem of WSN target coverage in a two-dimensional (2D) coordinate system. However, the target detection problem in a 3D coordinate system has not been investigated extensively, and it is difficult to improve the network coverage ratio while ensuring reliable performance of WSN. In addition, sensor nodes that are initially deployed randomly cannot achieve accurate target coverage in practice. Moreover, it is necessary to consider the energy consumption factor owing to the limited energy of the sensor node itself. Hence, with the objective of addressing the target event coverage problem of WSNs in 3D space applications, this paper proposes a target detection coverage algorithm based on 3D-Voronoi partitioning for WSNs (3D-VPCA) in order to ensure reliable performance of the entire network. First, we extend Voronoi division based on the 2D plane, which allows 3D-Voronoi partitioning of sensor nodes in 3D regions. Then, it is optimized according to the 3D-Voronoi neighbouring node partitioning characteristics and combined with the improved algorithm. Next, we set the priority coverage mechanism and introduce the correlation force between the target point and the sensor node in the algorithm, so that the sensor node can move to the target position for accurate coverage. Finally, we carry out related simulation experiments to evaluate the performance and accuracy of the proposed algorithm. The results show that the proposed algorithm can effectively improve the coverage performance of the network while ensuring a high overall coverage ratio.