WSN Deployment Strategy for Real 3D Terrain Coverage Based on Greedy Algorithm with DEM Probability Coverage Model

• Main Authors: Wendi Fu, Yan Yang, Guoqi Hong, Jing Hou
• Format: Article
• Language: English
• Published: MDPI AG 2021-08-01
• Series: Electronics
• Subjects: wireless sensor networks; 3D surface covering; node deployment; real 3D terrain modeling; covering model; Greedy algorithm
• Online Access: https://www.mdpi.com/2079-9292/10/16/2028

The key to the study of node deployment in Wireless Sensor Networks (WSN) is to find the appropriate location of the WSN nodes and reduce the cost of network deployment while meeting the monitoring requirements in the covered area. This paper proposes a WSN node deployment algorithm based on real 3D terrain, which provides an effective solution to the surface-covering problem. First of all, actual geographic elevation data is adopted to conduct surface modeling. The model can vividly reflect the real terrain characteristics of the area to be deployed and make the deployment plan more visible and easy to adjust. Secondly, a probabilistic coverage model based on DEM (Digital Elevation Model) data is proposed. Based on the traditional spherical coverage model, the influence of signal attenuation and terrain occlusion on the coverage model is added to make the deployment model closer to reality. Finally, the Greedy algorithm based on grid scanning is used to deploy nodes. Simulation results show that the proposed algorithm can effectively improve the coverage rate, reduce the deployment cost, and reduce the time and space complexity in solving the WSN node deployment problem under the complex 3D land surface model, which verifies the effectiveness of the proposed algorithm.