A coverage detection and re-deployment algorithm in 3D directional sensor networks

Directional Sensor Networks (DSNs) are the special type of Wireless Sensor Networks (WSNs), which take use of the directional sensing nodes like image/video, ultrasonic wave. Most of coverage studies of DSNs focus on 2D directional sensing models. However, the 3D sensing models are more complex but closer to the real situation. So a noble 3D directional sensing model is established in this paper, and the key parameters are calculated precisely. To remedy the 3D coverage hole, a hole detection method that exact the edge characters of hole is proposed based on the binarization coverage potential image. The location of hole and the centroid are also calculated by the method. So a re-deployment algorithm based on virtual potential field is designed to adjust the rotation angle of directed sensor nodes. Otherwise, the simulation experiments are designed to evaluate the performance of the proposed algorithm, and the results show the proposed algorithm is better in coverage-enhancing compared with other traditional algorithms.