Efficient deployment approach of wireless sensor networks on 3D terrains

Abstract

Ensuring the coverage of a region of interest (RoI) when deploying a wireless sensor network (WSN) is an objective that depends on several factors, such as the detection capability of the used sensor nodes and the topography of the RoI. To address the topography challenges, in this paper, we propose a new WSN deployment approach based on the idea of partitioning the RoI into sub-regions with relatively simple topography. Then allocating, to each constructed sub-region, the necessary number of sensor nodes and finding their appropriates positions to maximise the coverage quality. The performance evaluation of this approach coupled with three different deployment methods named deployment method based on simulated annealing (DMSA), greedy deployment method (GDM), and random deployment method (RDM), has revealed its relevance since it helped to significantly improve the coverage quality of the RoI.