Title: Efficient deployment approach of wireless sensor networks on 3D terrains

Authors: Mostefa Zafer; Mustapha Reda Senouci; Mohamed Aissani

Addresses: Ecole Nationale Supérieure d'Informatique, BP 68M, 16309, Oued-Smar, Alger, Algeria; Laboratoire des Systèmes Distribués et Complexes, Ecole Militaire Polytechnique, BP 17, 16046, Bordj El-Bahri, Alger, Algeria ' Laboratoire des Systèmes Distribués et Complexes, Ecole Militaire Polytechnique, BP 17, 16046, Bordj El-Bahri, Alger, Algeria ' Laboratoire des Systèmes Distribués et Complexes, Ecole Militaire Polytechnique, BP 17, 16046, Bordj El-Bahri, Alger, Algeria

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.

Keywords: wireless sensor networks; WSNs; 3D terrains; deployment; coverage.

DOI: 10.1504/IJDMMM.2021.112915

International Journal of Data Mining, Modelling and Management, 2021 Vol.13 No.1/2, pp.114 - 136

Received: 31 Jul 2018
Accepted: 17 Jul 2019
Published online: 09 Feb 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article